JOINT ICTP/SISSA STATISTICAL PHYSICS SEMINAR: "How to find a difficult problem for a quantum computer"
Starts 10 Feb 2009 12:30
Ends 10 Feb 2009 20:00
Central European Time
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.