[논문 리뷰] Quantum Computations: Fundamentals And Algorithms

Steven Duplij, I. I. Shapoval|ArXiv.org|2007. 12. 07.

Quantum Computing Algorithms and Architecture참고 문헌 10인용 수 3

한 줄 요약

이 논문은 양자 계산의 기본 원리를 압축적으로 개요하며, 양자 논리, 쇼어의 알고리즘과 거버의 알고리즘과 같은 주요 알고리즘, 그리고 양자 오류 수정을 중심으로 다룬다. 이는 NMR과 포획된 이온을 이용한 실험적 구현을 검토하며, 양자 중단 현상의 과제와 고장 내성 양자 계산을 위한 위상적 접근 방식을 강조한다.

ABSTRACT

Basic concepts of quantum theory of information, principles of quantum calculations and the possibility of creation on this basis unique on calculation power and functioning principle device, named quantum computer, are briefly reviewed. The main blocks of quantum logic, schemes of implementation of quantum calculations, as well as some known today effective quantum algorithms, called to realize advantages of quantum calculations upon classical, are concerned. Among them special place is taken by Shor's algorithm of number factorization, Grover's algorithm of unsorted database search and, finally, the most promising in application methods of quantum phenomena simulation, particularly quantum chaos. The most perspective methods of experimental realization of quantum computer, namely nuclear-magnetic resonance and trapped ions realizations, are discussed. Phenomena of decoherence, its influence on quantum computer stability and methods of quantum error correction are described.

연구 동기 및 목표

• 양자 정보 이론과 양자 계산의 기초 개념을 제시하기 위해.
• 양자 컴퓨터가 고성능 계산 장치로서 이론적이고 실용적인 잠재력을 분석하기 위해.
• 클래식 대비 우월한 성능을 보이는 주요 양자 알고리즘을 검토하기 위해, 특히 쇼어의 알고리즘과 거버의 알고리즘을 포함하여.
• 양자 컴퓨터 실현을 위한 실험 플랫폼인 핵자기공명(NMR)과 포획된 이온을 평가하기 위해.
• 양자 중단 현상과 안정적인 양자 계산을 위한 필수적인 오류 수정 기법을 논의하기 위해.

제안 방법

• 양자 계산의 기초가 되는 양자역학 원리를 검토하며, 초월과 얽힘을 포함한다.
• 양자 논리 게이트와 회로를 양자 알고리즘의 기본 구성 요소로 기술한다.
• 정수의 소인수 분해를 위한 쇼어의 알고리즘과 비순서적 검색을 위한 거버의 알고리즘을 분석하여, 양자 계산의 빠른 성능 향상을 보여주는 사례로 삼는다.
• 특히 양자 혼돈의 시뮬레이션을 포함한 양자 시뮬레이션을, 잠재력 있는 응용 분야로 논의한다.
• 핵자기공명(NMR)과 포획된 이온을 물리적 큐비트 플랫폼으로 삼아 실험적 실현을 검토한다.
• 양자 중단 메커니즘과 양자 오류 수정 방법을 탐구하여, 양자 중성과 계산 정밀도를 유지한다.

실험 결과

연구 질문

• RQ1 어떤 핵심 원리가 고전 알고리즘에 비해 지수적 속도 향상을 가능하게 하는가?
• RQ2 쇼어의 알고리즘과 거버의 알고리즘이 특정 계산 작업에서 양자 우월성을 어떻게 보여주는가?
• RQ3 주요 물리적 양자 컴퓨터 실현 방법은 무엇이며, 각각의 장점과 한계는 무엇인가?
• RQ4 양자 중단 현상은 양자 계산의 안정성과 신뢰성에 어떤 영향을 미치는가?
• RQ5 양자 오류 수정 기법은 고장 내성 양자 계산을 가능하게 하는 데 어떤 역할을 하는가?

주요 결과

• 쇼어의 알고리즘은 큰 정수의 소인수 분해를 효율적으로 수행할 수 있으며, 고전적 방법에 비해 지수적 속도 향상을 제공한다.
• 거버의 알고리즘은 비순서적 데이터베이스 검색에서 제곱근 속도 향상을 제공하여, 비순서적 검색에서의 양자 우월성을 입증한다.
• 특히 양자 혼돈 시스템의 시뮬레이션은 양자 컴퓨터의 가장 유망한 근접 응용 분야로 식별된다.
• 핵자기공명(NMR)과 포획된 이온은 양자 계산을 위한 주요 실험 플랫폼으로 떠오르고 있다.
• 양자 중단 현상은 확장 가능한 양자 계산의 주요 장애물이며, 강력한 오류 수정 전략이 필요하다.
• 양자 오류 수정 기법은 중성 유지와 고장 내성 양자 계산을 가능하게 하기 위해 필수적이다.