跳至內容

非計算

維基百科,自由的百科全書


托佛利門和輔助位中的五個控件創建一個非門。非計算用於在完成之前將輔助位恢復為關閉狀態。

非計算是一種用於可逆電路的技術,用於清除輔助位英語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可免費查閱.