Using quantum theory to simplify input–output processes
All natural things process and transform information. They receive environmental information as input, and transform it into appropriate output responses. Much of science is dedicated to building models of such systems—algorithmic abstractions of their input–output behavior that allow us to simulate...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2018
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/86645 http://hdl.handle.net/10220/45332 |
| _version_ | 1826126271589908480 |
|---|---|
| author | Thompson, Jayne Garner, Andrew J. P. Vedral, Vlatko Gu, Mile |
| author2 | School of Physical and Mathematical Sciences |
| author_facet | School of Physical and Mathematical Sciences Thompson, Jayne Garner, Andrew J. P. Vedral, Vlatko Gu, Mile |
| author_sort | Thompson, Jayne |
| collection | NTU |
| description | All natural things process and transform information. They receive environmental information as input, and transform it into appropriate output responses. Much of science is dedicated to building models of such systems—algorithmic abstractions of their input–output behavior that allow us to simulate how such systems can behave in the future, conditioned on what has transpired in the past. Here, we show that classical models cannot avoid inefficiency—storing past information that is unnecessary for correct future simulation. We construct quantum models that mitigate this waste, whenever it is physically possible to do so. This suggests that the complexity of general input–output processes depends fundamentally on what sort of information theory we use to describe them. |
| first_indexed | 2024-10-01T06:49:56Z |
| format | Journal Article |
| id | ntu-10356/86645 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T06:49:56Z |
| publishDate | 2018 |
| record_format | dspace |
| spelling | ntu-10356/866452023-02-28T19:34:07Z Using quantum theory to simplify input–output processes Thompson, Jayne Garner, Andrew J. P. Vedral, Vlatko Gu, Mile School of Physical and Mathematical Sciences Complexity Institute Quantum Mechanics Information Theory and Computation All natural things process and transform information. They receive environmental information as input, and transform it into appropriate output responses. Much of science is dedicated to building models of such systems—algorithmic abstractions of their input–output behavior that allow us to simulate how such systems can behave in the future, conditioned on what has transpired in the past. Here, we show that classical models cannot avoid inefficiency—storing past information that is unnecessary for correct future simulation. We construct quantum models that mitigate this waste, whenever it is physically possible to do so. This suggests that the complexity of general input–output processes depends fundamentally on what sort of information theory we use to describe them. NRF (Natl Research Foundation, S’pore) MOE (Min. of Education, S’pore) Published version 2018-07-27T08:11:02Z 2019-12-06T16:26:28Z 2018-07-27T08:11:02Z 2019-12-06T16:26:28Z 2017 Journal Article Thompson, J., Garner, A. J. P., Vedral, V., & Gu, M. (2017). Using quantum theory to simplify input–output processes. npj Quantum Information, 3(1) 6-. https://hdl.handle.net/10356/86645 http://hdl.handle.net/10220/45332 10.1038/s41534-016-0001-3 en npj Quantum Information © 2017 The Author(s). This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/ 8 p. application/pdf |
| spellingShingle | Quantum Mechanics Information Theory and Computation Thompson, Jayne Garner, Andrew J. P. Vedral, Vlatko Gu, Mile Using quantum theory to simplify input–output processes |
| title | Using quantum theory to simplify input–output processes |
| title_full | Using quantum theory to simplify input–output processes |
| title_fullStr | Using quantum theory to simplify input–output processes |
| title_full_unstemmed | Using quantum theory to simplify input–output processes |
| title_short | Using quantum theory to simplify input–output processes |
| title_sort | using quantum theory to simplify input output processes |
| topic | Quantum Mechanics Information Theory and Computation |
| url | https://hdl.handle.net/10356/86645 http://hdl.handle.net/10220/45332 |
| work_keys_str_mv | AT thompsonjayne usingquantumtheorytosimplifyinputoutputprocesses AT garnerandrewjp usingquantumtheorytosimplifyinputoutputprocesses AT vedralvlatko usingquantumtheorytosimplifyinputoutputprocesses AT gumile usingquantumtheorytosimplifyinputoutputprocesses |