Sự vướng víu trong thuật toán của Shor

Người ta đề cập đến khái niệm chồng chất khi nghiên cứu thuật toán của Shor, nhưng làm thế nào về sự vướng víu? Chính xác thì nó xuất hiện ở đâu trong mạch đặc biệt này? Tôi cho rằng nó chưa xuất hiện ở trạng thái ban đầu , nhưng làm thế nào về trong quá trình hơn nữa, sau khi áp dụng cổng Hadamard, các kiểm soát-U cửa và Biến đổi Fourier ngược? Tôi hiểu rằng thanh ghi thứ nhất và thứ hai phải bị vướng víu, nếu không, phép đo cuối cùng trên một trong số chúng sẽ không làm sập cái kia, điều này cho chúng ta khoảng thời gian (tốt, chúng ta cần sử dụng phân số liên tục để suy ra nó) . $\left|0\right>\left|0\right>$

entanglement shors-algorithm

— tự hỏi
nguồn

Điều đáng biết là mọi tính toán lượng tử thú vị trên các trạng thái tinh khiết đều phải chứa sự vướng víu ở đâu đó. Nếu không, mạch dễ dàng được mô phỏng trên máy tính cổ điển. Tất nhiên, điều đó không giải thích 'nơi' cho một mạch cụ thể, nhưng điều đó đã có trong câu trả lời của bạn!

— DaftWullie

$|+\rangle|0\rangle$

$|+\rangle|0\rangle = \left( \frac{|0\rangle+|1\rangle}{\sqrt{2}} \right)\otimes |0\rangle = \left( \frac{|00\rangle+|10\rangle}{\sqrt{2}} \right)= \left( \frac{|00\rangle+|1\rangle U| 0\rangle}{\sqrt{2}} \right) = \left( \frac{|00\rangle+|1\rangle \left(u_{00}|0\rangle + u_{10}|1\rangle\right)}{\sqrt{2}} \right)$

$U$

$u_{00}$ $u_{10}=1$ $\rm{CNOT}$ $\frac{1}{\sqrt{2}}(|00\rangle + |11\rangle)$

Bạn cũng có thể quan tâm đến bài viết này về: "Sự vướng víu và vai trò của nó trong thuật toán của Shor" .

— người dùng 1271772
nguồn

Cảm ơn vì sự sáng suốt. Vì vậy, người ta có thể chắc chắn nói rằng sau cổng Hadamard vẫn không có vướng mắc. Nó chỉ có thể xảy ra sau khi cổng cU và mức độ vướng víu hơn nữa đã khó phân tích hơn. Chính xác?

— tự hỏi

Bạn hoàn toàn chính xác rằng Hadamard không vướng vào bất cứ điều gì. Chúng là cổng qubit duy nhất. Sự vướng víu là về hai hoặc nhiều hệ thống. Sự vướng víu được định nghĩa là không thể viết trạng thái như một sản phẩm. Hadamard biến | 0> | 0> | 0> | 0> thành | +> | +> | +> | +> có nghĩa là trạng thái sản phẩm vẫn là trạng thái sản phẩm. Bạn cũng đúng rằng mức độ vướng víu rất khó để phân tích. Đối với sự vướng víu 2 qubit thì không quá tệ, nhưng đối với sự vướng víu đa qubit có hai cách khác nhau để mô tả sự vướng víu đó. Tra cứu "nhân chứng vướng víu".

— 1271772