Efficient distributed quantum computing
Robert Beals,Stephen Brierley,Oliver Gray,Aram W. Harrow,Samuel Kutin,Noah Linden,Dan J. Shepherd,Mark Stather +7 more
TLDR
A parallel quantum search algorithm is presented that can be used by algorithm designers without worrying whether the underlying architecture supports the connectivity of the circuit and improves the time–space trade-off for the element distinctness and collision finding problems.Abstract:
We provide algorithms for efficiently moving and addressing quantum memory in parallel. These imply that the standard circuit model can be simulated with a low overhead by a more realistic model of a distributed quantum computer. As a result, the circuit model can be used by algorithm designers without worrying whether the underlying architecture supports the connectivity of the circuit. In addition, we apply our results to existing memory-intensive quantum algorithms. We present a parallel quantum search algorithm and improve the time–space trade-off for the element distinctness and collision finding problems.read more
Citations
More filters
Journal ArticleDOI
A crossbar network for silicon quantum dot qubits.
R. Li,R. Li,L. Petit,L. Petit,David P. Franke,David P. Franke,Juan Pablo Dehollain,Juan Pablo Dehollain,Jonas Helsen,Mark Steudtner,Mark Steudtner,Nicole K. Thomas,Zachary R. Yoscovits,Kanwal Jit Singh,Stephanie Wehner,Lieven M. K. Vandersypen,Lieven M. K. Vandersypen,Lieven M. K. Vandersypen,James S. Clarke,Menno Veldhorst,Menno Veldhorst +20 more
TL;DR: In this paper, a three-layer design is proposed to increase the number of qubits to the thousands or millions required for practical quantum information, based on shared control and a scalable number of lines.
Journal ArticleDOI
Achieving quantum supremacy with sparse and noisy commuting quantum computations
TL;DR: It is shown that purely classical error-correction techniques can be used to design IQP circuits which remain hard to simulate classically, even in the presence of arbitrary amounts of noise of this form.
Journal ArticleDOI
Coherent Conversion Between Microwave and Optical Photons—An Overview of Physical Implementations
Nicholas J. Lambert,Alfredo Rueda,Alfredo Rueda,Florian Sedlmeir,Florian Sedlmeir,Harald G. L. Schwefel,Harald G. L. Schwefel +6 more
TL;DR: In this article, the necessary theoretical foundations for the most important microwave-to-optical conversion experiments are provided, their implementations are described, and the current limitations and future prospects are discussed.
Journal ArticleDOI
Compiling quantum circuits to realistic hardware architectures using temporal planners
TL;DR: In this article, the authors investigate the application of temporal planners to the problem of compiling quantum circuits to newly emerging quantum hardware, focusing on compiling to superconducting hardware architectures with nearest neighbor constraints.
Journal ArticleDOI
Opportunities and challenges for quantum-assisted machine learning in near-term quantum computers
TL;DR: It is argued that to reach this target, the focus should be on areas where ML researchers are struggling, such as generative models in unsupervised and semi-supervised learning, instead of the popular and more tractable supervised learning techniques.
References
More filters
Book
Quantum Computation and Quantum Information
TL;DR: In this article, the quantum Fourier transform and its application in quantum information theory is discussed, and distance measures for quantum information are defined. And quantum error-correction and entropy and information are discussed.
Book
The Art of Computer Programming
TL;DR: The arrangement of this invention provides a strong vibration free hold-down mechanism while avoiding a large pressure drop to the flow of coolant fluid.
Journal ArticleDOI
Quantum computation and quantum information
TL;DR: This special issue of Mathematical Structures in Computer Science contains several contributions related to the modern field of Quantum Information and Quantum Computing, with a focus on entanglement.