Abstract
In the first part of this paper we analyze possible quantum computational capacities due to quantum queries associated with equi-partitions of pure orthogonal states. Special emphasis is given to the parity of product states and to functional parity. The second part is dedicated to a critical review of the relational encoding of multipartite states across (space-like separated) space-time regions; a property often referred to as “quantum nonlocality”.
Access provided by CONRICYT-eBooks. Download chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
16.1 Unconventional Properties for Unconventional Computing
At the heart of any unconventional form of computation (information processing) appears to be some (subjectively and “means relative” to the current canon of knowledge) strange, mind boggling, unexpected, stunning, surprising, hard to believe, feature or capacity of Nature. That is, in order to search for potentially unconventional information processing, we have to parse for empirical patterns and behaviour as well as for theoretical predictions which, relative to our expectations, go beyond our everyday “classical” experience of the world. “Unconventional” always is “means relative” and has to be seen in a historic context; that is, relative to our present means and capacities which we consider consolidated and conventional.
For the sake of some example, take the transmission of data from one point to another via satellite links or cables; or take (gps) navigation by time synchronization; or take the prediction of all sorts of phenomena, including weather or astronomical events. All these capacities appear conventional today, but would have been unconventional, or even magical, only 200 years ago.
So what are the new frontiers? In what follows I shall mainly concentrate on some quantum physical capacities which are widely considered as potential resources for presently “unconventional” computation.
Before we begin the discussion, a caveat is in order. First, we should not get trapped by inappropriate yet convenient formal assumptions which have no operational consequences. For instance, all kinds of “infinity processes” have no direct empirical correspondence. In particular, classical continua abound in physics, but they need to be perceived rather as convenient though metaphysical “completion” of processes and entities which are limited by finite physical means.
We should also not get trapped by what Jaynes called Mind Projection Fallacy [1, 2], pointing out that “we are all under an ego-driven temptation to project our private thoughts out onto the real world, by supposing that the creations of one’s own imagination are real properties of Nature, or that one’s own ignorance signifies some kind of indecision on the part of Nature.” Instead we should attempt to maintain a curiosity with evenly-suspended attention outlined by Freud [3] against “temptations to project, what [the analyst] in dull self-perception recognizes as the peculiarities of his own personality, as generally valid theory into science.”
The postulate of “true,” that is, ontological, randomness in Nature is such a fallacy, in both ways mentioned in the caveat: it assumes infinite physical resources (or maybe rather ex nihilo creation), as well as our capacity to somehow being able to “prove” this—a route blocked by recursion theory; in particular, by reduction to the Halting problem.
16.2 Quantum Speedups by Equi-Decomposition of Sets of Orthogonal States
One of the mind boggling features of quantum information is that, unlike classical information, it can “reside,” or be encoded into, the relational properties of multiple quanta [4, 5]. For instance, the singlet Bell state of, say, two electrons is defined by the following property (actually, two orthogonal spatial directions would suffice): if one measures the spin properties of these particles along some arbitrary spatial direction, then the spin value observed on one particle turns out to be always the negative spin value observed on the other particle—their relative spin value is negative—that is, either of “\(+\)” sign for the first particle and of “−” sign for the second one; or vice versa. The “rub,” or rather compensation, for this fascinating encoding of information “across” particles appears to be that none of these individual particles has a definite individual spin value before the (joint) measurement. That is, all information encodable into them is exhausted by these relational specifications. This well recognized capacity of quantum mechanics could be conceived as the “essence of entanglement” [6].
Besides entanglement there is another capacity which is not directly related to relational properties of multipartite systems; yet it shares some similarities with the latter: the possibility to organize elementary, that is, binary (or, in general, d-ary) quantum queries resolving properties which can be encoded into (equi-)partitions of some set of pure states. If such partitions are feasible, then it is possible to obtain one bit (or, in general, dit) of information by staging such a single query without knowledge in what particular state the quantized system is.
From a different perspective any such (binary or d-ary) observable is related to a partial (i.e. incomplete) state identification [7–9]. Many of the fast quantum algorithms discussed in the literature depend on incomplete state identification.
Note that, in the binary case, any complete state identification—that is, setting up a complete set of quantum observables or queries capable to discriminate between and “locating” all single states—could be seen as the dual (observable) side of what can be considered an arbitrary state preparation for multipartite systems. This latter state preparation also features entanglement by allowing appropriate relational properties among the constituent quanta.
16.2.1 Parity of Two-Partite Binary States
For the sake of a demonstration of the “unconventional” quantum speedup achievable through partial (incomplete) state identification, consider the four two-partite binary basis states \(\vert 00 \rangle \), \(\vert 01 \rangle \), \(\vert 10 \rangle \), and \(\vert 11 \rangle \). Suppose we are interested in the even parity of these states. Then we could construct a even parity operator \({{\mathbf {\mathsf{{P}}}}}\) via a spectral decomposition; that is,
which yields even parity “0” on \(\vert 00 \rangle \) as well as \(\vert 11 \rangle \), and even parity “1” on \(\vert 01 \rangle \) as well as \(\vert 10 \rangle \), respectively. Note that \({{\mathbf {\mathsf{{P}}}}}_-\) as well as \({{\mathbf {\mathsf{{P}}}}}_+\) are projection operators, since they are idempotent; that is, \({{\mathbf {\mathsf{{P}}}}}_-^2={{\mathbf {\mathsf{{P}}}}}_-\) and \({{\mathbf {\mathsf{{P}}}}}_+^2={{\mathbf {\mathsf{{P}}}}}_+\).
Thereby, the basis of the two-partite binary states has been effectively equi-partitioned into two groups of even parity “0” and “1;” that is,
The states associated with the propositions corresponding to the projection operators \({{\mathbf {\mathsf{{P}}}}}_-\) for even parity one and \({{\mathbf {\mathsf{{P}}}}}_+\) for even parity zero of the two bits are entangled; that is, this information is only expressed in terms of a relational property—in this case parity—of the two quanta between each other [4, 5].
16.2.2 Parity of Multi-partite Binary States
This equi-partitioning strategy [7, 10] to determine parity with a single query can be generalized to determine the parity of multi-partite binary states. Take, for example, the even parity of three-partite binary states definable by
Again, the states associated with the propositions corresponding to the projection operators \({{\mathbf {\mathsf{{P}}}}}_-\) for even parity one and \({{\mathbf {\mathsf{{P}}}}}_+\) for even parity zero of the three bits are entangled. The basis of the three-partite binary states has been equi-partitioned into two groups of even parity “0” and “1;” that is,
16.3 Parity of Boolean Functions
It is well known that Deutsch’s problem—to find out whether the output of a binary function of one bit is constant or not; that is, whether the two outputs have even parity zero or one—can be solved with one quantum query [11, 12]. Therefore it might not appear totally unreasonable to speculate that the parity of some Boolean function—a binary function of an arbitrary number of bits—can be determined by a single quantum query. Even though we know that the answer is negative [13] it is interesting to analyze the reason why this parity problem is “difficult” even for quantum resources, in particular, quantum parallelism. Because an answer to this question might provide us with insights about the (in)capacities of quantum computations in general.
Suppose we define the functional parity \(P(f_i)\) of an n-ary function \(f_i = (g_i +1)/2\) via a function \(g_i ( x_1,\ldots , x_n)\in \{-1,+1\}\) and
Let us, for the sake of a direct approach of functional parity, consider all the \(2^{2^n}\) Boolean functions \(f_i( x_1,\ldots , x_n )\), \(0\le i \le 2^{2^n}-1\) of n bits, and suppose that we can represent them by the standard quantum oracle
as a means to cope with possible irreversibilities of the functions \(f_i\). Because \(f_i\oplus f_i = 0\), we obtain \(U_i^2 = {\mathbf I}\) and thus reversibility of the quantum oracle. Note that all the resulting \(n+1\)-dimensional vectors are not necessarily mutually orthogonal.
For each particular \(0\le i \le 2^{2^n}-1\), we can consider the set
of all the values of \(f_i\) as a function of all the \(2^n\) arguments. The set
is formed by all the \(2^{2^n+n}\) Boolean functional values \(f_i( x_1,\ldots , x_n )\). Moreover, for every one of the \(2^{2^n}\) different Boolean functions of n bits the \(2^n\) functional output values characterize the behavior of this function completely.
In the next step, suppose we equi-partition the set of all these functions into two groups: those with even parity “0” and “1,” respectively. The question now is this: can we somehow construct or find two mutually orthogonal subspaces (orthogonal projection operators) such that all the parity “0” functions are represented in one subspace, and all the parity “1” are in the other, orthogonal one? Because if this would be the case, then the corresponding (equi-)partition of basis vectors spanning those two subspaces could be coded into a quantum query [7] yielding the parity of \(f_i\) in a single step.
We conjecture that involvement of one or more additional auxiliary bits (e.g., to restore reversibility for nonreversible \(f_i\)’s) cannot improve the situation, as any uniform (over all the functions \(f_i\)) and non-adaptive procedure will not be able to generate proper orthogonality relations.
We know that for \(n=1\) this task is feasible, since (we re-coded the functional value “0” to “\(-1\)”)
and the two parity cases “0” and “1,” are coded into orthogonal subspaces spanned by (1, 1) and \((-1,1)\), respectively.
This is no longer true for \(n=2\); due to an overabundance of functions, the vectors corresponding to both parity cases “0” and “1” span the entire Hilbert space:
16.3.1 Proper Specification of State Discrimination
The results of this section are also relevant for making precise Zeilinger’s foundational principle [4, 5 ] claiming that an n-partite system can be specified by exactly n bits (dits in general). The issue is what exactly is a “specification?”
We propose to consider a specification appropriate if it can yield to an equi-partitioning of all pure states of the respective quantized system. That is, to give an example, the parity of states could serve as a proper specification, but functional parity in general (for more that two quanta) cannot.
16.4 Relativity Theory Versus Quantum Inseparability
Let us turn our attention to another “unconventional” quantum resource, which is mostly encountered at (but not restricted to) spatially separated entangled states: the so-called “quantum nonlocality;” and, in particular, on the paradigm shift of our perception of physical space and time.
First, let us keep in mind that, in the historic perspective it is quite evident why our current theory of space-time, relativity theory [14, 15], does not directly refer to quanta: it was created when quantum mechanics was “unborn,” or at least in its early infancy. Indeed, in 1905 it was hardly foreseeable that Planck’s self-denominated [16, p. 31] “Akt der Verzweiflung” (“act of desperation”)—committed five years ago in 1900 for the sake of theoretically accommodating precision measurements of the blackbody radiation—would be extended into one of the most powerful physical theories imagined so far. Therefore it should come as no surprise that all operationalizations and conventions implemented by relativity theory, in particular, simultaneity, refer to classical, pre-quantum, physics.
Besides its applicability and stunning predictions and consequences (such as, for instance “\(E=mc^2\),” as well as the unification of classical electric and magnetic phenomena) the triumph of special relativity resides in its structural as well as formal clarity: by adopting certain conventions (which were essentially adopted from railroad traffic [17, 18] and are also used by Cristian’s Algorithm for data network synchronization), and by fixing the speed of electromagnetic radiation for all reference frames (together with the requirement of bijectivity), the Lorentz transformations result from theorems of incidence geometry [19, 20]. Beyond formal conventions, the physical content resides in the form invariance of the equations of motion under such transformations.
In view of these sweeping successes of classical relativity theory it might not be surprising that Einstein, one of the creators of quantum mechanics, never seriously considered the necessity to adapt the concepts of space-time to the new quantum physics. On the contrary—Einstein seemed to have prioritized relativity over quantum theory; the latter one he critically referred to as [21, p. 113] “noch nicht der wahre Jakob” (“not yet the true [final] answer”). Time and again Einstein came up with predictions of quantum mechanics which allegedly discredited the (final) validity of quantum theory.
In a letter to Schrödinger dated June 19th, 1935 [22, 23] Einstein concretized and clarified his uneasiness with quantum theory previously published in a paper with Podolsky and Rosen [24] (“written by Podolsky after many discussions” [22]). In this communication Einstein insisted that the wave function of a subsystem A of (entangled) particles cannot depend on whatever measurements are performed on its spatially separated (i.e. separated by a space-like interval) “twin” subsystem B: in his own (translated from GermanFootnote 1) words: “The true state of B cannot depend on which measurement I perform on A.” Pointedly stated, the “separability principle” asserts that any two spatially separated systems possess their own separate real state [23].
The separability principle is not satisfied for entangled states [25, 26]; in particular, if general two-partite state
does not satisfy factorizability [12, p. 18] requiring \(\alpha _{--}\alpha _{++} = \alpha _{+-}\alpha _{-+}\). That is, if \(\alpha _{--}\alpha _{++} \ne \alpha _{+-}\alpha _{-+}\), then \(\vert \Psi \rangle \) cannot be factored into products of single particle states.
Even in his later years Einstein was inclined to take relativistic space-time as the primary framework; thereby prioritizing it over fundamental quantum mechanical inseparability; in particular, when it comes to multipartite situations [23, 27].
16.5 Proximity and Apartness in Quantum Mechanics
In what follows we propose that, when it comes to microphysical situations, in particular, when entanglement is involved, the provenance of classical relativity theory over quantum mechanics has to be turned upside down: while entangled quanta may epistemically (and for many practical purposes [28]) appear “separated,” or “apart,” or “distinct” to a classical observer ignorant of their relational properties (cf. earlier discussion in Sect. 16.2) encoded “across these quanta,” quantum mechanically they are treated holistically “as one.”
The pretension of any such observer, or the possibility to actually perceive entangled quanta as being “spatially separated” (by disregarding their correlations) should not be seen as a principal property, but rather as a “means relative” one.
For the sake of an example, take the two-particle singlet Bell state \(\vert \Psi ^- \rangle = (1/\sqrt{2})\left( \vert +- \rangle - \vert -+ \rangle \right) \), which, by identifying \(\vert - \rangle \equiv (0,1)\) and \(\vert + \rangle \equiv (1,0)\), can be identified with the four-dimensional vector whose components in tuple form are \(\vert \Psi ^- \rangle \equiv (1/\sqrt{2})[(1,0)\otimes (0,1) - (0,1) \otimes (1,0)] = (1/\sqrt{2})(0,1,-1,0)\). The separability principle is not satisfied, since \(0\cdot 0 \ne 1 \cdot (-1)\). So, from the point of view of those entangled state observables, the quanta appear inseparable.
And yet, the same quanta can be perfectly localized and distinguished by resolving them spatially. This situation—the occurrence of both inseparability and (spatial) distinguishability – has caused a lot of confusion. This is particularly serious if one of these distinct viewpoints on the quantized system, say, spatial separability and locatedness of the particles, is meshed with the inseparability of the spin observables when the latter ones are relationally defined. An yet, we might envision that, with this dual situation we could get a handle on quantum inseparability (via encoding of relational information) by spatially separated detectability of the quanta forming this entangled state. Alas this is impossible, because the relational properties do not reveal themselves by individual outcomes—only when all these (relational) outcomes are considered together do the relational properties reveal themselves.
Of course, this would be totally different if it would be possible to wilfully force any particular handle or side or component of the entangled state, thereby effectively forcing the respective (relational property on the other handle or side or component. So far, despite speculative attempts to utilize stimulated emission [29], there is no indication that this might be physically feasible.
16.6 Summary
The first part of this chapter has been dedicated to quantum queries relating to properties which can be encoded in terms of (equi-)partitioning of states. We have been particularly interested in the parity of products of binary states, and also in the parity of Boolean functions; that is, dichotomic functions of bits. Thereby we have presented criteria for the (non-) existence of quantum oracles.
In the second part of this chapter we have argued that, instead of perceiving entangled quanta in an a priori “space-time theater,” space-time is a secondary, derived concept of our mind which needs to be operationally constructed by conventions and observations. This is particularly true for multipartite entangled states, and their spatio-temporal interconnectedness. Such an approach leaves no room for any hypothetical inconsistency in quantum space-time, and no mind-boggling “peaceful coexistence” with relativity theory.
Notes
- 1.
Einstein’s (underlined) original German text: “Der wirkliche Zustand von B kann nicht davon abhängen, was für eine Messung ich an A vornehme”.
References
Jaynes, E.T.: Clearing up mysteries—the original goal. In: Skilling, J. (ed.) Maximum-Entropy and Bayesian Methods: Proceedings of the 8th Maximum Entropy Workshop, held on August 1–5, 1988, in St. John’s College, Cambridge, England, pp. 1–28. Kluwer, Dordrecht (1989)
Jaynes, E.T.: Probability in quantum theory. In: Zurek, W.H. (ed.) Complexity, Entropy, and the Physics of Information: Proceedings of the 1988 Workshop on Complexity, Entropy, and the Physics of Information, held May - June, 1989, in Santa Fe, New Mexico, pp. 381–404. Addison-Wesley, Reading, MA, (1990)
Freud, S.: Ratschläge für den Arzt bei der psychoanalytischen Behandlung. In: Anna Freud, E. Bibring, W. Hoffer, E. Kris, and O. Isakower, editors, Gesammelte Werke. Chronologisch geordnet. Achter Band. Werke aus den Jahren 1909–1913, pages 376–387, Frankfurt am Main, 1999. Fischer
Zeilinger, A.: Quantum teleportation and the non-locality of information. Philos. Trans. R. Soc. Lond. A 355, 2401–2404 (1997)
Zeilinger, A.: A foundational principle for quantum mechanics. Found. Phys. 29(4), 631–643 (1999)
Brukner, Č., Zukowski, M., Zeilinger, A.: The essence of entanglement. Translated to Chinese by Qiang Zhang and Yond-de Zhang, New Advances in Physics (Journal of the Chinese Physical Society) (2002)
Niko, D., Svozil, K.: Finding a state among a complete set of orthogonal ones. Phys. Rev. A 65, 044302 (2002)
Donath, N., Svozil, K.: Finding a state among a complete set of orthogonal ones. Virtual J. Quantum Inf. 2 (2002)
Svozil, K., Tkadlec, J.: On the solution of trivalent decision problems by quantum state identification. Nat. Comput., in print (2009)
Svozil, K.: Quantum information in base \(n\) defined by state partitions. Phys. Rev. A 66, 044306 (2002)
Nielsen, M.A., Chuang, I.L.: Quantum Comput. Quantum Inf. Cambridge University Press, Cambridge (2000)
David, N.: Mermin Quantum Computer Science. Cambridge University Press, Cambridge (2007)
Farhi, E., Goldstone, J., Gutmann, S., Sipser, M.: Limit on the speed of quantum computation in determining parity. Phys. Rev. Lett. 81, 5442–5444 (1998)
Poincaré, Henri: La Science et l’hypothése. Flammarion, Paris (1902)
Einstein, Albert: Zur Elektrodynamik bewegter Körper. Annalen der Physik 322, 891–921 (1905)
Hermann, A.: Frühgeschichte der Quantentheorie (1899-1913). Physik Verlag, Mosbach in Baden, 1969. Habilitationsschrift, Naturwissenschaftliche Fakultät der Universität München
Galison, P.L.: Einstein’s clocks: the place of time. Crit. Inquiry 26(2), 355–389 (2000)
Galison, P.L.: Einstein’s clocks, Poincaré’s maps: Empires of Time. W.W. Norton & Company, New York (2003)
Lester, J.A.: Distance preserving transformations. In: Buekenhout, F. (ed.) Handbook of Incidence Geometry, pp. 921–944. Elsevier, Amsterdam (1995)
Naber, G.L.: The Geometry of Minkowski Spacetime. In: Applied Mathematical Sciences. ANU Quantum Optics, 2nd edn, vol. 92. New York (2012)
Born, M.: Physics in My Generation, 2nd edn. Springer, New York (1969)
Einstein, A.: Letter to Schrödinger. Old Lyme, dated 19.6.35, Einstein Archives 22–47 (searchable by document nr. 22-47) (1935)
Howard, D.: Einstein on locality and separability. Stud. Hist. Philos. Sci. Part A 16(3), 171–201 (1985)
Einstein, A., Podolsky, B., Nathan, R.: Can quantum-mechanical description of physical reality be considered complete? Phys. Rev. 47(10), 777–780 (1935)
Schrödinger, E.: Discussion of probability relations between separated systems. Math. Proc. Camb. Philos. Soc. 31(04), 555–563 (1935)
Schrödinger, E.: Die gegenwärtige Situation in der Quantenmechanik. Naturwissenschaften, 23, 807–812, 823–828, 844–849, 1935
Einstein, A.: Quanten-Mechanik und Wirklichkeit. Dialectica 2(3–4), 320324 (1948)
Bell, J.S.: Against ‘measurement’. Phys. World 3, 33–41 (1990)
Svozil, K.: What is wrong with SLASH? eprint arXiv:quant-ph/0103166 (1989)
Acknowledgments
This research has been partly supported by FP7-PEOPLE-2010-IRSES- 269151-RANPHYS.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Svozil, K. (2017). Quantum Queries Associated with Equi-partitioning of States and Multipartite Relational Encoding Across Space-Time. In: Adamatzky, A. (eds) Advances in Unconventional Computing. Emergence, Complexity and Computation, vol 22. Springer, Cham. https://doi.org/10.1007/978-3-319-33924-5_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-33924-5_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-33923-8
Online ISBN: 978-3-319-33924-5
eBook Packages: EngineeringEngineering (R0)