Towards Optimizations of Quantum Circuit Simulation for Solving Max-Cut Problems with QAOA
arXiv:2312.03019 · doi:10.1145/3605098.3635897
Abstract
Quantum approximate optimization algorithm (QAOA) is one of the popular quantum algorithms that are used to solve combinatorial optimization problems via approximations. QAOA is able to be evaluated on both physical and virtual quantum computers simulated by classical computers, with virtual ones being favored for their noise-free feature and availability. Nevertheless, performing QAOA on virtual quantum computers suffers from a slow simulation speed for solving combinatorial optimization problems which require large-scale quantum circuit simulation (QCS). In this paper, we propose techniques to accelerate QCS for QAOA using mathematical optimizations to compress quantum operations, incorporating efficient bitwise operations to further lower the computational complexity, and leveraging different levels of parallelisms from modern multi-core processors, with a study case to show the effectiveness on solving max-cut problems.
References in corpus (16)
- A variational eigenvalue solver on a quantum processor
- From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
- Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices
- Quantum Annealing: A New Method for Minimizing Multidimensional Functions
- ProjectQ: An Open Source Software Framework for Quantum Computing
- Quantum Approximate Optimization Algorithm for MaxCut: A Fermionic View
- QuEST and High Performance Simulation of Quantum Computers
- Stochastic gradient descent for hybrid quantum-classical optimization
- Digitized-counterdiabatic quantum approximate optimization algorithm
- Counterdiabaticity and the quantum approximate optimization algorithm
- Performance comparison of optimization methods on variational quantum algorithms
- MAXCUT QAOA performance guarantees for p >1
- Quantum++: A modern C++ quantum computing library
- Characterizing local noise in QAOA circuits
- Constrained mixers for the quantum approximate optimization algorithm
- Graph neural network initialisation of quantum approximate optimisation