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.