Abstract:The no-cloning principle has played a foundational role in quantum information and cryptography. Following a long-standing tradition of studying quantum mechanical phenomena through the lens of interactive games, Broadbent and Lord (TQC 2020) formalized cloning games in order to quantitatively capture no-cloning in the context of unclonable encryption schemes. The conceptual contribution of this paper is the new, natural, notion of Haar cloning games together with two applications. In the area of black-hole physics, our game reveals that, in an idealized model of a black hole which features Haar random (or pseudorandom) scrambling dynamics, the information from infalling entangled qubits can only be recovered from either the interior or the exterior of the black hole -- but never from both places at the same time. In the area of quantum cryptography, our game helps us construct succinct unclonable encryption schemes from the existence of pseudorandom unitaries, thereby, for the first time, bridging the gap between "MicroCrypt" and unclonable cryptography. The technical contribution of this work is a tight analysis of Haar cloning games which requires us to overcome many long-standing barriers in our understanding of cloning games. Answering these questions provably requires us to go beyond existing methods (Tomamichel, Fehr, Kaniewski and Wehner, New Journal of Physics 2013). In particular, we show a new technique for analyzing cloning games with respect to binary phase states through the lens of binary subtypes, and combine it with novel bounds on the operator norms of block-wise tensor products of matrices.

Asymmetric cloning in quantum information theory

Correlations in Quantum Network Topologies Created with Cloning

Three Party Quantum Networks Created by Quantum Cloning

Optimal Asymmetric Quantum Cloning

Experimental Realization Of1→2asymmetric Phase-Covariant Quantum Cloning

Cloning of Quantum Entanglement

Cloning quantum entanglement in arbitrary dimensions

Quantum Cloning Machines and the Applications

Quantum no-cloning theorem and entanglement

Multiple Phase Estimation in Quantum Cloning Machines

Cloning and Cryptography with Quantum Continuous Variables

A quantum cloning game with applications to quantum position verification

A quantum cloning bound and application to quantum key distribution

Cloning Games, Black Holes and Cryptography

Algorithmic No-Cloning Theorem

Optimal Universal Quantum Cloning: Asymmetries and Fidelity Measures

Experimental Quantum Cloning in a Pseudo-Unitary System

Optimal Quantum Cloning Via Spin Networks

Characterizing Contextuality via Rank Separation with Applications to Cloning

On the hardness of cloning and connections to representation theory

Analytical Hartree-Fock gradients with respect to the cell parameter: systems periodic in one and two dimensions