[논문 리뷰] Quantum computing

Jens Eisert, Michael M. Wolf|arXiv (Cornell University)|2004. 01. 05.

Quantum Computing Algorithms and Architecture인용 수 13

한 줄 요약

이 논문은 양자역학, 특히 중첩을 활용하여 고전적 컴퓨터가 할 수 없는 방식으로 정보를 처리할 수 있는 양자 컴퓨팅을 패러다임으로 도입한다. 0과 1의 중첩 상태에 있는 큐비트를 사용함으로써, 양자 컴퓨터는 특정 계산을 고전적 시스템보다 지수적으로 빠르게 수행할 수 있으며, 이는 양자 이론에 기반한 정보 처리의 근본적인 전환을 나타낸다.

ABSTRACT

Quantum mechanics is one of the cornerstones of modern physics. It governs the behavior and the properties of matter in a fundamental way, in particular on the microscopic scale of atoms and molecules. Hence, what we may call a classical computer, i.e., those machines on or under the desktops in our offices together with all their potential descendants, are themselves following the rules of quantum mechanics. However, they are no quantum computers in the sense that all the inside information processing can perfectly be described within classical information theory. In fact, we do not need quantum mechanics in order to explain how the zeros and ones – the bits – inside a classical computer evolve. The reason for this is that the architecture of classical computers does not make use of one of the most fundamental features of quantum mechanics, namely the possibility of superpositions. Throughout the entire processing of any program on a classical computer, each of the involved bits takes on either the value zero or one. Quantum mechanics, however, would in addition allow superpositions of zeros one ones, that is bits – now called qubits (quantum-bits) – which are somehow in the state zero and one at the

연구 동기 및 목표

• 정보 처리 원리 측면에서 고전적 컴퓨터와 양자 컴퓨터의 차이를 명확히 하기.
• 고전적 컴퓨터가 양자 법칙을 따르지만 중첩과 같은 양자 특성을 활용하지 않는 이유를 설명하기.
• 0과 1의 중첩 상태에 존재할 수 있는 큐비트를 양자 정보의 기본 단위로 도입하기.
• 고전 정보 이론을 초월하는 새로운 계산 패러다임으로서의 양자 컴퓨팅의 이론적 기반을 확립하기.

제안 방법

• 고전적 비트를 상태 0 또는 1에 정확히 고정된 시스템으로 정의하고, 고전 정보 이론으로 기술할 수 있는 진동을 설명하기.
• 큐비트를 |0⟩과 |1⟩의 중첩 상태에 존재할 수 있는 양자 시스템으로 도입하여, 고전적 비트와의 근본적 차이를 강조하기.
• 양자역학이 위상 일관성 있는 중첩을 允허하지만, 고전적 시스템은 이를 운영 과정에서 활용하지 않는다는 점을 부각하기.
• 중첩 원리를 핵심 메커니즘으로 삼아 양자 병렬 처리와 지수적 상태 공간 표현을 가능하게 한다.
• 비트가 항상 명확한 상태에 있는 고전적 계산과는 대비하여, 큐비트가 처리 과정 중에 중첩 상태에 있을 수 있다는 점을 대조하기.
• 핵심적인 차이점은 물리 법칙이 아니라 아키텍처적 설계에 있음을 확립하기 — 즉, 고전적 시스템은 처리 과정에서 양자 얽힘과 중첩 같은 특성을 회피한다.

실험 결과

연구 질문

• RQ1 정보 처리 측면에서 고전적 컴퓨터와 양자 컴퓨터의 핵심 차이점은 무엇인가?
• RQ2 고전적 컴퓨터가 양자역학을 따르지만 왜 고전 정보 이론으로 완전히 기술될 수 있는가?
• RQ3 중첩 원리가 양자 시스템에서 새로운 계산 능력을 어떻게 가능하게 하는가?
• RQ4 큐비트는 고전적 한계를 초월해 양자 계산을 어떻게 가능하게 하는가?
• RQ5 양자역학은 정보 처리 시스템의 아키텍처와 기능을 어떻게 근본적으로 변화시키는가?

주요 결과

• 고전적 컴퓨터는 양자역학에 의해 지배되지만 중첩을 활용하지 않기 때문에 여전히 고전 정보 이론의 프레임워크 내에 머물러 있다.
• 큐비트는 |0⟩과 |1⟩의 중첩 상태에 존재할 수 있어 동시에 여러 상태를 표현하고 처리할 수 있다.
• 중첩의 사용 덕분에 동일한 수의 큐비트를 가진 양자 컴퓨터는 고전적 시스템보다 지수적으로 더 큰 상태 공간을 탐색할 수 있다.
• 양자 컴퓨팅은 양자 위상 일관성과 얽힘을 활용함으로써 고전 컴퓨팅 아키텍처에 없는 새로운 패러다임을 대변한다.
• 근본적인 차이점은 물리 법칙이 아니라 아키텍처 설계에 있다 — 고전적 시스템은 처리 과정에서 양자 특성인 중첩을 회피한다.
• 양자역학은 고전적 방법으로 효율적으로 시뮬레이션할 수 없는 새로운 계산 모델을 가능하게 하며, 이는 양자 상태 공간의 지수적 스케일링 때문이기도 하다.