Quantum Computing, Qubit Creation/Entanglement

I am currently a high school student researching quantum computing. I was referred to this site by Google and a friend. Currently I am researching the qubit part of quantum computing. My question is exactly how are qubits created in the lab, and how are they entangled? I don't expect the answers to be incredibly specific but a general overview would be of a great deal of help.

-

migrated from theoreticalphysics.stackexchange.comNov 29 '11 at 17:04

This question came from our site for scientific theorists and academic scholars interested in theoretical, research-level physics.

This is a very broad question! The short answer is simply that "qubits" are what quantum computers use instead of "bits" which is what normal computers use. The longer answer is books.google.com/books/about/… –  Earl Nov 29 '11 at 16:02
I recommend you ask this question on Physics Stack Exchange before this unruly mob get angry at this basic question. We are trying to keep the level of questions at research-level. I think the question you really need to ask before getting involved with quantum computing is 'How are quantum states produced?' Qubits are then examples of 2 dimensional states. –  Matty Hoban Nov 29 '11 at 16:22
I think the question is about potential experimental implementation. I'll direct it to physics.SE which is a better home for it. –  user566 Nov 29 '11 at 17:03
There are lots of different ways to build a quantum computer, so I'm afraid the only accurate (though unhelpful) answer is "it depends". –  Harry Johnston Nov 30 '11 at 3:01
The general technique is to control some property of a quantum system that has the properties required (superposition of orthogonal states). So, one quantum property is the "spin" of electrons; it can be controlled with magnets. To "create" a qubit, you'd put an electron in some state, say "Spin up", and then call that "0"; the notation would be |0>. Then, this is a qubit. You manipulate it again with magnetic fields, so perhaps change it to spin down, or |1>. You've just computed. Another cool option for qubits is N-V centers in diamonds: en.wikipedia.org/wiki/Nitrogen-vacancy_center –  Noon Silk Nov 30 '11 at 3:37

Take a proton (the nucleus of Hydrogen - everywhere in water) which has a spin, and since it's charged, it has North and South poles. If you measure it, the North pole points either up or down in your instrument. If you embed it in a magnetic field, it will want to line up with that field, but it can't easily because it's spinning like a little gyroscope, so it precesses like a top. The rate at which it precesses depends on the strength of the field, and that can be detected, and so you have Nuclear Magnetic Resonance, used everywhere in MRI machines.

By manipulating the field, you can put the proton into a state where it's "in-between" up and down. If you measure it, it will be either one or the other, but before you measure it, it's in a mixture of states, called a "superposition".

If you have some number of them, like for example four, by manipulating the field, you can put them all in a mixture state. But it's not like four independent mixtures. Rather it's one mixture of 16 possible states. If you measure all of them at once, you could get any one of the 16 possible answers.

Each one of those states in the superposition is a fully-specified combination of bits, so it's like having 16 different 4-bit computers running in parallel, but they're all running the same program at the same time. The "program" consists of magnetic pulse trains that affect all the states at the same time. That's called "quantum parallelism", and you can see that if you can put enough qubits into this superposition where every one of the 2^N combinations is equally likely, you can carry on 2^N computations in parallel.

Then, suppose one of those computations reaches a result that you want to know. You have to get the result by measuring, but that's complicated to explain and may be a bit much for this answer.

P.S. One of the interesting aspects of quantum computation is that it has to be reversible. So if you have an algorithm that you want to execute on a quantum computer, you have to make sure the algorithm can be run in reverse just as well as forward. So for example, if you have a state machine where either state A or state B can transition to state C, it won't work in a quantum computer unless there is some memory of how C was entered, so the state transition can be "un-done".

P.P.S. Let me take another stab at how you get the results out of a quantum computer. The method I'm familiar with is Lov Grover's Search Algorithm, for doing search in an unsorted table. If the table contains M entries, you create a superposition with M states, one of which will "succeed". Since the only way you can get information out is by measuring, what you need to do is adjust the probability amplitudes of the states so that the successful one has a high probability, so when you measure, it is the one you will most likely see. That is done by a manipulation that transfers some of the probability from the unsuccessful states to the successful one. Then the computation is run in reverse back to the beginning, then run forward again, and the probability-transfer operation is done again. This is done several times, until the successful state has nearly all of the probability. It's important not to do it too many times, because it will start having the opposite effect.

-
Thank you so very much ser –  11D Reality Hacker Nov 30 '11 at 22:01
@Wesley: I forgot to mention entanglement. If I'm wrong I can be corrected, but here's how I look at it. You've got two protons spinning. You put them into the pure superposition where all 4 combinations are equally likely. Then you transfer probability to just two of the states, the 01 and the 10 states. Now if you separate the protons far apart, and measure one, you know what the other one is! They're entangled. That's my informal explanation. –  Mike Dunlavey Dec 1 '11 at 18:24
No entanglement I have gotten since I was 10 years old it is just the qubit thing that was confusing me. –  11D Reality Hacker Dec 1 '11 at 19:24

