Abstract:
If
a large quantum computer (QC) existed today, what type of physical
problems could we simulate on it more efficiently than conventional
computer? In this talk, I argue that a QC could solve some relevant
physical "questions" more efficiently than its classical counterpart.
To show this, I will use tools borrowed from quantum metrology and
quantum phase estimation and show how they can be implemented to obtain
quantum speed-ups. I will begin by focusing on the quantum simulation
of quantum systems and, time permitting, I will also describe possible
ways to simulate classical systems.