2
Орієнтовна проблема підрахунку захоплення BQP
У моделі чорної скриньки задача визначення виходу машини BPP на вході x - це приблизна проблема підрахунку визначення E r M ( x , r ) з помилкою добавки 1/3 (скажімо) .M(x,r)M(x,r)M(x,r)xxxErM(x,r)ErM(x,r)E_r M(x,r) Чи є аналогічна проблема для BQP? Цей коментар Кена Регана говорить про таку проблему Ви можете звести …