Extreme Quantum Advantage when Simulating Strongly Coupled Classical Systems
arXiv:1609.03650
Abstract
Classical stochastic processes can be generated by quantum simulators instead of the more standard classical ones, such as hidden Markov models. One reason for using quantum simulators is that they generally require less memory than their classical counterparts. Here, we examine this quantum advantage for strongly coupled spin systems---the Dyson-like one-dimensional Ising spin chain with variable interaction length. We find that the advantage scales with both interaction range and temperature, growing without bound as interaction increases. Thus, quantum systems can very efficiently simulate strongly coupled classical systems.
9 pages, 6 figures; http://csc.ucdavis.edu/~cmg/compmech/pubs/isingcql.htm; Correct algebraic error
References in corpus (11)
- Occam's Quantum Razor: How Quantum Mechanics can reduce the complexity of classical models
- Statistical Complexity of Simple 1D Spin Systems
- Influence of long-range interactions on the critical behavior of the Ising model
- Experimental quantum processing enhancement in modelling stochastic processes
- Inferring hidden Markov models from noisy time sequences: a method to alleviate degeneracy in molecular dynamics
- A Closed-Form Shave from Occam's Quantum Razor: Exact Results for Quantum Compression
- Provable Quantum Advantage in Randomness Processing
- The classical-quantum divergence of complexity in modelling spin chains
- Towards Quantifying Complexity with Quantum Mechanics
- Equality conditions for internal entropies of certain classical and quantum models
- The Ambiguity of Simplicity