Bỏ qua tới nội dung chính

Sách cho chủ đề

Độ phức tạp tính toán lượng tử

Giáo trình chính và sách tham khảo, kèm phần nên đọc. Ưu tiên sách có giấy phép mở hoặc đọc miễn phí; sách có phí chỉ dẫn tới nhà xuất bản. Xem sách của cả lĩnh vực

Giáo trình chính

Có phíTrung bìnhTiếng Anh370 trang

Vì sao chọn: Sách của Scott Aaronson (Cambridge University Press) phát triển từ loạt bài giảng: từ tính toán được và độ phức tạp cổ điển tới BQP, chứng minh lượng tử, kích thước trạng thái lượng tử, các lập luận hoài nghi và học. Chọn làm sách chính vì trình bày độ phức tạp lượng tử sinh động mà vẫn chặt chẽ. Sách trả phí.

Nên đọc: Chương 5–7, 9–10, 13–17

Classical and Quantum Computation

A. Yu. Kitaev, A. H. Shen, M. N. Vyalyi · 2002

Có phíNâng caoTiếng Anh257 trang

Chuyên khảo ngắn mà sâu của Kitaev, Shen và Vyalyi (American Mathematical Society): độ phức tạp cổ điển, mô hình mạch lượng tử, lớp BQP và lớp BQNP (nay thường gọi là QMA) với chứng minh bài toán Hamiltonian cục bộ là đầy đủ. Mục được dẫn theo tiêu đề. Sách trả phí.

Nên đọc: Các mục Boolean circuits; The class NP; BPP; Definition of quantum computation; BQNP