1
“랜덤 회로 샘플링”이란 정확히 무엇입니까?
많은 사람들이 "무작위 회로 샘플링"을 사용하여 양자 우월성을 보여줄 것을 제안했습니다. 그러나 "랜덤 회로 샘플링"문제의 정확한 정의는 무엇입니까? "작업은 특정 형태의 무작위 (효율적인) 양자 회로를 취하여 출력 분포에서 샘플을 생성하는 것"과 같은 진술을 보았습니다. 그러나 "무작위 (효율적인) 양자 회로"라는 용어가 정확히 무엇을 의미하는지는 분명하지 않습니다. 또한이 문제의 고전적인 계산 복잡성에 …