Hi all,
Johannes Bausch from Cambridge will give this week's QIT Seminar, which will take place Thursday morning at 11am. He'll tell us about "Complexity, Quantum Information and Quantum Algorithms"; see below for the abstract. Usual zoom channel: https://ethz.zoom.us/j/362994444
Best,
Joe
%%%%%%%%%%%%%
Abstract: Loosely speaking, complexity theory is the study of how hard or easy it is to answer certain computational problems. I will be presenting three areas of quantum theory in this context. First I will focus on the study of error correction codes in the communication context, utilizing novel computational techniques such as neural network quantum states and graph states to push known noise thresholds beyond the state-of-the-art. The next topic will be on many-body systems, utilizing spectral techniques to prove that various macroscopic properties such as ground state energies, spectral gaps, or phase diagrams can be hard to compute, or even undecidable. Finally, I will focus on the algorithmic side of quantum computation, and present our recent work on improving quantum simulation of the Fermi Hubbard model, and recurrent (quantum) neural networks.