English
Related papers

Related papers: On the Role of Hadamard Gates in Quantum Circuits

200 papers

There are various gate sets that can be used to describe a quantum computation. A particularly popular gate set in the literature on quantum computing consists of arbitrary single-qubit gates and 2-qubit CNOT gates. A CNOT gate is however…

Quantum Physics · Physics 2022-09-05 John van de Wetering

Simulating quantum algorithms with classical resources generally requires exponential resources. However, heuristic classical approaches are often very efficient in approximately simulating special circuit structures, for example with…

Quantum Physics · Physics 2018-08-17 Bjarni Jónsson , Bela Bauer , Giuseppe Carleo

We demonstrate the applicability of a universal gate set in the parity encoding, which is a dual to the standard gate model, by exploring several quantum gate algorithms such as the quantum Fourier transform and quantum addition. Embedding…

Quantum Physics · Physics 2022-11-03 Michael Fellner , Anette Messinger , Kilian Ender , Wolfgang Lechner

Among the many proposals for the realization of a quantum computer, holonomic quantum computation (HQC) is distinguished from the rest in that it is geometrical in nature and thus expected to be robust against decoherence. Here we analyze…

Quantum Physics · Physics 2009-11-07 Antti O. Niskanen , Mikio Nakahara , Martti M. Salomaa

Optimal implementation of quantum gates is crucial for designing a quantum computer. We consider the matrix representation of an arbitrary multiqubit gate. By ordering the basis vectors using the Gray code, we construct the quantum circuit…

Quantum Physics · Physics 2007-05-23 Juha J. Vartiainen , Mikko Mottonen , Martti M. Salomaa

This is a brief overview of quantum holonomies in the context of quantum computation. We choose an adequate set of quantum logic gates, namely, a phase gate, the Hadamard gate, and a conditional-phase gate and show how they can be…

Quantum Physics · Physics 2007-05-23 Marie Ericsson

Quantum computation has attracted much attention, among other things, due to its potentialities to solve classical NP problems in polynomial time. For this reason, there has been a growing interest to build a quantum computer. One of the…

Quantum Physics · Physics 2007-05-23 P. B. M. Sousa , R. V. Ramos

We discuss the realization of a universal set of ultrafast single- and two-qubit operations with superconducting quantum circuits and investigate the most relevant physical and technical limitations that arise when pushing for faster and…

Quantum Physics · Physics 2021-07-20 Daoquan Zhu , Tuomas Jaako , Qiongyi He , Peter Rabl

Quantum machine learning models are designed for performing learning tasks. Some quantum classifier models are proposed to assign classes of inputs based on fidelity measurements. Quantum Hadamard test is a well-known quantum algorithm for…

Quantum Physics · Physics 2025-08-07 Vivek Mehta , Arghya Choudhury , Utpal Roy

Usually models for quantum computations deal with unitary gates on pure states. In this paper we generalize the usual model. We consider a model of quantum computations in which the state is an operator of density matrix and the gates are…

Quantum Physics · Physics 2007-05-23 Vasily E. Tarasov

In general, a quantum circuit is constructed with elementary gates, such as one-qubit gates and CNOT gates. It is possible, however, to speed up the execution time of a given circuit by merging those elementary gates together into larger…

Quantum Physics · Physics 2009-11-10 Mikio Nakahara , Yasushi Kondo , Kazuya Hata , Shogo Tanimura

Shor's and Grover's famous quantum algorithms for factoring and searching show that quantum computers can solve certain computational problems significantly faster than any classical computer. We discuss here what quantum computers_cannot_…

Quantum Physics · Physics 2015-06-02 Peter Hoyer , Robert Spalek

We present a scalable set of universal gates and multiply controlled gates in a qudit basis through a bijective mapping from N qubits to qudits with D = 2^N levels via rotations in U(2). For each of the universal gates (H, CNOT, and T), as…

Quantum Physics · Physics 2022-06-16 Pamela Rambow , Mingzhen Tian

Quantum computer architectures impose restrictions on qubit interactions. We propose efficient circuit transformations that modify a given quantum circuit to fit an architecture, allowing for any initial and final mapping of circuit qubits…

Quantum Physics · Physics 2019-09-10 Andrew M. Childs , Eddie Schoute , Cem M. Unsal

Finding a Hadamard matrix of a specific order using a quantum computer can lead to a demonstration of practical quantum advantage. Earlier efforts using a quantum annealer were impeded by the limitations of the present quantum resource and…

Quantum Physics · Physics 2024-10-15 Andriyan Bayu Suksmono

Universal quantum computation can be realised using both continuous-time and discrete-time quantum walks. We present a version based on single particle discrete-time quantum walk to realize multi-qubit computation tasks. The scalability of…

Quantum Physics · Physics 2023-08-21 Prateek Chawla , Shivani Singh , Aman Agarwal , Sarvesh Srinivasan , C. M. Chandrashekar

Clifford circuits -- i.e. circuits composed of only CNOT, Hadamard, and $\pi/4$ phase gates -- play a central role in the study of quantum computation. However, their computational power is limited: a well-known result of Gottesman and…

Quantum Physics · Physics 2018-06-21 Adam Bouland , Joseph F. Fitzsimons , Dax Enshan Koh

We simulate the logical Hadamard gate in the surface code under a circuit-level noise model, compiling it to a physical circuit on square-grid connectivity hardware. Our paper is the first to do this for a logical unitary gate on a quantum…

The Swap gate is a ubiquitous tool for moving information on quantum hardware, yet it can be considered a classical operation because it does not entangle product states. Genuinely quantum operations could outperform Swap for the task of…

Quantum Physics · Physics 2023-02-02 Aniruddha Bapat , Andrew M. Childs , Alexey V. Gorshkov , Eddie Schoute

Within the general context of the architecture in quantum computer design, this paper aims is to provide a general strategy to obtain a block-matrix representation of quantum gates applied to qubits placed in arbitrary positions over an…

Quantum Physics · Physics 2017-11-28 Giuseppe Sergioli