D 2012

De-quantisation

GRUSKA, Jozef

Základní údaje

Originální název

De-quantisation

Název česky

Dekvantizace

Autoři

GRUSKA, Jozef

Vydání

Neuveden, AIP Conference Proceedings Volume 1444. The 8th International Conference on Progress in Theoretical Physics (ICPTP 2011), od s. 106-116, 11 s. 2012

Nakladatel

American Institute of Physics

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Spojené státy

Utajení

není předmětem státního či obchodního tajemství

Forma vydání

tištěná verze "print"

Odkazy

Kód RIV

RIV/00216224:14330/12:00059151

Organizační jednotka

Fakulta informatiky

ISBN

978-0-7354-1040-4

ISSN

DOI

UT WoS

000306685200010

Klíčová slova česky

Dekvantizace

Klíčová slova anglicky

De-quantisation

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 22. 4. 2013 05:16, RNDr. Pavel Šmerk, Ph.D.

Anotace

ORIG CZ

V originále

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.

Česky

Článek poskytuje přehled výsledků v oblasti dekvantizace a motivaci pro tuto oblast výzkumu.

Návaznosti

MSM0021622419, záměr
Název: Vysoce paralelní a distribuované výpočetní systémy
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Vysoce paralelní a distribuované výpočetní systémy