arXiv:quant-ph/9705009 · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences

Quantum gates and circuits

David Peter Divincenzo

Published Jan 8, 1998• 134 citations

Abstract

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 gate plays a central role in networks for quantum error correction.

DOI: 10.1098/rspa.1998.0159

Related papers

Quantum Gates and Circuits

David Peter Divincenzo

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 gate plays a central role in networks for quantum error correction.

Jan 1, 199790 citations

Quantum Gates and Circuits

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 gate plays a central role in networks for quantum error correction.

The MIT Press eBooksMar 19, 20192 citations

Quantum Gates and Circuits

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 gate plays a central role in networks for quantum error correction.

CRC Press eBooksJul 21, 20150 citations

Quantum computation and spin physics (invited)

David Peter Divincenzo

A brief review is given of the physical implementation of quantum computation within spin systems or other two-state quantum systems. The importance of the controlled-NOT or quantum XOR gate as the fundamental primitive operation of quantum logic is emphasized. Recent developments in the use of quantum entanglement to build error-robust quantum states, and the simplest protocol for quantum error correction, are discussed.

arXiv:cond-mat/9612125Journal of Applied PhysicsApr 15, 199725 citations

Prospect of Quantum computer:Quantum Gate and Circuit Model

Shi Jiao-fang

An introduction is given to the background and advantages of quantum computers.The basic structure of quantum gate is discussed in details. The emphasis is placed on the quantum one-bit gate and the quantum XOR or controlled NOT as the fundamental two-bit gate for quantum computation.

Microelectronic TechnologyJan 1, 20020 citations

Reversible Logic Gates

Kalyan S. Perumalla

Historically, logic gates have been used as building blocks for theoretical development of deterministic computation, and the assembled logic is realized in practice over physical processes such as composition of variable voltage levels in electronic circuit elements. However, much of the logic gate theory and design has focused on forward computation only, without explicit consideration of reversible execution. Here, we consider the reversibility aspect of traditional 2-bit gates and describe the concepts behind the development of reversible gates (which happen to require gates with at least 3 bit-wide inputs and outputs), and describe popular 3-bit reversible logic gates.

Chapman & Hall/CRC eBooksSep 10, 20130 citations