English
Related papers

Related papers: Solovay-Kitaev Decomposition Strategy for Single-Q…

200 papers

We show that any unimodular real 3-qubit gate can be expressed as the product of at most 14 CNOT gates plus single-qubit gates, improving on the bound of 16 CNOTs due to Wei and Di. Our method uses the exotic triality symmetry of…

Quantum Physics · Physics 2026-02-17 Brendan Pawlowski

Multi-controlled gates are fundamental components in the design of quantum algorithms, where efficient decompositions of these operators can enhance algorithm performance. The best asymptotic decomposition of an n-controlled X gate with one…

Quantum Physics · Physics 2024-07-09 Thiago Melo D. Azevedo , Jefferson D. S. Silva , Adenilton J. da Silva

The concept of negative probabilities can be used to decompose the interaction of two qubits mediated by a quantum controlled-NOT into three operations that require only classical interactions (that is, local operations and classical…

Quantum Physics · Physics 2009-06-16 Holger F. Hofmann

A set of universal quantum gates is a vital part of the theory of quantum computing, but is absent in the developing theory of Relativistic Quantum Information (RQI). Yet, the Unruh--DeWitt (UDW) detector formalism can be elevated to…

Quantum Physics · Physics 2024-02-16 Eric Aspling , Michael Lawler

In this work we present a method of decomposition of arbitrary unitary matrix $U\in\mathbf U(2^k)$ into a product of single-qubit negator and controlled-$\sqrt{\mbox{NOT}}$ gates. Since the product results with negator matrix, which can be…

Quantum Physics · Physics 2016-10-27 Adam Glos , Przemysław Sadowski

Optimal control techniques are applied for the decomposition of unitary quantum operations into a sequence of single-qubit gates and entangling operations. To this end, we modify a gradient-ascent algorithm developed for systems of coupled…

Quantum Physics · Physics 2009-01-15 V. Nebendahl , H. Haffner , C. F. Roos

Unitary synthesis is an optimization technique that can achieve optimal multi-qubit gate counts while mapping quantum circuits to restrictive qubit topologies. Because synthesis algorithms are limited in scalability by their exponentially…

Quantum Physics · Physics 2022-08-10 Mathias Weiden , Justin Kalloor , John Kubiatowicz , Ed Younis , Costin Iancu

We propose a gate optimization method, which we call variational quantum gate optimization (VQGO). VQGO is a method to construct a target multi-qubit gate by optimizing a parametrized quantum circuit which consists of tunable single-qubit…

Quantum Physics · Physics 2018-10-31 Kentaro Heya , Yasunari Suzuki , Yasunobu Nakamura , Keisuke Fujii

Constructing appropriate unitary matrix operators for new quantum algorithms and finding the minimum cost gate sequences for the implementation of these unitary operators is of fundamental importance in the field of quantum information and…

Quantum Physics · Physics 2013-02-26 Anmer Daskin , Sabre Kais

Controlled operations are fundamental building blocks of quantum algorithms. Decomposing $n$-control-NOT gates ($C^n(X)$) into arbitrary single-qubit and CNOT gates, is a crucial but non-trivial task. This study introduces $C^n(X)$ circuits…

We implement the gate teleportation algorithm for teleporting arbitrary two-qubit Clifford gates and the Toffoli gate within the context of multi-node quantum networks, utilizing the SquidASM quantum network simulator. We show how a gate…

Quantum Physics · Physics 2025-09-03 Valter Uotila

We apply the Krotov method for open and closed quantum systems with the objective of finding optimized controls to manipulate qubit/qutrit systems in the presence of the external environment. In the case of unitary optimization, the Krotov…

Distant quantum control via quantum gates represents an essential step toward realizing distributed quantum networks. An efficient theoretical protocol for the dual non-local implementation of controlled-not (CNOT) gates between two…

Quantum Physics · Physics 2023-11-17 Chaibata Seida , Abderrahim El Allati , Khadija El Anouz

Quantum simulation algorithms often require numerous ancilla qubits and deep circuits, prohibitive for near-term hardware. We introduce a framework for simulating quantum channels using ensembles of low-depth circuits in place of many-qubit…

Quantum Physics · Physics 2024-08-01 Joseph Peetz , Scott E. Smart , Prineha Narang

The two-qubit interaction Hamiltonian of a given physical implementation determines whether or not a two-qubit gate such as the CNOT gate can be realized easily. It can be shown that, e.g., with the XY interaction more than one two-qubit…

Quantum Physics · Physics 2009-11-07 Norbert Schuch , Jens Siewert

Controlled unitary gates are a basic element in many quantum algorithms. Converting a general unitary $U$ with a known decomposition into its controlled version, controlled-$U$, can introduce a large overhead in terms of the depth of the…

Quantum Physics · Physics 2026-02-24 Carlos Navas-Merlo , Juan Carlos García-Escartín

A method for compiling quantum algorithms into specific braiding patterns for non-Abelian quasiparticles described by the so-called Fibonacci anyon model is developed. The method is based on the observation that a universal set of quantum…

Quantum Physics · Physics 2007-05-23 L. Hormozi , G. Zikos , N. E. Bonesteel , S. H. Simon

Quantum networks provide a novel framework for quantum information processing, significantly enhancing system capacity through the interconnection of modular quantum nodes. Beyond the capability to distribute quantum states, the ability to…

A CNOT circuit is the key gadget for entangling qubits in quantum computing systems. However, the qubit connectivity of noisy intermediate-scale quantum (NISQ) devices is constrained by their {limited connectivity architecture}. To improve…

Quantum Physics · Physics 2023-02-03 Bujiao Wu , Xiaoyu He , Shuai Yang , Lifu Shou , Guojing Tian , Jialin Zhang , Xiaoming Sun

Unitary operation is an essential step for quantum information processing. We first propose an iterative procedure for decomposing a general unitary operation without resorting to controlled-NOT gate and single-qubit rotation library. Based…

Quantum Physics · Physics 2022-04-06 Wen-Qiang Liu , Xin-Jie Zhou , Hai-Rui Wei