Là điện toán lượng tử đáng tin cậy như mô hình mạch?

Phần lớn các tài liệu điện toán lượng tử tập trung vào mô hình mạch. Điện toán lượng tử đáng tin cậy không dựa trên việc áp dụng một chuỗi các toán tử đơn nhất, mà là thay đổi một Hamiltonian phụ thuộc vào thời gian. Tôi đang tìm kiếm cái nhìn sâu sắc về bất kỳ sau đây.

1. Là điện toán lượng tử đáng tin cậy mạnh như mô hình mạch, hay nó vốn đã kém mạnh mẽ hơn?
2. Có các lớp phức tạp liên quan cụ thể đến điện toán tính toán trái ngược với mô hình mạch không?
3. Làm thế nào để đo lường một cách định lượng sức mạnh của điện toán tính toán so với sức mạnh của mô hình mạch điện?

Tính toán lượng tử đáng tin cậy tương đương với tính toán lượng tử tiêu chuẩn - Dorit Aharonov, Wim van Dam, Julia Kempe, Zeph Landau, Seth Lloyd, Oded Regev

Hai cách làm rõ nhanh:

1. QC đáng tin cậy thường "dựa trên qubit" cũng giống như QC dựa trên mạch - Tôi không biết bạn có ý tưởng rằng nó không ở đâu! (Mặc dù người ta cũng có thể sử dụng qutrits hoặc các khối xây dựng khác, trong cả mô hình mạch hoặc mô hình.)

2. Như Mateus đã chỉ ra, kết quả nổi tiếng của Aharonov et al. nói rằng "QC đáng tin cậy tương đương với QC tiêu chuẩn." Nhưng kết quả đó cần được giải thích với một chút quan tâm. Nó giữ nếu trạng thái cuối cùng của tính toán tính toán có thể là tùy ý - do đó, đặc biệt, trạng thái cuối cùng có thể mã hóa toàn bộ lịch sử của tính toán lượng tử dựa trên mạch. Tuy nhiên, nếu trạng thái cuối cùng cần phải là trạng thái cơ sở tính toán cổ điển --- vì nó thường nằm trong thuật toán tối ưu hóa tính toán(ví dụ "bản gốc" của QC đáng tin cậy) --- thì QC đáng tin cậy chắc chắn có thể được mô phỏng trong mô hình mạch, nhưng điều ngược lại không được biết và không rõ ràng. Vì vậy, với giả định sau, có thể tối ưu hóa đáng tin cậy thực sự làm phát sinh một lớp trung gian phức tạp mới giữa BPP và BQP.