© 2026 Aqora Quantum S.A.S.

Terms Privacy Legal Notice

International Journal of Modern Physics C

QUANTUM FIELD THEORY AND COMPUTATIONAL PARADIGMS

E. V. Krishnamurthy, Vikram Krishnamurthy

Published Oct 1, 2001• 4 citations

Abstract

We introduce the basic theory of quantization of radiation field in quantum physics and explain how it relates to the theory of recursive functions in computer science. We outline the basic differences between quantum mechanics (QM) and quantum field theory (QFT) and explain why QFT is better suited for a computational paradigm — based on algorithmic requirement, countably infinite degrees of freedom and the creation of macroscopic output objects. The quanta of the radiation field correspond to the non-negative integers and the harmonic oscillator spectra correspond to the recursive computation — with the creation and annihilation operators, respectively, playing the same role as the successor and predecessor in computability theory. Accordingly, this approach relates the classical computational model and the quantum physical model more directly than the Turing machine approach used earlier. Also, the application of Lambda calculus formalism and the associated denotational semantics (that is widely used in the classical computational paradigm involving recursive functions) for applications to computational paradigm based on quantum field theory is described. Finally, we explain where QFT and conventional paradigm depart from each other, and examine the concept of fixed points, phase transitions, programmability, emergent computation and related open problems.

DOI: 10.1142/s0129183101002437

Related papers

Quantum mechanical computation

James D. Brasher

The physics and the mathematics of computation are examined to provide a foundation and perspective for the investigation of the quantum mechanics of computation. Our purpose is to explore the fundamental limits and constraints imposed on computation by Nature through the laws of physics and the mathematics of computational complexity. Inasmuch as information storage and transmission are an integral part of computation, their physical bounds are considered. The computer is viewed both physically and mathematically as a dynamical system, and is depicted in terms of the basic Turing machine paradigm. Three fundamental classes of the Turing machine are defined; the deterministic, stochastic and quantum Turing machines. Hamiltonian models and physical realizations of quantum computing are described. Quantum computers can perform some tasks which have no classical analogue, but they cannot compute functions that are non-computable by classical means. Some classically intractable problems can be solved with quantum computers.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Mar 1, 1994•0 citations

QUANTUM SUPERIORITY IN THE PARADIGM OF MATHEMATICAL COMPLEXITY THEORY AND THE THEORY OF RECURSIVE FUNCTIONS

Vitaly Alekseevich Peleshenko

The article is devoted to the issues of quantum computational number theory. In particular, the main approaches used in quantum computing and their differences from the classical ones, according to the basic mathematical canons laid down in the mathematical theory of complexity and the theory of recursive functions.

SOFT MEASUREMENTS AND COMPUTING•Jan 1, 2023•0 citations

General Description and Quantization of EM Fields

Z. Ficek, Mohamed Ridza Wahiddin

We will begin our journey through the background of quantum optics with an elementary, but quantitative, classical theory of radiative ﬁelds.Wewill ﬁrst brieﬂy outline the electromagnetic (EM) theory of radiation, and describe how the EM radiation may be understood as a wavewhich can be represented by a set of harmonic oscillators. We shall describe how the free or non-interacting EM ﬁeld may be understood as a collection of harmonic oscillators which is quantized in the standard manner, and whose energy cannot be zero as a consequence of the basic non-commutability of the canonical ﬁeld variables. This chapter discusses the properties of plane EM waves and normalization of the EM ﬁeld in one dimension. This is followed by a description of the Hamiltonian and the amplitudes of the EM ﬁeld in terms of the annihilation and creation operators. Based on this chapter, it is possible to considerably simplify the formulation of the physical basis for the mathematical description of the major problems of quantum optics.

•Apr 19, 2016•0 citations

Particles in Quantum Field Theory

Doreen Fraser

