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

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

扫码查看
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.

quantum cloud platformcombinatorial optimization problemsquantum software

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

展开 >

Beijing Academy of Quantum Information Sciences,Beijing 100193,China

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

State Key Laboratory of Low Dimensional Quantum Physics,Department of Physics,Tsinghua University,Beijing 100084,China

Frontier Science Center for Quantum Information,Beijing 100184,China

展开 >

国家自然科学基金中国博士后科学基金国家自然科学基金中国博士后科学基金

923652062023M740272122471682022TQ0036

2024

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

中国物理B(英文版)

CSTPCDEI
影响因子:0.995
ISSN:1674-1056
年,卷(期):2024.33(5)
  • 59