Abstract
It can be intuitively understood that sets and their elements in mathematics reflect the atomistic way of thinking in physics: Sets correspond to physical properties, and their elements correspond to particles that have these properties. At the same time, quantum statistics and quantum field theory strongly support the view that quantum particles are not individuals. Some of the problems faced in modern physics may be caused by such discrepancy between set theory and physical theory. The question then arises: Is it possible to reconstruct the concept of set as a collection of objects that model quantum particles rather than as a mere collection of individuals? David Deutsch has argued that identical entities can be diverse in their attributes, and that this nature, what he calls fungibility, must lie at the heart of quantum physics. In line with this idea, a set theory with fungible elements is established, and the collection of such sets is shown to be endowed with an ortholattice structure, which is better known as quantum logic.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Background
1.1 Individuality and Identity
In classical Maxwell–Boltzmann statistics, a permutation of indistinguishable particles is counted as a new arrangement. For example, letting A and B be particles, and 1 and 2 states, we find that the following two arrangements
-
i.
“A is in 1 and B is in 2”
-
ii.
“A is in 2 and B is in 1”
are different even if the particles A and B are identical, and the states 1 and 2 are empirically indistinguishable. Hence, classical particles are regarded as individuals.Footnote 1 Contrastingly, in quantum Bose–Einstein and Fermi–Dirac statistics, a permutation of indistinguishable particles is not counted as a new arrangement. This means that quantum particles have no individuality.Footnote 2 The idea that classical particles are individuals but quantum particles are not is called Received View.
The problem then arises as to how to formalize the non-individual objects. Manin (1977) mentioned the possibility of developing a totally new language, which is adequate for describing elementary particles. da Costa et al. (1992), French and Krause (2006) proposed quasi-set theory, in which the principle of identity does not hold in general. Dalla Chiara and Toraldo di Francia (1993) developed quaset theory to serve the same purpose, in which neither the axiom of extensionality nor PII is valid.
In this paper, we will take a different approach focusing on the concept of fungibility advocated by Deutsch (1997, 2010, 2011a, b). He takes the stand that identical objects can become different, and this viewpoint is, in his words, what “Leibniz never thought of”.
1.2 Quantum Fungibility
We will explain the concept of quantum fungibility proposed by Deutsch (2011a, b) who supports the multiverse theory in quantum physics.
The term fungibility means interchangeability of specific entities. For example, a dollar bill is fungible since it can be mutually traded for another dollar bill. Money is fungible not only legally but also physically: When $1 is deposited to a bank account and then $1 is withdrawn from the account subsequently, it is meaningless to ask whether the withdrawn $1 is the one that was deposited recently or the one that was in the account originally. In this sense, $1 in a bank account can be called a configurational entity.
In quantum mechanics, as Deutsch points out, elementary particles are also configurational entities. Since they are higher-energy configurations of the vacuum, it is meaningless to ask which of the configurations with identical attributes is the one that was emerging recently or the one that was there originally. In fact, these particles are completely identical but can become different. Such diversity within fungibility is the heart of quantum physics and is present in various forms.Footnote 3
Let us give another example. A particle has several attributes such as position, mass, and charge. Among these, we consider here spin carried by an electron, which is a binary physical system that has values in \(\{+1, -1\}\). Suppose that we perform a measurement of spin using a measuring apparatus. By this measurement, a component of spin in a given direction, say z, is determined to be \(+1\) or \(-1\). Next, we perform another measurement of the spin in a direction orthogonal to z, say x. The measured value is either \(+1\) or \(-1\), which is determined independently of the first measurement. Finally, we measure the z spin again and find that a \(50\%\) chance of measuring \(+1\) and a \(50\%\) chance of measuring \(-1\). This means that the measurement of x spin destroyed the result of the first measurement of z spin. In other words, we cannot obtain precise information about the components of spin in different directions simultaneously. It is what is called Heisenberg’s uncertainty principle. This time the fungible entities are not money, but universes: Infinitely many universes, which were originally identical in every respect, differentiate such that in half of them the last measurement values are \(+1\) and in the other half \(-1\).
To recapitulate: Fungible entities are identical in every respect but can become different. Since PII is the claim that indistinguishable entities must be identical, there is no contradiction between PII and the fungibility.Footnote 4
2 Formalization
In modern mathematics, sets are building blocks of complex mathematical constructs. Our aim is to redefine the concept of set not as a collection of structureless elements, but as that of fungible entities abstracted from quantum particles. The outline is as follows. Recall that an ordinary set can be specified as the interpretation of a formula in the language of first-order logic. For example, the interpretation of a formula \(A(x)\), denoted by \([A(x)]\), is the set \(\{ x \mid A(x) \}\). We extend this definition of a set by using a richer framework of possible world semantics for first-order modal logic, in which possible worlds correspond to multiple universes, and accessibility between worlds correspond to fungibility between universes. Thus, diversity within fungibility is incorporated into set theory.
2.1 Language
To begin with, we specify a language, in which we express formulas.
-
i.
Constant symbols
-
\(c, d, e,\ldots\)
-
-
ii.
Individual variables
-
\(x, y, z,\ldots\)
-
-
iii.
Predicate symbols
-
\(P, Q, R,\ldots\)
-
-
iv.
Logical connectives
-
\(\wedge\) (conjunction)
-
\(\lnot\) (negation)
-
-
v.
Quantifier
-
\(\forall\) (universal quantification)
-
The definitions of a term and a first-order formula are as usual. For example, \(c\) and \(y\) are terms and can be arguments of formulas. \(P(c)\), \(P \wedge \lnot Q\), and \(\forall x.R(x)\) are formulas and express some propositions. Metavariables \(A\), \(B\), \(C\), \(\dots\) are used to range over formulas. \(\vee\) (disjunction) and \(\exists\) (existential quantifier) are defined as abbreviations : \(A \vee B \equiv \lnot (\lnot A \wedge \lnot B)\) and \(\exists x. A \equiv \lnot \forall x.\lnot A\). The language we adopt here is minimal: Predicate symbols except those of arity 1 and function symbols are not considered.
2.2 Structure
Following the usual procedure in logic, the truth value of a first-order formula is determined by a structure. A structure is a pair \(\langle U, V \rangle\), where \(U\) is a nonempty set and \(V\) is a function that maps a constant symbol to an element in \(U\) and a predicate symbol a subset of \(U\). To be precise, it is necessary to give a structure of the form \(\langle U(w), V(w,-) \rangle\) for each world w so that a formula is interpreted in multiple worlds.
Definition of\(W\)and\(R\). Let \(W\) be an ordinary set, whose elements are referred to as worlds, and \(R\) a reflexive and symmetric relation on \(W\), which is referred to as fungibility.Footnote 5 In each fungible world, there exists a fungible element identical to that in the actual world.Footnote 6
Definition of\(U(w)\)and\(r(w,w')\). For \(w \in W\), \(U(w)\) is defined to be a set such that all \(U(w)\)’s are isomorphic.Footnote 7 For \(w, w' \in W\) such that \(R(w,w')\), \(r(w,w')\) is defined to be a function that maps \(u \in U(w)\) to \(r(w,w')(u) \in U(w')\) satisfying the following conditions:
-
i.
\(r(w,w)\) is the identity function on \(U(w)\), denoted by \({\mathrm{id}}_{U(w)}\), that is, \(r(w,w)(u) = u\) for any \(u \in U(w)\).
-
ii.
\(r(w,w') \circ r(w',w) = r(w,w) = {\mathrm{id}}_{U(w)}\).Footnote 8
Definition of\(V(w,-)\). For \(w \in W\), \(V(w,-)\) is a function that maps a constant symbol c to an element \(V(w,c) \in U(w)\) and a predicate symbol P a subset \(V(w,P) \subseteq U(w)\) satisfying the following conditions:
-
i.
\(r(w',w)(V(w',c)) = V(w,c)\)
-
ii.
\(\bigcap _{w' \in W}r(w',w)(\bigcup _{w''\in W}r(w'',w')(V(w'',P))) = V(w,P)\) Footnote 9
The last condition may need some explanation. In the usual first-order logic, an interpretation of a predicate symbol is merely the set of elements that share an attribute. The situation we have in mind is, however, that these elements may have fungibility: even identical elements will possibly differ in their attributes. For example, the measurement value of the z spin of an electron depends on which world we are in. Therefore, it seems less obvious how a predicate symbol should be interpreted in our setting. In fact, it is a negated predicate that must always be taken into account. For any predicate symbol P, the negated predicate \(\lnot P\) should be interpreted to mean that there is no probability of having the attribute represented by P. Hence it is natural to define that an element c has the attribute represented by \(\lnot P\) in the actual world w if and only if for any world \(w'\) that is fungible with w, c does not have the attribute represented by P in \(w'\). Furthermore, this statement should still hold if P is replaced by \(\lnot P\), and \(\lnot \lnot P\) is identified with P: an element c has the attribute represented by P in the actual world w if and only if for any world \(w'\) that is fungible with w, c does not have the attribute represented by \(\lnot P\) in \(w'\). That is, an element c has the attribute represented by P in the actual world w if and only if for any world \(w'\) that is fungible with w, there exists some world \(w''\) that is fungible with \(w'\) such that c has the attribute represented by P in \(w''\). This is what we needed.
We then extend \(V(w, -)\) to a function defined on all formulas in the following way.
-
\([P(x)](w) = V(w, P)\) where \(P\) is a predicate symbol.
-
\([A \wedge B](w) = [A](w) \cap [B](w)\)
-
\([\lnot A] (w) = \bigcap _{w' \in W}r(w',w)([A](w')^c)\)
In the definition of \([\lnot A] (w)\), it is necessary to refer to all fungible worlds so that the following proposition holds.
Proposition 1
\(\bigcap _{w' \in W}r(w',w)(\bigcup _{w''\in W}r(w'',w)([A](w''))) = [A](w)\) for any formula\(A\).
Proof
First, we show that
Suppose that \(R(w',w)\) holds. Then \(R(w,w')\) also holds due to the symmetry. Therefore, \(\bigcup _{w''\in W}r(w'',w')([A](w''))\) contains all elements of \(\{ r(w,w')(y) \mid y \in [A](w) \}\). That is,
By employing the monotonicity of \(\bigcap _{w'\in W}r(w',w)\) with respect to \(\subseteq\), we have that
where the LHS is simply equal to \([A](w)\).
Next, we show that
by induction on the construction of A.
Case\(P\) This is immediate from the definition of \(V(w,P)\).
Case\(A \wedge B\) Suppose
which means that
That is,
By applying the infinite distributive law, we have that
which can be divided into
and
Using the induction hypothesis, we can simplify these to
That is,
which means that
Since \(x\) was arbitrary, we conclude that
Case\(\lnot A\) We have already shown that
By employing the monotonicity of \(\bigcup _{w'\in W}r(w',w)\) with regard to \(\subseteq\), we have that
We apply the set complement operation to obtain
By de Morgan’s law, we have thatFootnote 10
which means that
\(\square\)
3 Algebra of Quantum Sets
In the preceding section, we have introduced a multiple-world semantics for first-order formulas. Within this framework, we will now give a formal definition of quantum sets. In addition, we will show that the collection of all quantum sets is not, in general, a Boolean algebra but an ortholattice.
3.1 Quantum Sets on \(\langle W,R\rangle\)
Using the same symbols as in Sect. 2.2, we refer to a pair \(\langle U,r\rangle\) as a quantum universal set on\(\langle W,R\rangle\). In the usual set theory, a universal set is a set that contains all objects related to a specific problem.Footnote 11 For example, when we talk about calculus, we consider the set of all real numbers \({\mathbb {R}}\) as a universal set. Note that an ordinary universal set, say \({\mathbb {R}}\), can also be seen as the quantum universal set \(\langle {\mathbb {R}},r\rangle\) on \(\langle \{ a \},R\rangle\), where r, a and R are arbitrary. Thus, the definition of a quantum universal set on \(\langle W,R\rangle\) can be thought of as an extension of that of an ordinary universal set.
Next, we define an element of \(\langle U,r\rangle\) as a map [c] that assigns a world w to an interpretation V(w, c) of a constant symbol c, that is, \([c]: W \longrightarrow \{V(w,c) \mid w \in W\}\) such that \(w \mapsto V(w.c)\), and a subset of \(\langle U,r\rangle\) a map [A] that assigns a world w to an interpretation [A](w) of a formula A of arity 1, that is, \([A]: W \longrightarrow \{[A](w) \mid w \in W\}\) such that \(w \mapsto [A](w)\). Henceforth, we will fix a quantum universal set \(\langle U,r\rangle\) on \(\langle W,R\rangle\), and simply call a subset of \(\langle U,r\rangle\) a quantum set on\(\langle W,R\rangle\).
Proposition 2
The collection of all quantum sets on \(\langle W,R\rangle\) is not, in general, a Boolean algebra but an ortholattice.
Proof
We define quantum set operations as follows. Let \(\varPi\) be the collection of all quantum sets on \(\langle W,R\rangle\), and \(\subseteq _{\langle W,R\rangle }\) the relation on \(\varPi\) such that \([A] \subseteq _{\langle W,R\rangle } [B]\) if and only if \([A](w) \subseteq [B](w)\) for each \(w \in W\).Footnote 12
Claim
\(\varPi\) is a partially ordered set with respect to \(\subseteq _{\langle W,R\rangle }\).
Indeed, it is immediate to verify that \(\subseteq _{\langle W,R\rangle }\) satisfies the reflexivity, transitivity and antisymmetry conditions.
Claim
\(\varPi\) is a lattice with respect to \(\subseteq _{\langle W,R\rangle }\).
Indeed, we can find the infimum and the supremum of any pair elements of \(\varPi\) as follows. For the infimum, we set \(\inf \{ [A], [B] \} = [A \wedge B]\), noting that we can prove the following properties:
-
i.
\([A \wedge B] \subseteq _{(W,R)} [A]\) and \([A \wedge B] \subseteq _{(W,R)} [B]\).
-
ii.
For any \(X \in \varPi\), if \(X \subseteq _{(W,R)} [A]\) and \(X \subseteq _{(W,R)} [B]\), then \(X \subseteq _{(W,R)} [A \wedge B]\).
These follow from the fact that for any \(w \in W\), \([A \wedge B](w) ( = [A](w) \cap [B](w))\) is the infimum of \(\{[A](w), [B](w)\}\) with respect to \(\subseteq\). For the supremum, we set \(\sup \{ [A], [B] \} = [\lnot (\lnot A \wedge \lnot B)]\), noting that we can prove the following properties:
-
i.
\([A]\subseteq _{(W,R)} [\lnot (\lnot A \wedge \lnot B)]\) and \([B]\subseteq_{(W,R)}[\lnot(\lnot A\wedge\lnot B)]\textrm{.}\)
-
ii.
For any \(X \in \varPi\), if \([A] \subseteq _{(W,R)} X\) and \([B] \subseteq _{(W,R)} X\), then \([\lnot(\lnot A\wedge\lnot B)]\subseteq_{(W,R)}X\textrm{.}\)
Here, the first part of (i) is proved as follows.Footnote 13 Using Proposition 1, we have that, for any \(w \in W\),
We also have that, for any \(w'' \in W\) such that \(R(w,w')\) and \(R(w',w'')\),
From this and the monotonicity of \(\bigcup _{w''\in W}r(w'', w')\) and \(\bigcap _{w' \in W}r(w',w)\) with respect to \(\subseteq\), we have that
Therefore, by the transitivity of \(\subseteq\), we have that
which means that
For (ii), letting
for an arbitrary \(w'' \in W\), we have that
From this and the monotonicity of \(\bigcup _{w''\in W}r(w'', w')\) and \(\bigcap _{w' \in W}r(w',w)\) with respect to \(\subseteq\), we have that
Using Proposition 1, we can simplify this to
which means that
Claim
\(\varPi\) is an ortholattice with respect to \(\subseteq _{\langle W,R\rangle }\).
Let \(0\) be the map \(\emptyset : W \longrightarrow \{ \emptyset (w) \mid w \in W\}\) such that \(w \mapsto \emptyset (w)\), and \(1\) the map \(U: W \longrightarrow \{ U(w) \mid w \in W\}\) such that \(w \mapsto U(w)\). Then, we see that 0 is the minimum element of \(\varPi\), and 1 the maximum element of \(\varPi\). For the orthocomplementation of [A], we set \([A]^\bot := [\lnot A]\), noting that we can prove the following properties:
-
i.
\(([A]^\bot )^\bot = [A]\textrm{.}\)
-
ii.
If \([A] \subseteq _{(W,R)} [B]\), then \([B]^\bot \subseteq _{(W,R)} [A]^\bot\textrm{.}\)
-
iii.
\(\inf ([A],[A]^\bot ) = 0\) and \(\sup ([A],[A]^\bot ) = 1\textrm{.}\)
Indeed, for (i), we have that, for any \(w \in W\),
where the last equality follows from Proposition 1. For (ii), letting
for an arbitrary \(w \in W\), we have that
From this and the monotonicity of \(\bigcap _{w' \in W}r(w',w)\) with respect to \(\subseteq\), we have that
which means that
For (iii), we have that, for any \(w \in W\),
Since \(0(w)\) is the minimum element of U(w) with respect to \(\subseteq\), we also have that
for an arbitrary X. We then apply (ii) to obtain
Using (i), we can rewrite this as
Since X was arbitrary, we conclude that
\(\square\)
3.2 Distributivity Breaking and Fungibility
The fact that \(\varPi\) is not, in general, a Boolean algebra is closely related to the fungibility. We will show this by constructing a toy model in which the distributivity of inf over sup can fail. Let \(W\) be \(\{w_0, w_1, w_2, w_3\}\) and \(R\) the reflexive and symmetric closure of \(\{(w_0, w_1), (w_1, w_2), (w_2, w_3)\}\), that is,
Further, our language is taken to consist only of the constant symbols \(c\), \(d\) and the predicate symbols \(P\), \(Q\). We then give a semantic valuation of the predicate symbols as follows.
Under this valuation, we have that
for some \(w'\) (namely \(w_2\)) such that \(R(w_1,w')\). Regarding \(w_1\) as the actual world we are in, c an electron and \(Q[x]\) the predicate asserting that the value of z spin of an electron x is \(+1\), we mean by (1) that the actual measurement value of z spin of c is not \(+1\), but there could be a chance of being measured as \(+1\). We can rewrite (1) as
That is,
where we have used the following equalities:
Therefore, we have that
Using similar arguments, we can observe that
With these values, we have that
while we also have that
Therefore, we conclude that
which implies that
\(\square\)
4 Concluding Remarks
This paper has presented a theory of sets with fungible elements and has shown that the collection of all such sets forms an ortholattice. Since the ortholattice structure is also known as quantum logic, it is reasonable to call these sets quantum sets (Goldblatt 1974; Dalla Chiara et al. 2002) .Footnote 14
Deutsch has mentioned that what is lacking in studies of the multiverse is an explicit mathematical description (Deutsch 2010). It would be interesting to see in the future what kind of mathematics, which is expressive enough to describe the multiverse, can be built on this theory of quantum sets.
Notes
Since two indistinguishable individuals could be distinct, it may appear that Leibniz’s Principle of the Identity of Indiscernibles (PII) is violated. It is possible, however, to defend PII by invoking the principle of impenetrability, which is tacitly supposed in classical physics.
Still, if PII were abandoned, individuality could be retained.
In Deutsch’s own words, “\(\dots\) when a random outcome (in this sense) is about to happen, it is a situation of diversity within fungibility: the diversity is in the variable ‘what outcome they are going to see”’ (Deutsch 2011a).
The converse of PII, the Indiscernibility of Identicals, conflicts with the fungibility.
\(R(w,w')\) if and only if \(w\) is fungible with \(w'\).
This immediately gives rise to the problem of transworld identity, that is, the problem of how an individual in w can be said to be identical to an individual in \(w'\). Our approach to this problem is to stipulate, following what Lewis did in his counterpart theory (Lewis 1986), that the fungibility be a similarity relation.
U(w) and \(U(w')\) are isomorphic if and only if there exists a bijection \(\varphi : U(w) \longrightarrow U(w')\).
This means that all \(r(w,w')\)’s are bijections.
We write \(\bigcap _{w'\in W} r(w',w)(X(w'))\) as shorthand for \(\bigcap _{w' \in W }(\{ r(w',w)(y) \mid y \in X(w') \})\) and write \(\bigcup _{w'\in W} r(w',w)(X(w'))\) as shorthand for \(\bigcup _{w' \in W }(\{ r(w',w)(y) \mid y \in X(w') \})\). For \(w',w \in W\) such that \(R(w',w)\) does not hold, \(r(w',w)(X(w'))\) is regarded as \(\emptyset\).
This step is not straightforward. For example, the RHS is worked out as follows: \((\bigcup _{w' \in W} r(w',w) ([A](w')))^c=(\bigcup _{w' \in W}(\{ r(w',w)(y) \mid y \in [A](w')\}))^c = \bigcap _{w' \in W}(\{ r(w',w)(y) \mid y \in [A](w')\}^c) = \bigcap _{w' \in W} \{ r(w',w)(y) \mid y \in [A](w')^c\}=\bigcap _{w' \in W}r(w',w)([A](w')^c)\). Here the second last equality follows from the fact that \(r(w',w)\) is a bijection. We will omit such details in the rest of the paper.
We confine ourselves to dealing with ‘small’ sets here in order to avoid Russell’s paradox.
Here \(\subseteq\) denotes the usual inclusion relation.
The second part can be proved exactly in the same way.
On the other hand, there has been much controversy whether such quantum logic based on the lattice of closed subspaces in a Hilbert space is really entitled to be referred to as the basis of quantum physics (Jammer 1974).
References
da Costa NCA, French S, Krause D (1992) The Schrödinger problem. In: Bibtol M, Darrigol O (eds) Erwin Schrödinger, Philosophy and the birth of quantum mechanics. Editions Frontieres, Gif-sur-Yvette, pp 445–460
Dalla Chiara ML, Toraldo di Francia G (1993) Individuals, kinds and names in physics. In: Corsi G, Dalla Chiara ML, Ghirardi G (eds) Bridging the gap: philosophy, mathematics, and physics. Kluwer Academic Publisher, Dordrecht, pp 261–283
Dalla Chiara ML, Giuntini R, Battilotti G, Faggian C (2002) Quantum logics. In: Gabbay DM, Guenther F (eds) Handbook of philosophical logic, vol 6, 2nd edn. Kluwer Academic Press, Dordrecht
Deutsch D (1997) The fabric of reality: the science of parallel universes-and its implications. Allen Lane, London
Deutsch D (2010) Apart from Universes. In: Saunders S, Barrett J, Kent A, Wallace D (eds) Many worlds? Everett, quantum theory and reality. Oxford University Press, Oxford, pp 542–552
Deutsch D (2011a) The beginning of infinity: explanations that transform the world. Allen Lane, London
Deutsch D (2011b) Fungibility and the quantum multiverse. Phys World 24(5):34–38
French S, Krause D (2006) Identity in physics : a historical, philosophical, and formal analysis. Oxford University Press, Oxford
Goldblatt R (1974) Semantics analysis of orthologic. J Philos Logic 3:19–35
Jammer M (1974) Philosophy of quantum mechanics: the interpretations of quantum mechanics in historical perspective. Wiley, New York
Lewis DK (1986) On the plurality of worlds. Blackwell Publishers, Oxford
Manin YI (1977) A course in mathematical logic. Springer, Berlin
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tokuo, K. Fungibility in Quantum Sets. Axiomathes 29, 297–310 (2019). https://doi.org/10.1007/s10516-018-9397-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10516-018-9397-z