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

classification quant-ph
keywords quantumstateanswercomputationdeterminedinitialmodelstandard
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
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). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

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

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

    quant-ph 2019-07 unverdicted novelty 8.0 of 10

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

  2. Singular value transformation for unknown quantum channels

    quant-ph 2025-06 conditional novelty 7.0 of 10

    An algorithm block-encodes the Liouville representation of an unknown quantum channel from black-box access, enabling polynomial transformations of its singular values via QSVT.

Pith tools