Bias-Field Digitized Counterdiabatic Quantum Algorithm for Higher-Order Binary Optimization
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866908499591561216 |
|---|---|
| author | Romero, Sebastián V. Visuri, Anne-Maria Cadavid, Alejandro Gomez Simen, Anton Solano, Enrique Hegade, Narendra N. |
| author_facet | Romero, Sebastián V. Visuri, Anne-Maria Cadavid, Alejandro Gomez Simen, Anton Solano, Enrique Hegade, Narendra N. |
| contents | Combinatorial optimization plays a crucial role in many industrial applications. While classical computing often struggles with complex instances, quantum optimization emerges as a promising alternative. Here, we present an enhanced bias-field digitized counterdiabatic quantum optimization (BF-DCQO) algorithm to address higher-order unconstrained binary optimization (HUBO). We apply BF-DCQO to a HUBO problem featuring three-local terms in the Ising spin-glass model, validated experimentally using 156 qubits on an IBM quantum processor. In the studied instances, our results outperform standard methods such as the quantum approximate optimization algorithm, quantum annealing, simulated annealing, and Tabu search. Furthermore, we provide numerical evidence of the feasibility of a similar HUBO problem on a 433-qubit Osprey-like quantum processor. Finally, we solve denser instances of the MAX 3-SAT problem in an IonQ emulator. Our results show that BF-DCQO offers an effective path for solving large-scale HUBO problems on current and near-term quantum processors. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_04477 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Bias-Field Digitized Counterdiabatic Quantum Algorithm for Higher-Order Binary Optimization Romero, Sebastián V. Visuri, Anne-Maria Cadavid, Alejandro Gomez Simen, Anton Solano, Enrique Hegade, Narendra N. Quantum Physics Mesoscale and Nanoscale Physics Combinatorial optimization plays a crucial role in many industrial applications. While classical computing often struggles with complex instances, quantum optimization emerges as a promising alternative. Here, we present an enhanced bias-field digitized counterdiabatic quantum optimization (BF-DCQO) algorithm to address higher-order unconstrained binary optimization (HUBO). We apply BF-DCQO to a HUBO problem featuring three-local terms in the Ising spin-glass model, validated experimentally using 156 qubits on an IBM quantum processor. In the studied instances, our results outperform standard methods such as the quantum approximate optimization algorithm, quantum annealing, simulated annealing, and Tabu search. Furthermore, we provide numerical evidence of the feasibility of a similar HUBO problem on a 433-qubit Osprey-like quantum processor. Finally, we solve denser instances of the MAX 3-SAT problem in an IonQ emulator. Our results show that BF-DCQO offers an effective path for solving large-scale HUBO problems on current and near-term quantum processors. |
| title | Bias-Field Digitized Counterdiabatic Quantum Algorithm for Higher-Order Binary Optimization |
| topic | Quantum Physics Mesoscale and Nanoscale Physics |
| url | https://arxiv.org/abs/2409.04477 |