[논문 리뷰] Quantum Refrigerator

Michael Ben-Or, Daniel Gottesman외 1명|arXiv (Cornell University)|2013. 01. 09.

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

한 줄 요약

이 논문은 비정규화된 노이즈, 예를 들어 진폭 감쇠 채널과 같은 경우에 신선한 보조 큐비트가 없이도 고장 내성 양자 계산이 가능하다는 것을 보여준다. 저자들은 노이즈 자체를 이용해 큐비트를 냉각시키는 방식으로, 지수적 시간 동안의 양자 계산이 가능하다는 것을 입증하며, 오랫동안 받아들여져 온 가정인 신선하고 냉각된 보조 큐비트가 오류 보정에 필수적이라는 견해에 도전한다.

ABSTRACT

We consider fault-tolerant quantum computation in the context where there are no fresh ancilla qubits available during the computation, and where the noise is due to a general quantum channel. We show that there are three classes of noisy channels: In the first, typified by the depolarizing channel, computation is only possible for a logarithmic time. In the second class, of which the dephasing channel is an example, computation is possible for polynomial time. The amplitude damping channel is an example of the third class, and for this class of channels, it is possible to compute for an exponential time in the number of qubits available.

연구 동기 및 목표

• 지속적인 신선하고 냉각된 보조 큐비트 공급 없이도 고장 내성 양자 계산이 가능한지 조사하기.
• 반복 적용 시 장기적 행동에 따라 노이즈가 있는 양자 채널을 분류하고, 특히 블로흐 구상에서의 고정점에 초점을 맞추기.
• 어떤 노이즈 조건 하에서 보조 큐비트 재사용 없이도 로그적, 다항적, 지수적 시간 동안 양자 계산을 유지할 수 있는지 규명하기.
• 노이즈 과정 자체가 냉각기 역할을 할 수 있는지 탐색하여 큐비트 재활용을 가능하게 하고 외부 냉각에 대한 의존도를 줄이기.

제안 방법

• 반복 적용에 따른 양자 채널의 극한 행동에 따라 분류하여, 블로흐 구상에서의 고정점에 따라 세 가지 유형으로 나누기: 중심(균일화), 직경(위상 분리), 비중앙 점(진폭 감쇠).
• 유니터리 동치를 활용해 일반 채널을 표준형으로 단순화하여 장기적 역학과 엔트로피 변화 분석 가능하게 하기.
• 양자 오류 수정 코드(QECC)를 사용해 논리 큐비트를 저장하며, 코드 선택과 보조 큐비트 준비 방식은 노이즈 유형에 따라 달라진다.
• 진폭 감쇠 유형의 경우, 노이즈가 균일하게 혼합된 상태를 더 덜 혼합된 상태로 냉각시므로, 큐비트를 효과적인 보조 큐비트로 재사용 가능하다는 것을 보여주기.
• 구성적 프로토콜을 통해 시스템 내 노이즈만을 이용해 논리 큐비트를 준비하고 유지함으로써 계산 시간의 하한을 증명하기.
• 엔트로피 기반의 추론을 통해 상한을 설정하여, 장기적으로 얽힌 상태(예: EPR 쌍)를 저장하는 것이 특정 시간 한계를 초과하면 불가능하다는 것을 보여주기.

실험 결과

연구 질문

• RQ1 지속적인 신선한 보조 큐비트 공급 없이도 고장 내성 양자 계산을 달성할 수 있는가?
• RQ2 외부 냉각이 없는 조건에서 노이즈 채널의 어떤 조건에서 장기적 양자 계산이 가능한가?
• RQ3 노이즈 과정 자체가 큐비트의 엔트로피를 감소시켜 냉각기 역할을 할 수 있는가?
• RQ4 다양한 노이즈 채널 유형에서 양자 계산이 달성 가능한 최대 런타임은 무엇인가?
• RQ5 해당 온도에 관계없이 계산 가능성을 결정짓는 임계 오차 강도가 존재하는가?

주요 결과

• 균일화 유형 채널(블로흐 구의 중심으로 수렴)의 경우, 계산 시간은 O(log n)으로 제한되며, ABIN96에서 알려진 하한과 일치한다.
• 위상 분리 유형 채널(직경으로 수렴)의 경우, O(n^a) 큐비트에서 O(n^b) 시간 단계 동안 계산이 가능하며 a + b < 1 이어야 하며, 단일 큐비트 저장은 O(n^3) 단계를 초과해 불가능하다.
• 진폭 감쇠 유형 채널(비중앙 점으로 수렴)의 경우, 지수적 시간 단계 동안 계산을 유지할 수 있으며, 이는 노이즈가 냉각기 역할을 할 수 있음을 시사한다.
• 진폭 감쇠 채널은 엔트로피를 감소시켜 균일하게 혼합된 상태를 더 순수한 상태로 변화시키므로 큐비트 재활용이 가능하며, 이는 사용 가능한 보조 큐비트를 생성한다.
• 위상 분리 노이즈 하에서 EPR 쌍을 저장하는 데 있어 상한은 O(n^3)이지만, 좋은 QECC를 사용하면 하한 O(n / log n)을 달성할 수 있어, 상하한 간 격차가 존재한다.
• 결과는 유사한 분류 기준을 적용할 수 있는 큐디트 채널로도 확장 가능하며, 비정규화 채널은 장시간 계산 가능하게 하고, 정규화 채널은 순수 상태를 유지해 위상 분리 유형과 유사하게 행동한다.