Graph representation learning for parameter transferability in quantum approximate optimization algorithm

J Falla, Q Langfitt, Y Alexeev, I Safro - Quantum Machine Intelligence, 2024 - Springer
The quantum approximate optimization algorithm (QAOA) is one of the most promising
candidates for achieving quantum advantage through quantum-enhanced combinatorial …

Hybrid quantum-classical multilevel approach for maximum cuts on graphs

A Angone, X Liu, R Shaydulin… - 2023 IEEE High …, 2023 - ieeexplore.ieee.org
Combinatorial optimization is one of the fields where near term quantum devices are being
utilized with hybrid quantum-classical algorithms to demonstrate potentially practical …

DAPO-QAOA: An algorithm for solving combinatorial optimization problems by dynamically constructing phase operators

Y Wang, ZY Li, L Wan - arxiv preprint arxiv:2502.04100, 2025 - arxiv.org
The Quantum Approximate Optimization Algorithm (QAOA) is a well-known hybrid quantum-
classical algorithm for combinatorial optimization problems. Improving QAOA involves …

Arbitrary State Preparation via Quantum Walks

A Gonzales, R Herrman, C Campbell, I Gaidai… - arxiv preprint arxiv …, 2024 - arxiv.org
Continuous-time quantum walks (CTQWs) on dynamic graphs, referred to as dynamic
CTQWs, are a recently introduced universal model of computation that offers a new …

Promise of Graph Sparsification and Decomposition for Noise Reduction in QAOA: Analysis for Trapped-Ion Compilations

J Moondra, PC Lotshaw, G Mohler, S Gupta - arxiv preprint arxiv …, 2024 - arxiv.org
We develop new approximate compilation schemes that significantly reduce the expense of
compiling the Quantum Approximate Optimization Algorithm (QAOA) for solving the Max-Cut …

Hybrid Quantum-Classical Multilevel Approach for Maximum Cuts on Graphs

A Angone, X Liu, R Shaydulin, I Safro - arxiv preprint arxiv:2309.08815, 2023 - arxiv.org
Combinatorial optimization is one of the fields where near term quantum devices are being
utilized with hybrid quantum-classical algorithms to demonstrate potentially practical …

Phantom Edges in the Problem Hamiltonian: A Method for Increasing Performance and Graph Visibility for QAOA

Q Langfitt, R Tate, S Eidenbenz - arxiv preprint arxiv:2411.05216, 2024 - arxiv.org
The Quantum Approximate Optimization Algorithm (QAOA) is a variational quantum
algorithm designed to solve combinatorial optimization problems. However, a key limitation …

Analysis of Precision Vectors for Ising-Based Linear Regression

K Aoyama, K Komatsu, M Kumagai… - … Conference on Parallel …, 2022 - Springer
Quantum computing has been much attention as one of the new computational principles. In
particular, annealing machines that use the Ising model of statistical mechanics are …

Analysis of Precision Vectors for Ising-Based Linear Regression

H Kobayashi - … , PDCAT 2022, Sendai, Japan, December 7–9 …, 2023 - books.google.com
Quantum computing has been much attention as one of the new computational principles. In
particular, annealing machines that use the Ising model of statistical mechanics are …