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

Springer eBooks

On the Problem of Universality of Quantum Theory

Pavel Bóna

Published Jan 1, 1995• 0 citations
Publisher
DOI
10.1007/978-1-4899-1391-3_3

Related papers

Universality and consistency in quantum mechanics -new problems of an old theory-

Peter Mittelstaedt

•Jan 1, 2002•0 citations

Uncomputable but complete physics theory of the universe

William Icefield

It is often assumed that the complete physics theory of the universe is computable - in sense that it can provide meaningful theoretical predictions for every phenomenon of the universe. Against this view, it is argued that once quantum mechanics is understood as encompassing a novel concept of probability, thereby resolving the measurement problem in straightforward ways, the interpretation speaks for uncomputability of the complete physics theory. The reasons why a new theory of probability is needed are explored, along the lines of the principle of indifference and the sleeping beauty problem.

•Jul 21, 2020•0 citations

On the Completeness of Quantum Theory

Arthur I. Fine

Springer eBooks•Jan 1, 1976•34 citations

On the universality and membership problems for quantum gates

Lorenzo Mattioli, Adam Sawicki

We study the universality and membership problems for gate sets consisting of a finite number of quantum gates. Our approach relies on the techniques from compact Lie group theory. We also introduce an auxiliary problem called the subgroup universality problem, which helps in solving some instances of the membership problem and can be of interest on its own. The resulting theorems are mainly formulated in terms of centralizers and the adjoint representations of a given set of quantum gates.

arXiv:2110.04210•Journal of Mathematical Physics•Apr 1, 2023•5 citations

On the completeness of quantum theory

Arthur I. Fine

Synthese•Dec 1, 1974•49 citations

Universal points in the asymptotic spectrum of tensors

Matthias Christandl, Péter Vrana, Jeroen Zuiddam

Motivated by the problem of constructing fast matrix multiplication algorithms, Strassen (FOCS 1986, Crelle 1987–1991) introduced and developed the theory of asymptotic spectra of tensors. For any sub-semiring X \mathcal {X} of tensors (under direct sum and tensor product), the duality theorem that is at the core of this theory characterizes basic asymptotic properties of the elements of X \mathcal {X} in terms of the asymptotic spectrum of X \mathcal {X} , which is defined as the collection of semiring homomorphisms from X \mathcal {X} to the non-negative reals with a natural monotonicity property. The asymptotic properties characterized by this duality encompass fundamental problems in complexity theory, combinatorics and quantum information. Universal spectral points are elements in the asymptotic spectrum of the semiring of all tensors. Finding all universal spectral points suffices to find the asymptotic spectrum of any sub-semiring. The construction of non-trivial universal spectral points has been an open problem for more than thirty years. We construct, for the first time, a family of non-trivial universal spectral points over the complex numbers, called quantum functionals . We moreover prove that the quantum functionals precisely characterise the asymptotic slice rank of complex tensors. Our construction, which relies on techniques from quantum information theory and representation theory, connects the asymptotic spectrum of tensors to the quantum marginal problem and entanglement polytopes.

arXiv:1709.07851•Journal of the American Mathematical Society•Jun 20, 2018•60 citations
It is often assumed that the complete physics theory of the universe is computable - in sense that it can provide meaningful theoretical predictions for every phenomenon of the universe. Against this view, it is argued that once quantum mechanics is understood as encompassing a novel concept of probability, thereby resolving the measurement problem in straightforward ways, the interpretation speaks for uncomputability of the complete physics theory. The reasons why a new theory of probability is needed are explored, along the lines of the principle of indifference and the sleeping beauty problem.
Motivated by the problem of constructing fast matrix multiplication algorithms, Strassen (FOCS 1986, Crelle 1987–1991) introduced and developed the theory of asymptotic spectra of tensors. For any sub-semiring X \mathcal {X} of tensors (under direct sum and tensor product), the duality theorem that is at the core of this theory characterizes basic asymptotic properties of the elements of X \mathcal {X} in terms of the asymptotic spectrum of X \mathcal {X} , which is defined as the collection of semiring homomorphisms from X \mathcal {X} to the non-negative reals with a natural monotonicity property. The asymptotic properties characterized by this duality encompass fundamental problems in complexity theory, combinatorics and quantum information. Universal spectral points are elements in the asymptotic spectrum of the semiring of all tensors. Finding all universal spectral points suffices to find the asymptotic spectrum of any sub-semiring. The construction of non-trivial universal spectral points has been an open problem for more than thirty years. We construct, for the first time, a family of non-trivial universal spectral points over the complex numbers, called quantum functionals . We moreover prove that the quantum functionals precisely characterise the asymptotic slice rank of complex tensors. Our construction, which relies on techniques from quantum information theory and representation theory, connects the asymptotic spectrum of tensors to the quantum marginal problem and entanglement polytopes.