Parallel circuit implementation of variational quantum algorithms
Open Access
- 19 February 2025
- journal article
- research article
- Published by Springer Nature in npj Quantum Information
- Vol. 11 (1) , 1-12
Abstract
We present a framework to split quantum circuits of variational quantum algorithms (VQAs) to allow for parallel training and execution to solve problems larger than the number of available qubits in a quantum device. We apply this method to combinatorial optimization problems, where inherent structures can be identified, and show how to implement these parallelized quantum circuits. We show how to formulate an objective function for the classical optimizer to guide the optimization towards meaningful solutions. We test our framework by creating a parallelized version of the Quantum Approximate Optimization Algorithm and a variational version of quantum annealing and explain how our framework applies to other quantum optimization algorithms. We provide results obtained both from simulation and experiments on real hardware. Our results show that the information lost by splitting the quantum circuits can be partially recovered by optimizing a global objective function evaluated with the separate circuit samples.Keywords
All Related Versions
This publication has 48 references indexed in Scilit:
- A review on Quantum Approximate Optimization Algorithm and its variantsPhysics Reports, 2024
- Classical splitting of parametrized quantum circuitsQuantum Machine Intelligence, 2023
- Equivariant quantum circuits for learning on weighted graphsnpj Quantum Information, 2023
- The Variational Quantum Eigensolver: A review of methods and best practicesPhysics Reports, 2022
- Quantum bridge analytics I: a tutorial on formulating and using QUBO modelsAnnals of Operations Research, 2022
- Boosting Quantum Annealing Performance Using Evolution Strategies for Annealing Offsets Tuning2019
- A quantum walk-assisted approximate algorithm for bounded NP optimisation problemsQuantum Information Processing, 2019
- Hardware-efficient variational quantum eigensolver for small molecules and quantum magnetsNature, 2017
- A variational eigenvalue solver on a photonic quantum processorNature Communications, 2014
- Quantum annealing with manufactured spinsNature, 2011