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
size quantum register is a quantum system comprising
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 ...
,
, in which the data is stored in a quantum register is given by
where
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 (
), while
qutrits are 3-dimensional complex spaces (
), 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
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
The values
are
probability amplitudes. Because of the
Born rule and the
2nd axiom of probability theory,
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
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
* A register of four qutrits similarly is a unit vector in
Quantum vs. classical register
First, there's a conceptual difference between the quantum and classical register.
An
size classical register refers to an array of
flip flops. An
size quantum register is merely a collection of
qubits.
Moreover, while an
size classical register is able to store a single value of the
possibilities spanned by
classical pure bits, a quantum register is able to store all
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 -
accordingly.
If we consider 2 pure qubits in
superpositions
and
, using the quantum register definition
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