[Paper Review] OpenQAOA -- An SDK for QAOA

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

Quantum Computing Algorithms and Architecture4 citations

TL;DR

OpenQAOA is an open-source, multi-backend Python SDK that streamlines the implementation, customization, and execution of the Quantum Approximate Optimization Algorithm (QAOA) on NISQ devices and simulators. It automates circuit generation, parameter optimization, backend integration, and supports advanced variants like Recursive QAOA, enabling scalable research on problems with hundreds to thousands of qubits.

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.

Motivation & Objective

• Address the growing need for scalable, production-ready tools to support QAOA research as quantum hardware evolves toward hundreds of qubits.
• Reduce the repetitive, low-level implementation burden of variational quantum algorithms, especially circuit construction and optimization loops.
• Enable seamless integration with diverse quantum backends (simulators and real devices) while maintaining hardware-aware compilation for noise mitigation.
• Support algorithmic extensibility through modular design, allowing researchers to experiment with custom ansatz parametrizations, mixer operators, and optimization strategies.
• Facilitate large-scale QAOA experimentation by providing both high-level workflows and low-level 'factory mode' for advanced users to build custom, complex pipelines.

Proposed method

• Abstracts QAOA workflows into a high-level interface that handles problem input, circuit generation, backend selection, and optimization loop execution.
• Supports multiple quantum backends (e.g., IBMQ, Rigetti, AWS Braket) and simulators via a unified interface, enabling cross-platform portability.
• Integrates with circuit compilation tools to optimize circuits for device-specific constraints (e.g., connectivity, native gate sets), minimizing circuit depth and two-qubit gate count.
• Provides a factory mode that exposes core components (Hamiltonians, variational parameters, backends, optimizers) for low-level control and customization.
• Offers built-in support for advanced QAOA variants, including alternative mixer operators, Fourier parametrization, and Recursive QAOA (RQAOA).
• Exposes raw QAOA circuits in device-native formats (e.g., qiskit.QuantumCircuit) for export, analysis, or integration with external tools.

Experimental results

Research questions

• RQ1 How can a software development kit streamline the implementation and execution of QAOA workflows across diverse quantum hardware and simulation platforms?
• RQ2 What architectural patterns enable efficient, scalable QAOA experimentation on systems with hundreds of qubits while minimizing noise impact?
• RQ3 To what extent can automated compilation and hardware-aware circuit optimization improve QAOA performance on NISQ devices?
• RQ4 How can algorithmic flexibility be preserved in a high-level SDK without sacrificing performance or usability for advanced users?
• RQ5 What role can extensible, modular SDKs play in accelerating the transition from toy problems to real-world, large-scale optimization use cases in the NISQ era?

Key findings

• OpenQAOA successfully abstracts low-level quantum circuit construction and optimization loops, enabling researchers to focus on algorithmic innovation rather than infrastructure.
• The SDK supports execution on real quantum hardware and multiple simulators, with seamless backend switching and hardware-aware compilation to reduce noise impact.
• Factory mode enables advanced users to build custom workflows, including cost landscape visualization, custom optimizers, and layered QAOA approaches.
• Recursive QAOA and alternative mixer operators are natively supported, allowing exploration of performance improvements on large-scale problems.
• The SDK provides a consistent, extensible interface for QAOA computation, with results structured uniformly across backends and workflows.
• OpenQAOA is production-ready for large-scale research, with support for problems involving hundreds to thousands of qubits through optimized compilation and modular design.