Unobservables and Decoherence from Complexity

• URL: http://arxiv.org/abs/2606.20927v1
• Date: Thu, 18 Jun 2026 20:43:06 GMT
• Title: Unobservables and Decoherence from Complexity
• Abstract summary: The quantum regime is characterized by interference, made possible by the superposition principle.<n>We show how the assumption that quantum systems cannot solve NP-complete problems efficiently implies that certain formally valid quantum measurements are unperformable.<n>Our results suggest that the apparent classicality of macroscopic systems may be partly due to limitations on measurements and time evolutions imposed by computational complexity.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: The interface between the quantum and the classical is an intriguing and, at times, hotly contested subject of ongoing research. The quantum regime is characterized by interference, made possible by the superposition principle, while such phenomena are absent in macroscopic, everyday experience. Here, we investigate the link of this absence (or, as we will argue, unobservability) to computational complexity. We show how the assumption that quantum systems cannot solve NP-complete problems efficiently implies that certain formally valid quantum measurements on finite-dimensional systems are unperformable. We study several consequences of this restriction. First, Pauli matrices in an inconveniently transformed basis are a simple example of unobservables. Furthermore, some quantum states are not connected by any physically realizable time evolution. Finally there are quantum states whose coherence cannot be observed, i.e. superpositions of pure quantum states which are indistinguishable from mixtures. We discuss the connection of this phenomenon to the presence of superselection sectors. Our results suggest that the apparent classicality of macroscopic systems may be partly due to limitations on measurements and time evolutions imposed by computational complexity.

Related papers

• No Cloning of Quantum Ensembles [12.972500817229978]
  Modern quantum physics enables control of quantum systems at the level of individual trajectories, opening a new frontier that links quantum information theory, quantum many-body physics, and quantum thermodynamics.<n>Their characterization relies on measuring nonlinear properties of individual quantum states, a task tantamount to fine-grained cloning of a quantum ensemble.<n>Here, the fundamental laws governing the cloning of quantum ensembles are investigated.<n>Results establish new fundamental principles of quantum mechanics, reveal intrinsic trade-offs among sample complexity, computational complexity, and quantum measurements, and highlight the necessity of problem-specific strategies for probing measurement-induced quantum phenomena.
  arXiv  Detail & Related papers  (2026-06-26T06:24:03Z)
• Error-resilient Reversal of Quantum Chaotic Dynamics Enabled by Scramblons [16.71116343065157]
  arrow of time in quantum many-body systems stems from Hamiltonian evolution to scramble quantum information and increase entanglement.<n>We study the structure of quantum information scrambling and chaotic dynamics.<n>Our results push the fundamental limits of dynamical revers of complex quantum systems.
  arXiv  Detail & Related papers  (2025-06-24T18:00:05Z)
• Counterfactuals in Macroscopic Quantum Physics: Irreversibility, Measurement and Locality [0.0]
  We argue that measurement, irreversibility and locality can all appear to challenge the universality of quantum theory.<n>We find novel features of quantum thermodynamics relating to irreversibility, information erasure and coherence.<n>This reveals new ways of characterising the quantum information stored in entanglement and quantum branching structure.
  arXiv  Detail & Related papers  (2025-05-28T20:14:17Z)
• Are Molecules Magical? Non-Stabilizerness in Molecular Bonding [50.24983453990065]
  Isolated atoms as well as molecules at equilibrium are presumed to be simple from the point of view of quantum computational complexity.<n>We show that the process of chemical bond formation is accompanied by a marked increase in the quantum complexity of the electronic ground state.
  arXiv  Detail & Related papers  (2025-04-09T08:14:27Z)
• Resolving the Quantum Measurement Problem through Leveraging the Uncertainty Principle [0.0]
  The Schrodinger equation is incomplete, inherently unable to explain the collapse of the wavefunction caused by measurement.<n>We show that in phase space quantum mechanics, uncertainty can be arbitrarily adjusted by tuning the observation window.<n>Our framework bridges seemingly disparate concepts such as classical mechanics, quantum mechanics, decoherence, and measurement within intrinsic quantum mechanics.
  arXiv  Detail & Related papers  (2024-12-13T19:56:21Z)
