Pith. sign in

REVIEW 2 cited by

On the Power of One Bit of Quantum Information

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv quant-ph/9802037 v1 pith:VU2PFYE7 submitted 1998-02-12 quant-ph

On the Power of One Bit of Quantum Information

classification quant-ph
keywords quantumstateanswercomputationdeterminedinitialmodelstandard
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

In 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 $\sigma_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.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. The one clean qubit model without entanglement is classically simulable

    quant-ph 2019-07 unverdicted novelty 8.0

    The one clean qubit model without entanglement is efficiently classically simulable.

  2. A collider as a quantum computer

    hep-ph 2026-05 unverdicted novelty 6.0

    Collider scattering processes such as electron-positron annihilation to muon pairs can be represented as quantum circuits with unitary and non-unitary components.