English
Related papers

Related papers: Elementary gates for ternary quantum logic circuit

200 papers

This paper investigates the synthesis of quantum networks built to realize ternary switching circuits in the absence of ancilla bits. The results we established are twofold. The first shows that ternary Swap, ternary Not and ternary Toffoli…

Quantum Physics · Physics 2009-11-11 Guowu Yang , Xiaoyu Song , Marek Perkowski , Jinzhao Wu

Aiming at a ternary quantum logic circuit, four symmetric ternary quantum homomorphic encryption schemes, based on ternary quantum one-time protocol, were presented. First, for a one-qutrit rotation gate, a homomorphic quantum encryption…

Quantum Physics · Physics 2015-05-13 Yuqi Wang , Kun She , Qingbin Luo , Fan Yang , Chao Zhao

The development of quantum codes with good error correction parameters and useful sets of transversal gates is a problem of major interest in quantum error-correction. Abundant prior works have studied transversal gates which are restricted…

Quantum Physics · Physics 2025-07-10 Zhiyang He , Vinod Vaikuntanathan , Adam Wills , Rachel Yun Zhang

Optimal implementation of quantum gates is crucial for designing a quantum computer. We consider the matrix representation of an arbitrary multiqubit gate. By ordering the basis vectors using the Gray code, we construct the quantum circuit…

Quantum Physics · Physics 2007-05-23 Juha J. Vartiainen , Mikko Mottonen , Martti M. Salomaa

We will present a few new generalizations of the multi-controlled X (MCX) gate that uses the quantum Fourier transform (QFT). Firstly, we will optimize QFT-MCX and prove that it is equivalent to a stair MCX gates array. This stair-wise…

Quantum Physics · Physics 2025-02-21 Vladimir V. Arsoski

The AND gate is not reversible$\unicode{x2014}$on qubits. However, it is reversible on qutrits, making it a building block for efficient simulation of qubit computation using qutrits. We first observe that there are multiple two-qutrit…

Quantum Physics · Physics 2026-03-19 Christine Li , Lia Yeh

To build a general-purpose quantum computer, it is crucial for the quantum devices to implement classical boolean logic. A straightforward realization of quantum boolean logic is to use auxiliary qubits as intermediate storage. This…

Quantum Physics · Physics 2007-05-23 I. M. Tsai , S. Y. Kuo

Existing quantum compilers optimize quantum circuits by applying circuit transformations designed by experts. This approach requires significant manual effort to design and implement circuit transformations for different quantum devices,…

Programming Languages · Computer Science 2022-05-03 Mingkuan Xu , Zikun Li , Oded Padon , Sina Lin , Jessica Pointing , Auguste Hirth , Henry Ma , Jens Palsberg , Alex Aiken , Umut A. Acar , Zhihao Jia

The controlled-NOT gate and controlled square-root NOT gate play an important role in quantum algorithm. This article reports the experimental results of these two universal quantum logic gates (controlled square-root NOT gate and…

Quantum Physics · Physics 2007-05-23 Daxiu Wei , Xiaodong Yang , Jun Luo , Xianping Sun , Xizhi Zeng , Maili Liu , Shangwu Ding

We present numerical results which show how two-bit logic gates can be used in the design of a quantum computer. We show that the Toffoli gate, which is a universal gate for all classical reversible computation, can be implemented using a…

Condensed Matter · Physics 2007-05-23 David P. DiVincenzo , John Smolin

Quantum computation offers the potential to solve fundamental yet otherwise intractable problems across a range of active fields of research. Recently, universal quantum-logic gate sets - the building blocks for a quantum computer - have…

We discuss efficient quantum logic circuits which perform two tasks: (i) implementing generic quantum computations and (ii) initializing quantum registers. In contrast to conventional computing, the latter task is nontrivial because the…

Quantum Physics · Physics 2007-05-23 Vivek V. Shende , Stephen S. Bullock , Igor L. Markov

Which gates are universal for quantum computation? Although it is well known that certain gates on two-level quantum systems (qubits), such as the controlled-not (CNOT), are universal when assisted by arbitrary one-qubit gates, it has only…

It is known that a computationally universal gate set $\{H,CCZ\}$ can be transformed to a strictly universal one $\{H, \Lambda(S)\}$ using one maximally imaginary state $|+i \rangle$ and non-imaginary ancillary qubits. We succeed this…

Quantum Physics · Physics 2026-03-31 Yasuaki Nakayama , Yuki Takeuchi , Seiseki Akibue

We conduct a systematic study of quantum circuits composed of multiple-control $Z$-rotation (MCZR) gates as primitives, since they are widely-used components in quantum algorithms and also have attracted much experimental interest in recent…

Quantum Physics · Physics 2024-06-11 Shihao Zhang , Junda Wu , Lvzhou Li

Qutrit (or ternary) structures arise naturally in many quantum systems, particularly in certain non-abelian anyon systems. We present efficient circuits for ternary reversible and quantum arithmetics. Our main result is the derivation of…

Quantum Physics · Physics 2016-06-13 Alex Bocharov , Shawn X. Cui , Martin Roetteler , Krysta M. Svore

A historical review is given of the emergence of the idea of the quantum logic gate from the theory of reversible Boolean gates. I highlight the quantum XOR or controlled NOT as the fundamental two-bit gate for quantum computation. This…

Quantum Physics · Physics 2009-10-30 David P. DiVincenzo

Quantum circuits currently constitute a dominant model for quantum computation. Our work addresses the problem of constructing quantum circuits to implement an arbitrary given quantum computation, in the special case of two qubits. We…

Quantum Physics · Physics 2009-11-07 Stephen S. Bullock , Igor L. Markov

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.…

Quantum circuit synthesis describes the process of converting arbitrary unitary operations into a gate sequence of a fixed universal gate set, usually defined by the operations native to a given hardware platform. Most current synthesis…