Các câu trả lời khác đều hay, nhưng không có câu trả lời nào cho câu hỏi: máy tính lượng tử có thể sử dụng cơ sở số nào? Tôi sẽ trả lời trong hai phần: thứ nhất, câu hỏi hơi tinh tế, và thứ hai, bạn có thể sử dụng bất kỳ cơ sở số nào, và sau đó bạn làm việc với các câu hỏi hoặc nói chung với các câu hỏi, dẫn đến trực giác mới về mặt chất lượng! Hoặc với bất kỳ giá nào, tôi sẽ cố gắng đưa ra trường hợp mà họ làm.
Một bit lượng tử không chỉ là hay 1 , nó phức tạp hơn thế một chút. Ví dụ, một chút lượng tử có thể trong tiểu bang √01. Khi đo, bạn sẽ đo kết quả0với xác suất114−−√|0⟩+34−−√|1⟩0 và kết quả1với xác suất3141 . Các 'chồng' bạn nói về là√34, nhưng nói chung bất kỳ cặp số phức tạpmộtvàbsẽ làm, miễn làmột2+b2=1. Nếu bạn có ba qubit, thì bạn có thể vướng vào chúng, và trạng thái sẽ là12−−√|0⟩+12−−√|1⟩aba2+b2=1
a0|000⟩+a1|001⟩+a2|010⟩+a3|011⟩+a4|100⟩+a5|101⟩+a6|110⟩+a7|111⟩
Nhưng khi bạn đo hệ thống ba qubit này, kết quả đo của bạn là một trong số 8 trạng thái này, nghĩa là ba bit. Đây là sự phân đôi thực sự kỳ lạ khi mà một mặt các hệ lượng tử dường như có không gian trạng thái theo cấp số nhân này, nhưng mặt khác chúng ta dường như chỉ có thể 'có được' một phần logarit của không gian trạng thái. Trong 'Tính toán lượng tử kể từ Democritus', Scott Aaronson thăm dò câu hỏi này bằng cách kết hợp một số lớp phức tạp để thử và hiểu bao nhiêu không gian trạng thái theo cấp số nhân mà chúng ta có thể khai thác để tính toán.
23unsigned int
C33×3f:{0,…,kn−1}→{0,…,k−1}kk
|a⟩↦∑u=0k−1ei2πauk|u⟩
0…k−1≥krr=2r=5552
n