On the Power of One Bit of Quantum Information

Simple item page
dc.creatorKnill, E.
dc.creatorLaflamme, R.
dc.date1998-02-12
dc.date.accessioned2026-07-07T12:33:24Z
dc.date.available2026-07-07T12:33:24Z
dc.descriptionIn standard quantum computation, the initial state is pure and the answer is determined by making a measurement of some of the bits in the computational basis. What can be accomplished if the initial state is a highly mixed state and the answer is determined by measuring the expectation of $σ_z$ on the first bit with bounded sensitivity? This is the situation in high temperature ensemble quantum computation. We show that in this model it is possible to perform interesting physics simulations which have no known efficient classical algorithms, even though the model is less powerful then standard quantum computing in the presence of oracles.
dc.description5 pages
dc.identifierhttps://arxiv.org/abs/quant-ph/9802037
dc.identifierhttp://arxiv.org/abs/quant-ph/9802037
dc.identifierPhys.Rev.Lett.81:5672-5675,1998
dc.identifierdoi:10.1103/PhysRevLett.81.5672
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/217115
dc.subjectQuantum Physics
dc.titleOn the Power of One Bit of Quantum Information
dc.typetext

Files

Collections

arXiv