9 citations · 16 across the 13 of their papers we have counts for
17 papers
Parallel classical simulation of noisy shallow circuits: no quantum advantage in 1D
Robert Koenig, Marco Tomamichel
We consider quantum circuits consisting of layers of nearest-neighbor two-qubit gates acting on qubits arranged on a line, where every qubit is independently depolarized wi…
Making the most of leftovers: Improved privacy amplification for quantum key distribution
Matthew Simon Tan, Bartosz Regula, Marco Tomamichel
The amount of secret key that can be obtained from a quantum key distribution run depends on both the physically observed error rates and the mathematical bounds used to certify se…
The exact strong converse exponent for private communication over quantum channels
Hao-Chung Cheng, Christoph Hirche, Marco Tomamichel
We determine the exact strong converse exponent for secret-key transmission and generation over general finite-dimensional quantum wiretap channels, measuring reliability and secre…
Strong Converses for Quantum Channel Capacities from Blowing-Up Lemmata
Salman Beigi, Marco Tomamichel
A quantum channel can transmit quantum states, classical messages, or classical messages that remain secret from its environment. We prove exponential strong converses for all thre…
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…
Quantum state-agnostic work extraction (almost) without dissipation
Josep Lumbreras, Ruo Cheng Huang, Yanglin Hu +2
We investigate work extraction protocols designed to transfer the maximum possible energy to a battery using sequential access to copies of an unknown pure qubit state. The cor…
Some properties and applications of the new quantum -divergences
Salman Beigi, Christoph Hirche, Marco Tomamichel
Recently, a new definition for quantum -divergences was introduced based on an integral representation. These divergences have shown remarkable properties, for example when inve…
Fundamental Limit on the Power of Entanglement Assistance in Quantum Communication
Lasse H. Wolff, Paula Belzig, Matthias Christandl +2
The optimal rate of reliable communication over a quantum channel can be enhanced by pre-shared entanglement. Whereas the enhancement may be unbounded in infinite-dimensional setti…
Learning pure quantum states (almost) without regret
Josep Lumbreras, Mikhail Terekhov, Marco Tomamichel
We initiate the study of sample-optimal quantum state tomography with minimal disturbance to the samples. Can we efficiently learn a precise description of a quantum state through…
Quantum Channel Simulation in Fidelity is no more difficult than State Splitting
Michael X. Cao, Rahul Jain, Marco Tomamichel
Characterizing the minimal communication needed for the quantum channel simulation is a fundamental task in the quantum information theory. In this paper, we show that, in fidelity…
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-…
Linear bandits with polylogarithmic minimax regret
Josep Lumbreras, Marco Tomamichel
We study a noise model for linear stochastic bandits for which the subgaussian noise parameter vanishes linearly as we select actions on the unit sphere closer and closer to the un…
Lower Bounds on Error Exponents via a New Quantum Decoder
Salman Beigi, Marco Tomamichel
We introduce a new quantum decoder based on a variant of the pretty good measurement, but defined via an alternative matrix quotient. We use this decoder to show new lower bounds o…