[논문 리뷰] Scalable NMR Quantum Computation

Leonard J. Schulman, Umesh Vazirani|ArXiv.org|1998. 04. 24.

Quantum Computing Algorithms and Architecture참고 문헌 12인용 수 42

한 줄 요약

이 논문은 기존의 NMR 양자 컴퓨터의 성능을 제한하는 지수적 신호 대 잡음비 감소 문제를 해결하는 확장 가능한 NMR 양자 계산 프레임워크를 제안한다. 화학적 시프트를 갖는 핵을 포함한 구조화된 고분자 사슬을 사용하여 국소적이고 주파수 선택적 연산을 가능하게 하고, 순열 기반 초기화 방식을 통해 큐비트 수에 관계없이 신호 강도를 유지함으로써 기존 NMR 기술로도 대규모 양자 계산을 가능하게 한다.

ABSTRACT

Nuclear magnetic resonance offers an appealing prospect for implementation of quantum computers, because of the long coherence times associated with nuclear spins, and extensive laboratory experience in manipulating the spins with radio frequency pulses. Existing proposals, however, suffer from a signal-to-noise ratio that decays exponentially in the number of qubits in the quantum computer. This places a severe limit on the size of the computations that can be performed by such a computer; estimates of that limit are well within the range in which a conventional computer taking exponentially more steps would still be practical. We give an NMR implementation in which the signal-to-noise ratio depends only on features of NMR technology, not the size of the computer. This provides a means for NMR computation techniques to scale to sizes at which the exponential speedup enables quantum computation to solve problems beyond the capabilities of classical computers.

연구 동기 및 목표

• 큐비트 수 증가에 따라 지수적으로 감소하는 신호 대 잡음비로 인해 발생하는 NMR 양자 계산의 근본적 확장성 한계를 해결한다.
• 대량 NMR 샘플을 사용할 때 단일 스핀 제어 없이도 대규모 양자 레지스터를 순수 상태로 초기화하는 데 도전하는 문제를 극복한다.
• 시스템 크기에 관계없이 강력한 출력 신호를 유지하는 방법을 개발하여 실용적인 양자 우월성을 실현한다.
• 프로그래밍 가능한 국소적 유니터리 연산을 갖춘 시스템을 설계하여 NMR에서 보편적인 양자 계산을 가능하게 한다.
• 기존 NMR 하드웨어와 펄스 시퀀스를 활용하면서도 단일 스핀 제어가 필요 없는 확장 가능한 아키텍처를 설계한다.

제안 방법

• 세 가지 유형의 스핀-1/2 핵(A, B, C)과 두 가지 유형의 화학적 시프트 유도 원자(D, E)를 포함한 고분자 사슬을 사용하여 주파수 선택적 제어 지점을 구현한다.
• 세 가지 별도의 고주파 펄스를 구현하여 인접한 큐비트 쌍(AB, BC, CA)에 대한 전치 연산을 수행함으로써 큐비트 상태의 이동을 제어한다.
• D에 인접한 큐비트(C와 A)에 공명하는 두 개의 추가 펄스를 적용하여 4차원 힐베르트 공간에서 국소적 유니터리 연산을 수행한다.
• 큐비트의 순환 이동을 위해 (A,B), (C,A), (B,C)의 순서로 전치를 적용함으로써, 테이프 헤드가 초위상 상태에서 어떤 큐비트든 접근할 수 있도록 한다.
• 큐비트 위치를 구조적 변환을 통해 매핑하는 순열 기반 초기화 방식을 구현하여 초기화 시간을 O(n^4/3) 또는 블록 수준 병렬 처리 시 선형 시간으로 줄인다.
• ABCD 반복 단위를 사용한 두 테이프 튜링 기계 아키텍처를 설계하며, A/C 및 B/D 핵이 별도의 테이프를 담당하고, 맞춤형 펄스 시퀀스를 통해 독립적인 순환 이동을 구현한다.

실험 결과

연구 질문

• RQ1 대량 샘플에서의 지수적 신호 대 잡음비 감소에도 불구하고 NMR 양자 계산을 확장 가능하게 만들 수 있는가?
• RQ2 단일 스핀 제어 없이도 대규모 NMR 레지스터를 순수 상태로 초기화할 수 있는가?
• RQ3 국소적이고 주파수 선택적 펄스를 통해 대량 NMR 시스템에서 보편적인 양자 연산을 수행할 수 있는가?
• RQ4 NMR 양자 계산에서 신호 강도를 큐비트 수에 관계없이 일정하게 유지할 수 있는가?
• RQ5 표준 NMR 하드웨어와 펄스 시퀀스만으로도 확장 가능하고 보편적인 양자 컴퓨터를 구현할 수 있는가?

주요 결과

• 제안된 방법은 큐비트 수에 관계없이 신호 대 잡음비를 유지하여 이전의 NMR 양자 컴퓨터를 제한하는 지수적 감소를 완전히 제거한다.
• 초기화 절차는 O(n^4/3) 시간 내에 수행될 수 있으며, 아키텍처적 개선(예: 블록 수준 병렬 처리)을 통해 선형 시간으로 줄일 수 있다.
• ABCD 반복 단위를 사용한 두 테이프 튜링 기계 아키텍처가 실현되었으며, 맞춤형 펄스 시퀀스를 통해 두 테이프의 독립적 이동이 가능하다.
• 큐비트의 순환 이동은 (A,B), (C,A), (B,C)의 세 전치 순서를 통해 달성되며, 이로써 테이프 헤드가 초위상 상태에서 어떤 큐비트든 접근할 수 있다.
• 화학적 시프트를 갖는 원자(D와 E)의 사용은 특정 큐비트 쌍에 대한 국소적 제어를 가능하게 하여 4차원 부분공간에서 임의의 유니터리 연산을 실행할 수 있다.
• 하이브리드 2테이프 및 세포 오토마타 아키텍처를 사용하고 k = n^{1/3}일 경우, 초기화 및 최종 상태 수집을 포함한 전체 계산의 런타임을 선형 시간으로 줄일 수 있다.