[논문 리뷰] Entangled Quantum Networks

Fariel Shafee|ArXiv.org|2002. 03. 04.

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

한 줄 요약

이 논문은 실수 계수의 진폭과 유니타리 진동을 유지하는 수정된 $c^\prime$-NOT 게이트를 사용하여 완전히 얽힌 양자 네트워크를 생성하고 조작하는 방법을 제안한다. 이는 효율적인 시뮬레이션을 가능하게 한다. 초기 상태는 복소수 얽힌 상태에서 역투영을 통해 복원 가능하며, 유니타리 동역학이 양자 네트워크에서 위상 고정(주기성)을 유도할 수 없다는 것이 입증된다. 이는 고전적 시스템과 다름없지만, 주기적 궤도는 설계에 따라 의도적으로 구현될 수 있다.

ABSTRACT

We present some results from simulation of a network of nodes connected by c-NOT gates with nearest neighbors. Though initially we begin with pure states of varying boundary conditions, the updating with time quickly involves a complicated entanglement involving all or most nodes. As a normal c-NOT gate, though unitary for a single pair of nodes, seems to be not so when used in a network in a naive way, we use a manifestly unitary form of the transition matrix with c?-NOT gates, which invert the phase as well as flipping the qubit. This leads to complete entanglement of the net, but with variable coefficients for the different components of the superposition. It is interesting to note that by a simple logical back projection the original input state can be recovered in most cases. We also prove that it is not possible for a sequence of unitary operators working on a net to make it move from an aperiodic regime to a periodic one, unlike some classical cases where phase-locking happens in course of evolution. However, we show that it is possible to introduce by hand periodic orbits to sets of initial states, which may be useful in forming dynamic pattern recognition systems.

연구 동기 및 목표

• 수정된 양자 게이트를 사용하여 큐비트 격자에서 완전히 얽힌 상태를 효율적으로 생성하는 계산적으로 효율적인 방법을 개발하는 것.
• 양자 네트워크에서 유니타리 진동이 고전적 시스템에서 관찰되는 것처럼 동적 주기성을 유도할 수 있는지 조사하는 것.
• 유니타리 동역학을 통해 얽힌 상태를 초기 구성을 복원할 수 있는지 가능성 탐색하는 것.
• 확장된 유니타리 연산자를 사용하여 임의의 얽힌 입력 상태를 생성하는 방법 제안하는 것.
• 이러한 네트워크가 패턴 인식 및 양자 정보 처리 분야에서의 잠재적 응용 가능성을 평가하는 것.

제안 방법

• 제어 큐비트가 자극되었을 때 제어 대상 큐비트의 상태를 뒤집고 위상도 반전시키는 수정된 $c^\prime$-NOT 게이트를 사용하여 실수 계수의 진폭과 유니타리 성질을 유지한다.
• 주기적 경계 조건을 갖는 $n \times n$ 큐비트 격자에서 근접한 이웃 간의 $c^\prime$-NOT 게이트를 적용하여 얽힘을 유도한다.
• 작은 시간 간격 $dt$를 사용하는 연속 시간 시뮬레이션 방법을 적용하며, 단위성과 실수 계수를 유지하는 전이 행렬을 사용한다.
• 게이트 연산의 순서를 역행시켜 유도된 얽힌 상태에서 초기 상태를 복원하기 위해 역투영 기법을 활용한다.
• 기저 상태의 임의의 초위상 상태를 준비하기 위해 $(n+1)$차원 공간에서 확장된 유니타리 연산자 $U(R,x')$를 도입한다.
• 특정 얽힌 상태를 계산 기저에서 탐지하기 위해 그로버의 검색 알고리즘을 변형 적용한다.

실험 결과

연구 질문

• RQ1 실수 계수의 진폭을 유지하면서 근접한 이웃 간의 $c^\prime$-NOT 게이트만을 사용하여 큐비트 네트워크를 완전히 얽힌 상태로 이끌 수 있는가?
• RQ2 매우 높은 정도로 얽힌 양자 네트워크의 진동을 역행시켜 초기 상태를 복원할 수 있는가?
• RQ3 유니타리 진동을 거치는 양자 네트워크가 고전적 시스템처럼 비주기적인 상태에서 주기적인 상태로 전이할 수 있는가?
• RQ4 유니타리 연산을 통해 양자 네트워크에서 임의의 얽힌 입력 상태를 어떻게 준비할 수 있는가?
• RQ5 패턴 인식과 같은 응용을 위해 주기적 동역학을 양자 네트워크에 의도적으로 도입할 수 있는가?

주요 결과

• $c^\prime$-NOT 게이트는 실수 계수의 진폭을 유지하면서도 얽힘의 효율적 시뮬레이션을 가능하게 하여, 표준 c-NOT 게이트에 비해 계산 비용을 크게 감소시킨다.
• 얽힌 상태의 역투영은 초기 상태를 성공적으로 복원한다. 비트단위 AND 연산을 사용하여 얽힌 초위상 상태에서 $|17\rangle$를 재구성한 바 있다.
• 양자 네트워크에서 유니타리 진동은 내재된 주기성을 유도할 수 없다. 이러한 시스템은 항상 비주기적 또는 주기적인 상태에 머무르며, 비주기적에서 주기적 상태로의 전이가 불가능하다.
• 적절한 유니타리 연산자를 선택함으로써 주기적 동역학을 인위적으로 도입할 수 있으며, 이는 동적 패턴 인식 응용에 활용될 수 있다.
• $(n+1)$차원 공간에서 확장된 유니타리 연산자를 사용하여 얽힌 상태를 준비할 수 있으며, 조절 가능한 매개변수를 통해 임의의 초위상 상태를 구현할 수 있다.
• 양자 측정의 확률적 성격에도 불구하고, 특정 얽힌 상태의 탐지는 그로버 알고리즘 또는 변형된 필터링 행렬을 통해 가능하다.