Title: Quantum Algorithms for Quantum Simulation and Small Devices
Abstract: I will present some simple quantum algorithms to prepare the ground state and the corresponding energy of many-body Hamiltonians. One of them is based on a power method, similar to the one used in classical problems. The second one is heuristic and aims at optimizing computational resources in small quantum computers. I will also present a hybrid quantum-classical algorithm to solve 3SAT problems with small quantum computers that significantly speeds up its fully classical counterpart.
Quantum Café is CCQ’s ongoing seminar series: open to all bona fide members of the greater NYC scientific community and held every second week, Quantum Café presents a series of informal, highly interactive talks, typically by external speakers, which present the most interesting recent developments and open questions in our field.