Distributed exact quantum amplitude amplification algorithm for arbitrary quantum states
Science China Information Sciences · 2026-08 · 69 (8)
DOI: 10.1007/s11432-026-5020-7 ↗Kurz gefasst
Fachartikel in der Zeitschrift Science China Information Sciences, online erschienen am 15.07.2026. Verfasst von Xu Zhou und 3 weiteren Autor:innen. Die Arbeit nennt 53 Literaturangaben.
Abstract (Originalsprache)
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). Unlike traditional QAAA that maintains fixed relative amplitudes of marked states, DEQAAA realizes exact amplitude amplification for a set of target strings without this constraint, and “exact” denotes that the total measurement probability of all target states equals 1. Specifically, (1) DEQAAA supports partitioning across any number of nodes t within the range 2 ⩽ t ⩽ n; (2) the maximum qubit number needed for any single node is max(n0, n1,…, nt−1) satisfying ∑j=0t−1nj=n\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\sum\nolimits_{j=0}^{t-1} n_{j} = n$$\end{document}, which remains unchanged regardless of different node partitioning schemes. DEQAAA reduces single-node qubit demand and keeps total qubits identical to original QAAA, avoiding the exponential qubit increase in DQAAA; (3) we verify the effectiveness of DEQAAA via MindSpore Quantum on 4-qubit, 6-qubit, 8-qubit, and 10-qubit systems under both noiseless and noisy simulations. Notably, through the decomposition of Cn−1PS 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 noiseless scenario, for instance, it achieves a reduction of over 97% in both indicators compared to QAAA and EQAAA, underscoring its outstanding resource-saving performance. Moreover, noisy simulations further directly validate the improved robustness of DEQAAA under noise conditions.
Zitieren
APA
Zhou, X., Tao, W., Li, K., & Zheng, S. (2026). Distributed exact quantum amplitude amplification algorithm for arbitrary quantum states. Science China Information Sciences, 69(8). https://doi.org/10.1007/s11432-026-5020-7
Vancouver
Zhou X, Tao W, Li K, Zheng S. Distributed exact quantum amplitude amplification algorithm for arbitrary quantum states. Science China Information Sciences. 2026;69(8). doi:10.1007/s11432-026-5020-7
BibTeX
@article{Zhou2026,
author = {Zhou, Xu and Tao, Wenxuan and Li, Keren and Zheng, Shenggen},
title = {Distributed exact quantum amplitude amplification algorithm for arbitrary quantum states},
journal = {Science China Information Sciences},
year = {2026},
volume = {69},
number = {8},
doi = {10.1007/s11432-026-5020-7}
}
EUVIMED