English
Related papers

Related papers: Extending Matchgate Simulation Methods to Universa…

200 papers

We consider quantum circuits composed of Clifford and T gates. In this context the T gate has a special status since it confers universal computation when added to the (classically simulable) Clifford gates. However it can be very expensive…

Quantum Physics · Physics 2013-08-21 David Gosset , Vadym Kliuchnikov , Michele Mosca , Vincent Russo

We present a novel implementation of an n-qubit fanout gate using resonance engineering. Our proposed mechanism uses Jaynes-Cummings interactions between multiple qubits and a common harmonic oscillator to realize a fanout gate at the…

Quantum Physics · Physics 2026-05-13 Johannes Alexander Jaeger , Elias Zapusek , Florentin Reiter

Native multiqubit gates could be essential for bridging the gap from current noisy devices to future utility-scale quantum computers, as they can substantially reduce circuit depth for near-term applications on noisy devices and may also…

Quantum Physics · Physics 2026-01-26 Peng Zhao , Peng Xu , Zheng-Yuan Xue

Uniformly controlled one-qubit gates are quantum gates which can be represented as direct sums of two-dimensional unitary operators acting on a single qubit. We present a quantum gate array which implements any n-qubit gate of this type…

Quantum Physics · Physics 2009-11-10 Ville Bergholm , Juha J. Vartiainen , Mikko Mottonen , Martti M. Salomaa

Matchgates and Clifford circuits are two types of quantum circuits which can be efficiently simulated classically, though the underlying reasons are quite different. Matchgates are essentially the single particle basis transformations in…

Quantum Physics · Physics 2025-12-23 Jiale Huang , Xiangjian Qian , Zhendong Li , Mingpu Qin

The Gottesman-Knill theorem asserts that a quantum circuit composed of Clifford gates can be efficiently simulated on a classical computer. Here we revisit this theorem and extend it to quantum circuits composed of Clifford and T gates,…

Quantum Physics · Physics 2019-04-11 Sergey Bravyi , David Gosset

Quantum simulation uses a well-known quantum system to predict the behavior of another quantum system. Certain limitations in this technique arise, however, when applied to specific problems, as we demonstrate with a theoretical and…

Quantum Physics · Physics 2009-11-13 Kenneth R. Brown , Robert J. Clark , Isaac L. Chuang

In this paper a storage method and a context-aware circuit simulation idea are presented for the sum of block diagonal matrices. Using the design technique for a generalized circuit for the Hamiltonian dynamics through the truncated series,…

Quantum Physics · Physics 2019-10-24 Ammar Daskin , Teng Bian , Rongxin Xia , Sabre Kais

Complex quantum simulation workflows are often hindered by incompatible wavefunction representations adopted across different algorithmic frameworks. In particular, the mismatch between the first- and second-quantization formalisms prevents…

Quantum Physics · Physics 2026-05-01 Calvin Ku , Yu-Cheng Chen , Alice Hu , Min-Hsiu Hsieh

Today, people are looking forward to get an awesome computational power. This kind of desire can be answered by quantum computing. By adopting quantum mechanics theory, it can generate a very fast computation result. As known, quantum…

Other Computer Science · Computer Science 2015-12-18 A. B. Mutiara , R. Refianti , J. S. K. Karamoy

Gate-teleportation circuits are arguably among the most basic examples of computations believed to provide a quantum computational advantage: In seminal work [Quantum Inf. Comput., 4(2):134--145], Terhal and DiVincenzo have shown that these…

Quantum Physics · Physics 2024-12-06 Libor Caha , Xavier Coiteux-Roy , Robert Koenig

Quantum algorithms may be described by sequences of unitary transformations called quantum gates and measurements applied to the quantum register of n quantum bits, qubits. A collection of quantum gates is called universal if it can be used…

Quantum Physics · Physics 2007-05-23 M. Mottonen , J. J. Vartiainen

Near-term quantum computing (QC) systems have limited qubit counts, high gate (instruction) error rates, and typically support a minimal instruction set having one type of two-qubit gate (2Q). To reduce program instruction counts and…

Quantum Physics · Physics 2021-06-30 Prakash Murali , Lingling Lao , Margaret Martonosi , Dan Browne

We construct a sequence of multi-site gates which transform an easily constructed product state into an approximation to the superfluid ground state of the Bose-Hubbard model. The mapping is exact in the one dimensional hard core limit, and…

Quantum Physics · Physics 2024-11-27 Pranjal Praneel , Thomas G. Kiely , Erich J. Mueller , Andre G. Petukhov

Quantum neural networks (QNNs) based on parametrized quantum circuits are promising candidates for machine learning applications, yet many architectures lack clear connections to classical models, potentially limiting their ability to…

Quantum Physics · Physics 2026-01-09 Sebastian Nagies , Emiliano Tolotti , Davide Pastorello , Enrico Blanzieri

It is not a problem to complement a classical bit, i.e. to change the value of a bit, a 0 to a 1 and vice versa. This is accomplished by a NOT gate. Complementing a qubit in an unknown state, however, is another matter. We show that this…

Quantum Physics · Physics 2007-05-23 V. Buzek , M. Hillery , R. Werner

Randomized benchmarking is a powerful technique to efficiently estimate the performance and reliability of quantum gates, circuits and devices. Here we propose to perform randomized benchmarking in a coherent way, where superpositions of…

Quantum Physics · Physics 2021-07-14 Jorge Miguel-Ramiro , Alexander Pirker , Wolfgang Dür

We define a model of quantum computation with local fermionic modes (LFMs) -- sites which can be either empty or occupied by a fermion. With the standard correspondence between the Foch space of $m$ LFMs and the Hilbert space of $m$ qubits,…

Quantum Physics · Physics 2009-11-06 Sergey Bravyi , Alexei Kitaev

Quantum computing is an emerging technology that has the potential to revolutionize fields such as cryptography, machine learning, optimization, and quantum simulation. However, a major challenge in the realization of quantum algorithms on…

Quantum Physics · Physics 2023-01-31 Robert Wille , Lukas Burgholzer

We use quantum process tomography to characterize a full universal set of all-microwave gates on two superconducting single-frequency single-junction transmon qubits. All extracted gate fidelities, including those for Clifford group…