Quantum dynamics for algorithmic applications

školitel: Aurel Gábris, Ph.D.
e-mail: zobrazit e-mail
typ práce: dizertační práce
zaměření: MI_MM
odkaz: http://optics.szfki.kfki.hu/Gabris/Gabris
popis: Quantum devices have are known to have the potential ability to solve problems more efficiently than classical ones [1]. The initial discoveries have spurred the development of a new field at the intersection of physics, computer science and mathematics, ultimately aiming at developing practical hardware implementations of known and future applications. The main challenge on this endeavor are the presence of imperfections and losses generally attributed to open quantum systems.
The goal of the work is to develop new algorithms or extend existing ones to quantum systems that are inherently affected either by measurement or their environments, and to leverage these effects for an advantage. Possible scenarios to study include the generalization of the Boson Sampling algorithm [2] to Gaussian states [3], algorithms based on non-linear transformations induced by measurement and post-selection or feed-forward [4,5], and algorithms built from the asymptotic dynamics of open quantum systems [6]. The exact direction will be chosen based on the specific expertise and interest of the candidate.
literatura: [1] M. A. Nielsen and I. L. Chuang. Quantum Computation and Quantum Information: 10th Anniversary Edition. (Cambridge University Press, 2011).
[2] S. Aaronson and A. Arkhipov. The Computational Complexity of Linear Optics. Theor. Comput. Sci. 9, 143–252 (2013).
[3] C. S. Hamilton et al. Gaussian Boson Sampling. Phys. Rev. Lett. 119, 170501 (2017).
[4] E. Knill, R. Laflamme, and G. J. Milburn. A scheme for efficient quantum computation with linear optics. Nature 409, 46–52 (2001).
[5] A. Gilyén, T. Kiss, and I. Jex. Exponential Sensitivity and its Cost in Quantum Physics. Scientific Reports 6, 20076 (2016).
[6] J. Novotný, G. Alber, and I. Jex. Asymptotic properties of quantum Markov chains. J. Phys. A: Math. Theor. 45, 485301 (2012).
naposledy změněno: 29.05.2019 10:08:15

za obsah této stránky zodpovídá: Ľubomíra Dvořáková | naposledy změněno: 12.9.2011
Trojanova 13, 120 00 Praha 2, tel. 224 358 540, pevná linka 224 923 098, fax 234 358 643
České vysoké učení technické v Praze | Fakulta jaderná a fyzikálně inženýrská | Katedra matematiky