Edward Farhi talk on Adiabatic Quantum Computing

Good presentation on adiabatic quantum computation.    In information theory class I learned that by using the Laplacian form and maximizing entropy you can find the description of physical systems.  The adiabatic minimization will work well in these scenario.

Research Links

• Quantum Computation by Adiabatic Evolution
• An Analog Analogue of a Digital Quantum Computation
• Quantum Computation and Decision Trees
• Exponential algorithmic speedup by quantum walk