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

Counting the Identities of a Quantum State

Ivan Horváth A, Robert Mendris

Published Jul 11, 2018• 2 citations
OpenAlex

Abstract

A marquee feature of quantum behavior is that, upon probing, the microscopic system emerges in one of multiple possible states. While quantum mechanics postulates the respective probabilities, the effective abundance of these simultaneous ``identities'', if a meaningful concept at all, has to be inferred. To address such problems, we construct and analyze the theory of functions assigning the quantity (effective number) of objects endowed with probability weights. In a surprising outcome, the consistency of such probability-dependent measure assignments entails the existence of a minimal amount, realized by a unique effective number function. This result provides a well-founded solution to identity-counting problems in quantum mechanics. Such problems range from counting the basis states contained in an output of a quantum computation, and relevant in the analysis of quantum algorithms, to a novel way to characterize complex states such as QCD vacuum or eigenstates of quantum spin systems. In accompanying works, we analyze notable consequences of these findings, namely expressing quantum uncertainty as a measure, the ensuing universal treatment of localization phenomena, and effective description of quantum states. At the basic level, our results point to useful extensions for concepts of measure and support, and to a new probability notion of effective choices.

Related papers

Effective Number Theory: Counting the Identities of a Quantum State

Ivan Horváth A, Robert Mendris

Quantum physics frequently involves a need to count the states, subspaces, measurement outcomes, and other elements of quantum dynamics. However, with quantum mechanics assigning probabilities to such objects, it is often desirable to work with the notion of a "total" that takes into account their varied relevance. For example, such an effective count of position states available to a lattice electron could characterize its localization properties. Similarly, the effective total of outcomes in the measurement step of a quantum computation relates to the efficiency of the quantum algorithm. Despite a broad need for effective counting, a well-founded prescription has not been formulated. Instead, the assignments that do not respect the measure-like nature of the concept, such as versions of the participation number or exponentiated entropies, are used in some areas. Here, we develop the additive theory of effective number functions (ENFs), namely functions assigning consistent totals to collections of objects endowed with probability weights. Our analysis reveals the existence of a minimal total, realized by the unique ENF, which leads to effective counting with absolute meaning. Touching upon the nature of the measure, our results may find applications not only in quantum physics, but also in other quantitative sciences.

arXiv:1807.03995•Entropy•Nov 10, 2020•15 citations

The Measure Aspect of Quantum Uncertainty, of Entanglement, and the Associated Entropies

Ivan Horváth A

Indeterminacy associated with the probing of a quantum state is commonly expressed through spectral distances (metric) featured in the outcomes of repeated experiments. Here, we express it as an effective amount (measure) of distinct outcomes instead. The resulting μ-uncertainties are described by the effective number theory whose central result, the existence of a minimal amount, leads to a well-defined notion of intrinsic irremovable uncertainty. We derive μ-uncertainty formulas for arbitrary set of commuting operators, including the cases with continuous spectra. The associated entropy-like characteristics, the μ-entropies, convey how many degrees of freedom are effectively involved in a given measurement process. In order to construct quantum μ-entropies, we are led to quantum effective numbers designed to count independent, mutually orthogonal states effectively comprising a density matrix. This concept is basis-independent and leads to a measure-based characterization of entanglement.

arXiv:1809.07249•Quantum Reports•Sep 12, 2021•11 citations

Quantum State Analysis : Probability theory as logic in Quantum mechanics

Anders Månsson

Quantum mechanics is basically a mathematical recipe on how to construct physical models. Historically its origin and main domain of application has been in the microscopic regime, although it strictly seen constitutes a general mathematical framework not limited to this regime. Since it is a statistical theory, the meaning and role of probabilities in it need to be defined and understood in order to gain an understanding of the predictions and validity of quantum mechanics. The interpretational problems of quantum mechanics are also connected with the interpretation of the concept of probability. In this thesis the use of probability theory as extended logic, in particular in the way it was presented by E. T. Jaynes, will be central. With this interpretation of probabilities they become a subjective notion, always dependent on one's state of knowledge or the context in which they are assigned, which has consequences on how things are to be viewed, understood and tackled in quantum mechanics. For instance, the statistical operator or density operator, is usually defined in terms of probabilities and therefore also needs to be updated when the probabilities are updated by acquisition of additional data. Furthermore, it is a context dependent notion, meaning, e.g., that two observers will in general assign different statistical operators to the same phenomenon, which is demonstrated in the papers of the thesis. It is also presented an alternative and conceptually clear approach to the problematic notion of "probabilities of probabilities", which is related to such things as probability distributions on statistical operators. In connection to this, we consider concrete numerical applications of Bayesian quantum state assignment methods to a three-level quantum system, where prior knowledge and various kinds of measurement data are encoded into a statistical operator, which can then be used for deriving probabilities of other measurements. The thesis also offers examples of an alternative quantum state assignment technique, using maximum entropy methods, which in some cases are compared with the Bayesian quantum state assignment methods. Finally, the interesting and important problem whether the statistical operator, or more generally quantum mechanics, gives a complete description of "objective physical reality" is considered. A related concern is here the possibility of finding a "local hidden-variable theory" underlying the quantum mechanical description. There have been attempts to prove that such a theory cannot be constructed, where the most well-known impossibility proof claiming to show this was given by J. S. Bell. In connection to this, the thesis presents an idea for an interpretation or alternative approach to quantum mechanics based on the concept of space-time.

