Slashdot Mirror


Quantum Logic Gate Created Using Excitons

Roland Piquepaille writes "In this article, PhysicsWeb reports that researchers in the U.S. "have taken another important step towards making a quantum computer. [They] have created a logic gate using two electron-hole pairs -- also known as "excitons" -- in a quantum dot." According to Wikipedia, "an exciton is a combination of an electron and a hole in a semiconductor or insulator in an excited state These physicists from the University of Michigan and other labs made a quantum dot by using a thin gallium arsenide layer stuck between two aluminium gallium arsenide barriers. And electrons trapped in the middle layer were excited by light to create a quantum logical gate with four states. The group says this could be useful "in other approaches to quantum computing based on the optical control of electron-spin qubits in quantum dots.." This summary contains more details."

146 comments

  1. Awwwwww yeah by Anonymous Coward · · Score: 5, Funny

    an exciton is a combination of an electron and a hole in a semiconductor or insulator in an excited state

    I love it when physicists talk dirty to me.

    1. Re:Awwwwww yeah by Zork+the+Almighty · · Score: 1

      Meanwhile, excite.com sues the hell out of some, uhhh, things.

      --

      In Soviet America the banks rob you!
    2. Re:Awwwwww yeah by hesiod · · Score: 1

      > Meanwhile, excite.com sues the hell out of some, uhhh, things.

      But doesn't that mean that as soon as they present the evidence the evidence disappears?

      (am I confusing quantum properties to make an invalid joke?)

    3. Re:Awwwwww yeah by Zork+the+Almighty · · Score: 1

      (am I confusing quantum properties to make an invalid joke?)

      I realized the joke was invalid, but in doing so, I made it disappear.

      --

      In Soviet America the banks rob you!
    4. Re:Awwwwww yeah by rabs · · Score: 1


      What's so funny about Quantuum Mechanics?

      Taken from the Tucker Max site, oddly enough!

      - hbz

  2. First quantum post by worst_name_ever · · Score: 5, Funny
    an exciton is a combination of an electron and a hole in a semiconductor or insulator in an excited state

    Please be advised that by posting this with my quantum computer, I am able to make all possible lewd comments about the above sentence simultaneously.

    --

    In Soviet Rush, today's Tom Sawyer gets high on you.
    1. Re:First quantum post by arvindn · · Score: 5, Funny
      Please be advised that by posting this with my quantum computer, I am able to make all possible lewd comments about the above sentence simultaneously.

      However, if anyone tries to read your post, all your comments collapse into one.

    2. Re:First quantum post by TheMidget · · Score: 1
      Yes, all your comments are collapse to one!

      (and yes, Latex is indeed an insulator...)

    3. Re:First quantum post by Luigi30 · · Score: 1

      Yes, but there's only one. So in a puff of logic, your comment disappears. I'm going to go head over to that zebra crossing over there.

      --
      503 Sig Unavailable

      The Signature could not be accessed. Please try again later or contact the administrator
  3. Exciting! by zonix · · Score: 0

    Using Excitons? Wow, exciting! :-)

    This joke goes out to Niels Bohr, my fellow countryman.

    z
    --
    What would an EWOULDBLOCK block, if an EWOULDBLOCK could block would? -- me
    1. Re:Exciting! by Anonymous Coward · · Score: 1, Funny

      Bohring joke...

    2. Re:Exciting! by fireboy1919 · · Score: 1

      Apparently so. To quote a major scientist involved:
      "She's [the exciton] giving me excitations. I'm picking up good vibrations!"

      Another nearby scientist, after having accidentally dropped nearly thirty pounts of excitons directly on his crotch added this in high falsetto:
      "Ooo, ooh, ooh! Good Vibrations!"

      --
      Mod me down and I will become more powerful than you can possibly imagine!
    3. Re:Exciting! by Anonymous Coward · · Score: 0

      Excit-on the right, please!

  4. Spare the Poor Server and read this by Suhas · · Score: 4, Informative

    Physicists in the US have taken another important step towards making a quantum computer. Duncan Steel of the University of Michigan and co-workers have created a logic gate using two electron-hole pairs - also known as "excitons" - in a quantum dot (X Li et al. 2003 Science 301 809).

    Classical computers deal with binary logic and the bits being processed must be either "0" or "1". Quantum computers, on the other hand, exploit the ability of quantum particles to be in two or more states at the same time. A quantum bit or "qubit" can therefore be "0" or "1" or any combination of the two. This means that a quantum computer could, in principle, outperform a classical computer for certain tasks. However, all the quantum computers demonstrated so far have only contained a handful of qubits.

    Although qubits have been made with trapped photons, atoms and ions, it is generally thought that it should be easier to build working devices with solid-state systems. Several teams have made significant progress with the superconducting approach to solid-state quantum computing. Now Steel and co-workers at Michigan, Michigan State, the Naval Research Laboratory and the University of California at San Diego have demonstrated the first all-optical quantum gate in a semiconductor quantum dot.

    Exciton transitions

    Steel and co-workers grew a thin gallium arsenide layer 4.2 nm thick between two 25 nm aluminium gallium arsenide barriers to make a quantum dot. Electrons are trapped in the dot because the gallium arsenide layer has a smaller energy band-gap than the surrounding material. When excited by light, electrons from the valence band in the dot move to higher energy levels. The excited electron and the 'hole' it leaves behind combine to form an exciton. The system has four states: a ground state containing two unexcited electrons; two states containing one exciton; and a state containing two excitons (see figure). The two single-exciton states can be distinguished from each other because the excitons have different polarizations.

    The researchers showed that they can drive Rabi oscillations between the ground state and the one-exciton states, and also between the one-exciton states and the biexciton state, with lasers. In particular they showed that the quantum-dot system behaves like a controlled-NOT gate in which the value of one qubit is reversed (the NOT operation) if - and only if - the value of the other qubit is 1.

    Although it will not be possible to scale up the system, the group says that many of the ideas and techniques they have developed could be useful in other approaches to quantum computing based on the optical control of electron-spin qubits in quantum dots.

  5. Tech problems by brejc8 · · Score: 4, Interesting

    Many of todays (hoge comparetively) processes suffer from metal migration and huge static power dissapation. If the molecule sized transistors are going to take off they have to solve there problems first or these products will have a lifetime of a few hours.

  6. What about.. by CausticWindow · · Score: 5, Interesting

    those guys who managed to factor "14" into 7 and 2 with Shors algorithm on an actual quantum computer implementation?

    Heard anything more from them? I googled, but couldn't find anything.

    --
    How small a thought it takes to fill a whole life
    1. Re:What about.. by Anonymous Coward · · Score: 3, Informative
    2. Re:What about.. by CausticWindow · · Score: 1

      Yeah, some of the results mention the experiment (and it was 15 into 5 and 3, not 14 into 2 and 7 by the way), but I can't find any news from the same people.

      --
      How small a thought it takes to fill a whole life
    3. Re:What about.. by peasoup · · Score: 1

      They were using NMR to implement qubits, which is not currently scalable. The signals from the system decay rapidly as you add more and more qubits. I wouldn't be expecting any more results soon.

  7. Re:Big Deal by PrImED73 · · Score: 0

    I make quantum logic gates out of excitons all the time, in my backyard. Using common household items?

    --
    --Mods giveth, Mods taketh away--
  8. Is this for quantum or electronic computers? by Urkki · · Score: 4, Insightful

    So they have a quantum gate. But is it just a transistor replacement, which you still would use to build traditional computers, chomping through processor instructions, processing binary (or base 4 or whatever) numbers? Or is for quantum computers working on a completely different paradigm?

    1. Re:Is this for quantum or electronic computers? by xyvimur · · Score: 4, Informative

      Check the section called: `The Potential and Power of Quantum Computing' from the page: About quatum computing

  9. Physicists now Employable? by Anonymous Coward · · Score: 1, Funny

    Damn, does this mean it's the physicists who will get jobs and the electrical engineers who will be unemployed?

    Oh wait, we're both unemployed right now.

  10. Not quite yet by cybermace5 · · Score: 4, Insightful

    It's nicely done, but not the breakthrough that means quantum computers for all. It is, after all, only a NOT gate. I barely consider NOT as a logic function...more like half a function.

    --
    ...
    1. Re:Not quite yet by HiQ · · Score: 5, Funny

      Can a NOT gate half not be?

    2. Re:Not quite yet by AllUsernamesAreGone · · Score: 3, Funny

      In quantum physics, yes. Although you can't be certain of it.

    3. Re:Not quite yet by CableModemSniper · · Score: 1

      Shouldn't they be going for a NAND gate? Or a NOR gate?

      --
      Why not fork?
    4. Re:Not quite yet by cybermace5 · · Score: 1

      I didn't actually want this to go to +5! It's not like I thought about it at all. It just seemed that the term "logic" was a little sensational considering it's only a NOT gate.

      --
      ...
    5. Re:Not quite yet by gfody · · Score: 2, Interesting

      you only need one instruction, everything else can be built from that. sure you could google up some interesting stuff if your interested

      --

      bite my glorious golden ass.
    6. Re:Not quite yet by YouMakeMeSoANGRY · · Score: 0, Flamebait

      In Quantum Computation, A C-NOT gate is infact universal. So why would they need to 'go for' a NAND or a NOR?

      In future, before blessing us with your wisdom, please give yourself a quick slap with the clue stick - you cock monkey.

      Hopefully, your ego will now be crushed down to a level suitably low enough that you will no longer bother us with your poorly understood 'observations'.

    7. Re:Not quite yet by CableModemSniper · · Score: 1

      This is slashdot, you should be used to people like me. Kinda like how I'm used to people like you.

      --
      Why not fork?
    8. Re:Not quite yet by YouMakeMeSoANGRY · · Score: 2, Funny

      I'd imagine you are used to 'people like me', which is the set of people with more of a clue than you - i.e. about 6 billion people.

      In related news have you been to Africa recently?

    9. Re:Not quite yet by CableModemSniper · · Score: 1

      I love you, will you marry me? We can have wild ape sex.

      --
      Why not fork?
    10. Re:Not quite yet by bytesmythe · · Score: 1

      +5? You must be in a different universe. In mine it's -1 Troll!

      --
      bytesmythe
      Hypocrisy is the resin that holds the plywood of society together.
      -- Scott Meyer
    11. Re:Not quite yet by hesiod · · Score: 1

      > I love you, will you marry me? We can have wild ape sex.

      Don't you mean goat... err, never mind.

    12. Re:Not quite yet by ediron2 · · Score: 1
      I barely consider NOT as a logic function...more like half a function.
      But the article said:
      And electrons trapped in the middle layer were excited by light to create a quantum logical gate with four states.
      Like the infamous amplifier in This is Spinal Tap, This is a 4-state Not gate! That's at least as good as two half-nots, and like a double negative, that should make a half a not not a not. Got it?

      I swear, the first one to start into the woodchuck tongue twister...

  11. PHB does physics... by MosesJones · · Score: 4, Funny


    Was I the only person who read the line

    The group says this could be useful "in other approaches to quantum computing based on the optical control of electron-spin qubits in quantum dots..

    and thought "I'm sure I've seen that on a Powerpoint presentation somewhere". This is clearly uber-smart stuff by uber-smart people, but they are beginning to sound like clueless PHBs dressing things up in techno-babble.

    Maybe this is the fundamental essence of quantum computers, something maybe smart or idiotic depending on the reader, the actual quality of work is only resolved when viewed by multiple individuals.

    I hearby copyright the phrase Quantum-Powerpoint, and the resolution process of determining presentation value which I shall call "De-spinning Qubits"

    --
    An Eye for an Eye will make the whole world blind - Gandhi
    1. Re:PHB does physics... by Anonymous Coward · · Score: 0

      This is clearly uber-smart stuff by uber-smart people, but they are beginning to sound like clueless PHBs dressing things up in techno-babble.

      Or maybe, just maybe, the managers / marketinging people are not as "clueless" as you like to think. Perhaps they actually contribute quite a bit of value, and you simply dismiss them out of hand.

    2. Re:PHB does physics... by CausticWindow · · Score: 2, Informative

      Just wait and see till you graduate.

      The real world is all about fronting, not about keeping it real.

      --
      How small a thought it takes to fill a whole life
  12. But.... by Anonymous Coward · · Score: 2, Funny

    Does it run Linux?

    1. Re:But.... by Anonymous Coward · · Score: 1, Funny

      How much is my SCO license going to cost on it?

    2. Re:But.... by tgrigsby · · Score: 1

      No, but there's a guy somewhere trying to take the Windows 95 footprint down small enough to fit...

      --
      *** *** You're just jealous 'cause the voices talk to me... ***
  13. Re:excited by Proudrooster · · Score: 1

    Is this excitement caused by flashing purple lights natural or induced by taking ecstasy.

    Thank you for browsing at -1

  14. Excitons? by Azghoul · · Score: 1

    I think half the fun scientists have these days must be getting to name new particles and "excited states" and all that...

    Lucky guys, I think it /would/ be fun actually...

  15. In the future! by Phishpin · · Score: 2, Interesting

    I know nothing about quantum computing except that it looks really hard, and I'm betting a lot of other people are in a similar situation. When traditional silicon (or other semiconductor) components have gotten as small and fast as feasibly possible, will quantum computers be anywhere near as usable as the desktops of today are? Meaning, will I be able to use a fast computer without a PhD?

    --
    -phish
    1. Re:In the future! by MindStalker · · Score: 2, Informative

      Thats why people make Operating Systems so you don't actually have to use the computer. Anyways the first quantum computers will probably be co-processors as the normal logic based programs wouldn't run on them.

    2. Re:In the future! by DrWho520 · · Score: 5, Informative

      How much about a standard computer must you know to run anything today? If you are coding in assembly, admittedly you must have an understanding, but do you need to know the base logic of the computer? Do you really have to understand how a transistor or a JK-flip-flop works to write C, C++ or Java? You certainly do not to build a machine. Its just a bunch of black boxes.

      The true power of quantum computing is the idea of a mixed state, the shades of gray if you will, that will be possible with quantum elements. While logic gates take strictly binary inputs (bits), quantum gates will take superpositions of the 1 and 0 states (qubits). Ask a simple question, is it cloudy outside? A bit either says yes or know depending upon a threshold of some sort. Who sets the threshold, does everyone agree on the threshold, and how accurately is the threshold mesured? A qubit can give you a mixture of yes and know, relaxing the systems. Its very similar to fuzzy sets, as elements are not strictly in or out of a set.

      There will be a learning curve. Unfortunately, until there are a large number of gates of a specific type, a deffinitive logic process (fuzzy logic, if you will) cannot be decided upon. (Maybe there will be serveral types, and Intel works with one type of qubit logic and AMD works with a different.) But the logic system is what you will need to understand, that is what people understand now. Is it really a simple process to break down everything into yes or know? You don't need a PhD. for that. I think the fuzziness of a quantum system is much closer to reality than that of binary.

      I picked up my PhD. (Posthole Digger) at the hardware store.

      --
      The cancel button is your friend. Do not hesitate to use it.
    3. Re:In the future! by ikkonoishi · · Score: 1, Insightful
      Maybe there will be serveral types, and Intel works with one type of qubit logic and AMD works with a different.

      Grr..
      Non standardized interfaces make Hulk angry!
      Hulk smash puny op-codes

      Seriouly though I think we should have some people theorizing the needed logic models at the same time as they develop the actual hardware components. Otherwise we will end up with >10e30 different implementations which set computing back decades.

      Just my 1.29 cents.
    4. Re:In the future! by Anonymous Coward · · Score: 0

      You are asking the same questions people asked in the 70's... dude u will adapt. just get on the band wagon ASAP.

    5. Re:In the future! by Aceticon · · Score: 1

      Let's see if i got it right:

      The power of quantum computers is the ability to "consider" all combinations of qbit status at once. The more qbits you have the more combinations (quantum status) you can have for the whole system. Reading the status of the qbits will (with a certain probability) make the whole system settle in the most stable status.

      To solve a problem in a quantum computer you have to set up the initial status of all qbits so as to maximize the probability that by feeding energy into the system and then examining the result, the final status will be the correct answer. (Note that the final status might sometimes not be the correct answer).
      The type of mental logic necessary to come up with the correct initial status, should be something completely different from the linear logic used in today's programs.

      PS: If each qbit is completly separate of each other, what you have is a very unstable (for now) logical memory. Since qbits are not interacting there are only 2 stable states (say 0 and 1) per qbit and no combination states. No big advance there.

    6. Re:In the future! by Phishpin · · Score: 1

      The great thing about today's machines is that you don't have to know how they work to use them. But I remember a story where some scientists were able to factor 15 into 3 and 5 using a (7 qubit? Can't remember) quantum machine that looked rather complicated.

      I know one day quantum computers will shrink, and even my watch may be powered by a tiny quantum chip, or green goo, whatever it is.

      My main concern is that by the time standard semiconductors reach their limit the quantum machines are still in the stages comparable to the usability of a PDP 7.

      Sorry, but I've always imagined anything with the word "quantum" in it to be way in the future as for getting Real Work(tm) done. I for one welcome the day when I can buy a beige box that runs on the secrets of the universe.

      --
      -phish
    7. Re:In the future! by Prune · · Score: 1

      >> Sorry, but I've always imagined anything with the word "quantum" in it to be way in the future as for getting Real Work(tm) done.

      Well that's funny, cause quantum processes are the basis of the semiconductor logic in today's (and yesterday's) computers.

      --
      "Politicians and diapers must be changed often, and for the same reason."
  16. Quantum Logical States by Biomechanoid · · Score: 1

    Quantum logical states and governators to rule them all.

  17. And we might as well jump to... by Anonymous Coward · · Score: 0, Funny

    Imagine a Beowulf cluster of these... :P

    1. Re:And we might as well jump to... by ikkonoishi · · Score: 1, Funny

      Actually you could make a Beowolf Cluster out of a single quantum computer.

      Since quantum computers can utilize more than one state at a time.

  18. Excitons.. by mumblestheclown · · Score: 3, Funny

    Excitons - the particle formed by the collision of Porntons and GNUtrons.

  19. Quantum? by Anonymous Coward · · Score: 0

    Quantum computer? Where is the sense in that? It would have been cool some 20 years ago. PC hardware is getting so fast that even Quantum computer is slow compared to it (in near future that is).

    - Dick Briggs

    1. Re:Quantum? by xyvimur · · Score: 1

      It would yield all current cryptography totally useless and will provide totally new methods...?
      Besides we're (as people) rather poor in foreseeing the future. We can say what will happen in the technology in lets say next few years. But one unexpected invention will totally ruin our prediction. For sure such computer will find its place in the technological `ecosystem'.

    2. Re:Quantum? by YouMakeMeSoANGRY · · Score: 2, Informative

      no no no no no no no no no no no... no. Any symmetric cipher is perfectly safe. You can factor and solve discrete log problems, but not much else. Just in case you are still confused about the answer to your question, the answer is... NO!

    3. Re:Quantum? by Anonymous Coward · · Score: 0

      but RSA encryption is useless if quantum computing becomes a relatity. But ya, then we'ed they just use different encryption... most likely quantum encryption which can't be broken

    4. Re:Quantum? by Anonymous Coward · · Score: 0

      you have to love slashdot.. no one worried about stating a theory of a theory of a theory of a theory of a theory of a theory of a theory as fact

    5. Re:Quantum? by Anonymous Coward · · Score: 0

      Actually, given that you could potentially build a nondeterminstic machine out of this stuff... I wouldn't be too sure about that.

  20. Re:excited by CausticWindow · · Score: 1

    Or tryptamines.. mmm..

    --
    How small a thought it takes to fill a whole life
  21. True discovery? or just an interesting find? by VisualStim · · Score: 1, Insightful

    Although it will not be possible to scale up the system, the group says that many of the ideas and techniques they have developed could be useful in other approaches to quantum computing based on the optical control of electron-spin qubits in quantum dots.

    So ... maybe this is useful ... maybe not. Not even the researchers know. Don't read too much into this "discovery". :)

  22. Excitrons? Bah.... by Tsali · · Score: 2, Funny

    If they can harness the amazing power of the Gravitron, then I and Joe Sixpack will stand up and take notice.

    --
    This space for rent.
  23. Four states? by GedLandsEnd · · Score: 4, Funny

    ...were excited by light to create a quantum logical gate with four states.

    Quantum computer? Great, it's in all four states at once. Gotta love a computer that gives you infinitely different results depending on what universe you're in.

    (First application: generating airfares.)

    1. Re:Four states? by Winjer2k · · Score: 1

      Does this also mean we'll have to convert to base 4?

      --
      I sig for world peace
    2. Re:Four states? by Lord_Dweomer · · Score: 1
      Unless its running Windows, in which case all four states would have the same BSoD.

      --
      Buy Steampunk Clothing Online!
    3. Re:Four states? by Spunk · · Score: 1

      Quantum computer? Great, it's in all four states at once.

      Big deal! I took my laptop to Four Corners and did the same thing.

    4. Re:Four states? by Anonymous Coward · · Score: 0

      haha, god, that was terrible, but i laughed and laughed all the same

  24. GigaQuads! by AnotherBrian · · Score: 1, Funny

    And electrons trapped in the middle layer were excited by light to create a quantum logical gate with four states.

    Sweet! Score one for the Star Trek universe. Suck it Star Wars.

  25. Gain by GarbanzoBean · · Score: 1

    There is no gain. This is not a transistor in a conventional understanding (nice inverter curve). When you need to make a memory chip out of this, you better hope it can drive more than just one more transistor. This is the problem with all QC proposed now.

  26. Personally, I find... by Savatte · · Score: 4, Funny

    Excitons to be Bohring.

    ok, i'll kick my own ass for that one.

    1. Re:Personally, I find... by Anonymous Coward · · Score: 0

      And make sure you do it hard.

    2. Re:Personally, I find... by Soul-Burn666 · · Score: 1

      You want puns? Take a look on this old thread.

      --
      ^_^
  27. Not Gate? by NoMercy · · Score: 2, Insightful

    Call me when they make NAND gates with a way to couple them together, then I'll get excited.

    1. Re:Not Gate? by Ashtead · · Score: 1
      I guess one could make a bistable element by cross-connecting two of these. Still, it would be a lot more interesting if they can at least come up with some kind of 2-input gate. Then they probably would have to worry about fan-out and fan-in.

      Somehow, I don't think they're there yet.

      --
      SIGBUS @ NO-07.308
    2. Re:Not Gate? by Anonymous Coward · · Score: 0

      Hmm, if both bits can be set, this is an XOR gate.

  28. License? by borgdows · · Score: 4, Funny

    Since a Quantum computer can process millions of operations *simultaneously*, how much do I need to pay a million-CPU licence from SCO if I want to use Linux ?

    1. Re:License? by BenV666 · · Score: 1

      That depends, what universe are you in? :)

  29. What about protons and neutrons? by TheMidget · · Score: 5, Funny

    Ok, so if we pair electrons and holes, we get excitons. But what do we get when we pair protons and neutrons? Do we get hardons?

    1. Re:What about protons and neutrons? by Ashtead · · Score: 2, Funny
      A Proton and A Neutron make a Deuteron nucleus. Tecnically, Protons and Neutrons are Hadrons.

      Pr0nons would probably generate hardons however...

      --
      SIGBUS @ NO-07.308
    2. Re:What about protons and neutrons? by Spunk · · Score: 1

      Yes, which is why this hurts so much.

    3. Re:What about protons and neutrons? by mdielmann · · Score: 1

      Hardons discovered in the 60's. ROTFL Must have been right after they discovered drugs and just before free love.

      --
      Sure I'm paranoid, but am I paranoid enough?
  30. XOR by wirelessbuzzers · · Score: 1

    No, it's not. Err... it's not NOT... errr... The gate was a "controlled NOT gate", also known as XOR.

    --
    I hereby place the above post in the public domain.
    1. Re:XOR by Anonymous Coward · · Score: 0

      And XOR is about enough to build all 2-value boolean logic, isn't it?

    2. Re:XOR by gfody · · Score: 1

      a real programmer can do anything with xor.. why I once witnessed abrash himself make a gouraud shaded bumpmapped scanline renderer only using xor, and he did it in less than 2 hours, with one hand tied behind his back... and it ran on an amiga

      --

      bite my glorious golden ass.
    3. Re:XOR by Karhgath · · Score: 4, Informative

      Just to educate the masses further, a quantum CNOT(controlled NOT)/XOR gate is not equivalent to a classical XOR gate. A CNOT gate includes a control bit, and retain the information of this bit at the end of the gate.

      What is fun in Quantum Computing is that you do not need a lot of basic gates(AND, OR, XOR, NOT, etc.), you only need a small number of basic gates to make up the Universal gate.

      Furthermore, ALL the elementary gates in QC are reversible!! Unlike classical gates, like XOR, the quantum CNOT, for example, is fully reversible

    4. Re:XOR by wirelessbuzzers · · Score: 1

      Just to educate the masses further, a quantum CNOT(controlled NOT)/XOR gate is not equivalent to a classical XOR gate. A CNOT gate includes a control bit, and retain the information of this bit at the end of the gate.

      Of course, in a classical system, you're generally feeding more than one particle into each gate lead, which means you can return that "control bit" simply by tapping the appropriate gate input.

      What is fun in Quantum Computing is that you do not need a lot of basic gates(AND, OR, XOR, NOT, etc.), you only need a small number of basic gates to make up the Universal gate.

      In classical computing, you only need the NAND gate to make all the other gates. However, you usually make most real circuits out of NAND, NOR, NOT, AOI/OAI (AND-OR-INVERT) and Transmit gates (building blocks for MUXes).

      Furthermore, ALL the elementary gates in QC are reversible!! Unlike classical gates, like XOR, the quantum CNOT, for example, is fully reversible.

      Um... correct me if I'm wrong... but this would imply that it is impossible to construct an AND gate, right? Because it is impossible to extend a conventional AND gate (or OR, or NOR, or NAND) so that it is reversible. That is, you can't make a reversible gate that takes n inputs to n outputs, such that one of the outputs is the AND of all the inputs.

      In fact, any reversible network of gates would have to effect an invertible affine transform on Z_2^n. That sort of limits what you can do with the data, doesn't it (also implies that CNOT is the only basic gate)? Or is there some special quantumy-thing that I'm missing here?

      --
      I hereby place the above post in the public domain.
    5. Re:XOR by PenguiN42 · · Score: 1

      What is fun in Quantum Computing is that you do not need a lot of basic gates(AND, OR, XOR, NOT, etc.), you only need a small number of basic gates to make up the Universal gate.

      And what's fun in standard computing is that you also do not need a lot of basic gates -- you can use just one, such as a NAND, or NOR if you're so inclined.

      --
      The following sentence is true. The preceding sentence was false.
    6. Re:XOR by wirelessbuzzers · · Score: 1

      No. XOR gates cannot be used to build anything but linear transforms (or, since you can use the power rails, affine transforms) on your data, represented as a vector of Z_2^n.

      In other words, each output of any network of XOR gates is the XOR of some set of the inputs, or its complement.

      NAND or NOR, as well as some messier gates like (A AND NOT B), can build any 2-value boolean logic.

      --
      I hereby place the above post in the public domain.
    7. Re:XOR by zCyl · · Score: 2, Informative

      Um... correct me if I'm wrong... but this would imply that it is impossible to construct an AND gate, right? Because it is impossible to extend a conventional AND gate (or OR, or NOR, or NAND) so that it is reversible. That is, you can't make a reversible gate that takes n inputs to n outputs, such that one of the outputs is the AND of all the inputs.

      All this means for quantum computing, is that in order to emulate an irreversible gate like AND, you have to also keep around enough extra information in the output so that you can still reverse the computation. (A, B, 0) --> (A, B, A^B), for example, could be a valid quantum gate. This restriction only applies for as long as you want to maintain a superposition of values in A and B. There are tricks to try to keep this explosion of storage needs under control, but it will be a significant problem with large algorithms.

    8. Re:XOR by Anonymous Coward · · Score: 0

      Umm, even with normal logic, I can make all the other gates from XOR gates...

      We did so as a basic excercise ages ago, in one of the first classes I took as an EE.

    9. Re:XOR by Karhgath · · Score: 1

      What I meant is that in Quantum Computing, with only the U and XOR gate, you can build all the needed gates, which mean that you only need 2 essential gates instead of about 5-6 in classical science(AND, NOT, OR, XOR, etc.). So quantum gates are a LOT simplier than classical gates... well, it still depends how you look at it =)

  31. How many physicists does it take... by corvi42 · · Score: 1
    From the article:
    "The researchers showed that they can drive Rabi oscillations ..."

    Sounds like a bad joke:
    How do you drive a Rabbi into excited oscillations?

    Oh, wait... that's 'Rabi' not 'Rabbi'.

    --

    There are a thousand forms of subversion, but few can equal the convenience and immediacy of a cream pie -Noel Godin
  32. Re:Excitrons? Bah.... by gregarican · · Score: 0

    As a kid my goal was to grow up and be the DJ in the middle sitting in that cool space chair. Cranking up old AC/DC songs through ragged-out speakers. Back then that seemed so cool.

  33. Obligatory /. response... by koa · · Score: 1

    Man, I can't WAIT to put together a beowulf cluster of these!

    please dont hurt me!

    --
    ....move along....nothing to see here....
  34. You know you're a nerd when... by Cappy+Red · · Score: 2, Funny

    the joke in the parent post is funny.

    I'm going to go sit in a corner and weep, now.

    *honk*

    --
    This is my sig. It's prescription, I swear. I need it for reading things... on the other side of things
  35. more details? by glwtta · · Score: 0
    This summary contains more details.

    No thanks, this will last me a while.

    --
    sic transit gloria mundi
  36. Anybody hope quantum doesnt work? by Thinkit3 · · Score: 1

    Same reason I hope the speed of light isn't broken. There should be room for cleverness in the universe. Being able to compute anything and be anywhere at once just makes things boring.

    --
    -Libertarian secular transhumanist
    1. Re:Anybody hope quantum doesnt work? by utmecheng · · Score: 1

      You're nuts. Quantum computing wont let you 'compute anything' just a lot more, possibly. It will open up doors in research areas that have been closed due to lack of computing power. Better models could be created in the medical, environmental, energy... etc. By your logic, we should stop the progress on CPU development outright.

    2. Re:Anybody hope quantum doesnt work? by Gyl · · Score: 1
      The speed of light 'c' is quite safe, I wouldn't worry about that just yet. I've taken an introductory (4th year) quantum computing course, and one thing the profs kept mentioning was possible algorithms (based on quantum teleportation) to communicate faster than c, and how all these algorithms failed. There are certain effects in quantum mechanics that seem faster than c, but there is no way to transmit information faster than c.

      There is definately information transmited when a person moves from one place to the other. Quantum teleportation is the closest we know of for travel faster than c, but even then, it is a quantum effect, that allows a particle to be replicated exactly at a distant location, so there is no time when particles move faster than c.

  37. Is it really a 4-state gate? by Sherloqq · · Score: 3, Insightful

    After all, they say they're using "two electron-hole pairs", so doesn't that translate into 2 two-bit "registers" instead of a single four-bit one? End result is the same, mind you, but the method is different.

    --
    Have EVDO, will travel.
  38. Qubits, eh? by JeanPaulBob · · Score: 2

    Wow, I never knew quantum computers would help keep flooded networks afloat!



    See, qubit~=cubit.

    See, like Noah's ark.

    Oh, never mind.

  39. choices, choices by Darth_brooks · · Score: 0, Flamebait

    These physicists from the University of Michigan and other labs made a quantum dot by using a thin gallium arsenide layer stuck between two aluminium gallium arsenide barriers.

    A major advance in quantum computing is nice and all. But, would it kill U of M to get another college football (real / american) national championship? I mean, Ohio State's got a shiney new one. Ours is from 1997.

    Sigh. Such is the mentality. (thankfully it's not a prevalent at U of M as it is at other universities)

    --
    There are some people that if they don't know, you can't tell 'em.
  40. I'm no luddite by Thinkit3 · · Score: 1

    If it can be done, you have to do it. Otherwise you'll get killed in war. I'm just sort of hoping that the universe won't allow it. Better computing is a good thing, but I hear the most ardent supporters and technophiles arguing that all encryption could be broken. Just hoping those types are wrong.

    --
    -Libertarian secular transhumanist
  41. It's still a qbit... by Kjella · · Score: 4, Informative

    Rrom what I understand it, a qbit is in all states simultaniously, even if it is only a single bit (0 and 1 instead of 0 or 1). Tou can emulate it using normal bits, but the way I've understood it's still "opposite", and so it's a completely different paradigm:

    Classic:
    Is 0 the answer? FALSE
    Is 1 the answer? TRUE
    Quantum:
    Qbit x = TestFor(answer) (test all states)
    Read x = 1

    Classic:
    Is 0000000000000000000000000000000000000000000 the answer? FALSE
    ... (about 2^43 lines skipped)
    Is 1111111111111111111111111111111111111111111 the answer? FALSE
    Quantum:
    Qbit xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx = TestFor(answer) (test all states)
    Read xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx = 1010010100010101010010010101001001000101011

    However, noone has been able to get a large number of quantum bits operating. And for few qbits, you'd do faster by simply doing a classic search. A computer using low-qbit "transistors" wouldn't be operating like a base 4 classic computer, but it wouldn't be this wonderful supercomputer either. A cluster of qbit transistors would as I understand simply scale linearly. Two 10qbit transistors would have twice the power of one 10qbit transistor. While on the other hand one 20 qbit transistor would have the power of 2^10 10qbit transistors.

    Kjella

    --
    Live today, because you never know what tomorrow brings
  42. here is a question by the_2nd_coming · · Score: 1

    I thought the benefit of Quantum computing was that you could utilize Quantum interactions to make calculations and deciphering instantaneous. if all they are doing is replacing silicone with particles, does this achieve the goal?

    --



    I am the Alpha and the Omega-3
  43. Re:But....does it run Linux? by MickLinux · · Score: 1

    Look, it's only one QBIT NOT gate. So I'm afraid I'm going to have to say potentially. Get it up to a few million QBIT gates of all sorts, and I'm sure we can arrange a port so that it will virtually run Linux. Much more interesting, however, will be if they can port Windows to it, and then write a program that will tell you "34% BSOD" so that you can tell just how potentially unstable your system is, just by thinking about running different programs. (Ummm... MSIE, with gator? 99% dead. Ooops. Better think about Mozilla Firebird... aaah. There we go.) Also interesting will be a port of ONEKO/SCHROEDINGER where you get to guess whether the cat is dead or alive (not too unlike a lot of cats I currently know.)

    --
    Correct Horse Battery Staple: 72 bits of entropy. Enter "Correct H" into google. When it generates the phrase, that's
  44. Does anyone see this as a misuse of Quantum? by MickLinux · · Score: 1

    Just a thought here... if you use Quantum Bits to make a standard NOT switch, then it seems to me that the NOT switch is going to behave as a NOT switch, and nothing is going to be any better than a CMOS NOT gate.

    To me, the advantage of going quantum is when you multiplex zillions of gates together to set up (if you will) a programmable analog computer that can calculate potential possibilities based upon your model.

    To do that, it seems to me that we shouldn't be thinking "...duh, how do I program a not gate with this?..." to which the obvious answer is any existing NOT Gate already makes use of all our Quantum physics (that is does not violate the laws of Quantum physics)".

    We should instead be thinking "what totally new sorts of gates can I be making with quantum physics, in order to properly multiplex these things together?"

    When someone does that, and gives me a programmable laser on-and-in-and-interfere-and-answer-out coprocessor, then I'm going to be impressed.

    --
    Correct Horse Battery Staple: 72 bits of entropy. Enter "Correct H" into google. When it generates the phrase, that's
    1. Re:Does anyone see this as a misuse of Quantum? by pablob · · Score: 1

      What they've done is not a NOT gate but rather a CNOT (Controlled-Not) gate (in fact they haven't donw that either, they performed a CROT, a controlled rotation but you can show that one is as useful as the other). The interesting thing about the quantum gates is that once you are able to construct a few of them (such as a CNOT and single qubit operations) you can approximate ANY quantum operation to arbitrary precision in principle (and polynomially in the number of gates if I recall correctly) by just chaining them.

      And I am also waiting for a quantum coprocessor to plug into my desktop. :-)

      Pablo B.

  45. That would be the moderator... by Anonymous Coward · · Score: 0

    ...who realized that grandparent (ie, YOU, I'm assuming) is a fucking karmawhore. Post fulltexts as AC next time.

    1. Re:That would be the moderator... by RobertB-DC · · Score: 1

      who realized that grandparent (ie, YOU, I'm assuming) is a f* karmawhore. Post fulltexts as AC next time.

      On the other hand, AC's have taken to posting fulltext with slight "modifications" -- the last one I saw involved CmdrTaco's sexual habits.

      This baby showed up in my M2 box. I rated the "-1, Flamebait" as "Unfair". If anything, it's "Overrated" or perhaps "Redundant", but Karma Whoring just ain't "Flamebait" to me.

      --
      Stressed? Me? Of course not. Stress is what a rubber band feels before it breaks, silly.
  46. Damn by SyFryer · · Score: 1

    I'll have to let Megatron know that the decepticons plans have been thwarted again!

  47. I guess I'll hold off then ... by Vinnie_333 · · Score: 2, Funny

    That's great. I suppose I'll hold off on getting that 3.0 GHz machine I was looking at, then. How big is the hard drive gonna be?

    --

    "We shall party like the Greeks of old! You know the ones I mean." - HedonismBot
  48. wtf is an exciticon? by waspleg · · Score: 1

    i liked the dinobots the best

    and the insecticons

    maybe we should let the department of energy know about enerjon cubes they seem to be renewable and made out of everything easily much better than fuel cells...

  49. Re:Never Returning to Dial-Up by mcb · · Score: 1

    Was I the only one annoyed by the use of "know" instead of "no"?

  50. qbits make all the difference by Anonymous Coward · · Score: 0

    qbits, when finally able to be applied in a logical computing infrastructure (read: stable) will make desktop computers more powerful than we can imagine - up to 30 EC by one estimate (Hacking Matter: Levitating Chairs, Quantum Mirages, and the Infinite Weirdness of Programmable Atoms).

    An EC is equal to the entire combined computing power on Earth on January 1, 2000 - a theoretical number that is still mind-boggling when thinking that a desktop could reach 30 EC. Read the book for more details.

    Another interesting fact: breaking 128 bit encryption with quantom dots and qbits would take mere milliseconds during a SINGLE PASS across the proc. Beat that.

  51. Interesting, but... by Anonymous Coward · · Score: 0

    call me when they use something like that to make a memory card that can store about 100GB, be smaller than a stamp, fit on a keychain, and have timings like RAM for reads AND writes :)

    Seriously though, I'd love to have some non-volatile memory technology to take the place of flash memory (perhaps MRAM?), be super dense, as fast as RAM, and be able to take the place of CD-R's, DVD-R's, DVD+R's, etc. I'd rather carry all my personal photos of family and friends, my CD collection, my DVD collection, etc, etc. on my keychain than a CD holder. I guess that's provided that it's also really durable and comes with a locator feature in case you lose it ;)

  52. Was I the only one annoyed by the use of "know"... by Anonymous Coward · · Score: 0

    Know, you weren't. One of his other greatest hits was "mesured".

    Remeber, friends don't let drunken five year-olds type...

  53. Re:Never Returning to Dial-Up by hesiod · · Score: 1

    > Was I the only one annoyed by the use of "know" instead of "no"?

    No, you weren't; not by a long shot.

  54. Cool by Our+Man+In+Redmond · · Score: 1

    "And electrons trapped in the middle layer were excited by light to create a quantum logical gate with four states."

    Yeah, and those four states are Mississippi, Utah, New Jersey and North Dakota. Which make this story weird, because I can't even see an electron getting excited about being in one of those four states.

    (Yeah, I know, someone had to say it)

    --
    Someone you trust is one of us.
  55. Soooo...... by Nyxs · · Score: 1

    Does this mean that the spammers are going to be able to send out e'mail to every computer on the planet at the same time?? ....I'm gonna need more bandwith....

  56. Re:This is the world first Quantum troll ! :o) by Anonymous Coward · · Score: 0

    I'm observing my head off but it's not collapsing!!

  57. And the woodchuck said... by Anonymous Coward · · Score: 0
    I barely consider NOT as a logic function...more like half a function.
    But the article said: And electrons trapped in the middle layer were excited by light to create a quantum logical gate with four states.
    Like the infamous amplifier in This is Spinal Tap, This is a 4-state Not gate! That's at least as good as two half-nots, and like a double negative, that should make a half a not not a not. Got it?
    I swear, the first one to start into the woodchuck tongue twister...
    How many states can a quantum not gate gate, if that not gate gates four states?
  58. Greetings! by NanoGator · · Score: 1

    Hi, my name is Sam Beckett. You guys should have been at this point years ago. I wonder if... oh boy!

    --
    "Derp de derp."
  59. Intel... by eniu!uine · · Score: 1

    You realize they're still going to try to use the gigahertz rating right?

  60. Wait till the RIAA takes a crack at it... by benjamindees · · Score: 1


    We'll be getting subpoenaed for distributing MP3's into an infinite number of other universes.

    --
    "I assumed blithely that there were no elves out there in the darkness"
  61. Informative, but WRONG by Anonymous Coward · · Score: 0

    What you're describing is the complexity class NP (Nondeterministic Polynomial-time) which isn't what quantum computers are about.

    The relevant complexity class is QP (Quantum Polynomial-time), which is unfortunately much more tricky to describe.