Richard Feynman's observation that quantum mechanical effects could not be simulated efficiently on a computer led to speculation that computation in general could be done more efficiently if it used quantum effects. This speculation appeared justified when Peter Shor described a polynomial time quantum algorithm for factoring integers.
In quantum systems, the computational space increases exponentially with the size of the system which enables exponential parallelism. This parallelism could lead to exponentially faster quantum algorithms than possible classically. The catch is that accessing the results, which requires measurement, proves tricky and requires new non-traditional programming techniques.
The aim of this paper is to guide computer scientists and other non-physicists through the conceptual and notational barriers that separate quantum computing from conventional computing. We introduce basic principles of quantum mechanics to explain where the power of quantum computers comes from and why it is difficult to harness. We describe quantum cryptography, teleportation, and dense coding. Various approaches to harnessing the power of quantum parallelism are explained, including Shor's algorithm, Grover's algorithm, and Hogg's algorithms. We conclude with a discussion of quantum error correction.
These lecture notes are an informal introduction to the theory of computational complexity and its links to quantum computing and statistical mechanics.
Even though quantum mechanics has existed for almost 100 years, questions concerning the foundation and interpretation of the theory still remain. These issues have gathered more attention in recent years, but does this mean that physicists are more aware of foundational issues concerning quantum mechanics? A survey was sent out to 1234 physicists affiliated to 8 different universities. 149 responded to the questions, which both concerned foundational issues related to quantum mechanics, specifically, as well as questions concerning interpretations of physical theories in general. The answers …
This paper aims to invalidate the hypothesis that consciousness is necessary for the quantum measurement process. To achieve this target, I propose a considerable modification of the Schroedinger cat and the Dead-Alive Physicist thought experiments, called 'PIAR', short for Physicist Inside the Ambiguous Room. A specific strategy has enabled me to plan the experiment in such a way as to logically justify the inconsistency of the above hypothesis and to oblige its supporters to rely on an alternative interpretation of quantum mechanics in which the real-world phenomena exist independently of ou…
Randomness is an unavoidable notion in discussing quantum physics, and this may trigger the curiosity to know more of its cultural history. This text is an invitation to explore the position on the matter of Thomas Aquinas, one of the most prominent philosophers and theologians of the European Middle Ages.
This paper aims to falsify the hypothesis that the observer's consciousness is necessary for quantum measurement. To achieve our target, we propose a variation of the Schroedinger's cat thought experiment called "DAP", short for "Dead-Alive Physicist", in which a human being replaces the cat. This strategy enables us to logically disprove the consistency of the above hypothesis and to oblige its supporters either to be trapped in solipsism or to rely on an alternative interpretation of quantum mechanics in which the role of the conscious observer has to be reviewed. Our analysis hence provides…
Inspired by philosophical ideas of Boltzmann, which are briefly recalled, we provide strong support for the possibility and convenience of a realistic world picture, properly nuanced. The arguments have consequences for the interpretation of quantum mechanics, and for relevant concepts of quantum field and string theory, like monopoles and branes. Our view is illustrated with a cybernetic analogy and complemented with a summary of the basic philosophical concepts.
We will study rigorously the notion of mixed states and their density operators (or matrices.) We will also discuss the quantum-mechanical consequences of possible variations of Planck's constant h. This Review has been written having in mind two readerships: mathematical physicists and quantum physicists. The mathematical rigor is maximal, but the language and notation we use throughout should be familiar to physicists.
One of the biggest concerns among cybersecurity professionals these days is the hype around quantum computing, its incomprehensible power, and its implications. The advancement in quantum computing has the potential to revolutionize our daily lives, but it can also completely break down the Internet as we know it. Mathematicians and physicists have developed algorithms based on quantum computing, which can change the Internet security paradigm. This article discusses quantum computing key concepts, with a special focus on quantum Internet, quantum key distribution, and related challenges.
In the 80 years since the seminal Einstein, Podolsky, and Rosen (EPR) paper, physicists and philosophers have mused about the `spooky action at a distance' aspect of quantum mechanics that so bothered Einstein. In his formal analysis of EPR-type entangled quantum states, Bell (1964) concluded that any hidden variable theory designed to reproduce the predictions of quantum mechanics must necessarily be nonlocal and allow superluminal interactions. This doesn't immediately imply that nonlocality is a characteristic feature of quantum mechanics let alone a fundamental property of nature; however,…
Quantum field theory offers physicists a tremendously wide range of application; it is both a language with which a vast variety of physical processes can be discussed and also it provides a model for fundamental physics, the so-called ``standard-model,'' which thus far has passed every experimental test. No other framework exists in which one can calculate so many phenomena with such ease and accuracy. Nevertheless, today some physicists have doubts about quantum field theory, and here I want to examine these reservations.
We first recall a fact which is well-known among mathematical physicists although lesser-known among theoretical physicists that the standard quantum mechanics over a complex Hilbert space, is a Hamiltonian mechanics, regarding the Hilbert space as a linear real manifold equipped with its canonical symplectic form and restricting only to the expectation-value functions of Hermitian operators. Then in this framework, we reformulate the structure of quantum mechanics in the language of symplectic manifolds and avoid linear structure of Hilbert space in such a way that the results can be stated f…
We are interested here in the program of reconstruction of quantum mechanics of the German physicist and philosopher Carl Friedrich von Weizsäcker, which still has some supporters today. In the major part of this article, we limit ourselves to examining purely epistemological and philosophical questions. The theory of the German physicist is often interpreted with reference to Kant, but the most of the time in a rather vague way (categories of understanding, theory of experience). We can afford to be more precise. First we situate the theory of fundamental alternatives (or Ur-alternatives) of …
Richard Feynman famously declared, "I think that I can safely say that nobody really understands quantum mechanics." Sean Carroll lamented the persistence of this sentiment in a recent opinion piece entitled, "Even Physicists Don't Understand Quantum Mechanics. Worse, they don't seem to want to understand it." Quantum mechanics is arguably the greatest achievement of modern science and by and large we absolutely understand quantum theory. Rather, the "understanding" to which these two statements evidently refer concerns the ontological status of theoretical constructs. For example, "Do quantum…
After World War II, a hyper-pragmatic paradigm was established in physics in most of the western countries, within which foundations of quantum mechanics were vastly dismissed as pointless speculations. In this paper, we show that in Italy, however, the interest toward quantum foundations was revived at the turn of the 1960s, mainly thanks to the initiative of Franco Selleri, who started criticising the contents and the practice of modern physics (in the context of capitalistic society), and thought that the solution was to be sought in a rethinking of the foundations of the discipline. In 196…
This is a short introduction to Quantum Computing intended for physicists. The basic idea of a quantum computer is introduced. Then we concentrate on Shor's integer factoring algorithm.
The phenomenon of quantum erasure has long intrigued physicists, but has surprisingly found limited practical application. Here, we propose an erasure-based protocol for quantum key distribution (QKD) that promises inherent security against detector attacks.
Paul A. M. Dirac has been undoubtedly one of the central figures of the last century physics, contributing in several and remarkable ways to the development of Quantum Mechanics (QM); he was also at the centre of an active community of physicists, with whom he had extensive interactions and correspondence. In particular, the British physicist was in close contact with Bohr, Heisenberg and Pauli. For this reason, among others, Dirac is generally considered a supporter of the Copenhagen interpretation of QM. Similarly, he was considered a physicist sympathetic with the positivistic attitude whic…
Adiabatic Quantum Computing (AQC) is a relatively new subject in the world of quantum computing, let alone Physics. Inspiration for this project has come from recent controversy around D-Wave Systems in British Columbia, Canada, who claim to have built a working AQC which is now commercially available and hope to be distributing a 1024 qubit chip by the end of 2008. Their 16 qubit chip was demonstrated online for the Supercomputing 2007 conference within which a few small problems were solved; although the explanations that journalists and critics received were minimal and very little was divu…
Main papers on quantum games are written by physicists for physicists, and the inevitable exploitation of physics jargon may create difficulties for mathematicians or economists. Our goal here is to make clear the physical content and to stress the new features of the games that may be revealed in their quantum versions. We first introduce from scratch the most fundamental facts of finite-dimensional quantum mechanics. In the main sections the foundations of quantum games are built via the basic examples. We omit sometimes the lengthy calculations (referring to the original papers) once the ph…
The concept of quantum computing has inspired a whole new generation of scientists, including physicists, engineers, and computer scientists, to fundamentally change the landscape of information technology. With experimental demonstrations stretching back more than two decades, the quantum computing community has achieved a major milestone over the past few years: the ability to build systems that are stretching the limits of what can be classically simulated, and which enable cloud-based research for a wide range of scientists, thus increasing the pool of talent exploring early quantum system…
The complexity of quantum computation remains poorly understood. While physicists attempt to find ways to create quantum computers, we still do not have much evidence one way or the other as to how useful these machines will be. The tools of computational complexity theory should come to bear on these important questions. Quantum computing often scares away many potential researchers from computer science because of the apparent background need in quantum mechanics and the alien looking notation used in papers on the topic. This paper will give an overview of quantum computation from the point…
This is a talk concerning the irrationality of prominent physicists with regard to the foundations of quantum mechanics, delivered at a conference on the irrationality of the postmodern attack on science by nonscientists.
A physicist-friendly primer on the Hamiltonian for quantum sensing in proteins: analytical expressions and insights for a toy model of the radical-pair mechanism
In this chapter we survey some particular topics in category theory in a somewhat unconventional manner. Our main focus will be on monoidal categories, mostly symmetric ones, for which we propose a physical interpretation. These are particularly relevant for quantum foundations and for quantum informatics. Special attention is given to the category which has finite dimensional Hilbert spaces as objects, linear maps as morphisms, and the tensor product as its monoidal structure (FdHilb). We also provide a detailed discussion of the category which has sets as objects, relations as morphisms, and…
In this technical report we give an elementary introduction to Quantum Computing for non-physicists. In this introduction we describe in detail some of the foundational Quantum Algorithms including: the Deutsch-Jozsa Algorithm, Shor's Algorithm, Grocer Search, and Quantum Counting Algorithm and briefly the Harrow-Lloyd Algorithm. Additionally we give an introduction to Solomonoff Induction, a theoretically optimal method for prediction. We then attempt to use Quantum computing to find better algorithms for the approximation of Solomonoff Induction. This is done by using techniques from other Q…
A strategy is suggested for teaching mathematically literate students, with no background in physics, just enough quantum mechanics for them to understand and develop algorithms in quantum computation and quantum information theory. Although the article as a whole addresses teachers of physics, well versed in quantum mechanics, the central pedagogical development is addressed directly to computer scientists and mathematicians, with only occasional asides to their teacher. Physicists uninterested in quantum pedagogy may be amused (or irritated) by some of the views of standard quantum mechanics…
At a given moment, the state of the hypothetical quantum computer with N qubits is characterized by 2^N quantum amplitudes, which are complex continuous variables restricted by the normalization condition only. Their values cannot be arbitrary, they must be under our control. For moderate N = 1000, the number of quantum amplitudes greatly exceeds the number of particles in the Universe. Thus the answer to the question in title is: When physicists and engineers will learn to keep under control this number of continuous parameters.
In their constructions of system of quantum stochastic differential equations, mathematicians and/or several physicists interpret that the function of random force operator is to preserve the canonical commutation relation in time, i.e., to secure the unitarity of time evolution generator even for dissipative systems. If this is the case, it means physically that the origin of dissipation is attributed to quantum non-commutativity ({\it quantumness}). The mechanism that the mathematician's approaches rest on will be investigated from the unified view point of Non-Equilibrium Thermo Field Dynam…
Attempts to understand zero temperature phase transitions have forced physicists to consider a regime where the standard paradigms of condensed matter physics break down [1-4]. These quantum critical systems lack a simple description in terms of weakly interacting quasiparticles, but over the past 20 years physicists have gained deep insights into their properties. Most dramatically, theory predicts that universal scaling relationships describe their finite temperature thermodynamics up to remarkably high temperatures. Unfortunately, these universal functions are hard to calculate: for example…
Despite being the most fundamental object in quantum theory, physicists are yet to reach a consensus on the interpretation of a quantum wavefunction. In the broad class of realist approaches, quantum states are viewed as Liouville-like probability distributions over some space of physical variables where indistinguishabity of non-orthogonal states is attributed to overlaps between these distributions. Here we argue that such an interpretation of quantum indistinguishability is wrong. In particular, we show that quantum mechanical prediction of maximal violation of Mermin inequality in certain …
I provide an introduction to quantum computers, describing how they might be realized using language accessible to a solid state physicist. A listing of the minimal requirements for creating a quantum computer is given. I also discuss several recent developments in the area of quantum error correction, a subject of importance not only to quantum computation, but also to some aspects of the foundations of quantum theory.
Model checking has been successfully applied to verification of computer hardware and software, communication systems and even biological systems. In this paper, we further push the boundary of its applications and show that it can be adapted for applications in quantum physics. More explicitly, we show how quantum statistical and many-body systems can be modeled as quantum Markov chains, and some of their properties that interest physicists can be specified in linear-time temporal logics. Then we present an efficient algorithm to check these properties. A few case studies are given to demonst…
An account of determinism and indeterminism in physics, addressed to non-physicist readers, leading up to proposals for how to understand statements about the future and single-event probability, motivated by quantum mechanics.
