FOCS 2005 Papers

The list of 2005 FOCS (46th Annual IEEE Symposium on Foundations of Computer Science ) accepted papers has been posted here. I see four quantum papers (out of 62, one to be announce). They are

“The Symmetric Group Defies Strong Fourier Sampling,” Cristopher Moore, Alexander Russell, and Leonard J. Schulman
“Cryptography in the Bounded Quantum-Storage Model,” Ivan Damgaard, Serge Fehr, Louis Salvail and Christian Schaffner
“Quantum Information and the PCP Theorem,” Ran Raz
“From optimal measurement to efficient quantum algorithms for the hidden subgroup problem over semidirect product groups,” Dave Bacon,Andrew M. Childs and Wim van Dam

I guess I can now officially call myself a “theoretical computer scientist.” Does this mean if someone says to me “Hermitian matrix” I cannot immediately follow with the words “diagonalize it”?

This entry was posted in Computer Science, Quantum, Self: Meet Center. Center: Meet Self.. Bookmark the permalink.

2 Responses to FOCS 2005 Papers

  1. Wim says:

    That’s right Dave. From now on, you’re supposed to call it a “Hermitian array”.

  2. Dave Bacon says:

    I will try this out on the computer science masters students I’m teaching quantum computing too this summer 😉

Leave a Reply

Your email address will not be published. Required fields are marked *