[논문 리뷰] Quantum Chaos and Quantum Algorithms

Daniel Braun|arXiv (Cornell University)|2001. 10. 05.

Quantum chaos and dynamical systems참고 문헌 2인용 수 14

한 줄 요약

이 논문은 잡음이 없는 조건에서도 의도적인 양자 알고리즘 상호작용—특히 그로버 검색과 양자 푸리에 변환(QFT)—이 양자 혼돈을 유도할 수 있는지 조사한다. 유니터리 행렬 분석과 랜덤 매트릭스 이론을 사용하여, 혼돈과 통합성의 특징이 동시에 나타나는 고유한 혼합 양상을 발견한다: 고유값 통계는 혼돈을 시사하지만, 위상도와 상태 중첩도는 준주기적 진동을 보이며 안정성을 나타낸다. 주요 결과는 두 알고리즘이 제어 매개변수에 대해 매우 민감함을 보이며, 이는 실행에 있어 높은 정밀도 요구 조건을 의미한다.

ABSTRACT

It was recently shown (quant-ph/9909074) that parasitic random interactions between the qubits in a quantum computer can induce quantum chaos and put into question the operability of a quantum computer. In this work I investigate whether already the interactions between the qubits introduced with the intention to operate the quantum computer may lead to quantum chaos. The analysis focuses on two well--known quantum algorithms, namely Grover's search algorithm and the quantum Fourier transform. I show that in both cases the same very unusual combination of signatures from chaotic and from integrable dynamics arises.

연구 동기 및 목표

• 의도적인 두 큐비트 상호작용이 잡음이 없는 조건에서도 양자 혼돈을 유도할 수 있는지 확인하는 것.
• 양자 혼돈이 양자 알고리즘의 자원 요구 조건에 미치는 영향를 평가하는 것.
• 그로버 검색과 QFT와 같은 잘 알려진 양자 알고리즘이 양자 혼돈 또는 통합성의 특징을 보이는지 조사하는 것.

제안 방법

• 시간에 의존하지 않는 해밀토니안을 회피하고, 힐베르트 공간 내에서 그로버 검색과 QFT의 유니터리 진화 연산자를 독립적인 변환으로 분석한다.
• 랜덤 매트릭스 이론(RMT)을 사용하여 고유값 및 고유벡터 통계를 평가하고, 다이슨의 원형 군집과 비교한다.
• 제어 매개변수 오차에 대한 민감도를 감지하기 위해, 교란된 진화와 교정되지 않은 진화 간의 위상도와 상태 중첩도를 측정한다.
• 스택 등이 제안한 기준을 적용하여, 약간 교란된 알고리즘에 의해 진화된 상태 간의 각도 분포를 기반으로 혼돈을 탐지한다.
• 각도 분포를 펼쳐서, 혼돈 시스템에 대한 일반적인 RMT 예측과 비교한다.
• 수치 시뮬레이션을 통해 다양한 교란 강도와 큐비트 수(n ≥ 4)에서의 강인성을 테스트한다.

실험 결과

연구 질문

• RQ1 그로버 알고리즘과 QFT의 유니터리 연산은 알려진 통합성에도 불구하고 양자 혼돈의 특징을 보일까?
• RQ2 동일한 알고리즘이 동시에 혼돈적 특성과 통합적 특성을 모두 보일 수 있을까?
• RQ3 이 알고리즘의 제어 매개변수에 대한 작은 교란에 대한 민감도는 어떻게 되며, 혼돈 시스템과 비교해 볼 때 어떠한가?
• RQ4 고유값 스펙트럼의 대칭성과 디제너레이션은 혼돈 지표를 어떻게 가림 또는 왜곡할까?
• RQ5 위상도와 중첩도 분석 결과는 혼돈 시스템에 대한 RMT 예측과 어떻게 비교되는가?

주요 결과

• 그로버 알고리즘과 QFT의 고유값 통계는 양자 혼돈의 상징인 위그너–다이슨 분포에 매우 가까이 따르며, 수준 반발을 시사한다.
• 이러한 결과에도 불구하고, 약간 교란된 알고리즘과 교정되지 않은 알고리즘에 의해 진화된 상태 간의 위상도는 준주기적 진동을 보이며, 혼돈의 부재와 안정성을 나타낸다.
• 다양한 약간 교란된 알고리즘에 의해 진화된 상태 간의 각도 분포는 보편적이고 혼돈 유사 분포를 따르며, 제어 매개변수에 대한 과민 반응을 나타낸다.
• QFT는 항등행렬의 네 번째 루트이며, 그로버 알고리즘은 약간의 오차를 감안하면 단위근의 여섯 번째 루트이므로, 높은 스펙트럼 디제너레이션이 진짜 혼돈 행동을 가림으로써 영향을 미친다.
• 교란된 상태와 교정되지 않은 상태 간의 중첩도는 장시간에 걸쳐 높은 수준을 유지하며, 일반적인 혼돈 붕괴와는 정반대되며, 강인성을 나타낸다.
• 결과적으로 두 알고리즘은 작은 단계 게이트 오차가 출력 상태에 심각한 편차를 유도할 수 있으므로, 고정밀 제어 게이트가 필요하다는 것을 시사한다.