Extreme Dimensionality Reduction with Quantum Modeling
| Autor: | Jayne Thompson, Andrew J. P. Garner, Mile Gu, Felix C. Binder, Thomas J. Elliott, Chengran Yang |
|---|---|
| Přispěvatelé: | School of Physical and Mathematical Sciences |
| Rok vydání: | 2020 |
| Předmět: |
FOS: Computer and information sciences
General Physics Theoretical computer science Computer science Computer Science - Information Theory Complex system FOS: Physical sciences General Physics and Astronomy 01 natural sciences 09 Engineering Quantum Channels Physics [Science] 0103 physical sciences Quantum system 010306 general physics Quantum 01 Mathematical Sciences Condensed Matter - Statistical Mechanics Quantum Physics 02 Physical Sciences Statistical Mechanics (cond-mat.stat-mech) Stochastic process Information Theory (cs.IT) Dimensionality reduction Quantum technology Identification (information) Qubit Quantum Algorithms Mathematics::Applied mathematics::Information theory [Science] Quantum Physics (quant-ph) |
| Zdroj: | Elliott, T J, Yang, C, Binder, F C, Garner, A J P, Thompson, J & Gu, M 2020, ' Extreme Dimensionality Reduction with Quantum Modeling ', Physical Review Letters, vol. 125, no. 26, 260501, pp. 1-6 . https://doi.org/10.1103/PhysRevLett.125.260501 Physical Review Letters 260501 – 6 260501 – 1 |
| ISSN: | 1079-7114 0031-9007 |
| Popis: | Effective and efficient forecasting relies on identification of the relevant information contained in past observations -- the predictive features -- and isolating it from the rest. When the future of a process bears a strong dependence on its behaviour far into the past, there are many such features to store, necessitating complex models with extensive memories. Here, we highlight a family of stochastic processes whose minimal classical models must devote unboundedly many bits to tracking the past. For this family, we identify quantum models of equal accuracy that can store all relevant information within a single two-dimensional quantum system (qubit). This represents the ultimate limit of quantum compression and highlights an immense practical advantage of quantum technologies for the forecasting and simulation of complex systems. Comment: 6+3 pages, 3+1 figures |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|