PostBQP is a
References
Wikimedia Foundation. 2010.
Quantum information — For the journal with this title, see Historical Social Research. In quantum mechanics, quantum information is physical information that is held in the state of a quantum system. The most popular unit of quantum information is the qubit, a two… … Wikipedia
PP (complexity) — In complexity theory, PP is the class of decision problems solvable by a probabilistic Turing machine in polynomial time, with an error probability of less than 1/2 for all instances. The abbreviation PP refers to probabilistic polynomial time.… … Wikipedia
Charge qubit — Circuit diagram of a Cooper pair box circuit. The island (dotted line) is formed by the superconducting electrode between the gate capacitor and the junction capacitance. In quantum computing, a charge qubit is a superconducting qubit whose basis … Wikipedia
Quantum channel — In quantum information theory, a quantum channel is a communication channel which can transmit quantum information, as well as classical information. An example of quantum information is the state of a qubit. An example of classical information… … Wikipedia
Optical lattice — Simulation of an optical lattice potential. An optical lattice is formed by the interference of counter propagating laser beams, creating a spatially periodic polarization pattern. The resulting periodic potential may trap neutral atoms via the… … Wikipedia
Quantum Turing machine — A Quantum Turing machine (QTM) is an abstract machine used to model the effect of a quantum computer. It provides a very simple model which captures all of the power of quantum computation. Any quantum algorithm can be expressed formally as a… … Wikipedia
Flux qubit — In quantum computing, flux qubits (also known as persistent current qubits) are micrometer sized loops of superconducting metal interrupted by a number of Josephson junctions. The junction parameters are engineered during fabrication so that a… … Wikipedia
Quantum finite automata — In quantum computing, quantum finite automata or QFA are a quantum analog of probabilistic automata. They are related to quantum computers in a similar fashion as finite automata are related to Turing machines. Several types of automata may be… … Wikipedia
One-way quantum computer — The one way or measurement based quantum computer is a method of quantum computing that first prepares an entangled resource state, usually a cluster state or graph state, then performs single qubit measurements on it. It is one way because the… … Wikipedia
Cluster state — In quantum information and quantum computing, a cluster state is a type of highly entangled state of multiple qubits. Cluster states are generated in lattices of qubits with Ising type interactions. A cluster C is a connected subset of a d… … Wikipedia
