Boulder School 2010: Reading Material

• Vinay Ambegaokar, Matthias Troyer, “Estimating errors reliably in Monte Carlo simulations of the Ehrenfest model”, American Journal of Physics 78, 150 (2010).

• Wang-Landau algorithm:
  Fugao Wang and D. P. Landau, Phys. Rev. Lett. 86, 2050 (2001); and Phys. Rev. E 64, 056101 (2001).
• Ensemble optimization:
  S. Trebst, D.A. Huse, and M. Troyer, Phys. Rev. E 70, 046701 (2004).
  S. Trebst et al., Springer Proceedings in Physics 123, 33 (2008).
• Parallel tempering:
  K. Hukushima and K. Nemoto, J. Phys. Soc. Jpn. 65, 1604 (1996).

• Sandvik’s extensive lecture notes, which he used while teaching at Perimeter Scholars International at Waterloo this year, are online at http://physics.bu.edu/~sandvik/perimeter/index.html (PART 3 is on QMC).
• Olav F. Syljuasen and Anders W. Sandvik, Phys. Rev. E 66, 046701 (2002).

• Daniel S. Fisher, Phys. Rev. B 50, 063799 (1994).

• Many-body physics with ultracold gases, Immanuel Bloch, Jean Dalibard, and Wilhelm Zwerger, Rev. Mod. Phys. 80, 885 (2008).
• Theory of ultracold atomic Fermi gases, Stefano Giorgini, Lev P. Pitaevskii, and Sandro Stringari, Rev. Mod. Phys. 80, 1215 (2008).
• Imbalanced Feshbach-resonant Fermi gases, Leo Radzihovsky and Daniel E. Sheehy, arXiv:0911.1740.
• Quasi-One-Dimensional Polarized Fermi Superfluids, Meera M. Parish, Stefan K. Baur, Erich J. Mueller, and David A. Huse, Phys. Rev. Lett. 99, 250403 (2007).
• Spectral properties of a partially spin-polarized one-dimensional Hubbard/Luttinger superfluid, Adrian E. Feiguin and David A. Huse, Phys. Rev. B 79, 100507 (2009).

• Book 1
• Book 2

Articles

1. “Quantum NP- A survey”, D. Aharonov and T. Naveh, http://arxiv.org/abs/quant-ph/0210077
2. “The power of quantum systems on a line”, D. Aharonov, D. Gottesman, S. Irani, J. Kempe, http://arxiv.org/abs/0705.4077
3. “Efficient algorithm for a quantum analogue of 2-SAT”, S. Bravyi,  http://arxiv.org/abs/quant-ph/0602108
4. The computational difficulty of finding MPS ground states, N. Schuch, I. Cirac, F. Verstraete, http://arxiv.org/abs/0802.3351

Books

1. C. Papadimitriou , “Computational Complexity” (Addison Wesley, 1993).
2. A. Yu. Kitaev, A. H. Shen, M. N. Vyalyi, “Classical and Quantum Computation (Graduate Studies in Mathematics)” (AMS, 2002).

For a survey of quantum complexity theory:

Quantum Computational Complexity, John Watrous, http://arxiv.org/abs/0804.3401 (Springer Encyclopedia of Complexity and Systems Science).

For a gentle introduction to quantum computation and information:

An Introduction to Quantum Computation, P. Kaye, R. Laflamme, M. Mosca (Oxford University Press, 2007).