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…
Convergence and Inference of Stream SGD, with Applications to Queueing Systems and Inventory Control
Xiang Li, Jiadong Liang, Xinyun Chen +1
Stream stochastic gradient descent (SGD) is a simple and efficient method for solving online optimization problems in operations research (OR), where data is generated by parameter…
Nearest neighbor synthesis of CNOT circuits on general quantum architectures
Xinyu Chen, Mingqiang Zhu, Xueyun Cheng +3
NISQ devices have inherent limitations in terms of connectivity and hardware noise. The synthesis of CNOT circuits considers the physical constraints and transforms quantum algorit…
Circuit Partitioning and Transmission Cost Optimization in Distributed Quantum Circuits
Xinyu Chen, Zilu Chen, Pengcheng Zhu +2
Given the limitations on the number of qubits in current noisy intermediate-scale quantum (NISQ) devices, the implementation of large-scale quantum algorithms on such devices is ch…