Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2105.03249

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

Yuri Ozhigov

Published May 6, 2021• 0 citations
arXivHTMLPDF

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.

DOI
10.48550/arxiv.2105.03249

Related papers

On the physical limit of quantum computing

Yuri Ozhigov

Experimental attempts to implement quantum speedup of computations over the past 30 years have yielded a negative result, despite the absence of physical laws prohibiting such speedup. The article formulates the limitation of quantum formalism in the form of uncertainty "the complexity of the system - the accuracy of its description at the quantum level", and provides arguments in favor of its physical status. An experiment to determine this constant through Grover's algorithm is described. Rough estimates on the constant of this ratio are given, based on the possibility of applying the quantum theory to two processes: the emission of a photon by a Rubidium atom and the decay of an unstable isotope of Helium 6. This ratio explicitly prohibits the physical implementation of scalable fast quantum computations, but leaves the possibility of modeling the dynamics of real systems on a quantum computer, the only advantage of which is the use of quantum nonlocality.

arXiv:1902.05426•Feb 13, 2019•1 citation

The Formal Theory of Quantum Mechanics

In classical mechanics, the state of a physical object is determined by quantities such as mass, momentum, and angular momentum. According to Newton’s laws, for a given initial state, the evolution of the system is deterministic—that is, the state of the object (i.e., its parameters) can be precisely predicted at any future time. In quantum mechanics, however, based on the theory of matter waves, the state of a system is described by a probability wave function. Given an initial state, the time evolution of the system is governed by the Schrödinger equation, which determines the probability distribution of the particle’s position (or other observables) in space over time. The probabilistic nature of the quantum state implies that prior to measurement, the system may exist in a superposition of possible states, each associated with a certain probability amplitude. In physics, measurement refers to the experimental determination of mechanical quantities such as position, momentum, energy, and angular momentum. In classical mechanics, the act of measurement does not influence the physical state of the object; the system remains unaffected by the observation. In contrast, quantum measurement fundamentally alters the state: once a definite value of an observable is measured, the wave function collapses to the corresponding eigenstate. This signifies that the probabilistic description of the system with respect to that observable becomes a definite state—the system’s wave function is projected accordingly. Thus, the state of a quantum system is inherently measurement-dependent, and by measuring a mechanical quantity, one effectively determines the corresponding probability distribution, or wave function, associated with that observable. Therefore, the relationship between observables (mechanical quantities) and state wave functions, as well as the mathematical structure connecting them, constitutes one of the central concerns of quantum theory. As previously discussed, the Schrödinger equation involves expressions for energy and momentum that act on wave functions in the form of operators. Accordingly, we now proceed to explore the formalism of quantum mechanics based on the concept of operators.

WORLD SCIENTIFIC eBooks•Sep 16, 2026•0 citations

Algorithmic Complexity and Entanglement of Quantum States

Caterina E. Mora, Hans J. Briegel

We define the algorithmic complexity of a quantum state relative to a given precision parameter, and give upper bounds for various examples of states. We also establish a connection between the entanglement of a quantum state and its algorithmic complexity.

arXiv:quant-ph/0505200•Physical Review Letters•Nov 9, 2005•61 citations

Pythagorean quantization, action(s) and the arrow of time

Dieter Schuch

Searching for the first well-documented attempts of introducing some kind of "quantization" into the description of nature inevitably leads to the ancient Greeks, in particular Plato and Pythagoras. The question of finding the so-called Pythagorean triples, i.e., right-angled triangles with integer length of all three sides, is, surprisingly, connected with complex nonlinear Riccati equations that occur in time-dependent quantum mechanics. The complex Riccati equation together with the usual Newtonian equation of the system, leads to a dynamical invariant with the dimension of an action. The relation between this invariant and a conserved "angular momentum" for the motion in the complex plane will be determined. The "Pythagorean quantization" shows similarities with the quantum Hall effect and leads to an interpretation of Sommerfeld's fine structure constant that involves another quantum of action, the "least Coulombic action" e 2 / c . Since natural evolution is characterized by irreversibility and dissipation, the question of how these aspects can be incorporated into a quantum mechanical description arises. Two effective approaches that also both possess a dynamical invariant (like the one mentioned above) will be discussed. One uses an explicitly time-dependent (linear) Hamiltonian, whereas the other leads to a nonlinear Schrödinger equation with complex logarithmic nonlinearity. Both approaches can be transformed into each other via a non-unitary transformation that involves Schrödinger's original definition of a (complex) action via the wave function.

