|
Journal of Automata, Languages and Combinatorics
formerly:
Journal of Information Processing and Cybernetics /
Elektronische Informationsverarbeitung und Kybernetik
|
|
@article{jalc050302,
author = {Gruska, Jozef},
title = {Descriptional Complexity Issues in Quantum Computing},
journal = jalc,
year = 2000,
volume = 5,
number = 3,
pages = {191--218},
keywords = {quantum finite automata, succinctness, recognition power,
quantum data compression, random access coding, entanglement},
abstract = {The recent discovery that foundations of computing
should be based on the laws of quantum physics brings new
challenges also for descriptional complexity.\par
The aim of the paper is to present and analyse these
challenges, as well as the results obtained so far and the
methods used to get them. The paper discusses also various
open problems and research directions in quantum
descriptional complexity to deal with.}
}