JOINT ICTP/SISSA STATISTICAL PHYSICS SEMINAR: " How to find a difficult problem for a quantum computer "

[Statistical Physics Group]

JOINT ICTP/SISSA STATISTICAL PHYSICS SEMINAR



Tuesday, 10 February 2009   -    12:30 hrs



Seminar Room

ICTP Leonardo Building - 1st floor



Antonello SCARDICCHIO

( ICTP, Trieste, Italy )



" How to find a difficult problem

for a quantum computer "



Abstract



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.