arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Stuart Presnell

7 papers · 2002–2016

2002: 12003: 12004: 02005: 02006: 02007: 02008: 12009: 02010: 02011: 02012: 02013: 02014: 22015: 12016: 1
2002peak 2 in 20142016

Frequent co-authors

Papers

showing 1–7 of 7 RSS

Universal quantum information compression and degrees of prior knowledge

Richard Jozsa, Stuart Presnell

quant-ph · · cited 33× · arXiv ↗ · more like this ·

We describe a universal information compression scheme that compresses any pure quantum i.i.d. source asymptotically to its von Neumann entropy, with no prior knowledge of the structure of the source. We introduce a diagonalisation procedure that enables any classical compression algorithm to be utilised 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 by-product we also estimate the eigenbasis of the source. Since our scheme is based on the Lempel-Ziv method, it can be applied also to target sequences that are not i.i.d.

Does Homotopy Type Theory Provide a Foundation for Mathematics?

James Ladyman, Stuart Presnell

Theoretical Computer Science · The British Journal for the Philosophy of Science · · cited 29× · DOI ↗ · more like this ·

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…

Entanglement cost of generalised measurements

Richard Jozsa, Masato Koashi, Noah Linden +4 more

quant-ph · · cited 25× · arXiv ↗ · more like this ·

Bipartite entanglement is one of the fundamental quantifiable resources of quantum information theory. We propose a new application of this resource to the theory of quantum measurements. According to Naimark's theorem any rank 1 generalised measurement (POVM) M may be represented as a von Neumann measurement in an extended (tensor product) space of the system plus ancilla. By considering a suitable average of the entanglements of these measurement directions and minimising over all Naimark extensions, we define a notion of entanglement cost E_min(M) of M. We give a constructive means of characterising all Naimark extensions of a given POVM. We identify various classes of POVMs with zero and non-zero cost and explicitly characterise all POVMs in 2 dimensions having zero cost. We prove a constant upper bound on the entanglement cost of any POVM in any dimension. Hence the asymptotic…

Identity in Homotopy Type Theory, Part I: The Justification of Path Induction

James Ladyman, Stuart Presnell

Artificial Intelligence · Philosophia Mathematica · · cited 19× · DOI ↗ · more like this ·

Homotopy Type Theory (HoTT) is a proposed new language and foundation for mathematics, combining algebraic topology with logic. An important rule for the treatment of identity in HoTT is path induction, which is commonly explained by appeal to the homotopy interpretation of the theory's types, tokens, and identities as (respectively) spaces, points, and paths. However, if HoTT is to be an autonomous foundation then such an interpretation cannot play a fundamental role. In this paper we give a derivation of path induction, motivated from pre-mathematical considerations, without recourse to homotopy theory.

A Primer on Homotopy Type Theory Part 1: The Formal Type Theory

James Ladyman, Stuart Presnell

Theoretical Computer Science · PhilSci-Archive (University of Pittsburgh) · · cited 1× · OpenAlex ↗ · more like this ·

This Primer is an introduction to Homotopy Type Theory (HoTT). The original source for the ideas presented here is the ``HoTT Book'' -- Homotopy Type Theory: Univalent Foundations of Mathematics published by The Univalent Foundations Program, Institute for Advanced Study, Princeton. In what follows we freely borrow and adapt definitions, arguments and proofs from the HoTT Book throughout without always giving a specific citation. However, whereas that book provides an introduction to the subject that rapidly involves the reader in advanced technical material, the exposition in this Primer is more gently paced for the beginner. We also do more to motivate, justify, and explain some aspects of the theory in greater detail, and we address foundational and philosophical issues that the HoTT Book does not. In the course of studying HoTT we developed our own approach to interpreting it as a…

Identity in HoTT, Part I

James Ladyman, Stuart Presnell

Artificial Intelligence · PhilSci-Archive (University of Pittsburgh) · · cited 0× · OpenAlex ↗ · more like this ·

Homotopy type theory (HoTT) is a new branch of mathematics that connects algebraic topology with logic and computer science, and which has been proposed as a new language and conceptual framework for math- ematical practice. Much of the power of HoTT lies in the correspondence between the formal type theory and ideas from homotopy theory, in par- ticular the interpretation of types, tokens, and equalities as (respectively) spaces, points, and paths. Fundamental to the use of identity and equality in HoTT is the powerful proof technique of path induction. In the ‘HoTT Book’ this principle is justified through the homotopy interpretation of type theory, by treating identifications as paths and the induction step as a homotopy between paths. This is incompatible with HoTT being an au- tonomous foundation for mathematics, since any such foundation must be able to justify its principles…

Universal Quantum Compression with Minimal Prior Knowledge

Stuart Presnell, Richard Jozsa

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

A Universal Compression scheme is presented, to compress sequences of quantum information from unknown quantum sources (i.e. described by unknown density matrix ρ) asymptotically to S(ρ), with fidelity bounded toward unity. The introduction of a“B-diagonalisation ” process allows us to treat the input as if it were diagonal in a known basis B. Applying a version of the Lempel-Ziv algorithm in this basis “condenses ” the sequence, leaving a tail of unentangled qubits which are then “truncated”. The rate attained depends upon the basis chosen; but we then show that the process may be repeated iteratively, to search for an optimal computational basis, and thereby compress to S(ρ)+δ qubits per signal, for any δ>0. Keywords: quantum information theory, compression, Lempel-Ziv algorithm. 1