English
Related papers

Related papers: The Consumption of Reference Resources

200 papers

We define a pi-calculus variant with a costed semantics where channels are treated as resources that must explicitly be allocated before they are used and can be deallocated when no longer required. We use a substructural type system…

Logic in Computer Science · Computer Science 2015-07-01 Adrian Francalanza , Edsko DeVries , Matthew Hennessy

The ability to estimate resource consumption of SQL queries is crucial for a number of tasks in a database system such as admission control, query scheduling and costing during query optimization. Recent work has explored the use of…

Databases · Computer Science 2012-08-02 Jiexing Li , Arnd Christian König , Vivek Narasayya , Surajit Chaudhuri

Algorithmic efficiency is essential to reducing energy and time usage for computational problems. Optimizing efficiency is important for tasks involving multiple resources, for example in stochastic calculations where the size of the random…

Computational Physics · Physics 2025-07-09 Run Yan Teh , Manushan Thenabadu , Peter D Drummond

Quantum coherence quantifies the amount of superposition in a quantum system, and is the reason and resource behind several phenomena and technologies. It depends on the natural basis in which the quantum state of the system is expressed,…

Quantum Physics · Physics 2021-08-13 Ingita Banerjee , Kornikar Sen , Chirag Srivastava , Ujjwal Sen

The environment -- external or internal degrees of freedom coupled to the system -- can, in effect, monitor some of its observables. As a result, the eigenstates of these observables decohere and behave like classical states: Continuous…

Quantum Physics · Physics 2011-08-04 Wojciech H. Zurek

Optimising queries in real-world situations under imperfect conditions is still a problem that has not been fully solved. We consider finding the optimal order in which to execute a given set of selection operators under partial ignorance…

Databases · Computer Science 2015-07-30 Khaled H. Alyoubi , Sven Helmer , Peter T. Wood

Unitary non-Gaussian nonlinearity is one of the key components required for quantum computation and other developing applications of quantum information processing. Sufficient operation of this kind is still not available, but it can be…

Wave-particle duality is one of the basic features of quantum mechanics, giving rise to the use of complex numbers in describing states of quantum systems, their dynamics, and interaction. Since the inception of quantum theory, it has been…

The processing of quantum information always has a cost in terms of physical resources such as energy or time. Determining the resource requirements is not only an indispensable step in the design of practical devices - the resources need…

Quantum Physics · Physics 2022-12-23 Yuxiang Yang , Renato Renner , Giulio Chiribella

We bound features of counterfactual choices in the nonparametric random utility model of demand, i.e. if observable choices are repeated cross-sections and one allows for unrestricted, unobserved heterogeneity. In this setting, tight bounds…

Econometrics · Economics 2019-05-21 Yuichi Kitamura , Jörg Stoye

We consolidate coherence, athermality, and nonuniformity as sub-resources within an underlying quantum resource theory: instability. We formulate instability axiomatically as the transient information within a decaying physical system.…

Quantum Physics · Physics 2026-02-23 Goni Yoeli , Gilad Gour

The first order estimate of energy and eigenstate of a perturbed system are found by summation over its basis.

Quantum Physics · Physics 2009-11-02 Raghu Ramachandran , Rama Komaragiri

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

Quantum instruments describe both the classical output and the updated quantum state in a measurement process. To do this in a non-trivial way, instruments must have the capability to interact coherently with the state that they measure.…

Quantum Physics · Physics 2026-03-31 Chung-Yun Hsieh , Armin Tavakoli , Huan-Yu Ku , Paul Skrzypczyk

It is currently not possible to quantify the resources needed to perform a computation. As a consequence, it is not possible to reliably evaluate the hardware resources needed for the application of algorithms or the running of programs.…

Computational Complexity · Computer Science 2009-11-30 R. J. J. H. van Son

In this paper, we detail an orthogonalization procedure that allows for the quantification of the amount of coherence present an arbitrary superposition of coherent states. The present construction is based on the quantum coherence resource…

Quantum Physics · Physics 2017-11-15 Kok Chuan Tan , Tyler Volkoff , Hyukjoon Kwon , Hyunseok Jeong

Coherence distillation is one of the central problems in the resource theory of coherence. In this Letter, we complete the deterministic distillation of quantum coherence for a finite number of coherent states under strictly incoherent…

Quantum Physics · Physics 2019-08-15 C. L. Liu , D. L. Zhou

I show that whenever a system undergoes a reproducible macroscopic process the mutual distinguishability of macrostates, as measured by their relative entropy, diminishes. This extends the second law which regards only ordinary entropies,…

Quantum Physics · Physics 2010-08-10 Jochen Rau

Errors in the control of quantum systems may be classified as unitary, decoherent and incoherent. Unitary errors are systematic, and result in a density matrix that differs from the desired one by a unitary operation. Decoherent errors…

This paper builds a rule for decisionmaking from the physical behavior of single neurons, the well established neural circuitry of mutual inhibition, and the evolutionary principle of natural selection. No axioms are used in the derivation…

Theoretical Economics · Economics 2023-02-21 Valdes Salvador , Gonzalo ValdesEdwards