Computation in Sofic Quantum Dynamical Systems

Karoline Wiesner; JP Crutchfield

doi:10.1007/978-3-540-73554-0_20

Computation in Sofic Quantum Dynamical Systems

Karoline Wiesner, JP Crutchfield

Research output: Contribution to journal › Article (Academic Journal) › peer-review

Abstract

We analyze how measured quantum dynamical systems store and process information, introducing sofic quantum dynamical systems. Using recently introduced information-theoretic measures for quantum processes, we quantify their information storage and processing in terms of entropy rate and excess entropy, giving closed-form expressions where possible. To illustrate the impact of measurement on information storage in quantum processes, we analyze two spin-1 sofic quantum systems that differ only in how they are measured.

Translated title of the contribution	Computation in Sofic Quantum Dynamical Systems
Original language	English
Pages (from-to)	214-225
Number of pages	12
Journal	Lecture Notes in Computer Science
Volume	4618
DOIs	https://doi.org/10.1007/978-3-540-73554-0_20
Publication status	Published - 23 Aug 2007
Event	6th International Conference, Unconventional Computation 2007 - Kingston, Canada Duration: 13 Aug 2007 → 17 Aug 2007

Bibliographical note

ISBN: 9783540735533
Publisher: Springer
Name and Venue of Conference: Unconventional Computation: 6th International Conference, UC 2007, Kingston, Canada, August 13-17, 2007
Other: http://arxiv.org/abs/0704.3075

Access to Document

10.1007/978-3-540-73554-0_20

http://www.springerlink.com/content/n2m31138565887vp

Handle.net

Persistent link

Cite this

@article{eacb5ed5ebd14bec80a89c5dc9c0040d,

title = "Computation in Sofic Quantum Dynamical Systems",

abstract = "We analyze how measured quantum dynamical systems store and process information, introducing sofic quantum dynamical systems. Using recently introduced information-theoretic measures for quantum processes, we quantify their information storage and processing in terms of entropy rate and excess entropy, giving closed-form expressions where possible. To illustrate the impact of measurement on information storage in quantum processes, we analyze two spin-1 sofic quantum systems that differ only in how they are measured.",

author = "Karoline Wiesner and JP Crutchfield",

note = "ISBN: 9783540735533 Publisher: Springer Name and Venue of Conference: Unconventional Computation: 6th International Conference, UC 2007, Kingston, Canada, August 13-17, 2007 Other: http://arxiv.org/abs/0704.3075; 6th International Conference, Unconventional Computation 2007 ; Conference date: 13-08-2007 Through 17-08-2007",

year = "2007",

month = aug,

day = "23",

doi = "10.1007/978-3-540-73554-0_20",

language = "English",

volume = "4618",

pages = "214--225",

journal = "Lecture Notes in Computer Science ",

issn = "0302-9743",

publisher = "Springer Berlin Heidelberg",

}

TY - JOUR

T1 - Computation in Sofic Quantum Dynamical Systems

AU - Wiesner, Karoline

AU - Crutchfield, JP

N1 - ISBN: 9783540735533 Publisher: Springer Name and Venue of Conference: Unconventional Computation: 6th International Conference, UC 2007, Kingston, Canada, August 13-17, 2007 Other: http://arxiv.org/abs/0704.3075

PY - 2007/8/23

Y1 - 2007/8/23

N2 - We analyze how measured quantum dynamical systems store and process information, introducing sofic quantum dynamical systems. Using recently introduced information-theoretic measures for quantum processes, we quantify their information storage and processing in terms of entropy rate and excess entropy, giving closed-form expressions where possible. To illustrate the impact of measurement on information storage in quantum processes, we analyze two spin-1 sofic quantum systems that differ only in how they are measured.

AB - We analyze how measured quantum dynamical systems store and process information, introducing sofic quantum dynamical systems. Using recently introduced information-theoretic measures for quantum processes, we quantify their information storage and processing in terms of entropy rate and excess entropy, giving closed-form expressions where possible. To illustrate the impact of measurement on information storage in quantum processes, we analyze two spin-1 sofic quantum systems that differ only in how they are measured.

U2 - 10.1007/978-3-540-73554-0_20

DO - 10.1007/978-3-540-73554-0_20

M3 - Article (Academic Journal)

SN - 0302-9743

VL - 4618

SP - 214

EP - 225

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

T2 - 6th International Conference, Unconventional Computation 2007

Y2 - 13 August 2007 through 17 August 2007

ER -

Computation in Sofic Quantum Dynamical Systems

Abstract

Bibliographical note

Access to Document

Handle.net

Fingerprint

Cite this