English
Related papers

Related papers: Quantum circuits with uniformly controlled one-qub…

200 papers

The design and optimization of quantum circuits is central to quantum computation. This paper presents new algorithms for compiling arbitrary 2^n x 2^n unitary matrices into efficient circuits of (n-1)-controlled single-qubit and…

Quantum Physics · Physics 2007-05-23 Alfred V. Aho , Krysta M. Svore

Quantum circuit depth minimization is critical for practical applications of circuit-based quantum computation. In this work, we present a systematic procedure to decompose multiqubit controlled unitary gates, which is essential in many…

Quantum Physics · Physics 2022-10-06 Adenilton J. da Silva , Daniel K. Park

The physical limitations of quantum hardware often require nearest-neighbor qubit structures, in which two-qubit gates are required to construct nearest-neighbor quantum circuits. However, two-qubit gates are considered a major cost of…

Quantum Physics · Physics 2022-08-31 Byeongyong Park , Doyeol Ahn

Unitary decomposition is a widely used method to map quantum algorithms to an arbitrary set of quantum gates. Efficient implementation of this decomposition allows for translation of bigger unitary gates into elementary quantum operations,…

Quantum Physics · Physics 2024-03-14 A. M. Krol , A. Sarkar , I. Ashraf , Z. Al-Ars , K. Bertels

The controlled-not gate and the single qubit gates are considered elementary gates in quantum computing. It is natural to ask how many such elementary gates are needed to implement more elaborate gates or circuits. Recall that a…

Quantum Physics · Physics 2007-05-23 Guang Song , Andreas Klappenecker

We show that it is possible to reduce the number of two-qubit gates needed for the construction of an arbitrary controlled-unitary transformation by up to two times using a tunable controlled-phase gate. On the platform of linear optics,…

Quantum Physics · Physics 2015-04-22 Karel Lemr , Karol Bartkiewicz , Antonín Černoch , Miloslav Dušek , Jan Soubusta

The most general structure (in matrix form) of a single-qubit gate is presented. Subsequently, used that to obtain a set of conditions for testing (a) whether a given 2-qubit gate is genuinely a 2-qubit gate, i.e., not decomposable into two…

Quantum Physics · Physics 2017-02-22 Kishore Thapliyal , Anirban Pathak

We propose a universal gate set for quantum computing with all-to-all connectivity and intrinsic robustness to bit-flip errors based on parity encoding. We show that logical controlled phase gate and $R_z$ rotations can be implemented in…

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

Near-term quantum computers are primarily limited by errors in quantum operations (or gates) between two quantum bits (or qubits). A physical machine typically provides a set of basis gates that include primitive 2-qubit (2Q) and 1-qubit…

Any unitary transformation of quantum computational networks is explicitly decomposed, in an exact and unified form, into a sequence of a limited number of one-qubit quantum gates and the two-qubit diagonal gates that have diagonal unitary…

Quantum Physics · Physics 2007-05-23 Xijia Miao

A quantum computer based on an asymmetric coupled dot system has been proposed and shown to operate as the controlled-NOT-gate. The basic idea is (1) the electron is localized in one of the asymmetric coupled dots. (2)The electron transfer…

Quantum Physics · Physics 2008-12-18 Tetsufumi Tanamoto

We propose a method of compiling that permits to identify quantum circuits able to simulate arbitrary $n$-qubit unitary operations via the adjustment of angles in single-qubit gates therein. The method of compiling itself extends older…

Quantum Physics · Physics 2021-01-06 Rahul P. Singh , A. Mandilara

This work proposes numerical tests which determine whether a two-qubit operator has an atypically simple quantum circuit. Specifically, we describe formulae, written in terms of matrix coefficients, characterizing operators implementable…

Quantum Physics · Physics 2009-11-10 Vivek V. Shende , Stephen S. Bullock , Igor L. Markov

Gate-based universal quantum computation is formulated in terms of two types of operations: local single-qubit gates, which are typically easily implementable, and two-qubit entangling gates, whose faithful implementation remains one of the…

Quantum Physics · Physics 2023-10-18 Xiaoqin Gao , Paul Appel , Nicolai Friis , Martin Ringbauer , Marcus Huber

From a geometric approach, we derive the minimum number of applications needed for an arbitrary Controlled-Unitary gate to construct a universal quantum circuit. A new analytic construction procedure is presented and shown to be either…

Quantum Physics · Physics 2009-11-10 Jun Zhang , Jiri Vala , Shankar Sastry , K. Birgitta Whaley

Any single-qubit unitary operation or quantum gate can be considered a rotation. Typical experimental implementations of single-qubit gates involve two or three fixed rotation axes, and up to three rotation steps. Here we show that, if the…

Mesoscale and Nanoscale Physics · Physics 2013-03-05 Yun-Pil Shim , Jianjia Fei , Sangchul Oh , Xuedong Hu , Mark Friesen

Contemporary quantum computers encode and process quantum information in binary qubits (d = 2). However, many architectures include higher energy levels that are left as unused computational resources. We demonstrate a superconducting…

Quantum unitaries of the form $\Sigma_{c}\ket{c}\bra{c}\otimes U_{c}$ are ubiquitous in quantum algorithms. This class encompasses not only standard uniformly controlled gates (UCGs) but also a wide range of circuits with uniformly…

Quantum Physics · Physics 2025-12-11 Chengzhuo Xu , Xiao Chen , Xi Li , Zhihao Liu , Zhigang Li

The native gate set is fundamental to the performance of quantum devices, as it governs the accuracy of basic quantum operations and dictates the complexity of implementing quantum algorithms. Traditional approaches to extending gate sets…

In quantum control theory, a question of fundamental and practical interest is how an arbitrary unitary transformation can be decomposed into minimum number of elementary rotations for implementation, subject to various physical…

Mesoscale and Nanoscale Physics · Physics 2019-05-29 Xiao-Ming Zhang , Jianan Li , Xin Wang , Man-Hong Yung