[논문 리뷰] Unconventional Quantum Computing Devices

Seth Lloyd|ArXiv.org|2000. 03. 31.

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

한 줄 요약

이 논문은 비보스/페르미 통계 및 비선형 양자역학에 기반한 비표준 양자계산 장치를 탐구하며, 페르미 통계를 기반으로 한 양자컴퓨터가 기존 양자컴퓨터보다 2차원 이상 격자 페르미온 시스템을 지수적으로 빠르게 시뮬레이션할 수 있음을 보여준다. 비선형 양자역학은 이론적으로 문제를 일으킬 수 있지만, 만약 존재한다면 NP-완전 문제를 다항시간 내에 해결할 수 있다.

ABSTRACT

This paper investigates a variety of unconventional quantum computation devices, including fermionic quantum computers and computers that exploit nonlinear quantum mechanics. It is shown that unconventional quantum computing devices can in principle compute some quantities more rapidly than `conventional' quantum computers.

연구 동기 및 목표

• 비보통 양자계산 시스템, 예를 들어 페르미 통계나 비선형 양자역학에 기반한 시스템이 기존 양자컴퓨터를 능가할 수 있는지 조사하기.
• 비표준 양자장치가 표준 양자컴퓨터보다 더 빠른 계산을 가능하게 하는 물리적 및 이론적 조건을 규명하기.
• 비선형 양자역학이 고전적으로 해결 불가능한 문제들, 예를 들어 NP-완전 문제 및 #P 문제를 해결하는 데 있어 실현 가능성과 영향을 평가하기.
• 모든 것을 설명하는 이론(예: 끈 이론)이 양자계산 외에 더 강력한 계산 모델을 허용해야 하는지, 아니면 우주 자체가 양자정보 처리기로 기능하는지 탐색하기.

제안 방법

• 큐비트로 페르미온을 사용하는 방식을 제안하며, 특정 위치의 점유가 큐비트 상태를 나타내고, 조건부 이동 동역학을 통해 보편적인 양자 논리를 실현한다.
• 페르미 통계에서 유도되는 비국소적 위상 상관관계를 활용하여, 페르미온 양자컴퓨터가 2D+ 격자 페르미온 시스템을 시뮬레이션할 때 기존 양자컴퓨터보다 어떤 계산적 이점을 가지는지 분석한다.
• 양성 리아푸노프 지수를 가진 비선형 양자 연산을 도입하여, 해의 수를 나타내는 양자 상태 간의 차이를 지수적으로 증폭시킨다.
• 해가 존재하지 않을 경우 상태를 고정시키고, 해가 존재할 경우 이를 구별 가능한 상태로 이동시키는 매핑을 구성하며, 비선형 매핑을 단 한 번 적용한다.
• 비선형 매핑을 반복 적용하여 상태 간 거리를 지수적으로 빠르게 증가시켜, 큐비트 수 N에 비례하는 시간 내에 해의 존재 여부와 수를 감지할 수 있도록 한다.
• 웨인버그의 제안과 같은 비선형 양자역학의 프레임워크를 활용하여, 이러한 시스템이 NP-오рак루 문제 및 #P 문제를 다항시간 내에 해결할 수 있음을 주장한다.

실험 결과

연구 질문

• RQ1 페르미온 양자컴퓨터는 기존 양자컴퓨터보다 2D+ 격자 페르미온 시스템을 더 효율적으로 시뮬레이션할 수 있는가?
• RQ2 양자계산에서 비보스/페르미 통계를 사용할 경우 어떤 계산적 이점이 있는가?
• RQ3 비선형 양자역학이 실제로 존재한다면, NP-완전 문제를 다항시간 내에 해결할 수 있는가?
• RQ4 비선형 양자역학에서 발생하는 물리적 제약이나 이론적 병리적 문제들은 무엇이며, 이를 양자계산과 조화시킬 수 있는가?
• RQ5 기초적인 통합이론(예: 끈 이론)은 반드시 양자계산 외에 더 강력한 계산 모델을 허용해야 하는가, 아니면 우주 자체가 양자정보 처리기로 작동할 수 있는가?

주요 결과

• 페르미온 양자컴퓨터는 2D+ 격자 페르미온 시스템을 T에 비례하는 시간 내에 시뮬레이션할 수 있으나, 기존 양자컴퓨터는 Tℓ^(d−1)에 비례하는 시간이 필요하여, 큰 격자에서는 지수적 스피드업이 발생한다.
• 이 계산적 이점은 기존 양자컴퓨터가 페르미 통계에서 유도되는 비국소적 위상 인자들을 명시적으로 추적해야 하며, 페르미온 컴퓨터는 이를 내재적으로 처리하기 때문에 발생한다.
• 양성 리아푸노프 지수를 가진 비선형 양자역학은 지수적 상태 분리 기능을 제공하여, 큐비트 수 N에 비례하는 시간 내에 해의 존재 여부와 수를 감지할 수 있다.
• 비선형 양자역학이 유효하다면, NP-오라클 문제 및 #P 문제에 속하는 모든 문제를 다항시간 내에 해결할 수 있으며, 이는 계산 능력의 극적인 증가를 암시한다.
• 제안된 비선형 연산은 함수 f(x)의 해 존재 여부를 지수적으로 빠르게 분리하는 양자 상태를 만들어내어, 결과를 매크로스코픽 수준에서 측정 가능하게 한다.
• 열역학 제2법칙 위반 또는 초광속 신호 전달 등의 이론적 우려가 있음에도 불구하고, 실험적으로 확인되면 비선형 양자역학은 지수적 스피드업을 위한 타당한 후보로 남아 있다.