Performing a Quantum Subroutine Using Cluster States

양자 컴퓨터를 구축하려는 여정에서, 과학자들은 기계가 사고하게 만드는 매우 다른 두 가지 방법을 탐구하고 있습니다. 첫 번째이자 가장 친숙한 방식은 비트를 켜고 끄는 아주 작은 물리적 스위치를 사용하여 회로를 구축하는 것과 같습니다. 이것이 게이트 기반 모델이며, 여기서 연산은 전통적인 컴퓨터 프로그램처럼 일련의 순서에 따라 진행됩니다. 두 번째 접근 방식은 측정 기반 양자 컴퓨팅(measurement-based quantum computation)으로 알려져 있으며, 이는 완전히 판을 뒤집습니다. 스위치를 조작하는 대신, 이 방법은 종종 클러스터 상태(cluster state)라고 불리는, 거대하고 미리 얽혀 있는 입자들의 그물을 가진 상태에서 시작합니다. 이 그물을 하나의 복잡한 객체, 즉 모든 조각이 서로 깊게 연결된 것으로 생각하십시오. 계산을 수행하기 위해 연구자들은 버튼을 누르는 것이 아니라, 이 그물 안의 개별 입자들을 단순히 측정합니다. 한 입자를 측정하는 행위는 즉시 그 이웃들에게 영향을 미쳐 정보를 네트워크를 통해 밀어냅니다. 측정이 관찰되는 입자의 상태를 파괴하기 때문에, 이 과정은 자원을 소비하며 진행되는 일방향적인 과정입니다. 이 방법은 빛을 이용해 구축하기 더 쉽고 다른 설계들을 괴롭히는 노이즈 오류를 피할 수 있다는 점에서 매력적이지만, 프로그램의 가장 작은 구성 요소를 구축하는 방식에 대한 새로운 사고방식을 요구합니다.

방글라데시 대학 연구진은 특정하고 재사용 가능한 도구인 위상 오라클(phase oracle)을 성공적으로 구축함으로써 이 두 번째 접근 방식을 숙달하는 데 중요한 발걸음을 내디뎠습니다. 양자 알고리즘의 세계에서 오라클은 특정 해답을 식별하기 위해 다른 모든 가능성은 건드리지 않은 채 고유한 변화로 이를 표시하는 블랙박스입니다. 이는 더 크고 복잡한 알고리즘에 끼워 넣을 수 있는 모듈형 코드인 근본적인 서브루틴입니다. 과학자들이 이 측정 기반 방식을 사용하여 전체 탐색 알고리즘을 실행하는 방법은 이전에 시연한 적이 있지만, 그들은 대개 오라클 자체의 상세한 구축 과정을 생략하고 이를 기정사실로 취급해 왔습니다. 이번 연구는 그 간극을 메웁니다. 연구진은 측정 기반 프레임워크를 사용하여 2-큐비트 위상 오라클을 구축하는 방법을 정확히 보여주었으며, 실험적으로 실행 가능한 얽힌 입자 배열을 사용하여 이 필수 구성 요소를 밑바닥부터 만드는 명확하고 투명한 청사진을 제공했습니다.

이를 달성하기 위해 연구팀은 양자 정보의 기본 단위인 6개의 큐비트를 사용하는 특정 구조를 설계했습니다. 그들은 이 6개의 입자를 격자 형태로 배치하고, 계산을 위한 원재료 역할을 하는 고도로 얽힌 상태로 준비했습니다. 두 개의 입자는 정보를 처리하는 입력 역할을 하고, 나머지 네 개는 연산을 수행하는 기계 역할을 합니다. 연구진은 이후 이 정적인 입자 웹을 기능적인 오라클로 바꾸기 위해 입자들에 대한 특정 측정 순서를 수행함으로써 이를 시연했습니다. 이 작업이 성공하기 위한 핵심은 측정 중에 이루어지는 선택에 있습니다. 각 입자를 측정하는 각도나 기저(basis)를 신중하게 선택함으로써, 연구진은 정보의 흐름을 특정 상태를 목표로 하도록 유도할 수 있었습니다. 예를 들어, 그들은 시스템이 "11"을 나타내는 상태의 위상을 반전시키면서 "00", "01", "10"은 그대로 두도록 측정 설정을 구성하는 방법을 보여주었습니다. 또한 동일한 물리적 설정을 사용하여 다른 세 가지 상태 중 하나를 목표로 하도록 재구성할 수 있음을 보여줌으로써, 이 서브루틴이 유연하고 재사용 가능하다는 것을 증명했습니다.

이 분야의 주요 과제는 측정 기반 방식이 실제로 전통적인 게이트 기반 방식이 하는 일을 수행한다는 것을 증명하는 것입니다. 측정 과정은 무작위적이며 "부산물(byproducts)"—반드시 교정되어야 하는 원치 않는 부작백 효과—을 남기기 때문에, 제대로 처리하지 않으면 최종 결과가 엉망처럼 보일 수 있습니다. 연구진은 시스템의 상태를 수학적으로 추적하기 위해 컴퓨터로 전체 과정을 시뮬레이션하여 이 문제를 해결했습니다. 그들은 자신들의 측정 기반 설계의 출력을 표준 게이트 기반 회로의 예상 출력과 비교했습니다. 이 비교를 명확히 하기 위해, 그들은 위상 변화에 민감한 특정 초기 상태에서 시작했습니다. 시뮬레이션 결과, 측정의 무작위성에 대한 필요한 교정을 적용한 후, 측정 기반 방식에 의해 생성된 최종 상태는 전통적인 방식에 의해 생성된 상태와 동일함을 보여주었습니다. 수학적 기술인 밀도 행렬(density matrices)이 완벽하게 일치했으며, 이는 목표 상태에 대해 올바른 위상 반전이 일어나는 동시에 다른 상태들은 변하지 않았음을 보여주었습니다.

이 연구는 실험실에서 이러한 알고리즘을 실행하는 물리적인 양자 컴퓨터를 구축했다고 주장하는 것이 아니라, 이를 수행하는 방법에 대한 엄격하고 검증된 청사진을 제공하는 것입니다. 저자들은 적절한 측정 패턴이 사용될 때 게이트 기반 방식과 측정 기반 방식이 운영상 동등하다는 것을 보여줌으로써, 두 방식을 나란히 비교할 수 있는 통합된 프레임워크를 확립했습니다. 오라클을 구성 요소로 분해하고 측정과 교정이 어떻게 함께 작동하는지를 정확히 보여줌으로써, 이 연구는 이러한 서브루틴을 둘러싼 미스터리를 제거합니다. 이 연구 결과는 연구자들이 더 크고 복잡한 양자 작업을 향해 나아갈 때, 이 측정 기반 방식을 사용하여 모듈식의 재사용 가능한 구성 요소를 구축할 수 있음을 시사합니다. 이 프레임워크는 확장 가능하도록 설계되었습니다. 즉, 이 2-큐비트 시스템에 사용된 동일한 원칙을 더 큰 입자 격자에 적용할 수 있으며, 이는 분야의 발전을 가로막는 오류에 강한 더욱 정교한 양자 기술으로 가는 길을 열어줍니다.