이 논문은 양자 스티어링 효과를 활용하여 양자 상태의 분리 가능성을 측정하는 양자 알고리즘을 제안한다.
주요 내용은 다음과 같다:
양자 상호 증명 시스템을 통해 양자 상태의 분리 가능성 정도를 나타내는 "분리 가능성 충실도"와 알고리즘의 수락 확률 사이의 관계를 밝혔다.
실용적인 알고리즘을 위해 매개변수화된 양자 회로와 고전적 최적화 기법을 활용한 변분 양자 스티어링 알고리즘(VQSA)을 제안하였다. VQSA는 분리 가능성 충실도를 직접 추정할 수 있다.
VQSA의 성능을 고전 컴퓨터 상에서 실행 가능한 반한정 프로그램(SDP) 벤치마크를 통해 평가하였다.
다파티 상태에 대한 일반화된 분리 가능성 충실도 측정 방법도 제시하였다.
양자 스티어링, 양자 알고리즘, 양자 계산 복잡도 이론 사이의 의미 있는 연결고리를 제공하였다.
In eine andere Sprache
aus dem Quellinhalt
arxiv.org
Wichtige Erkenntnisse aus
by Aby Philip,S... um arxiv.org 04-02-2024
https://arxiv.org/pdf/2303.07911.pdfTiefere Fragen