2
Ungefähre Zählprobleme beim Erfassen von BQP
In dem Black-Box-Modell ist das Problem der Bestimmung der Ausgabe einer BPP-Maschine an der Eingabe x das ungefähre Zählproblem der Bestimmung von E r M ( x , r ) mit additivem Fehler 1/3 (sagen wir). .M(x,r)M(x,r)M(x,r)xxxErM(x,r)ErM(x,r)E_r M(x,r) Gibt es ein ähnliches Problem für BQP? Dieser Kommentar von Ken Regan …