Matthias Christandl

75 papers A* 5A 5B 7C 1Journal 54Unranked 3
YearRankTypeTitle / Venue / Authors
2026 J jnl
Fault-Tolerant Quantum Input/Output.
IEEE Trans. Inf. Theory
Matthias Christandl, Omar Fawzi, Ashutosh Goswami
2026 J jnl
Plethysm is in #BQP.
CoRR
Matthias Christandl, Aram W. Harrow, Greta Panova, Pietro M. Posta, Michael Walter
2025 A* conf
Asymptotic Tensor Rank Is Characterized by Polynomials.
STOC
Matthias Christandl, Koen Hoeberechts, Harold Nieuwboer, Péter Vrana, Jeroen Zuiddam
2025 J jnl
Barriers for rectangular matrix multiplication.
Comput. Complex.
Matthias Christandl, François Le Gall, Vladimir Lysikov, Jeroen Zuiddam
2025 A* conf
Computing Moment Polytopes of Tensors, with Applications in Algebraic Complexity and Quantum Information.
STOC
Maxim van den Berg, Matthias Christandl, Vladimir Lysikov, Harold Nieuwboer, Michael Walter, Jeroen Zuiddam
2025 J jnl
Computing moment polytopes - with a focus on tensors, entanglement and matrix multiplication.
CoRR
Maxim van den Berg, Matthias Christandl, Vladimir Lysikov, Harold Nieuwboer, Michael Walter, Jeroen Zuiddam
2025 J jnl
Explicit non-free tensors.
CoRR
Maxim van den Berg, Matthias Christandl, Vladimir Lysikov, Harold Nieuwboer, Michael Walter, Jeroen Zuiddam
2025 J jnl
The moment polytope of matrix multiplication is not maximal.
CoRR
Maxim van den Berg, Matthias Christandl, Vladimir Lysikov, Harold Nieuwboer, Michael Walter, Jeroen Zuiddam
2024 J jnl
Asymptotic tensor rank is characterized by polynomials.
CoRR
Matthias Christandl, Koen Hoeberechts, Harold Nieuwboer, Péter Vrana, Jeroen Zuiddam
2024 A conf
Discreteness of Asymptotic Tensor Ranks (Extended Abstract).
ITCS
Jop Briët, Matthias Christandl, Itai Leigh, Amir Shpilka, Jeroen Zuiddam
2024 J jnl
Fault-Tolerant Coding for Entanglement-Assisted Communication.
IEEE Trans. Inf. Theory
Paula Belzig, Matthias Christandl, Alexander Müller-Hermes
2024 J jnl
Fault-Tolerant Coding for Quantum Communication.
IEEE Trans. Inf. Theory
Matthias Christandl, Alexander Müller-Hermes
2024 J jnl
Partial Degeneration of Tensors.
SIAM J. Matrix Anal. Appl.
Matthias Christandl, Fulvio Gesmundo, Vladimir Lysikov, Vincent Steffan
2024 J jnl
The resource theory of tensor networks.
Quantum
Matthias Christandl, Vladimir Lysikov, Vincent Steffan, Albert H. Werner, Freek Witteveen
2023 J jnl
A Gap in the Subrank of Tensors.
SIAM J. Appl. Algebra Geom.
Matthias Christandl, Fulvio Gesmundo, Jeroen Zuiddam
2023 J jnl
Discreteness of asymptotic tensor ranks.
CoRR
Jop Briët, Matthias Christandl, Itai Leigh, Amir Shpilka, Jeroen Zuiddam
2023 B conf
Fault-Tolerant Coding for Entanglement-Assisted Communication.
ISIT
Paula Belzig, Matthias Christandl, Alexander Müller-Hermes
2023 B conf
On the Relation between Quantum Data Hiding and Quantum Key Distribution.
ISIT
Matthias Christandl, Mads Friis Frand-Madsen
2023 J jnl
The Tensor as an Informational Resource.
CoRR
Matthias Christandl
2022 J jnl
A Gap in the Subrank of Tensors.
CoRR
Matthias Christandl, Fulvio Gesmundo, Jeroen Zuiddam
2022 J jnl
An Operational Environment for Quantum Self-Testing.
Quantum
Matthias Christandl, Nicholas Gauguin Houghton-Larsen, Laura Mancinska
2022 J jnl
Fault-tolerant Coding for Entanglement-Assisted Communication.
CoRR
Paula Belzig, Matthias Christandl, Alexander Müller-Hermes
2022 A conf
Larger Corner-Free Sets from Combinatorial Degenerations.
ITCS
Matthias Christandl, Omar Fawzi, Hoang Ta, Jeroen Zuiddam
2022 J jnl
Partial Degeneration of Tensors.
CoRR
Matthias Christandl, Fulvio Gesmundo, Vladimir Lysikov, Vincent Steffan
2021 J jnl
Barriers for Fast Matrix Multiplication from Irreversibility.
Theory Comput.
Matthias Christandl, Péter Vrana, Jeroen Zuiddam
2021 J jnl
Border Rank Nonadditivity for Higher Order Tensors.
SIAM J. Matrix Anal. Appl.
Matthias Christandl, Fulvio Gesmundo, Mateusz Michalek, Jeroen Zuiddam
2021 J jnl
Communication Complexity, Corner-Free Sets and the Symmetric Subrank of Tensors.
CoRR
Matthias Christandl, Omar Fawzi, Hoang Ta, Jeroen Zuiddam
2021 J jnl
High Entropy Random Selection Protocols.
Algorithmica
Harry Buhrman, Matthias Christandl, Michal Koucký, Zvi Lotker, Boaz Patt-Shamir, Nikolai K. Vereshchagin
2021 J jnl
Larger Corner-Free Sets from Combinatorial Degenerations.
CoRR
Matthias Christandl, Omar Fawzi, Hoang Ta, Jeroen Zuiddam
2021 J jnl
Position-based cryptography: Single-qubit protocol secure against multi-qubit attacks.
CoRR
Andreas Bluhm, Matthias Christandl, Florian Speelman
2020 J jnl
Barriers for Rectangular Matrix Multiplication.
Electron. Colloquium Comput. Complex.
Matthias Christandl, François Le Gall, Vladimir Lysikov, Jeroen Zuiddam
2020 J jnl
Barriers for rectangular matrix multiplication.
CoRR
Matthias Christandl, François Le Gall, Vladimir Lysikov, Jeroen Zuiddam
2020 J jnl
Border rank non-additivity for higher order tensors.
CoRR
Matthias Christandl, Fulvio Gesmundo, Mateusz Michalek, Jeroen Zuiddam
2020 J jnl
Fault-tolerant Coding for Quantum Communication.
CoRR
Matthias Christandl, Alexander Müller-Hermes
2020 J jnl
Random Private Quantum States.
IEEE Trans. Inf. Theory
Matthias Christandl, Roberto Ferrara, Cécilia Lancien
2020 J jnl
Weighted Slice Rank and a Minimax Correspondence to Strassen's Spectra.
CoRR
Matthias Christandl, Vladimir Lysikov, Jeroen Zuiddam
2019 J jnl
Asymptotic tensor rank of graph tensors: beyond matrix multiplication.
Comput. Complex.
Matthias Christandl, Péter Vrana, Jeroen Zuiddam
2019 A conf
Barriers for Fast Matrix Multiplication from Irreversibility.
CCC
Matthias Christandl, Péter Vrana, Jeroen Zuiddam
2019 J jnl
Border Rank Is Not Multiplicative under the Tensor Product.
SIAM J. Appl. Algebra Geom.
Matthias Christandl, Fulvio Gesmundo, Asger Kjærulff Jensen
2019 J jnl
Distillation of Greenberger-Horne-Zeilinger States by Combinatorial Methods.
IEEE Trans. Inf. Theory
Péter Vrana, Matthias Christandl
2019 J jnl
Tensor surgery and tensor rank.
Comput. Complex.
Matthias Christandl, Jeroen Zuiddam
2018 J jnl
Barriers for fast matrix multiplication from irreversibility.
CoRR
Matthias Christandl, Péter Vrana, Jeroen Zuiddam
2018 B conf
Random Private Quantum States.
ISIT
Matthias Christandl, Roberto Ferrara, Cecilia Lancien
2018 J jnl
The border support rank of two-by-two matrix multiplication is seven.
Chic. J. Theor. Comput. Sci.
Markus Bläser, Matthias Christandl, Jeroen Zuiddam
2018 A* conf
Universal points in the asymptotic spectrum of tensors.
STOC
Matthias Christandl, Péter Vrana, Jeroen Zuiddam
2017 J jnl
Membership in Moment Polytopes is in NP and coNP.
SIAM J. Comput.
Peter Bürgisser, Matthias Christandl, Ketan D. Mulmuley, Michael Walter
2017 A conf
Nondeterministic Quantum Communication Complexity: the Cyclic Equality Game and Iterated Matrix Multiplication.
ITCS
Harry Buhrman, Matthias Christandl, Jeroen Zuiddam
2017 J jnl
Tensor rank is not multiplicative under the tensor product.
CoRR
Matthias Christandl, Asger Kjærulff Jensen, Jeroen Zuiddam
2017 J jnl
The border support rank of two-by-two matrix multiplication is seven.
CoRR
Markus Bläser, Matthias Christandl, Jeroen Zuiddam
2017 J jnl
Universal points in the asymptotic spectrum of tensors.
CoRR
Matthias Christandl, Péter Vrana, Jeroen Zuiddam
2016 J jnl
Asymptotic tensor rank of graph tensors: beyond matrix multiplication.
CoRR
Matthias Christandl, Péter Vrana, Jeroen Zuiddam
2016 J jnl
Entanglement distillation from Greenberger-Horne-Zeilinger shares.
CoRR
Péter Vrana, Matthias Christandl
2016 J jnl
Nondeterministic quantum communication complexity: the cyclic equality game and iterated matrix multiplication.
CoRR
Harry Buhrman, Matthias Christandl, Jeroen Zuiddam
2016 J jnl
Smooth Entropy Bounds on One-Shot Quantum State Redistribution.
IEEE Trans. Inf. Theory
Mario Berta, Matthias Christandl, Dave Touchette
2016 J jnl
Tensor surgery and tensor rank.
CoRR
Matthias Christandl, Jeroen Zuiddam
2015 J jnl
Membership in moment polytopes is in NP and coNP.
CoRR
Peter Bürgisser, Matthias Christandl, Ketan D. Mulmuley, Michael Walter
2014 J jnl
Full Security of Quantum Key Distribution From No-Signaling Constraints.
IEEE Trans. Inf. Theory
Lluis Masanes, Renato Renner, Matthias Christandl, Andreas J. Winter, Jonathan Barrett
2014 J jnl
Limitations on Quantum Key Repeaters.
CoRR
Stefan Bäuml, Matthias Christandl, Karol Horodecki, Andreas J. Winter
2014 J jnl
Smooth Entropy Bounds on One-Shot Quantum State Redistribution.
CoRR
Mario Berta, Matthias Christandl, Dave Touchette
2013 J jnl
Entanglement Cost of Quantum Channels.
IEEE Trans. Inf. Theory
Mario Berta, Fernando G. S. L. Brandão, Matthias Christandl, Stephanie Wehner
2012 J jnl
Complete Insecurity of Quantum Protocols for Classical Two-Party Computation
CoRR
Harry Buhrman, Matthias Christandl, Christian Schaffner
2012 J jnl
Computing Multiplicities of Lie Group Representations
CoRR
Matthias Christandl, Brent Doran, Michael Walter
2012 A* conf
Computing Multiplicities of Lie Group Representations.
FOCS
Matthias Christandl, Brent Doran, Michael Walter
2012 B conf
Entanglement cost of quantum channels.
ISIT
Mario Berta, Matthias Christandl, Fernando G. S. L. Brandão, Stephanie Wehner
2011 A* conf
A quasipolynomial-time algorithm for the quantum separability problem.
STOC
Fernando G. S. L. Brandão, Matthias Christandl, Jon Yard
2010 — conf
A Conceptually Simple Proof of the Quantum Reverse Shannon Theorem.
TQC
Mario Berta, Matthias Christandl, Renato Renner
2010 J jnl
A quasipolynomial-time algorithm for the quantum separability problem.
CoRR
Fernando G. S. L. Brandão, Matthias Christandl, Jon Yard
2008 C conf
A Quantum Information-Theoretic Proof of the Relation between Horn's Problem and the Littlewood-Richardson Coefficients.
CiE
Matthias Christandl
2007 — conf
High Entropy Random Selection Protocols.
APPROX-RANDOM
Harry Buhrman, Matthias Christandl, Michal Koucký, Zvi Lotker, Boaz Patt-Shamir, Nikolai K. Vereshchagin
2007 — conf
High Entropy Random Selection Protocols.
Algebraic Methods in Computational Complexity
Nikolai K. Vereshchagin, Harry Buhrman, Matthias Christandl, Michal Koucký, Zvi Lotker, Boaz Patt-Shamir
2007 B conf
Unifying Classical and Quantum Key Distillation.
TCC
Matthias Christandl, Artur Ekert, Michal Horodecki, Pawel Horodecki, Jonathan Oppenheim, Renato Renner
2005 A conf
Quantum Anonymous Transmissions.
ASIACRYPT
Matthias Christandl, Stephanie Wehner
2005 J jnl
Uncertainty, Monogamy, and Locking of Quantum Correlations.
IEEE Trans. Inf. Theory
Matthias Christandl, Andreas J. Winter
2005 B conf
Uncertainty, monogamy and locking of quantum correlations.
ISIT
Matthias Christandl, Andreas J. Winter
2004 B conf
On intrinsic information.
ISIT
Matthias Christandl, Renato Renner