Jump to content

Qubit

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by UnHoly (talk | contribs) at 11:55, 23 August 2010 (→‎Physical representation: irrelevant link). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Not to be confused with Cubit. For other uses, see Qubit (disambiguation)
Bloch sphere representation of a qubit

In quantum computing, a qubit (Template:Pron-en) or quantum bit is a unit of quantum information —the quantum analogue of the classical bit —with additional dimensions associated to the quantum properties of a physical atom. The physical construction of a quantum computer is itself an arrangement of entangled[clarification needed] atoms, and the qubit represents[clarification needed] both the state memory and the state of entanglement in a system. A quantum computation is performed by initializing a system of qubits with a quantum algorithm —"initialization" here referring to some advanced physical process that puts the system into an entangled state.[citation needed]

The qubit is described by a state vector in a two-level quantum-mechanical system, which is formally equivalent to a two-dimensional vector space over the complex numbers.

Bit versus qubit

A bit is the basic unit of computer information. Regardless of its physical realization, a bit is always understood to be either a 0 or a 1. An analogy to this is a light switch— with the off position representing 0 and the on position representing 1.

A qubit has some similarities to a classical bit, but is overall very different. Like a bit, a qubit can have two possible values—normally a 0 or a 1. The difference is that whereas a bit must be either 0 or 1, a qubit can be 0, 1, or a superposition of both.

Representation

The states in which a qubit may be measured are known as basis states (or vectors). As is the tradition with any sort of quantum states, Dirac, or bra-ket notation is used to represent them. This means that the two computational basis states are conventionally written as and (pronounced "ket 0" and "ket 1").

Qubit states

A pure qubit state is a linear superposition of those two states. This means that the qubit can be represented as a linear combination of and  :

where α and β are probability amplitudes and can in general both be complex numbers.

When we measure this qubit in the standard basis, the probability of outcome is and the probability of outcome is . Because the absolute squares of the amplitudes equate to probabilities, it follows that α and β must be constrained by the equation

simply because this ensures you must measure either one state or the other.

The state space of a single qubit register can be represented geometrically by the Bloch sphere. This is a two-dimensional space which has an underlying geometry of the surface of a sphere. This essentially means that the single qubit register space has two local degrees of freedom. Represented on such a sphere, a classical bit could only be on the z-axis at the top or bottom of the sphere, in the locations where and are. The rest of the surface of the sphere is inaccessible to a classical bit.

There are various kinds of physical operations that can be performed on pure qubit states.[citation needed]

  • Unitary transformation. These correspond to rotations of the Bloch sphere.
  • Standard basis measurement is an operation in which information is gained about the state of the qubit. With probability , the result of the measurement will be and with probability , it will be . Measurement of the state of the qubit alters the values of α and β. For instance, if the state is measured, α is changed to 1 (up to phase) and β is changed to 0. Strictly speaking, a measurement cannot be regarded as an operation on pure qubit states, since it transforms a pure state into a mixed state.[citation needed]


Entanglement

An important distinguishing feature between a qubit and a classical bit is that multiple qubits can exhibit quantum entanglement. Entanglement is a nonlocal property that allows a set of qubits to express higher correlation than is possible in classical systems. Take, for example, two entangled qubits in the Bell state

In this state, called an equal superposition, there are equal probabilities of measuring either or , as .

Imagine that these two entangled qubits are separated, with one each given to Alice and Bob. Alice makes a measurement of her qubit, obtaining—with equal probabilities—either or . Because of the qubits' entanglement, Bob must now get the exact same measurement as Alice; i.e., if she measures a , Bob must measure the same, as is the only state where Alice's qubit is a .

Entanglement also allows multiple states (such as the Bell state mentioned above) to be acted on simultaneously, unlike classical bits that can only have one value at a time. Entanglement is a necessary ingredient of any quantum computation that cannot be done efficiently on a classical computer.

Many of the successes of quantum computation and communication, such as quantum teleportation and superdense coding, make use of entanglement, suggesting that entanglement is a resource that is unique to quantum computation.

