Metraipolis › archive › dc_7b65b3df0161

Quantum complexity theory — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Quantum_complexity_theory
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-06T17:30:23.084Z
SHA-256 of the archived text
372937c189654dcb3d513fd545afce7f15ac5a3dcba30f7426033d93bed9d550
Stable URL of this page
https://metraipolis.com/documento/dc_7b65b3df0161

How to cite

Quantum complexity theory — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Quantum_complexity_theory (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_7b65b3df0161 (Metraipolis archive dc_7b65b3df0161, sha256 372937c189654dcb3d513fd545afce7f15ac5a3dcba30f7426033d93bed9d550)
BibTeX
@misc{dc7b65b3df0161,
  title = {Quantum complexity theory — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Quantum_complexity_theory},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_7b65b3df0161; sha256 372937c189654dcb3d513fd545afce7f15ac5a3dcba30f7426033d93bed9d550},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Quantum_complexity_theory. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Quantum complexity theory is the subfield of computational complexity theory that deals with complexity classes defined using quantum computers, a computational model based on quantum mechanics. It studies the hardness of computational problems in relation to these complexity classes, as well as the relationship between quantum complexity classes and classical (i.e., non-quantum) complexity classes. Two important quantum complexity classes are BQP and QMA.

Tema degli esploratori: fisica e astronomia (deposito sistematico; ricerca «quantum computing»).
Fonte: Wikipedia in inglese, voce «Quantum complexity theory» — https://en.wikipedia.org/wiki/Quantum_complexity_theory
Wikidata Q7269023 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7269023
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Quantum_complexity_theory?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1368671785, consultata il 2026-10-06T15:56:50.269Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: e0bb5ecce22eda5fa7626bed5aeefc58de62762030eb040914edb7dd31ecdb7d