English
Related papers

Related papers: Resource Limited Theories and their Extensions

200 papers

Resource theory is a widely-applicable framework for analyzing the physical resources required for given tasks, such as computation, communication, and energy extraction. In this paper, we propose a general scheme for analyzing resource…

Quantum Physics · Physics 2017-02-16 Zi-Wen Liu , Xueyuan Hu , Seth Lloyd

The world of mathematics is often considered abstract, with its symbols, concepts, and topics appearing unrelated to physical objects. However, it is important to recognize that the development of mathematics is fundamentally influenced by…

General Physics · Physics 2023-06-08 Biao Wu

We provide another proof to the EL Theorem. We show the tradeoff between compressibility of codebooks and their communication capacity. A resource bounded version of the EL Theorem is proven. This is used to prove three instances of…

Computational Complexity · Computer Science 2023-09-13 Samuel Epstein

We develop a framework to extend resource measures from one domain to a larger one. We find that all extensions of resource measures are bounded between two quantities that we call the minimal and maximal extensions. We discuss various…

Quantum Physics · Physics 2020-12-30 Gilad Gour , Marco Tomamichel

A combination of a finite number of linear independent states forms superposition in a way that cannot be conceived classically. Here, using the tools of resource theory of superposition, we give the conditions for a class of superposition…

Quantum Physics · Physics 2021-03-18 Gokhan Torun , Hüseyin Talha Şenyaşa , Ali Yildiz

We develop a theory for describing composite objects in physics. These can be static objects, such as tables, or things that happen in spacetime (such as a region of spacetime with fields on it regarded as being composed of smaller such…

Quantum Physics · Physics 2013-03-20 Lucien Hardy

Contextuality has been identified as a potential resource responsible for the quantum advantage in several tasks. It is then necessary to develop a resource-theoretic framework for contextuality, both in its standard and generalized forms.…

Quantum Physics · Physics 2018-06-27 Cristhiano Duarte , Barbara Amaral

Model-checking resource logics with production and consumption of resources is a computationally hard and often undecidable problem. We introduce a simple and realistic assumption that there is at least one diminishing resource, that is, a…

Logic in Computer Science · Computer Science 2018-07-02 Natasha Alechina , Brian Logan

This work formulates and gives grounds for general principles and theorems that question the energy function doctrine and its quantum version as a genuine law of nature without borders of adequacy. The emphasis is on the domain where the…

General Physics · Physics 2011-09-23 V. E. Shapiro

Resource theories are a generic approach used to manage any valuable resource, such as entanglement, purity, and asymmetry. Such frameworks are characterized by two main elements: a set of predefined (free) operations and states, that one…

Quantum Physics · Physics 2019-05-01 Nelly Ng , Mischa P. Woods

Resource theories in quantum information science are helpful for the study and quantification of the performance of information-processing tasks that involve quantum systems. These resource theories also find applications in other areas of…

Quantum Physics · Physics 2021-08-09 Eneet Kaur , Siddhartha Das , Mark M. Wilde , Andreas Winter

This book represents a continuation, an elaboration, and possibly a clear explanation of the ideas which were expounded in the previous book Time and Methods in Environmental Interfaces Modeling (henceforth abbreviated as TM, Mihailovic et…

History and Philosophy of Physics · Physics 2021-04-20 Dragutin Mihailovic , Darko Kapor , Sinisa Crvenkovic , Anja Mihailovic

A resource theory imposes a preorder over states, with one state being above another if the first can be converted to the second by a free operation, and where the set of free operations defines the notion of resourcefulness under study. In…

Quantum Physics · Physics 2024-07-16 Yìlè Yīng , Tomáš Gonda , Robert Spekkens

This thesis addresses two major problems in the philosophy of physics. The first is how to identify the minimal physical content of a theory; that is, what features of a theory are truly needed to make predictions, and what can be removed…

History and Philosophy of Physics · Physics 2025-09-19 Sean Gryb

A central problem in quantum resource theory is to give operational meaning to quantum resources that can provide clear advantages in certain physical tasks compared to the convex set of resource-free states. We propose to extend this basic…

Quantum Physics · Physics 2024-12-30 Sunho Kim , Chunhe Xiong , Junde Wu

We study a generalization of the Random Energy Model to the case when the number of exponential factors varies at random. Also a relation between REM and the Erd"os-R'enyi limit theorem for maximums of partial sums is considered.

Probability · Mathematics 2007-05-23 O. Khorunzhiy

The Existential Theory of the Reals (ETR) consists of existentially quantified Boolean formulas over equalities and inequalities of polynomial functions of variables in $\mathbb{R}$. In this paper we propose and study the approximate…

Computational Complexity · Computer Science 2020-03-24 Argyrios Deligkas , John Fearnley , Themistoklis Melissourgos , Paul G. Spirakis

Constructing the Theory of Everything (TOE) is an elusive goal of today's physics. Goedel's incompleteness theorem seems to forbid physics axiomatization, a necessary part of the TOE. The purpose of this contribution is to show how physics…

History and Philosophy of Physics · Physics 2010-01-27 Florin Moldoveanu

Resource theories are broad frameworks that capture how useful objects are in performing specific tasks. In this paper we devise a formal resource theory quantum measurements, focusing on the ability of a measurement to acquire information.…

Quantum Physics · Physics 2021-05-03 Thomas Guff , Nathan A. McMahon , Yuval R. Sanders , Alexei Gilchrist

Partial orders have been used to model several experimental setups, going from classical thermodynamics and general relativity to the quantum realm with its resource theories. In order to study such experimental setups, one typically…

Combinatorics · Mathematics 2025-09-18 Pedro Hack , Daniel A. Braun , Sebastian Gottwald