12
program roles
102
collaborators
2010–2026
years active
Contributions
QIP QCrypt TQC talk poster presenter award · △program ◇steering ○organizing · filled = chair
36 Talks
| Title | Conference | Type | Co-authors |
|---|---|---|---|
| On the optimization of quantum divergences ↗ | QIP 2026 | regular | ▸Gereon Koßmann, René Schwonnek, Mark M. Wilde |
Many fundamental quantities in quantum information processing are instances of quantum divergences - functionals on quantum states that satisfy natural axioms grounded in information-theoretic principles. Recently, a new class of divergences - the f-divergences - has gained prominence in quantum information theory and received operational interpretations, while being long established in the classical setting. Furthermore, Frenkel showed that the Umegaki relative entropy is a special case of a quantum f-divergence for the function f(x) = x log x; building on this, Hirche et al. introduced a parameterized family of f-divergences that, in appropriate regimes, recovers the sandwiched and Petz relative entropies as regularizations. Taken together, these results reveal a tight link between the best-understood quantum divergences - the Umegaki, Petz, and sandwiched relative entropies - on a technical level and the general class of f-divergences, thereby strongly motivating a program that connects f-divergences to concrete quantum information tasks as already started by Cheng et al. In this contribution, we develop a variational formulation that approximates general quantum f-divergences to arbitrary precision. These approximations yield (i) efficient evaluation of the quantum relative entropy of channels and already used as the core numerical method in quantum many body physics and (ii) computation of asymptotic key rates in DIQKD in particular in the scenario of two switches in routed Bell scenarios. |
|||
|
Umlaut information ↗
|
QIP 2026 | regular | ▸Filippo Girardi, Aadil Oufkir, Bartosz Regula, Marco Tomamichel, Ludovico Lami |
We study the quantum umlaut information, a correlation measure defined for bipartite quantum states as a reversed variant of the quantum mutual information. We show that it has an operational interpretation as the asymptotic error exponent in the hypothesis testing task of deciding whether a given bipartite state is product or not. We generalise the umlaut information to quantum channels, where it also extends the notion of `oveloh information' [Nuradha et al., arXiv:2404.16101]. We prove that channel umlaut information is additive for classical-quantum channels, while we observe additivity violations for fully quantum channels. Inspired by recent results in entanglement theory, we then show as our main result that the regularised umlaut information constitutes a fundamental measure of the quality of classical information transmission over a quantum channel - as opposed to the capacity, which quantifies the quantity of information that can be sent. This interpretation applies to coding assisted by activated non-signalling correlations, and the channel umlaut information is in general larger than the corresponding expression for unassisted communication as obtained by Dalai for the classical-quantum case [IEEE Trans. Inf. Theory 59, 8027 (2013)]. In the classical unassisted setting, the channel umlaut information has a further operational interpretation as the zero-rate error exponent of list decoding in the large list limit. Combined with prior works on non-signalling--assisted zero-error channel capacities, our findings imply a dichotomy between the settings of zero-rate error exponents and zero-error communication. While our results are single-letter only for classical-quantum channels, we also give a single-letter bound for fully quantum channels in terms of the `geometric' version of umlaut information. |
|||
| Strong converse exponent of channel interconversion | QIP 2026 | regular ▸ presenter | Aadil Oufkir, Yongsheng Yao |
In their seminal work, Bennett et al. [IEEE Trans. Inf. Theory (2002)] showed that, with sufficient shared randomness, one noisy channel can simulate another at a rate equal to the ratio of their capacities. We establish that when coding above this channel interconversion capacity, the exact strong converse exponent is characterized by a simple optimization involving the difference of the corresponding Renyi channel capacities with Holder dual parameters. We extend this result to the entanglement-assisted interconversion of classical-quantum channels, showing that the strong converse exponent is likewise determined by differences of sandwiched Renyi channel capacities. The converse bound is obtained by relaxing to non-signaling assisted codes and applying Holder duality together with the data processing inequality for Renyi divergences. Achievability is proven by concatenating refined channel coding and simulation protocols that go beyond first-order capacities, achieving exponentially small conversion errors. |
|||
| Continuity of entropies via integral representations | QIP 2025 | regular | Ludovico Lami, Marco Tomamichel |
| Asymptotic quantification of entanglement with a single copy | QIP 2025 | plenary_short | Ludovico Lami, Bartosz Regula |
| Channel Simulation: Tight meta converse for error and strong converse exponents | QIP 2025 | regular | ▸Michael X. Cao, Hao-Chung Cheng, Omar Fawzi, Aadil Oufkir, Yongsheng Yao |
| Quantum computational complexity of matrix functions | TQC 2025 | regular | Santiago Cifuentes, Samson Wang, Thais Lima Silva, Leandro Aolita |
| Polynomial Time Quantum Gibbs Sampling for Fermi-Hubbard model at any Temperature | TQC 2025 | regular | Štěpán Šmíd, Richard Meister, Roberto Bondesan |
| Bypassing Joint Typicality in Network Quantum Shannon Theory | QIP 2024 | regular | ▸Pau Colomer, Andreas Winter, Hao-Chung Cheng, Li Gao |
| Entanglement monogamy via multivariate trace inequalities | QIP 2024 | regular ▸ presenter | Marco Tomamichel |
| A streamlined quantum algorithm for topological data analysis with exponentially fewer qubits | QIP 2023 | regular | Sam McArdle, ▸Andras Pal Gilyen |
| Sparse random Hamiltonians are quantumly easy | QIP 2023 | plenary_short | ▸Chi-Fang Chen, Alexander M. Dalzell, Joel Tropp, Fernando G. S. L. Brandão |
| On generalised quantum Stein’s lemmata and the reversibility of quantum resources | QIP 2023 | regular | Fernando G. S. L. Brandão, Gilad Gour, Ludovico Lami, Martin Plenio, ▸Bartosz Regula, Marco Tomamichel |
|
Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra ↗
|
TQC 2023 | regular | ▸Samson Wang, Sam McArdle |
We propose a class of randomized quantum algorithms for the task of sampling from matrix functions, without the use of quantum block encodings or any other coherent oracle access to the matrix elements. As such, our use of qubits is purely algorithmic, and no additional qubits are required for quantum data structures. For N times N Hermitian matrices, the space cost is łog(N)+1 qubits and depending on the structure of the matrices, the gate complexity can be comparable to state-of-the-art methods that use quantum data structures of up to size O(N^2), when considering equivalent end-to-end problems. Within our framework, we present a quantum linear system solver that allows one to sample properties of the solution vector, as well as algorithms for sampling properties of ground states and Gibbs states of Hamiltonians. As a concrete application, we combine these sub-routines to present a scheme for calculating Green's functions of quantum many-body systems. |
|||
| A randomized quantum algorithm for statistical phase estimation | QIP 2022 | regular | ▸Kianna Wan, Earl Campbell |
| Quasi-polynomial time algorithms for quantum games in bounded dimension | TQC 2021 | regular | ▸Hyejung Hailey Jee, Carlo Sparaciari, Omar Fawzi |
| Non-additivity in classical-quantum wiretap channels | TQC 2020 | regular | ▸Arkin Tikku, Joseph M. Renes |
Due to Csiszar and Koerner, the capacity of classical wiretap channels has a single-letter characterization in terms of the private information. For quantum wiretap channels, however, it is known that regularization of the private information is necessary to reach the capacity. Here, we study hybrid classical-quantum wiretap channels in order to resolve to what extent quantum effects are needed to witness non-additivity phenomena in quantum Shannon theory. For wiretap channels with quantum inputs but classical outputs, we prove that the characterization of the capacity in terms of the private information stays single-letter. Hence, entangled input states are of no asymptotic advantage in this setting. For wiretap channels with classical inputs, we show by means of explicit examples that the private information already becomes non-additive when either one of the two receivers becomes quantum (with the other receiver staying classical). This gives non-additivity examples that are not caused by entanglement and illustrates that quantum adversaries are strictly different from classical adversaries in the wiretap model. |
|||
| Thermodynamic capacity of quantum processes | QIP 2019 | regular | ▸Philippe Faist, Fernando G. S. L. Brandão |
| Quantifying resources in general resource theory with catalysts (merge with Disentanglement Cost of Quantum States by Berta & Majenz) | QIP 2018 | regular | ▸Anurag Anshu, Min-Hsiu Hsieh, Rahul Jain, Christian Majenz |
| Efficiently computable upper bounds for quantum communication | QIP 2018 | regular | Runyao Duan, ▸Kun Fang, Xin Wang, Mark M. Wilde |
| Quantum Channel Simulation and the Channel’s Smooth Max-Information | TQC 2018 | regular | Kun Fang, Xin Wang, Marco Tomamichel |
| Thermal States as Convex Combinations of Matrix Product States | TQC 2018 | regular | Fernando G. S. L. Brandão, Jutho Haegeman, Volkher Scholz, Frank Verstraete |
| Converse bounds for private communication over quantum channels | QIP 2017 | regular | ▸Mark M. Wilde, Marco Tomamichel |
| Applications of recoverability in quantum information | QIP 2017 | regular | Alvaro Martin Alhambra, Francesco Buscemi, Siddhartha Das, Marius Lemm, Seth Lloyd, Iman Marvian, Mark M. Wilde, Stephanie Wehner, ▸Mischa Woods |
| Multivariate trace inequalities | QIP 2017 | regular | ▸David Sutter, Marco Tomamichel |
| Catalytic decoupling | QIP 2017 | regular | ▸Christian Majenz, Frédéric Dupuis, Renato Renner, Matthias Christandl, Fernando G. S. L. Brandão, Mark M. Wilde |
| Renes, Marco Tomamichel, Mark Wilde and Andreas Winter. Strong Converse and Finite Resource Tradeoffs for Quantum Channels | QIP 2016 | regular ▸ presenter | Joseph M |
| Strong converse rates private communication quantum channels | TQC 2016 | regular ▸ presenter | — |
| variational expressions quantum relative entropies | TQC 2016 | regular ▸ presenter | — |
| Semidefinite programming hierarchies for quantum adversaries | QCRYPT 2015 | regular | Omar Fawzi, Volkher Scholz |
|
Quantum-proof randomness extractors via operator space theory ↗
|
QIP 2015 | regular | Omar Fawzi, Volkher Scholz |
| Continuous variable entropic uncertainty relations in the presence of quantum memory | QCRYPT 2013 | regular | Matthias Christandl, ▸Fabian Furrer, Volkher Schultz, Marco Tomamichel |
| Continuous variable quantum key distribution: finite-key analysis of composable security against coherent attacks | QCRYPT 2012 | regular | ▸Fabian Furrer, Torsten Franz, Volkher Scholz, Marco Tomamichel, Reinhard Werner |
| Quantum to classical randomness extractors | QCRYPT 2012 | regular ▸ presenter | Omar Fawzi, Stephanie Wehner |
| A min-entropy uncertainty relation for finite size cryptography | QCRYPT 2012 | regular | ▸Nelly Huei Ying Ng, Stephanie Wehner |
| A Conceptually Simple Proof of the Quantum Reverse Shannon Theorem | TQC 2010 | regular | Matthias Christandl, Renato Renner |
33 Posters
| Title | Conference | Co-authors |
|---|---|---|
| Fundamental Quality Bound on Optical Quantum Communication | QIP 2026 | ▸Tobias Rippchen, Ludovico Lami, Gerardo Adesso |
| Approximating Fixed Size Quantum Correlations in Polynomial Time | QIP 2026 | ▸Julius Alexander Zeiss, Gereon Koßmann, Omar Fawzi |
| Efficient Mixing Times of Quantum Gibbs Samplers for Weakly-Interacting Quantum Systems | QIP 2026 | ▸Štěpán Šmíd, Richard Meister, Roberto Bondesan |
| Approximate Quantum Error Correction | QIP 2026 | ▸Gereon Koßmann, Julius A. Zeiss, Omar Fawzi |
| Quantum computational complexity of matrix functions | QIP 2025 | Santiago Cifuentes, Samson Wang, Thais Lima Silva, Leandro Aolita |
| Calculating response functions of coupled oscillators using quantum phase estimation | QIP 2025 | Sven Danz, Stefan Schröder, Pascal Kienast, Frank Wilhelm, Alessandro Ciani |
| End-to-end analysis for quantum interior point methods with improved block-encodings | QIP 2024 | Alexander M. Dalzell, B. David Clader, Grant Salton, Cedric Yen-Yu Lin, David Bader, Nikitas Stamatopoulos, Martin Schuetz, Fernando G. S. L. Brandão, Helmut Katzgraber, William Zeng |
| Channel Simulation: Finite Blocklengths and Broadcast Channels | QIP 2023 | Michael X. Cao, Navneeth Ramakrishnan, Marco Tomamichel |
| Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra | QIP 2023 | Samson Wang, Sam McArdle |
| End-to-end analysis for quantum interior point methods with improved block-encodings | TQC 2023 | Alexander M. Dalzell, B. David Clader, Grant Salton, Cedric Yen-Yu Lin, David Bader, Nikitas Stamatopoulos, Martin Schuetz, Fernando G. S. L. Brandão, Helmut Katzgraber, William Zeng |
| Practical randomness amplification and privatisation with implementations on quantum computers | QCRYPT 2022 | Cameron Foreman, Sherilyn Wright, Alec Edgington, Florian John Curchod |
| Characterising quantum correlations of fixed dimension | QIP 2021 | Hyejung Hailey Jee, Carlo Sparaciari, Omar Fawzi |
| Practical randomness and privacy amplification | QIP 2021 | Cameron Foreman, Sherilyn Wright, Alec Edgington, Florian J. Curchod |
| Resource distillations in convex Gaussian resource theories | QIP 2021 | Hyejung Hailey Jee, Carlo Sparaciari |
| Characterizing quantum correlations of fixed dimension | QIP 2020 | Hyejung H. Jee, Carlo Sparaciari |
| Non-Commutative Blahut-Arimoto Algorithms | QIP 2020 | Navneeth Ramakrishnan, Raban Iten, Volkher Scholz |
| A Multi-Resource Theory of Purity and Coherence | QIP 2020 | Samson Wang, Carlo Sparaciari |
| Smooth entropies for quantum channels and multipartite states Tomamichel and Xin Wang | QIP 2019 | Anurag Anshu, Kun Fang, Rahul Jain, Marco |
| On Composite Quantum Hypothesis Testing | QIP 2018 | Fernando G. S. L. Brandão, Christoph Hirche |
| Entanglement-assisted capacities of compound quantum channels | QIP 2017 | Hrant Gharibyan, Michael Walter |
| On Variational Expressions for Quantum Relative Entropy | QIP 2016 | Omar Fawzi, Marco Tomamichel |
| Quantum Bilinear Optimization applied to Noisy Channel Coding | QIP 2016 | Siddharth Barman, Omar Fawzi, Volkher Scholz |
| Improvements on recoverability and quantum conditional mutual information | QIP 2016 | Fernando G. S. L. Brandão, Aram Harrow, Jonathan Oppenheim, Sergii Strelchuk, David Sutter, Marco Tomamichel |
We give a strengthening as well as a generalization of an inequality for the quantum conditional mutual information of a tripartite quantum state recently proved by Fawzi and Renner, connecting it with the ability to reconstruct the state from its bipartite reductions. We provide three alternative and simplified proofs ranging from quantum state redistribution via duality of semidefinite programming to elementary properties of pinching maps and the operator logarithm. |
||
| Entanglement-assisted capacities of compound quantum channels | TQC 2016 | Hrant Gharibyan, Michael Walter |
| Renyi generalizations of quantum information measures | QIP 2015 | Kaushik Seshadreesan, Mark M. Wilde |
| Quantum-Proof Extractors via Operator Space Theory | QCRYPT 2014 | Omar Fawzi, Volkher Scholz |
| Continuous Variable Entropic Uncertainty Relations in the Presence of Quantum Memory | QIP 2014 | Matthias Christandl, Fabian Furrer, Volkher Scholz, Marco Tomamichel |
| Experimental implementation of bit commitment in the noisy-storage model | QIP 2013 | Nelly Huei Ying Ng, Siddarth Koduru Joshi, Chen Ming Chia, Christian Kurtsiefer, Stephanie Wehner |
| Quantum to classical randomness extractors | QIP 2013 | Omar Fawzi, Stephanie Wehner |
| Entanglement Cost of Quantum Channels | QIP 2012 | Matthias Christandl, Fernando G. S. L. Brandão, Stephanie Wehner |
| The Smooth Entropy Formalism on von Neumann Algebras | QIP 2012 | Fabian Furrer, Volkher Scholz |
| The Smooth Entropy Formalism on von Neumann Algebras | QCRYPT 2011 | Fabian Furrer, Volkher Scholz |
| A New Proof of the Quantum Reverse Shannon Theorem | QIP 2010 | Matthias Christandl, Renato Renner |
Committee service
| Conference | Committee | Position | Title |
|---|---|---|---|
| QIP 2026 | program | member | — |
| TQC 2024 | program | member | — |
| QCRYPT 2023 | program | member | — |
| QIP 2023 | program | member | — |
| QCRYPT 2022 | program | member | — |
| QIP 2022 | program | member | — |
| TQC 2022 | program | member | — |
| QIP 2020 | program | member | — |
| TQC 2019 | program | member | — |
| QIP 2018 | program | member | — |
| TQC 2018 | program | member | — |
| TQC 2017 | program | member | — |
Collaborators
| Co-author | Joint talks |
|---|---|
| Marco Tomamichel | 13 |
| Omar Fawzi | 12 |
| Fernando G. S. L. Brandão | 10 |
| Volkher Scholz | 10 |
| Mark M. Wilde | 6 |
| Matthias Christandl | 6 |
| Stephanie Wehner | 6 |
| Carlo Sparaciari | 5 |
| Fabian Furrer | 5 |
| Ludovico Lami | 5 |
| Samson Wang | 5 |
| Aadil Oufkir | 3 |
| Alexander M. Dalzell | 3 |
| Bartosz Regula | 3 |
| Gereon Koßmann | 3 |
| Hyejung Hailey Jee | 3 |
| Kun Fang | 3 |
| Renato Renner | 3 |
| Sam McArdle | 3 |
| Alec Edgington | 2 |