Accuracy vs Memory Advantage in the Quantum Simulation of Stochastic Processes

arXiv:2312.13473v2 Announce Type: replace-cross
Abstract: Many inference scenarios rely on extracting relevant information from known data in order to make future predictions. When the underlying stochastic process satisfies certain assumptions, there is a direct mapping between its exact classical and quantum simulators, with the latter asymptotically using less memory. Here we focus on studying whether such quantum advantage persists when those assumptions are not satisfied, and the model is doomed to have imperfect accuracy. By studying the trade-off between accuracy …

abstract accuracy arxiv assumptions cs.ir cs.lg data future inference information mapping math.mp math-ph memory predictions process processes quant-ph quantum quantum simulation simulation stochastic stochastic process type