Archive for the ‘Our own works’ Category

My talk on AQC

November 21, 2008

In 2rd December, I’ll give a talk on AQC in Sharif University of Technology. I am planning to first describe the original paper of Farhi et. al. and then a little about the power of quantum systems on a line by Aharonov, Kempe and Gottesman. Finally, I will describe how it is robust against noise. Do you guys think it is good enough for a 1-1/2 hour talk in a physics department?

Is P=NP, or Can Heisenberg’s Uncertainty be wrong?

March 8, 2008

One of the problems that I always ask my students to think about is ”Can we generalize the paper by Lloyd and Abrams to violate the Heisenberg’s Uncertainty Principle?”

I’ve read something related in a magazine and decided to see if we can discuss it here!