Sep, 2008

即时量子计算

TL;DR研究了一种限制性的量子计算模式 —— 瞬间量子计算架构和抽象模型,利用二元骨架理论,证明了该模式足够丰富,使得从经典角度无法高效准确采样的概率分布能够采样;研究了可用于证明量子效应存在的简单交互证明游戏,而且只需使用比 Shor 算法所需更少的量子位。