양자 연상 검색의 복잡도와 정밀도
Complexity and precision in quantum associative retrieval
한국어 초록
우리는 양자 비트 수에 대해 다항식으로 증가하는 임의 개수의 패턴에 대해, 효율적이고 고정밀인 양자 연상 검색이 고전적 무차별 대입 방식에 비해 지수적 복잡도 이점을, 고전적 신경망 구현에 비해 다항식적 용량 이점을 가지고 가능함을 보인다. 고전 신경 연상 기억과 양자 연상 기억은 모두 패턴을 해밀토니안에 저장한다. 고전적인 경우 동역학은 끌개를 향한 비가역적 이완이며, 양자의 경우 유효 열 분포를 생성하는 유니터리 변환 뒤에 측정이 이어진다.
원문 초록
We show that efficient and high-precision quantum associative retrieval is possible with an exponential complexity advantage with respect to the classical brute force approach and with a polynomial capacity advantage with respect to classical neural network implementations for any number of patterns scaling polynomially in the number of qubits. Both classical neural and quantum associative memories store the patterns in a Hamiltonian; in the classical case the dynamics is irreversible relaxation toward attractors, in the quantum case it is unitary transformations generating an effective thermal distribution, followed by a measurement.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2611.21941v1제출 시각 미확인
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.