
단일 큐비트 측정만으로도 대부분의 양자 상태를 효율적으로 인증할 수 있다.


coremsg

대부분의-양자-상태를-소수의-단일-큐비트-측정으로-인증하기


대부분의 양자 상태를 소수의 단일 큐비트 측정으로 인증하기



클리퍼드 게이트와 O(log n) 개의 비-클리퍼드 게이트로 준비된 양자 상태를 효율적으로 학습할 수 있는 알고리즘을 제시한다.



효율적인 소수의 비-클리퍼드 게이트로 준비된 양자 상태 학습



양자 상태 |T⟩⊗n의 근사 안정화기 계수에 대한 이차 하한을 제시한다. 이는 양자 회로 시뮬레이션의 고전적 비용에 대한 하한을 의미한다.



양자 상태의 근사 안정화기 계수에 대한 이차 하한



양자 스티어링 효과를 활용하여 양자 상태의 분리 가능성 정도를 측정하는 양자 알고리즘을 제안하였다. 이를 통해 양자 얽힘 측정과 양자 계산 복잡도 이론을 연결하였다.



양자 프로그래밍을 통한 양자 얽힘 추정
