The complexity of a quantum system and the accuracy of its description

• URL: http://arxiv.org/abs/2105.03249v3
• Date: Thu, 30 Sep 2021 07:35:20 GMT
• Title: The complexity of a quantum system and the accuracy of its description
• Authors: Yuri I. Ozhigov
• Abstract summary: The complexity of the quantum state of a multiparticle system is connected by a relation similar to the coordinate-momentum uncertainty relation. The coefficient in this relation is equal to the maximum number of qubits whose dynamics can be adequately described by quantum theory.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: The complexity of the quantum state of a multiparticle system and the maximum possible accuracy of its quantum description are connected by a relation similar to the coordinate-momentum uncertainty relation. The coefficient in this relation is equal to the maximum number of qubits whose dynamics can be adequately described by quantum theory, and therefore it can be determined experimentally through Grover search algorithm. Such a restriction of the Copenhagen formalism is relevant for complex systems; it gives a natural description of unitary dynamics together with decoherence and measurement, but also implies the existence of a minimum non-zero amplitude size, as well as a restriction on the equality of bases in the state space. The quantization of the amplitude allows us to formally introduce a certain kind of determinism into quantum evolution, which is important for complex systems.

Related papers

• Exact Solution of Schrödinger equation for Complex Mass Quantum System under Complex Morse Potential to study emergent matter types and its phases [0.0]
  We present exact solutions of the Schrdinger equation for a quantum system with complex mass subjected to a Morse potential in the extended complex phase space.<n>The study reveals distinct regimes of spectral characteristics arising from the interplay of complex mass, the Morse parameter, and eigenvalues.<n>We identify regimes corresponding to real-spectrum Hermitian-like matter, quasi-stable or resonant states, purely complex quantum matter, non-physical, non-normalizable states, and a quasi-classical determinate regime.
  arXiv  Detail & Related papers  (2025-12-23T12:37:00Z)
• Quantum Mechanics Relative to a Quantum Reference System: Relative State Approach [0.0]
  This paper proposes an intrinsic or background-independent quantum framework based on entangled state rather than absolute quantum state.<n>It describes a quantum relative state between the under-study quantum system and the quantum measuring apparatus as a quantum reference system.
  arXiv  Detail & Related papers  (2025-10-20T13:11:39Z)
• Structure-Fair Quantum Circuit Complexity: An Auditable Information-Theoretic Lower Bound [0.2606834301724095]
  This paper introduces the Reference-Contingent Complexity (RCC), an information-theoretic measure calibrated by the available quantum operations.<n>Our central result is a key theorem that rigorously proves the RCC serves as a lower bound for the complexity of any universal quantum circuit.<n>This work provides a "ruler" for quantum technology that is structure-fair and enables cross-platform comparison.
  arXiv  Detail & Related papers  (2025-09-20T14:58:34Z)
• Path integral approach to quantum thermalization [39.25860941747971]
  We introduce a quasiclassical Green function approach describing the unitary yet irreversible dynamics of quantum systems.<n>We show that it is capable of describing a wide range of system classes and disorder models.<n>We present our formalism in a self-contained and pedagogical manner, aiming to provide a transferable toolbox for the first-principles description of many-body chaotic quantum systems.
  arXiv  Detail & Related papers  (2025-09-07T12:10:48Z)
• Enhanced entanglement from quantum ergodicity [0.0]
  We show that ergodic dynamics can be directly utilized for the preparation of quantum states with parametrically higher entanglement.<n>Our analysis suggests a direct application of "ergodic" spectral statistics as a potential resource for quantum information tasks.
  arXiv  Detail & Related papers  (2025-07-10T17:48:09Z)
• Quantum complexity in gravity, quantum field theory, and quantum information science [0.0]
  Quantum complexity quantifies the difficulty of preparing a state, or implementing a unitary, using limited resources. Different communities apply different tools to quantum complexity, as well as define complexity differently. We cover multiple definitions of complexity, as well as their key properties and applications.
  arXiv  Detail & Related papers  (2025-03-13T18:00:01Z)
• Absolute dimensionality of quantum ensembles [41.94295877935867]
  The dimension of a quantum state is traditionally seen as the number of superposed distinguishable states in a given basis.<n>We propose an absolute, i.e.basis-independent, notion of dimensionality for ensembles of quantum states.
  arXiv  Detail & Related papers  (2024-09-03T09:54:15Z)
• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
  Given a quantum circuit containing d tunable RZ gates and G-d Clifford gates, can a learner perform purely classical inference to efficiently predict its linear properties? We prove that the sample complexity scaling linearly in d is necessary and sufficient to achieve a small prediction error, while the corresponding computational complexity may scale exponentially in d. We devise a kernel-based learning model capable of trading off prediction error and computational complexity, transitioning from exponential to scaling in many practical settings.
  arXiv  Detail & Related papers  (2024-08-22T08:21:28Z)
