arXiv:2611.24089v1 quant-ph

양자 신경망을 이용한 양자 어닐링: 어닐링의 폭이 중요하다

Quantum Annealing with a Quantum Neural Network: Width of Annealing Matters

Mojtaba Asadollahi, Danial Khajehzadeh, Abolfazl Ramezanpour

제출 2026-11-19

한국어 초록

양자 어닐링은 계산적으로 어려운 최적화 문제를 다루기 위한 유망한 양자 알고리즘이다. 현재 이용 가능한 하드웨어는 상당한 부류의 해밀토니안 문제에 대해 이 알고리즘을 구현할 수 있다. 그러나 에너지 간극이 계의 크기에 따라 지수적으로 줄어드는 불연속 양자 상전이에서는 그 성능이 특히 제한된다. 본 논문에서는 양자 어닐링을 양자 신경망으로 확장한 방법을 제안하고, 여러 대표적인 최적화 문제에서 그 성능을 연구한다. 특히 폭 W = 2인 무작위 양자 어닐링 네트워크만으로도 양자 탐색 문제에서 어닐링 과정의 시간 발전 층 수, 즉 깊이를 지수적으로 줄일 수 있음을 관찰한다. 네트워크 매개변수를 조정하면 깊이 L = 1, 폭 W = 2인 양자 퍼셉트론으로 탐색 문제를 지수적으로 작은 오차로 해결할 수 있다. 이러한 결과는 양자 어닐링 네트워크의 폭이, 어닐링 과정에 더 크고 학습 가능한 시간 발전 공간을 제공함으로써 알고리즘의 성공 확률을 높이는 데 핵심적임을 보여준다.

원문 초록

Quantum annealing is a promising quantum algorithm for dealing with computationally hard optimization problems. Currently available hardware can implement the algorithm for a significant class of Hamiltonian problems. However, its performance is especially limited in discontinuous quantum phase transitions, where the energy gap shrinks exponentially with system size. In this paper, we introduce an extension of quantum annealing to a quantum neural network and study its performance in a number of prototypical optimization problems. In particular, we observe that already a random quantum annealing network of width W = 2 can exponentially reduce the number of evolution layers or depth of the annealing process in the quantum search problem. By tuning the network parameters the search problem can be solved with exponentially small errors by a quantum perceptron of depth L = 1 and width W = 2. The findings show that width of a quantum annealing network is critical to enhance the success probability of the algorithm by providing a larger and learnable evolution space for the annealing process.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2611.24089v1제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.