“랜덤 회로 샘플링”이란 정확히 무엇입니까?

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

$n$$2^n$

이러한 상태의 대부분은 매우 얽혀 있으며 단일 큐 비트 회전의 표준 게이트 세트와 2 개 또는 3 개의 큐 비트 얽힘 게이트를 가정 할 때 매우 복잡한 회로가 필요합니다.

$|0\rangle$

$n$

$n$$n$

$n$$n$

랜덤 회로 생성을 정확히 수행하는 방법과 성공을 선언하기 위해 결과에서 찾아야 할 사항에 대한 자세한 내용은 제안서 (예 : Google)에 따라 다릅니다. 현재의 슈퍼 컴퓨터가 결과를 재현 할 수 있기 전에 얼마나 많은 큐 비트가 필요한지 아직 확실하지 않습니다.