• Coherence-mixedness trade-offs [2.4940844507983875]
  We show that quantum coherence is severely restricted by environmental noise in general quantum processing. We derive basis-independent constraints on the attainable quantum coherence imposed by the mixedness of a quantum state.
  arXiv  Detail & Related papers  (2024-05-23T09:07:46Z)
• Solving reaction dynamics with quantum computing algorithms [42.408991654684876]
  We study quantum algorithms for response functions, relevant for describing different reactions governed by linear response.<n>We focus on nuclear-physics applications and consider a qubit-efficient mapping on the lattice, which can efficiently represent the large volumes required for realistic scattering simulations.
  arXiv  Detail & Related papers  (2024-03-30T00:21:46Z)
• Effect of the readout efficiency of quantum measurement on the system entanglement [44.99833362998488]
  We quantify the entanglement for a particle on a 1d quantum random walk under inefficient monitoring. We find that the system's maximal mean entanglement at the measurement-induced quantum-to-classical crossover is in different ways by the measurement strength and inefficiency.
  arXiv  Detail & Related papers  (2024-02-29T18:10:05Z)
• Enhanced Entanglement in the Measurement-Altered Quantum Ising Chain [46.99825956909532]
  Local quantum measurements do not simply disentangle degrees of freedom, but may actually strengthen the entanglement in the system. This paper explores how a finite density of local measurement modifies a given state's entanglement structure.
  arXiv  Detail & Related papers  (2023-10-04T09:51:00Z)
• Krylov Complexity of Fermionic and Bosonic Gaussian States [9.194828630186072]
  This paper focuses on emphKrylov complexity, a specialized form of quantum complexity. It offers an unambiguous and intrinsically meaningful assessment of the spread of a quantum state over all possible bases.
  arXiv  Detail & Related papers  (2023-09-19T07:32:04Z)
• Quantum benefit of the quantum equation of motion for the strongly coupled many-body problem [0.0]
  The quantum equation of motion (qEOM) is a hybrid quantum-classical algorithm for computing excitation properties of a fermionic many-body system. We demonstrate explicitly that the qEOM exhibits a quantum benefit due to the independence of the number of required quantum measurements.
  arXiv  Detail & Related papers  (2023-09-18T22:10:26Z)
• Quantum Kolmogorov complexity and quantum correlations in deterministic-control quantum Turing machines [0.9374652839580183]
  This work presents a study of Kolmogorov complexity for general quantum states from the perspective of deterministic-control quantum Turing Machines (dcq-TM) We extend the dcq-TM model to incorporate mixed state inputs and outputs, and define dcq-computable states as those that can be approximated by a dcq-TM.
  arXiv  Detail & Related papers  (2023-05-23T17:07:58Z)
• Resource-Dependent Complexity of Quantum Channels [5.633571140534384]
  We introduce a new framework for quantifying the complexity of quantum channels.<n>This class of convex functions is designed to analyze the complexity of both open and closed quantum systems.
  arXiv  Detail & Related papers  (2023-03-20T17:44:57Z)
• No-signalling constrains quantum computation with indefinite causal structure [45.279573215172285]
  We develop a formalism for quantum computation with indefinite causal structures. We characterize the computational structure of higher order quantum maps. We prove that these rules, which have a computational and information-theoretic nature, are determined by the more physical notion of the signalling relations between the quantum systems.
  arXiv  Detail & Related papers  (2022-02-21T13:43:50Z)
• Quantum Causal Unravelling [44.356294905844834]
  We develop the first efficient method for unravelling the causal structure of the interactions in a multipartite quantum process. Our algorithms can be used to identify processes that can be characterized efficiently with the technique of quantum process tomography.
  arXiv  Detail & Related papers  (2021-09-27T16:28:06Z)
• Efficient criteria of quantumness for a large system of qubits [58.720142291102135]
  We discuss the dimensionless combinations of basic parameters of large, partially quantum coherent systems. Based on analytical and numerical calculations, we suggest one such number for a system of qubits undergoing adiabatic evolution.
  arXiv  Detail & Related papers  (2021-08-30T23:50:05Z)
• The Second Law of Quantum Complexity and the Entanglement Wormhole [0.0]
  Quantum complexity arises as an alternative measure to the Fubini metric between two quantum states. It is defined as the least complex unitary operator capable of transforming one state into the other.
  arXiv  Detail & Related papers  (2021-04-11T15:23:47Z)

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.