[논문 리뷰] Quantum computing via measurements only

Robert Raussendorf, Hans J. Briegel|ArXiv.org|2000. 10. 07.

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

한 줄 요약

이 논문은 클러스터 상태—매우 얽힌 다체 양자 자원 상태—위에서의 한 큐비트 측정만을 기반으로 하는 보편 양자 계산 모델을 제안한다. 특정 기저에서 개별 큐비트를 측정함으로써 어떤 양자 회로도 구현 가능하며, 측정 결과를 바탕으로 적응형 기저 선택을 통해 보정이 이루어진다. 이는 클러스터 상태의 얽힘 상태가 보편 양자 계산을 위한 유일한 자원임을 보여준다.

ABSTRACT

A quantum computer promises efficient processing of certain computational tasks that are intractable with classical computer technology. While basic principles of a quantum computer have been demonstrated in the laboratory, scalability of these systems to a large number of qubits, essential for practical applications such as the Shor algorithm, represents a formidable challenge. Most of the current experiments are designed to implement sequences of highly controlled interactions between selected particles (qubits), thereby following models of a quantum computer as a (sequential) network of quantum logic gates. Here we propose a different model of a scalable quantum computer. In our model, the entire resource for the quantum computation is provided initially in form of a specific entangled state (a so-called cluster state) of a large number of qubits. Information is then written onto the cluster, processed, and read out form the cluster by one-particle measurements only. The entangled state of the cluster thus serves as a universal substrate for any quantum computation. Cluster states can be created efficiently in any system with a quantum Ising-type interaction (at very low temperatures) between two-state particles in a lattice configuration.

연구 동기 및 목표

• 순차적 게이트 연산에 의존하지 않는 확장 가능한 양자 계산 모델을 개발하기 위해.
• 사전에 얽힌 단일 클러스터 상태가 보편 양자 계산 자원으로 기능할 수 있음을 입증하기 위해.
• 모든 양자 알고리즘이 이 자원 위에서 적응형 단일 큐비트 측정을 통해 실행 가능함을 보여주기 위해.
• 양자 계산이 유니터리 진화가 아닌 측정에 의해 완전히 이끌리는 프레임워크를 구축하기 위해.
• 클러스터 상태 재사용과 회로 분할을 통해 확장성과 고장 내성 확보를 위한 방법을 제시하기 위해.

제안 방법

• 이 방법은 큐비트 격자에서 한 번의 이징형 상호작용 단계를 통해 준비된 클러스터 상태—보편 양자 자원으로서 사용된다.
• 양자 계산은 클러스터 상태 위에서 특정 기저로 적응형 단일 큐비트 측정을 수행함으로써 구현된다.
• 측정 결과에 따라 후속 측정 기저가 결정되며, 이는 조건부 동역학과 보편 게이트의 구현을 가능하게 한다.
• 클러스터 상태는 파울리 연산자를 포함한 고유값 방정식을 만족하여, 측정에 의해 유도되는 사영이 정확한 얽힌 출력 상태를 생성함을 보장한다.
• 측정 결과는 국소적 보정(예: σₓ 및 σ_z 회전)을 유도하며, 이는 후속 측정 기저 조정을 통해 보완된다.
• 이 방법은 위상 구조를 유지하는 한, 비정규 클러스터 기하구조에서도 회로 요소를 굽히거나 늘여서 적용 가능하다.

실험 결과

연구 질문

• RQ1 사전에 얽힌 자원 상태 위에서 단지 한 큐비트 측정만을 사용하여 보편 양자 계산을 달성할 수 있는가?
• RQ2 측정만으로 클러스터 상태 위에 양자 회로를 어떻게 인코딩하고 실행할 수 있는가?
• RQ3 측정 결과가 효과적인 양자 동역학과 게이트 구현을 결정하는 데 어떤 역할을 하는가?
• RQ4 클러스터 상태 재사용과 회로 분할을 통해 이 방법을 확장 가능하고 고장 내성 있게 만들 수 있는가?
• RQ5 클러스터 격자의 위상이 양자 회로의 구현에 어떤 영향을 미치는가?

주요 결과

• 클러스터 상태는 파울리 연산자를 포함한 고유값 방정식을 만족하며, 이는 측정이 원하는 얽힌 상태로의 사영을 보장한다.
• 적절한 크기의 클러스터 상태 위에서 적응형 기저 선택을 사용한 단일 큐비트 측정만으로 어떤 양자 회로도 실행 가능하다.
• 측정 결과는 국소적 보정(예: σₓ 및 σ_z 회전)을 유도하며, 이는 후속 큐비트의 측정 기저 조정을 통해 보상할 수 있다.
• 입력이 얽힘 이전 또는 이후에 인코딩되든 간에 이 방법은 수학적으로 동일하며, 이는 클러스터 상태가 진정으로 보편 자원임을 증명한다.
• 회로 구현은 매우 민첩하며, 위상적 구조가 유지되는 한 구성 요소를 형태에 관계없이 변형할 수 있다.
• 큰 계산을 부분들로 나누고 다시 얽힘을 걸어 클러스터 상태를 재사용함으로써 고장 내성 구현이 가능하며, 각 세그먼트에 표준 오류 보정을 적용할 수 있다.