Algorithmic cooling
A qubit (or quantum bit) is a unit of information that can be in a superposition of two states, denoted as formula_1 and formula_2. The general superposition can be written as formula_3where formula_4 and formula_5. If one measures the state of the qubit in the orthonormal basis composed of formula_1 and formula_2, one gets the result formula_1 with probability formula_9 and the result formula_2 with probability formula_11.
Quantum computing
A quantum computer operates on its qubits using quantum gates and measurement (which also alters the observed state). An algorithm is composed of a fixed sequence of quantum logic gates and a problem is encoded by setting the initial values of the qubits, similar to how a classical computer works. The calculation usually ends with a measurement, collapsing the system of qubits into one of the formula_2 eigenstates, where each qubit is zero or one, decomposing into a classical state. The outcome can, therefore, be at most formula_1 classical bits of information. If the algorithm did not end with a measurement, the result is an unobserved quantum state. (Such unobserved states may be sent to other computers as part of distributed quantum algorithms.)