Mid-circuit measurements and feedforward implement every unitary exactly in constant depth

양자 컴퓨팅의 영역에서 가장 강력한 기계는 단순히 얼마나 많은 입자를 보유하고 있느냐가 아니라, 그 입자들을 얼마나 빠르게 조작할 수 있느냐에 의해 정의됩니다. 양자 프로세서를 정보의 광대하고 취약한 풍경으로 상상해 보십시오. 여기서 모든 계산은 일련의 단계들입니다. 전통적인 관점에서는, 이 입자들의 거대한 집단에 대해 복잡한 변환을 수행하려면 하나씩 차례대로 진행되는 길고 구불구불한 연산의 경로가 필요합니다. 이 경로를 완료하는 데 걸리는 시간, 즉 회로 깊이(circuit depth)는 입자의 수가 증가함에 따라 늘어납니다. 입자가 많은 기계의 경우, 이 깊이는 병목 현상이 되어 시스템이 상태를 너무 오래 유지하게 만듦으로써 오류가 침투하여 계산을 파괴하게 만듭니다. 과학자들은 이 과정을 단축하여, 시스템의 크기에 관계없이 이러한 거대한 변환을 거의 즉각적으로 수행할 수 있는 방법이 있는지 오랫동안 궁금해해 왔습니다. 이 잠재적인 지름길의 핵심은 중간 회로 측정(mid-circuit measurement)이라 불리는 기술에 있습니다. 이는 기계가 자신의 상태 일부를 관찰하기 위해 잠시 멈추고, 그 정보를 사용하여 다음 단계를 즉각적으로 조정하는 과정인 피드포워드(feedforward)를 사용하는 것입니다.

홍콩 대학교의 Chenfeng Cao에 의한 새로운 연구는 이러한 지름길이 단순한 이론적 가능성이 아니라 정밀 합성(exact synthesis)을 위한 수학적 실체임을 입증합니다. 이 연구는 중간 회로 측정과 즉각적인 고전적 조정을 통해, 시스템이 방대한 수의 추가 입자를 사용할 수 있다면 어떤 가능한 변환이라도 일정한 시간 안에 구축할 수 있음을 증명합니다. 이는 시스템이 소수의 입자를 포함하든 방대한 수의 입자를 포함하든, 계산에 필요한 시간이 동일하게 유지됨을 의미하며, 오랫동안 양자 설계를 제약해 온 시간 곡선을 효과적으로 평탄하게 만듭니다. 그러나 이 속도에는 상당한 대가가 따릅니다. 거의 모든 가능한 변환에 대해, 이러한 일정한 깊이를 달성하려면 시스템 크기에 따라 기하급수적으로 증가하는 수의 추가 입자가 필요합니다. 이 연구는 잔여 복구(residual repair)라고 불리는 특정 전략을 사용하여 이를 달성하는데, 이는 근사적인 추측과 정밀한 교정을 영리하게 결합하여 기계가 추측의 정확한 오차를 최종적인 완벽한 결과로 텔레포트할 수 있게 합니다.

이 발견의 핵심은 양자 회로를 통해 정보가 흐르는 방식에 대한 근본적인 제한에 기반합니다. 중간에 시스템을 관찰하고 조정하는 능력이 없다면, 단일 연산의 영향력은 회로의 특정 영역인 '인과적 원뿔(causal cone)'에 의해 제한되며, 이 영역은 시간이 흐름에 따라 매우 느리게 성장합니다. 거대한 시스템의 모든 부분에 영향을 미치기 위해서는 연산들이 긴 순서로 쌓여야 하며, 이로 인해 회로의 깊이는 입자 수에 따라 선형적으로 증가하게 됩니다. Cao의 연구는 중간 회로 측정과 피드포워드를 도입함으로써 이 인과적 원뿔을 깨뜨릴 수 있음을 보여줍니다. 고전 컴퓨터는 측정 결과를 즉시 처리하고 멀리 떨어진 부분에 교정을 적용할 수 있으며, 이는 긴 연산의 사슬을 우회하는 효과를 냅니다. 그 결과는 일정한 수의 단계 내에서 작동하는 구조이며, 이는 이전의 최선 추정치들로부터 극적인 감소를 이룬 것입니다. 다만 이는 방대한 양의 양자 공간을 사용할 수 있다는 조건하에 성립합니다.

