Unbounded-error quantum computation with small space bounds (Q550246)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Unbounded-error quantum computation with small space bounds
scientific article

    Statements

    Unbounded-error quantum computation with small space bounds (English)
    0 references
    0 references
    0 references
    8 July 2011
    0 references
    0 references
    0 references
    0 references
    0 references
    sublogarithmic space
    0 references
    quantum Turing machines
    0 references
    probabilistic Turing machines
    0 references
    quantum finite automata
    0 references
    probabilistic finite automata
    0 references
    unbounded error
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references