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

Oxford University Press eBooks

Quantum Computing I

Muhammad Suhail Zubairy

Published May 7, 2020• 1 citation
Publisher

Abstract

A remarkable application of quantum mechanical concepts of coherent superposition and quantum entanglement is a quantum computer which can solve certain problems at speeds unbelievably faster than the conventional computer. In this chapter, the basic principles and the conditions for the implementation of the quantum computer are introduced and the limitations imposed by the probabilistic nature of quantum mechanics and the inevitable decoherence phenomenon are discussed. Next the basic building blocks, the quantum logic gates, are introduced. These include the Hadamard, the CNOT, and the quantum phase gates. After these preliminaries, the implementation of the Deutsch algorithm, quantum teleportation, and quantum dense coding in terms of the quantum logic gates are discussed. It is also shown how the Bell states can be produced and measured using a sequence of quantum logic gates.

DOI
10.1093/oso/9780198854227.003.0015

Related papers

Quantum computation

This chapter introduces the basic principles of quantum computation. We shall adhere to the quantum circuit model of computation, with which it is easy to work and which is close to physical implementations. We shall not discuss the more abstract quantum Turing machine model, which, however, has been shown to be equivalent to the circuit model. The elementary unit of quantum information and the basic building block of quantum computation is the qubit, a two-level quantum system that can be prepared, manipulated and measured in a controlled way. A quantum computer can be seen as a collection of n qubits and therefore its wave function resides in a 2 n -dimensional complex Hilbert space. As far as coupling to the environment may be neglected, its evolution in time is unitary and governed by the Schrödinger equation. A quantum computation is composed of three basic steps: preparation of the input state, implementation of the desired unitary transformation acting on this state and measurement of the output state. The output of the measurement process is inherently probabilistic and the probabilities of the different possible outputs are set by the basic postulates of quantum mechanics. Therefore, in a quantum algorithm we must, in general, repeat several times the algorithm to obtain the correct solution of our problem with probability as close to one as desired. In this sense, quantum algorithms are analogous to classical probabilistic algorithms. However, the superposition principle and quantum entanglement open up new possibilities for computation. Quantum computers are potentially more powerful than classical (deterministic or probabilistic) computers due to quantum interference and entanglement. We show that, analogously to classical computation, there exists a small set of gates that are universal, that is, any unitary transformation can be decomposed into a sequence of these gates. We then discuss the implementation of the basic Boolean functions and arithmetic operations on a quantum computer.

WORLD SCIENTIFIC eBooks•Dec 1, 2018•0 citations

A Review On Quantum Technologies: From Fundamentals To Applications

Sudheshwar Singh

In this section we provide a broad overview of the basic principles of quantum mechanics and how they enable modern quantum technologies. The starting point is the concept of superposition, which allows quantum systems to be in multiple states at the same time and forms the basis of quantum computation using qubits and parallel processing of information. The conversation then turns to quantum entanglement, a non-classical effect that creates strong correlations between particles, and has applications in secure communication and quantum teleportation. Also mentioned is the quantum coherence, which preserves phase relations between quantum states and makes it possible for quantum systems to function correctly. But it is also emphasized that quantum coherence is fragile to environmental perturbations. This chapter also covers quantum measurement, taking into account the probabilistic nature of quantum mechanics, and how the act of observation results in the collapse of a quantum state to a definite outcome. These principles together constitute the theoretical basis of quantum computing, where quantum gates and algorithms and qubits take advantage of superposition, entanglement and interference to offer computational benefits over classical systems. The most important algorithms like Shor’s and Grover’s algorithms that demonstrate a considerable speed-up in solving the problem are discussed along with different models of quantum computing, such as gate, adiabatic and measurement-based models. Furthermore, the section reviews some physical realizations of quantum systems, such as superconducting qubits, trapped ions, photonic systems and topological qubits, with their advantages and difficulties. Overall, this discussion shows how the basic principles of quantum mechanics are the foundation for the development of advanced quantum technologies, while also dealing with the practical difficulties that arise in their implementation.

Nanotechnology Perceptions•Nov 10, 2014•0 citations

Basic Quantum Algorithms and Applications

Marufa Rahmi, Debakar Shamanta, Ayesha Tasnim

