The list of FOCS 2007 papers has been posted (via Geomblog). Quantum papers:
Andrew M. Childs, Leonard J. Schulman and Umesh V. Vazirani.
Quantum algorithms for hidden nonlinear structures [arXiv:0705.2784]
Oded Regev and Ben Toner.
Simulating Quantum Correlations with Finite Communication [not available online yet 🙁 ]
Dorit Aharonov, Daniel Gottesman, Sandy Irani and Julia Kempe.
The power of quantum systems on a line [arXiv:0705.4077]
Andris Ambainis, Andrew Childs, Ben Reichardt, Robert Spalek and Shengyu
Zhang.
Any AND-OR formula of size N can be evaluated in time N^{1/2+o(1)} on a quantum computer [arXiv:0704.3628 and arXiv:quant-ph/0703015]