Abstract: Underlying quantum computing, more aspects of the physical world than previously recognized may impact computational complexity. Conversely, studying information at quantum scale yields novel descriptions of physical objects in computational terms. While interest in these paradigms has been growing immensely, there are many unresolved questions and challenges in both directions. I will begin with a high-level overview, then describe some of my recent work on information decay in open quantum systems. Following, I will discuss ongoing work regarding how quantum complexity and chaos may drive both noise and resistance to it. Finally, I will introduce broad questions and new investigations at the interface between information, physics and the modeling thereof.
LENS/Condensed Matter Physics Seminar: Nicholas LaRacuente on A Complex (?) Relationship between Physics, Information, and Computational Complexity
Thursday, October 19, 2023
2:00 P.M. – 3:00 P.M.
Location: SW 214