Journal of Physics Conference Series•Jun 1, 2010•6 citations

On the time–energy uncertainty relation of Kieu applied to quantum evolutions of Grover’s search

Jie Sun, Songfeng Lu

Recently, Kieu derived a new class of time–energy uncertainty relations, which is not only formal but also suitable for evaluating the speed limit of quantum dynamics. However, when this time–energy uncertainty relation was applied to study the quantum adiabatic Grover’s search, some approximation had been done for reaching the right conclusion. That is, the final state being orthogonal to the initial state in this problem was assumed which may cause confusion, while the truth is that the overlap between these two states is indeed very small when the problem size is very big but not equal to zero exactly. In this paper, we modify the time–energy uncertainty relation of Kieu applied to two quantum evolutions of Grover’s problem, and find that the resulting computational complexities match well with the previous works on this topic but without the need of making the assumption like that in the work of Kieu.

International Journal of Quantum Information•Aug 1, 2020•1 citation

How many degrees of freedom describe a quantum N-particle state?

Matthew J. Lake, Marek L. Miller

In Newtonian spacetime, the canonical description of a classical $N$-particle system requires $3N$ degrees of freedom. Not all of these are physical, however, since the conservation of the net momentum implies that only $3(N-1)$ accelerations are independent. Hence, three constraints can be used to eliminate the unphysical centre-of-mass variables, at the level of the Lagrangian, leaving only the subset of observable displacements and momenta, which are relational. Imposing the constraints does not change the dynamics of these variables, at the classical level, and is analogous to a gauge-fixing procedure, which removes redundancy in the description of the system. In classical physics, therefore, the number of physical degrees of freedom equals the number of independent relational degrees of freedom. Here, we show that this is not the case in quantum mechanics. While an operator-analogue of the classical net momentum exists, it cannot be used to impose constraints that restrict the degrees of freedom in the theory, without a loss of physical information. This means that all $3N$ canonical degrees of freedom are physical, even though only $3(N-1)$ of them are relational. We explore the physical consequences of the non-relational variables and show that they give rise to generalised uncertainty relations (GURs), for the relational quantities that define the quantum reference frame (QRF). Hence, it is shown that the non-relational degrees of freedom refer to the frame itself and that the non-Heisenberg terms in the GURs define its Galilean-invariant spreads, in both real space and momentum space. The implications of this result for recent work on relational models, including the ``perspective neutral'' framework for QRFs, are discussed. Its implications for the wider relational program, and, in particular, the relevance of the latter to quantum gravity research, are also critically assessed

