Classical approximations of quantum Hamiltonian dynamics with the Nyström method

Add to your list(s) Download to your calendar using vCal

• Andrea Rocchetto (University of Oxford and UCL)
• Thursday 11 October 2018, 14:15-15:15
• MR4, Centre for Mathematical Sciences, Wilberforce Road, Cambridge.

If you have a question about this talk, please contact Johannes Bausch.

Simulating the time-evolution of quantum mechanical systems is BQP -hard and expected to be one of the foremost applications of quantum computers. During this talk I will present a method to approximate Hamiltonian dynamics using subsampling methods from randomized numerical linear algebra and propose conditions for the efficient approximation of state vectors evolving under a given Hamiltonian. As an immediate application, I will show that sample based quantum simulation, a type of evolution where the Hamiltonian is a density matrix, can be efficiently classically simulated under specific structural conditions. The main technical contribution of our method is a randomized algorithm for approximating Hermitian matrix exponentials. The proof leverages the Nyström method to obtain low-rank approximations of the Hamiltonian, a tool commonly used in the statistical machine learning literature.

The talk is based on joint work with Carlo Ciliberto, Massimiliano Pontil, Alessandro Rudi, Simone Severini and Leonard Wossnig

This talk is part of the CQIF Seminar series.

This talk is included in these lists:

• All CMS events
• CMS Events
• CQIF Seminar
• DAMTP info aggregator
• Hanchen DaDaDash
• Interested Talks
• MR4, Centre for Mathematical Sciences, Wilberforce Road, Cambridge
• bld31

Note that ex-directory lists are not shown.