Explore

양자 얽힘은 고전 신호의 시간적 통계를 학습하는 데 지수적 고속화를 가능하게 합니다. 얽힘 보조 방식은 로그 스퀴징으로 다항식 획득 시간을 달성하는 반면, 국소 프로토콜은 지수 시간이 필요합니다.

잡음이 있는 양자 회로는 동역학적 지표 사용의 중대한 결함을 드러낸다: 매직과 스크램블링은 고전 계산 난도를 신뢰할 수 있게 예측하지 못하는데, 이는 진단이 4차 통계를 조사하는 반면 시뮬레이션 알고리즘은 2차 모멘트에 의존하기 때문이다.

IQP 회로와 3차 다항식의 식별된 독립 공간을 활용한 검증 가능한 양자 우월성의 새로운 스킴입니다. 다항식 검증-시뮬레이션 갭을 달성하며, 약 100개의 논리 큐비트와 오류율 약 10^-6에서 구현 가능하고, 인증된 난수 생성 등에 대한 잠재적 응용이 있습니다.

양자 통신은 고전 자원의 분배 방식이나 사용되는 위상에 관계없이 제한된 네트워크에서 모든 고전 프로토콜을 능가합니다. 비유니터리 채널 및 네트워크 위상의 반-장치 독립적 인증을 가능하게 합니다—3개를 통해 시연...

새로운 프로토콜은 얕은 회로와 비국소 게임을 사용하여 양자 우월성을 입증하며, 복잡성 가정 없이 인증 가능한 우월성을 달성합니다. 99-큐비트 GHZ 구현이 명시적인 유한 크기 고전적 한계와 함께 제안되었습니다.

우리는 고전적 국소 벡터 알고리즘을 개발하고 정규 그래프에서 최대-k-절단에 대한 QAOA를 분석하며, 중간 주변부(깊이 p≥9)에서 증명 가능한 성능 보장을 통해 양자 우월성을 증명합니다.

최소한의 탈편광 노이즈도 공명 효과를 파괴함으로써 쇼어 알고리즘의 지수적 양자 우월성을 제거한다. 연구자들은 저주파 기여도를 처리하기 위한 다항식 시간 고전 알고리즘을 제안한다.

양자 컴퓨터는 O(k/√ε) 개의 쿼리를 사용하여 푸리에 차원성 검증에 대한 지수적 속도 향상을 달성합니다. 고전적으로는 Ω(2^(k/2))입니다. 인위적이지 않은, 자연스럽고 효율적으로 검증 가능한 문제에 대한 양자 우월성을 입증합니다.

연구자들은 반복 인덱싱 및 패리티 샘플링 문제에서 얕은 양자 회로가 대규모 언어 모델을 능가함을 증명했으며, 실용적 양자 우월성 벤치마크를 수립하고 양자-고전 분리에 대한 이해를 심화시켰다.

제한된 양자 계산의 모델인 보손 샘플링은 이제 다항식 너비를 가진 로그 깊이 큐비트 회로를 사용하여 시뮬레이션될 수 있으며, 이는 천층 양자 계산 범위에 배치됩니다. 이 기법은 이차 전단 분해와 모드 재분배를 사용하여 역...

구글의 양자 우월성 달성은 중대한 이정표입니다. 진정한 도전은 앞에 있습니다: 분자 시뮬레이션과 신약 개발 같은 실질적 응용을 위해 양자 컴퓨터를 활용하는 것입니다. 기존 방법으로는 복잡한 화학 시스템을 다루기 어려운 분야입니다.