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

arXiv:0803.1355

Parallelism of quantum computations from prequantum classical statistical field theory (PCSFT)

Andrei Yu. Khrennikov

Published Mar 10, 2008• 2 citations
arXivHTMLPDF

Abstract

This paper is devoted to such a fundamental problem of quantum computing as quantum parallelism. It is well known that quantum parallelism is the basis of the ability of quantum computer to perform in polynomial time computations performed by classical computers for exponential time. Therefore better understanding of quantum parallelism is important both for theoretical and applied research, cf. e.g. David Deutsch \cite{DD}. We present a realistic interpretation based on recently developed prequantum classical statistical field theory (PCSFT). In the PCSFT-approach to QM quantum states (mixed as well as pure) are labels of special ensembles of classical fields. Thus e.g. a single (!) ``electron in the pure state'' $ψ$ can be identified with a special `` electron random field,'' say $Φ_ψ(ϕ).$ Quantum computer operates with such random fields. By one computational step for e.g. a Boolean function $f(x_1,...,x_n)$ the initial random field $Φ_{ψ_0}(ϕ)$ is transformed into the final random field $Φ_{ψ_f}(ϕ)$ ``containing all values'' of $f.$ This is the objective of quantum computer's ability to operate quickly with huge amounts of information -- in fact, with classical random fields.

DOI
10.48550/arxiv.0803.1355

Related papers

Prequantum Classical Statistical Field Theory—PCSFT

Andrei Yu. Khrennikov, Guillaume Adenier, Andrei Yu. Khrennikov +3 more

In this short note we present (without to go into mathematical details) the main notions of Prequantum Classical Statistical Field Theory (PCSFT): theory of classical fields which fluctuations produce averages approximatively coinciding with averages given by the quantum formalism. Thus the conventional quantum mechanics can be considered as a probabilistic approximation of a more detailed classical field model. Experimental predictions of PCSFT are discussed

AIP conference proceedings•Jan 1, 2007•4 citations

Quantum mechanics as an approximation of classical statistical mechanics

Andrei Yu. Khrennikov

We show that the probabilistic formalism of QM can be obtained as a special projection of classical statistical mechanics for systems with an infinite number of degrees of freedom. Such systems can be interpreted as classical fields. Thus in our approach QM is a projection of (prequantum) classical statistical field theory (PCSFT). This projection is based on the Taylor expansion of classical physical variables – maps f: Ω → R, where Ω is the infinite-dimensional Hilbert space. The space of classical statistical states consists of Gaussian measures on Ω having zero mean value and negligibly small dispersion. On one hand, the creation of such a prequantum model strongly supports attempts (first of all by Schrödinger and Einstein) to create purely field model of QM. On the other hand, it gives the possibility to go beyond QM. The main experimental prediction is that averages calculated in the mathematical formalism of QM (von Neumann’s trace formula) are only approximative averages. If predictions of PCSFT are correct then it would be possible to find deviations of experimental averages from quantum ones. 1

•Jun 3, 2005•0 citations

Analysis of mathematical models of quantum parallelism

Petro A. Kravets

This article analyzes mathematical models of quantum parallelism based on the transfer of a quantum system into a superposition state. The principles of quantum parallelism and its mathematical foundations are substantiated. To demonstrate the quantum advantage, mathematical models of fundamental quantum algorithms Deutsch-Joža and Grover are analyzed, which illustrate the efficiency of quantum computing compared to classical methods. The Deutsch-Joshy algorithm is considered, which generalizes the problem of determining the type of a binary function by extending it to a set of arguments written in a quantum register. This algorithm allows determining whether a function is constant or balanced in a single quantum call, while in classical calculations this requires exponential time. It is noted that although the Deutsch-Joshy algorithm demonstrates the possibilities of parallel quantum computing, it is of mainly theoretical importance. Grover’s algorithm implements quantum parallel computing for the practical problem of searching for an element in an unordered database. It is based on iterative amplification of the amplitude of the state corresponding to the searched element and provides quadratic speedup compared to classical algorithms. In addition to database search, Grover’s algorithm can be adapted to solve other optimization problems. The work of the considered algorithms is illustrated by numerical examples, which simplifies the understanding of their principles and contributes to the further methodological development of parallel quantum computing. The article also outlines the advantages of quantum parallelism over classical computing and identifies the prospects for the application of parallel quantum algorithms.

Vìsnik Nacìonalʹnogo unìversitetu Lʹvìvsʹka polìtehnìka Serìâ Ìnformacìjnì sistemi ta merežì•Jun 1, 2025•2 citations

Quantum Mechanics as an Asymptotic Projection of Statistical Mechanics of Classical Fields

Andrei Yu. Khrennikov