•Jan 1, 2007•0 citations

Contributions to quantum probability

T. A. Fritz

Chapter 1: On the existence of quantum representations for two dichotomic measurements. Under which conditions do outcome probabilities of measurements possess a quantum-mechanical model? This kind of problem is solved here for the case of two dichotomic von Neumann measurements which can be applied repeatedly to a quantum system with trivial dynamics. The solution uses methods from the theory of operator algebras and the theory of moment problems. The ensuing conditions reveal surprisingly simple relations between certain quantum-mechanical probabilities. It also shown that generally, none of these relations holds in general probabilistic models. This result might facilitate further experimental discrimination between quantum mechanics and other general probabilistic theories. Chapter 2: Possibilistic Physics. I try to outline a framework for fundamental physics where the concept of probability gets replaced by the concept of possibility. Whereas a probabilistic theory assigns a state-dependent probability value to each outcome of each measurement, a possibilistic theory merely assigns one of the state-dependent labels "possible to occur" or "impossible to occur" to each outcome of each measurement. It is argued that Spekkens' combinatorial toy theory of quantum mechanics is inconsistent in a probabilistic framework, but can be regarded as possibilistic. Then, I introduce the concept of possibilistic local hidden variable models and derive a class of possibilistic Bell inequalities which are violated for the possibilistic Popescu-Rohrlich boxes. The chapter ends with a philosophical discussion on possibilistic vs. probabilistic. It can be argued that, due to better falsifiability properties, a possibilistic theory has higher predictive power than a probabilistic one. Chapter 3: The quantum region for von Neumann measurements with postselection. It is determined under which conditions a probability distribution on a finite set can occur as the outcome distribution of a quantum-mechanical von Neumann measurement with hyphenation given that the scalar product between the initial and the final state is known as well as the success probability of the postselection. An intermediate von Neumann measurement can enhance transition probabilities between states such that the error probability shrinks by a factor of up to 2. Chapter 4: A presentation of the category of stochastic matrices. This chapter gives generators and relations for the strict monoidal category of probabilistic maps on finite cardinals (i.e., stochastic matrices). Chapter 5: Convex Spaces: Definition and Examples. We try to promote convex spaces as an abstract concept of convexity which was introduced by Stone as "barycentric calculus''. A convex space is a set where one can take convex combinations in a consistent way. By identifying the corresponding Lawvere theory as the category from chapter 4 and using the results obtained there, we give a different proof of a result of Swirszcz which shows that convex spaces can be identified with algebras of a finitary version of the Giry monad. After giving an extensive list of examples of convex sets as they appear throughout mathematics and theoretical physics, we note that there also exist convex spaces that cannot be embedded into a vector space: semilattices are a class of examples of purely combinatorial type. In an information-theoretic interpretation, convex subsets of vector spaces are probabilistic, while semilattices are possibilistic. Convex spaces unify these two concepts.

•Jan 1, 2010•0 citations

A Suggestion for a Teleological Interpretation of Quantum Mechanics

Eyal Gruss

We suggest solving the measurement problem by postulating the existence of a special future final boundary condition for the universe. Although this is an extension of the way boundary conditions are usually chosen (in terrestrial laboratories), it is our only deviation from standard quantum mechanics. Using two state vectors, or the "two-state", to describe completely the state of systems of interest, we analyze ideal and "weak" measurements, and show the consistency of our scheme. If the final state of a measuring device is assigned to be one of the possible outcomes of the measurement, an effective reduction is observed after an ideal measurement process. For final conditions chosen with an appropriate distribution, the predictions of standard quantum mechanics may be reconstructed, thus eliminating probability from the description of any single measurement. The interpretation attained, the Teleological Interpretation, is an ontological one; it is local and deterministic. Other special assumptions in the choice of the final boundary condition may explain certain unaccounted for phenomena, or even supply a mechanism for essential free will. In this context we believe that a new conception of time should be adopted.

arXiv:quant-ph/0006070•Jun 14, 2000•8 citations

Distinct Quantum States Can Be Compatible with a Single State of Reality

