Toward the first quantum simulation with quantum speedup
Neil Julien Ross, Dalhousie University
As we approach the development of a quantum computer with tens of
well-controlled qubits, it is natural to ask what can be done with
such a device. Specifically, we would like to construct an example of
a practical problem that is beyond the reach of classical computers,
but that requires the fewest possible resources to solve on a quantum
computer. We address this problem by considering quantum simulation of
spin systems, a task that could be applied to understand phenomena in