We show that quantum mechanics can be represented as an asymptotic projection of statistical mechanics of classical fields. Our approach does not contradict to a rather common opinion that quantum mechanics could not be reduced to statistical mechanics of classical particles. Notions of a system and causality can be reestablished on the prequantum level, but the price is sufficiently high — the infinite dimension of the phase space. In our approach quantum observables, symmetric operators in the Hilbert space, are obtained as the second order derivatives of functionals of classical fields: f(ψ) → Aquant = f″(0). Statistical states are given by Gaussian ensembles of classical fields with zero mean value (so these are vacuum fluctuations) and dispersion α which plays the role of a small parameter of the model (so these are small vacuum fluctuations). Our approach can be called Prequantum Classical Statistical Field Theory — PCSFT.

arXiv:cond-mat/0506077•AIP conference proceedings•Jan 1, 2006•8 citations

Ultimate Algorithm for Quantum Computers

Koji Nagata, Tadao Nakamura

We first propose herein a novel parallel computation, even though today's algorithm methodology for quantum computing, for all of the combinations of values in variables of a logical function. Our concern so far has been to obtain an attribute of some function. In fact such a task is only for one task problem solving. However, we could treat positively the plural evaluations of some logic function in parallel instead of testing the function for finding out its attribute. In fact, these evaluations of the function are naturally included and evaluated, in parallel, in normal quantum computing discussing a function in a Boolean algebra stemmed from atoms in it. As is naturally understandable with mathematics, quantum computing with qubit systems naturally is included and exemplified by a Boolean algebra, which treats only both 0 and 1. Namely, the theory in this paper is quite natural in logical sense even though physics domain. Therefore, quantum computing has an ability to solve some mathematical problems described in a Boolean algebra. The reason why we positively introduce a Boolean algebra here is because we have multiple evaluations of a function in quantum computing general.

•Mar 1, 2019•0 citations

Prequantum classical statistical field theory: background field as a source of everything?

Andrei Yu. Khrennikov

Prequantum classical statistical field theory (PCSFT) is a new attempt to consider quantum mechanics (QM) as an emergent phenomenon, cf. with De Broglie's "double solution" approach, Bohmian mechanics, stochastic electrodynamics (SED), Nelson's stochastic QM and its generalization by Davidson, 't Hooft's models and their development by Elze. PCSFT is a comeback to a purely wave viewpoint on QM, cf. with early Schrodinger. There is no quantum particles at all, only waves. In particular, photons are simply wave-pulses of the classical electromagnetic field, cf. SED. Moreover, even massive particles are special "prequantum fields": the electron field, the neutron field, and so on. PCSFT claims that (sooner or later) people will be able to measure components of these fields: components of the "photonic field" (the classical electromagnetic field of low intensity), electronic field, neutronic field, and so on. At the moment we are able to produce quantum correlations as correlations of classical Gaussian random fields. In this paper we are interested in mathematical and physical reasons of usage of Gaussian fields. We consider prequantum signals (corresponding to quantum systems) as composed of a huge number of wave-pulses (on very fine prequantum time scale). We speculate that the prequantum background field (the field of "vacuum fluctuations") might play the role of a source of such pulses, i.e., the source of everything.

