Key points are not available for this paper at this time.
양자 상태 준비는 양자 컴퓨터에서 다양한 문제를 해결하기 위한 기본 구성 요소입니다. 비유니타리 연산자는 일반적으로 고전적 상태와의 비교에서 계산 과정을 가속화하지 않는 확률적 본질을 명확히 하기 위해 배경 큐비트와 확률적 작용을 사용하여 초기 상태에 포함된 원하지 않는 상태를 제거하도록 설계됩니다. 이 편지에서는 이러한 확률적 본질이 양자 이점에 대한 부담이라는 것을 명확히 합니다: 확률적 알고리즘은 고전적 알고리즘과 비교할 때 계산 과정을 가속화하지 않습니다. 양자 진폭 증폭(QAA)과 다단계 확률적 알고리즘을 결합하여 이러한 단점을 극복하고 제곱 가속도 및 양자 이점을 달성하는 방법을 제안합니다. QAA를 사용한 다단계 확률적 방법은 불신율 측면에서 양자 위상 추정에 비해 장점을 보입니다. 또한 사례로서 확률적 허수 시간 진화 방법을 사용하여 제곱 가속도를 확인하기 위해 이를 증명합니다. 미국 물리학회에 의해 2024년에 출판되었습니다.
니시 외 (Mon,)는 이 질문을 연구했습니다.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: