Další formáty:
BibTeX
LaTeX
RIS
@inproceedings{961201,
author = {Gruska, Jozef},
address = {Neuveden},
booktitle = {AIP Conference Proceedings Volume 1444. The 8th International Conference on Progress in Theoretical Physics (ICPTP 2011)},
doi = {http://dx.doi.org/10.1063/1.4715404},
editor = {N. Mebarki; J. Mimouni; N. Belaloui; K. Ait Moussa},
keywords = {De-quantisation},
howpublished = {tištěná verze "print"},
language = {eng},
location = {Neuveden},
isbn = {978-0-7354-1040-4},
pages = {106-116},
publisher = {American Institute of Physics},
title = {De-quantisation},
url = {http://proceedings.aip.org/resource/2/apcpcs/1444/1/106_1},
year = {2012}
}
TY - JOUR
ID - 961201
AU - Gruska, Jozef
PY - 2012
TI - De-quantisation
PB - American Institute of Physics
CY - Neuveden
SN - 9780735410404
KW - De-quantisation
UR - http://proceedings.aip.org/resource/2/apcpcs/1444/1/106_1
N2 - One of the most basic tasks in quantum information processing, communication and security (QIPCC) research, theoretically deep and practically important, is to find bounds on how really important are inherently quantum resources for speeding up computations. This area of research is bringing a variety of results that imply, often in a very unexpected and counter-intuitive way, that: (a) surprisingly large classes of quantum circuits and algorithms can be efficiently simulated on classical computers; (b) the border line between quantum processes that can and cannot be efficiently simulated on classical computers is often surprisingly thin; (c) the addition of a seemingly very simple resource or a tool often enormously increases the power of available quantum tools. These discoveries have put also a new light on our understanding of quantum phenomena and quantum physics and on the potential of its inherently quantum and often mysteriously looking phenomena. The paper motivates and surveys research and its outcomes in the area of de-quantisation, especially presents various approaches and their outcomes concerning efficient classical simulations of various families of quantum circuits and algorithms. To motivate this area of research some outcomes in the area of de-randomization of classical randomized computations.
ER -
GRUSKA, Jozef. De-quantisation. In N. Mebarki; J. Mimouni; N. Belaloui; K. Ait Moussa. \textit{AIP Conference Proceedings Volume 1444. The 8th International Conference on Progress in Theoretical Physics (ICPTP 2011)}. Neuveden: American Institute of Physics, 2012, s.~106-116. ISBN~978-0-7354-1040-4. Dostupné z: https://dx.doi.org/10.1063/1.4715404.
|
