Что означает запутывание двух кубитов?

14

Я провел какое-то онлайн-исследование кубитов и факторов, делающих их печально известными, то есть позволяя кубитам одновременно удерживать 1 и 0, а другой - то, что кубиты могут каким-то образом запутываться, так что они могут иметь связанные с ними данные независимо от того, как далеко они есть (даже на противоположных сторонах галактик).

Читая об этом в Википедии, я увидел какое-то уравнение, которое мне все еще трудно понять. Вот ссылка на Википедию .

Вопросов:

  1. Как они запутались в первую очередь?

  2. Как они соотносят свои данные?

Аршдип Сингх
источник
2
Можете ли вы рассмотреть возможность ссылки на статью в Википедии / включить формулу в свой вопрос? Это поможет другим понять, в чем именно заключается ваша проблема.
MEE - Восстановить Монику
Ответ snulty - это высококачественный ответ на вопрос 1 в этом посте, но он не дотягивает до ответа на заглавный вопрос. Запутывание является тонким понятием, которое не вполне сводимо к тому, что «две системы идеально взаимосвязаны». Ответ DaftWullie идет немного дальше, пытаясь объяснить, почему запутывание - это не просто идеальные корреляции. Ключевыми словами
Андреа,

Ответы:

15

Для простого примера предположим, что у вас есть два кубита в определенных состояниях и | 0 . Комбинированное состояние системы | 0 | 0 или | 00 в стенографии.|0|0|0|0|00

Затем, если мы применим следующие операторы к кубитам (изображение вырезано из вики-страницы сверхплотного кодирования ), полученное состояние будет запутанным состоянием, одним из состояний колокольчика .

введите описание изображения здесь

Сначала на изображении у нас есть ворота Адамара, действующие на первый кубит, который в более длинной форме - это так что он является оператором тождественности на втором кубите.ЧАСя

Матрица Хадамара выглядит как где базис упорядочен{| 0,| 1}.

ЧАСзнак равно12(111-1)
{|0,|1}

Таким образом, после того, как оператор Hadamard действует, государство теперь

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

Следующая часть схемы является управляемым, а не гейтом, который действует только на второй кубит, если первый кубит равен .1

Вы можете представить как | 0 0 | я + | 1 1 | X , где | 0 0 | является оператором проекции на бит 0 или в матричной форме ( 1 0 0 0 ) . Аналогично | 1 1 | является ( 0 0 0 1 ) .СNОT|00|я+|11|Икс|00|0(1000)|11|(0001)

Оператор - это оператор переворота битов, представленный в виде ( 0 1 1 0 ) .Икс(0110)

В целом матрица составляет ( 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 )СNОT(1000010000010010)

Когда мы применяем мы можем использовать умножение матриц, записывая наше состояние как вектор ( 1СNОT, или мы можем просто использовать форму тензорного произведения.(120120)

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

Мы видим, что для первой части государства первый бит равен 0 , поэтому второй бит оставили в покое; вторая часть государства | 10 первый бит равен 1 , так что второй бит переворачивается от 0 до 1 .|000|10101

Наше конечное состояние который является одним из четырех состояний Bellкоторые максимально запутанные состояния.

12(|00+|11)

Чтобы увидеть, что для них значит быть запутанным, обратите внимание, что если вы должны измерить состояние первого кубита, скажем, если вы обнаружили, что это был он сразу скажет вам, что второй кубит также должен быть 0 , потому что это наша единственная возможность.00

Сравните с этим состоянием, например:

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

Если вы измеряете, что первый кубит равен нулю, то состояние падает до , где есть еще 50-50 шанс второй кубит является0или1.12(|00+|01)01

Надеемся, что это дает представление о том, как государства могут быть запутаны. Если вы хотите знать конкретный пример, такой как запутывание фотонов или электронов и т. Д., То вам придется посмотреть, как можно реализовать определенные элементы, но все же вы можете написать математику одинаково, и 1 могут представлять разные вещи в разные физические ситуации.01


Обновление 1: Мини-руководство по обозначениям QM / QC / Dirac

Обычно для одного кубита существует стандартная вычислительная (орто-нормальная) база, которая является , скажем , H = продолжительность { | 0 , | 1 } есть векторное пространство.{|0,|1}H=span{|0,|1}

В этом упорядочении базы мы можем определить с ( 1 0 ) и | 1 с ( 0 1 ) . Любой оператор одиночного кубита может быть записан в матричной форме с использованием этого базиса. Например, немного перевернуть оператор X (после pauli- σ x ), который должен принимать | 0 | 1 и | 1 | 0 , можно записать в виде ( 0 1 1 0|0(10)|1(01)Xσx|0|1|1|0 , первый столбец матрицы - это изображение первого базисного вектора и т. д.(0110)

nHn:=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.

H2=HH{|0|0,|0|1,|1|0,|1|1}{|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
источник
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!
Аршдип Сингх
@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
источник
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
источник
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