[论文解读] OpenQAOA -- An SDK for QAOA

Vishal Sharma, Nur Shahidee Bin Saharan+5 more|arXiv (Cornell University)|Oct 17, 2022

Quantum Computing Algorithms and Architecture被引用 4

一句话总结

OpenQAOA 是一个开源的多后端 Python 软件开发工具包（SDK），可简化在 NISQ 设备和模拟器上实现、自定义和执行量子近似优化算法（QAOA）的流程。它自动化了电路生成、参数优化、后端集成，并支持递归 QAOA 等高级变体，实现对数百至数千量子比特问题的可扩展研究。

ABSTRACT

We introduce OpenQAOA, a Python open-source multi-backend Software Development Kit to create, customise, and execute the Quantum Approximate Optimisation Algorithm (QAOA) on Noisy Intermediate-Scale Quantum (NISQ) devices and simulators. OpenQAOA facilitates the creation of QAOA workflows, removing the more tedious and repetitive aspects of implementing variational quantum algorithms. It standardises and automates tasks such as circuit creation across different backends, ansatz parametrisation, the optimisation loop, the formatting of results, and extensions of QAOA such as Recursive QAOA. OpenQAOA is designed to simplify and enhance research on QAOA, providing a robust and consistent framework for experimentation with, and deployment of, the algorithm and its variations. Importantly, a heavy emphasis is placed on the provision of tools to enable QAOA computations at the scale of hundreds or thousands of qubits.

研究动机与目标

• 应对随着量子硬件向数百量子比特发展，对可扩展、生产就绪的工具以支持 QAOA 研究日益增长的需求。
• 减少变分量子算法中重复性、低层次的实现负担，特别是电路构建和优化循环部分。
• 在保持硬件感知编译以减轻噪声影响的同时，实现与多样化量子后端（模拟器和真实设备）的无缝集成。
• 通过模块化设计支持算法可扩展性，使研究人员能够实验自定义的 ansatz 参数化、混杂算符和优化策略。
• 通过提供高层工作流和低层的“工厂模式”，促进大规模 QAOA 实验，使高级用户能够构建自定义、复杂的流水线。

提出的方法

• 将 QAOA 工作流抽象为高层接口，负责处理问题输入、电路生成、后端选择和优化循环执行。
• 通过统一接口支持多种量子后端（如 IBMQ、Rigetti、AWS Braket）和模拟器，实现跨平台可移植性。
• 与电路编译工具集成，以针对设备特定约束（如连通性、原生门集）优化电路，最小化电路深度和两比特门数量。
• 提供工厂模式，暴露核心组件（哈密顿量、变分参数、后端、优化器）以实现低层控制和自定义。
• 原生支持高级 QAOA 变体，包括替代混杂算符、傅里叶参数化和递归 QAOA（RQAOA）。
• 以设备原生格式（如 qiskit.QuantumCircuit）导出原始 QAOA 电路，便于导出、分析或与外部工具集成。

实验结果

研究问题

• RQ1 软件开发工具包在多样化量子硬件和仿真平台之间如何简化 QAOA 工作流的实现与执行？
• RQ2 何种架构模式能够在数百量子比特系统上实现高效、可扩展的 QAOA 实验，同时最小化噪声影响？
• RQ3 自动化编译和硬件感知电路优化在多大程度上能提升 NISQ 设备上 QAOA 的性能？
• RQ4 在高层 SDK 中如何在不牺牲高级用户性能或可用性的情况下，保持算法灵活性？
• RQ5 可扩展、模块化的 SDK 在 NISQ 时代如何加速从简单问题向真实世界大规模优化用例的过渡？

主要发现

• OpenQAOA 有效抽象了低层次的量子电路构建和优化循环，使研究人员能够专注于算法创新而非基础设施。
• 该 SDK 支持在真实量子硬件和多个模拟器上执行，支持无缝后端切换，并通过硬件感知编译减少噪声影响。
• 工厂模式使高级用户能够构建自定义工作流，包括代价景观可视化、自定义优化器和分层 QAOA 方法。
• 递归 QAOA 和替代混杂算符原生受支持，使研究人员能够探索大规模问题上的性能改进。
• 该 SDK 提供了一致且可扩展的 QAOA 计算接口，结果在不同后端和工作流之间结构统一。
• OpenQAOA 已具备生产就绪能力，通过优化编译和模块化设计，支持涉及数百至数千量子比特问题的大规模研究。