Làm thế nào để giải thích một mạch lượng tử như một ma trận?


15

Nếu một mạch lấy nhiều hơn một qubit làm đầu vào của nó và có các cổng lượng tử lấy số lượng qubit khác nhau làm đầu vào của chúng, thì chúng ta sẽ hiểu mạch này như một ma trận như thế nào?

Dưới đây là một ví dụ về đồ chơi:

nhập mô tả hình ảnh ở đây

Câu trả lời:


16

Mạch cụ thể

Cổng đầu tiên là cổng Hadamard thường được đại diện bởi

12[1111]

HII

12[1010010110100101]

Tiếp theo chúng ta có một cổng CNOT. Điều này thường được đại diện bởi

[1000010000010010]

Đây là kích thước phù hợp cho hai qubit, vì vậy chúng tôi không cần phải mở rộng quy mô bằng cách sử dụng các sản phẩm kronecker. Sau đó chúng tôi có một cổng hadamard khác, có quy mô giống như cổng đầu tiên. Để tìm ma trận tổng thể cho mạch, sau đó, chúng tôi nhân tất cả chúng lại với nhau:

12[1010010110100101][1000010000010010]12[1010010110100101]

and get

12[1111111111111111]

(if python multiplied correctly =) We would then multiply this by our original qubit state, and get our result.

Generalization

So basically, you go through each gate one by one, take the base representation, and scale them appropriately using kronecker products with identity matrices. Then you multiply all the matrices together in the order they are applied. Be sure to do this such that if you wrote out the multiplication, the very first gate is on the far right; as arriopolis points out, this is a common mistake. Matrices are not commutative! If you don't know the base representation of a matrix, check first wikipedia's article on quantum gates which has a lot.


3
Maybe it's instructive to add that one should always reverse the order of matrix multiplication. In this particular toy example, it's not necessary as the circuit is symmetric, but in general, one should always put the matrix of the left-most gate in the right-most position of the matrix multiplication.
arriopolis

@arriopolis, good point; I will add that!
heather

1
Rather than thinking about 'scaling' the gate, from what I understood, the kronecker product by the identity matrix is due to the fact that on the second qubit nothing is applied, but if you consider the circuit as a whole, at the first step it will undergo and H transform on the first qubit and an "I" transform on the second, that are represented at once with H⊗I.
FSic

@F.Siciliano that is a good way to think about it as well; for me it's a good way to remind myself of why I'm doing it.
heather
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.