中国物理B(英文版)2024,Vol.33Issue(5) :104-116.DOI:10.1088/1674-1056/ad18ab

Quafu-Qcover:Explore combinatorial optimization problems on cloud-based quantum computers

许宏泽 庄伟峰 王正安 黄凯旋 时运豪 马卫国 李天铭 陈驰通 许凯 冯玉龙 刘培 陈墨 李尚书 杨智鹏 钱辰 靳羽欣 马运恒 肖骁 钱鹏 顾炎武 柴绪丹 普亚南 张翼鹏 魏世杰 增进峰 李行 龙桂鲁 金贻荣 于海峰 范桁 刘东 胡孟军
中国物理B(英文版)2024,Vol.33Issue(5) :104-116.DOI:10.1088/1674-1056/ad18ab

Quafu-Qcover:Explore combinatorial optimization problems on cloud-based quantum computers

许宏泽 1庄伟峰 1王正安 1黄凯旋 1时运豪 2马卫国 2李天铭 2陈驰通 2许凯 3冯玉龙 1刘培 1陈墨 1李尚书 2杨智鹏 1钱辰 1靳羽欣 1马运恒 1肖骁 1钱鹏 1顾炎武 1柴绪丹 1普亚南 1张翼鹏 1魏世杰 1增进峰 1李行 1龙桂鲁 4金贻荣 1于海峰 1范桁 5刘东 6胡孟军1
扫码查看

作者信息

  • 1. Beijing Academy of Quantum Information Sciences,Beijing 100193,China
  • 2. Institute of Physics,Chinese Academy of Sciences,Beijing 100190,China;School of Physical Sciences,University of Chinese Academy of Sciences,Beijing 100190,China;CAS Center for Excellence in Topological Quantum Computation,UCAS,Beijing 100190,China
  • 3. Institute of Physics,Chinese Academy of Sciences,Beijing 100190,China;Beijing Academy of Quantum Information Sciences,Beijing 100193,China
  • 4. State Key Laboratory of Low Dimensional Quantum Physics,Department of Physics,Tsinghua University,Beijing 100084,China;Beijing Academy of Quantum Information Sciences,Beijing 100193,China
  • 5. Institute of Physics,Chinese Academy of Sciences,Beijing 100190,China;Beijing Academy of Quantum Information Sciences,Beijing 100193,China;School of Physical Sciences,University of Chinese Academy of Sciences,Beijing 100190,China;CAS Center for Excellence in Topological Quantum Computation,UCAS,Beijing 100190,China
  • 6. State Key Laboratory of Low Dimensional Quantum Physics,Department of Physics,Tsinghua University,Beijing 100084,China;Beijing Academy of Quantum Information Sciences,Beijing 100193,China;Frontier Science Center for Quantum Information,Beijing 100184,China
  • 折叠

Abstract

We introduce Quafu-Qcover,an open-source cloud-based software package developed for solving combinatorial op-timization problems using quantum simulators and hardware backends.Quafu-Qcover provides a standardized and com-prehensive workflow that utilizes the quantum approximate optimization algorithm(QAOA).It facilitates the automatic conversion of the original problem into a quadratic unconstrained binary optimization(QUBO)model and its correspond-ing Ising model,which can be subsequently transformed into a weight graph.The core of Qcover relies on a graph decomposition-based classical algorithm,which efficiently derives the optimal parameters for the shallow QAOA circuit.Quafu-Qcover incorporates a dedicated compiler capable of translating QAOA circuits into physical quantum circuits that can be executed on Quafu cloud quantum computers.Compared to a general-purpose compiler,our compiler demonstrates the ability to generate shorter circuit depths,while also exhibiting superior speed performance.Additionally,the Qcover compiler has the capability to dynamically create a library of qubits coupling substructures in real-time,utilizing the most recent calibration data from the superconducting quantum devices.This ensures that computational tasks can be assigned to connected physical qubits with the highest fidelity.The Quafu-Qcover allows us to retrieve quantum computing sam-pling results using a task ID at any time,enabling asynchronous processing.Moreover,it incorporates modules for results preprocessing and visualization,facilitating an intuitive display of solutions for combinatorial optimization problems.We hope that Quafu-Qcover can serve as an instructive illustration for how to explore application problems on the Quafu cloud quantum computers.

Key words

quantum cloud platform/combinatorial optimization problems/quantum software

引用本文复制引用

基金项目

国家自然科学基金(92365206)

中国博士后科学基金(2023M740272)

国家自然科学基金(12247168)

中国博士后科学基金(2022TQ0036)

出版年

2024
中国物理B(英文版)
中国物理学会和中国科学院物理研究所

中国物理B(英文版)

CSTPCDEI
影响因子:0.995
ISSN:1674-1056
参考文献量59
段落导航相关论文