Combinatorial optimization enhanced by shallow quantum circuits with 104 superconducting qubitsOA
Combinatorial optimization enhanced by shallow quantum circuits with 104 superconducting qubits
Xuhao Zhu;Ning Wang;Yiren Zou;Aosai Zhang;Fanhao Shen;Zehang Bao;Zitian Zhu;Jiarun Zhong;Zhengyi Cui;Yihang Han;Yiyang He;Zuoheng Zou;Han Wang;Jia-Nan Yang;Yanzhe Wang;Jiayuan Shen;Gongyu Liu;Zixuan Song;Jinfeng Deng;Hang Dong;Pengfei Zhang;Chao Song;Feitong Jin;Zhen Wang;Hekang Li;Qiujiang Guo;Man-Hong Yung;Haohua Wang;Pavel Mosharev;Maolin Luo;Yaozu Wu;Jiachen Chen;Chuanyu Zhang;Yu Gao
School of Physics,ZJU-Hangzhou Global Scientific and Technological Innovation Center,and Zhejiang Key Laboratory of Micro-nano Quantum Chips and Quantum Control,Zhejiang University,Hangzhou 310027,ChinaSchool of Physics,ZJU-Hangzhou Global Scientific and Technological Innovation Center,and Zhejiang Key Laboratory of Micro-nano Quantum Chips and Quantum Control,Zhejiang University,Hangzhou 310027,ChinaSchool of Physics,ZJU-Hangzhou Global Scientific and Technological Innovation Center,and Zhejiang Key Laboratory of Micro-nano Quantum Chips and Quantum Control,Zhejiang University,Hangzhou 310027,ChinaSchool of Physics,ZJU-Hangzhou Global Scientific and Technological Innovation Center,and Zhejiang Key Laboratory of Micro-nano Quantum Chips and Quantum Control,Zhejiang University,Hangzhou 310027,ChinaSchool of Physics,ZJU-Hangzhou Global Scientific and Technological Innovation Center,and Zhejiang Key Laboratory of Micro-nano Quantum Chips and Quantum Control,Zhejiang University,Hangzhou 310027,ChinaSchool of Physics,ZJU-Hangzhou Global Scientific and Technological Innovation Center,and Zhejiang Key Laboratory of Micro-nano Quantum Chips and Quantum Control,Zhejiang University,Hangzhou 310027,ChinaSchool of Physics,ZJU-Hangzhou Global Scientific and Technological Innovation Center,and Zhejiang Key Laboratory of Micro-nano Quantum Chips and Quantum Control,Zhejiang University,Hangzhou 310027,ChinaSchool of Physics,ZJU-Hangzhou Global Scientific and Technological Innovation Center,and Zhejiang Key Laboratory of Micro-nano Quantum Chips and Quantum Control,Zhejiang University,Hangzhou 310027,ChinaSchool of Physics,ZJU-Hangzhou Global Scientific and Technological Innovation Center,and Zhejiang Key Laboratory of Micro-nano Quantum Chips and Quantum Control,Zhejiang University,Hangzhou 310027,ChinaSchool of Physics,ZJU-Hangzhou Global Scientific and Technological Innovation Center,and Zhejiang Key Laboratory of Micro-nano Quantum Chips and Quantum Control,Zhejiang University,Hangzhou 310027,ChinaSchool of Physics,ZJU-Hangzhou Global Scientific and Technological Innovation Center,and Zhejiang Key Laboratory of Micro-nano Quantum Chips and Quantum Control,Zhejiang University,Hangzhou 310027,ChinaHuawei Technologies Co.,Ltd,Shenzhen 518000,ChinaSchool of Physics,ZJU-Hangzhou Global Scientific and Technological Innovation Center,and Zhejiang Key Laboratory of Micro-nano Quantum Chips and Quantum Control,Zhejiang University,Hangzhou 310027,ChinaSchool of Physics,ZJU-Hangzhou Global Scientific and Technological Innovation Center,and Zhejiang Key Laboratory of Micro-nano Quantum Chips and Quantum Control,Zhejiang University,Hangzhou 310027,ChinaSchool of Physics,ZJU-Hangzhou Global Scientific and Technological Innovation Center,and Zhejiang Key Laboratory of Micro-nano Quantum Chips and Quantum Control,Zhejiang University,Hangzhou 310027,ChinaSchool of Physics,ZJU-Hangzhou Global Scientific and Technological Innovation Center,and Zhejiang Key Laboratory of Micro-nano Quantum Chips and Quantum Control,Zhejiang University,Hangzhou 310027,ChinaSchool of Physics,ZJU-Hangzhou Global Scientific and Technological Innovation Center,and Zhejiang Key Laboratory of Micro-nano Quantum Chips and Quantum Control,Zhejiang University,Hangzhou 310027,ChinaSchool of Physics,ZJU-Hangzhou Global Scientific and Technological Innovation Center,and Zhejiang Key Laboratory of Micro-nano Quantum Chips and Quantum Control,Zhejiang University,Hangzhou 310027,ChinaSchool of Physics,ZJU-Hangzhou Global Scientific and Technological Innovation Center,and Zhejiang Key Laboratory of Micro-nano Quantum Chips and Quantum Control,Zhejiang University,Hangzhou 310027,ChinaSchool of Physics,ZJU-Hangzhou Global Scientific and Technological Innovation Center,and Zhejiang Key Laboratory of Micro-nano Quantum Chips and Quantum Control,Zhejiang University,Hangzhou 310027,ChinaSchool of Physics,ZJU-Hangzhou Global Scientific and Technological Innovation Center,and Zhejiang Key Laboratory of Micro-nano Quantum Chips and Quantum Control,Zhejiang University,Hangzhou 310027,ChinaSchool of Physics,ZJU-Hangzhou Global Scientific and Technological Innovation Center,and Zhejiang Key Laboratory of Micro-nano Quantum Chips and Quantum Control,Zhejiang University,Hangzhou 310027,China||Hefei National Laboratory,Hefei 230088,ChinaSchool of Physics,ZJU-Hangzhou Global Scientific and Technological Innovation Center,and Zhejiang Key Laboratory of Micro-nano Quantum Chips and Quantum Control,Zhejiang University,Hangzhou 310027,ChinaSchool of Physics,ZJU-Hangzhou Global Scientific and Technological Innovation Center,and Zhejiang Key Laboratory of Micro-nano Quantum Chips and Quantum Control,Zhejiang University,Hangzhou 310027,China||Hefei National Laboratory,Hefei 230088,ChinaSchool of Physics,ZJU-Hangzhou Global Scientific and Technological Innovation Center,and Zhejiang Key Laboratory of Micro-nano Quantum Chips and Quantum Control,Zhejiang University,Hangzhou 310027,China||Hefei National Laboratory,Hefei 230088,ChinaSchool of Physics,ZJU-Hangzhou Global Scientific and Technological Innovation Center,and Zhejiang Key Laboratory of Micro-nano Quantum Chips and Quantum Control,Zhejiang University,Hangzhou 310027,China||Hefei National Laboratory,Hefei 230088,ChinaHuawei Technologies Co.,Ltd,Shenzhen 518000,ChinaSchool of Physics,ZJU-Hangzhou Global Scientific and Technological Innovation Center,and Zhejiang Key Laboratory of Micro-nano Quantum Chips and Quantum Control,Zhejiang University,Hangzhou 310027,China||Hefei National Laboratory,Hefei 230088,ChinaHuawei Technologies Co.,Ltd,Shenzhen 518000,ChinaHuawei Technologies Co.,Ltd,Shenzhen 518000,ChinaSchool of Physics,ZJU-Hangzhou Global Scientific and Technological Innovation Center,and Zhejiang Key Laboratory of Micro-nano Quantum Chips and Quantum Control,Zhejiang University,Hangzhou 310027,ChinaSchool of Physics,ZJU-Hangzhou Global Scientific and Technological Innovation Center,and Zhejiang Key Laboratory of Micro-nano Quantum Chips and Quantum Control,Zhejiang University,Hangzhou 310027,ChinaSchool of Physics,ZJU-Hangzhou Global Scientific and Technological Innovation Center,and Zhejiang Key Laboratory of Micro-nano Quantum Chips and Quantum Control,Zhejiang University,Hangzhou 310027,ChinaSchool of Physics,ZJU-Hangzhou Global Scientific and Technological Innovation Center,and Zhejiang Key Laboratory of Micro-nano Quantum Chips and Quantum Control,Zhejiang University,Hangzhou 310027,China
combinatorial optimizationIsing modelquantum samplingsuperconducting qubithybrid quantum-classical algorithmquantum speedup
combinatorial optimizationIsing modelquantum samplingsuperconducting qubithybrid quantum-classical algorithmquantum speedup
《国家科学评论（英文版）》 2026 (9)
93-101,9
This work was supported by the Innovation Program for Quantum Science and Technology(2021ZD0300200),the National Natural Science Foundation of China(12322414,92365301,12274368,12274367,12404570 and 12404574)and the Zhejiang Provincial Natural Science Foundation of China under Grant(LR24A040002 and LDQ23A040001).H.Wang is also supported by the New Cornerstone Science Foundation through the XPLORER PRIZE.
评论