Perimeter Institute will be hosting “Mathematical Aspects of Quantum Adiabatic Approximation” from February 9th -11th, 2006. Participants include experts on rigorous proofs of the adiabatic theorem, phase transitions in NP-complete problems, and random matrix theory, as well as adiabatic computation.

Sponsored by Perimeter Institute, The Fields Institute and The Institute for Quantum Computing.

Related links and files

Workshop presentations may be viewed in MediaSite Live format by following this link (scroll to Workshop on Mathematical Aspects of Quantum Adiabatic Approximation in the left frame). Requires Windows Media Player 9+.

Additional files and slides

All files are in pdf format.

• Workshop questions
• Bounds for the Adiabatic Approximation with Applications to Quantum Computation
• Achlioptas, Phase transitions in NP complete problems
• Childs, Overview of adiabatic quantum computation
• Farhi, More on quantum computation and adiabatic evolution
• Gioev, Random matrices
• Hagedorn, A variety of mathematical results in adiabatic quantum mechanics
• Jansen, Rigorous adiabatic estimates
• Siu, Relation of adiabatic QC to other models
• Spitzer, Gap estimates in adiabatic transport