A review on quantum approximate optimization algorithm and its variants
Abstract The Quantum Approximate Optimization Algorithm (QAOA) is a highly promising
variational quantum algorithm that aims to solve combinatorial optimization problems that …
variational quantum algorithm that aims to solve combinatorial optimization problems that …
Variational quantum algorithms
Applications such as simulating complicated quantum systems or solving large-scale linear
algebra problems are very challenging for classical computers, owing to the extremely high …
algebra problems are very challenging for classical computers, owing to the extremely high …
The quantum approximate optimization algorithm and the Sherrington-Kirkpatrick model at infinite size
Abstract The Quantum Approximate Optimization Algorithm (QAOA) is a general-purpose
algorithm for combinatorial optimization problems whose performance can only improve with …
algorithm for combinatorial optimization problems whose performance can only improve with …
Intel Quantum Simulator: A cloud-ready high-performance simulator of quantum circuits
Classical simulation of quantum computers will continue to play an essential role in the
progress of quantum information science, both for numerical studies of quantum algorithms …
progress of quantum information science, both for numerical studies of quantum algorithms …
Optimizing variational quantum algorithms using pontryagin's minimum principle
We use Pontryagin's minimum principle to optimize variational quantum algorithms. We
show that for a fixed computation time, the optimal evolution has a bang-bang (square …
show that for a fixed computation time, the optimal evolution has a bang-bang (square …
Variational quantum factoring
Integer factorization has been one of the cornerstone applications of the field of quantum
computing since the discovery of an efficient algorithm for factoring by Peter Shor …
computing since the discovery of an efficient algorithm for factoring by Peter Shor …
Solving vehicle routing problem using quantum approximate optimization algorithm
Intelligent transportation systems (ITS) are a critical component of Industry 4.0 and 5.0,
particularly having applications in logistic management. One of their crucial utilization is in …
particularly having applications in logistic management. One of their crucial utilization is in …
Bounds on approximating Max XOR with quantum and classical local algorithms
We consider the power of local algorithms for approximately solving Max $ k $ XOR, a
generalization of two constraint satisfaction problems previously studied with classical and …
generalization of two constraint satisfaction problems previously studied with classical and …
QForte: An Efficient State-Vector Emulator and Quantum Algorithms Library for Molecular Electronic Structure
We introduce a novel open-source software package QForte, a comprehensive development
tool for new quantum simulation algorithms. QForte incorporates functionality for handling …
tool for new quantum simulation algorithms. QForte incorporates functionality for handling …
Applying the quantum approximate optimization algorithm to the minimum vertex cover problem
YJ Zhang, XD Mu, XW Liu, XY Wang, X Zhang, K Li… - Applied Soft …, 2022 - Elsevier
The minimum vertex cover problem belongs to a NP-complete problem, which is difficult to
obtain the near-optimal solution in the polynomial time range using classical algorithms. In …
obtain the near-optimal solution in the polynomial time range using classical algorithms. In …