Quantum Register
   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. Though ...
, 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, but that they are
pure Pure may refer to: Computing * A pure function * A pure virtual function * PureSystems, a family of computer systems introduced by IBM in 2012 * Pure Software, a company founded in 1991 by Reed Hastings to support the Purify tool * Pure-FTPd, F ...
, 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 natural ...
, \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) 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 element of V \otimes W ...
. The number of dimensions of the Hilbert spaces depend 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 system, ...
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
qutrit A qutrit (or quantum trit) is a unit of quantum information that is realized by a 3-level quantum system, that may be in a superposition of three mutually orthogonal quantum states. The qutrit is analogous to the classical radix-3 trit, just as ...
s 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 quan ...
s. Because of the
Born rule The Born rule (also called Born's rule) is a key postulate of quantum mechanics which gives the probability that a measurement of a quantum system will yield a given result. In its simplest form, it states that the probability density of findi ...
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 toy ...
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 unit b ...
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 vecto ...
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 Flip-flops are a type of light sandal, typically worn as a form of casual footwear. They consist of a flat sole held loosely on the foot by a Y-shaped strap known as a toe thong that passes between the first and second toes and around both side ...
. 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