Starts 10 Feb 2009 12:30
Ends 10 Feb 2009 20:00
Central European Time
ICTP
Leonardo da Vinci Building Seminar Room
Strada Costiera, 11 I - 34151 Trieste (Italy)
I will discuss generation of random instances of complete QMA problems. These are thought to be problems which are difficult to solve even on a quantum computer. This will lead us to study a class of disordered Hamiltonians with some peculiar properties and to the hypothesis that finding a difficult problem for a quantum computer might be a difficult task.