English
Related papers

Related papers: Compact quantum circuits from one-way quantum comp…

200 papers

In the study of quantum computation, data is represented in terms of linear operators which form a generalized model of probability, and computations are most commonly described as products of unitary transformations, which are the…

Quantum Physics · Physics 2008-12-16 Jonathan Robert Niel de Beaudrap

We address the question of efficient implementation of quantum protocols, with small communication and entanglement, and short depth circuit for encoding or decoding. We introduce two new methods to achieve this, the first method involving…

Quantum Physics · Physics 2022-08-23 Anurag Anshu , Rahul Jain

The work proposes an extension of the quantum circuit formalism where qubits (wires) are circular instead of linear. The left-to-right interpretation of a quantum circuit is replaced by a circular representation which allows to select the…

Quantum Physics · Physics 2016-04-12 Alexandru Paler

A quantum circuit is a computational unit that transforms an input quantum state to an output one. A natural way to reason about its behavior is to compute explicitly the unitary matrix implemented by it. However, when the number of qubits…

Programming Languages · Computer Science 2021-12-22 Wenjun Shi , Qinxiang Cao , Yuxin Deng , Hanru Jiang , Yuan Feng

The development of quantum computing technologies builds on the unique features of quantum physics while borrowing familiar principles from the design of conventional devices. We introduce the fundamental concepts required for designing and…

The design of efficient quantum circuits is an important issue in quantum computing. It is in general a formidable task to find a highly optimized quantum circuit for a given unitary matrix. We propose a quantum circuit design method that…

Quantum Physics · Physics 2023-11-27 Andreas Klappenecker , Martin Roetteler

We study the problem of the practical realization of an abstract quantum circuit when executed on quantum hardware. By practical, we mean adapting the circuit to particulars of the physical environment which restricts/complicates the…

Quantum Physics · Physics 2008-03-27 D. Maslov , S. M. Falconer , M. Mosca

Verifying equivalence between two quantum circuits is a hard problem, that is nonetheless crucial in compiling and optimizing quantum algorithms for real-world devices. This paper gives a Turing reduction of the (universal) quantum circuits…

Quantum Physics · Physics 2024-03-28 Jingyi Mei , Tim Coopmans , Marcello Bonsangue , Alfons Laarman

Superconducting quantum circuit is a promising system for building quantum computer. With this system we demonstrate the universal quantum computations, including the preparing of initial states, the single-qubit operations, the two-qubit…

Quantum Physics · Physics 2018-09-06 Nian-Quan Jiang , Yao Chen , Chuanbing Cai , Ming-FengWang , Junwang Tang

An active area of investigation in the search for quantum advantage is Quantum Machine Learning. Quantum Machine Learning, and Parameterized Quantum Circuits in a hybrid quantum-classical setup in particular, could bring advancements in…

Quantum Physics · Physics 2020-09-01 Thomas Hubregtsen , Josef Pichlmeier , Patrick Stecher , Koen Bertels

Two of the major obstacles to achieve quantum computing (QC) are (i) scalability to many qubits and (ii) controlled connectivity between any selected qubits. Using Josephson charge qubits, here we propose an experimentally realizable method…

Superconductivity · Physics 2007-05-23 J. Q. You , J. S. Tsai , Franco Nori

Quantum computing (QC) offers a new computing paradigm that has the potential to provide significant speedups over classical computing. Each additional qubit doubles the size of the computational state space available to a quantum…

Quantum Physics · Physics 2022-05-13 Wei Tang , Margaret Martonosi

A new model of quantum computation is considered, in which the connections between gates are programmed by the state of a quantum register. This new model of computation is shown to be more powerful than the usual quantum computation, e. g.…

Quantum Physics · Physics 2013-05-27 Timoteo Colnaghi , Giacomo Mauro D'Ariano , Paolo Perinotti , Stefano Facchini

Quantum computing holds the potential to revolutionize various fields by efficiently tackling complex problems. At its core are quantum circuits, sequences of quantum gates manipulating quantum states. The selection of the right quantum…

Software Engineering · Computer Science 2024-06-13 Xiaoyu Guo , Takahiro Muta , Jianjun Zhao

Quantum circuits are time dependent diagrams describing the process of quantum computation. Usually, a quantum algorithm must be mapped into a quantum circuit. Optimal synthesis of quantum circuits is intractable and heuristic methods must…

Quantum Physics · Physics 2008-02-27 D. Maslov , G. W. Dueck , D. M. Miller , C. Negrevergne

One-way quantum computing is experimentally appealing because it requires only local measurements on an entangled resource called a cluster state. Record-size, but non-universal, continuous-variable cluster states were recently demonstrated…

We present an explicit construction of a relativistic quantum computing architecture using a variational quantum circuit approach that is shown to allow for universal quantum computing. The variational quantum circuit consists of tunable…

Quantum Physics · Physics 2025-05-19 Philip A. LeMaitre , T. Rick Perche , Marius Krumm , Hans J. Briegel

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…

In a quantum internet, quantum processing units (QPUs) with varying architectures and capabilities may be connected through quantum communication channels, enabling new applications such as distributed quantum computing (DQC), a paradigm in…

Quantum Physics · Physics 2026-01-27 Leo Sünkel , Thomas Gabor , Claudia Linnhoff-Popien

Equivalence checking of quantum circuits is a central verification task in quantum computing, ensuring the correctness of circuit optimizations, hardware mappings, and compilation pipelines. Among the primary symbolic methods for this…

Symbolic Computation · Computer Science 2026-04-28 Wei-Jia Huang , Christophe Chareton , Yu-Fang Chen , Kai-Min Chung , Min-Hsiu Hsieh , Alfons Laarman , Jingyi Mei