Noise-Aware Distributed Quantum Approximate Optimization Algorithm on Near-term Quantum Hardware

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Chen, Kuan-Cheng, Xu, Xiatian, Burt, Felix, Liu, Chen-Yu, Yu, Shang, Leung, Kin K
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913463193829376
author Chen, Kuan-Cheng
Xu, Xiatian
Burt, Felix
Liu, Chen-Yu
Yu, Shang
Leung, Kin K
author_facet Chen, Kuan-Cheng
Xu, Xiatian
Burt, Felix
Liu, Chen-Yu
Yu, Shang
Leung, Kin K
contents This paper introduces a noise-aware distributed Quantum Approximate Optimization Algorithm (QAOA) tailored for execution on near-term quantum hardware. Leveraging a distributed framework, we address the limitations of current Noisy Intermediate-Scale Quantum (NISQ) devices, which are hindered by limited qubit counts and high error rates. Our approach decomposes large QAOA problems into smaller subproblems, distributing them across multiple Quantum Processing Units (QPUs) to enhance scalability and performance. The noise-aware strategy incorporates error mitigation techniques to optimize qubit fidelity and gate operations, ensuring reliable quantum computations. We evaluate the efficacy of our framework using the HamilToniQ Benchmarking Toolkit, which quantifies the performance across various quantum hardware configurations. The results demonstrate that our distributed QAOA framework achieves significant improvements in computational speed and accuracy, showcasing its potential to solve complex optimization problems efficiently in the NISQ era. This work sets the stage for advanced algorithmic strategies and practical quantum system enhancements, contributing to the broader goal of achieving quantum advantage.
format Preprint
id arxiv_https___arxiv_org_abs_2407_17325
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Noise-Aware Distributed Quantum Approximate Optimization Algorithm on Near-term Quantum Hardware
Chen, Kuan-Cheng
Xu, Xiatian
Burt, Felix
Liu, Chen-Yu
Yu, Shang
Leung, Kin K
Quantum Physics
Distributed, Parallel, and Cluster Computing
This paper introduces a noise-aware distributed Quantum Approximate Optimization Algorithm (QAOA) tailored for execution on near-term quantum hardware. Leveraging a distributed framework, we address the limitations of current Noisy Intermediate-Scale Quantum (NISQ) devices, which are hindered by limited qubit counts and high error rates. Our approach decomposes large QAOA problems into smaller subproblems, distributing them across multiple Quantum Processing Units (QPUs) to enhance scalability and performance. The noise-aware strategy incorporates error mitigation techniques to optimize qubit fidelity and gate operations, ensuring reliable quantum computations. We evaluate the efficacy of our framework using the HamilToniQ Benchmarking Toolkit, which quantifies the performance across various quantum hardware configurations. The results demonstrate that our distributed QAOA framework achieves significant improvements in computational speed and accuracy, showcasing its potential to solve complex optimization problems efficiently in the NISQ era. This work sets the stage for advanced algorithmic strategies and practical quantum system enhancements, contributing to the broader goal of achieving quantum advantage.
title Noise-Aware Distributed Quantum Approximate Optimization Algorithm on Near-term Quantum Hardware
topic Quantum Physics
Distributed, Parallel, and Cluster Computing
url https://arxiv.org/abs/2407.17325