Cổng Toffoli là FANOUT


15

Tôi đã tìm kiếm các ví dụ về các mạch lượng tử để thực hiện với lập trình Q # và tôi tình cờ thấy mạch này: Cổng Toffoli là FANOUT

Từ : Ví dụ về sơ đồ mạch lượng tử - Michal Charemza

Trong các khóa học giới thiệu của tôi về tính toán lượng tử, chúng tôi đã được dạy rằng việc nhân bản một trạng thái bị cấm bởi luật QM, trong khi trong trường hợp này, qubit contol đầu tiên được sao chép trên mục tiêu, qubit thứ ba.

Tôi nhanh chóng cố gắng mô phỏng mạch trên Quirk, đại loại như thế này , kiểu đó xác nhận sự nhân bản của trạng thái trong đầu ra trên qubit đầu tiên. Đo qubit trước cổng Toffoli cho thấy trên thực tế không có bản sao thực sự, mà thay vào đó là sự thay đổi trên qubit kiểm soát đầu tiên và sản lượng bằng nhau trên qubit thứ nhất và thứ ba.

Bằng cách thực hiện phép toán đơn giản, có thể chỉ ra rằng "nhân bản" chỉ xảy ra nếu qubit thứ ba ở trạng thái ban đầu 0 và chỉ khi trên qubit đầu tiên không được thực hiện "thao tác quay" (như được chỉ ra trên Quirk) trên Y hoặc X.

Tôi đã thử viết một chương trình trong Q # chỉ xác nhận đã được nêu ở trên.

Tôi đấu tranh để hiểu làm thế nào qubit đầu tiên được thay đổi bởi hoạt động này, và làm thế nào một cái gì đó tương tự như một bản sao là có thể.

Cảm ơn bạn trước!


1
Đó là một câu hỏi tuyệt vời, và cảm ơn bạn đã nỗ lực để định dạng nó thật độc đáo.
1271772

Câu trả lời:


10

Để đơn giản hóa câu hỏi, hãy xem xét cổng CNOT thay vì cổng Toffoli; CNOT cũng là fanout vì

|0|0|0|0|1|0|1|1

và có vẻ như nhân bản cho bất kỳ trạng thái cơ bản nào | x | 0 | x | x x{0,1}

|x|0|x|x

nhưng nếu bạn có một chồng chất sau đó|ψ= =α|0+β|1

(α|0+β|1)|0α|0|0+β|1|1

nói chung là vậy

|ψ|0|ψ|ψ

và fanout không nhân bản.

Đối với câu hỏi làm thế nào qubit đầu tiên được thay đổi - bây giờ nó bị vướng vào qubit thứ hai.


nói cách khác, vì các định lý không nhân bản nói rằng không thể có bất kỳ đơn nhất có khả năng sao chép nonorthogonal tiểu bang, trong khi các quốc gia trực giao có thể được nhân bản không có vấn đề
GLS

6

Câu hỏi hay! Câu trả lời là định lý không nhân bản nói rằng bạn không thể nhân bản một trạng thái không xác định tùy ý .

12(|0+|1)|0|1

|ψ12(|0+|1)


|x|x|ψ

3

Định lý không nhân bản nói rằng không có mạch tạo ra các bản sao độc lập của tất cả các trạng thái lượng tử. Về mặt toán học, không có nhân bản nào nói rằng:

C:một,b:C((một|0+b|1)|0)(một|0+b|1)(một|0+b|1)

Mạch fanout không vi phạm định lý này. Họ không tạo ra các bản sao độc lập. Họ tạo ra các bản sao vướng mắc . Về mặt toán học, họ làm:

QUẠT RA((một|0+b|1)|0)= =một|00+b|11

một|00+b|11(một|0+b|1)(một|0+b|1)

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.