[QIP-Sem] QIP seminar, Mon 6/9, 3:00pm, 6C-442, Peter Young

[Peter Shor]

MIT Quantum Information Processing seminar
Monday 6/9 at 3:00pm in 6C-442
-------------------------------------------------

Peter Young (UCSC)

Size Dependence of the Minimum Excitation Gap in the Quantum Adiabatic Algorithm

Abstract:

We study the minimum gap in the quantum version of the Exact Cover problem using Quantum Monte Carlo simulations, with a view to understanding the complexity of the quantum adiabatic algorithm for much large sizes than was possible before. For a range of sizes, N