English
Related papers

Related papers: Generalized Reversible Computing

200 papers

Most investigations devoted to the conditions for adiabatic quantum computing are based on the first-order correction ${\bra{\Psi_{\rm ground}(t)}\dot H(t)\ket{\Psi_{\rm excited}(t)} /\Delta E^2(t)\ll1}$. However, it is demonstrated that…

Quantum Physics · Physics 2009-11-11 Gernot Schaller , Sarah Mostame , Ralf Schützhold

There are several inequalities in physics which limit how well we can process physical systems to achieve some intended goal, including the second law of thermodynamics, entropy bounds in quantum information theory, and the uncertainty…

Quantum Physics · Physics 2016-07-19 Francesco Buscemi , Siddhartha Das , Mark M. Wilde

Among the emerging technologies with prophesied quantum advantage, quantum communications has already led to fascinating demonstrations -- including quantum teleportation to and from satellites. However, all optical communication…

Quantum Physics · Physics 2025-10-16 Maxwell Aifer , Nathan Myers , Sebastian Deffner

The task of compression of data -- as stated by the source coding theorem -- is one of the cornerstones of information theory. Data compression usually exploits statistical redundancies in the data according to its prior distribution.…

Quantum Physics · Physics 2021-01-08 Matheus Capela , Fabio Costa

Accurately quantifying the thermodynamic work costs of quantum operations is essential for the continued development and optimisation of emerging quantum technologies. This present a significant challenge in regimes of rapid control within…

Quantum Physics · Physics 2025-12-19 Mike Shubrook , Moritz Cygorek , Erik Gauger , Jake Iles-Smith , Ahsan Nazir

There are several forms of irreducibility in computing systems, ranging from undecidability to intractability to nonlinearity. This paper is an exploration of the conceptual issues that have arisen in the course of investigating speed-up…

Computational Complexity · Computer Science 2011-06-24 Hector Zenil , Fernando Soler-Toscano , Joost J. Joosten

Quantifying the minimum entanglement needed to prepare quantum states and implement quantum processes is a key challenge in quantum information theory. In this work, we develop computable and faithful lower bounds on the entanglement cost…

Quantum Physics · Physics 2025-05-08 Xin Wang , Mingrui Jing , Chengkai Zhu

The sum of the average work dissipated plus the information gained during a thermodynamic process with discrete feedback must exceed zero. We demonstrate that the minimum value of zero is attained only by feedback-reversible processes that…

Statistical Mechanics · Physics 2015-05-27 Jordan M. Horowitz , Juan M. R. Parrondo

The basic notions of quantum mechanics are formulated in terms of separable infinite dimensional Hilbert space $\mathcal{H}$. In terms of the Hilbert lattice $\mathcal{L}$ of closed linear subspaces of $\mathcal{H}$ the notions of state and…

Logic in Computer Science · Computer Science 2023-06-22 Eike Neumann , Martin Pape , Thomas Streicher

In this paper we present an analysis of information transfer based on Landauer's principle (i.e. erasure of information is associated with an increase in entropy), as well as considerations of analyticity and causality. We demonstrate that…

Optics · Physics 2015-06-26 Michael C. Parker , Stuart D. Walker

Making decisions freely presupposes that there is some indeterminacy in the environment and in the decision making engine. The former is reflected on the behavioral changes due to communicating: few changes indicate rigid environments;…

Artificial Intelligence · Computer Science 2020-09-23 Luis A. Pineda

Among the most fundamental questions in the manipulation of quantum resources such as entanglement is the possibility of reversibly transforming all resource states. The key consequence of this would be the identification of a unique…

Quantum Physics · Physics 2024-04-18 Bartosz Regula , Ludovico Lami

The emergence of irreversibility in physical processes, despite the fundamentally reversible nature of quantum mechanics, remains an open question in physics. This thesis explores the intricate relationship between quantum mechanics and…

Quantum Physics · Physics 2024-10-25 Alberto Rolandi

Information is physical but information is also processed in finite time. Where computing protocols are concerned, finite-time processing in the quantum regime can dynamically generate coherence. Here we show that this can have significant…

Quantum Physics · Physics 2020-10-19 Harry J. D. Miller , Giacomo Guarnieri , Mark T. Mitchison , John Goold

A known aspect of the Clausius inequality is that an equilibrium system subjected to a squeezing $\d S$ of its entropy must release at least an amount $|\dbarrm Q|=T|\d S|$ of heat. This serves as a basis for the Landauer principle, which…

Statistical Mechanics · Physics 2009-10-31 A. E. Allahverdyan , Th. M. Nieuwenhuizen

We confirm Landauer's 1961 hypothesis that reducing the number of possible macroscopic states in a system by a factor of two requires work of at least kT ln 2. Our experiment uses a colloidal particle in a time-dependent, virtual potential…

Statistical Mechanics · Physics 2014-11-11 Yonggun Jun , Momčilo Gavrilov , John Bechhoefer

The laws of thermodynamics, despite their wide range of applicability, are known to break down when systems are correlated with their environments. Here, we generalize thermodynamics to physical scenarios which allow presence of…

Quantum Physics · Physics 2018-02-06 Manabendra Nath Bera , Arnau Riera , Maciej Lewenstein , Andreas Winter

The problem of formulating thermodynamics in a relativistic scenario remains unresolved, although many proposals exist in the literature. The challenge arises due to the intrinsic dynamic structure of spacetime as established by the general…

Quantum Physics · Physics 2024-07-23 Yuri J. Alvim , Lucas C. Céleri

Information dynamics is an emerging description of information processing in complex systems which describes systems in terms of intrinsic computation, identifying computational primitives of information storage and transfer. In this paper…

Statistical Mechanics · Physics 2018-10-03 Richard E. Spinney , Joseph T. Lizier , Mikhail Prokopenko

We introduce a fast and highly-efficient physically-realizable bit swap. Employing readily available and scalable Josephson junction microtechnology, the design implements the recently introduced paradigm of momentum computing. Its…

Statistical Mechanics · Physics 2022-11-22 Kyle J. Ray , James P. Crutchfield