Bath dimension and initial entropy for closed repeated use of a quantum channel

양자 정보의 세계에서 채널은 단순히 한 곳에서 다른 곳으로 메시지를 보내는 방법, 예를 들어 신호를 전달하는 전선이나 빛을 전달하는 광섬유와 같습니다. 하지만 메시지를 반복해서 사용할 수 있는 고전적인 전선과 달리, 양자 채널은 취약합니다. 양자 비트, 즉 큐비트를 통해 보낼 때 그 과정은 필연적으로 흔적을 남깁니다. 신호를 전달하는 데 도움을 주는 환경은 정보의 일부를 흡수하여 약간 변하게 됩니다. 표준적인 일회성 실험에서 과학자들은 종종 이 사용된 환경을 단순히 버리고 다음 메시지를 위해 깨끗한 환경으로 새로 시작할 수 있다고 상상하곤 합니다. 이는 단일 계산에는 잘 작동하지만, 실제 폐쇄형 기계라는 테스트에서는 실패합니다. 물리적인 장치는 자신의 역사를 마법처럼 버리거나 매 단계마다 완전히 새로운 환경을 불러올 수 없습니다. 그것은 자신이 보낸 모든 메시지의 잔여물을 자신의 유한한 구조 내에 저장하며, 과거의 상호작용이라는 무게를 앞으로 짊어지고 가야 합니다.

이것은 엔지니어와 물리학자들에게 어려운 숙제를 안겨줍니다. 어떻게 하면 공간이 부족해지거나 너무 지저져 버리지 않으면서, 길지만 유한한 기간 동안 양자 작업을 반복할 수 있는 기계를 만들 것인가 하는 문제입니다. 기계는 특정 시간 지평에 대해 고정된 내부 저장 용량을 가지고 있으며, 메시지를 처리할 때마다 사용자에게는 출력을 준비해 주면서도 다음 라운드를 위해 자신의 내부 상태를 온전하게 유지해야 합니다. 기계는 스스로 초기화될 수 없으며, 외부에서 새로운 부품을 빌려올 수도 없습니다. 질문은 단순히 기계가 얼마나 많은 공간을 필요로 하는가에 그치지 않고, 또한 그것이 시작하는 상태의 품질에 관한 것이기도 합니다. 기계는 완벽하게 순수하고 질서 정연한 상태로 시작해야 할까요, 아니면 이미 다소 혼합되고 무질서한 상태로 시작하는 것을 허용할 수 있을까요? 기계의 메모리 크기와 허용되는 초기 무질서 사이의 균형이 지속 가능한 양자 장치를 만드는 핵심입니다.

한 연구자가 이제 이 균형의 정확한 한계를 밝혀냈습니다. 그는 입력되는 스트림을 하나씩 순차적으로 처리하면서, 외부의 도움 없이 출력을 반환해야 하는 특정 유형의 양자 장치를 연구했습니다. 그는 이러한 기계를 반복적으로 실행하는 데는 두 가지 주요 비용이 있다는 것을 발견했습니다: 물리적인 메모리 뱅크의 크기와 허용되는 초기 무질서, 즉 엔트로피입니다. 이 두 비용은 독립적이지 않습니다. 이들은 서로 단단히 묶여 있습니다. 연구자는 임의의 양자 채널에 대해 특정 최소 메모리 크기가 존재하며, 이 크기는 기계가 시작할 수 있는 초기 무질서의 양에 따라 달라진다는 것을 증명했습니다. 만약 기계가 완벽하게 순수한 상태로 시작한다면 일정량의 공간이 필요합니다. 만약 기계가 다소 혼란스럽고 혼합된 상태로 시작하는 것을 허용한다면 더 적은 공간으로도 해낼 수 있지만, 공간과 무질서의 총 "비용"은 채널 자체에 의해 결정되는 특정 임계값 아래로 떨어질 수 없습니다.

이 연구는 그러한 기계의 가장 효율적인 설계가 반드시 완벽하게 깨끗한 상태에서 시작하는 것은 아니라는 점을 보여줍니다. 대신, 최적의 기계는 종종 특정한 양만큼 혼합된 상태에서 시작합니다. 이 초기 무질서는 기계가 물리적 공간을 절약하기 위해 사용할 수 있는 자원 역할을 합니다. 연구자는 작동 가능한 메모리 크기와 초기 무질서의 모든 조합을 정의하는 정밀한 수학적 경계선을 찾아냈습니다. 만약 설계자가 이 경계 아래에 위치하는 기계를 만들려고 시도한다면, 이전 출력에 기반하여 전략을 조정할 만큼 영리한 사용자들을 대상으로 하는 모든 가능한 양자 행동을 재현하는 데 반드시 실패하게 될 것입니다. 이 작업은 필요한 최소 메모리 크기가 채널의 두 가지 근본적인 특성의 평균과 정확히 일치한다는 것을 보여줍니다. 하나는 정보가 환경으로 얼마나 손실되는지와 관련이 있고, 다른 하나는 기계의 내부 상태가 입력에 대한 비밀을 누설하지 않도록 유지하는 데 얼마나 추가적인 공간이 필요한지와 관련이 있습니다.

