41,582 research outputs found
Simulating quantum field theory with a quantum computer
Forthcoming exascale digital computers will further advance our knowledge of
quantum chromodynamics, but formidable challenges will remain. In particular,
Euclidean Monte Carlo methods are not well suited for studying real-time
evolution in hadronic collisions, or the properties of hadronic matter at
nonzero temperature and chemical potential. Digital computers may never be able
to achieve accurate simulations of such phenomena in QCD and other
strongly-coupled field theories; quantum computers will do so eventually,
though I'm not sure when. Progress toward quantum simulation of quantum field
theory will require the collaborative efforts of quantumists and field
theorists, and though the physics payoff may still be far away, it's worthwhile
to get started now. Today's research can hasten the arrival of a new era in
which quantum simulation fuels rapid progress in fundamental physics.Comment: 22 pages, The 36th Annual International Symposium on Lattice Field
Theory - LATTICE201
Quantum Computing in the NISQ era and beyond
Noisy Intermediate-Scale Quantum (NISQ) technology will be available in the
near future. Quantum computers with 50-100 qubits may be able to perform tasks
which surpass the capabilities of today's classical digital computers, but
noise in quantum gates will limit the size of quantum circuits that can be
executed reliably. NISQ devices will be useful tools for exploring many-body
quantum physics, and may have other useful applications, but the 100-qubit
quantum computer will not change the world right away --- we should regard it
as a significant step toward the more powerful quantum technologies of the
future. Quantum technologists should continue to strive for more accurate
quantum gates and, eventually, fully fault-tolerant quantum computing.Comment: 20 pages. Based on a Keynote Address at Quantum Computing for
Business, 5 December 2017. (v3) Formatted for publication in Quantum, minor
revision
Quantum Computing: Pro and Con
I assess the potential of quantum computation. Broad and important
applications must be found to justify construction of a quantum computer; I
review some of the known quantum algorithms and consider the prospects for
finding new ones. Quantum computers are notoriously susceptible to making
errors; I discuss recently developed fault-tolerant procedures that enable a
quantum computer with noisy gates to perform reliably. Quantum computing
hardware is still in its infancy; I comment on the specifications that should
be met by future hardware. Over the past few years, work on quantum computation
has erected a new classification of computational complexity, has generated
profound insights into the nature of decoherence, and has stimulated the
formulation of new techniques in high-precision experimental physics. A broad
interdisciplinary effort will be needed if quantum computers are to fulfill
their destiny as the world's fastest computing devices. (This paper is an
expanded version of remarks that were prepared for a panel discussion at the
ITP Conference on Quantum Coherence and Decoherence, 17 December 1996.)Comment: 17 pages, LaTeX, submitted to Proc. Roy. Soc. Lond. A, minor
correction
On the possible Computational Power of the Human Mind
The aim of this paper is to address the question: Can an artificial neural
network (ANN) model be used as a possible characterization of the power of the
human mind? We will discuss what might be the relationship between such a model
and its natural counterpart. A possible characterization of the different power
capabilities of the mind is suggested in terms of the information contained (in
its computational complexity) or achievable by it. Such characterization takes
advantage of recent results based on natural neural networks (NNN) and the
computational power of arbitrary artificial neural networks (ANN). The possible
acceptance of neural networks as the model of the human mind's operation makes
the aforementioned quite relevant.Comment: Complexity, Science and Society Conference, 2005, University of
Liverpool, UK. 23 page
Limits on Fundamental Limits to Computation
An indispensable part of our lives, computing has also become essential to
industries and governments. Steady improvements in computer hardware have been
supported by periodic doubling of transistor densities in integrated circuits
over the last fifty years. Such Moore scaling now requires increasingly heroic
efforts, stimulating research in alternative hardware and stirring controversy.
To help evaluate emerging technologies and enrich our understanding of
integrated-circuit scaling, we review fundamental limits to computation: in
manufacturing, energy, physical space, design and verification effort, and
algorithms. To outline what is achievable in principle and in practice, we
recall how some limits were circumvented, compare loose and tight limits. We
also point out that engineering difficulties encountered by emerging
technologies may indicate yet-unknown limits.Comment: 15 pages, 4 figures, 1 tabl
- …