The selection of the right topology (ansatz) for a Variational Quantum Algorithm (VQA) is a complex task that usually involves deep knowledge of a particular problem. The importance of the selection is greater when we consider the current state of quantum hardware, particularly the noise associated with the complexity of Variational Quantum Circuits (VQCs) that implement VQAs. Here, a comparison is presented between two confronted approaches for solving the MaxCut problem: QAOA, which has a theoretical proof of convergence, and the automatic design proposal (QNAS), which relies on evolutionary algorithms (NSGA-II) to discover efficient circuits. The comparison was made across 490 graph instances from different graph topologies and sizes (n=4 to n=16), accounting for noise models such as depolarizing noise, gate errors, and readout noise. The results show that QAOA achieves an approximation ratio (rA) ≈1 on complete graphs at the cost of being almost 12 times more complex than QNAS in ideal conditions while approaching the random noise floor (rA≈0.5). QNAS was capable of finding circuits less complex while maintaining 69% of the fidelity at a cost of having an rA on the interval 0.7≤rA≤0.8. However, when the comparison is made across sparse graphs, performance is comparable, while QNAS is less complex.The selection of the right topology (ansatz) for a Variational Quantum Algorithm (VQA) is a complex task that usually involves deep knowledge of a particular problem. The importance of the selection is greater when we consider the current state of quantum hardware, particularly the noise associated with the complexity of Variational Quantum Circuits (VQCs) that implement VQAs. Here, a comparison is presented between two confronted approaches for solving the MaxCut problem: QAOA, which has a theoretical proof of convergence, and the automatic design proposal (QNAS), which relies on evolutionary algorithms (NSGA-II) to discover efficient circuits. The comparison was made across 490 graph instances from different graph topologies and sizes (n=4 to n=16), accounting for noise models such as depolarizing noise, gate errors, and readout noise. The results show that QAOA achieves an approximation ratio (rA) ≈1 on complete graphs at the cost of being almost 12 times more complex than QNAS in ideal conditions while approaching the random noise floor (rA≈0.5). QNAS was capable of finding circuits less complex while maintaining 69% of the fidelity at a cost of having an rA on the interval 0.7≤rA≤0.8. However, when the comparison is made across sparse graphs, performance is comparable, while QNAS is less complex.

Mathematical and Computational ApplicationsMay 7, 20260 citations

Automatic design of quantum circuits

Khaled Khalfaoui, Tahar Boudjedaa, Elhillali Kerkouche

Quantum Information ProcessingSep 1, 20218 citations

Benchmarking Quantum Heuristics: Non-Variational QWOA for Weighted Maxcut

Tavis Bennett, Aidan Smith, Edric Matwiejew +1 more

We present benchmarking results for the non-variational Quantum Walk Optimisation Algorithm (non-variational QWOA) applied to the weighted maxcut problem, using classical simulations for problem sizes up to $n = 31$ . The amplified quantum state, prepared using a quadratic number of alternating unitaries, achieves a constant average-case measurement probability for globally optimal solutions across these problem sizes. This behaviour contrasts with that of classical heuristics, which, for NP-hard optimisation problems, typically exhibit solve probabilities that decay as problem size increases. Performance comparisons with two local-search heuristics on the same benchmark instances suggest that the non-variational QWOA may offer a meaningful advantage by scaling more favourably with problem size. These results provide supporting evidence for the potential of this quantum heuristic to achieve quantum advantage, though further work is needed to assess whether the observed performance scaling persists at larger problem sizes, and to confirm whether similar performance trends are observed for the other problem classes to which the non-variational QWOA is designed to generalise.We present benchmarking results for the non-variational Quantum Walk Optimisation Algorithm (non-variational QWOA) applied to the weighted maxcut problem, using classical simulations for problem sizes up to $n = 31$. The amplified quantum state, prepared using a quadratic number of alternating unitaries, achieves a constant average-case measurement probability for globally optimal solutions across these problem sizes. This behaviour contrasts with that of classical heuristics, which, for NP-hard optimisation problems, typically exhibit solve probabilities that decay as problem size increases. Performance comparisons with two local-search heuristics on the same benchmark instances suggest that the non-variational QWOA may offer a meaningful advantage by scaling more favourably with problem size. These results provide supporting evidence for the potential of this quantum heuristic to achieve quantum advantage, though further work is needed to assess whether the observed performance scaling persists at larger problem sizes, and to confirm whether similar performance trends are observed for the other problem classes to which the non-variational QWOA is designed to generalise.

