Growing-time trace fluctuations and self-averaging form factors of Grover walks on random lifts

양자 물리학의 영역에서, 과학자들은 종종 입자가 마치 수많은 거리와 교차로가 있는 도시를 항해하는 여행자처럼 복잡한 네트워크를 통해 어떻게 이동하는지를 연구합니다. 이러한 움직임을 모델링하는 한 가지 구체적인 방법은 양자 워크(quantum walk)라고 불리는데, 여기서 입자는 단순히 무작위로 경로를 선택하는 것이 아니라 중첩 상태로 존재하며, 사실상 여러 경로를 동시에 탐색합니다. 이러한 양자 시스템의 거동을 이해하기 위해, 연구자들은 '트레이스(trace)'라고 불리는 수학적 양을 살펴보는데, 이는 입자가 취할 수 있는 모든 가능한 경로의 요약본과 같은 역할을 합니다. 과학자들이 시간을 경과함에 따라 이 트레이스를 조사할 때, 그들은 양자 입자의 혼돈스럽고 변동하는 움직임이 결국 예측 가능한 패턴으로 정착하는지, 아니면 아무리 오래 지켜보더라도 무작위성이 지속되는지를 확인하고자 합니다. 이 질문은 복잡한 양자 시스템이 기체의 평균적인 행동이 개별 분자의 예측 불가능한 움직임에도 불구하고 예측될 수 있는 것과 같이, 단순하고 보편적인 법칙에 의해 설명될 수 있는지 이해하는 데 핵심적입니다.

한 연구팀은 이제 "리프트(lifts)"라고 알려진 무작위 그래프의 한 부류 위에서 움직이는 '그로버 워크(Grover walk)'라는 특정 유형의 양자 워크에 대해 이 질문에 대한 결정적인 답을 제시했습니다. 간단하고 고정된 도시의 지도를 가져와서, 모든 교차로를 새롭고 동일한 교차로들의 클러스터로 교체하여 거대하고 복잡한 버전의 지도를 만든다고 상상해 보십시오. 이 새로운 클러스터들 사이의 연결은 완전히 무작위적인 방식으로 연결됩니다. 이렇게 하면 단 하나의 단순한 청사진으로부터 만들어진 거대하고 복잡한 네트워크가 생성됩니다. 연구자들은 이 무작위로 생성된 네트워크 위를 움직이는 그로버 워크를 연구했습니다. 그들의 목표는 단지 이 하나의 특정 네트워크를 오랫동안 관찰함으로써, 변동을 평균화하여 안정적이고 예측 가능한 값을 찾아낼 수 있는지 확인하는 것이었습니다. 그들은 시스템이 '자기 평균화(self-averaging)'되는지, 즉 시간 자체가 실험을 여러 번 다른 네트워크에서 반복하는 것을 대신할 수 있는지를 알고 싶어 했습니다.

이 연구는 이러한 자기 평균화가 실제로 일어난다는 것을 증명합니다. 연구자들이 오랜 기간 동안 그로버 워크의 제곱 변동의 평균을 계산했을 때, 그 결과는 특정한 상수 값으로 수렴했습니다. 이 상수는 원래 지도에서 각 지점이 가졌던 연결의 수에만 의존하며, 거대한 네트워크가 어떻게 구축되었는지에 대한 구체적인 무작위 세부 사항에는 의존하지 않습니다. 이 발견은 네트워크가 무작위로 생성되었음에도 불구하고, 그로버 워크의 장기적인 거동이 놀라울 정도로 안정적이고 결정론적이라는 점을 보여준다는 점에서 중요합니다. 연구자들은 또한 이러한 변동이 시간이 지남에 따라 축적되는 방식이 '브라운 운동(Brownian motion)'이라 불리는 매우 특정한 패턴을 따른다는 것을 발견했는데, 이는 물속에 떠다니는 꽃가루 입자의 떨리는 움직임을 모델링하는 데 사용되는 것과 동일한 수학적 설명입니다. 즉, 그로버 워크의 무작위 오차는 단순히 사라지는 것이 아니라, 확률 법칙을 완벽하게 따르는 방식으로 쌓여 나갑니다.

연구팀은 또한 네트워크가 '이분 그래프(bipartiteness)'라는 특별한 성질을 가질 때 어떤 일이 발생하는지도 탐구했습니다. 이분 그래프는 점들을 두 그룹으로 나눌 수 있으며, 연결은 그룹 사이에서만 발생하고 그룹 내부에서는 발생하지 않는 구조적 특징을 가집니다. 이 특정한 경우에 그로버 워크는 약간 다르게 행동합니다. 변동은 여전히 동일한 예측 가능한 패턴을 따르지만, 두 배 더 빠르게 일어납니다. 나아가, 연구자들은 관찰 창(observation window)이 적절하게 조정되지 않을 경우, 데이터가 실제로 상승하는 것이 아니라 단지 시간 측정 방식에 의한 수학적 인공물(artifact)임에도 불구하고 마치 위로 표류하는 것처럼 보이는 오해의 소지가 있는 추세가 나타날 수 있음을 보여주었습니다. 이를 교정함으로써, 그들은 시스템의 진정한 근저에 있는 안정성을 드러냈습니다.

이 작업은 단순한 이론적 연습이 아닙니다. 이는 이러한 유형의 양자 시스템에 대해, 단 한 번의 긴 관찰만으로도 시스템을 지배하는 근본적인 법칙을 밝혀내는 것이 가능하다는 엄밀한 증명을 제공합니다. 연구자들은 그로버 워크에 내재된 무작위 노이즈를 신호로부터 분리할 수 있으며, 그 신호가 안정적이고 보편적인 상수임을 입증했습니다. 그들은 시간이 증가함에 따라 경로의 복잡성이 커지는 것을 다루기 위한 새로운 수학적 도구를 개발함으로써 이를 달성했으며, 네트워크의 무작위 순환(cycles)이 정확하게 예측 가능한 방식으로 작동함을 증명했습니다. 이 연구 결과는 이러한 그로버 워크의 경우, 무작위 네트워크의 혼돈이 질서의 출현을 방해하지 못하며, 시간 평균화가 양자 역학의 숨겨진 규칙성을 밝혀내는 강력한 도구임을 확인시켜 줍니다.