5 papers
Low Depth Distributed Quantum Algorithms for Unordered Database Search
Huaijing Huang, Daowen Qiu, Ximing Hua +1
Grover's algorithm accelerates unstructured database search quadratically compared to classical algorithms. In the NISQ era, distributed quantum computing can decrease circuit dept…
Distributed quantum-classical hybrid algorithm for solving K-SAT problem
Huaijing Huang, Daowen Qiu, Le Luo +1
Recently, Dunjko et al.(PRL, 2018) proposed an algorithm for accelerating the solution of 3-satisfiability problems using a small-scale quantum computer. In this paper, we design a…
Notes on Stack Machines and Quantum Stack Machines
Daowen Qiu
Multi-stack machines and Turing machines can simulate to each other. In this note, we give a succinct definition of multi-stack machines, and from this definition it is clearly see…
Distributed quantum approximate counting algorithm
Huaijing Huang, Daowen Qiu
In this article, we propose a distributed quantum algorithm for solving counting problem using Grover operator and a classical post-processing procedure. We apply the proposed algo…
Distributed Quantum Amplitude Amplification
Ximing Hua, Daowen Qiu
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…