Arrow Research search
Back to I&C

I&C 2020

An extended coding theorem with application to quantum complexities

Journal Article journal-article Computer Science ยท Theoretical Computer Science

Abstract

This paper introduces a new inequality in algorithmic information theory that can be seen as an extended coding theorem. This inequality has applications in new bounds between quantum complexity measures.

Authors

Keywords

No keywords are indexed for this paper.

Context

Venue
Information and Computation
Archive span
1987-2026
Indexed papers
3021
Paper id
153609733101474790
v2026.09.13