결정적으로, 이 논문은 채널이 단순하고 가역적인 연산이 아니라면 작은 고정 메모리가 양자 채널을 완벽하게 반복할 수 있다는 생각을 부정합니다. 많은 일반적인 유형의 양자 채널의 경우, 기계가 완벽하게 순수한 상태로 시작하도록 강제된다면 고정된 유한한 크기로는 양자 채널을 완벽하게 흉내 낼 수 없습니다. 연구자는 특정 채널들의 경우, 기계가 작동할 수 있는 유일한 방법은 혼합된 상태로 시작하도록 허용하는 것임을 입증했습니다. 또한 그들은 노이로 가득 찬 채널을 시뮬레이션하기 위한 저렴한 방법처럼 보일 수 있는 단순한 공유 랜덤 비트가, 진정한 폐쇄형 장치에는 불충분하다는 것을 보여주었습니다. 그러한 공유 비트는 단 하나의 메시지에 대한 출력만을 확인할 때는 올바르게 보일 수 있지만, 사용자가 전체 메시지의 이력을 함께 확인할 때는 완전히 실패합니다. 기계는 시간이 지남에 따라 올바르게 진화하는 복잡하고 결맞는(coherent) 내부 상태를 유지해야 하며, 단순한 공유 동전은 그렇게 할 수 없습니다.

연구자는 단순히 한계를 찾는 데 그치지 않고, 그 한계에 도달하는 기계를 만드는 방법도 보여주었습니다. 그는 기계가 내부 부품을 세심하게 관리하여 한 단계의 "폐기물"이 다음 단계의 유용한 자원이 되도록 하는 '재활용(recycling)' 기술을 사용하는 이론적 장치를 구축했습니다. 이 장치는 시간을 추적하기 위해 클록을 사용하며, 정보를 저장하기 위해 큐비트의 특정 배치를 사용합니다. 이것은 한 메시지에 의해 남겨진 지저üst한 잔여물을 사용하여 다음 메시지를 처리하는 데 도움을 주는 방식으로 작동하며, 이 과정에서 기계 내부에 저장되는 총 정보량을 통제합니다. 이 구성은 그들이 찾아낸 이론적 한계가 단순히 추상적인 숫자가 아니라 실제로 달성 가능하다는 것을 증в니다. 그들이 설명한 기계는 임의로 긴 시간 동안 실행될 수 있으며, 사용자가 선택할 수 있는 어떤 일련의 입력이라도 처리할 수 있고, 기계의 크기를 약간 더 키우면 오차가 거의 사라지는 수준으로 올바른 출력을 생성할 것입니다.

가장 놀라운 발견 중 하나는 일부 채널의 경우, 가장 효율적인 기계가 엄격하게 혼합된 상태(strictly mixed)여야 한다는 점입니다. 이는 기계가 순수하고 질서 정연한 상태만으로는 구축될 수 없으며, 이미 부분적으로 무작위적인 상태에서 시작해야 함을 의미합니다. 이는 순수함이 항상 최선의 시작점이라는 직관에 도전합니다. 이러한 경우, 초기 무질서는 결함이 아니라 필수적인 연료입니다. 연구자는 또한 감쇠(damping)와 노이즈(noise)가 섞인 특정 유형의 채널을 식별했는데, 이 경우 최적의 기계는 0이 아닌 초기 무질서를 필요로 하며, 메모리 크기 또한 채널이 완벽하게 가역적일 때 필요한 것보다 엄격히 더 큽니다. 이는 메모리 크기와 초기 무질서 사이의 트레이드오프가 실제 물리적 제약이며, 양자 채널마다 다르다는 것을 확인시켜 줍니다.

이 연구는 몇 가지 질문을 남겨두었는데, 특히 주어진 채널에 대해 정확한 수치를 계산하는 것이 얼마나 쉬운가 하는 점입니다. 연구자가 도출한 공식들은 복잡한 극한값과 최적화를 포함하고 있어 모든 시나리오에 대해 계산하기 어려울 수 있습니다. 또한 그들은 속도나 게이트 수 측면에서 효율적인 물리적 회로를 만드는 청사진을 제공하지 않았습니다. 그들의 초점은 그러한 기계가 원칙적으로 가능하다는 것을 증명하는 데 있었습니다. 그러나 그들은 데페이징(dephasing)이라는 단순한 유형의 노이즈에 대한 구체적인 사례를 제공하여, 메시지 수의 제곱근에 의해서만 증가하는 메모리 크기를 사용하는 기계를 구축하는 방법을 보여주었습니다. 이는 매우 큰 절약이며, 일반적인 문제는 어렵더라도 매우 효율적인 폐쇄형 양자 장치가 실현될 수 있는 특정 사례들이 존재함을 시사합니다.

궁극적으로, 이 연구는 양자 컴퓨팅에 필요한 자원을 생각하는 방식을 바꿉니다. 대화의 주제를 "한 번 사용하기 위해 얼마나 많은 공간이 필요한가?"에서 "평생 동안 사용되는 동안 공간과 무질서를 어떻게 관리할 것인가?"로 옮깁니다. 답은 폐쇄형 양자 장치가 하나의 자급자족하는 생태계라는 것입니다. 그것은 외부 세계가 자신의 뒤처리를 해주거나 새로운 부품을 제공해주기를 기대할 수 없습니다. 그것은 자신의 역사를 짊어져야 하며, 그렇게 하는 비용은 메모리 크기와 기꺼이 받아들일 초기 혼돈 사이의 정밀한 균형입니다. 연구자는 이 풍경의 지도를 그려냈으며, 그 경계가 어디에 있는지 보여주었고, 가장 효율적인 경로가 종종 많은 공간을 절약하기 위해 약간의 무질서를 수용하는 것임을 증명했습니다.