4 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…