Equivalence To Quantum Circuit Model
Any one-way computation can be made into a quantum circuit by using quantum gates to prepare the resource state. For cluster and graph resource states, this requires only one two-qubit gate per bond, so is efficient.
Conversely, any quantum circuit can be simulated by a one-way computer using a two-dimensional cluster state as the resource state, by laying out the circuit diagram on the cluster; Z measurements ( basis) remove physical qubits from the cluster, while measurements in the X-Y plane ( basis) teleport the logical qubits along the "wires" and perform the required quantum gates. This is also polynomially efficient, as the required size of cluster scales as the size of the circuit (qubits x timesteps), while the number of measurement timesteps scales as the number of circuit timesteps.
Read more about this topic: One-way Quantum Computer
Famous quotes containing the words quantum, circuit and/or model:
“A personality is an indefinite quantum of traits which is subject to constant flux, change, and growth from the birth of the individual in the world to his death. A character, on the other hand, is a fixed and definite quantum of traits which, though it may be interpreted with slight differences from age to age and actor to actor, is nevertheless in its essentials forever fixed.”
—Hubert C. Heffner (1901–1985)
“We are all hostages, and we are all terrorists. This circuit has replaced that other one of masters and slaves, the dominating and the dominated, the exploiters and the exploited.... It is worse than the one it replaces, but at least it liberates us from liberal nostalgia and the ruses of history.”
—Jean Baudrillard (b. 1929)
“...that absolutely everything beloved and cherished of the bourgeoisie, the conservative, the cowardly, and the impotent—the State, family life, secular art and science—was consciously or unconsciously hostile to the religious idea, to the Church, whose innate tendency and permanent aim was the dissolution of all existing worldly orders, and the reconstitution of society after the model of the ideal, the communistic City of God.”
—Thomas Mann (1875–1955)