English
Related papers

Related papers: Aspects of Computability in Physics

200 papers

In this introductory review, we focus on applications of quantum computation to problems of interest in physics and chemistry. We describe quantum simulation algorithms that have been developed for electronic-structure problems,…

Quantum Physics · Physics 2014-04-16 Man-Hong Yung , James D. Whitfield , Sergio Boixo , David G. Tempel , Alán Aspuru-Guzik

In this short review we study the state of the art of the great problems in cosmology and their interrelationships. The reconciliation of these problems passes undoubtedly through the idea of a quantum universe.

General Physics · Physics 2015-06-03 Jaume Giné

With the advent of high-level programming languages capable of quickly rendering three-dimensional simulations, the inclusion of computers as a learning tool in the classroom has become more prevalent. Although work has begun to study the…

Physics Education · Physics 2015-11-18 Michael J. Obsniuk , Paul W. Irving , Marcos D. Caballero

The physical Church thesis is a thesis about nature that expresses that all that can be computed by a physical system-a machine-is computable in the sense of computability theory. At a first look, this thesis seems contradictory with the…

Logic in Computer Science · Computer Science 2023-04-27 Gilles Dowek

With the great success in simulating many intelligent behaviors using computing devices, there has been an ongoing debate whether all conscious activities are computational processes. In this paper, the answer to this question is shown to…

Quantum Physics · Physics 2011-11-09 Daegene Song

Quantum computing technologies have become a hot topic in academia and industry receiving much attention and financial support from all sides. Building a quantum computer that can be used practically is in itself an outstanding challenge…

Computational Engineering, Finance, and Science · Computer Science 2018-02-16 Matthias Möller , Cornelis Vuik

Quantum computing is a new computational paradigm with the potential to solve certain computationally challenging problems much faster than traditional approaches. Civil engineering encompasses many computationally challenging problems,…

Emerging Technologies · Computer Science 2024-03-29 Joern Ploennigs , Markus Berger , Martin Mevissen , Kay Smarsly

Some formulas and speculations are presented relative to integrable systems and quantum mechanics.

High Energy Physics - Theory · Physics 2007-05-23 Robert Carroll

Numerical simulation of quantum systems is crucial to further our understanding of natural phenomena. Many systems of key interest and importance, in areas such as superconducting materials and quantum chemistry, are thought to be described…

Quantum Physics · Physics 2010-11-17 Katherine L Brown , William J Munro , Vivien M Kendon

Quantum computers are expected to surpass the computational capabilities of classical computers and have a transformative impact on numerous industry sectors. We present a comprehensive summary of the state of the art of quantum computing…

Quantum Physics · Physics 2023-07-24 Dylan Herman , Cody Googin , Xiaoyuan Liu , Yue Sun , Alexey Galda , Ilya Safro , Marco Pistoia , Yuri Alexeev

Computational physics is a key part of what it means to do physics in the twenty-first century. However, upper division computational physics remains a largely understudied area. We set out to understand the experiences of students in an…

Physics Education · Physics 2026-03-13 Luke Nearhood , Patti Hamerski

What does it mean to claim that a physical or natural system computes? One answer, endorsed here, is that computing is about programming a system to behave in different ways. This paper offers an account of what it means for a physical…

Information Theory · Computer Science 2013-06-18 Hector Zenil

From a department being resistant to change to students not buying into the new computational activities, the challenges that are faced with integrating computation into the physics undergraduate curriculum are varied. The Partnership for…

Physics Education · Physics 2022-07-06 Ashleigh Leary , Paul W. Irving , Marcos D. Caballero

The purpose of this thesis is to make an analysis of the concept of Hypercomputation and of some hypermachines. This thesis is separated in three main parts. We start in the first chapter with an analysis of the concept of Classical…

Computational Complexity · Computer Science 2012-10-29 Gentian Kasa

Over the past 25 years, I have been involved in some intriguing developments in the foundations of physics, exploring the quantum reality problem, the relationship between quantum theory and gravity and the interplay between consciousness…

Quantum Physics · Physics 2026-04-30 Adrian Kent

This article is a short review on the concept of information. We show the strong relation between Information Theory and Physics, beginning by the concept of bit and its representation with classical physical systems, and then going to the…

Physics Education · Physics 2007-05-23 F. L. Marquezino , R. R. Mello Junior

Section headings: 1 Qubits, gates and networks 2 Quantum arithmetic and function evaluations 3 Algorithms and their complexity 4 From interferometers to computers 5 The first quantum algorithms 6 Quantum search 7 Optimal phase estimation 8…

Quantum Physics · Physics 2022-03-23 Artur Ekert , Patrick Hayden , Hitoshi Inamori

The recent development of quantum computing, which uses entanglement, superposition, and other quantum fundamental concepts, can provide substantial processing advantages over traditional computing. These quantum features help solve many…

The paper discusses the fundamental characteristics distinguishing the natural and social systems from each other. It considers in detail the basic approaches, prospects, and possibilities of constructing mathematical description for social…

Physics and Society · Physics 2015-05-13 Ihor Lubashevsky , Natalia Plawinska

Theoretical computer science discusses foundational issues about computations. It asks and answers questions such as "What is a computation?", "What is computable?", "What is efficiently computable?","What is information?", "What is…

Logic in Computer Science · Computer Science 2017-10-10 Noson S. Yanofsky