Augustin-Louis Cauchy, quantum linear optics (the Fock space) and the permanent

27 08/2013

Tuesday, 27 Aug. 2013, 11:00 - 12:30

Presenter: Prof. Leonid Gurvits
Host: F. Verstraete
Where: Ernst-Mach HS, Boltzmanng. 5, 2nd floor - 1090 Vienna

After making some historical remarks, I will first focus on classical randomized algorithm(s) for the additive approximation of the permanent, which came after the corresponding quantum linear optical algorithms. In the second part of the talk, I will discuss several known and unknown properties of quantum linear optical probabilitic distributions (QLOPD), including an application of recently proved Kadison-Singer Conjecture; a natural "classical approximation" of (QLOPD) and the relative approximation of the permanent of positive semidefinite matrices.