quant-pharXiv:2607.16988•Jul 21, 2026•0 citations
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.
Experimental attempts to implement quantum speedup of computations over the past 30 years have yielded a negative result, despite the absence of physical laws prohibiting such speedup. The article formulates the limitation of quantum formalism in the form of uncertainty "the complexity of the system - the accuracy of its description at the quantum level", and provides arguments in favor of its physical status. An experiment to determine this constant through Grover's algorithm is described. Rough estimates on the constant of this ratio are given, based on the possibility of applying the quantum theory to two processes: the emission of a photon by a Rubidium atom and the decay of an unstable isotope of Helium 6. This ratio explicitly prohibits the physical implementation of scalable fast quantum computations, but leaves the possibility of modeling the dynamics of real systems on a quantum computer, the only advantage of which is the use of quantum nonlocality.
In classical mechanics, the state of a physical object is determined by quantities such as mass, momentum, and angular momentum. According to Newton’s laws, for a given initial state, the evolution of the system is deterministic—that is, the state of the object (i.e., its parameters) can be precisely predicted at any future time. In quantum mechanics, however, based on the theory of matter waves, the state of a system is described by a probability wave function. Given an initial state, the time evolution of the system is governed by the Schrödinger equation, which determines the probability distribution of the particle’s position (or other observables) in space over time. The probabilistic nature of the quantum state implies that prior to measurement, the system may exist in a superposition of possible states, each associated with a certain probability amplitude. In physics, measurement refers to the experimental determination of mechanical quantities such as position, momentum, energy, and angular momentum. In classical mechanics, the act of measurement does not influence the physical state of the object; the system remains unaffected by the observation. In contrast, quantum measurement fundamentally alters the state: once a definite value of an observable is measured, the wave function collapses to the corresponding eigenstate. This signifies that the probabilistic description of the system with respect to that observable becomes a definite state—the system’s wave function is projected accordingly. Thus, the state of a quantum system is inherently measurement-dependent, and by measuring a mechanical quantity, one effectively determines the corresponding probability distribution, or wave function, associated with that observable. Therefore, the relationship between observables (mechanical quantities) and state wave functions, as well as the mathematical structure connecting them, constitutes one of the central concerns of quantum theory. As previously discussed, the Schrödinger equation involves expressions for energy and momentum that act on wave functions in the form of operators. Accordingly, we now proceed to explore the formalism of quantum mechanics based on the concept of operators.
Searching for the first well-documented attempts of introducing some kind of "quantization" into the description of nature inevitably leads to the ancient Greeks, in particular Plato and Pythagoras. The question of finding the so-called Pythagorean triples, i.e., right-angled triangles with integer length of all three sides, is, surprisingly, connected with complex nonlinear Riccati equations that occur in time-dependent quantum mechanics. The complex Riccati equation together with the usual Newtonian equation of the system, leads to a dynamical invariant with the dimension of an action. The relation between this invariant and a conserved "angular momentum" for the motion in the complex plane will be determined. The "Pythagorean quantization" shows similarities with the quantum Hall effect and leads to an interpretation of Sommerfeld's fine structure constant that involves another quantum of action, the "least Coulombic action" e 2 / c . Since natural evolution is characterized by irreversibility and dissipation, the question of how these aspects can be incorporated into a quantum mechanical description arises. Two effective approaches that also both possess a dynamical invariant (like the one mentioned above) will be discussed. One uses an explicitly time-dependent (linear) Hamiltonian, whereas the other leads to a nonlinear Schrödinger equation with complex logarithmic nonlinearity. Both approaches can be transformed into each other via a non-unitary transformation that involves Schrödinger's original definition of a (complex) action via the wave function.
Recently, Kieu derived a new class of time–energy uncertainty relations, which is not only formal but also suitable for evaluating the speed limit of quantum dynamics. However, when this time–energy uncertainty relation was applied to study the quantum adiabatic Grover’s search, some approximation had been done for reaching the right conclusion. That is, the final state being orthogonal to the initial state in this problem was assumed which may cause confusion, while the truth is that the overlap between these two states is indeed very small when the problem size is very big but not equal to zero exactly. In this paper, we modify the time–energy uncertainty relation of Kieu applied to two quantum evolutions of Grover’s problem, and find that the resulting computational complexities match well with the previous works on this topic but without the need of making the assumption like that in the work of Kieu.
In Newtonian spacetime, the canonical description of a classical NNN-particle system requires 3N3N3N degrees of freedom. Not all of these are physical, however, since the conservation of the net momentum implies that only 3(N−1)3(N-1)3(N−1) accelerations are independent. Hence, three constraints can be used to eliminate the unphysical centre-of-mass variables, at the level of the Lagrangian, leaving only the subset of observable displacements and momenta, which are relational. Imposing the constraints does not change the dynamics of these variables, at the classical level, and is analogous to a gauge-fixing procedure, which removes redundancy in the description of the system. In classical physics, therefore, the number of physical degrees of freedom equals the number of independent relational degrees of freedom. Here, we show that this is not the case in quantum mechanics. While an operator-analogue of the classical net momentum exists, it cannot be used to impose constraints that restrict the degrees of freedom in the theory, without a loss of physical information. This means that all 3N3N3N canonical degrees of freedom are physical, even though only 3(N−1)3(N-1)3(N−1) of them are relational. We explore the physical consequences of the non-relational variables and show that they give rise to generalised uncertainty relations (GURs), for the relational quantities that define the quantum reference frame (QRF). Hence, it is shown that the non-relational degrees of freedom refer to the frame itself and that the non-Heisenberg terms in the GURs define its Galilean-invariant spreads, in both real space and momentum space. The implications of this result for recent work on relational models, including the ``perspective neutral'' framework for QRFs, are discussed. Its implications for the wider relational program, and, in particular, the relevance of the latter to quantum gravity research, are also critically assessed