10 papers
A strong converse for stabilizer codes over Pauli channels via the blowing-up lemma
Marco Tomamichel
We prove a strong converse for quantum communication over Pauli channels within the class of stabilizer codes. If a code whose code space is a full joint eigenspace of a stabilizer…
Reliability of asymptotic work extraction
Kaito Watanabe, Bartosz Regula, Marco Tomamichel +1
Extracting work from quantum states is a fundamental task in quantum thermodynamics. Previous studies have primarily focused on determining the best achievable rate of work extract…
Learning Pure Quantum States in Any Dimension (Almost) Without Regret
Josep Lumbreras, Marco Tomamichel
We extend quantum state tomography with minimal cumulative disturbance, first investigated in [arXiv:2406.18370], to arbitrary finite-dimensional pure states. A learner sequentiall…
Tight Contraction Rates for Primitive Channels under Quantum -Divergences
Matthew Simon Tan, Marco Tomamichel, Ian George
Data-processing inequalities capture the phenomenon that two probability distributions can only become less distinguishable under any common post-processing. For more fine-grained…
Rethinking quantum smooth entropies: Tight one-shot analysis of quantum privacy amplification
Bartosz Regula, Marco Tomamichel
We introduce an improved one-shot characterisation of randomness extraction against quantum side information (privacy amplification), strengthening known one-shot bounds and provid…
On the composable security of weak coin flipping
Jiawei Wu, Yanglin Hu, Akshay Bansal +1
Weak coin flipping is a cryptographic primitive in which two mutually distrustful parties generate a shared random bit to agree on a winner via remote communication. While a stand-…