核心概念
잡음이 있는 양자 회로는 대부분의 입력 상태에서 다항 시간 내에 고전적으로 시뮬레이션할 수 있다.
要約
잡음이 있는 양자 회로에 대한 고전 알고리즘 연구 논문 요약
Schuster, T., Yin, C., Gao, X., & Yao, N. Y. (2024). A polynomial-time classical algorithm for noisy quantum circuits. arXiv preprint arXiv:2407.12768v2.
본 연구는 잡음이 있는 양자 회로를 고전 컴퓨터로 효율적으로 시뮬레이션할 수 있는지 여부를 탐구하고, 이를 가능하게 하는 다항 시간 고전 알고리즘을 제시하는 것을 목표로 한다.