Distributed Exact Quantum Amplitude Amplification Algorithm for Arbitrary Quantum States

TL;DR

This paper introduces a distributed quantum algorithm for exact amplitude amplification applicable to arbitrary states, improving scalability, resource efficiency, and noise resilience in NISQ quantum systems.

Contribution

It proposes the first distributed exact amplitude amplification algorithm supporting arbitrary states and multiple targets, with significant resource savings demonstrated in simulations.

Findings

Achieves over 97% reduction in gate count and circuit depth for 10-qubit systems.

Supports partitioning across any number of nodes with optimized qubit distribution.

Demonstrates effectiveness through simulations on multiple qubit systems using MindSpore Quantum.

Abstract

In the noisy intermediate-scale quantum (NISQ) era, distributed quantum computation has garnered considerable interest, as it overcomes the physical limitations of single-device architectures and enables scalable quantum information processing. In this study, we focus on the challenge of achieving exact amplitude amplification for quantum states with arbitrary amplitude distributions and subsequently propose a Distributed Exact Quantum Amplitude Amplification Algorithm (DEQAAA). Specifically, (1) it supports partitioning across any number of nodes $t$ within the range $2 \leq t \leq n$; (2) the maximum qubit count required for any single node is expressed as $\max \left(n_0,n_1,\dots,n_{t-1} \right) $, where $n_j$ represents the number of qubits at the $j$-th node, with $\sum_{j=0}^{t-1} n_j =n$; (3) it can realize exact amplitude amplification for multiple targets of a quantum state with arbitrary amplitude distributions; (4) we verify the effectiveness of DEQAAA by resolving a specific exact amplitude amplification task involving two targets (8 and 14 in decimal) via MindSpore Quantum, a quantum simulation software, with tests conducted on 4-qubit, 6-qubit, 8-qubit and 10-qubit systems. Notably, through the decomposition of $C^{n-1}PS$ gates, DEQAAA demonstrates remarkable advantages in both quantum gate count and circuit depth as the qubit number scales, thereby boosting its noise resilience. In the 10-qubit scenario, for instance, it achieves a reduction of over $97\%$ in both indicators compared to QAAA and EQAAA, underscoring its outstanding resource-saving performance.