[논문 리뷰] OpenQAOA -- An SDK for QAOA

Vishal Sharma, Nur Shahidee Bin Saharan외 5명|arXiv (Cornell University)|2022. 10. 17.

Quantum Computing Algorithms and Architecture인용 수 4

한 줄 요약

OpenQAOA는 NISQ 장치와 시뮬레이터에서 양자 근사 최적화 알고리즘(QAOA)의 구현, 커스터마이징 및 실행을 간소화하는 오픈소스 다중 백엔드 파이썬 SDK입니다. 이는 회로 생성, 파라미터 최적화, 백엔드 통합을 자동화하며, Recursive 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 연구를 지원하기 위한 확장 가능하고 프로덕션 수준의 도구에 대한 증가하는 수요를 해결합니다.
• 특히 회로 구축과 최적화 루프와 같은 반복적이고 저수준의 구현 부담을 줄입니다.
• 노이즈 완화를 위한 하드웨어 인식 컴파일링을 유지하면서 다양한 양자 백엔드(시뮬레이터 및 실제 장치)와의 원활한 통합을 가능하게 합니다.
• 모듈러 설계를 통해 알고리즘 확장성을 보장하여 연구자들이 커스텀 앤사츠 파arametrization, 믹서 연산자 및 최적화 전략을 실험할 수 있도록 합니다.
• 고수준 워크플로우와 고급 사용자를 위한 저수준 '팩토리 모드'를 제공함으로써 대규모 QAOA 실험을 촉진합니다.

제안 방법

• 문제 입력, 회로 생성, 백엔드 선택, 최적화 루프 실행을 처리하는 고수준 인터페이스로 QAOA 워크플로우를 추상화합니다.
• 통일된 인터페이스를 통해 여러 양자 백엔드(예: IBMQ, Rigetti, AWS Braket)와 시뮬레이터를 지원하여 플랫폼 간 이식성을 확보합니다.
• 장치 고유의 제약 조건(예: 연결성, 네이티브 게이트 세트)을 고려해 회로를 최적화하는 컴파일 도구와 통합하여 회로 깊이와 2 큐비트 게이트 수를 최소화합니다.
• 핵심 구성 요소(ハ밀토니안, 변량 파라미터, 백엔드, 최적화기)를 노출하는 팩토리 모드를 제공하여 저수준 제어 및 커스터마이징을 가능하게 합니다.
• 기본적으로 고급 QAOA 변형을 지원하며, 이는 대체 믹서 연산자, 푸리에 파arametrization, Recursive QAOA(RQAOA)를 포함합니다.
• 외부 도구와의 통합, 분석 또는 내보내기를 위해 기기 네이티브 형식(예: qiskit.QuantumCircuit)으로 원시 QAOA 회로를 노출합니다.

실험 결과

연구 질문

• RQ1 소프트웨어 개발 키트는 다양한 양자 하드웨어 및 시뮬레이션 플랫폼 간의 QAOA 워크플로우를 어떻게 간소화할 수 있을까요?
• RQ2 수백 큐비트의 시스템에서 노이즈 영향을 최소화하면서 효율적이고 확장 가능한 QAOA 실험을 수행하기 위한 아키텍처 패턴은 무엇일까요?
• RQ3 자동 컴파일링과 하드웨어 인식 회로 최적화는 NISQ 장치에서 QAOA 성능을 얼마나 향상시킬 수 있을까요?
• RQ4 고성능과 사용성 손실 없이 고수준 SDK에서 알고리즘 유연성을 어떻게 유지할 수 있을까요?
• RQ5 확장 가능하고 모듈러한 SDK는 NISQ 시대에 장난감 문제에서 실제 대규모 최적화 사용 사례로의 전환을 어떻게 가속화할 수 있을까요?

주요 결과

• OpenQAOA는 저수준의 양자 회로 구축과 최적화 루프를 성공적으로 추상화하여 연구자들이 인프라에 대한 고민 대신 알고리즘 혁신에 집중할 수 있도록 합니다.
• 실제 양자 하드웨어와 여러 시뮬레이터에서의 실행을 지원하며, 백엔드 간 전환과 하드웨어 인식 컴파일링을 통해 노이즈 영향을 최소화합니다.
• 팩토리 모드를 통해 고급 사용자가 커스텀 워크플로우를 구축할 수 있으며, 이는 비용 경로 시각화, 커스텀 최적화기, 계층적 QAOA 접근 방식을 포함합니다.
• Recursive QAOA와 대체 믹서 연산자는 네이티브로 지원되어 대규모 문제에서의 성능 향상 탐색이 가능합니다.
• 백엔드와 워크플로우 간 일관되고 확장 가능한 인터페이스를 제공하며, 결과는 모든 백엔드에서 동일한 방식으로 구조화됩니다.
• 최적화된 컴파일링과 모듈러 설계 덕분에 OpenQAOA는 대규모 연구에 프로덕션 수준으로 사용 가능하며, 수백에서 수천 큐비트의 문제를 다룰 수 있습니다.