非计算

可逆电路中使用的技术


非计算是一种用于可逆电路的技术,用于清除辅助位英语Ancilla Bit上的临时副作用,以便可以重复使用它们。[1]

托佛利门和辅助位中的五个控件创建一个非门。非计算用于在完成之前将辅助位恢复为关闭状态。

非计算对于量子计算很重要。中间效应是否尚未计算会影响状态在测量结果时如何相互干扰。[2]

参考资料

编辑
  1. ^ Aaronson, Scott; Grier, Daniel; Schaeffer, Luke. The Classification of Reversible Bit Operations. 2015. arXiv:1504.05155  [quant-ph]. 
  2. ^ Aaronson, Scott. Quantum Lower Bound for Recursive Fourier Sampling. Quantum Information and Computation ():, 00. 2002, 3 (2): 165–174. Bibcode:2002quant.ph..9060A. arXiv:quant-ph/0209060 .