• Entropy production due to spacetime fluctuations [0.0]
  We consider a non-relativistic quantum system interacting with gravitational waves.<n>We employ the consistent histories approach to quantum mechanics to define a fluctuation relation for this system.<n>As a result, thermodynamic entropy must be produced in the system due to its unavoidable interaction with the quantum fluctuations of spacetime.
  arXiv  Detail & Related papers  (2024-07-30T20:52:32Z)
• A computational test of quantum contextuality, and even simpler proofs of quantumness [43.25018099464869]
  We show that an arbitrary contextuality game can be compiled into an operational "test of contextuality" involving a single quantum device. Our work can be seen as using cryptography to enforce spatial separation within subsystems of a single quantum device.
  arXiv  Detail & Related papers  (2024-05-10T19:30:23Z)
• Beyond-classical computation in quantum simulation [21.45294717016955]
  We show that superconducting quantum annealing processors can generate samples in close agreement with solutions of the Schr"odinger equation.<n>We demonstrate area-law scaling of entanglement in the model quench dynamics of two-, three-, and infinite-dimensional spin glasses.<n>We show that several leading approximate methods based on tensor networks and neural networks cannot achieve the same accuracy as the quantum annealer.
  arXiv  Detail & Related papers  (2024-03-01T19:00:04Z)
• Causality and the Interpretation of Quantum Mechanics [3.3658137216733253]
  Based on quantum field theory, our work provides a framework that harmoniously integrates relativistic causality, quantum non-locality, and quantum measurement.<n>We use reduced density matrices to represent the local information of the quantum state and show that the reduced density matrices cannot evolve superluminally.<n>This viewpoint leads us to question the validity of the Schrodinger's cat paradox and motivates us to propose an interpretation of quantum mechanics that requires no extra assumptions and remains fully compatible with relativity.
  arXiv  Detail & Related papers  (2024-02-08T07:07:22Z)
• Taming Quantum Time Complexity [45.867051459785976]
  We show how to achieve both exactness and thriftiness in the setting of time complexity. We employ a novel approach to the design of quantum algorithms based on what we call transducers.
  arXiv  Detail & Related papers  (2023-11-27T14:45:19Z)
• System-environment dynamics of GHZ-like states in noninertial frames [14.401323451758975]
  Quantum coherence, quantum entanglement and quantum nonlocality are important resources in quantum information precessing. We study the dynamical evolution of the three-qubit GHZ-like states in non-inertial frame when one and/or two qubits undergo decoherence.
  arXiv  Detail & Related papers  (2022-12-30T03:36:48Z)
• Quantum Instability [30.674987397533997]
  We show how a time-independent, finite-dimensional quantum system can give rise to a linear instability corresponding to that in the classical system. An unstable quantum system has a richer spectrum and a much longer recurrence time than a stable quantum system.
  arXiv  Detail & Related papers  (2022-08-05T19:53:46Z)
• A Causal Framework for Non-Linear Quantum Mechanics [0.0]
  We show that the resulting low-energy theory, non-linear quantum mechanics, is causal, preserves probability and permits a consistent description of the process of measurement. We show that non-linear quantum effects can be observed in macroscopic systems even in the presence of de-coherence. Non-linear quantum mechanics also enables novel gravitational phenomena and may open new directions to solve the black hole information problem.
  arXiv  Detail & Related papers  (2021-06-19T21:52:27Z)
• Operational Resource Theory of Imaginarity [48.7576911714538]
  We show that quantum states are easier to create and manipulate if they only have real elements. As an application, we show that imaginarity plays a crucial role for state discrimination.
  arXiv  Detail & Related papers  (2020-07-29T14:03:38Z)
• Quantum Non-equilibrium Many-Body Spin-Photon Systems [91.3755431537592]
  dissertation concerns the quantum dynamics of strongly-correlated quantum systems in out-of-equilibrium states. Our main results can be summarized in three parts: Signature of Critical Dynamics, Driven Dicke Model as a Test-bed of Ultra-Strong Coupling, and Beyond the Kibble-Zurek Mechanism.
  arXiv  Detail & Related papers  (2020-07-23T19:05:56Z)
• Entropic Uncertainty Relations and the Quantum-to-Classical transition [77.34726150561087]
  We aim to shed some light on the quantum-to-classical transition as seen through the analysis of uncertainty relations. We employ entropic uncertainty relations to show that it is only by the inclusion of imprecision in our model of macroscopic measurements that we can prepare a system with two simultaneously well-defined quantities.
  arXiv  Detail & Related papers  (2020-03-04T14:01:17Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.