[논문 리뷰] Performing Quantum Measurement in Suitably Entangled States Originates the Quantum Computation Speed Up

Giuseppe Castagnoli|ArXiv.org|2000. 05. 17.

Quantum Mechanics and Applications참고 문헌 1인용 수 4

한 줄 요약

이 논문은 양자 속도 향상이 유니터리 진동만으로 발생하는 것이 아니라, 적절히 얽힌 상태에서 단일 측정 결과가 작용하는 비인과성 원리에서 기인한다고 제안한다. 시몬의 알고리즘과 거버의 알고리즘과 같은 표준 알고리즘을 문제 레지스터와 해답 레지스터 사이의 얽힘을 명시적으로 포함하도록 재구성함으로써, 저자들은 측정이 문제를 나타내는 대수방정식의 집합을 강제하여 해를 도출함을 보여주며, 속도 향상의 근본 원인이 양자 병렬 처리만이 아니라 측정에 의해 유도되는 제약 조건임을 밝힌다.

ABSTRACT

We introduce a local concept of speed-up applicable to intermediate stages of a quantum algorithm. We use it to analyse the complementary roles played by quantum parallel computation and quantum measurement in yielding the speed-up. A severe conflict between there being a speed-up and the many worlds interpretation is highlighted.

연구 동기 및 목표

• 양자 병렬 처리와 유니터리 진동을 넘어서 양자 속도 향상의 근본 원인을 재정의하기.
• 적절히 얽힌 상태에서의 측정이 문제를 나타내는 대수방정식의 집합을 강제하고 이를 해결함을 보여주기.
• 양자 병렬 처리와 측정이 속도 향상 달성에 상호 보완적으로 기여하는 방식을 명확히 하기.
• 다중 세계 해석을 도전함으로써, 단일 측정 결과의 객관성과의 괴리점을 드러내기.
• 표준 유니터리 회로 프레임워크를 초월하는 비인과적, 사영 기반의 양자 계산 모델을 제안하기.

제안 방법

• 문제 레지스터와 해답 레지스터 사이의 얽힘을 명시적으로 도입함으로써 표준 양자 알고리즘(예: 시몬의 알고리즘, 거버의 알고리즘)을 재구성하기.
• 측정 이전 상태를 문제의 구조가 두 레지스터 간의 얽힘에 포함된 중첩 상태로 모델링하기.
• 단일 결과 원칙 적용: 측정은 상태를 단일 고유값으로 붕괴시키며, 이는 동시에 문제를 정의하는 방정식의 집합을 만족한다.
• 힐베르트 공간의 구조를 사용하여 문제의 복잡성이 측정 시간에 영향을 주지 않는 얽힘에 의해 인코딩됨을 보여주기.
• 표준 알고리즘과 중간 측정이 포함된 버전 간의 동치성을 입증하여, 측정이 해를 강제하는 제약 조건을 만족시킴을 보여주기.
• 클래식한 비유(스핑크스와 오이디푸스)를 도입하여 상호 정의된 문제의 특성이 측정를 통해 물리적 결정으로 전환되는 방식을 설명함으로써 비인과성을 부각하기.

실험 결과

연구 질문

• RQ1 양자 병렬 처리를 넘어서 양자 계산의 속도 향상 배경에 있는 근본적 메커니즘은 무엇인가?
• RQ2 양자 측정은 어떻게 고전적 측정이 할 수 없는 방식으로 문제를 해결하는가?
• RQ3 속도 향상은 얽힌 시스템에서 단일 측정 결과의 비인과적 성격 덕분에 기인할 수 있는가?
• RQ4 시몬의 알고리즘과 거버의 알고리즘과 같은 표준 알고리즘 서술 방식이 얽힘과 측정의 역할을 속도 향상에서 어떻게 은폐하는가?
• RQ5 다중 세계 해석은 양자 계산에서 단일 측정 결과 원칙의 객관성과 어떻게 충돌하는가?

주요 결과

• 양자 속도 향상은 측정 기저의 단일 고유값이 항상 측정 결과가 되는 비인과적 원리에서 기인한다.
• 측정 이전 상태가 적절히 얽혀 있을 경우, 측정 결과는 문제를 나타내는 대수방정식의 집합을 강제하고 동시에 이를 해결한다.
• 측정을 수행하는 데 소요되는 시간은 큐비트 수에 비례하며, 얽힘의 영향을 받지 않는데, 이는 상호작용이 없기 때문이다.
• 문제의 복잡성은 완전히 얽힘 구조에 의해 인코딩되며, 이는 측정 시간에 영향을 주지 않아 속도 향상을 가능하게 한다.
• 문제 레지스터와 해답 레지스터 사이에 명시적인 얽힘을 포함하도록 알고리즘을 재구성함으로써, 측정이 제약 조건을 만족시키는 메커니즘으로 작용한다는 것이 드러난다.
• 다중 세계 해석과의 괴리는 이 해석이 단일 결과의 객관성을 부정하지만, 속도 향상은 그 결과의 객관적이고 측정 가능한 결과이기 때문이다.