[논문 리뷰] Encoded Universality in Physical Implementations of a Quantum Computer

Dave Bacon, Julia Kempe외 3명|arXiv (Cornell University)|2001. 02. 27.

Quantum Information and Cryptography참고 문헌 9인용 수 18

한 줄 요약

이 논문은 고체계에서의 스핀 교환 상호작용과 같은 천연 상호작용을 활용하여, 물리계의 내재된 상호작용만을 사용해 보편 양자 계산을 달성하는 데에 초점을 맞춘 양자 컴퓨팅의 보편성에 대한 범주 전환을 제안한다. 큐비트를 힐베르트 공간의 부분공간에 인코딩함으로써, 천연 상호작용의 리 대수적 구조를 통해 보편 게이트 세트를 실현할 수 있음을 보여주며, 스핀 교환 상호작용의 경우 공간 과부하가 최소 3배로 제한됨을 입증한다.

ABSTRACT

We revisit the question of universality in quantum computing and propose a new paradigm. Instead of forcing a physical system to enact a predetermined set of universal gates (e.g., single-qubit operations and CNOT), we focus on the intrinsic ability of a system to act as a universal quantum computer using only its naturally available interactions. A key element of this approach is the realization that the fungible nature of quantum information allows for universal manipulations using quantum information encoded in a subspace of the full system Hilbert space, as an alternative to using physical qubits directly. Starting with the interactions intrinsic to the physical system, we show how to determine the possible universality resulting from these interactions over an encoded subspace. We outline a general Lie-algebraic framework which can be used to find the encoding for universality and give several examples relevant to solid-state quantum computing.

연구 동기 및 목표

• 공학된 게이트 세트에 국한되지 않고, 천연 물리적 상호작용에 초점을 맞춘 보편성의 재정의.
• 스핀 교환 상호작용과 같은 천연 상호작용이 큐비트 정보를 부분공간에 인코딩할 경우 보편 양자 계산을 지원할 수 있는지 탐색.
• 천연 해밀토니안에서 보편성을 유도하는 인코딩을 식별하기 위한 일반적인 리 대수적 프레임워크 개발.
• 특히 고체계 양자 컴퓨팅 아키텍처에서, 최소한의 공간 과부하로 인코딩된 보편성을 달성할 수 있음을 입증.
• 외부적으로 부여된 게이트 세트가 아닌 천연으로 이용 가능한 상호작용에 기반한 확장 가능한 양자 컴퓨터 설계의 기초 마련.

제안 방법

• 시스템의 천연 해밀토니안에 의해 생성되는 리 대수의 관점에서 보편성을 정의하며, 이산 게이트 세트가 아닌 방식으로 접근.
• 양자 오류정정 코드를 사용해 전체 힐베르트 공간의 부분공간에 논리 큐비트를 인코딩함으로써, 인코딩된 공간에서의 보편성을 실현.
• 다중 큐비트에서의 상호작용 리 대수의 분해를 분석하여, 인코딩된 큐비트에서 보편 동역학을 지원하는 불가약 표현을 식별.
• 작은 인코딩 블록(예: 3 큐비트 코드)의 텐서 곱을 구성하여, 인코딩된 큐비트에서 보편적인 2 큐비트 게이트를 시뮬레이션.
• 등방성 및 비등방성 헤이젠베르크(XX) 모델에 이 프레임워크를 적용하여, 임의의 큐비트 수에서 인코딩된 보편성이 성립함을 보여줌.
• 시간 순서화 지수적 진화를 적용하여 물리적 해밀토니안과 유니터리 게이트 연산을 연결함으로써, 보편 회로의 시뮬레이션 가능.

실험 결과

연구 질문

• RQ1 외부 게이트 공학 없이도 물리계의 내재된 상호작용만을 사용해 보편 양자 계산을 달성할 수 있는가?
• RQ2 큐비트 정보가 부분공간에 인코딩될 경우, 보편성을 가능하게 하기 위해 어떤 조건을 만족해야 하는가?
• RQ3 해밀토니안의 리 대수적 구조를 어떻게 활용해 보편 동역학을 유도하는 인코딩의 존재를 판단할 수 있는가?
• RQ4 스핀 교환 상호작용과 같은 특정 상호작용의 경우, 인코딩된 보편성을 달성하기 위한 최소 공간 과부하는 얼마인가?
• RQ5 동일한 인코딩 프레임워크를 헤이젠베르크 모델 외의 일반적인 물리적 상호작용으로 일반화할 수 있는가?

주요 결과

• 스핀 교환 상호작용만을 사용해도 외부 CNOT 또는 단일 큐비트 게이트 공학이 필요 없이 인코딩된 보편성을 달성할 수 있음.
• 6 큐비트에서의 스핀 교환 상호작용은 보편적인 2 큐비트 연산을 지지하는 불가약 표현을 포함하는 리 대수 분해를 생성함.
• 3 큐비트 코드로 논리 큐비트를 3개의 물리 큐비트에 인코딩하면 공간 과부하가 최대 3배 이내로 제한됨.
• 등방성 및 비등방성 헤이젠베르크 모델의 경우, 인코딩된 보편성이 임의의 큐비트 수에서 성립함을 입증하여 일반화 가능성 확인.
• 스핀 교환 상호작용을 사용한 인코딩된 보편 게이트의 구현에 약 10개의 클록 사이클의 시간 과부하가 예상되어 실용적 타당성 입증.
• 프레임워크는 스핀 교환 상호작용의 최대 공간 과부하가 渐진적으로 임의로 작아짐을 드러내어 확장 가능성 시사.