이를 구현하기 위해 연구진은 어려운 문제를 해결해야 했습니다. 즉, 섬세한 양자 상태를 파괴하지 않으면서 어떻게 근사치를 수정할 것인가 하는 문제입니다. 그들은 원하는 변환에 매우 가깝게 도달할 수는 있지만 완벽하지는 않은 방법을 먼저 시작했습니다. 완벽한 버전을 처음부터 구축하려고 시도하는 대신(그것은 너무 오래 걸릴 것이므로), 근사치와 실제 값 사이의 차이를 별도의 더 작은 양자 상태로 취급했습니다. 그들은 이 '오차 상태'를 미리 준비한 다음, 결맞음 간섭(coherent interference) 기술을 사용하여 이를 근사치에 다시 더했습니다. 두 가지를 정교하게 균형 있게 조절함으로써, 그들은 정확히 목표한 변환인 새로운 상태를 만들어냈습니다. 그들이 잔여 복구라고 부르는 이 과정은, 전체 시스템을 붕괴시킬 정도의 측정을 수행하지 않으면서 오차를 계산 과정 안으로 옮기는 특정한 유형의 양자 텔레포테이션에 의존합니다.

이 연구는 이러한 회로를 구축하기 위한 구체적인 레시피를 제공하며, 이를 실현하기 위해 얼마나 많은 추가 입자, 즉 보조 입자(ancillas)가 필요한지를 상세히 설명합니다. 이 구조는 시스템의 크기에 따라 증가하는 수의 추가 입자를 요구하지만, 회로를 실행하는 데 걸리는 시간은 변하지 않습니다. 연구진은 $n$개의 입자로 구성된 시스템의 경우, 특정 수의 추가 입자(대략 입자 수의 제곱에 로그 인자를 곱한 값에 비례하는 수)가 필요하지만 회로의 깊이는 일정하게 유지됨을 보여줍니다. 이 트레이드오프는 매우 중요합니다. 이는 공간을 적절히 사용한다면 속도를 얻을 수 있다는 것을 보여주며, 다만 그 공간이 매우 구체적이고 지능적인 방식으로 사용되어야 함을 의미합니다. 또한 이 논문은 이 속도가 우연이 아님을 확립합니다. 즉, 일반적인 변환에 대해 이 속도는 최선의 결과이며, 측정과 피드포워드를 사용할 수 없다면 필요한 시간은 필연적으로 증가할 것이라는 점을 밝혀, 속도 향상이 오직 '관찰하고 조정하는 능력'으로부터 온다는 것을 확인했습니다.

연구진은 또한 기계가 한 번에 하나 또는 두 개의 입자에 영향을 주는 단순한 게이트와 같은 가장 기본적인 구성 요소만을 사용하도록 제한될 경우 어떤 일이 발생하는지 탐구했습니다. 이러한 제약된 환경에서, 일정한 깊이의 구조는 기계가 팬아웃(fanout) 게이트나 측정 기반 피드포ワード(measurement-based feedforward) 장치를 활용할 때만 성립합니다. 연구는 만약 기계가 이러한 피드포ワード 기능 없이 오직 1-및 2-큐비트 게이트만을 사용하도록 제한된다면, 변환을 수행하는 데 필요한 시간이 시스템의 크기에 따라 선형적으로 증가하여 $O(n)$의 깊이에 도달해야 함을 증명합니다. 이러한 차이는 피드포ワード 능력을 갖춘 접근 방식의 독특한 힘을 강조하며, 단순히 하드웨어를 추가하는 데 의존하는 다른 방법들과 구분 짓습니다. 또한 이 작업은 이 속도의 한계를 다루며, 시간이 일정할 수는 있지만 필요한 입자의 수는 상당하며, 주어진 속도를 위해 사용할 수 있는 입자의 수에는 엄격한 하한선이 존재함을 보여줍니다.