An important way in which quantum field theory (QFT) differs from non-relativistic quantum mechanics is that in QFT systems generically possess an infinite number of degrees of freedom. This chapter examines the proposals for non-fundamental roles that the particle concept plays in particle physics. The fields which feature in the QFT formalism are mathematical expressions; work needs to be done to determine the ontological properties of the entities that are represented by the mathematical field formalism. One difficulty for the quanta interpretation of QFT is that the analysis in terms of quanta offered in the preceding paragraphs is restricted to free systems. The no-go results for interacting systems inspire a different approach to regarding particles as non-fundamental entities. The fields which feature in the QFT formalism are mathematical expressions; work needs to be done to determine the ontological properties of the entities that are represented by the mathematical field formalism.

Routledge eBooks•Aug 11, 2021•26 citations

The quantum challenge to computer science

Philippe Jorrand

Information is physical: the laws which govern its encoding, processing and communication are bound by those of its unavoidably physical embodiment. In today's informatics, information obeys the laws of Newton's and Maxwell's classical physics: this assertion holds all the way from commercial computers down to (up to?) their most abstract models, e.g. Turing machines and lambda-calculus. Today's computation and communication are classical. Research in quantum information processing and communication was born some twenty five years ago, as a child of two major scientific achievements of the 20th century, namely quantum physics and information sciences. The driving force of this interdisciplinary research is that of looking for the consequences of having information encoding, computation and communication based upon the laws of quantum physics, i.e. the ultimate knowledge that we have, today, of the foreign world of elementary particles, as described by quantum mechanics. Breakthroughs in cryptography, communications, information theory, algorithmics and, more recently, in abstract computational models, programming languages and semantics frameworks, have shown that this transplantation of information from classical to quantum has far reaching consequences, both quantitative and qualitative, and opens new avenues for research within the foundations of computer science.From a computer scientist's point of view, which is my point of view, I will explain the basics, survey the main achievements, and outline the current hot topics and major challenges of this promising and stimulating research. I will not assume any prior knowledge in quantum mechanics from the audience.

ACM International Conference on Computing Frontiers (CF)•May 7, 2007•0 citations

Quantum computers: where physics meets computer science

SOFIA MAVROGIORGOU

Quantum Physics is defined as “the study of matter and energy at the most fundamental level”. It has entirely transformed our perspective of the physical world and is also the foundation of numerous technological advancements. More specifically, quantum mechanics has been applied in sectors such as medicine and biology, with quantum computing emerging as the most prominent among them. [5] The primary objective of this study is to analyse the concepts of quantum computing, focusing on what quantum computers are, how they function, as well as outline and explain the differences between them and standard computational models (classic computers). Furthermore, their relation to the laws of physics will be discussed. Secondarily, this article aims to provide recent achievements, such as existing quantum computers and plans concerning the future so as to underline the role quantum physics will play, shaping the frontier of computation.

Open Schools Journal for Open Science•Jan 12, 2026•0 citations

We introduce the basic theory of quantization of radiation field in quantum physics and explain how it relates to the theory of recursive functions in computer science. We outline the basic differences between quantum mechanics (QM) and quantum field theory (QFT) and explain why QFT is better suited for a computational paradigm — based on algorithmic requirement, countably infinite degrees of freedom and the creation of macroscopic output objects. The quanta of the radiation field correspond to the non-negative integers and the harmonic oscillator spectra correspond to the recursive computation — with the creation and annihilation operators, respectively, playing the same role as the successor and predecessor in computability theory. Accordingly, this approach relates the classical computational model and the quantum physical model more directly than the Turing machine approach used earlier. Also, the application of Lambda calculus formalism and the associated denotational semantics (that is widely used in the classical computational paradigm involving recursive functions) for applications to computational paradigm based on quantum field theory is described. Finally, we explain where QFT and conventional paradigm depart from each other, and examine the concept of fixed points, phase transitions, programmability, emergent computation and related open problems.

