Nonuniform families of polynomial-size quantum finite automata and quantum logarithmic-space computation with polynomial-size advice (Q5919277)
From MaRDI portal
(Redirected from Item:Q5925561)
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Nonuniform families of polynomial-size quantum finite automata and quantum logarithmic-space computation with polynomial-size advice |
scientific article; zbMATH DE number 7540272
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Nonuniform families of polynomial-size quantum finite automata and quantum logarithmic-space computation with polynomial-size advice |
scientific article; zbMATH DE number 7540272 |
Statements
Nonuniform families of polynomial-size quantum finite automata and quantum logarithmic-space computation with polynomial-size advice (English)
0 references
4 December 2019
0 references
13 June 2022
0 references
quantum finite automata
0 references
state complexity
0 references
quantum Turing machine
0 references
bounded-error probability
0 references
quantum advice
0 references
nonuniform state complexity
0 references
flexible garbage tape
0 references
super quantum finite automata
0 references
0 references
0 references
0.9867442846298218
0 references
0.7765109539031982
0 references
0.7738865613937378
0 references
0.7723860144615173
0 references
