English
Related papers

Related papers: Parallel Quantum Computation and Quantum Codes

200 papers

Quantum computation offers the potential to solve fundamental yet otherwise intractable problems across a range of active fields of research. Recently, universal quantum-logic gate sets - the building blocks for a quantum computer - have…

Quantum circuit equivalence checking asks whether two circuits implement the same unitary. It guarantees compiler correctness and safe optimization, yet most existing approaches scale exponentially with the number of qubits or the circuit…

Quantum Physics · Physics 2026-03-16 Daisuke Sakamoto , Soshun Naito , Yusei Mori , Kosuke Mitarai

Quantum low-density parity-check (qLDPC) codes can achieve high encoding rates and good code distance scaling, providing a promising route to low-overhead fault-tolerant quantum computing. However, the long-range connectivity required to…

We present an architecture of QCPU(Quantum Central Processing Unit), based on the discrete quantum gate set, that can be programmed to approximate any n-qubit computation in a deterministic fashion. It can be built efficiently to implement…

Quantum Physics · Physics 2009-11-07 Fei Xue , Zeng-Bing Chen , Mingjun Shi , Xianyi Zhou , Jiangfeng Du , Rongdian Han

Vast numbers of qubits will be needed for large-scale quantum computing due to the overheads associated with error correction. We present a scheme for low-overhead fault-tolerant quantum computation based on quantum low-density parity-check…

Quantum Physics · Physics 2022-05-24 Lawrence Z. Cohen , Isaac H. Kim , Stephen D. Bartlett , Benjamin J. Brown

The feasibility of variational quantum algorithms, the most popular correspondent of neural networks on noisy, near-term quantum hardware, is highly impacted by the circuit depth of the involved parametrized quantum circuits (PQCs). Higher…

Machine Learning · Computer Science 2024-11-01 Philipp Schleich , Marta Skreta , Lasse B. Kristensen , Rodrigo A. Vargas-Hernández , Alán Aspuru-Guzik

Among the objectives toward large-scale quantum computation is the quantum interconnect: a device which uses photons to interface qubits that otherwise could not interact. However, current approaches require photons indistinguishable in…

Quantum Physics · Physics 2016-12-23 Joseph M. Lukens , Pavel Lougovski

An important aspect that strongly impacts the experimental feasibility of quantum circuits is the ratio of gate times and typical error time scales. Algorithms with circuit depths that significantly exceed the error time scales will result…

Quantum Physics · Physics 2024-08-29 Daniel Basilewitsch , Clemens Dlaska , Wolfgang Lechner

Large-scale universal quantum computing requires the implementation of quantum error correction (QEC). While the implementation of QEC has already been demonstrated for quantum memories, reliable quantum computing requires also the…

Quantum Physics · Physics 2015-03-20 Jingfu Zhang , Raymond Laflamme , Dieter Suter

Quantum circuit synthesis is the process in which an arbitrary unitary operation is decomposed into a sequence of gates from a universal set, typically one which a quantum computer can implement both efficiently and fault-tolerantly. As…

Quantum Physics · Physics 2016-10-17 Olivia Di Matteo , Michele Mosca

Quantum machine learning (QML) is promising for potential speedups and improvements in conventional machine learning (ML) tasks (e.g., classification/regression). The search for ideal QML models is an active research field. This includes…

Quantum Physics · Physics 2022-02-07 Mahabubul Alam , Swaroop Ghosh

We explain the use of quantum process calculus to describe and analyse linear optical quantum computing (LOQC). The main idea is to define two processes, one modelling a linear optical system and the other expressing a specification, and…

Logic in Computer Science · Computer Science 2014-08-08 Sonja Franke-Arnold , Simon J. Gay , Ittoop Vergheese Puthoor

This is a comprehensive review on fault-tolerant topological quantum computation with the surface codes. The basic concepts and useful tools underlying fault-tolerant quantum computation, such as universal quantum computation, stabilizer…

Quantum Physics · Physics 2015-04-08 Keisuke Fujii

While the circuit model of quantum computation defines its logical depth or "computational time" in terms of temporal gate sequences, the measurement-based model could allow totally different temporal ordering and parallelization of logical…

Quantum Physics · Physics 2019-05-14 Mariami Gachechiladze , Otfried Gühne , Akimasa Miyake

We present the Quantum Virtual Machine (QVM), an end-to-end generic system for scalable execution of large quantum circuits with high fidelity on noisy and small quantum processors (QPUs) by leveraging gate virtualization. QVM exposes a…

Quantum Physics · Physics 2024-07-01 Nathaniel Tornow , Emmanouil Giortamis , Pramod Bhatotia

We consider recent works on the simulation of quantum circuits using the formalism of matrix product states and the formalism of contracting tensor networks. We provide simplified direct proofs of many of these results, extending an…

Quantum Physics · Physics 2007-05-23 Richard Jozsa

Typical quantum computing schemes require transformations (gates) to be targeted at specific elements (qubits). In many physical systems, direct targeting is difficult to achieve; an alternative is to encode local gates into globally…

Quantum Physics · Physics 2009-10-31 S. C. Benjamin

Programming a quantum computer, i.e., implementing quantum algorithms on a quantum processor-based copmputer architecture, is a task that can be addressed (just as for classical computers) at different levels of abstraction. This paper…

Programming Languages · Computer Science 2025-07-01 Nicola Assolini , Alessandra Di Pierro

VQC can be understood through the lens of Fourier analysis. It is already well-known that the function space represented by any circuit architecture can be described through a truncated Fourier sum. We show that the spectrum available to…

Machine Learning · Computer Science 2024-11-08 Marco Wiedmann , Maniraman Periyasamy , Daniel D. Scherer

An interesting concept in quantum computation is that of global control (GC), where there is no need to manipulate qubits individually. One can implement a universal set of quantum gates on a one-dimensional array purely via signals that…

Quantum Physics · Physics 2007-05-23 Adel Bririd , Simon C. Benjamin , Alastair Kay