English
Related papers

Related papers: The Minimum Complexity of Kochen-Specker Sets Does…

200 papers

It is known that the membership in a given reproducing kernel Hilbert space (RKHS) of the samples of a Gaussian process $X$ is controlled by a certain nuclear dominance condition. However, it is less clear how to identify a "small" set of…

Probability · Mathematics 2022-03-16 Toni Karvonen

In this manuscript we introduce and study an extended version of the minimal dispersion of point sets, which has recently attracted considerable attention. Given a set $\mathscr P_n=\{x_1,\dots,x_n\}\subset [0,1]^d$ and…

Numerical Analysis · Mathematics 2019-08-15 Aicke Hinrichs , Joscha Prochno , Mario Ullrich , Jan Vybiral

For a hidden variable theory to be indistinguishable from quantum theory for finite precision measurements, it is enough that its predictions agree for some measurement within the range of precision. Meyer has recently pointed out that the…

Quantum Physics · Physics 2009-01-23 Adrian Kent

A characterization of noncontextual models which fall within the ambit of Fine's theorem is provided. In particular, the equivalence between the existence of three notions is made explicit: a joint probability distribution over the outcomes…

Quantum Physics · Physics 2015-02-13 Ravi Kunjwal

In quantum theory, a measurement context is defined by an orthogonal basis in a Hilbert space, where each basis vector represents a specific measurement outcome. The precise quantitative relation between two different measurement contexts…

Quantum Physics · Physics 2024-02-14 Ming Ji , Holger F. Hofmann

A $k$-Counter Net ($k$-CN) is a finite-state automaton equipped with $k$ integer counters that are not allowed to become negative, but do not have explicit zero tests. This language-recognition model can be thought of as labelled vector…

Formal Languages and Automata Theory · Computer Science 2023-12-27 Shaull Almagor , Guy Avni , Henry Sinclair-Banks , Asaf Yeshurun

This paper presents a general coding method where data in a Hilbert space are represented by finite dimensional coding vectors. The method is based on empirical risk minimization within a certain class of linear operators, which map the set…

Machine Learning · Statistics 2011-09-05 Andreas Maurer Massimiliano Pontil

In "Object generators, relaxed sets, and a foundation for mathematics", we introduced ``object generators'', a logical environment much more general than set theory. Inside this we found a `relaxed' version of set theory. That paper is…

Logic · Mathematics 2023-12-19 Frank Quinn

A mixed Steiner system MS$(t,k,Q)$ is a set (code) $C$ of words of weight $k$ over an alphabet $Q$, where not all coordinates of a word have the same alphabet size, each word of weight $t$, over $Q$, has distance $k-t$ from exactly one…

Combinatorics · Mathematics 2025-07-01 Tuvi Etzion

Many existing conversation models that are based on the encoder-decoder framework have focused on ways to make the encoder more complicated to enrich the context vectors so as to increase the diversity and informativeness of generated…

Computation and Language · Computer Science 2021-05-31 Bin Sun , Shaoxiong Feng , Yiwei Li , Jiamou Liu , Kan Li

The possibility to test experimentally the Bell-Kochen-Specker theorem is investigated critically, following the demonstrations by Meyer, Kent and Clifton-Kent that the predictions of quantum mechanics are indistinguishable (up to arbitrary…

Quantum Physics · Physics 2014-10-10 Andreas Winter

I examine Pan and Home's reply to my Comment on their proposal for testing noncontextual models. I show that the Kochen-Specker model for a qubit does explain all outcomes of a test based on such a proposal, so that it would be inconclusive…

Quantum Physics · Physics 2015-05-18 F. De Zela

This is the fifth in a series of papers giving a proof of the Kepler conjecture, which asserts that the density of a packing of congruent spheres in three dimensions is never greater than $\pi/\sqrt{18}\approx 0.74048...$. This is the…

Metric Geometry · Mathematics 2007-05-23 Thomas C. Hales

The Heisenberg microscope provides a powerful mental image of the measurement process of quantum mechanics (QM), attempting to explain the uncertainty relation through an uncontrollable back-action from the measurement device. However,…

Quantum Physics · Physics 2026-04-23 Jan-Åke Larsson

The Hilbert space dimension of a quantum system is the most basic quantifier of its information content. Lower bounds on the dimension can be certified in a device-independent way, based only on observed statistics. We highlight that some…

Quantum Physics · Physics 2017-08-30 Wan Cong , Yu Cai , Jean-Daniel Bancal , Valerio Scarani

Quantum processes cannot be reduced, in a nontrivial way, to classical processes without specifying the context in the description of a measurement procedure. This requirement is implied by the Kochen-Specker theorem in the…

Quantum Physics · Physics 2023-02-08 A. Montina , S. Wolf

Given a contractive tuple of Hilbert space operators satisfying certain $A$-relations we show that there exists a unique minimal dilation to generators of Cuntz-Krieger algebras or its extension by compact operators. This Cuntz-Krieger…

Operator Algebras · Mathematics 2007-05-23 B. V. Rajarama Bhat , Santanu Dey , Joachim Zacharias

A key ingredient of the Kochen-Specker theorem is the so-called functional composition principle, which asserts that hidden states must ascribe values to observables in a way that is consistent with all functional relations between them.…

Quantum Physics · Physics 2022-03-29 Alisson Tezzin

The notion of (non)contextuality pertains to sets of properties measured one subset (context) at a time. We extend this notion to include so-called inconsistently connected systems, in which the measurements of a given property in different…

Quantum Physics · Physics 2015-11-17 Janne V. Kujala , Ehtibar N. Dzhafarov , Jan-Åke Larsson

Recent work proposed $\delta$-relevant inputs (or sets) as a probabilistic explanation for the predictions made by a classifier on a given input. $\delta$-relevant sets are significant because they serve to relate (model-agnostic) Anchors…

Machine Learning · Computer Science 2021-06-02 Yacine Izza , Alexey Ignatiev , Nina Narodytska , Martin C. Cooper , Joao Marques-Silva
‹ Prev 1 8 9 10 Next ›