Peter G. Lewis, David H. Jennings, Jonathan Barrett +1 more

Perhaps the quantum state represents information about reality, and not reality directly. Wave function collapse is then possibly no more mysterious than a Bayesian update of a probability distribution given new data. We consider models for quantum systems with measurement outcomes determined by an underlying physical state of the system but where several quantum states are consistent with a single underlying state-i.e., probability distributions for distinct quantum states overlap. Significantly, we demonstrate by example that additional assumptions are always necessary to rule out such a model.

arXiv:1201.6554•Physical Review Letters•Oct 9, 2012•149 citations
A marquee feature of quantum behavior is that, upon probing, the microscopic system emerges in one of multiple possible states. While quantum mechanics postulates the respective probabilities, the effective abundance of these simultaneous ``identities'', if a meaningful concept at all, has to be inferred. To address such problems, we construct and analyze the theory of functions assigning the quantity (effective number) of objects endowed with probability weights. In a surprising outcome, the consistency of such probability-dependent measure assignments entails the existence of a minimal amount, realized by a unique effective number function. This result provides a well-founded solution to identity-counting problems in quantum mechanics. Such problems range from counting the basis states contained in an output of a quantum computation, and relevant in the analysis of quantum algorithms, to a novel way to characterize complex states such as QCD vacuum or eigenstates of quantum spin systems. In accompanying works, we analyze notable consequences of these findings, namely expressing quantum uncertainty as a measure, the ensuing universal treatment of localization phenomena, and effective description of quantum states. At the basic level, our results point to useful extensions for concepts of measure and support, and to a new probability notion of effective choices.
Quantum physics frequently involves a need to count the states, subspaces, measurement outcomes, and other elements of quantum dynamics. However, with quantum mechanics assigning probabilities to such objects, it is often desirable to work with the notion of a "total" that takes into account their varied relevance. For example, such an effective count of position states available to a lattice electron could characterize its localization properties. Similarly, the effective total of outcomes in the measurement step of a quantum computation relates to the efficiency of the quantum algorithm. Despite a broad need for effective counting, a well-founded prescription has not been formulated. Instead, the assignments that do not respect the measure-like nature of the concept, such as versions of the participation number or exponentiated entropies, are used in some areas. Here, we develop the additive theory of effective number functions (ENFs), namely functions assigning consistent totals to collections of objects endowed with probability weights. Our analysis reveals the existence of a minimal total, realized by the unique ENF, which leads to effective counting with absolute meaning. Touching upon the nature of the measure, our results may find applications not only in quantum physics, but also in other quantitative sciences.
Indeterminacy associated with the probing of a quantum state is commonly expressed through spectral distances (metric) featured in the outcomes of repeated experiments. Here, we express it as an effective amount (measure) of distinct outcomes instead. The resulting μ-uncertainties are described by the effective number theory whose central result, the existence of a minimal amount, leads to a well-defined notion of intrinsic irremovable uncertainty. We derive μ-uncertainty formulas for arbitrary set of commuting operators, including the cases with continuous spectra. The associated entropy-like characteristics, the μ-entropies, convey how many degrees of freedom are effectively involved in a given measurement process. In order to construct quantum μ-entropies, we are led to quantum effective numbers designed to count independent, mutually orthogonal states effectively comprising a density matrix. This concept is basis-independent and leads to a measure-based characterization of entanglement.
Quantum mechanics is basically a mathematical recipe on how to construct physical models. Historically its origin and main domain of application has been in the microscopic regime, although it strictly seen constitutes a general mathematical framework not limited to this regime. Since it is a statistical theory, the meaning and role of probabilities in it need to be defined and understood in order to gain an understanding of the predictions and validity of quantum mechanics. The interpretational problems of quantum mechanics are also connected with the interpretation of the concept of probability. In this thesis the use of probability theory as extended logic, in particular in the way it was presented by E. T. Jaynes, will be central. With this interpretation of probabilities they become a subjective notion, always dependent on one's state of knowledge or the context in which they are assigned, which has consequences on how things are to be viewed, understood and tackled in quantum mechanics. For instance, the statistical operator or density operator, is usually defined in terms of probabilities and therefore also needs to be updated when the probabilities are updated by acquisition of additional data. Furthermore, it is a context dependent notion, meaning, e.g., that two observers will in general assign different statistical operators to the same phenomenon, which is demonstrated in the papers of the thesis. It is also presented an alternative and conceptually clear approach to the problematic notion of "probabilities of probabilities", which is related to such things as probability distributions on statistical operators. In connection to this, we consider concrete numerical applications of Bayesian quantum state assignment methods to a three-level quantum system, where prior knowledge and various kinds of measurement data are encoded into a statistical operator, which can then be used for deriving probabilities of other measurements. The thesis also offers examples of an alternative quantum state assignment technique, using maximum entropy methods, which in some cases are compared with the Bayesian quantum state assignment methods. Finally, the interesting and important problem whether the statistical operator, or more generally quantum mechanics, gives a complete description of "objective physical reality" is considered. A related concern is here the possibility of finding a "local hidden-variable theory" underlying the quantum mechanical description. There have been attempts to prove that such a theory cannot be constructed, where the most well-known impossibility proof claiming to show this was given by J. S. Bell. In connection to this, the thesis presents an idea for an interpretation or alternative approach to quantum mechanics based on the concept of space-time.
Chapter 1: On the existence of quantum representations for two dichotomic measurements. Under which conditions do outcome probabilities of measurements possess a quantum-mechanical model? This kind of problem is solved here for the case of two dichotomic von Neumann measurements which can be applied repeatedly to a quantum system with trivial dynamics. The solution uses methods from the theory of operator algebras and the theory of moment problems. The ensuing conditions reveal surprisingly simple relations between certain quantum-mechanical probabilities. It also shown that generally, none of these relations holds in general probabilistic models. This result might facilitate further experimental discrimination between quantum mechanics and other general probabilistic theories. Chapter 2: Possibilistic Physics. I try to outline a framework for fundamental physics where the concept of probability gets replaced by the concept of possibility. Whereas a probabilistic theory assigns a state-dependent probability value to each outcome of each measurement, a possibilistic theory merely assigns one of the state-dependent labels "possible to occur" or "impossible to occur" to each outcome of each measurement. It is argued that Spekkens' combinatorial toy theory of quantum mechanics is inconsistent in a probabilistic framework, but can be regarded as possibilistic. Then, I introduce the concept of possibilistic local hidden variable models and derive a class of possibilistic Bell inequalities which are violated for the possibilistic Popescu-Rohrlich boxes. The chapter ends with a philosophical discussion on possibilistic vs. probabilistic. It can be argued that, due to better falsifiability properties, a possibilistic theory has higher predictive power than a probabilistic one. Chapter 3: The quantum region for von Neumann measurements with postselection. It is determined under which conditions a probability distribution on a finite set can occur as the outcome distribution of a quantum-mechanical von Neumann measurement with hyphenation given that the scalar product between the initial and the final state is known as well as the success probability of the postselection. An intermediate von Neumann measurement can enhance transition probabilities between states such that the error probability shrinks by a factor of up to 2. Chapter 4: A presentation of the category of stochastic matrices. This chapter gives generators and relations for the strict monoidal category of probabilistic maps on finite cardinals (i.e., stochastic matrices). Chapter 5: Convex Spaces: Definition and Examples. We try to promote convex spaces as an abstract concept of convexity which was introduced by Stone as "barycentric calculus''. A convex space is a set where one can take convex combinations in a consistent way. By identifying the corresponding Lawvere theory as the category from chapter 4 and using the results obtained there, we give a different proof of a result of Swirszcz which shows that convex spaces can be identified with algebras of a finitary version of the Giry monad. After giving an extensive list of examples of convex sets as they appear throughout mathematics and theoretical physics, we note that there also exist convex spaces that cannot be embedded into a vector space: semilattices are a class of examples of purely combinatorial type. In an information-theoretic interpretation, convex subsets of vector spaces are probabilistic, while semilattices are possibilistic. Convex spaces unify these two concepts.
We suggest solving the measurement problem by postulating the existence of a special future final boundary condition for the universe. Although this is an extension of the way boundary conditions are usually chosen (in terrestrial laboratories), it is our only deviation from standard quantum mechanics. Using two state vectors, or the "two-state", to describe completely the state of systems of interest, we analyze ideal and "weak" measurements, and show the consistency of our scheme. If the final state of a measuring device is assigned to be one of the possible outcomes of the measurement, an effective reduction is observed after an ideal measurement process. For final conditions chosen with an appropriate distribution, the predictions of standard quantum mechanics may be reconstructed, thus eliminating probability from the description of any single measurement. The interpretation attained, the Teleological Interpretation, is an ontological one; it is local and deterministic. Other special assumptions in the choice of the final boundary condition may explain certain unaccounted for phenomena, or even supply a mechanism for essential free will. In this context we believe that a new conception of time should be adopted.
Perhaps the quantum state represents information about reality, and not reality directly. Wave function collapse is then possibly no more mysterious than a Bayesian update of a probability distribution given new data. We consider models for quantum systems with measurement outcomes determined by an underlying physical state of the system but where several quantum states are consistent with a single underlying state-i.e., probability distributions for distinct quantum states overlap. Significantly, we demonstrate by example that additional assumptions are always necessary to rule out such a model.