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

Optimization Letters

The set partitioning problem in a quantum context

Rafael Cação, Lucas R. C. T. Cortez, Jackson Forner, Hamidreza Validi, Ismael R. de Farias, Illya V. Hicks

Published Jun 23, 2023• 3 citations
Publisher
DOI
10.1007/s11590-023-02029-1

Related papers

Quantum circuit evolutionary framework applied to the set partitioning problem

Bruno Oziel Fernandez, Rodrigo Bloot, Marcelo Albano Moret

arXiv:2507.20777•The Journal of Supercomputing•May 11, 2026•0 citations

Number partitioning on a quantum computer

Hans A. De Raedt, K Michielsen, K De Raedt +1 more

arXiv:quant-ph/0010018•Physics Letters A•Nov 1, 2001•10 citations

Extended probability theory and quantum mechanics I: non-classical events, partitions, contexts, quadratic probability spaces

Jiří Souček

In the paper the basic concepts of extended probability theory are introduced. The basic idea: the concept of an event as a subset of Ωis replaced with the concept of an event as a partition. The partition is any set of disjoint non-empty subsets of Ω(i.e. partition=subset+its decomposition). Interpretation: elements inside certain part are indistinguishable, while elements from different parts are distinguishable. There are incompatible events, e.g {{e1},{e2}} and {e1,e2}. This is logical incompatibility analogical to the impossibility to have and simultaneously not to have the which-way information in the given experiment. The context is the maximal set of mutually compatible events. Each experiment has associated its context. In each context the extended probability is reduced to classical probability. Then the quadratic representation of events, partitions and probability measures is developed. At the end the central concept of quadratic probability spaces (which extend Kolmogorov probability spaces) is defined and studied. In the next paper it will be shown that quantum mechanics can be represented as the theory of Markov processes in the extended probability theory (Einstein's vision of QM).

arXiv:1008.0295•Aug 2, 2010•3 citations

Contexts in Quantum, Classical and Partition Logic

Karl Svozil

Elsevier eBooks•Jan 1, 2009•29 citations

Context translation and quantum information via state partitions

Karl Svozil

A context translation principle is introduced relating the origin of quantum randomness to the uncontrollable degrees of freedom of the quasi-classical measurement interface, thereby translating a mismatch between the state prepared and the state measured. For many-particle systems, quantum information in arbitrary base $n$ is defined by partitioning the set of states according to the outcomes of $n$-ary joined multi-particle observables.

•Aug 21, 2003•0 citations

Quantum set theory and applications

Ernesto Rodríguez

•Dec 1, 1984•2 citations
In the paper the basic concepts of extended probability theory are introduced. The basic idea: the concept of an event as a subset of Ωis replaced with the concept of an event as a partition. The partition is any set of disjoint non-empty subsets of Ω(i.e. partition=subset+its decomposition). Interpretation: elements inside certain part are indistinguishable, while elements from different parts are distinguishable. There are incompatible events, e.g {{e1},{e2}} and {e1,e2}. This is logical incompatibility analogical to the impossibility to have and simultaneously not to have the which-way information in the given experiment. The context is the maximal set of mutually compatible events. Each experiment has associated its context. In each context the extended probability is reduced to classical probability. Then the quadratic representation of events, partitions and probability measures is developed. At the end the central concept of quadratic probability spaces (which extend Kolmogorov probability spaces) is defined and studied. In the next paper it will be shown that quantum mechanics can be represented as the theory of Markov processes in the extended probability theory (Einstein's vision of QM).
A context translation principle is introduced relating the origin of quantum randomness to the uncontrollable degrees of freedom of the quasi-classical measurement interface, thereby translating a mismatch between the state prepared and the state measured. For many-particle systems, quantum information in arbitrary base nnn is defined by partitioning the set of states according to the outcomes of nnn-ary joined multi-particle observables.