3 papers
cs.CC2021
On the Algorithmic Content of Quantum Measurements
Samuel Epstein
We show that given a quantum measurement, for an overwhelming majority of pure states, no meaningful information is produced. This is independent of the number of outcomes of the q…
cs.CC2019
On the Conditional Complexity of Sets of Strings
Samuel Epstein
Given a set X of finite strings, one interesting question to ask is whether there exists a member of X which is simple conditional to all other members of X. Conditional simplicity…
cs.CC2018
Algorithmic No-Cloning Theorem
Samuel Epstein
We introduce the notions of algorithmic mutual information and rarity of quantum states. These definitions enjoy conservation inequalities over unitary transformations and partial…