[논문 리뷰] The Quantum Frontier

Joseph F. Fitzsimons, Eleanor Rieffel외 1명|arXiv (Cornell University)|2012. 06. 04.

Quantum Mechanics and Applications참고 문헌 22인용 수 3

한 줄 요약

이 논문은 양자 정보 처리의 기초 원리를 탐구하며, 양자역학이 계산, 통신, 암호화의 새로운 범주를 규정하고 있음을 주장한다. 양자역학적 본질적 난수성과 얽힘은 전체 스케일의 양자 하드웨어 없이도 고전적 한계를 초월하는 계산적 우위를 가능하게 하며, 양자 우위의 근본 원인에 대한 열린 질문들을 제기한다.

ABSTRACT

The success of the abstract model of computation, in terms of bits, logical operations, programming language constructs, and the like, makes it easy to forget that computation is a physical process. Our cherished notions of computation and information are grounded in classical mechanics, but the physics underlying our world is quantum. In the early 80s researchers began to ask how computation would change if we adopted a quantum mechanical, instead of a classical mechanical, view of computation. Slowly, a new picture of computation arose, one that gave rise to a variety of faster algorithms, novel cryptographic mechanisms, and alternative methods of communication. Small quantum information processing devices have been built, and efforts are underway to build larger ones. Even apart from the existence of these devices, the quantum view on information processing has provided significant insight into the nature of computation and information, and a deeper understanding of the physics of our universe and its connections with computation. We start by describing aspects of quantum mechanics that are at the heart of a quantum view of information processing. We give our own idiosyncratic view of a number of these topics in the hopes of correcting common misconceptions and highlighting aspects that are often overlooked. A number of the phenomena described were initially viewed as oddities of quantum mechanics. It was quantum information processing, first quantum cryptography and then, more dramatically, quantum computing, that turned the tables and showed that these oddities could be put to practical effect. It is these application we describe next. We conclude with a section describing some of the many questions left for future work, especially the mysteries surrounding where the power of quantum information ultimately comes from.

연구 동기 및 목표

• 계산을 고전적 과정이 아니라 양자 물리적 과정으로 재정의하기.
• 중첩과 얽힘과 같은 양자 현상에 대한 오해를 명확히 하기.
• 양자역학이 새로운 알고리즘, 암호화 및 통신 프로토콜을 가능하게 하는 방식을 조사하기.
• 양자 정보 처리에서 난수성과 비국소성의 역할을 검토하기.
• 양자 계산 능력의 근본 원인에 대한 열린 질문을 식별하기.

제안 방법

• 측정의 운영적 정의를 사용하여 양자 측정 과정을 분석한다.
• 벨의 부등식을 적용하여 고전 물리학과 호환되지 않는 비국소적 상관관계를 입증한다.
• 버너스타인-바지라니 알고리즘을 분석하여 얽힘 없이도 질의 복잡도 우위를 보여준다.
• 양자 키 분배(BB84)를 검토하여 얽힘 없이도 실용적 응용 사례를 설명한다.
• 측정 기반 양자 계산을 분석하여 과도한 얽힘이 성능을 저해할 수 있음을 보여준다.
• 양자역학에 대한 가설적 수정 사항을 고려하여 그 계산 능력에 미치는 영향을 평가한다.

실험 결과

연구 질문

• RQ1 양자역학의 본질적 난수성은 무엇이며, 고전적 예측 불가능성과 어떻게 다를까?
• RQ2 벨의 부등식 위반은 양자 상관관계의 비고전적 성격을 어떻게 입증하는가?
• RQ3 양자 계산적 가속을 위해 얽힘은 어느 정도 필수적인가?
• RQ4 만약 양자역학이 약간의 비선형성 또는 수정된 공리계를 가졌다면 계산적 결과는 어떻게 될까?
• RQ5 양자 정보 처리 능력의 근본 원리는 무엇인가?

주요 결과

• 양자역학은 라플라스의 도마뱀조차도 예측할 수 없는 본질적 난수성을 보이며, 절대적 예측 불가능성을 시사한다.
• 벨의 부등식 위반은 국소 은닉 변수 이론과 호환되지 않는 비국소적 양자 상관관계를 강력히 뒷받침한다.
• 버너스타인-바지라니와 같은 양자 알고리즘은 얽힘 없이도 지수적 질의 속도 향상을 달성하여, 얽힘이 항상 필요하지 않음을 보여준다.
• BB84와 같은 프로토콜은 얽힘 없이도 정보 이론적 보안을 제공하여 실용적 양자 우위를 입증한다.
• 측정 기반 양자 계산에서 매우 높은 얽힘 상태는 성능 저해 요인이 될 수 있으며, 이는 얽힘이 조심스럽게 관리해야 할 자원임을 시사한다.
• 비선형성 또는 수정된 공리계를 가진 가설적 양자역학의 수정은 #P 및 PP와 같은 어려운 복잡도 클래스에 대해 다항 시간 해법을 가능하게 하며, 이는 양자역학이 계산적 한계에 의해 제약을 받을 수 있음을 암시한다.