아주 얕은 양자 회로로도, 멀리 떨어진 두 큐비트의 결과를 하나의 동전 던지기로 연결하면 더 깊은 회로에서나 가능한 상관관계를 만들 수 있다는 것을 증명한 논문
아주 얕은 양자 회로로도, 멀리 떨어진 두 큐비트의 결과를 하나의 동전 던지기로 연결하면 더 깊은 회로에서나 가능한 상관관계를 만들 수 있다는 것을 증명한 논문 무엇이 문제였나 — 짧고 얕은 양자 회로는 가까운 이웃끼리만 연결되어 멀리 떨어진 출력 사이 상관관계를 만들 수 없다. 어떻게 풀었나 — 회로 중간에 하나의 공유된 무작위 비트로 멀리 떨어진 두 곳의 Pauli 연산을 동시에 적용하는 채널 모델을 도입했다. 그래서 뭐가 좋아졌나 — 양자 깊이나 장거리 게이트를 추가하지 않고도 shallow 회로가 만들 수 있는 분포의 가족이 엄격하게 더 넓어졌다. ...