Stuart Presnell

Universal quantum information compression and degrees of prior knowledge

We describe a universal information–compression scheme that compresses any pure quantum independent identically distributed (i.i.d.) source asymptotically to its von Neumann entropy, with no prior knowledge of the structure of the source. We introduce a diagonalization procedure that enables any classical compression algorithm to be used in a quantum context. Our scheme is then based on the corresponding quantum translation of the classical Lempel–Ziv algorithm. Our methods lead to a conceptually simple way of estimating the entropy of a source in terms of the measurement of an associated length parameter while maintaining high fidelity for long blocks. As a byproduct we also estimate the eigenbasis of the source. Since our scheme is based on the Lempel–Ziv method, it can potentially be applied also to non–i.i.d. sources that satisfy some further regularity conditions.

Does Homotopy Type Theory Provide a Foundation for Mathematics

Homotopy Type Theory (HoTT) is a putative new foundation for mathematics grounded in constructive intensional type theory that offers an alternative to the foundations provided by ZFC set theory and category theory. This article explains and motivates an account of how to define, justify, and think about HoTT in a way that is self-contained, and argues that, so construed, it is a candidate for being an autonomous foundation for mathematics. We first consider various questions that a foundation for mathematics might be expected to answer, and find that many of them are not answered by the standard formulation of HoTT as presented in the ‘HoTT Book’. More importantly, the presentation of HoTT given in the HoTT Book is not autonomous since it explicitly depends upon other fields of mathematics, in particular homotopy theory. We give an alternative presentation of HoTT that does not depend upon ideas from other parts of mathematics, and in particular makes no reference to homotopy theory (but is compatible with the homotopy interpretation), and argue that it is a candidate autonomous foundation for mathematics. Our elaboration of HoTT is based on a new interpretation of types as mathematical concepts, which accords with the intensional nature of the type theory. 1 Introduction 2 What Is a Foundation for Mathematics?   2.1 A characterization of a foundation for mathematics   2.2 Autonomy 3 The Basic Features of Homotopy Type Theory   3.1 The rules   3.2 The basic ways to construct types   3.3 Types as propositions and propositions as types   3.4 Identity   3.5 The homotopy interpretation 4 Autonomy of the Standard Presentation? 5 The Interpretation of Tokens and Types   5.1 Tokens as mathematical objects?   5.2 Tokens and types as concepts 6 Justifying the Elimination Rule for Identity 7 The Foundations of Homotopy Type Theory without Homotopy   7.1 Framework   7.2 Semantics   7.3 Metaphysics   7.4 Epistemology   7.5 Methodology 8 Possible Objections to this Account   8.1 A constructive foundation for mathematics?   8.2 What are concepts?   8.3 Isn’t this just Brouwerian intuitionism?   8.4 Duplicated objects   8.5 Intensionality and substitution salva veritate 9 Conclusion   9.1 Advantages of this foundation 1 Introduction 2 What Is a Foundation for Mathematics?   2.1 A characterization of a foundation for mathematics   2.2 Autonomy   2.1 A characterization of a foundation for mathematics   2.2 Autonomy 3 The Basic Features of Homotopy Type Theory   3.1 The rules   3.2 The basic ways to construct types   3.3 Types as propositions and propositions as types   3.4 Identity   3.5 The homotopy interpretation   3.1 The rules   3.2 The basic ways to construct types   3.3 Types as propositions and propositions as types   3.4 Identity   3.5 The homotopy interpretation 4 Autonomy of the Standard Presentation? 5 The Interpretation of Tokens and Types   5.1 Tokens as mathematical objects?   5.2 Tokens and types as concepts   5.1 Tokens as mathematical objects?   5.2 Tokens and types as concepts 6 Justifying the Elimination Rule for Identity 7 The Foundations of Homotopy Type Theory without Homotopy   7.1 Framework   7.2 Semantics   7.3 Metaphysics   7.4 Epistemology   7.5 Methodology   7.1 Framework   7.2 Semantics   7.3 Metaphysics   7.4 Epistemology   7.5 Methodology 8 Possible Objections to this Account   8.1 A constructive foundation for mathematics?   8.2 What are concepts?   8.3 Isn’t this just Brouwerian intuitionism?   8.4 Duplicated objects   8.5 Intensionality and substitution salva veritate   8.1 A constructive foundation for mathematics?   8.2 What are concepts?   8.3 Isn’t this just Brouwerian intuitionism?   8.4 Duplicated objects   8.5 Intensionality and substitution salva veritate 9 Conclusion   9.1 Advantages of this foundation   9.1 Advantages of this foundation