Quantum computation, the ultimate goal of future computing, is an interesting field for researchers.The concept of quantum computation is based on basics of quantum mechanics.A quantum computer is a device for computation that makes direct use of quantum mechanical phenomena such as superposition and entanglement, to perform operations on data.The basic principle behind quantum computation is that quantum properties can be used to represent data and perform operations on these data.A quantum computer operates by manipulating the qubits with a fixed sequence of quantum logic gates.The sequence of gates to be applied is called a quantum algorithm.The field of quantum computation algorithm is fast moving and the scope is vast.Major quantum algorithms are summarized in this paper along with their applications.

International Journal of Computer Applications•Oct 19, 2012•3 citations

Introduction to Quantum Computation

Chatterjee, Ashok

This is an introductory review on the basic principles of quantum computation. Various important quantum logic gates and algorithms based on them are introduced. Quantum teleportation and decoherence are discussed briefly. Some problems, without solutions, are included.

arXiv:quant-ph/0312111•Dec 12, 2003•76 citations

INTRODUCTION TO QUANTUM COMPUTING

Faisal Khan, Atharva Gambhir, Om Jadhav +2 more

Quantum computing represents a fundamentally new paradigm in information processing, in which information is encoded and manipulated using two-level quantum systems known as qubits, whose evolution is governed by the principles of quantum mechanics. This chapter presents a structured introduction to the theoretical foundations of quantum computation, beginning with the limitations of classical computation and the physical constraints that motivate the need for a quantum model of computation. We develop the mathematical framework required to describe quantum information, introducing qubits as state vectors in Hilbert space and examining the roles of superposition, measurement, and unitary evolution. Single-qubit operations are presented through the Pauli and Hadamard gates, along with their geometric interpretation on the Bloch sphere. Building on this formalism, the discussion is extended to multi-qubit systems using tensor products, and quantum entanglement is introduced as a non-classical correlation fundamental to quantum information processing. The chapter then explores quantum algorithms, focusing on Grover’s unstructured search algorithm, to demonstrate how superposition, interference, and entanglement can be harnessed to achieve computational advantages over classical approaches. Finally, the chapter discusses applications of quantum computation, including quantum simulation, cryptography, search and optimization problems, and near-term hybrid quantum algorithms such as the Variational Quantum Eigensolver (VQE)and the Quantum Approximate Optimization (QAO) Algorithm, highlighting their relevance in the noisy intermediate-scale quantum (NISQ) era.

Iterative International Publishers eBooks•Jun 1, 2026•0 citations

Basics of Quantum Computation

A. O. Pittenger

In this chapter we build on the basic model developed in Chapter 1 by extending the notation to handle quantum systems with multiple qubits. With that terminology in place, we can illustrate the ideas which are basic to quantum algorithms and can confirm theoretically that the unitary transformations we need can be implemented as a sequence of operations involving only one or two qubits. Quantum algorithms can be constructed using a small number of quantum gates, and we discuss those gates next. We then use quantum gates to construct an addition subroutine and complete the chapter with a teleportation subroutine, which is the first illustration of the potential importance of entanglement for communication.

