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...
Saved in:
Main Authors: | , , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
2018
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/86645 http://hdl.handle.net/10220/45332 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-86645 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.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 |
institution |
Nanyang Technological University |
building |
NTU Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NTU Library |
collection |
DR-NTU |
language |
English |
topic |
Quantum Mechanics Information Theory and Computation |
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 |
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. |
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 |
format |
Article |
author |
Thompson, Jayne Garner, Andrew J. P. Vedral, Vlatko Gu, Mile |
author_sort |
Thompson, Jayne |
title |
Using quantum theory to simplify input–output processes |
title_short |
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_sort |
using quantum theory to simplify input–output processes |
publishDate |
2018 |
url |
https://hdl.handle.net/10356/86645 http://hdl.handle.net/10220/45332 |
_version_ |
1759856715279368192 |