HOME

TheInfoList



OR:

In
quantum computing Quantum computing is a type of computation whose operations can harness the phenomena of quantum mechanics, such as superposition, interference, and entanglement. Devices that perform quantum computations are known as quantum computers. Thou ...
, a quantum register is a system comprising multiple
qubits 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 system, ...
. 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-only. ...
. 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 that describes the quantum state of a physical system. It allows for the calculation of the probabilities of the outcomes of any Measurement in quantum mechanics, measurement ...
, 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, Hilbert spaces (named after David Hilbert) allow generalizing the methods of linear algebra and calculus from (finite-dimensional) Euclidean vector spaces to spaces that may be infinite-dimensional. Hilbert spaces arise natu ...
, \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 and (over the same Field (mathematics), field) is a vector space to which is associated a bilinear map V\times W \to V\otimes W that maps a pair (v,w),\ v\in V, w\in W to an e ...
. The number of dimensions of the Hilbert spaces depend on what kind of quantum systems the register is composed of. Qubits are 2-dimensional complex spaces (\mathbb^2), while qutrits are 3-dimensional complex spaces (\mathbb^3), et.c. For a register composed of ''N'' number of ''d''-dimensional (or ''d''-level) 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 provides a probability distribution for the outcomes of each possible measurement on a system. Knowledge of the quantum state together with the rules for the system's evolution in ...
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 amplitude In quantum mechanics, a probability amplitude is a complex number used for describing the behaviour of systems. The modulus squared of this quantity represents a probability density. Probability amplitudes provide a relationship between the qu ...
s. Because of the Born rule and the 2nd axiom of probability theory, \sum_^ , a_k, ^2 = 1, so the possible
state space A state space is 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 intelligence and game theory. For instance, the t ...
of the register is the surface of the
unit sphere In mathematics, a unit sphere is simply a sphere of radius one around a given center. More generally, it is the set of points of distance 1 from a fixed central point, where different norms can be used as general notions of "distance". A u ...
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 (often a spatial vector) of length 1. A unit vector is often denoted by a lowercase letter with a circumflex, or "hat", as in \hat (pronounced "v-hat"). The term ''direction ve ...
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.


References


Further reading

* {{DEFAULTSORT:Quantum Register Quantum information science