Làm cách nào để lấy được ma trận CNOT cho hệ thống 3 qbit trong đó các qbit điều khiển & đích không liền kề nhau?


12

Trong hệ thống ba qbit, thật dễ dàng để lấy được toán tử CNOT khi các qbit điều khiển và đích nằm liền kề có ý nghĩa - bạn chỉ cần sử dụng toán tử CNOT 2 bit với ma trận nhận dạng ở vị trí quan trọng của qbit chưa được chạm tới:

C10|ϕ2ϕ1ϕ0=(I2C10)|ϕ2ϕ1ϕ0

Tuy nhiên, không rõ ràng làm thế nào để lấy được toán tử CNOT khi các qbit điều khiển và đích không có ý nghĩa liền kề:

C20|ϕ2ϕ1ϕ0

Làm thế nào được thực hiện?

Câu trả lời:


9

Đối với bài thuyết trình từ các nguyên tắc đầu tiên, tôi thích câu trả lời của Ryan O'Donnell . Nhưng đối với một điều trị đại số cấp độ cao hơn một chút, đây là cách tôi sẽ làm điều đó.

Tính năng chính của hoạt động kiểm soát , đối với bất kỳ U đơn vị nào , là nó (kết hợp) thực hiện một thao tác trên một số qubit tùy thuộc vào giá trị của một số qubit đơn. Cách mà chúng ta có thể viết điều này theo đại số một cách rõ ràng (với điều khiển trên qubit đầu tiên) là: nơi là một ma trận nhận dạng của kích thước tương tự như . Tại đây, và là các máy chiếu lên các trạng thái vàUU1 U | 0

CU=|00|1+|11|U
1U| 1 |00|| 0 | 1 |11||0|1 của qubit kiểm soát - nhưng chúng tôi không sử dụng chúng ở đây làm các yếu tố của phép đo, mà để mô tả hiệu ứng trên các qubit khác tùy thuộc vào một hoặc không gian con khác của không gian trạng thái của qubit đầu tiên.

Chúng ta có thể sử dụng điều này để lấy ra ma trận cho cổng thực hiện thao tác trên qubit 3, được điều hòa nhất quán ở trạng thái của qubit 1, bằng cách nghĩ rằng đây là một điều khiển- hoạt động trên qubit 2 và 3: X( 1 2CX1,3XC X 1 , 3(12X)

CX1,3=|00|14+|11|(12X)=[140404(12X)]=[12020202021202020202X02020202X],
trong đó hai cái sau là biểu diễn ma trận khối để tiết kiệm không gian (và sự tỉnh táo).

Vẫn tốt hơn: chúng ta có thể nhận ra rằng - ở một mức độ toán học nào đó, chúng ta cho phép bản thân nhận ra rằng thứ tự của các yếu tố tenor không nhất thiết phải theo một trật tự cố định - điều khiển và mục tiêu của hoạt động có thể nằm trên bất kỳ hai tenxơ nào các yếu tố và chúng ta có thể điền vào mô tả của toán tử trên tất cả các qubit khác với . Điều này sẽ cho phép chúng tôi nhảy thẳng đến đại diện C X 1 , 312

CX1,3=|00|control12uninvolved12target+|11|control12uninvolvedXtarget=[12020202021202020202020202020202]+[02020202020202020202X02020202X]
và cũng cho phép chúng tôi thấy ngay lập tức phải làm gì nếu vai trò của kiểm soát và mục tiêu bị đảo ngược:
CX3,1=12target12uninvolved|00|control+Xtarget12uninvolved|11|control=[|00||00||00||00|]+[|11||11||11||11|]=[1000000000100000000001000000000100000100000000011000000000100000].
Nhưng tốt nhất là: nếu bạn có thể viết ra các toán tử này theo đại số, bạn có thể thực hiện các bước đầu tiên để phân phối hoàn toàn với các ma trận khổng lồ, thay vào đó là lý do về các toán tử này theo đại số bằng cách sử dụng các biểu thức như và CX1,3=|00|1212+|11|12XCX3,1=1212|00|+X12|11|. Tất nhiên, sẽ có giới hạn về mức độ bạn có thể làm với những điều này - một thay đổi đơn giản trong biểu diễn khó có thể tạo ra một thuật toán lượng tử khó giải quyết một cách hiệu quả, chứ đừng nói là có thể điều chỉnh bằng cách tính toán thủ công - nhưng bạn có thể suy luận về các mạch đơn giản hiệu quả hơn nhiều sử dụng các biểu thức này hơn với ma trận ăn không gian khổng lồ.

Ồ vâng, tôi nhớ lại các máy chiếu từ sớm trong cuốn sách Mermin. Máy chiếu và ma trận bổ sung là một cách mã hóa logic có điều kiện trong ma trận!
ahelwer

"Một thay đổi đơn giản trong biểu diễn không có khả năng làm cho thuật toán lượng tử khó giải quyết hiệu quả" - trong trường hợp xoay vòng bấc thì sao?
meowzz

1
@meowzz: Thỉnh thoảng, một thay đổi trong ký hiệu cho phép bạn đưa ra một tiến bộ về khái niệm và giúp bạn giải quyết vấn đề dễ dàng hơn. Nhưng không thường xuyên, và có lẽ không phải trong trường hợp thay đổi ký hiệu đặc biệt này, được biết đến một cách hợp lý. Tuy nhiên, đối với trường hợp cụ thể của phép quay Bấc, câu hỏi tôi sẽ hỏi là tiến bộ cụ thể nào đã thực hiện để giải quyết vấn đề và vấn đề nào hữu ích cho nó.
Niel de Beaudrap

6

Đây là một câu hỏi hay; đó là một cuốn sách giáo khoa dường như lén lút Tôi đã đạt được câu hỏi chính xác này khi chuẩn bị một bài giảng về máy tính lượng tử vài ngày trước.

Theo như tôi có thể nói, không có cách nào để có được ma trận 8x8 mong muốn bằng cách sử dụng ký hiệu sản phẩm Kronecker cho ma trận. Tất cả những gì bạn thực sự có thể nói là: Hoạt động của bạn khi áp dụng CNOT cho ba qubit, với điều khiển là đầu tiên và mục tiêu là thứ ba, có các tác dụng sau:

|000|000

|001|001

|010|010

|011|011

|100|101

|101|100

|110|111

|111|110

và do đó nó được đưa ra bởi ma trận sau:

U=[1000000001000000001000000001000000000100000010000000000100000010]

Ma trận này thực sự không phải là cũng không phải . Không có ký hiệu dựa trên sản phẩm Kronecker ngắn gọn cho nó; Đó chỉ là những gì nó được.UI2CNOTCNOTI2


1

(=[1 0]T)(=[0 1]T)|ϕ=|123....n1nithkth|ϕ

CNOT|ϕ=CNOT|12...i...k...n1n=|12...i...k...n1n

σxxithI2×2ithkth

CNOT=[|1...i...k11...i...k1|σx|k+1...nk+1...n|+all permutations of states other then ith]+[|1...i...k11...i...k1|I|k+1...nk+1...n|+all permutations of states other then ith]

kthkthσxI

2nd4thCNOT

CNOT=|11|σx|345345|+|11|σx|345345|+|11|σx|345345|+|11|σx|345345|+|11|σx|345345|+|11|σx|345345|+|11|σx|345345|+|11|σx|345345|+|11|I|345345|+|11|I|345345|+|11|I|345345|+|11|I|345345|+|11|I|345345|+|11|I|345345|+|11|I|345345|+|11|I|345345|
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.