우리는 양자 측정 이론에 기반하여 특정 컷오프 Λ=2d 이하의 모든 정수 N에 대한 정수 분해 프로토콜을 제시한다. 이 프레임워크에서 N≤Λ의 정수 분해는 분해에 존재하는 소수의 총 수 I와 동일한 단계 수로 달성된다; 구체적으로, 이 절차는 I개의 양자 측정의 순서로 구성된다. 이 방법은 정해진 스펙트럼을 가진 관측 가능성을 측정하기 위해 설계된 일회용 양자 장치가 필요하다. 중요한 것은 이러한 장치의 구성은 특정한 정수와는 무관하게 약 2d개의 미분 방정식 세트를 한 번에 해결하는 것을 포함한다. 우리는 이 장치의 초기화 작업이 d 단계에서 양자 컴퓨터로 효율적으로 구현될 수 있으며, 따라서 장치 준비의 컴퓨터 비용과 분해 과정 자체를 분리할 수 있다고 주장한다.
Mussardo 외(고), (월) 이 질문을 연구했습니다.