QAOA
Combinatorial optimization problems can be solved with the quantum approximate
optimization algorithm (QAOA; also known as "quantum alternating operator ansatz").
We demonstrated the application of the Google Sycamore superconducting qubit
quantum processor to combinatorial optimization problems with the QAOA
arxiv:2004.04197.
Like past QAOA experiments, we studied performance for problems defined on the
(planar) connectivity graph of our hardware; however, we also applied the QAOA
to the Sherrington-Kirkpatrick model and MaxCut, both high dimensional graph
problems for which the QAOA requires significant compilation.
This module contains the code to generate QAOA circuits, execute demonstrations,
and analyze the results. Please read on to learn about:
See the left navigation for more information about the QAOA experiment
and how to run it end-to-end.
Except as otherwise noted, the content of this page is licensed under the Creative Commons Attribution 4.0 License, and code samples are licensed under the Apache 2.0 License. For details, see the Google Developers Site Policies. Java is a registered trademark of Oracle and/or its affiliates.
Last updated 2024-04-26 UTC.
[{
"type": "thumb-down",
"id": "missingTheInformationINeed",
"label":"Missing the information I need"
},{
"type": "thumb-down",
"id": "tooComplicatedTooManySteps",
"label":"Too complicated / too many steps"
},{
"type": "thumb-down",
"id": "outOfDate",
"label":"Out of date"
},{
"type": "thumb-down",
"id": "samplesCodeIssue",
"label":"Samples / code issue"
},{
"type": "thumb-down",
"id": "otherDown",
"label":"Other"
}]
[{
"type": "thumb-up",
"id": "easyToUnderstand",
"label":"Easy to understand"
},{
"type": "thumb-up",
"id": "solvedMyProblem",
"label":"Solved my problem"
},{
"type": "thumb-up",
"id": "otherUp",
"label":"Other"
}]
{"lastModified": "Last updated 2024-04-26 UTC."}
[[["Easy to understand","easyToUnderstand","thumb-up"],["Solved my problem","solvedMyProblem","thumb-up"],["Other","otherUp","thumb-up"]],[["Missing the information I need","missingTheInformationINeed","thumb-down"],["Too complicated / too many steps","tooComplicatedTooManySteps","thumb-down"],["Out of date","outOfDate","thumb-down"],["Samples / code issue","samplesCodeIssue","thumb-down"],["Other","otherDown","thumb-down"]],["Last updated 2024-04-26 UTC."],[],[]]