Đọc lên

Tôi nên đọc gì để hiểu vấn đề này?

Sức mạnh của các mạch lượng tử độ sâu nhỏ. Là ? Nói cách khác, phần "lượng tử" của bất kỳ thuật toán lượng tử nào có thể được nén thành độ sâu polylog (n), miễn là chúng ta sẵn sàng thực hiện quá trình hậu xử lý cổ điển đa thời gian? (Điều này được biết là đúng với thuật toán của Shor.) Nếu vậy, việc xây dựng một máy tính lượng tử có mục đích chung sẽ dễ dàng hơn nhiều so với người ta thường tin! Ngẫu nhiên, không khó để phân tách một lời sấm giữa B Q P và B P P B Q N $BQP = BPP^{BQNC}$$BQP$$BPP^{BQNC}$, nhưng câu hỏi đặt ra là liệu có bất kỳ chức năng cụ thể nào "khởi tạo" một lời sấm truyền như vậy không. - Hủy bỏ Aaronson http://www.scottaaronson.com/writings/qchallenge.html

Điều này đã được R. Jozsa phỏng đoán trong Phần 8 của arXiv: quant-ph / 0508124 . Nếu bạn đã quen thuộc với lý thuyết lượng tử và lý thuyết phức tạp lượng tử, bạn có thể bắt đầu bằng cách đọc phần đó.

Một cách đọc quan trọng là arXiv: quant-ph / 0006004 , trong đó Cleve và Watrous cho thấy thuật toán của Shor nằm trong lớp đó.