中文
相关论文

相关论文: Undecidability in resource theory: can you tell th…

200 篇论文

We provide a complete set of game-theoretic conditions equivalent to the existence of a transformation from one quantum channel into another one, by means of classically correlated pre/post processing maps only. Such conditions naturally…

量子物理 · 物理学 2018-05-16 Denis Rosset , Francesco Buscemi , Yeong-Cherng Liang

Resource identification and quantification is an essential element of both classical and quantum information theory. Entanglement is one of these resources, arising when quantum communication and nonlocal operations are expensive to…

量子物理 · 物理学 2013-03-20 Sebastian Meznaric

It is undecidable whether the language recognized by a probabilistic finite automaton is empty. Several other undecidability results, in particular regarding problems about matrix products, are based on this important theorem. We present…

形式语言与自动机理论 · 计算机科学 2024-06-07 Günter Rote

We establish an operational characterization of general convex resource theories -- describing the resource content of not only states, but also measurements and channels, both within quantum mechanics and in general probabilistic theories…

量子物理 · 物理学 2019-10-02 Ryuji Takagi , Bartosz Regula

Quantum resource theory is perhaps the most revolutionary framework that quantum physics has ever experienced. It plays vigorous roles in unifying the quantification methods of a requisite quantum effect as wells as in identifying protocols…

量子物理 · 物理学 2021-10-27 Sanjib Dey

Recent advances in quantum resource theories have been driven by the fact that many quantum information protocols make use of different facets of the same physical features, e.g. entanglement, coherence, etc. Resource theories formalise the…

量子物理 · 物理学 2023-01-23 Francesco Campaioli , Chang-shui Yu , Felix A. Pollock , Kavan Modi

In this work we present a hierarchy of generalized contextuality. It refines the traditional binary distinction between contextual and noncontextual theories, and facilitates their comparison based on how contextual they are. Our approach…

量子物理 · 物理学 2026-04-22 Lorenzo Catani , Thomas D. Galley , Tomáš Gonda

We identify and explore the intriguing property of resource resonance arising within resource theories of entanglement, coherence and thermodynamics. While the theories considered are reversible asymptotically, the same is generally not…

量子物理 · 物理学 2019-03-27 Kamil Korzekwa , Christopher T. Chubb , Marco Tomamichel

Constructor theory seeks to express all fundamental scientific theories in terms of a dichotomy between possible and impossible physical transformations - those that can be caused to happen and those that cannot. This is a departure from…

物理学史与哲学 · 物理学 2013-01-18 David Deutsch

Determining whether a given state can be transformed into a target state using free operations is one of the fundamental questions in the study of resources theories. Free operations in resource theories can be enhanced by allowing for a…

量子物理 · 物理学 2022-10-05 Roberto Rubboli , Marco Tomamichel

We find necessary and sufficient conditions to determine the inter-convertibility of quantum systems under time-translation covariant evolution, and use it to solve several problems in quantum thermodynamics both in the single-shot and…

量子物理 · 物理学 2022-11-29 Gilad Gour

How far can we take the resource theoretic approach to explore physics? Resource theories like LOCC, reference frames and quantum thermodynamics have proven a powerful tool to study how agents who are subject to certain constraints can act…

量子物理 · 物理学 2015-12-01 Lidia del Rio , Lea Kraemer , Renato Renner

In this letter, we point to three widely accepted challenges that the quantum theory, quantum information, and quantum foundations communities are currently facing: indeterminism, the semantics of conditional probabilities, and the spooky…

量子物理 · 物理学 2021-09-07 Ghislain Fourny

Quantum resource theory under different classes of quantum operations advances multiperspective understandings of inherent quantum-mechanical properties, such as quantum coherence and quantum entanglement. We establish hierarchies of…

量子物理 · 物理学 2021-06-30 Hayata Yamasaki , Madhav Krishnan Vijayan , Min-Hsiu Hsieh

We investigate the satisfiability and finite satisfiability problem for probabilistic computation-tree logic (PCTL) where operators are not restricted by any step bounds. We establish decidability for several fragments containing…

计算机科学中的逻辑 · 计算机科学 2018-07-02 Jan Křetínský , Alexej Rotar

In [6] we proved that the universal theory of infinite free lattices is (algorithmically) decidable, leaving open the problem of decidability of the full theory of an (infinite) free lattice. We solve this problem by proving that, for every…

逻辑 · 数学 2025-11-18 J. B. Nation , Gianluca Paolini

In quantum resource theories (QRTs) certain quantum states and operations are deemed more valuable than others. While the determination of the ``free'' elements is usually guided by the constraints of some experimental setup, this can make…

The resource theory of quantum coherence studies the off-diagonal elements of a density matrix in a distinguished basis, whereas the resource theory of purity studies all deviations from the maximally mixed state. We establish a direct…

量子物理 · 物理学 2018-06-05 Alexander Streltsov , Hermann Kampermann , Sabine Wölk , Manuel Gessner , Dagmar Bruß

The investigation of thermalization in isolated quantum many-body systems has a long history, dating back to the time of developing statistical mechanics. Most quantum many-body systems in nature are considered to thermalize, while some…

统计力学 · 物理学 2021-08-25 Naoto Shiraishi , Keiji Matsumoto

By algorithmic metatheorems for a model checking problem P over infinite-state systems we mean generic results that can be used to infer decidability (possibly complexity) of P not only over a specific class of infinite systems, but over a…

计算机科学中的逻辑 · 计算机科学 2009-10-28 Anthony Widjaja To , Leonid Libkin