양자 인수를 위한 효율적인 네트워크

우리는 양자 컴퓨터를 운용할 때 메모리 사용과 계산 시간을 최적화하는 방법을 고려한다. 특히, Shor가 제안한 알고리즘(Proceedings of the 35th Annual Symposium on Foundations of Computer Science, S. Goldwasser 편집, IEEE Computer Society, Los Alamitos, CA, 1994, p. 124)을 사용하여 인수분해를 수행하는 데 필요한 메모리 양자 비트(qubit) 수와 연산 수를 추정한다. K비트 숫자는 5K+1개의 qubit을 저장할 수 있는 기계에서 K^3 정도의 시간에 인수분해할 수 있다. 모듈러 지수 함수의 평가(Shor 알고리즘의 병목 현상)는 약 72K^3개의 기본 양자 게이트로 수행할 수 있으며; 선형 이온 트랩을 사용한 구현은 약 396K^3개의 레이저 펄스를 요구한다. 기본 원리 증명의 양자 인수분해(예: 15의 인수분해)는 겨우 6개의 가둔 이온과 38개의 레이저 펄스로 수행할 수 있다. 이온 트랩은 실제로 유용한 컴퓨터가 되지 못할 수도 있지만, 얽힌 양자 상태의 특성을 실험적으로 탐구하는 강력한 장치가 될 것이다. 1996 The American Physical Society.