English
Related papers

Related papers: Computation and Spacetime Structure

200 papers

We emphasize that noncommutative (NC) spacetime necessarily implies emergent spacetime if spacetime at microscopic scales should be viewed as NC. In order to understand NC spacetime correctly, we need to deactivate the thought patterns that…

High Energy Physics - Theory · Physics 2016-10-10 Hyun Seok Yang

This paper discusses how the transactional interpretation of quantum mechanics can provide for a natural account of the emergence of spacetime events from a quantum substratum. In this account, spacetime is not a substantive manifold that…

Quantum Physics · Physics 2017-08-01 R. E. Kastner

Computing is a high-level process of a physical system. Recent interest in non-standard computing systems, including quantum and biological computers, has brought this physical basis of computing to the forefront. There has been, however,…

Emerging Technologies · Computer Science 2023-04-21 Dominic Horsman , Susan Stepney , Rob C. Wagner , Viv Kendon

The concept of space-evolution (or space-time duality) has emerged as a promising approach for studying quantum dynamics. The basic idea involves exchanging the roles of space and time, evolving the system using a space transfer matrix…

Quantum Physics · Physics 2023-11-03 Alessandro Foligno , Tianci Zhou , Bruno Bertini

Continuous time crystals (CTCs) - media with broken continuous time translation symmetry - are an eagerly sought state of matter that spontaneously transition from a time-independent state to one of periodic motion in response to a small…

The difficulty of explaining non-local correlations in a fixed causal structure sheds new light on the old debate on whether space and time are to be seen as fundamental. Refraining from assuming space-time as given a priori has a number of…

Quantum Physics · Physics 2018-01-15 Ämin Baumeler , Stefan Wolf

We elucidate the profound connection between physics and computation by proposing and examining the model of the non-Hermitian quantum computer (NQC). In addition to conventional quantum gates such as the Hadamard, phase, and CNOT gates,…

Quantum Physics · Physics 2026-04-03 Qi Zhang , Biao Wu

One of the major resource requirements of computers - ranging from biological cells to human brains to high-performance (engineered) computers - is the energy used to run them. Those costs of performing a computation have long been a focus…

Statistical Mechanics · Physics 2025-08-06 David H. Wolpert

Some contemporary views of the universe assume information and computation to be key in understanding and explaining the basic structure underpinning physical reality. We introduce the Computable Universe exploring some of the basic…

Information Theory · Computer Science 2012-06-05 Hector Zenil

Given that machine learning algorithms are increasingly being deployed to aid in high stakes decision-making, uncertainty quantification methods that wrap around these black box models such as conformal prediction have received much…

Machine Learning · Statistics 2026-02-09 Kayla E. Scharfstein , Arun Kumar Kuchibhotla

Computational complexity theory contains a corpus of theorems and conjectures regarding the time a Turing machine will need to solve certain types of problems as a function of the input size. Nature {\em need not} be a Turing machine and,…

Quantum Physics · Physics 2015-05-20 Javier Rodriguez-Laguna , Silvia N. Santalla

This work deals with the analysis of cylindrically symmetric and stationary space-times $\mathcal{C}_{t}$ with closed timelike curves. The equation of motion describing the evolution of a massive scalar field in a $\mathcal{C}_{t}$…

General Relativity and Quantum Cosmology · Physics 2010-05-26 A. B. Pavan

Spatiotemporal flows of neural activity, such as traveling waves, have been observed throughout the brain since the earliest recordings; yet there is still little consensus on their functional role. Recent experiments and models have linked…

Neurons and Cognition · Quantitative Biology 2026-02-03 T. Anderson Keller , Lyle Muller , Terrence J. Sejnowski , Max Welling

This paper challenges some of the common assumptions underlying the mathematics used to describe the physical world. We start by reviewing many of the assumptions underlying the concepts of real, physical, rigid bodies and the translational…

Mathematical Physics · Physics 2010-05-06 Philip H. Butler , Niels G. Gresnigt , Peter F. Renaud

Quantum cognition often explains order effects, contextuality, and violations of the law of total probability by replacing classical probability with quantum probability on a fixed event structure. This paper proposes a different…

Artificial Intelligence · Computer Science 2026-05-26 Song-Ju Kim

To scrutinize notions of computation and time complexity, we introduce and formally define an interactive model for computation that we call it the \emph{computation environment}. A computation environment consists of two main parts: i) a…

Computational Complexity · Computer Science 2012-05-29 Rasoul Ramezanian

The Cognitive Theory of True Conditions (CTTC) is a proposal to design the implementation of cognitive abilities and to describe the model-theoretic semantics of symbolic cognitive architectures. The CTTC is formulated mathematically using…

Artificial Intelligence · Computer Science 2018-03-08 Sergio Miguel-Tomé

We survey indications from different branches of Physics that the fine scale structure of spacetime is not adequately described by a manifold. Based on the hints we accumulate, we propose a new structure, which we call a quantum topos. In…

General Relativity and Quantum Cosmology · Physics 2007-07-02 Louis Crane

Probabilistic circuits (PCs) are a unifying representation for probabilistic models that support tractable inference. Numerous applications of PCs like controllable text generation depend on the ability to efficiently multiply two circuits.…

Artificial Intelligence · Computer Science 2025-05-01 Honghua Zhang , Benjie Wang , Marcelo Arenas , Guy Van den Broeck

The role of global topology in the dynamics of the Universe is poorly understood. Along with observational programmes for determining the topology of the Universe, some small theoretical steps have recently been made. Heuristic…

General Physics · Physics 2015-06-03 Boudewijn F. Roukema