2
Was ist Nachauswahl im Quantencomputer?
Ein Quantencomputer kann Probleme, die in der Komplexitätsklasse BQP liegen, effizient lösen . Ich habe eine Behauptung gesehen, die man (möglicherweise, weil wir nicht wissen, ob BQP eine richtige Teilmenge oder gleich PP ist) die Effizienz eines Quantencomputers durch Anwendung der Nachauswahl steigern kann und dass die Klasse der effizient …