arXiv:2505.24191May 30, 20250 citations

Intelligent Search Strategies for Designing Robust Variational Quantum Models

Asha V, M T Vasumathi, Arpana Prasad +3 more

The use of Variational Quantum Circuits (VQCs), which are an important type of model in Quantum Machine Learning (QML) that will be used with Basic Quantum Computers during their Noisy intermediate-scale quantum (NISQ) era, is very dependent on the properties of the circuits themselves (architectures) and how they are trained (training settings). In fact, this model is so dependent on the knowledge of the human designer that creating these models takes significant time and energy to develop properly through qualitatively high amounts of quantum knowledge. In this work, we propose a new method for automatically building and training quantum machine learning models using an AutoML-Assisted approach to optimize VQCs. The overall goal of the AutoML-Assisted approach is to treat the design of quantum circuits as a learning problem and utilize Neural Architecture Search ( NAS ) to search end to end on the architecture, variational parameters, and hyperparameters automatically. Our experimental results on classification tasks show that the automatically learned VQCs not only give better accuracy but also give faster convergence and generally are more robust to quantum noise than warehouse VQCs developed by humans. This work makes a direct contribution to increasing the automation and scalability by which quantum machine learning can be run on NISQ computers.The use of Variational Quantum Circuits (VQCs), which are an important type of model in Quantum Machine Learning (QML) that will be used with Basic Quantum Computers during their Noisy intermediate-scale quantum (NISQ) era, is very dependent on the properties of the circuits themselves (architectures) and how they are trained (training settings). In fact, this model is so dependent on the knowledge of the human designer that creating these models takes significant time and energy to develop properly through qualitatively high amounts of quantum knowledge. In this work, we propose a new method for automatically building and training quantum machine learning models using an AutoML-Assisted approach to optimize VQCs. The overall goal of the AutoML-Assisted approach is to treat the design of quantum circuits as a learning problem and utilize Neural Architecture Search ( NAS ) to search end to end on the architecture, variational parameters, and hyperparameters automatically. Our experimental results on classification tasks show that the automatically learned VQCs not only give better accuracy but also give faster convergence and generally are more robust to quantum noise than warehouse VQCs developed by humans. This work makes a direct contribution to increasing the automation and scalability by which quantum machine learning can be run on NISQ computers.

International Conference on Smart Electronic Devices and Intelligent Systems (ICSEDIS)Apr 13, 20260 citations

Automated Design of Quantum Circuits

Colin P. Williams, Alexander Gray

Lecture notes in computer scienceJan 1, 199953 citations

n = 31

. The amplified quantum state, prepared using a quadratic number of alternating unitaries, achieves a constant average-case measurement probability for globally optimal solutions across these problem sizes. This behaviour contrasts with that of classical heuristics, which, for NP-hard optimisation problems, typically exhibit solve probabilities that decay as problem size increases. Performance comparisons with two local-search heuristics on the same benchmark instances suggest that the non-variational QWOA may offer a meaningful advantage by scaling more favourably with problem size. These results provide supporting evidence for the potential of this quantum heuristic to achieve quantum advantage, though further work is needed to assess whether the observed performance scaling persists at larger problem sizes, and to confirm whether similar performance trends are observed for the other problem classes to which the non-variational QWOA is designed to generalise.