[논문 리뷰] Entangled quantum cellular automata, physical complexity, and Goldilocks rules

Logan E. Hillberry, Matthew Timothy Jones외 7명|arXiv (Cornell University)|2020. 05. 04.

Quantum-Dot Cellular Automata참고 문헌 135인용 수 30

한 줄 요약

이 논문은 활동성과 정지 상태 사이의 균형을 이루는 골디로크스 규칙을 도입하여, 간단하고 유니터리이며 1차원 QCA에서 물리적 복잡성을 생성한다. 상호정보량 네트워크와 지속적 엔트로피 변동성을 사용하여 저자들은 복잡성 과학 도구를 통해 측정 가능한 잠재적 복잡성—예를 들어 얽힌 브리더와 스케일프리 네트워크 구조—를 입증한다. 이러한 구현은 라이드버그 배열, 포획된 이온, 초전도 큐비트에서 가능하다.

ABSTRACT

Cellular automata are interacting classical bits that display diverse emergent behaviors, from fractals to random-number generators to Turing-complete computation. We discover that quantum cellular automata (QCA) can exhibit complexity in the sense of the complexity science that describes biology, sociology, and economics. QCA exhibit complexity when evolving under 'Goldilocks rules' that we define by balancing activity and stasis. Our Goldilocks rules generate robust dynamical features (entangled breathers), network structure and dynamics consistent with complexity, and persistent entropy fluctuations. Present-day experimental platforms- Rydberg arrays, trapped ions, and superconducting qubits- can implement our Goldilocks protocols, making testable the link between complexity science and quantum computation exposed by our QCA.

연구 동기 및 목표

• 간단한 QCA가 물리적 복잡성을 나타낼 수 있음을 보여줌으로써 양자 계산과 복잡성 과학 사이의 다리를 놓는 것.
• 활동성과 정지 상태 사이의 균형을 이루는 '골디로크스 규칙'을 정의하고 구현하는 것—이를 통해 극단적인 정적 또는 혼돈 상태를 피함.
• 복잡성 과학 도구(예: 상호정보량 네트워크, 지속적 엔트로피 변동성)를 사용하여 QCA 내 복잡성을 정량화하는 것.
• 현재의 양자 플랫폼이 이러한 QCA 프로토콜을 실현할 수 있음을 보여주어 이론적 결과가 실험적으로 검증 가능하게 하는 것.
• 단일 입자 또는 고전적으로 시뮬레이션 가능한 QCA에서 벗어나 얽힘과 비자명한 동역학에 의해 이끄는 잠재적 다체 현상으로의 초점을 이동시키는 것.

제안 방법

• 골디로크스 규칙 정의: 한 큐비트가 정확히 반의 이웃 큐비트들이 |1⟩ 상태에 있을 경우에만 진화하며, 그렇지 않으면 정지 상태를 유지함으로써 활동성과 정지 상태의 균형을 이룸.
• 제어-제어-하다마드 게이트를 사용하여 유니터리이자 1차원이며 국소적 상호작용을 갖는 QCA 회로를 구현하며, 짝수 및 홀수 위치에 대해 번갈아가며 레이어를 구성함.
• 큐비트 간의 쌍별 상호정보량 Mjk을 계산하여 가중치가 부여된 복잡한 네트워크를 구성함. 큐비트는 노드로 간주하고 Mjk는 간선의 무게로 간주함.
• 복잡한 네트워크 측정법(예: 짧은 경로 길이, 높은 클러스터링)을 적용하여 진화한 QCA 상태의 구조적 복잡성을 탐지함.
• 개별 사이트의 바나흐-바나흐 엔트로피의 지속적 변동성을 분석하여 비평형 상태의 복잡한 동역학적 행동을 탐지함.
• 수치 시뮬레이션과 분석 도구(예: 행렬 곱 상태)를 사용하여 유한 크기의 체인(L=19)에서의 얽힘과 동역학을 연구함.

실험 결과

연구 질문

• RQ1 간단하고 유니터리이며 1차원 QCA는 생물학적, 사회적, 경제적 시스템에서 관찰되는 것과 유사한 물리적 복잡성을 나타낼 수 있는가?
• RQ2 특히 활동성과 정지 상태 사이의 균형을 어떻게 설정하면 QCA에서 강건하고 복잡한 행동이 생성되는가?
• RQ3 신경과학과 통계역학에서 사용하는 복잡성 측정법(예: 상호정보량 네트워크, 지속적 엔트로피)을 양자 다체계에서 복잡성을 정량화하는 데 적용할 수 있는가?
• RQ4 QCA에서 나타나는 잠재적 복잡한 행동—예를 들어 얽힌 브리더와 스케일프리 네트워크 구조—는 현재의 양자 하드웨어로 실험적으로 실현 가능한가?
• RQ5 얽힘, 비평형 동역학, 네트워크 위상 구조 사이의 상호작용이 양자 시스템에서 복잡성을 어떻게 유도하는가?

주요 결과

• 큐비트가 정확히 반의 이웃 큐비트들이 |1⟩ 상태에 있을 경우에만 진화하는 골디로크스 규칙은 1차원 QCA에서 강건하고 복잡한 동역학을 생성하며, 완전한 정지 상태나 통제 불능의 혼돈 상태를 피함.
• QCA 진화 과정에서 얽힌 브리더—지속적으로 진동하는 국소화된 다체 얽힘 상태—가 생성되며, 이는 고전적 블리커의 양자적 대응체임.
• QCA 동역학에서 유도된 상호정보량 네트워크는 짧은 경로 길이와 높은 클러스터링을 보이며, 복잡성 과학과 일치하는 복잡한 네트워크 위상 구조를 나타냄.
• 사이트별 바나흐-바나흐 엔트로피의 지속적 변동성이 관측되어 시스템 전반에 걸쳐 비평형 상태의 복잡한 동역학적 행동이 존재함을 시사함.
• 사용된 복잡성 측정법—상호정보량 네트워크와 엔트로피 변동성—은 강건성-취약성의 상호보완적 특성과 힘의 법칙 유사 통계를 포함한 복잡성의 여러 특징을 시스템이 보임을 입증함.
• 골디로크스 규칙에 기반한 QCA 프로토콜은 라이드버그 원자 배열, 포획된 이온, 초전도 큐비트를 포함한 현재의 양자 플랫폼에서 실현 가능하며, 이는 양자 복잡성의 실험적 검증 가능성을 열어줌.