English
Related papers

Related papers: High-Precision Multi-Qubit Clifford+T Synthesis by…

200 papers

In this work, we report on a novel quantum gate approximation algorithm based on the application of parametric two-qubit gates in the synthesis process. The utilization of these parametric two-qubit gates in the circuit design allows us to…

Quantum Physics · Physics 2022-11-16 Péter Rakyta , Zoltán Zimborás

Arbitrarily accurate fault-tolerant (FT) universal quantum computation can be carried out using the Clifford gates Z, S, CNOT plus the non-Clifford T gate. Moreover, a recent improvement of the Solovay-Kitaev theorem by Kuperberg implies…

Quantum Physics · Physics 2024-07-02 H. F. Chau

Current noisy intermediate-scale quantum (NISQ) devices can only execute small circuits with shallow depth, as they are still constrained by the presence of noise: quantum gates have error rates and quantum states are fragile due to…

Quantum Physics · Physics 2024-06-11 Shihao Zhang , Kai Huang , Lvzhou Li

Machine Learning with deep neural networks has transformed computational approaches to scientific and engineering problems. Central to many of these advancements are precisely tuned neural architectures that are tailored to the domains in…

Quantum Physics · Physics 2025-04-23 Mathias Weiden , Justin Kalloor , John Kubiatowicz , Costin Iancu

We propose a method for exact circuit synthesis using a discrete gate set, as required for fault-tolerant quantum computing. Our approach translates the problem of synthesizing a gate specified by its unitary matrix into a boolean…

Quantum Physics · Physics 2025-03-20 Élie Gouzien , Nicolas Sangouard

Current quantum computing hardware is restricted by the availability of only few, noisy qubits which limits the investigation of larger, more complex molecules in quantum chemistry calculations on quantum computers in the near-term. In this…

While implementing a quantum algorithm it is crucial to reduce the quantum resources, in order to obtain the desired computational advantage. For most fault-tolerant quantum error-correcting codes the cost of implementing the non-Clifford…

Quantum Physics · Physics 2023-02-10 Vlad Gheorghiu , Michele Mosca , Priyanka Mukhopadhyay

Current quantum devices have unutilized high-level quantum resources. More and more attention has been paid to the qudit quantum systems with larger than two dimensions to maximize the potential computing power of quantum computation. Then,…

Quantum Physics · Physics 2025-04-18 Shuai Yang , Lihao Xu , Guojing Tian , Xiaoming Sun

In this paper, the problem of constructing an efficient quantum circuit for the implementation of an arbitrary quantum computation is addressed. To this end, a basic block based on the cosine-sine decomposition method is suggested which…

Quantum Physics · Physics 2012-09-04 Mehdi Saeedi , Mona Arabzadeh , Morteza Saheb Zamani , Mehdi Sedighi

We present an efficient algorithm to reduce the number of non-Clifford gates in quantum circuits and the number of parametrized rotations in parametrized quantum circuits. The method consists in finding rotations that can be merged into a…

Quantum Physics · Physics 2024-07-11 Vivien Vandaele , Simon Perdrix , Christophe Vuillot

The problem of decomposing an arbitrary Clifford element into a sequence of Clifford gates is known as Clifford synthesis. Drawing inspiration from similarities between this and the famous Rubik's Cube problem, we develop a machine learning…

Quantum Physics · Physics 2024-03-12 Ning Bao , Gavin S. Hartnett

We show that any $n$-qubit Clifford unitary can be implemented using at most $2n$ multi-qubit joint measurements. All the multi-qubit joint measurements used for implementing the Clifford unitary can be chosen to form at most two sets of…

Quantum Physics · Physics 2026-03-27 Vadym Kliuchnikov , Marcus P. da Silva

Characterising quantum processes is a key task in and constitutes a challenge for the development of quantum technologies, especially at the noisy intermediate scale of today's devices. One method for characterising processes is randomised…

Quantum Physics · Physics 2018-10-31 Ingo Roth , Richard Kueng , Shelby Kimmel , Yi-Kai Liu , David Gross , Jens Eisert , Martin Kliesch

We prove that a unitary matrix has an exact representation over the Clifford+T gate set with local ancillas if and only if its entries are in the ring Z[1/sqrt(2),i]. Moreover, we show that one ancilla always suffices. These facts were…

Quantum Physics · Physics 2013-04-03 Brett Giles , Peter Selinger

Quantum circuit synthesis is the task of decomposing a given quantum operator into a sequence of elementary quantum gates. Since the finite target gate set cannot exactly implement any given operator, approximation is often necessary. Model…

Quantum Physics · Physics 2025-11-05 Dekel Zak , Jingyi Mei , Jean-Marie Lagniez , Alfons Laarman

A popular universal gate set for quantum computing with qubits is Clifford+T, as this can be readily implemented on many fault-tolerant architectures. For qutrits, there is an equivalent T gate, that, like its qubit analogue, makes…

Quantum Physics · Physics 2022-09-05 Andrew Glaudell , Neil J. Ross , John van de Wetering , Lia Yeh

Quantum Entanglement is a fundamentally important resource in Quantum Information Science; however, generating it in practice is plagued by noise and decoherence, limiting its utility. Entanglement distillation and forward error correction…

Quantum Physics · Physics 2023-07-14 Vaishnavi L. Addala , Shu Ge , Stefan Krastanov

We give three new algorithms for efficient in-place estimation, without using ancilla qubits, of average fidelity of a quantum logic gate acting on a d-dimensional system using much fewer random bits than what was known so far. Previous…

Quantum Physics · Physics 2019-01-23 Aditya Nema , Pranab Sen

We perform optimal-control-theory calculations to determine the minimum number of two-qubit CNOT gates needed to perform quantum state preparation and unitary operator synthesis for few-qubit systems. By considering all possible gate…

Quantum Physics · Physics 2022-08-24 Sahel Ashhab , Naoki Yamamoto , Fumiki Yoshihara , Kouichi Semba

Unitary and non-unitary diagonal operators are fundamental building blocks in quantum algorithms with applications in the resolution of partial differential equations, Hamiltonian simulations, the loading of classical data on quantum…

Quantum Physics · Physics 2025-01-22 Julien Zylberman , Ugo Nzongani , Andrea Simonetto , Fabrice Debbasch