Spin models and boson sampling
Quantum Physics
2016-03-22 v2 Strongly Correlated Electrons
Abstract
In this work we proof that boson sampling with particles in modes is equivalent to short-time evolution with excitations in an XY model of spins. This mapping is efficient whenever the boson bunching probability is small, and errors can be efficiently postselected. This mapping opens the door to boson sampling with quantum simulators or general purpose quantum computers, and highlights the complexity of time-evolution with critical spin models, even for very short times.
Cite
@article{arxiv.1509.02703,
title = {Spin models and boson sampling},
author = {Borja Peropadre and Alan Aspuru-Guzik and Juan Jose Garcia-Ripoll},
journal= {arXiv preprint arXiv:1509.02703},
year = {2016}
}
Comments
Extended supplementary material; typos fixed in the proof equations