相关
在计算复杂度理论内,有限错误量子多项式时间是一个决定性问题的复杂度类,并且其内的问题可以在多项式时间内以量子电脑解决,错误的几率小于1/3。BQP也可以视为是复杂度类BPP的量子电脑版。
在计算复杂度理论内,有限错误量子多项式时间是一个决定性问题的复杂度类,并且其内的问题可以在多项式时间内以量子电脑解决,错误的几率小于1/3。BQP也可以视为是复杂度类BPP的量子电脑版。