이 연구는 양자 회로 설계의 근본적인 한계에 대한 오랜 질문을 해결합니다. 이는 증가하는 시간의 장벽이 절대적인 자연 법칙이 아니라 회로가 어떻게 구축되느냐에 따른 결과임을 확인시켜 줍니다. 중간에 멈추고, 측정하고, 교정할 수 있게 함으로써, 연구진은 방대한 양의 보조 공간을 사용할 수 있다면 정밀한 변환을 위해 시간의 장벽을 완전히 제거할 수 있음을 보여주었습니다. 이 연구는 이러한 기계를 실제로 구축했다는 주장을 하는 것이 아니라, 그 설계도가 유효하며 양자 역학의 법칙이 (상당한 자원 요구 조건에도 불구하고) 이러한 수준의 효율성을 허용한다는 것을 증명한 것입니다.

이 작업의 함의는 우리가 양자 복잡성을 생각하는 방식 자체로 확장됩니다. 수십 년 동안 특정 작업은 시스템이 커짐에 따라 항상 더 오래 걸릴 것이라는 가정이 있었습니다. 이 논문은 정밀한 변환에 대해 그 가정을 뒤집으며, 적절한 도구와 충분한 자원이 있다면 시간을 일정하게 유지할 수 있음을 보여줍니다. 연구진은 다수의 추가 입자를 준비하고, 근사치의 오차를 인코딩한 다음, 결과를 수정하기 위해 단 한 단계의 양자 증폭(quantum amplification)을 사용하는 방법을 사용했습니다. 이 과정은 결정론적(deterministic)이어서 반복적인 시도 없이 매번 작동하며, 모든 추가 입자를 시작 상태로 되돌려 재사용할 수 있게 합니다. 또한 연구는 이 속도 향상이 시스템을 맨 마지막에만 관찰할 수 있도록 제한된 경우에는 불가능하다는 점을 명확히 하여, 과정 중간에 개입하는 능력이 일정한 시간 성능을 끌어내는 핵심임을 강조합니다.

더 넓은 양자 컴퓨팅의 풍경에서, 이 결과는 시간과 공간 사이의 트레이드오프에 대한 새로운 관점을 제공합니다. 이는 만약 우리가 필요한 추가 입자를 보유할 만큼의 하드웨어에 투자할 용의가 있다면, 이전에 불가능하다고 생각되었던 수준의 속도를 달성할 수 있음을 시사합니다. 이 논문은 진폭 증폭(amplitude amplification)과 근사치의 잔여 오차를 처리하는 새로운 통찰력을 결합하여 이것이 가능하다는 엄격한 증명을 제공합니다. 이 작업은 더 단순한 게이트를 사용할 때의 한계 또한 다루며, 가장 기본적인 연산을 사용하더라도 측정과 피드포ワード 능력이 존재할 때만 일정한 깊이의 목표에 도달할 수 있음을 보여줍니다. 이러한 가능성과 불가능성에 대한 명확한 구분은 미래의 양자 기술 개발을 안내하며, 연구자들이 중간 회로 측정과 고전적 제어를 우선시하는 아키텍처에 집중하도록 이끌어 줍니다.

연구는 구현의 실무적인 측면을 다루며 마무리되는데, 이론적인 구조는 타당하지만 필요한 입자의 수가 많다는 점을 언급합니다. 그러나 논문은 깊이가 일정하게 유지된다는 점, 즉 이것이 일차적인 목표라는 점을 강조합니다. 연구진은 또한 이 결과가 거의 모든 가능한 양자 시스템의 변환을 포괄하는 광범위한 변환에 적용되지만, 일반적인 목표를 위해 이를 달행하려면 기하급수적인 너비가 필요하다는 점을 언급합니다. 이러한 특정 자원 조건 하에서 이러한 변환이 일정한 시간에 수행될 수 있음을 증명함으로써, 이 연구는 더 강력하고 효율적인 양자 컴퓨터를 구축하기 위한 주요한 이론적 장애물을 제거합니다. 이 작업은 정밀 합성이 가속화될 수 있는지에 대한 질문에 대한 확정적인 답변으로서, 적절한 전략과 충분한 공간이 있다면 그 답은 강력한 '예'임을 보여줍니다.