English
Related papers

Related papers: Multi-qutrit exact synthesis

200 papers

Minimizing the use of CNOT gates in quantum state preparation is a crucial step in quantum compilation, as they introduce coupling constraints and more noise than single-qubit gates. Reducing the number of CNOT gates can lead to more…

Information Theory · Computer Science 2024-09-05 Hanyu Wang , Bochen Tan , Jason Cong , Giovanni De Micheli

This paper explores artificial intelligence (AI) methods for the approximate compiling of unitaries, focusing on the use of fixed two-qubit gates and arbitrary single-qubit rotations typical in superconducting hardware. Our approach…

Quantum Physics · Physics 2024-08-01 David Kremer , Victor Villar , Sanjay Vishwakarma , Ismael Faro , Juan Cruz-Benito

We consider the problem of synthesizing Clifford quantum circuits for devices with all-to-all qubit connectivity. We approach this task as a reinforcement learning problem in which an agent learns to discover a sequence of elementary…

Quantum Physics · Physics 2026-05-12 Richie Yeung , Aleks Kissinger , Rob Cornish

Given an arbitrary $2^w \times 2^w$ unitary matrix $U$, a powerful matrix decomposition can be applied, leading to four different syntheses of a $w$-qubit quantum circuit performing the unitary transformation. The demonstration is based on…

Quantum Physics · Physics 2016-11-18 Alexis De Vos , Stijn De Baerdemacker

Gate-based quantum computers typically encode and process information in two-dimensional units called qubits. Using $d$-dimensional qudits instead may offer intrinsic advantages, including more efficient circuit synthesis, problem-tailored…

We introduce a characterisation scheme for a universal qutrit gate set. Motivated by the rising interest in qutrit systems, we apply our criteria to establish that our hyperdihedral group underpins a scheme to characterise the performance…

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

Quantum circuit equivalence checking asks whether two circuits implement the same unitary. It guarantees compiler correctness and safe optimization, yet most existing approaches scale exponentially with the number of qubits or the circuit…

Quantum Physics · Physics 2026-03-16 Daisuke Sakamoto , Soshun Naito , Yusei Mori , Kosuke Mitarai

We propose a general method for preparing stabilizer states with reduced two-qubit gate count and depth compared to the state of the art. The method starts from a graph state representation of the stabilizer state and iteratively reduces…

An explicit algorithm for calculating the optimized Euler angles for both qubit state transfer and gate engineering given two arbitary fixed Hamiltonians is presented. It is shown how the algorithm enables us to efficiently implement single…

Quantum Physics · Physics 2009-12-03 K. Ch. Chatzisavvas , G. Chadzitaskos , C. Daskaloyannis , S. G. Schirmer

The Clifford$+T$ gate set is commonly used to perform universal quantum computation. In such setup the $T$ gate is typically much more expensive to implement in a fault-tolerant way than Clifford gates. To improve the feasibility of…

Quantum Physics · Physics 2024-02-27 Vivien Vandaele , Simon Martiel , Simon Perdrix , Christophe Vuillot

A class of anyonic models for universal quantum computation based on weakly-integral anyons has been recently proposed. While universal set of gates cannot be obtained in this context by anyon braiding alone, designing a certain type of…

Quantum Physics · Physics 2016-06-13 Alex Bocharov , Shawn X. Cui , Vadym Kliuchnikov , Zhenghan Wang

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

Quantum low-density parity check (qLDPC) codes are among the leading candidates to realize error-corrected quantum memories with low qubit overhead. Potentially high encoding rates and large distance relative to their block size make them…

Quantum Physics · Physics 2025-11-14 Josias Old , Juval Bechar , Markus Müller , Sascha Heußen

Since an n-qubit circuit consisting of CNOT gates can have up to $\Omega(n^2/\log{n})$ CNOT gates, it is natural to expect that $\Omega(n^2/\log{n})$ Toffoli gates are needed to apply a controlled version of such a circuit. We show that the…

Quantum Physics · Physics 2026-01-01 Isaac H. Kim , Tuomas Laakkonen

Quantum optimal control plays a crucial role in the development of quantum technologies, particularly in the design and implementation of fast and accurate gates for quantum computing. Here, we present a method to synthesize gates using the…

Quantum error-correcting codes are used to protect qubits involved in quantum computation. This process requires logical operators, acting on protected qubits, to be translated into physical operators (circuits) acting on physical quantum…

Quantum Physics · Physics 2021-08-20 Narayanan Rengaswamy , Robert Calderbank , Swanand Kadhe , Henry D. Pfister

How to implement quantum oracle with limited resources raises concerns these days. We design two ancilla-adjustable and efficient algorithms to synthesize SAT-oracle, the key component in solving SAT problems. The previous work takes 2m-1…

Quantum Physics · Physics 2022-06-10 Shuai Yang , Wei Zi , Bujiao Wu , Cheng Guo , Jialin Zhang , Xiaoming Sun

We present an entirely 2D transversal realization of phase gates at any level of the Clifford hierarchy, and beyond, using non-Abelian surface codes. Our construction encodes a logical qubit in the quantum double $D(G)$ of a non-Abelian…

Quantum Physics · Physics 2026-01-19 Alison Warman , Sakura Schafer-Nameki

Gate-based quantum computation has been extensively investigated using quantum circuits based on qubits. In many cases, such qubits are actually made out of multilevel systems but with only two states being used for computational purpose.…

IBM has made several quantum computers available to researchers around the world via cloud services. Two architectures with five qubits, one with 16, and one with 20 qubits are available to run experiments. The IBM architectures implement…

Emerging Technologies · Computer Science 2022-06-10 Gerhard W. Dueck , Anirban Pathak , Md Mazder Rahman , Abhishek Shukla , Anindita Banerjee