AI 지원 증명으로 양자 속도 향상에 대한 오랜 의문 해결
내부자 요약 Aaronson-Ambainis 추측의 증거는 무작위로 생성된 대부분의 입력에 대해 예 또는 아니요 질문에 답할 때 입력 읽기의 기하급수적인 양자 이점에 구조가 필요하다는 것을 입증합니다. PSI는 자사의 연구 시스템이 비공개 인류 모델을 사용하여 증거를 찾았으며 린 증명 보조 장치에서 확인하고 연구원들이 검토했다고 밝혔습니다. 정리는 총 컴퓨팅 시간보다는 데이터 읽기를 제한하여 실용적인 양자 이점을 위한 여지를…