Quantum dynamics for algorithmic applications

advisor: Aurel Gábris, Ph.D.
e-mail: show e-mail
type: phd thesis
branch of study: MI_MM
link: http://optics.szfki.kfki.hu/Gabris/Gabris
description: 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.
references: [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).
last update: 29.05.2019 10:08:15

administrator for this page: Ľubomíra Dvořáková | last update: 09/12/2011
Trojanova 13, 120 00 Praha 2, tel. 224 358 540, pevná linka 224 923 098, fax 234 358 643
Czech Technical Univeristy in Prague | Faculty of Nuclear Sciences and Physical Engineering | Department of Mathematics