.png){kind=icon}
.png){kind=icon}
Return
Distributed exact quantum amplitude amplification algorithm for arbitrary quantum states
.png){kind=icon}
PRE
AI
DOI：10.1007/s11432-026-5020-7.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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 $$\sum\nolimits_{j=0}^{t-1} n_{j} = n$$ , 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.
Keywords:
noisy intermediate-scale quantum era
distributed quantum computation
quantum amplitude amplification algorithm
mindspore quantum
quantum gate decomposition
Journal
S
IF:
7.6
Papers:
86
Citations:
0
View more organizations