Birkhäuser Boston eBooks•Jan 1, 2001•14 citations
A remarkable application of quantum mechanical concepts of coherent superposition and quantum entanglement is a quantum computer which can solve certain problems at speeds unbelievably faster than the conventional computer. In this chapter, the basic principles and the conditions for the implementation of the quantum computer are introduced and the limitations imposed by the probabilistic nature of quantum mechanics and the inevitable decoherence phenomenon are discussed. Next the basic building blocks, the quantum logic gates, are introduced. These include the Hadamard, the CNOT, and the quantum phase gates. After these preliminaries, the implementation of the Deutsch algorithm, quantum teleportation, and quantum dense coding in terms of the quantum logic gates are discussed. It is also shown how the Bell states can be produced and measured using a sequence of quantum logic gates.
This chapter introduces the basic principles of quantum computation. We shall adhere to the quantum circuit model of computation, with which it is easy to work and which is close to physical implementations. We shall not discuss the more abstract quantum Turing machine model, which, however, has been shown to be equivalent to the circuit model. The elementary unit of quantum information and the basic building block of quantum computation is the qubit, a two-level quantum system that can be prepared, manipulated and measured in a controlled way. A quantum computer can be seen as a collection of n qubits and therefore its wave function resides in a 2 n -dimensional complex Hilbert space. As far as coupling to the environment may be neglected, its evolution in time is unitary and governed by the Schrödinger equation. A quantum computation is composed of three basic steps: preparation of the input state, implementation of the desired unitary transformation acting on this state and measurement of the output state. The output of the measurement process is inherently probabilistic and the probabilities of the different possible outputs are set by the basic postulates of quantum mechanics. Therefore, in a quantum algorithm we must, in general, repeat several times the algorithm to obtain the correct solution of our problem with probability as close to one as desired. In this sense, quantum algorithms are analogous to classical probabilistic algorithms. However, the superposition principle and quantum entanglement open up new possibilities for computation. Quantum computers are potentially more powerful than classical (deterministic or probabilistic) computers due to quantum interference and entanglement. We show that, analogously to classical computation, there exists a small set of gates that are universal, that is, any unitary transformation can be decomposed into a sequence of these gates. We then discuss the implementation of the basic Boolean functions and arithmetic operations on a quantum computer.
In this section we provide a broad overview of the basic principles of quantum mechanics and how they enable modern quantum technologies. The starting point is the concept of superposition, which allows quantum systems to be in multiple states at the same time and forms the basis of quantum computation using qubits and parallel processing of information. The conversation then turns to quantum entanglement, a non-classical effect that creates strong correlations between particles, and has applications in secure communication and quantum teleportation. Also mentioned is the quantum coherence, which preserves phase relations between quantum states and makes it possible for quantum systems to function correctly. But it is also emphasized that quantum coherence is fragile to environmental perturbations. This chapter also covers quantum measurement, taking into account the probabilistic nature of quantum mechanics, and how the act of observation results in the collapse of a quantum state to a definite outcome. These principles together constitute the theoretical basis of quantum computing, where quantum gates and algorithms and qubits take advantage of superposition, entanglement and interference to offer computational benefits over classical systems. The most important algorithms like Shor’s and Grover’s algorithms that demonstrate a considerable speed-up in solving the problem are discussed along with different models of quantum computing, such as gate, adiabatic and measurement-based models. Furthermore, the section reviews some physical realizations of quantum systems, such as superconducting qubits, trapped ions, photonic systems and topological qubits, with their advantages and difficulties. Overall, this discussion shows how the basic principles of quantum mechanics are the foundation for the development of advanced quantum technologies, while also dealing with the practical difficulties that arise in their implementation.
Quantum computation, the ultimate goal of future computing, is an interesting field for researchers.The concept of quantum computation is based on basics of quantum mechanics.A quantum computer is a device for computation that makes direct use of quantum mechanical phenomena such as superposition and entanglement, to perform operations on data.The basic principle behind quantum computation is that quantum properties can be used to represent data and perform operations on these data.A quantum computer operates by manipulating the qubits with a fixed sequence of quantum logic gates.The sequence of gates to be applied is called a quantum algorithm.The field of quantum computation algorithm is fast moving and the scope is vast.Major quantum algorithms are summarized in this paper along with their applications.
Quantum computing represents a fundamentally new paradigm in information processing, in which information is encoded and manipulated using two-level quantum systems known as qubits, whose evolution is governed by the principles of quantum mechanics. This chapter presents a structured introduction to the theoretical foundations of quantum computation, beginning with the limitations of classical computation and the physical constraints that motivate the need for a quantum model of computation. We develop the mathematical framework required to describe quantum information, introducing qubits as state vectors in Hilbert space and examining the roles of superposition, measurement, and unitary evolution. Single-qubit operations are presented through the Pauli and Hadamard gates, along with their geometric interpretation on the Bloch sphere. Building on this formalism, the discussion is extended to multi-qubit systems using tensor products, and quantum entanglement is introduced as a non-classical correlation fundamental to quantum information processing. The chapter then explores quantum algorithms, focusing on Grover’s unstructured search algorithm, to demonstrate how superposition, interference, and entanglement can be harnessed to achieve computational advantages over classical approaches. Finally, the chapter discusses applications of quantum computation, including quantum simulation, cryptography, search and optimization problems, and near-term hybrid quantum algorithms such as the Variational Quantum Eigensolver (VQE)and the Quantum Approximate Optimization (QAO) Algorithm, highlighting their relevance in the noisy intermediate-scale quantum (NISQ) era.
In this chapter we build on the basic model developed in Chapter 1 by extending the notation to handle quantum systems with multiple qubits. With that terminology in place, we can illustrate the ideas which are basic to quantum algorithms and can confirm theoretically that the unitary transformations we need can be implemented as a sequence of operations involving only one or two qubits. Quantum algorithms can be constructed using a small number of quantum gates, and we discuss those gates next. We then use quantum gates to construct an addition subroutine and complete the chapter with a teleportation subroutine, which is the first illustration of the potential importance of entanglement for communication.