Physical review. A/Physical review, A · 2019 · 93 citations · 44 references
ComputingComputer ScienceAlgorithmsDistributed SystemsQuantum ComputingQuantum AlgorithmsQuantum BitsQuantum CircuitsQuantum CommunicationQuantum ComputationQuantum Hardware ArchitecturesDistributed Quantum Computing ArchitecturesQuantum Circuit ArchitectureQuantum Circuit Design AutomationQuantum Circuit OptimizationQuantum Circuit PlacementQuantum Computing ArchitectureQuantum Optimization Algorithms
Quantum algorithms are usually described as monolithic circuits, becoming large at modest input size. Near-term quantum architectures can only manage a small number of qubits. We develop an automated method to distribute quantum circuits over multiple agents, minimizing quantum communication between them. We reduce the problem to hypergraph partitioning and then solve it with state-of-the-art optimizers. This makes our approach useful in practice, unlike previous methods. Our implementation is evaluated on five quantum circuits of practical relevance.
44
<i>Quantum Computation and Quantum Information</i>
Michael A. Nielsen, Isaac L. Chuang, Lov K. Grover · American Journal of Physics · 2002 · 22.7K citations
Quantum computation and quantum information
Jim Law · ACM SIGSOFT Software Engineering Notes · 2001 · 19.2K citations
Computing, Computer Science, Physics +13
Ryszard Horodecki, Paweł Horodecki, Michał Horodecki et al. · Reviews of Modern Physics · 2009 · 10K citations · Full text
Computing, Physics, Cryptography +16
A fast quantum mechanical algorithm for database search
Lov K. Grover · 1996 · 8.6K citations · Full text