Quantum logical depth and shallowness of streaming data by one-way quantum finite-state transducers (preliminary report)
DOI10.1007/978-3-030-87993-8_12OpenAlexW3207681086MaRDI QIDQ2152096
Publication date: 6 July 2022
Full work available at URL: https://doi.org/10.1007/978-3-030-87993-8_12
data compressionquantum Kolmogorov complexitylogical depthquantum finite-state automatadata decompressionquantum finite-state deepquantum finite-state shallow
Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Quantum algorithms and complexity in the theory of computing (68Q12) Other nonclassical models of computation (68Q09) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A Mathematical Theory of Communication
- One-way reversible and quantum finite automata with advice
- Computational depth and reducibility
- The computer as a physical system: a microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines
- Polylog depth, highness and lowness for E
- Relativizations of nonuniform quantum finite automata families
- Computational depth: Concept and applications
- Polynomial time quantum computation with advice
- Quantum algorithmic entropy
- Quantum computational networks
- On the Difference Between Finite-State and Pushdown Depth
- Compression of individual sequences via variable-rate coding
- Quantum theory, the Church–Turing principle and the universal quantum computer
- Quantum Complexity Theory
- Quantum Kolmogorov complexity based on classical descriptions
- Feasible Depth
- A SCHEMATIC DEFINITION OF QUANTUM POLYNOMIAL TIME COMPUTABILITY
- An introduction to Kolmogorov complexity and its applications
- Nonuniform families of polynomial-size quantum finite automata and quantum logarithmic-space computation with polynomial-size advice
- Quantum Kolmogorov complexity
This page was built for publication: Quantum logical depth and shallowness of streaming data by one-way quantum finite-state transducers (preliminary report)
