Combinatorial optimization enhanced by shallow quantum circuits with 104 superconducting qubits
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866917332259962880 |
|---|---|
| author | Zhu, Xuhao Zou, Zuoheng Jin, Feitong Mosharev, Pavel Luo, Maolin Wu, Yaozu Chen, Jiachen Zhang, Chuanyu Gao, Yu Wang, Ning Zou, Yiren Zhang, Aosai Shen, Fanhao Bao, Zehang Zhu, Zitian Zhong, Jiarun Cui, Zhengyi Han, Yihang He, Yiyang Wang, Han Yang, Jia-Nan Wang, Yanzhe Shen, Jiayuan Liu, Gongyu Song, Zixuan Deng, Jinfeng Dong, Hang Zhang, Pengfei Song, Chao Wang, Zhen Li, Hekang Guo, Qiujiang Yung, Man-Hong Wang, H. |
| author_facet | Zhu, Xuhao Zou, Zuoheng Jin, Feitong Mosharev, Pavel Luo, Maolin Wu, Yaozu Chen, Jiachen Zhang, Chuanyu Gao, Yu Wang, Ning Zou, Yiren Zhang, Aosai Shen, Fanhao Bao, Zehang Zhu, Zitian Zhong, Jiarun Cui, Zhengyi Han, Yihang He, Yiyang Wang, Han Yang, Jia-Nan Wang, Yanzhe Shen, Jiayuan Liu, Gongyu Song, Zixuan Deng, Jinfeng Dong, Hang Zhang, Pengfei Song, Chao Wang, Zhen Li, Hekang Guo, Qiujiang Yung, Man-Hong Wang, H. |
| contents | A pivotal task for quantum computing is to speed up solving problems that are both classically intractable and practically valuable. Among these, combinatorial optimization problems have attracted tremendous attention due to their broad applicability and natural fitness to Ising Hamiltonians. Here we propose a quantum sampling strategy, based on which we design an algorithm for accelerating solving the ground states of Ising model, a class of NP-hard problems in combinatorial optimization. The algorithm employs a hybrid quantum-classical workflow, with a shallow-circuit quantum sampling subroutine dedicated to navigating the energy landscape. Using up to 104 superconducting qubits, we demonstrate that this algorithm outputs favorable solutions against even a highly-optimized classical simulated annealing (SA) algorithm. Furthermore, we illustrate the path toward quantum speedup based on the time-to-solution metric against SA running on a single-core CPU with just 100 qubits. Our results indicate a promising alternative to classical heuristics for combinatorial optimization, a paradigm where quantum advantage might become possible on near-term superconducting quantum processors with thousands of qubits and without the assistance of error correction. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_11535 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Combinatorial optimization enhanced by shallow quantum circuits with 104 superconducting qubits Zhu, Xuhao Zou, Zuoheng Jin, Feitong Mosharev, Pavel Luo, Maolin Wu, Yaozu Chen, Jiachen Zhang, Chuanyu Gao, Yu Wang, Ning Zou, Yiren Zhang, Aosai Shen, Fanhao Bao, Zehang Zhu, Zitian Zhong, Jiarun Cui, Zhengyi Han, Yihang He, Yiyang Wang, Han Yang, Jia-Nan Wang, Yanzhe Shen, Jiayuan Liu, Gongyu Song, Zixuan Deng, Jinfeng Dong, Hang Zhang, Pengfei Song, Chao Wang, Zhen Li, Hekang Guo, Qiujiang Yung, Man-Hong Wang, H. Quantum Physics A pivotal task for quantum computing is to speed up solving problems that are both classically intractable and practically valuable. Among these, combinatorial optimization problems have attracted tremendous attention due to their broad applicability and natural fitness to Ising Hamiltonians. Here we propose a quantum sampling strategy, based on which we design an algorithm for accelerating solving the ground states of Ising model, a class of NP-hard problems in combinatorial optimization. The algorithm employs a hybrid quantum-classical workflow, with a shallow-circuit quantum sampling subroutine dedicated to navigating the energy landscape. Using up to 104 superconducting qubits, we demonstrate that this algorithm outputs favorable solutions against even a highly-optimized classical simulated annealing (SA) algorithm. Furthermore, we illustrate the path toward quantum speedup based on the time-to-solution metric against SA running on a single-core CPU with just 100 qubits. Our results indicate a promising alternative to classical heuristics for combinatorial optimization, a paradigm where quantum advantage might become possible on near-term superconducting quantum processors with thousands of qubits and without the assistance of error correction. |
| title | Combinatorial optimization enhanced by shallow quantum circuits with 104 superconducting qubits |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2509.11535 |