Quantum register

A number of entangled qubits taken together is a qubit register. Quantum computers perform calculations by manipulating qubits within a register. A qubyte is a collection of eight entangled qubits. It was first demonstrated by a team at the Institute of Quantum Optics and Quantum Information at the University of Innsbruck in Austria in December 2005.[1]

Variations of the qubit

Similar to the qubit, a qutrit is a unit of quantum information in a 3-level quantum system. This is analogous to the unit of classical information trit. The term "qudit" is used to denote a unit of quantum information in a d-level quantum system. A quiet qubit refers to a qubit that can be efficiently decoupled from the environment.[2]

Physical representation

Any two-level system can be used as a qubit. Multilevel systems can be used as well, if they possess two states that can be effectively decoupled from the rest (e.g., ground state and first excited state of a nonlinear oscillator). There are various proposals. Several physical implementations which approximate two-level systems to various degrees were successfully realized. Similarly to a classical bit where the state of a transistor in a processor, the magnetization of a surface in a hard disk and the presence of current in a cable can all be used to represent bits in the same computer, an eventual quantum computer is likely to use various combinations of qubits in its design.

The following is an incomplete list of physical implementations of qubits, and the choices of basis are by convention only.

Physical support Name Information support
Single photon (Fock states) Polarization encoding Polarization of light Horizontal Vertical
Photon number Photon number Vacuum Single photon state
Time-bin encoding Time of arrival Early Late
Coherent state of light Squeezed light Quadrature Amplitude-squeezed state Phase-squeezed state
Electrons Electronic spin Spin Up Down
Electron number Charge No electron One electron
Nucleus Nuclear spin addressed through NMR Spin Up Down
Optical lattices Atomic spin Spin Up Down
Josephson junction Superconducting charge qubit Charge Uncharged superconducting island (Q=0) Charged superconducting island (Q=2e, one extra Cooper pair)
Superconducting flux qubit Current Clockwise current Counterclockwise current
Superconducting phase qubit Energy Ground state First excited state
Singly charged quantum dot pair Electron localization Charge Electron on left dot Electron on right dot
Quantum dot Dot spin Spin Down Up

Qubit storage

In a paper entitled: “Solid-state quantum memory using the 31P nuclear spin,” published in the October 23, 2008 issue of the journal Nature[3], an international team of scientists that included researchers with the U.S. Department of Energy’s Lawrence Berkeley National Laboratory (Berkeley Lab) reported the first relatively long (1.75 segs.) and coherent transfer of a superposition state in an electron spin 'processing' qubit to a nuclear spin 'memory' qubit. This event can be considered the first relatively consistent quantum Data storage, a vital step towards the development of quantum computing.

Origin of the term

The origin of the term qubit is attributed to a paper by Benjamin Schumacher.[4] In the acknowledgments of his paper, Schumacher states that the term qubit was invented in jest (due to its phonological resemblance with an ancient unit of length called cubit), during a conversation with William Wootters. The paper describes a way of compressing states emitted by a quantum source of information so that they require fewer physical resources to store. This procedure is now known as Schumacher compression.

See also

References

  1. ^ UIBK.ac.at
  2. ^ L. B. Ioffe, V. B. Geshkenbein, M. V. Feigel'man, A. L. Fauchère and G. Blatter (1999). "Environmentally decoupled sds-wave Josephson junctions for quantum computing". Nature. 398: 679. doi:10.1038/19464.{{cite journal}}: CS1 maint: multiple names: authors list (link)
  3. ^ J. J. L. Morton (2008). "Solid-state quantum memory using the 31P nuclear spin". Nature. 455: 1085–1088. doi:10.1038/nature07295. {{cite journal}}: Unknown parameter |coauthors= ignored (|author= suggested) (help)
  4. ^ B. Schumacher (1995). "Quantum coding". Physical Review A. 51: 2738–2747. doi:10.1103/PhysRevA.51.2738.

Template:Link GA Template:Link GA