[📪정보] 시커모어 양자우위 회로의 샘플링 문제 해결

[익명(118.39)]

https://arxiv.org/abs/2111.03011


우리는 목표 충실도를 가진 Google의 Sycamore 양자 회로의 출력 분포에서 독립적인 샘플을 생성하는 문제를 연구합니다. 이는 고전적인 슈퍼컴퓨터의 도달 범위를 넘어서고 양자 우위를 입증하는 데 사용된 것으로 믿어집니다. 우리는 해당 텐서 네트워크를 한 번만 축소하여 이 문제를 고전적으로 해결하는 새로운 방법을 제안하며, 목표 충실도를 가진 많은 비상관 샘플을 얻는 데 기존 방법보다 훨씬 더 효율적입니다. Sycamore 양자 우위 회로의 경우53 큐비트와 20 100만 개의 상관없는 비트스트링을 생성했습니다. { 초 } 분포에서 샘플링된 NSˆ( 초 ) = |ψˆ( 초 )|2, 여기서 대략적인 상태 ψˆ충실도 F약 0.0037NS≈ 0.0037. 전체 계산에는 약15 계산 클러스터에서 몇 시간 512 GPU. 획득한 100만 샘플, 수축 코드 및 수축 명령이 공개됩니다. ExaFLOPS 성능을 갖춘 최신 슈퍼컴퓨터에서 우리 알고리즘을 고효율로 구현할 수 있다면 이상적으로는 시뮬레이션에 수십 초가 소요될 것으로 추정되며 이는 Google의 양자 하드웨어보다 빠릅니다



저 연구진들 천재인듯

https://arxiv.org/abs/2103.03074


저번에 양자컴퓨터의 특기라 생각했던 일을 고전컴퓨터로도 잘 되는데? 라고 했던게 저 연구진들 이었는데
  
이번에 그걸 또 개선함

[익명(118.39)]

https://arxiv.org/abs/2111.03011

[익명(210.106)]

그럼 양자컴퓨터 필요음슴?

[익명(118.39)]

ㄴㄴ 규모가 엄청 큰 가상현실게임 할때 필요하다고 미치오카쿠가 그럼

[익명(183.104)]

그러게.. 그걸 고전 컴퓨터가 할 수 있으면, 지금 만들고 있는 양자컴퓨터가 할 수 있는건 도대체 뭐임 ㅋㅋ

[익명(1.239)]

전속력으로 달리던 자동차가 이제 막 활주로에 진입한 비행기를 따라잡은 정도

[익명(118.39)]

결국 양자컴이 유리한 연산인건 변한게 아니라서 큐비트 많아지면 자연스레 이김

[ㅇㅇㅇ(221.151)]

ㅋㅋㅋㅋㅋㅋ