Stories
Slash Boxes
Comments

News for nerds, stuff that matters

Slashdot Log In

Log In

Create Account  |  Retrieve Password

Light-based Quantum Circuit Does Basic Maths

Posted by Zonk on Fri Dec 14, 2007 04:04 PM
from the small-steps-start-small dept.
Stochastism writes "In yet another small step toward realistic quantum computing Australian researchers have developed a light based 4-qubit quantum computer. It has already calculated the prime roots of fifteen, three and five. 'The quantum circuit pioneered by the Queensland researchers involves using a laser to send "entangled" photons through a linear optical circuit ... The Queensland research group acknowledged that the theorised code cracking ability of quantum computers may be why Australian quantum computer research is in part funded by a US government defence intelligence agency, the Defense Advanced Research Projects Agency (DARPA).'"
+ -
story

Related Stories

This discussion has been archived. No new comments can be posted.
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
 Full
 Abbreviated
 Hidden
More
Loading... please wait.
  • by InvisblePinkUnicorn (1126837) on Friday December 14 2007, @04:24PM (#21702526)
    Seven! It does seven maths!
    • Ever hear of "two countries divided by a common language"?

      one quick reference here [suite101.com]
      There are various accepted abbreviations for the word mathematics, and one is as good as any other. In Germany, the abbreviation is "Mathe," in Britain and Canada, it is "maths," and in the USA, it is "math."

      /tsg/

  • But... (Score:5, Funny)

    by SiriusStarr (1196697) <SumStultusSedEsQ ... m ['mai' in gap]> on Friday December 14 2007, @04:24PM (#21702538)
    More importantly, can it run Crysis?
  • In yet another small step toward realistic quantum computing Australian researchers have developed a light based 4-qubit quantum computer.

    4 qubits? How much is that in furlongs?

    hectares?
  • Moore's law (Score:3, Funny)

    by pwnies (1034518) * <jjcm.linux+slashdot@gmail.com> on Friday December 14 2007, @04:35PM (#21702682) Homepage Journal
    I wonder if Moore's law will apply to the number of qubits within a quantum computer as well. A 1024 qubit computer within the next 20 years would be nice.
    • by moderatorrater (1095745) on Friday December 14 2007, @04:56PM (#21702948)
      Nobody would ever be able to use 1024 qubits.

      -moderatorrater, 2007
    • Probably not. Moore's law is a very specific and narrow-focused trend regarding the number of transistors that can be placed on a chip to achieve the highest cost effectiveness. Any major shift in technology (i.e. away from traditional transistors) will have it's own completely different trend. There's no inherent trait in computing as a whole that gives rise to Moore's law.
  • Err (Score:3, Interesting)

    by zsouthboy (1136757) on Friday December 14 2007, @04:39PM (#21702724)
    I was under the impression that we couldn't simply use PHOTONS as qubits - because while photons do have a quantum state, they get all...destroyed.

    Of course, the article doesn't help.

    Anyone?
    • Re:Err (Score:5, Informative)

      by SeekerDarksteel (896422) on Friday December 14 2007, @05:01PM (#21703016)
      You can use ANY quantum mechanical system with two discrete states as a qubit, just as you can use any classical mechanical/electric system with two discrete states as a bit.

      Typically with photons, it consists of the direction of polarization of the electro-magnetic field associated with the photon. Straight up and down represents one state, horizontal represents the the second state, and the photon can be in a superposition of both of these states.

      Saying that photons get "destroyed" is irrelevant so long as we can measure the photon's polarization when it gets destroyed because as soon as we measure the polarization, the quantum state of the photon is destroyed anyway and becomes worthless to us. This is true of any quantum mechanical system, so whether the system representing the qubit sticks around or disappears after being measured (whether a photon, electron spin, or otherwise), is only a matter of logistics of the quantum computer, not of the actual computation.
  • Huh? (Score:4, Funny)

    by RecoveredMarketroid (569802) on Friday December 14 2007, @04:41PM (#21702754)

    It has already calculated the prime roots of fifteen, three and five.
    Prime roots of three and five? Boy, the quantum world is weird!...

    Parse error! Parse error!
    • It has already calculated the prime roots of fifteen, three and five.
      Prime roots of three and five? Boy, the quantum world is weird!...

      And fifteen, too. The roots of fifteen, three and five are all irrational, and since primes are integral and therefore rational, none of them can be prime.

    • Re: (Score:3, Funny)

      "Ask it to divide by zero or the cat gets it!"

      The cat was both shot, and not. It was half a tragedy. We all cried furiously, and didn't.
  • Me too! (Score:5, Funny)

    by Daffy Duck (17350) on Friday December 14 2007, @04:46PM (#21702812) Homepage

    It has already calculated the prime roots of fifteen, three and five.

    I, too, have already calculated the prime roots of fifteen, with nearly identical results. Where's my DARPA funding?

  • by bubbl07 (777082) on Friday December 14 2007, @04:53PM (#21702910)

    It has already calculated the prime roots of fifteen, three and five.
    -1 Redundant.
  • by GeekZilla (398185) on Friday December 14 2007, @05:02PM (#21703024)
    Q: What kind of room is it kept it?
    A: A Qubicle

    Q: How big is it?
    A: About four Qubit meters.

    Q: Qubit? Wasn't that an early arcade game with a little guy jumping around changing the quantum state of a bunch of Qubes?

    I have OBVIOUSLY had too much Qaffeine.
  • by hyades1 (1149581) <hyades1@hotmail.com> on Friday December 14 2007, @05:15PM (#21703200)
    Computerized Australian Technology...until you take a good look at it.
  • by p3d0 (42270) on Friday December 14 2007, @05:16PM (#21703210)
    I once new a guy who could compute the prime roots of 15 in his head.
  • by hyades1 (1149581) <hyades1@hotmail.com> on Friday December 14 2007, @05:18PM (#21703226)
    Computerized Australian Technology lives.....until you take a good look at it.
  • DARPA (Score:3, Insightful)

    by CompMD (522020) on Friday December 14 2007, @05:18PM (#21703234)
    is not an intelligence agency.
  • by E++99 (880734) on Friday December 14 2007, @08:45PM (#21704794) Homepage

    It has already calculated the prime roots of fifteen, three and five.

    CRAP! 15 was my RSA public key!
  • by wickerprints (1094741) on Friday December 14 2007, @09:37PM (#21705156)
    The article mentions things called "prime roots." This is not a standard mathematical term. Rather, considering the context, quantum computing, and its most discussed potential application--quantum cryptography--it is likely that what was actually computed were primitive roots.

    For the sake of completeness, a primitive root of a prime p is an integer r such that the smallest positive value of k such that p divides r^k - 1 is k = p-1. For large primes, finding primitive roots is not a trivial task. For example, r = 2 is a primitive root of p = 5, since the positive integer powers of 2 are 2, 4, 8, 16, 32, ..., and modulo 5, this becomes 2, 4, 3, 1, 2, .... The first occurrence of 1 is for 2^4, hence k = 4 = 5-1.
    • Re: (Score:3, Informative)

      I dare you to take that umbrage to the UK or Australia.
    • I really can't tell if you're joking or not. I hope you are.
    • Re:MATH (Score:4, Informative)

      by Dahamma (304068) on Friday December 14 2007, @04:43PM (#21702778)
      Sorry, wrong. Math and maths are both colloquialisms, and neither is more valid than the other. Just Britith vs American english tendencies, mostly.

      http://www.answers.com/maths&r=67 [answers.com]

      Thanks fo the rant, though.
    • And I hate it when those damn non-native speakers confuse "chips" and "fries", drive on the wrong side of the road and pronounce things the way that they're spelled.
    • Re: (Score:2, Informative)

      by Anonymous Coward
      I think you'll find those of us who learnt English (that's English, not American English) call it maths - as in Mathematics. Note that lovely S on the end.

      The only place in the world I've encountered the word "math" is in North America.
    • mathematics

      Doing the "mathematics" or doing the "mathematic" ?

    • Re: (Score:2, Informative)

      "Non-native English speakers"???

      Yeah, like those who live in England, who are sometimes called the English?

      In the US it is "Math", in the UK it "Maths". And non-native English speakers are taught British English, not American English, thus the affinity toward the way things are said in England.
      • Re: (Score:2, Funny)

        by Anonymous Coward
        There's more Americans who speak English than there are British. Therefore, we win! Majority rule!
      • Re: (Score:3, Interesting)

        Correction: Some non-native speakers of English are taught British English, not all. Moreover, British English has not been the standard worldwide for many years, so outside of Commonwealth countries and Europe, people do not, as a rule, gravitate towards British English.

        And no, all this has nothing to do with which dialectic is better. It's just sociolinguistics. American English is the premier language of commerce and political power. It's also the medium of a huge amount of popular culture and mark

    • Happy hoidays
      A lot of English speakers don't realize this, but in polite conversation, we refer to it as "female workers" day or not at all.
    • If mathematic isn't a word, how do you describe something that has math-like attributes? ie, what type of question would 4+4 be?
    • Re: (Score:3, Insightful)

      If you are going to be a grammar nazi... don't. Your post is riddled with grammatical errors.

      "People who speak very good English"
      Should be: "People who speak English very well".

      "Almost as bad as "loose" instead of "lose", but non-native English speakers get a pass since they don't know any better."
      Should be two sentences without the "but". You have several similar errors involving the word "But".

      Additionally, please try to eliminate your use of run-on sentences.

      • Re: (Score:3, Informative)

        No truth. You're just the ignorant fuckwad who wasn't aware that the English say 'maths'.
    • Re: (Score:3, Interesting)

      One possibility is that we ask the 'computer' of the universe to do too much computation and end up in an infinite loop, crashed universe, 'dark' part of a mandlebrot-like fractal, etc.

      I think that the fact that we are here, almost 14 billion years after the universe began, is a good indication that it's not possible to "crash" the universe.

      The original numbers plugged in the Drake Equation estimated 10 intelligent civilizations in our own galaxy. Since there are more than 100 billion galaxies, that me

    • by fredrikj (629833) on Friday December 14 2007, @05:54PM (#21703630) Homepage
      Soon we will be able to test 2^N possibilities in 2N time, but my question is where does that information come from? There's a lot of hand-wavyness on how that actually happens...

      Phenomena like superposition and entanglement are not fully understood from the metaphysical point of view, and there is some hand-waving about that. But the mathematics agrees perfectly with experiment, and that's all we need to know to put the theory to use.

      One possibility is that we ask the 'computer' of the universe to do too much computation and end up in an infinite loop, crashed universe, 'dark' part of a mandlebrot-like fractal, etc.

      Another possibility is that the 'computer' of the universe will simply abort operations that take 'too long', the quality of our simulation will degrade, and our complex quantum math will result in randomish results.


      How do we know building a quantum computer won't break the universe? Well, the things that go on in a quantum computer are the same things that go on in ordinary matter all the time. A speck of dust consists of some 10^20 particles that continually interact with each other according to the same quantum-mechanical laws that govern the interaction of qubits used in integer factorization. Why should the universe care what purpose we use those interactions for?

      And in the end, a size/time-N quantum computation can be simulated with 2^N space and in 2^N time on a classical computer (I might be wrong about the exact form of those expressions). Would the universe collapse if we run a quantum algorithm on a PC?

      And then there is the possibility held by quantum researchers that somehow the universe can magically perform any amount of complex computation with no cost at all.

      This isn't true. Quantum algorithms have real costs that grow with the size of the problem, just like on ordinary computers. (Concretely speaking, we can simulate them on classical computers in deterministic time.)
      • by Nazlfrag (1035012) on Friday December 14 2007, @08:33PM (#21704708) Journal
        Who to go with, the military funded scientists working on a solid foundation of one of the most tested and proven physical theories mankind's best and brightest conceived of and developed with working models or a random blogger who can't get his head around the uncertainty principle.

        Well, fair enough, Einstein himself quoted 'God does not play dice' on this very issue, before coming to terms with it. You might have the best of intentions but unfortunately you're off track. Regardless of what anybodies opinion is the quantum uncertainty model accurately predicts all available data, and theories that coincide with empirical evidence are useful and usable no matter how small or great an understanding we have of the underlying processes.

        Come up with a simpler theory that fits all the data and I'll gladly accept your claims of crackpottery, otherwise open your mind a little and realise that regardless of a deeper understanding, if the math fits, we can do it, ergo quantum computing is not just feasible, but is already happening as we speak in labs the world over, like the one in TFA.