Quantum Randomness and Nondeterminism

Simple item page
dc.creatorKnill, E.
dc.date1996-10-09
dc.date.accessioned2026-07-07T06:13:59Z
dc.date.available2026-07-07T06:13:59Z
dc.descriptionDoes the notion of a quantum randomized or nondeterministic algorithm make sense, and if so, does quantum randomness or nondeterminism add power? Although reasonable quantum random sources do not add computational power, the discussion of quantum randomness naturally leads to several definitions of the complexity of quantum states. Unlike classical string complexity, both deterministic and nondeterministic quantum state complexities are interesting. A notion of \emph{total quantum nondeterminism} is introduced for decision problems. This notion may be a proper extension of classical nondeterminism.
dc.description8 pages
dc.identifierhttps://arxiv.org/abs/quant-ph/9610012
dc.identifierhttp://arxiv.org/abs/quant-ph/9610012
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/93300
dc.subjectQuantum Physics
dc.titleQuantum Randomness and Nondeterminism
dc.typetext

Files

Collections

arXiv