Corpus ID: 119439529

Comparison of QAOA with Quantum and Simulated Annealing

@article{Streif2019ComparisonOQ,
  title={Comparison of QAOA with Quantum and Simulated Annealing},
  author={M. Streif and M. Leib},
  journal={arXiv: Quantum Physics},
  year={2019}
}
We present a comparison between the Quantum Approximate Optimization Algorithm (QAOA) and two widely studied competing methods, Quantum Annealing (QA) and Simulated Annealing (SA). To achieve this, we define a class of optimization problems with respect to their spectral properties which are exactly solvable with QAOA. In this class, we identify instances for which QA and SA have an exponentially small probability to find the solution. Consequently, our results define a first demarcation line… Expand
17 Citations

Figures from this paper

Training the Quantum Approximate Optimization Algorithm without access to a Quantum Processing Unit
  • 24
  • PDF
Benchmarking the quantum approximate optimization algorithm
  • 27
  • PDF
Robust Control Optimization for Quantum Approximate Optimization Algorithm
  • 5
  • PDF
Tabu-Driven Quantum Neighborhood Samplers
  • PDF
Learning to Optimize Variational Quantum Circuits to Solve Combinatorial Problems
  • 17
  • PDF
The U Q Platform: A U nifed Approach To Q uantum Annealing
  • 1
...
1
2
...

References

SHOWING 1-10 OF 22 REFERENCES
Performance of the Quantum Approximate Optimization Algorithm on the Maximum Cut Problem
  • 95
  • PDF
The Quantum Approximation Optimization Algorithm for MaxCut: A Fermionic View
  • 48
  • PDF
Quantum Supremacy through the Quantum Approximate Optimization Algorithm
  • 191
  • PDF
Practical optimization for hybrid quantum-classical algorithms
  • 72
  • PDF
What is the Computational Value of Finite Range Tunneling
  • 267
  • PDF
A deceptive step towards quantum speedup detection
  • 51
  • PDF
A Quantum Approximate Optimization Algorithm
  • 694
  • Highly Influential
  • PDF
Seeking Quantum Speedup Through Spin Glasses: The Good, the Bad, and the Ugly *
  • 77
  • Highly Influential
  • PDF
Variational Quantum Factoring
  • 42
  • PDF
Demonstration of a small programmable quantum computer with atomic qubits
  • 391
  • PDF
...
1
2
3
...