The physics and the mathematics of computation are examined to provide a foundation and perspective for the investigation of the quantum mechanics of computation. Our purpose is to explore the fundamental limits and constraints imposed on computation by Nature through the laws of physics and the mathematics of computational complexity. Inasmuch as information storage and transmission are an integral part of computation, their physical bounds are considered. The computer is viewed both physically and mathematically as a dynamical system, and is depicted in terms of the basic Turing machine paradigm. Three fundamental classes of the Turing machine are defined; the deterministic, stochastic and quantum Turing machines. Hamiltonian models and physical realizations of quantum computing are described. Quantum computers can perform some tasks which have no classical analogue, but they cannot compute functions that are non-computable by classical means. Some classically intractable problems can be solved with quantum computers.

We will begin our journey through the background of quantum optics with an elementary, but quantitative, classical theory of radiative ﬁelds.Wewill ﬁrst brieﬂy outline the electromagnetic (EM) theory of radiation, and describe how the EM radiation may be understood as a wavewhich can be represented by a set of harmonic oscillators. We shall describe how the free or non-interacting EM ﬁeld may be understood as a collection of harmonic oscillators which is quantized in the standard manner, and whose energy cannot be zero as a consequence of the basic non-commutability of the canonical ﬁeld variables. This chapter discusses the properties of plane EM waves and normalization of the EM ﬁeld in one dimension. This is followed by a description of the Hamiltonian and the amplitudes of the EM ﬁeld in terms of the annihilation and creation operators. Based on this chapter, it is possible to considerably simplify the formulation of the physical basis for the mathematical description of the major problems of quantum optics.

An important way in which quantum field theory (QFT) differs from non-relativistic quantum mechanics is that in QFT systems generically possess an infinite number of degrees of freedom. This chapter examines the proposals for non-fundamental roles that the particle concept plays in particle physics. The fields which feature in the QFT formalism are mathematical expressions; work needs to be done to determine the ontological properties of the entities that are represented by the mathematical field formalism. One difficulty for the quanta interpretation of QFT is that the analysis in terms of quanta offered in the preceding paragraphs is restricted to free systems. The no-go results for interacting systems inspire a different approach to regarding particles as non-fundamental entities. The fields which feature in the QFT formalism are mathematical expressions; work needs to be done to determine the ontological properties of the entities that are represented by the mathematical field formalism.

Information is physical: the laws which govern its encoding, processing and communication are bound by those of its unavoidably physical embodiment. In today's informatics, information obeys the laws of Newton's and Maxwell's classical physics: this assertion holds all the way from commercial computers down to (up to?) their most abstract models, e.g. Turing machines and lambda-calculus. Today's computation and communication are classical. Research in quantum information processing and communication was born some twenty five years ago, as a child of two major scientific achievements of the 20th century, namely quantum physics and information sciences. The driving force of this interdisciplinary research is that of looking for the consequences of having information encoding, computation and communication based upon the laws of quantum physics, i.e. the ultimate knowledge that we have, today, of the foreign world of elementary particles, as described by quantum mechanics. Breakthroughs in cryptography, communications, information theory, algorithmics and, more recently, in abstract computational models, programming languages and semantics frameworks, have shown that this transplantation of information from classical to quantum has far reaching consequences, both quantitative and qualitative, and opens new avenues for research within the foundations of computer science.From a computer scientist's point of view, which is my point of view, I will explain the basics, survey the main achievements, and outline the current hot topics and major challenges of this promising and stimulating research. I will not assume any prior knowledge in quantum mechanics from the audience.

Quantum Physics is defined as “the study of matter and energy at the most fundamental level”. It has entirely transformed our perspective of the physical world and is also the foundation of numerous technological advancements. More specifically, quantum mechanics has been applied in sectors such as medicine and biology, with quantum computing emerging as the most prominent among them. [5] The primary objective of this study is to analyse the concepts of quantum computing, focusing on what quantum computers are, how they function, as well as outline and explain the differences between them and standard computational models (classic computers). Furthermore, their relation to the laws of physics will be discussed. Secondarily, this article aims to provide recent achievements, such as existing quantum computers and plans concerning the future so as to underline the role quantum physics will play, shaping the frontier of computation.