Journal of Physics Conference Series•Jul 8, 2011•7 citations
This paper is devoted to such a fundamental problem of quantum computing as quantum parallelism. It is well known that quantum parallelism is the basis of the ability of quantum computer to perform in polynomial time computations performed by classical computers for exponential time. Therefore better understanding of quantum parallelism is important both for theoretical and applied research, cf. e.g. David Deutsch \cite{DD}. We present a realistic interpretation based on recently developed prequantum classical statistical field theory (PCSFT). In the PCSFT-approach to QM quantum states (mixed as well as pure) are labels of special ensembles of classical fields. Thus e.g. a single (!) electron in the pure state'' $ψ$ can be identified with a special electron random field,'' say Φψ(ϕ).Φ_ψ(ϕ).Φψ​(ϕ). Quantum computer operates with such random fields. By one computational step for e.g. a Boolean function f(x1,...,xn)f(x_1,...,x_n)f(x1​,...,xn​) the initial random field Φψ0(ϕ)Φ_{ψ_0}(ϕ)Φψ0​​(ϕ) is transformed into the final random field Φψf(ϕ)Φ_{ψ_f}(ϕ)Φψf​​(ϕ) ``containing all values'' of f.f.f. This is the objective of quantum computer's ability to operate quickly with huge amounts of information -- in fact, with classical random fields.
We show that the probabilistic formalism of QM can be obtained as a special projection of classical statistical mechanics for systems with an infinite number of degrees of freedom. Such systems can be interpreted as classical fields. Thus in our approach QM is a projection of (prequantum) classical statistical field theory (PCSFT). This projection is based on the Taylor expansion of classical physical variables – maps f: Ω → R, where Ω is the infinite-dimensional Hilbert space. The space of classical statistical states consists of Gaussian measures on Ω having zero mean value and negligibly small dispersion. On one hand, the creation of such a prequantum model strongly supports attempts (first of all by Schrödinger and Einstein) to create purely field model of QM. On the other hand, it gives the possibility to go beyond QM. The main experimental prediction is that averages calculated in the mathematical formalism of QM (von Neumann’s trace formula) are only approximative averages. If predictions of PCSFT are correct then it would be possible to find deviations of experimental averages from quantum ones. 1
This article analyzes mathematical models of quantum parallelism based on the transfer of a quantum system into a superposition state. The principles of quantum parallelism and its mathematical foundations are substantiated. To demonstrate the quantum advantage, mathematical models of fundamental quantum algorithms Deutsch-Joža and Grover are analyzed, which illustrate the efficiency of quantum computing compared to classical methods. The Deutsch-Joshy algorithm is considered, which generalizes the problem of determining the type of a binary function by extending it to a set of arguments written in a quantum register. This algorithm allows determining whether a function is constant or balanced in a single quantum call, while in classical calculations this requires exponential time. It is noted that although the Deutsch-Joshy algorithm demonstrates the possibilities of parallel quantum computing, it is of mainly theoretical importance. Grover’s algorithm implements quantum parallel computing for the practical problem of searching for an element in an unordered database. It is based on iterative amplification of the amplitude of the state corresponding to the searched element and provides quadratic speedup compared to classical algorithms. In addition to database search, Grover’s algorithm can be adapted to solve other optimization problems. The work of the considered algorithms is illustrated by numerical examples, which simplifies the understanding of their principles and contributes to the further methodological development of parallel quantum computing. The article also outlines the advantages of quantum parallelism over classical computing and identifies the prospects for the application of parallel quantum algorithms.
We show that quantum mechanics can be represented as an asymptotic projection of statistical mechanics of classical fields. Our approach does not contradict to a rather common opinion that quantum mechanics could not be reduced to statistical mechanics of classical particles. Notions of a system and causality can be reestablished on the prequantum level, but the price is sufficiently high — the infinite dimension of the phase space. In our approach quantum observables, symmetric operators in the Hilbert space, are obtained as the second order derivatives of functionals of classical fields: f(ψ) → Aquant = f″(0). Statistical states are given by Gaussian ensembles of classical fields with zero mean value (so these are vacuum fluctuations) and dispersion α which plays the role of a small parameter of the model (so these are small vacuum fluctuations). Our approach can be called Prequantum Classical Statistical Field Theory — PCSFT.
We first propose herein a novel parallel computation, even though today's algorithm methodology for quantum computing, for all of the combinations of values in variables of a logical function. Our concern so far has been to obtain an attribute of some function. In fact such a task is only for one task problem solving. However, we could treat positively the plural evaluations of some logic function in parallel instead of testing the function for finding out its attribute. In fact, these evaluations of the function are naturally included and evaluated, in parallel, in normal quantum computing discussing a function in a Boolean algebra stemmed from atoms in it. As is naturally understandable with mathematics, quantum computing with qubit systems naturally is included and exemplified by a Boolean algebra, which treats only both 0 and 1. Namely, the theory in this paper is quite natural in logical sense even though physics domain. Therefore, quantum computing has an ability to solve some mathematical problems described in a Boolean algebra. The reason why we positively introduce a Boolean algebra here is because we have multiple evaluations of a function in quantum computing general.
Prequantum classical statistical field theory (PCSFT) is a new attempt to consider quantum mechanics (QM) as an emergent phenomenon, cf. with De Broglie's "double solution" approach, Bohmian mechanics, stochastic electrodynamics (SED), Nelson's stochastic QM and its generalization by Davidson, 't Hooft's models and their development by Elze. PCSFT is a comeback to a purely wave viewpoint on QM, cf. with early Schrodinger. There is no quantum particles at all, only waves. In particular, photons are simply wave-pulses of the classical electromagnetic field, cf. SED. Moreover, even massive particles are special "prequantum fields": the electron field, the neutron field, and so on. PCSFT claims that (sooner or later) people will be able to measure components of these fields: components of the "photonic field" (the classical electromagnetic field of low intensity), electronic field, neutronic field, and so on. At the moment we are able to produce quantum correlations as correlations of classical Gaussian random fields. In this paper we are interested in mathematical and physical reasons of usage of Gaussian fields. We consider prequantum signals (corresponding to quantum systems) as composed of a huge number of wave-pulses (on very fine prequantum time scale). We speculate that the prequantum background field (the field of "vacuum fluctuations") might play the role of a source of such pulses, i.e., the source of everything.