HOME

TheInfoList



OR:

In
quantum computing A quantum computer is a computer that exploits quantum mechanical phenomena. On small scales, physical matter exhibits properties of wave-particle duality, both particles and waves, and quantum computing takes advantage of this behavior using s ...
, a quantum register is a system comprising multiple qubits. It is the quantum analogue of the classical
processor register A processor register is a quickly accessible location available to a computer's processor. Registers usually consist of a small amount of fast storage, although some registers have specific hardware functions, and may be read-only or write-onl ...
. Quantum computers perform calculations by manipulating qubits within a quantum register.


Definition

It is usually assumed that the register consists of qubits. It is also generally assumed that registers are not
density matrices In quantum mechanics, a density matrix (or density operator) is a matrix used in calculating the probabilities of the outcomes of measurements performed on physical systems. It is a generalization of the state vectors or wavefunctions: while th ...
, but that they are pure, although the definition of "register" can be extended to density matrices. An n size quantum register is a quantum system comprising n pure qubits. The
Hilbert space In mathematics, a Hilbert space is a real number, real or complex number, complex inner product space that is also a complete metric space with respect to the metric induced by the inner product. It generalizes the notion of Euclidean space. The ...
, \mathcal, in which the data is stored in a quantum register is given by \mathcal = \mathcal\otimes\mathcal\otimes\ldots\otimes\mathcal where \otimes is the
tensor product In mathematics, the tensor product V \otimes W of two vector spaces V and W (over the same field) is a vector space to which is associated a bilinear map V\times W \rightarrow V\otimes W that maps a pair (v,w),\ v\in V, w\in W to an element of ...
. The number of dimensions of the Hilbert spaces depends on what kind of quantum systems the register is composed of.
Qubit In quantum computing, a qubit () or quantum bit is a basic unit of quantum information—the quantum version of the classic binary bit physically realized with a two-state device. A qubit is a two-state (or two-level) quantum-mechanical syste ...
s are 2-dimensional
complex Complex commonly refers to: * Complexity, the behaviour of a system whose components interact in multiple ways so possible interactions are difficult to describe ** Complex system, a system composed of many components which may interact with each ...
spaces (\mathbb^2), while qutrits are 3-dimensional complex spaces (\mathbb^3), etc. For a register composed of ''N'' number of ''d''-dimensional (or ''d''-
level Level or levels may refer to: Engineering *Level (optical instrument), a device used to measure true horizontal or relative heights * Spirit level or bubble level, an instrument designed to indicate whether a surface is horizontal or vertical *C ...
) quantum systems we have the Hilbert space \mathcal=(\mathbb^d)^ = \underbrace_ \cong \mathbb^. The registers
quantum state In quantum physics, a quantum state is a mathematical entity that embodies the knowledge of a quantum system. Quantum mechanics specifies the construction, evolution, and measurement of a quantum state. The result is a prediction for the system ...
can in the bra-ket notation be written , \psi\rangle = \sum_^ a_k, k\rangle = a_0, 0\rangle + a_1, 1\rangle + \dots + a_, d^N-1\rangle. The values a_k are probability amplitudes. Because of the Born rule and the 2nd axiom of probability theory, \sum_^ , a_k, ^2 = 1, so the possible
state space In computer science, a state space is a discrete space representing the set of all possible configurations of a system. It is a useful abstraction for reasoning about the behavior of a given system and is widely used in the fields of artificial ...
of the register is the surface of the
unit sphere In mathematics, a unit sphere is a sphere of unit radius: the locus (mathematics), set of points at Euclidean distance 1 from some center (geometry), center point in three-dimensional space. More generally, the ''unit -sphere'' is an n-sphere, -s ...
in \mathbb^. Examples: * The quantum state vector of a 5-qubit register is a
unit vector In mathematics, a unit vector in a normed vector space is a Vector (mathematics and physics), vector (often a vector (geometry), spatial vector) of Norm (mathematics), length 1. A unit vector is often denoted by a lowercase letter with a circumfle ...
in \mathbb^=\mathbb^. * A register of four qutrits similarly is a unit vector in \mathbb^=\mathbb^.


Quantum vs. classical register

First, there's a conceptual difference between the quantum and classical register. An n size classical register refers to an array of n flip flops. An n size quantum register is merely a collection of n qubits. Moreover, while an n size classical register is able to store a single value of the 2^n possibilities spanned by n classical pure bits, a quantum register is able to store all 2^n possibilities spanned by quantum pure qubits at the same time. For example, consider a 2-bit-wide register. A classical register is able to store only one of the possible values represented by 2 bits - 00, 01, 10, 11 \quad(0, 1, 2, 3) accordingly. If we consider 2 pure qubits in superpositions , a_0\rangle=\frac(, 0\rangle + , 1\rangle) and , a_1\rangle=\frac(, 0\rangle - , 1\rangle), using the quantum register definition , a\rangle=, a_\rangle\otimes, a_\rangle = \frac(, 00\rangle - , 01\rangle + , 10\rangle - , 11\rangle) it follows that it is capable of storing all the possible values (by having non-zero probability amplitude for all outcomes) spanned by two qubits simultaneously.


See also

* List of proposed quantum registers * Quantum circuit * Quantum logic gate


References


Further reading

* {{DEFAULTSORT:Quantum Register Quantum information science