[논문 리뷰] Open Quantum Systems and Quantum Algorithms

Stefano Bonzio, Paola Verrucchi|arXiv (Cornell University)|2013. 01. 09.

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

한 줄 요약

이 논문은 양자 알고리즘의 엔트레일링 게이트 작동 중 단일 큐비트의 비마르코프 동역학으로 인해 양자 알고리즘이 리듬적인 구조를 띠게 된다고 제안한다. 여기서 각 큐비트의 진화는 이전의 두 큐비트 게이트 이후의 역사를 고려하여 결정된다. 분석은 개방 양자 시스템의 형식을 사용하여, 두 큐비트 게이트의 최소 시간 스케일이 양자 계산에 기본적인 리듬을 부여하며, 양자 얽힘이 생성하는 양자 상관관계로 인해 발생하는 기억 효과가 정보 처리에 필수적임을 보여준다.

ABSTRACT

The model of open quantum systems is adopted to describe the non-local dynamical behaviour of qubits processed by entangling gates. The analysis gets to the conclusion that a distinction between evaluation steps and task-oriented computing steps is justified only within classical computation. In fact, the use of entangling gates permits to reduce two steps (evaluation and calculation) to a single computational one, and this determines an effective computational speed-up. The application of the open quantum systems model suggests that the reduction to one-computational step is strongly related to the existence of Universal Dynamical Maps describing the evolution of component systems of two-qubits gates. As the description in terms of Universal Dynamical Map is possible only in the presence of a separable initial state, it turns out that the internal reduced dynamics with respect to entangling gates is neither unitary nor Markovian. The fact imposes a holistic vision on the structure of the algorithm, where the entangling gates shall remain indivisible unities, or black boxes, in order to preserve computational speed as well as reversibility. This fact suggests to adopt a perspective on computation which is completely non-classical: the whole algorithm turns out not to be the sequence of its temporal parts.

연구 동기 및 목표

• 엔트레일링 게이트 작동 중 단일 큐비트의 동적 진화 방식을 이해하는 것.
• 개방 양자 시스템 형식을 사용하여 개별 큐비트의 비유니터리, 비마르코프 동역학을 분석하는 것.
• 두 큐비트 게이트 지속 시간에 의해 결정되는 기본 시간 스케일을 규명하여, 이가 양자 알고리즘에 리듬적 구조를 부여하는 것.
• 양자 얽힘과 비마르코프성에서 기인하는 기억의 역할이 양자 정보 처리에 어떻게 기여하는지 탐색하는 것.
• 복잡한 정보 입력(예: 음악)의 인지 방식과 양자 알고리즘 동역학 간 유사성을 탐색하는 것.

제안 방법

• 전체 해밀토니안에 의해 지배되는 연속 시간 유니터리 진동으로 양자 알고리즘을 모델링하는 것.
• 전체 레지스터에서 분리된 개별 큐비트의 비유니터리 진화를 기술하기 위해 동역학 맵 형식을 적용하는 것.
• 두 큐비트 게이트의 특징적인 지속 시간인 최소 시간 스케일 τ_G2를 식별하는 것. 이 시간 이하에서는 큐비트 진화를 의미 있게 분할할 수 없다.
• 엔트레일링 게이트 동역학의 비마르코프 성질을 이용하여 큐비트 진화가 과거 역사를 의존함으로써 기억 효과가 발생함을 보여주는 것.
• 양자 회로의 동역학과 음악 스코어 간의 유사성을 도출하여, 시간에 따른 수직(화성)과 수평(멜로디)적 요소가 상호작용하는 방식을 설명하는 것.

실험 결과

연구 질문

• RQ1 양자 알고리즘 내 개별 큐비트의 동적 진화를 지배하는 기본 시간 스케일은 무엇인가?
• RQ2 두 큐비트 게이트의 비마르코프 행동이 개별 큐비트 진화에 기억 효과를 유도하는 방식은 무엇인가?
• RQ3 큐비트가 엔트레일링 게이트와의 상호작용을 통해 축적한 역사는 현재 상태에 어떻게 영향을 미치는가?
• RQ4 개방 양자 시스템의 시각에서 양자 알고리즘의 리듬적 구조는 어떻게 이해될 수 있는가?
• RQ5 양자 알고리즘 동역학의 통찰은 음악과 같은 복잡한 정보 입력의 인지에 어떻게 기여할 수 있는가?

주요 결과

• 두 큐비트 게이트 작동에 대한 최소 시간 스케일 τ_G2는 양자 알고리즘에 기본적인 리듬을 정의하며, 이 시간 이하에서는 큐비트 진화를 의미 있게 분할할 수 없다.
• 단일 큐비트 진화는 비마르코프적이며, 각 무한소 시간 단계는 이전 두 큐비트 게이트 이후의 큐비트 전체 역사를 의존한다.
• 큐비트 동역학의 기억 효과는 엔트레일링 작동 중 생성된 양자 상관관계에서 기인하며, 이는 시스템의 과거가 현재 상태에 필수적임을 의미한다.
• 동역학 맵을 통한 개별 큐비트의 비유니터리 진화는 그들의 행동이 얽힘 생성의 맥락에서 분리될 수 없음을 드러낸다.
• 양자 회로와 음악 스코어 간의 유사성은 시간과 큐비트/보이스 라인을 조합한 2차원적 구조적 특징이 복잡한 정보의 인지 기반을 형성할 수 있으며, 기억이 핵심 역할을 한다는 것을 시사한다.