English
Related papers

Related papers: Dirac formulation for universal quantum gates and …

200 papers

The Gottesman-Knill theorem says that a stabilizer circuit -- that is, a quantum circuit consisting solely of CNOT, Hadamard, and phase gates -- can be simulated efficiently on a classical computer. This paper improves that theorem in…

Quantum Physics · Physics 2009-11-10 Scott Aaronson , Daniel Gottesman

Since the final quantum state in the Grover search algorithm is the normalized marked quantum state from the Gram-Schmidt process, Abrams and Lloyd [1] has shown that we can generate this vector by using a non-unitary gate. Following their…

Quantum Physics · Physics 2025-08-22 Ammar Daskin

In this work, we evaluate an evolutionary algorithm (EA) to optimize a given circuit in such a way that it reduces the required communication when executed in the Distributed Quantum Computing (DQC) paradigm. We evaluate our approach for a…

We present a simple new way - called Schrodingerisation - to simulate general linear partial differential equations via quantum simulation. Using a simple new transform, referred to as the warped phase transformation, any linear partial…

Quantum Physics · Physics 2025-03-28 Shi Jin , Nana Liu , Yue Yu

Construction of explicit quantum circuits follows the notion of the "standard circuit model" introduced in the solid and profound analysis of elementary gates providing quantum computation. Nevertheless the model is not always optimal (e.g.…

Quantum Physics · Physics 2007-05-23 K. Ch. Chatzisavvas , C. Daskaloyannis , C. P. Panos

The synthesis of a quantum circuit consists in decomposing a unitary matrix into a series of elementary operations. In this paper, we propose a circuit synthesis method based on the QR factorization via Householder transformations. We…

Emerging Technologies · Computer Science 2020-04-17 Timothée Goubault de Brugière , Marc Baboulin , Benoît Valiron , Cyril Allouche

Simulating quantum systems constructively furthers our understanding of qualitative and quantitative features which may be analytically intractable. In this letter, we directly simulate and explore the entanglement structure present in a…

Quantum Physics · Physics 2017-12-27 Eugene Dumitrescu

This thesis deals with a series of quantum computer implementation issues from the Kane 31P in 28Si architecture to Shor's integer factoring algorithm and beyond. The discussion begins with simulations of the adiabatic Kane CNOT and readout…

Quantum Physics · Physics 2007-05-23 Austin G. Fowler

Reversible circuits for modular multiplication $Cx$%$M$ with $x<M$ arise as components of modular exponentiation in Shor's quantum number-factoring algorithm. However, existing generic constructions focus on asymptotic gate count and…

Emerging Technologies · Computer Science 2015-04-06 Igor L. Markov , Mehdi Saeedi

The space of the solutions of Dirac's quantum constraints cannot be constructed factoring the quantum state space by the ``simple'' gauge transformations generated by the constraints. However, we show here that it can be constructed by…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Carlo Rovelli

The main objective of this paper is to improve the communication costs in distributed quantum circuits. To this end, we present a method for generating distributed quantum circuits from monolithic quantum circuits in such a way that…

Quantum Physics · Physics 2020-12-02 Omid Daei , Keivan Navi , Mariam Zomorodi-Moghadam

This study introduces a method for simulating quantum systems using electrical networks. Our approach leverages a generalized similarity transformation, which connects different Hamiltonians, enabling well-defined paths for quantum system…

Quantum Physics · Physics 2024-06-13 M. Caruso

We show that an n-th root of the Walsh-Hadamard transform (obtained from the Hadamard gate and a cyclic permutation of the qubits), together with two diagonal matrices, namely a local qubit-flip (for a fixed but arbitrary qubit) and a…

Quantum Physics · Physics 2007-05-23 Simone Severini

We present detailed simulations addressing recent electronic interference experiments, where a metallic gate is used to locally modify the Fermi wave-length of the charge carriers. Our numerical calculations are based on a solution of the…

Mesoscale and Nanoscale Physics · Physics 2009-10-31 A. P. Jauho , K. N. Pichugin , A. F. Sadreev

Solving partial differential equations for extremely large-scale systems within a feasible computation time serves in accelerating engineering developments. Quantum computing algorithms, particularly the Hamiltonian simulations, present a…

Quantum Physics · Physics 2024-09-10 Yuki Sato , Ruho Kondo , Ikko Hamamura , Tamiya Onodera , Naoki Yamamoto

We aim to establish a scalable scheme for characterising diagonal non-Clifford gates for single- and multi-qudit systems; \(d\) is a prime-power integer. By employing cyclic operators and a qudit T gate, we generalise the dihedral…

Quantum Physics · Physics 2024-08-02 David Amaro-Alcalá , Barry C. Sanders , Hubert de Guise

We perform formal verification of quantum circuits by integrating several techniques specialized to particular classes of circuits. Our verification methodology is based on the new notion of a reversible miter that allows one to leverage…

Quantum Physics · Physics 2013-05-01 Shigeru Yamashita , Igor L. Markov

We present a new graphical calculus that is sound and complete for a universal family of quantum circuits, which can be seen as the natural string-diagrammatic extension of the approximately (real-valued) universal family of Hadamard+CCZ…

Quantum Physics · Physics 2019-01-30 Miriam Backens , Aleks Kissinger

Quantum computing promises exponential improvements in solving large systems of partial differential equations (PDE), which forms a bottleneck in high-resolution computational fluid dynamics (CFD) simulations, in, among others, aerospace…

Quantum Physics · Physics 2025-10-22 Vladyslav Bohun , Andrij Kuzmak , Maciej Koch-Janusz

Distributing quantum workloads over many Quantum Processing Units (QPUs) is a crucial step in scaling up quantum computers toward practical quantum advantage due to the limitations in size of a single QPU. In the absence of high-fidelity…