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
- 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) - 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) - 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.