표현하지 않음

Uncomputation
토폴리 게이트와 안치라 비트로부터 5개의 컨트롤의 논리적 결합을 만든다.비적합성은 완결되기 전에 안실라 비트를 원래 상태로 복원하는 데 사용된다.

비적합성가역 회로에 사용되는 기법으로, 안실라 비트에 대한 일시적 효과를 정리하여 재사용할 수 있도록 하는 것이다.[1]

양자컴퓨팅 알고리즘의 기본단계는 '불투명'이다.중간 효과가 압축되지 않았는지 여부는 결과를 측정할 때 상태가 서로 간섭하는 방법에 영향을 미친다.[2]

이 과정은 주로 계산 중에 레지스터를 무시하는 것이 물리적으로 측정과 동등하다는 [3]암묵적 측정의 원리에 의해 동기가 부여된다.필요한 가비지 레지스터의 압축을 풀지 못하면 중첩과 같이 계산 중에 의도하지 않은 결과를 초래할 수 있다.For example, if we take the state where and are garbage registers depending on 각각 그런 다음 에서 i 레지스터를 무시하거나 "drop"하면 암묵적 측정의 원리에 따라 기본적으로 이를 측정했을 것이고 결과적으로 얽힌 상태는 50으로 또는 로 축소될 것이다% 확률.이를 바람직하지 않게 만드는 것은 측정이 계산이 완료되기 전에 이루어지므로 프로그램이 예상 결과를 산출하지 못할 수 있다는 점에 유의하십시오.

참조

  1. ^ Aaronson, Scott; Grier, Daniel; Schaeffer, Luke (2015). "The Classification of Reversible Bit Operations". arXiv:1504.05155 [quant-ph].
  2. ^ Aaronson, Scott (2002). "Quantum Lower Bound for Recursive Fourier Sampling". Quantum Information and Computation ():, 00. 3 (2): 165–174. arXiv:quant-ph/0209060. Bibcode:2002quant.ph..9060A.
  3. ^ 닐슨, 마이클; 츄앙, 아이작."양자 계산 및 양자 정보"