quant-phNov 18, 2026

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

Authors: Mojtaba Asadollahi, Danial Khajehzadeh, Abolfazl Ramezanpour

Organizations: Department of Physics, College of Science, Shiraz University, Shiraz 71454, Iran · Leiden Academic Centre for Drug Research, Faculty of Mathematics and Natural Sciences, Leiden University, PO Box 9500-2300 RA Leiden, The Netherlands

Abstract

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.

Figures & tables

Explore similar work

CardsList
  1. QNAS: A Neural Architecture Search Framework for Accurate and Efficient Quantum Neural Networks

    Apr 8, 2026Kooshan Maleki, Alberto Marchisio, Muhammad ShafiqueQuantum Architecture SearchQuantum Neural Networks

  2. Enhanced Neural Quantum State via Annealed Gradient Descent

    Jul 21, 2026Shiwei Zhou, Yiming Huang, Xiao Yuan +1Neural Quantum StatesGradient Descent

  3. Layer-wise QUBO-Based Training of CNN Classifiers for Quantum Annealing

    Mar 3, 2026Mostafa Atallah, Rebekah HerrmanImage ClassificationHybrid Quantum-Classical ML