푸리에-희소 부울 함수 학습을 위한 양자 샘플 복잡도를 O(k^1.5 log²k)에서 대칭 차이와 다중선형 다수결 다항식을 통해 Õ(k)로 개선하여 거의-최적 경계를 달성하고 10년간의 이론적 격차를 해소합니다.

#양자학습 #양자알고리즘 #연구

약한 슈어 샘플링은 독립적 샘플당 노이즈에 대해 견고성을 유지하며, 출력 오차는 노이즈 플로어 ε와 O(d/√n)의 합으로 제한된다—이는 스펙트럼 추정을 위한 기초적 Keyl-Werner 알고리즘이 현실의 노이지 양자 장치에서 작동한다는 것을 증명한다.

#양자학습 #양자톰로그래피 #연구

서로 다른 입력 분포에 걸쳐 양자 유니터리 학습을 위한 보편적 일반화 경계를 도출하며, 실수 상태 훈련이 복소 상태 성능을 지수적으로 잘 제어함을 보여줍니다.

#양자학습 #양자알고리즘 #연구

새로운 프로토콜은 노이즈가 있는 오라클 쿼리를 고충실도 오라클로 증류하며, 양자 학습/센싱의 양자 이점이 일정 비율의 큐비트 노이즈에서도 유지됨을 증명합니다. Grover 검색은 거의 모든 쿼리가 손상되었음에도 불구하고 오류 임계값 이하에서 이차 속도 향상을 유지합니다.

#양자오류수정 #양자알고리즘 #양자학습

압축 광을 이용한 단일 보손 모드에서 양자 채널 학습의 샘플 복잡성이 지수적으로 감소함을 입증했습니다. 노이즈 재분배를 통해 접근 가능한 푸리에 대역폭을 확장하여 압축 프로브는 10 이상의 자릿수 이점을 달성합니다...

#양자학습 #양자이점 #연구

적응형 단일-복사본 측정을 사용하여 양자 상태 모멘트 Tr(ρᵗ)를 추정하기 위한 최적 샘플 복잡도를 해결합니다. 3차 및 4차가 비적응적으로 다름에도 불구하고 모두 Θ(d²/³) 복사본을 요구하는 2진 계층을 드러냅니다.

#양자학습 #양자측정 #연구

양자 토모그래피의 병렬 및 순차 전략 간의 차이를 해소했습니다. 다이아몬드 거리에서 d차원 유니터리 채널을 학습하기 위해 병렬 쿼리만 사용하여 최적 O(d²/ε) 쿼리 복잡도를 달성했으며, 순차 성능과 일치하면서도 효율성을 희생하지 않았습니다.

#양자토모그래피 #양자학습 #양자정보

획기적인 양자 학습 알고리즘: 미지의 상태가 모델 클래스에 속한다고 가정하지 않으면서 압축 및 동적 프로그래밍을 사용하여 데이터로부터 낮은 결합 차원의 양자 상태를 다항식 복잡도로 효율적으로 학습합니다.

#양자학습 #텐서네트워크 #연구

새로운 양자 점수 매칭 프레임워크는 고전 학습 기법을 양자 상태로 확장하여 고온 깁스 상태에 대한 최적의 샘플 복잡성을 달성합니다. IBM 하드웨어의 NISQ 친화적 구현으로 매개변수 오류를 64%에서 10%로 감소시킵니다.

#양자학습 #양자알고리즘 #연구

Bell 샘플링을 사용하여 Clifford-스크램블된 양자 상태에서 숨겨진 곱 구조를 복원하는 새로운 방법. 이차 방정식을 통해 광범위한 매직과 체적 법칙 얽힘을 가진 상태의 효율적인 학습을 가능하게 하며, 주요 경우에 대해 O(n²) 샘플 복잡도를 가집니다.

#양자학습 #Clifford회로 #연구

고도로 얽힌 양자 상태의 숨겨진 곱 구조는 Bell 샘플링과 이차 대칭 분석을 통해 효율적으로 복원할 수 있습니다. 최대 2^n개의 T 게이트를 갖춘 T-도핑 회로의 다항식 시간 학습을 달성하며, 이는 이전의 O(log n) 한계를 지수적으로 초과합니다.

#양자알고리즘 #양자학습 #연구

새로운 알고리즘은 분할 함수를 계산하지 않고 열적 측정으로부터 양자 해밀턴을 학습합니다. 고전 점수 매칭과 양자 연산자 미분을 결합하여 경사 하강법을 통해 지수적 수렴을 달성합니다. 횡장 이징, XXZ, 페르미... 모델에서 테스트되었습니다.

#양자알고리즘 #양자학습 #연구

우리는 보소닉 가우스 상태가 고전적으로 어려운 학습에서 고전적으로 쉬운 학습으로 전환되는 시점을 확립합니다. 냉각 상태(낮은 열 광자)는 3차 샘플 복잡도를 요구하고, 따뜻한 상태는 간단한 측정을 통해 2차 복잡도를 달성하며, 기본적인 양자-고전의 특성을 드러냅니다...

#양자학습 #양자고전전환 #연구

GRPO-QM은 메트로폴리스 보정을 통해 사후 분포를 보존하면서 양자 상태 단층촬영을 위한 탐색 전략을 학습한다. 분석 결과 대부분의 이득은 학습된 스케줄링보다는 물리적 제안에서 나오며, 이는 양자 추론에 대한 직접적인 함의를 가진다.

#양자단층촬영 #양자학습 #연구

연구자들은 n+log(1/δ) 복사본을 사용하여 n-큐비트 안정화기 상태 학습을 위한 최적 샘플 복잡도를 달성했습니다. 이는 이전 방법에 비해 상수 배수의 개선입니다. 다항식 시간 알고리즘은 아벨군에 대한 푸리에 분석과 일관성 있는 집단 측정을 결합합니다.

#양자알고리즘 #양자학습 #연구