Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

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• 182 citations
arXivHTMLPDF

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

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 eBooks•Mar 19, 2019•2 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 eBooks•Jul 21, 2015•0 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/9612125•Journal of Applied Physics•Apr 15, 1997•30 citations

Quantum gates

Pawan Kumar Verma, Mohit Kumar, Saurabh Singhal +1 more

This chapter delineates the theoretical and operational foundations of quantum gates, marking the radical transition from deterministic Boolean logic to the probabilistic, unitary formalism of quantum mechanics, and explores the mathematical elegance of gates as reversible operators acting within Hilbert space, where the preservation of probability amplitude fundamentally distinguishes them from irreversible classical counterparts. The discussion traverses the historical evolution of quantum computing, referencing pivotal contributions from Feynman to the Solovay–Kitaev theorem, while addressing the physical imperatives of gate fidelity and fault tolerance. Detailed analysis is provided for essential single-qubit components, including the Hadamard gate’s role in generating superposition and the Pauli group’s geometric rotations on the Bloch sphere. Furthermore, this chapter examines the Controlled-NOT gate as the critical enabler of entanglement and quantum parallelism. By synthesizing matrix algebra with physical implementation challenges—ranging from decoherence to the no-cloning theorem—this chapter establishes the necessary framework for understanding universal gate sets. Ultimately, it provides a rigorous yet accessible roadmap for constructing the complex quantum circuits that underpin advanced algorithms and error-correction protocols.

CRC Press eBooks•Nov 6, 2026•0 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 Technology•Jan 1, 2002•0 citations

SIMULATION OF QUANTUM ENCODER & DECODER WITH FLIP BIT ERROR CORRECTION USING REVERSIBLE QUANTUM GATES

R. Anitha, B. Anitha Vijayalakshmi

Quantum technology is a new field of physics and engineering. In emerging areas like Quantum Cryptography, Quantum Computing etc, Quantum circuits play a key role. Quantum circuit is a model for Quantum computation, the computation process of Quantum gates are based on reversible logic. Encoder and Decoder are designed using Quantum gates, and synthesized in the QCAD simulator. Quantum error correction (QEC) is essential to protect quantum information from errors due to quantum noise and decoherence. It is also use to achieve fault-tolerant quantum computation that deals with noise on stored information, faulty quantum gates and faulty measurements.

International Conference on Recent Trends in Electrical, Control and Communication (RTECC)•Mar 1, 2018•7 citations
This chapter delineates the theoretical and operational foundations of quantum gates, marking the radical transition from deterministic Boolean logic to the probabilistic, unitary formalism of quantum mechanics, and explores the mathematical elegance of gates as reversible operators acting within Hilbert space, where the preservation of probability amplitude fundamentally distinguishes them from irreversible classical counterparts. The discussion traverses the historical evolution of quantum computing, referencing pivotal contributions from Feynman to the Solovay–Kitaev theorem, while addressing the physical imperatives of gate fidelity and fault tolerance. Detailed analysis is provided for essential single-qubit components, including the Hadamard gate’s role in generating superposition and the Pauli group’s geometric rotations on the Bloch sphere. Furthermore, this chapter examines the Controlled-NOT gate as the critical enabler of entanglement and quantum parallelism. By synthesizing matrix algebra with physical implementation challenges—ranging from decoherence to the no-cloning theorem—this chapter establishes the necessary framework for understanding universal gate sets. Ultimately, it provides a rigorous yet accessible roadmap for constructing the complex quantum circuits that underpin advanced algorithms and error-correction protocols.
Quantum technology is a new field of physics and engineering. In emerging areas like Quantum Cryptography, Quantum Computing etc, Quantum circuits play a key role. Quantum circuit is a model for Quantum computation, the computation process of Quantum gates are based on reversible logic. Encoder and Decoder are designed using Quantum gates, and synthesized in the QCAD simulator. Quantum error correction (QEC) is essential to protect quantum information from errors due to quantum noise and decoherence. It is also use to achieve fault-tolerant quantum computation that deals with noise on stored information, faulty quantum gates and faulty measurements.