Qu'est-ce que cela signifie que deux qubits soient enchevêtrés?

14

J'ai fait une sorte de recherche en ligne sur les qubits et les facteurs les rendant infâmes, c'est-à-dire permettre aux qubits de contenir 1 et 0 en même temps et une autre est que les qubits peuvent être enchevêtrés d'une manière ou d'une autre afin qu'ils puissent avoir des données connexes en eux, peu importe la distance ils le sont (même aux côtés opposés des galaxies).

En lisant à ce sujet sur Wikipedia, j'ai vu une équation qui est encore difficile à comprendre pour moi. Voici le lien vers Wikipedia .

Des questions:

  1. Comment sont-ils enchevêtrés en premier lieu?

  2. Comment relient-ils leurs données?

Arshdeep Singh
la source
2
Pouvez-vous envisager de créer un lien vers l'article Wikipedia / inclure la formule dans votre question? Cela permettra aux autres de comprendre plus facilement quel est exactement votre problème.
MEE - Rétablir Monica le
La réponse de Snulty est une réponse de haute qualité à la question 1 de ce post, mais elle ne répond pas un peu à la question du titre. L'intrication est un concept subtil qui n'est pas complètement réductible à «deux systèmes sont parfaitement corrélés». La réponse de DaftWullie va un peu plus loin en essayant d'expliquer pourquoi l'intrication n'est pas seulement des corrélations parfaites. Les mots clés pour de futures recherches sont les inégalités de Bell et cet excellent aper par Mermin web.pdx.edu/~pmoeck/lectures/Mermin%20longer.pdf
Andrea

Réponses:

15

Pour un exemple simple, supposons que vous ayez deux qubits dans des états définis et | 0 . L'état combiné du système est | 0 | 0 ou | 00 en sténographie.|0|0|0|0|00

