no code implementations • 28 Jan 2021 • Tamara Kohler, Stephen Piddock, Johannes Bausch, Toby Cubitt
Recent work has demonstrated the existence of universal Hamiltonians - simple spin lattice models that can simulate any other quantum many body system to any desired level of accuracy.
Quantum Physics
1 code implementation • 12 Sep 2019 • Sevag Gharibian, Stephen Piddock, Justin Yirka
Perhaps surprisingly, [Ambainis, CCC 2014] showed that the related, but arguably more natural, problem of simulating local measurements on ground states of local Hamiltonians (APX-SIM) is likely harder than QMA.
Quantum Physics Computational Complexity
no code implementations • 9 Sep 2019 • Johannes Bausch, Sathyawageeswar Subramanian, Stephen Piddock
Probabilistic language models, e. g. those based on an LSTM, often face the problem of finding a high probability prediction from a sequence of random variables over a set of tokens.
no code implementations • 12 Jun 2015 • Stephen Piddock, Ashley Montanaro
First we consider antiferromagnetic/ferromagnetic interactions, where the weights of the terms in the Hamiltonian are restricted to all be of the same sign.
Quantum Physics Computational Complexity