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

International Journal of Quantum Information

A UNIVERSAL QUANTUM ESTIMATOR

L. C. Kwek, Keng Wah Choo, Jiangfeng Du, ARTUR K. EKERT, CAROLINA MOURA ALVES, Michał Horodecki, Paweł Horodecki, Dagomir Kaszlikowski, NAVEEN NAZIMUDEEN, C. H. Oh, Daniel K. L. Oi

Published Nov 1, 2005• 0 citations
Publisher

Abstract

Almost all computational tasks in the modern computer can be designed from basic building blocks. These building blocks provide a powerful and efficient language for describing algorithms. In quantum computers, the basic building blocks are the quantum gates. In this tutorial, we will look at quantum gates that act on one and two qubits and briefly discuss how these gates can be used in quantum networks.

DOI
10.1142/s0219749905001304

Related papers

A UNIVERSAL QUANTUM ESTIMATOR

L. C. Kwek, Keng Wah Choo, Jiangfeng Du +8 more

Almost all computational tasks in the modem computer can be designed from basic building blocks. These building blocks provide a powerful and efficient language for describing algorithms. In quantum computers, the basic building blocks are the quantum gates. In this tutorial, we will look at quantum gates that act on one and two qubits and briefly discuss how these gates can be used in quantum networks.

•Oct 1, 2005•0 citations

Tutorial: Basics of Quantum Computing

Edoardo Charbon A

The tutorial introduces quantum computing to a general audience. It begins with the concept of qubit and its representation, followed by 1-qubit quantum gates and qubit measurement. It will then move on to 2-qubit states, entanglement, and 2-qubit gates. Switching gears, the tutorial will discuss quantum Fourier transforms, unitary transforms, and quantum arithmetic. Finally, we will go through a simple quantum algorithm and discuss solid-state implementations of networks of qubits, highlighting the challenges for reading and controlling them. We conclude with future perspectives.

Digest of technical papers/Digest of technical papers - IEEE International Solid-State Circuits Conference•Feb 11, 2018•1 citation

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

Building an essential quantum component

Jelena Stajic

Quantum Information To build a universal quantum computer—the kind that can handle any computational task you throw at it—an essential early step is to demonstrate the so-called CNOT gate, which acts on two qubits. Zajac et al. built an efficient CNOT gate by using electron spin qubits in

Science•Jan 25, 2018•0 citations

A Practical Introduction to Quantum Computing and Networking

Claudio Cicconetti

Quantum computing addresses the construction and operation of quantum computers to solve more efficiently instances of specific problems that are difficult to tackle with classical computers. Even if we are currently in the so-called Noisy Intermediate Scale Quantum (NISQ), steady signs of progress are being made towards the realization of a fast and reliable quantum computer, materializing the basic building blocks of quantum circuits, i.e., quantum bits and gates. On the other hand, quantum communications cover the transmission of quantum states across distances. Recent advances in this context have led to the novel research area of quantum networking, which is set to define the programming interfaces and protocols for the practical operation of quantum communication and computing infrastructures. The tutorial has the objective of raising awareness about these emerging topics, i.e., quantum computing and quantum networking, in the research community by i) introducing briefly the latest technologies developed in each, then ii) providing hands-on examples of how to use them for simple use cases, and iii) finally sketching the more promising open research challenges.

ACM International Symposium on High-Performance Parallel and Distributed Computing (HPDC)•Jun 3, 2024•1 citation

Computation

Jochen Rau

This chapter introduces the basic building blocks of quantum computing and a variety of specific algorithms. It begins with a brief review of classical computing and discusses how its key elements – bits, gates, circuits – carry over to the quantum realm. It highlights crucial differences to the classical case, such as the impossibility of copying a qubit. The quantum circuit model is shown to be universal, and a peculiar variant of quantum computing, based on measurements only, is illustrated. That a quantum computer can perform some calculations more efficiently than a classical computer, at least in principle, is exemplified with the Deutsch-Jozsa algorithm. Other examples covered in this chapter are the variational quantum eigensolver, which can be applied to the study of molecules and classical optimization problems; quantum simulation; and entanglement-assisted metrology.

Oxford University Press eBooks•May 27, 2021•0 citations
Almost all computational tasks in the modern computer can be designed from basic building blocks. These building blocks provide a powerful and efficient language for describing algorithms. In quantum computers, the basic building blocks are the quantum gates. In this tutorial, we will look at quantum gates that act on one and two qubits and briefly discuss how these gates can be used in quantum networks.
The tutorial introduces quantum computing to a general audience. It begins with the concept of qubit and its representation, followed by 1-qubit quantum gates and qubit measurement. It will then move on to 2-qubit states, entanglement, and 2-qubit gates. Switching gears, the tutorial will discuss quantum Fourier transforms, unitary transforms, and quantum arithmetic. Finally, we will go through a simple quantum algorithm and discuss solid-state implementations of networks of qubits, highlighting the challenges for reading and controlling them. We conclude with future perspectives.
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.
Quantum computing addresses the construction and operation of quantum computers to solve more efficiently instances of specific problems that are difficult to tackle with classical computers. Even if we are currently in the so-called Noisy Intermediate Scale Quantum (NISQ), steady signs of progress are being made towards the realization of a fast and reliable quantum computer, materializing the basic building blocks of quantum circuits, i.e., quantum bits and gates. On the other hand, quantum communications cover the transmission of quantum states across distances. Recent advances in this context have led to the novel research area of quantum networking, which is set to define the programming interfaces and protocols for the practical operation of quantum communication and computing infrastructures. The tutorial has the objective of raising awareness about these emerging topics, i.e., quantum computing and quantum networking, in the research community by i) introducing briefly the latest technologies developed in each, then ii) providing hands-on examples of how to use them for simple use cases, and iii) finally sketching the more promising open research challenges.
This chapter introduces the basic building blocks of quantum computing and a variety of specific algorithms. It begins with a brief review of classical computing and discusses how its key elements – bits, gates, circuits – carry over to the quantum realm. It highlights crucial differences to the classical case, such as the impossibility of copying a qubit. The quantum circuit model is shown to be universal, and a peculiar variant of quantum computing, based on measurements only, is illustrated. That a quantum computer can perform some calculations more efficiently than a classical computer, at least in principle, is exemplified with the Deutsch-Jozsa algorithm. Other examples covered in this chapter are the variational quantum eigensolver, which can be applied to the study of molecules and classical optimization problems; quantum simulation; and entanglement-assisted metrology.