[논문 리뷰] A universal crossover in quantum circuits governed by a proximate classical error correction transition

Anasuya Lyons, Soonwon Choi외 1명|arXiv (Cornell University)|2022. 08. 03.

Quantum Computing Algorithms and Architecture인용 수 4

한 줄 요약

이 논문은 양자 얽힘과 고전적 오류 수정 간의 상호작용을 연구하기 위해 반고전적 양자 회로 모델을 제안한다. 이 모델은 히드로드 연산을 통한 소량의 양자 게이트 밀도가 방향성 퍼콜레이션 임계점에서 고전적 흡수 상태를 파괴함으로써 날카로운 상전이를 보편적인 교차로 전환시킴을 보여준다. 이 교차는 방향성 퍼콜레이션 임계 지수에 의해 지배되며, 양자 효과가 오류 임계값을 억제하고 정보 붕괴 역학을 변화시키는 중요한 외부 교란임을 입증한다.

ABSTRACT

We formulate a semi-classical circuit model to clarify the role of quantum entanglement in the recently discovered encoding phase transitions in quantum circuits with measurements. As a starting point we define a random circuit model with nearest neighbor classical gates interrupted by erasure errors. In analogy with the quantum setting, this system undergoes a purification transition at a critical error rate above which the classical information entropy in the output state vanishes. We show that this phase transition is in the directed percolation universality class, consistent with the fact that having zero entropy is an absorbing state of the dynamics; this classical circuit cannot generate entropy. Adding an arbitrarily small density of quantum gates in the presence of errors eliminates the transition by destroying the absorbing state: the quantum gates generate internal entanglement, which can be effectively converted to classical entropy by the errors. We describe the universal properties of this instability in an effective model of the semi-classical circuit. Our model highlights the crucial differences between information dynamics in classical and quantum circuits.

연구 동기 및 목표

• 양자 회로에서 고전적 오류 수정 전이 근처의 정보 역학에서 양자 얽힘의 역할을 이해하기 위해.
• 고전적 게이트와 삭제 오류를 갖는 반고전적 회로를 모델링하여 고전적 인코딩 전이를 분리하기 위해.
• 특히 히드로드 연산을 통해 추가된 양자 게이트가 시스템의 임계 행동에 어떻게 영향을 미치는지 조사하기 위해.
• 양자 효과가 장기적으로 유지되는 양자 정보를 안정화시키는지, 아니면 정보 붕괴의 보편적 교차를 유도하는지 결정하기 위해.
• 양자 회로 역학과 방향성 퍼콜레이션과 같은 통계역학 모델 간의 연결을 수립하기 위해.

제안 방법

• 근접한 이웃 고전적 게이트와 각 위치에서 확률적 삭제 오류(0으로 리셋)를 갖는 무작위 회로 모델을 수립한다.
• 고전적 회로 역학을, 인코딩된 비트가 전파되고 오류에 의해 파괴되는 방향성 퍼콜레이션 문제로 매핑한다.
• 비율 $ p_c = 0.081 $ 에서 고전적 인코딩 전이를 식별하며, 이는 방향성 퍼콜레이션 보편성 클래스에 속하며 임계 지수 $ z=1.58 $, $ \gamma=0.75 $, $ \eta=2.34 $ 를 갖는다.
• 얽힘을 생성하기 위해 소량의 양자 게이트(히드로드 연산)를 도입하여, 이는 고전적 임계점에 대한 덧셈적 노이즈 교란으로 작용한다.
• 스테이빌라이저 회로 시뮬레이션을 통해 임계 상태에서 엔트로피 붕괴의 스케일링 콜라프를 검증하여, 방향성 퍼콜레이션 행동을 확인한다.
• 순수하게 고전적인 노이즈 과정(비결정적 비트 교체)과 비교하여, 이 역시 흡수 상태를 파괴하고 동일한 임계 지수를 제공한다.

실험 결과

연구 질문

• RQ1 삭제 오류가 있는 고전적 회로는 정보 인코딩에서 상전이를 보이며, 만약 그렇다면 어떤 보편성 클래스에 속하는가?
• RQ2 특히 히드로드 연산을 통해 추가된 양자 게이트는 고전적 인코딩 전이의 임계 행동에 어떻게 영향을 미치는가?
• RQ3 양자 얽힘은 방향성 퍼콜레이션 임계점에서 흡수 상태를 파괴하는 중요한 외부 교란으로 이해될 수 있는가?
• RQ4 양자 효과가 도입되었을 때의 정보 붕괴 역학적 특성은 무엇이며, 이는 날카로운 전이인지 교차인지 여부는?
• RQ5 양자 게이트를 갖는 시스템의 임계 행동은 순수한 고전적 노이즈 과정과 동일한가? 이는 보편적 스케일링 행동을 시사하는가?

주요 결과

• 삭제 오류가 있는 고전적 회로는 $ p_c = 0.081 $ 에서 상전이를 겪으며, 이는 임계 지수 $ z=1.58 $, $ \gamma=0.75 $, $ \eta=2.34 $ 를 갖는 방향성 퍼콜레이션 보편성 클래스에 속한다.
• 어떤 크기의 히드로드 게이트 밀도를 추가하더라도 흡수 상태가 파괴되며, 이는 날카로운 상전이를 보편적 교차로 대체한다.
• 교차는 방향성 퍼콜레이션과 동일한 임계 지수에 의해 지배되며, 이는 양자 효과가 임계점에서 중요한 덧셈적 노이즈 교란으로 작용함을 확인한다.
• 시스템 엔트로피는 오직 고전적 극한($ q=0 $)에서만 0으로 붕괴되며, $ q>0 $ 일 경우 유한한 평형 값에 도달함으로써 흡수 상태의 상실을 나타낸다.
• 순수한 고전적 노이즈 과정(비트의 불확정성) 역시 동일한 임계 스케일링을 생성하며, 핵심 효과는 내부 엔트로피 생성의 도입임을 확인한다.
• 엔트로피에서 흡수 상태의 상실에도 불구하고, 임의의 $ p>0 $ 에서도 초기-최종 상호정보는 항상 0으로 붕괴된다. 그러나 붕괴의 시간스케일은 임계 지수에 의해 결정되며, 이는 정보 손실 역학에서의 교차를 나타낸다.