There are many ways to make a qubit, the most favoured method for lab based work is by using an ion trap - an ion is contained in a mixture of oscillating and static electric fields (wikipedia 'Paul trap'). This gives two qubits - the electric state of the ion and its vibrational mode - and has the advantage of being well separated from the environment (so it takes a long time to decohere), however it is not very practical for a quantum computer as combining the ion traps is very difficult. There is also the additional work of having to split pulses up, so a single operation is split into roughly 3 operations, to prevent the ion from being excited outside of the computational basis (i.e. if you're using the ground state and first excited state, it is possible to excite it to the second excited state by using a large pulse).

One of the most successful quantum computers has been made using liquid NMR, using the same synthetic molecule suspended in a liquid. This has been used to run Shor's algorithm (integer factorisation) on the number 15, using 7 qubits. However, the use of synthetic molecules for a quantum computer is again not very practical as longer chains decohere quicker and the nuclei frequencies become closer together, making them harder (and eventually practically impossible) to address individually.

One of the current pushes is to make a solid state quantum computer, either using electron spin or nuclear spin as the qubits, as the experience with solid state classical computing is very high. But there are some drawbacks, electron spin in GaAs (a common material used for quantum dots) typically decoheres in around 250 us, which doesn't give very long for the calculations. So the use of phosphorus has been suggested, as its nuclear spin could potentially last in the orders of hours, placed on to a silicon lattice. Whilst its similar size would mean it could fit into the silicon lattice very nicely, it is very difficult to place so that each P atom is in a regular array - it uses the doping process, but unlike the manufacture of p and n material, the randomness of the doping is a severe drawback, as you can get multiple P atoms in a cell and then none in others. Cambridge university (and others) are currently doing some interesting work on a different method - using surface acoustic waves to confine a moving electron (see http://www.sp.phy.cam.ac.uk/SPWeb/research/sawqc.html) - this looks like it could be used for a potential quantum computer, but it is again limited by the spin decoherence time.

The biggest quantum 'computer' made is the D-Wave One (http://www.dwavesys.com/en/products-services.html) but it doesn't work in the same way as a quantum computer should - it doesn't implement any gates, instead it uses a network of double well potentials to find the lowest energy state of the system (what they refer to as the programmed energy model). It uses superconducting rings to implement the qubits, with clockwise being spin down and anti-clockwise being spin up.

Qubits can also be made by using laser pulses, with the qubit being the polarisation of the photon and gates being implemented using optics - but that is about all I know of them.

To sum up, things you could use as a qubit

• electron spin
• nuclear spin
• electron occupancy (i.e. in a quantum dot, where the presence of an electron is the $|1\rangle$ state and the dot being empty is the $|0\rangle$ state)
• current direction (i.e. around superconducting loop)
• photon polarisation

(For a rough guide, using Shor's algorithm (without error correction) to factorise a 512 bit number requires ~2500 qubits and 10$^{10}$ gates, the largest quantum computer I am aware of is 7 qubits (excluding the D-Wave), so this should give you an idea of how far we are away from quantum computers.)

Entanglement requires two qubits interacting and that their state is not separable. Two qubits can be written as having the following state, $$| \psi \rangle = \alpha | 00 \rangle + \beta | 01 \rangle + \gamma | 10 \rangle + \delta | 11 \rangle$$ where $| \alpha |^2 + | \beta |^2 + | \gamma |^2 + | \delta |^2 = 1$. This is separable if it can be written as a tensor product, eg $$| \psi \rangle = \frac{1}{\sqrt{2}} \left( |0\rangle + |1\rangle\right) \otimes |1\rangle$$ which is the state $\frac{1}{\sqrt{2}} \left( |01\rangle + |11\rangle \right)$.

$$\frac{1}{\sqrt{2}} \left( |01\rangle + |10\rangle \right)$$ is not separable and is therefore entangled. Entanglement generation can be achieved by using a two qubit gate, such as the CNOT (controlled not), which only flips the target bit if the control bit is in the $|1\rangle$ state, i.e. $\text{CNOT}\left(|x\rangle|y\rangle\right) = |x\rangle|x \oplus y\rangle$, where $x$ is the control bit and $y$ is the target bit.

N.B. hopefully this isn't too high a level for you, there are some nice review articles in a few journals, but I'm not sure if you will have access to them. A good book for a general background read is 'Principles of Quantum Computation and Information: Vol 1: Basic Concepts' by Benenti, Casatio & Strini.

-
Excellent answer! –  valdo Nov 30 '11 at 13:41
Thank you so very much ser. –  11D Reality Hacker Nov 30 '11 at 14:51
The D-wave stuff is a hoax, please remove it. –  Ron Maimon Apr 26 '12 at 1:44
If you can show me evidence that it is a hoax then by all means, but there is nothing stopping it working in the way that they describe. There are also papers that use the pre-production devices (I think there is one by Google). –  Ian G Apr 26 '12 at 11:09
This is one example of using quantum annealing static.googleusercontent.com/external_content/untrusted_dlcp/… –  Ian G Apr 26 '12 at 12:48