English
Related papers

Related papers: Maudlin's Challenge Refuted: A Reply to Lewis

200 papers

A consensus that questions the perfunctory use of the quantum adiabatic theorem has emerged since Marzlin and Sanders [Phys. Rev. Lett. {\bf 93}, 160408 (2004)] showed the existence of an inconsistency in the applicability of the theorem.…

Quantum Physics · Physics 2012-10-18 Juan Ortigoso

In this technical note, we study the problem of inverse permutation learning in decoder-only transformers. Given a permutation and a string to which that permutation has been applied, the model is tasked with producing the original…

Machine Learning · Computer Science 2025-12-11 Rohan Alur , Chris Hays , Manish Raghavan , Devavrat Shah

The interpretation of quantum theory is one of the longest-standing debates in physics. Type I interpretations see quantum probabilities as determined by intrinsic properties of the observed system. Type II see them as relational…

Quantum Physics · Physics 2016-11-24 Adán Cabello , Mile Gu , Otfried Gühne , Jan-Åke Larsson , Karoline Wiesner

This work is driven by the ubiquitous dissent over the abilities and contributions of the Metropolis-Hastings and reversible jump algorithm within the context of trans dimensional sampling. We demystify this topic by taking a deeper look…

Statistics Theory · Mathematics 2019-08-05 Tobias Siems , Lisa Koeppel

Transformer-based large language models have achieved remarkable performance across various natural language processing tasks. However, they often struggle with seemingly easy tasks like arithmetic despite their vast capabilities. This…

Computation and Language · Computer Science 2024-07-23 Luyu Qiu , Jianing Li , Chi Su , Chen Jason Zhang , Lei Chen

Computationalism provides a framework for understanding how a mathematically describable physical world could give rise to conscious observations without the need for dualism. A criterion is proposed for the implementation of computations…

Quantum Physics · Physics 2007-09-06 Jacques Mallah

The classic paper of Clauser et al proved that Bell's Theorem experiments rule out all theories of physics which assume locality, time-forwards causality and the existence of an objective real world. The Backwards-Time Interpretation (BTI)…

Quantum Physics · Physics 2007-05-23 Paul J. Werbos , Ludmila Dolmatova

For a century, quantum theory has posed a fundamental challenge to philosophical thinking. On its face, it repudiates many of the key features of the mechanical conception of physical reality. However, the challenge of developing a precise,…

Quantum Physics · Physics 2025-12-29 Philip Goyal

In this paper, I introduce the retrieval problem, a simple yet common reasoning task that can be solved only by transformers with a minimum number of layers, which grows logarithmically with the input size. I empirically show that large…

Machine Learning · Computer Science 2025-10-29 Tiberiu Musat

Mechanistic interpretability (MI) is an emerging sub-field of interpretability that seeks to understand a neural network model by reverse-engineering its internal computations. Recently, MI has garnered significant attention for…

Artificial Intelligence · Computer Science 2025-10-14 Daking Rai , Yilun Zhou , Shi Feng , Abulhair Saparov , Ziyu Yao

Testable predictions of quantum mechanics are invariant under time reversal. But the change of the quantum state in time is not so, neither in the collapse nor in the no-collapse interpretations of the theory. This fact challenges the…

Quantum Physics · Physics 2016-07-20 Carlo Rovelli

In the reductionistic approach, mechanisms are divided into simpler parts interconnected in some standard way (e.g. by a mechanical transmission). We explore the possibility of porting reductionism in quantum operations. Conceptually, first…

Quantum Physics · Physics 2007-05-23 Giuseppe Castagnoli , Dalida Monti

One of the most well known relativistic field theory models is the Thirring model (TM). Its realization can demonstrate the famous prediction for the renormalization of mass due to interactions. However, experimental verification of the…

Quantum Physics · Physics 2013-03-22 Dimitris G. Angelakis , MingXia Huo , Darrick Chang , Leong Chuan Kwek , Vladimir Korepin

Einstein's objection against both the completeness claim of the orthodox version and the Bohmian interpretation of quantum theory, using the example of a 'particle in a box', is reiterated and resolved. This is done by proving that the…

Quantum Physics · Physics 2008-08-01 Gerhard Groessing

In quantum theory, the retrodiction problem is not as clear as its classical counterpart because of the uncertainty principle of quantum mechanics. In classical physics, the measurement outcomes of the present state can be used directly for…

Some of the problems connected with the interpretation of quantum mechanics are enumerated, in particular those related to some well known paradoxes and, above all, to the measurement process. We then show how the so called "Physics…

Quantum Physics · Physics 2026-01-05 Luigi E. Picasso

The concept of explainability is envisioned to satisfy society's demands for transparency on machine learning decisions. The concept is simple: like humans, algorithms should explain the rationale behind their decisions so that their…

Machine Learning · Computer Science 2021-04-14 Erwan Le Merrer , Gilles Tredan

Recently, Marzlin and Sanders (2004) demonstrated an inconsistency when the adiabatic approximation was applied to specific, "inverse" time-evolving systems. Following that, Tong et al. (2005) showed that the widely used traditional…

Quantum Physics · Physics 2009-11-11 T. Vértesi , R. Englman

A recent paper (van Rooij et al. 2024) claims to have proved that achieving human-like intelligence using learning from data is intractable in a complexity-theoretic sense. We point out that the proof relies on an unjustified assumption…

Artificial Intelligence · Computer Science 2026-04-30 Michael Guerzhoy

Can simple algorithms with a good representation solve challenging reinforcement learning problems? In this work, we answer this question in the affirmative, where we take "simple learning algorithm" to be tabular Q-Learning, the "good…

Machine Learning · Computer Science 2020-02-14 Kavosh Asadi , David Abel , Michael L. Littman