Conference abstract · 10 Sep 2018
Conference abstractPublished 2022
Adaptive quantum approximate optimization algorithm for solving combinatorial problems on a quantum computer
University of Washington, USA
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
The quantum approximate optimization algorithm (QAOA) is a hybrid variational quantum-classical algorithm that solves combinatorial optimization problems. While there is evidence suggesting that the fixed form of the standard QAOA Ansatz is not optimal, there is no systematic approach for finding better Ansätze. We address this problem by developing an iterative version of QAOA that is problem tailored, and which can also be adapted to specific hardware constraints. We simulate the algorithm on a class of Max-Cut graph problems and show that it converges much faster than the standard QAOA, while simultaneously reducing the required number of CNOT gates and optimization parameters. We also provide evidence that this speedup is connected to the concept of shortcuts to adiabaticity. Besides, using dynamically generated, problem-tailored ansatze allows for arbitrarily accurate Gibbs state preparation using low-depth circuits.
Subjects
Physics & AstronomyAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Conference abstract · 31 Jul 2017
Quantum neural network for combinatorial optimization and boltzmann sampling
Mini review · 18 Apr 2022
Configuring observables solving physical algorithm quantum matrix gravity
Short communication · 29 Jan 2025
A Modest Redirection of Quantum Field Theory Solves All Current Problems
Review article · 3 May 2019
Method of Hermite series expansion for solving the relativistic linear quantum simple harmonic oscillator problems
More from this journal
The newest in Research Journal of Optics and Photonics.
Perspective · 22 Jan 2024
Ultrafast Optics: Unlocking High-Speed Phenomena with Femtosecond Laser Pulses
Commentary · 22 Dec 2023
Nanophotonics: Shaping the Future of Optical Technologies
Commentary · 22 Dec 2023
From Photons to Electrons: The Evolution of Optoelectronics
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalResearch Journal of Optics and Photonics
- SubjectPhysics & Astronomy
- BylineArticles whose byline prints “Linghua Zhu”