Ensuite, si nous appliquons les opérateurs suivants aux qubits (l'image est coupée de la page wiki de codage superdense ), l'état résultant est un état intriqué, l'un des états de la cloche .

enter image description here

Tout d'abord dans l'image, nous avons la porte hadamard agissant sur le premier qubit, qui dans une forme plus longue est sorte qu'elle est l'opérateur d'identité sur le deuxième qubit.HI

La matrice de hadamard ressemble à où la base est ordonnée{| 0,| 1}.

H=12(1111)
{|0,|1}

Donc, après que l'opérateur hadamard a agi, l'État est maintenant

(HI)(|0|0)=H|0I|0=12(|0+|1)(|0)=12(|00+|10)

La partie suivante du circuit est une porte non commandée, qui n'agit sur le deuxième qubit que si le premier qubit est un .1

Vous pouvez représenter comme | 0 0 | I + | 1 1 | X , où | 0 0 | est un opérateur de projection sur le bit 0 , ou sous forme matricielle ( 1 0 0 0 ) . De même | 1 1 | est ( 0 0 0 1 ) .CNOT|00|I+|11|X|00|0(1000)|11|(0001)

L' opérateur est l'opérateur de basculement de bits représenté par ( 0 1 1 0 ) .X(0110)

Globalement, la matrice est ( 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 )CNOT(1000010000010010)

Lorsque nous appliquons le nous pouvons soit utiliser la multiplication matricielle en écrivant notre état comme vecteur ( 1CNOT, ou nous pouvons simplement utiliser la forme du produit tensoriel.(120120)

CNOT(12(|00+|10))=12(|00+|11)

On voit que pour la première partie de l'Etat le premier bit est 0 , de sorte que le second bit est laissé seul; la deuxième partie de l'état | 10 le premier bit est 1 , de sorte que le second bit est lancée d' 0 à 1 .|000|10101

Notre état final est

12(|00+|11)
which is one of the four Bell states which are maximally entangled states.

To see what it means for them to be entangled, notice that if you were to measure the state of the first qubit say, if you found out that it was a 0 it immediately tells you the second qubit also has to be a 0, because thats our only possibility.

Compare to this state for instance:

12(|00+|01+|10+|11).

If you measure that the first qubit is a zero, then the state collapses to 12(|00+|01), where there is still a 50-50 chance the second qubit is a 0 or a 1.

Hopefully this gives an idea how states can be entangled. If you want to know a particular example, like entangling photons or electrons etc, then you would have to look into how certain gates can be implemented, but still you might write the mathematics the same way, the 0 and 1 might represent different things in different physical situations.


Update 1: Mini Guide to QM/QC/Dirac notation

Usually there's a standard computational (ortho-normal) basis for a single qubit which is {|0,|1}, say H=span{|0,|1} is the vector space.

|0(10)|1(01)Xσx|0|1|1|0, can be written as (0110), the first column of the matrix is the image of the first basis vector and so on.

When you have multiple say n-qubits they should belong to the space Hn:=HHHntimes. A basis for this space is labelled by strings of zeros and ones, e.g. |0|1|1|0, which is usually abbreviated for simplicity as |0110.

A simple example for two qubits, the basis for H2=HH, is {|0|0,|0|1,|1|0,|1|1} or in the shorthand {|00,|01,|10,|11}.

There's different ways to order this basis in order to use matrices, but one natural one is to order the strings as if they are numbers in binary so as above. For example for 3 qubits you could order the basis as

{|000,|001,|010,|011,|100,|101,|110,|111}.

The reason why this can be useful is that it corresponds with the Kronecker product for the matrices of the operators. For instance, first looking at the basis vectors:

|0|0=(10)(10):=(1(10)0(10))=(1000)

and

|0|1=(10)(01):=(1(01)0(10))=(0100)

and similarly

|1|0=(0010),|1|1=(0001)

If you have an operator e.g. X1X2:=XX which acts on two qubits and we order the basis as above we can take the kronecker product of the matrices to find the matrix in this basis:

X1X2=XX=(0110)(0110)=(0(0110)1(0110)1(0110)0(0110))=(0001001001001000)

If we look at the example of CNOT above given as |00|I+|11|X. This can be computed in matrix form as (1000)(1001)+(0001)(0110), which you can check is the CNOT matrix above.

It's worthwhile getting used to using the shorthands and the tensor products rather than converting everything to matrix representation since the computational space grows as 2n for n-qubits, which means for three cubits you have 8×8 matrices, 4-qubits you have 16×16 matrices and it quickly becomes less than practical to convert to matrix form.

Aside: There are a few common ways to use dirac notation, to represent vectors like |0; dual vectors e.g. 0|, inner product 0|1 between the vectors |0 and |1; operators on the space like X=|01|+|10|.

An operator like P0=|00| is a projection operator is a (orthogonal) projection operator because it satisfies P2=P and P=P.

snulty
la source
I've failed to see through the complete calculations part, as I don't have the fundamentals to simplify. But it helped me to get an idea!
Arshdeep Singh
@ArshdeepSingh I can try add in anything that helps in understanding. I could probably add a bit more about entangled states. Glad it was a bit helpful anyway :)
snulty
@snulty maybe if you use the vector notation for the qubits the calculations become more transparent? Just a suggestion.
Kiro
1
@Kiro I've added a small bit about vector/matrix notation, only you might want to move away form that notation where possible in order to avoid multiplying large matrices by hand.
snulty
5

Although the linked wikipedia article is trying to use entanglement as a distinguishing feature from classical physics, I think one can start to get some understanding about entanglement by looking at classical stuff, where our intuition works a little better...

Imagine you have a random number generator that, each time, spits out a number 0,1,2 or 3. Usually you'd make these equally probability, but we can assign any probability to each outcome that we want. For example, let's give 1 and 2 each with probability 1/2, and never give 0 or 3. So, each time the random number generator picks something, it gives 1 or 2, and you don't know in advance what it's going to be. Now, let's write these numbers in binary, 1 as 01 and 2 as 10. Then, we give each bit to a different person, say Alice and Bob. Now, when the random number generator picks a value, either 01 or 10, Alice has one part, and Bob has the other. So, Alice can look at her bit, and whatever value she gets, she knows that Bob has the opposite value. We say these bits are perfectly anti-correlated.

Entanglement works much the same way. For example, you might have a quantum state

|ψ=12(|01|10)
where Alice holds one qubit of |ψ, and Bob holds the other. Whatever single-qubit projective measurement Alice chooses to make, she'll get an answer 0 or 1. If Bob makes the same measurement on his qubit, he always gets the opposite answer. This includes measuring in the Z-basis, which reproduces the classical case.

The difference comes from the fact that this holds true for every possible measurement basis, and for that to be the case, the measurement outcome must be unpredictable, and that's where it differs from the classical case (you may like to read up about Bell tests, specifically the CHSH test). In the classical random number example I described at the start, once the random number generator has picked something, there's no reason why it can't be copied. Somebody else would be able to know what answer both Alice and Bob would get. However, in the quantum version, the answers that Alice and Bob get do not exist is advance, and therefore nobody else can know them. If somebody did know them, the two answers would not be perfectly anti-correlated. This is the basis of Quantum Key Distribution as it basically describes being able to detect the presence of an eavesdropper.

Something further that may help in trying to understand entanglement: mathematically, it’s no different to superposition, it’s just that, at some point, you separate the superposed parts over a great distance, and the fact that that is in some sense difficult to do means that making the separation provides you with a resource that you can do interesting things with. Really, entanglement is the resource of what one might call ‘distributed superposition’.

DaftWullie
la source
2

Entanglement is a quantum physical phenomenon, demonstrated in practical experiments, mathematically modeled in quantum mechanics. We can come up with several creative speculations of what it is (philosophically), but at the end of the day we just have to accept it and trust the math.

From a statistics point of view we can think of it as a complete correlation (1 or -1) between two random variables (the qubits). We may not know any these variables outcome beforehand, but once we measure one of them, due to the correlation, the other will be previsible. I recently wrote an article on how quantum entanglement is handled by a quantum computing simulator, wich you may find helpful as well.

Thomas C. G. de Vilhena
la source
I have two blank pieces of paper. I flip a coin and write the outcome on both of them and fold them. I hand you one of the two pieces and I keep the other. This process creates two random variables. You may not know the value of either, but if you measure one, you immediately know the other. Does this process entangle the pieces of paper?
Andrea
Great question! The analogy may seem valid at first, but there's one problem, once qubits become entangled you can perform additional operations on them, modifying their internal state simultaneously. This behavior can be used for instance to implement quantum teleportation. In your case we end up with a classical deterministic system in which states are pre-determined, and further operations that take advantage of physical entanglement phenomenon are not possible.
Thomas C. G. de Vilhena
Indeed! I would add a short discussion along these lines to complete your answer.
Andrea