Document Open Access Logo

Quantitative Foundations for Resource Theories

Authors Dan Marsden, Maaike Zwart



PDF
Thumbnail PDF

File

LIPIcs.CSL.2018.32.pdf
  • Filesize: 427 kB
  • 17 pages

Document Identifiers

Author Details

Dan Marsden
  • University of Oxford, Oxford, United Kingdom
Maaike Zwart
  • University of Oxford, Oxford, United Kingdom

Cite AsGet BibTex

Dan Marsden and Maaike Zwart. Quantitative Foundations for Resource Theories. In 27th EACSL Annual Conference on Computer Science Logic (CSL 2018). Leibniz International Proceedings in Informatics (LIPIcs), Volume 119, pp. 32:1-32:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)
https://doi.org/10.4230/LIPIcs.CSL.2018.32

Abstract

Considering resource usage is a powerful insight in the analysis of many phenomena in the sciences. Much of the current research on these resource theories focuses on the analysis of specific resources such quantum entanglement, purity, randomness or asymmetry. However, the mathematical foundations of resource theories are at a much earlier stage, and there has been no satisfactory account of quantitative aspects such as costs, rates or probabilities. We present a categorical foundation for quantitative resource theories, derived from enriched category theory. Our approach is compositional, with rich algebraic structure facilitating calculations. The resulting theory is parameterized, both in the quantities under consideration, for example costs or probabilities, and in the structural features of the resources such as whether they can be freely copied or deleted. We also achieve a clear separation of concerns between the resource conversions that are freely available, and the costly resources that are typically the object of study. By using an abstract categorical approach, our framework is naturally open to extension. We provide many examples throughout, emphasising the resource theoretic intuitions for each of the mathematical objects under consideration.

Subject Classification

ACM Subject Classification
  • Theory of computation → Logic
  • Theory of computation → Categorical semantics
Keywords
  • Resource Theory
  • Enriched Category
  • Profunctor
  • Monad
  • Combinatorial Species
  • Multicategory
  • Operad
  • Bimodule

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads

References

  1. Jon Beck. Distributive laws. In Seminar on triples and categorical homology theory, pages 119-140. Springer, 1969. Google Scholar
  2. Gérard Boudol. The lambda-calculus with multiplicities. In International Conference on Concurrency Theory, pages 1-6. Springer, 1993. Google Scholar
  3. Fernando GSL Brandao, Michał Horodecki, Jonathan Oppenheim, Joseph M Renes, and Robert W Spekkens. Resource theory of quantum states out of thermal equilibrium. Physical review letters, 111(25):250404, 2013. Google Scholar
  4. Bob Coecke, Tobias Fritz, and Robert W Spekkens. A mathematical theory of resources. Information and Computation, 250:59-86, 2016. Google Scholar
  5. Brian Day. On closed categories of functors. In Reports of the Midwest Category Seminar IV, pages 1-38. Springer, 1970. Google Scholar
  6. Thomas Ehrhard and Laurent Regnier. The differential lambda-calculus. Theoretical Computer Science, 309(1-3):1-41, 2003. Google Scholar
  7. Marcelo Fiore. Generalised species of structures: Cartesian closed and differential structures, 2004. Talk slides. Google Scholar
  8. Marcelo Fiore. Mathematical models of computational and combinatorial structures. In International Conference on Foundations of Software Science and Computation Structures, pages 25-46. Springer, 2005. Google Scholar
  9. Marcelo Fiore, Nicola Gambino, Martin Hyland, and Glynn Winskel. Relative pseudomonads, Kleisli bicategories, and substitution monoidal structures. Selecta Mathematica, pages 1-40, 2016. Google Scholar
  10. Richard Garner. Double clubs. Cahiers de Topologie et Géométrie Différentielle Catégoriques, 47(4):261-317, 2006. Google Scholar
  11. Richard Garner. Polycategories. PhD thesis, University of Cambridge, 2006. Google Scholar
  12. Richard Garner. Polycategories via pseudo-distributive laws. Advances in Mathematics, 218(3):781-827, 2008. Google Scholar
  13. Neil Ghani, Jules Hedges, Viktor Winschel, and Philipp Zahn. Compositional game theory. In Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2018, Oxford, UK, July 09-12, 2018, pages 472-481, 2018. URL: http://dx.doi.org/10.1145/3209108.3209165.
  14. Jean-Yves Girard. Linear logic. Theoretical Computer Science, 50(1):1-101, 1987. Google Scholar
  15. Gilad Gour, Markus P Müller, Varun Narasimhachar, Robert W Spekkens, and Nicole Yunger Halpern. The resource theory of informational nonequilibrium in thermodynamics. Physics Reports, 583:1-58, 2015. Google Scholar
  16. Martin Hyland. Some reasons for generalising domain theory. Mathematical Structures in Computer Science, 20(2):239-265, 2010. Google Scholar
  17. Martin Hyland. Elements of a theory of algebraic theories. Theoretical Computer Science, 546:132-144, 2014. Google Scholar
  18. Peter T Johnstone. Stone spaces, volume 3. Cambridge University Press, 1986. Google Scholar
  19. Max Kelly. Basic concepts of enriched category theory, volume 64. CUP Archive, 1982. Available as a TAC reprint. Google Scholar
  20. Max Kelly and Miguel L Laplaza. Coherence for compact closed categories. Journal of Pure and Applied Algebra, 19:193-213, 1980. Google Scholar
  21. Joachim Lambek. Deductive systems and categories II. Standard constructions and closed categories. In Category theory, homology theory and their applications I, pages 76-122. Springer, 1969. Google Scholar
  22. F William Lawvere. Metric spaces, generalized logic, and closed categories. Rendiconti del seminario matématico e fisico di Milano, 43(1):135-166, 1973. Google Scholar
  23. Tom Leinster. Higher operads, higher categories, volume 298. Cambridge University Press, 2004. Google Scholar
  24. Iman Marvian and Robert W Spekkens. The theory of manipulations of pure state asymmetry: I. Basic tools, equivalence classes and single copy transformations. New Journal of Physics, 15(3):033001, 2013. Google Scholar
  25. J Peter May. The Geometry of Iterated Loop Spaces. Springer, 1972. Google Scholar
  26. Lambert Meertens. Algorithmics-towards programming as a mathematical activity. Mathematics and Computer Science, 1, 1986. CWI Monographs (JW de Bakker, M. Hazewinkel, JK Lenstra, eds.) North Holland, Puhl. Co, 1986. Google Scholar
  27. Dusko Pavlovic. Quantitative concept analysis. In International Conference on Formal Concept Analysis, pages 260-277. Springer, 2012. Google Scholar
  28. ME Szabo. Polycategories. Communications in Algebra, 3(8):663-689, 1975. Google Scholar
  29. Thomas Theurer, Nathan Killoran, Dario Egloff, and Martin B Plenio. Resource theory of superposition. Physical review letters, 119(23):230401, 2017. Google Scholar
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail