FOCS 2007, 4 Quantum

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]

Leave a Reply

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