Bab 21: Kompleksitas Komputasi Kuantum

Bagian ini sudah masuk ke rencana buku, tetapi belum ditulis penuh. Pemilik buku dapat menekan tombol Generate section untuk menulis bagian ini dengan bantuan model bahasa yang terhubung ke TheoryTrace.

Ringkasan rencana bagian ini:

Memperkenalkan kelas kompleksitas seperti P, NP, BPP, BQP, QMA, oracle separation, batas apa yang diketahui dan belum diketahui, serta cara berpikir jujur tentang klaim keunggulan kuantum.