Distributed Quantum Amplitude Amplification

2025/10/18 by Ximing Hua, Hua, Ximing, Daowen Qiu +1
Computer Science · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #Quantum-Dot Cellular Automata

paper · pdf · doi:10.48550/arxiv.2510.16498

openalex publication_date 2025/10/18 · openalex created_date 2025/10/22 · openalex updated_date 2026/07/28

Abstract

Quantum amplitude amplification algorithm is an important and basic technique in quantum computing. In this paper, our goal is to study distributed quantum amplitude amplification algorithms, and the main contributions are: (1) A distributed quantum amplitude amplification algorithm is proposed. (2) We simulate the proposed algorithm in a particular situation by Qiskit. (3) Compared to other related works, our algorithm has certain advantages concerning the number of qubits.

Citations

• Universal Error Correction for Distributed Quantum Computing
• Distributed exact multi-objective quantum search algorithm
• Exact distributed quantum algorithm for generalized Simon's problem
• Distributed Shor's algorithm
• Distributed Grover's algorithm

Related

• Distributed Exact Quantum Amplitude Amplification Algorithm for Arbitrary Quantum States
• Superlinear Amplitude Amplification
• Distributed quantum approximate counting algorithm
• Distributed exact multi-objective quantum search algorithm
• Variable time amplitude amplification and a faster quantum algorithm for solving systems of linear equations