고차원 AKLT 상태의 측정 기반 생성과 양자 계산 활용

초록

본 논문은 측정 기반 융합 기법을 이용해 상수 깊이로 AKLT 상태를 준비하는 방법을 제시한다. 무작위 스핀‑1 장식과 임의의 벨 상태 결합을 허용하면서도, 이러한 무작위 장식 AKLT 상태가 기존 비장식 AKLT 상태와 동등하거나 더 높은 측정 기반 양자 컴퓨팅(MBQC) 능력을 갖는 것을 증명한다. 특히 베타 격자와 그 장식 버전에서는 결정적 상수 시간 스킴을, 2차원 삼가점 격자에서는 무작위 장식 AKLT 상태가 보편적인 MBQC 자원임을 보인다.

상세 분석

이 논문은 AKLT(Affleck‑Kennedy‑Lieb‑Tasaki) 모델을 고차원 그래프에 적용하기 위한 두 가지 핵심 아이디어를 제시한다. 첫 번째는 “fusion measurement”라 불리는 Bell‑state measurement(BSM)와 Hadamard‑test(HT)를 이용해 작은 블록 상태를 결합함으로써 전체 AKLT 상태를 상수 깊이로 구축하는 방법이다. 기존 1차원 MPS 준비는 깊이 Ω(log N) 혹은 선형 깊이가 필요했지만, 여기서는 중간 측정과 클래식 피드포워드를 활용해 깊이 2 또는 3 의 회로로 동일한 상태를 얻는다. 두 번째 아이디어는 그래프 구조 자체를 고정하지 않고, 에지마다 스핀‑1 장식(즉, degree‑2 정점)을 무작위로 삽입하도록 허용하는 것이다. 이러한 “randomly decorated AKLT state”는 실제로는 원래 그래프에 대한 AKLT 상태와 동등한 양자 연산 능력을 유지한다는 점을 percolation 관점에서 증명한다. 즉, 장식이 삽입된 후에도 남은 그래프의 연결성은 임계점 위에 머무르며, 이를 POVM(Positive‑Operator‑Valued Measure)로 변환하면 인코딩된 랜덤 그래프 상태가 된다.

베타 격자(무루프 트리)에서는 루프가 없기 때문에 위의 fusion 기법을 그대로 적용해 결정적이고 상수 시간에 AKLT 상태를 만들 수 있다. 반면 2차원 삼가점 격자에서는 루프가 존재해 결함이 “함정”에 빠질 위험이 있다. 이를 회피하기 위해 저자들은 장식 삽입을 허용하고, 장식된 스핀‑1을 전부 측정해 “random‑bond AKLT state”를 만든다. 여기서 각 결합은 임의의 벨 상태(싱글렛, 트리플렛)로 대체될 수 있으며, 이러한 무작위 결합은 POVM 후에도 인코딩된 그래프 상태와 동등하게 동작한다. 따라서 원래의 싱글렛‑결합 AKLT가 MBQC에 보편적이라면, 무작위 결합 AKLT도 동일한 보편성을 갖는다.

또한 논문은 AKLT 상태의 SPT(대칭 보호 위상) 특성과 차원에 따른 변형(예: spin‑2, spin‑3/2)도 논의한다. 특히 spin‑3/2 AKLT에 대한 POVM은 기존 연구와 일치하지만, spin‑2 이상의 경우는 F 연산자가 아이덴티티와 비례하지 않아 추가 보정 연산이 필요함을 지적한다. 이러한 기술적 한계에도 불구하고, 무작위 장식 및 무작위 결합 모델은 기존 AKLT 자원보다 더 유연한 실험 구현 경로를 제공한다.

결과적으로, 이 연구는 (1) 베타 격자와 그 장식 버전에서 결정적 상수 깊이 준비, (2) 2차원 삼가점 격자에서 무작위 장식 AKLT가 보편적인 MBQC 자원, (3) 무작위 벨 결합을 통한 새로운 AKLT 변형의 MBQC 가능성을 제시한다는 세 가지 주요 공헌을 가진다. 이는 NISQ 시대에 복잡한 다체 양자 상태를 저깊이 회로와 측정만으로 구현하려는 노력에 중요한 이정표가 된다.