Gottesman-Knill Limit on One-way Communication Complexity: Tracing the Quantum Advantage down to Magic Resources
이 논문은 Gottesman-Knill 정리에 비추어, 1 차원 양자 통신 복잡도에서 양자 우월성의 핵심 원천이 '매직 (magic)' 자원에 있음을 증명하고, 안정자 상태와 클리포드 연산만으로는 고전적 시뮬레이션이 가능하지만 최소한의 매직 자원만으로도 양자적 이득을 달성할 수 있음을 보여줍니다.