Hvilke beviser har vi, der tyder på, at BQP kan være mere kraftfuld end klassisk polynomisk tid, og hvad er nogle eksempler på problemer, der menes at være i BQP, men ikke i BPP?
Søndag 06 august 2023
by EITCA Academy
Et af de grundlæggende spørgsmål i kvantekompleksitetsteorien er, om kvantecomputere kan løse visse problemer mere effektivt end klassiske computere. Klassen af problemer, der effektivt kan løses af en kvantecomputer, er kendt som BQP (Bounded-error Quantum Polynomial time), som er analog med klassen af problemer, der kan være effektivt
- Udgivet i Kvanteinformation, EITC/QI/QIF Quantum Information Fundamentals, Introduktion til kvantekompleksitetsteori, BQP, Eksamensgennemgang
Tagged under:
GPP, BQP, Factoring, Jones polynomium, Kvantekompleksitetsteori, Kvanteinformation, Kvantesimulering, Shors algoritme