Matthias Christandl

Alexander Müller-Hermes

IEEE Trans. Inf. Theory, April, 2024

Partial Degeneration of Tensors.

[BibT_eX]

[DOI]

SIAM J. Matrix Anal. Appl., March, 2024

Fault-Tolerant Coding for Quantum Communication.

[BibT_eX]

[DOI]

Alexander Müller-Hermes

IEEE Trans. Inf. Theory, January, 2024

Discreteness of Asymptotic Tensor Ranks (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2023

A Gap in the Subrank of Tensors.

[BibT_eX]

[DOI]

Fulvio Gesmundo

SIAM J. Appl. Algebra Geom., December, 2023

The Tensor as an Informational Resource.

[BibT_eX]

[DOI]

CoRR, 2023

Discreteness of asymptotic tensor ranks.

[BibT_eX]

[DOI]

CoRR, 2023

On the Relation between Quantum Data Hiding and Quantum Key Distribution.

[BibT_eX]

[DOI]

Mads Friis Frand-Madsen

Proceedings of the IEEE International Symposium on Information Theory, 2023

2022

An Operational Environment for Quantum Self-Testing.

[BibT_eX]

[DOI]

Nicholas Gauguin Houghton-Larsen

Laura Mancinska

Quantum, 2022

Larger Corner-Free Sets from Combinatorial Degenerations.

[BibT_eX]

[DOI]

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

2021

Barriers for Fast Matrix Multiplication from Irreversibility.

[BibT_eX]

[DOI]

Theory Comput., 2021

Border Rank Nonadditivity for Higher Order Tensors.

[BibT_eX]

[DOI]

SIAM J. Matrix Anal. Appl., 2021

Position-based cryptography: Single-qubit protocol secure against multi-qubit attacks.

[BibT_eX]

[DOI]

Andreas Bluhm

Florian Speelman

CoRR, 2021

Communication Complexity, Corner-Free Sets and the Symmetric Subrank of Tensors.

[BibT_eX]

[DOI]

CoRR, 2021

High Entropy Random Selection Protocols.

[BibT_eX]

[DOI]

Nikolai K. Vereshchagin

Algorithmica, 2021

2020

Random Private Quantum States.

[BibT_eX]

[DOI]

Roberto Ferrara

Cécilia Lancien

IEEE Trans. Inf. Theory, 2020

Barriers for Rectangular Matrix Multiplication.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2020

Weighted Slice Rank and a Minimax Correspondence to Strassen's Spectra.

[BibT_eX]

[DOI]

Vladimir Lysikov

CoRR, 2020

Border rank non-additivity for higher order tensors.

[BibT_eX]

[DOI]

CoRR, 2020

2019

Distillation of Greenberger-Horne-Zeilinger States by Combinatorial Methods.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2019

Border Rank Is Not Multiplicative under the Tensor Product.

[BibT_eX]

[DOI]

Fulvio Gesmundo

Asger Kjærulff Jensen

SIAM J. Appl. Algebra Geom., 2019

Tensor surgery and tensor rank.

[BibT_eX]

[DOI]

Comput. Complex., 2019

Asymptotic tensor rank of graph tensors: beyond matrix multiplication.

[BibT_eX]

[DOI]

Comput. Complex., 2019

2018

The border support rank of two-by-two matrix multiplication is seven.

[BibT_eX]

[DOI]

Markus Bläser

Chic. J. Theor. Comput. Sci., 2018

Universal points in the asymptotic spectrum of tensors.

[BibT_eX]

[DOI]

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

2017

Membership in Moment Polytopes is in NP and coNP.

[BibT_eX]

[DOI]

SIAM J. Comput., 2017

Tensor rank is not multiplicative under the tensor product.

[BibT_eX]

[DOI]

Asger Kjærulff Jensen

CoRR, 2017

Nondeterministic Quantum Communication Complexity: the Cyclic Equality Game and Iterated Matrix Multiplication.

[BibT_eX]

[DOI]

Harry Buhrman

Proceedings of the 8th Innovations in Theoretical Computer Science Conference, 2017

2016

Smooth Entropy Bounds on One-Shot Quantum State Redistribution.

[BibT_eX]

[DOI]

Mario Berta

Dave Touchette

IEEE Trans. Inf. Theory, 2016

Entanglement distillation from Greenberger-Horne-Zeilinger shares.

[BibT_eX]

[DOI]

Fernando G. S. L. Brandão

CoRR, 2016

2014

Full Security of Quantum Key Distribution From No-Signaling Constraints.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2014

Limitations on Quantum Key Repeaters.

[BibT_eX]

[DOI]

CoRR, 2014

2013

Entanglement Cost of Quantum Channels.

[BibT_eX]

[DOI]

Mario Berta

Stephanie Wehner

IEEE Trans. Inf. Theory, 2013

2012

Complete Insecurity of Quantum Protocols for Classical Two-Party Computation

[BibT_eX]

[DOI]

Harry Buhrman

Christian Schaffner

CoRR, 2012

Computing Multiplicities of Lie Group Representations.

[BibT_eX]

[DOI]

Fernando G. S. L. Brandão

Brent Doran

Michael Walter

Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, 2012

2011

A quasipolynomial-time algorithm for the quantum separability problem.

[BibT_eX]

[DOI]

Jon Yard

Proceedings of the 43rd ACM Symposium on Theory of Computing, 2011

2010

A Conceptually Simple Proof of the Quantum Reverse Shannon Theorem.

[BibT_eX]

[DOI]

Mario Berta

Renato Renner

Proceedings of the Theory of Quantum Computation, Communication, and Cryptography, 2010

2008

A Quantum Information-Theoretic Proof of the Relation between Horn's Problem and the Littlewood-Richardson Coefficients.

[BibT_eX]

[DOI]

Proceedings of the Logic and Theory of Algorithms, 2008

2007

Unifying Classical and Quantum Key Distillation.

[BibT_eX]

[DOI]

Proceedings of the Theory of Cryptography, 4th Theory of Cryptography Conference, 2007

2005

Uncertainty, Monogamy, and Locking of Quantum Correlations.

[BibT_eX]

[DOI]

Andreas J. Winter

IEEE Trans. Inf. Theory, 2005

Quantum Anonymous Transmissions.

[BibT_eX]

[DOI]

Stephanie Wehner

Proceedings of the Advances in Cryptology, 2005

2004

On intrinsic information.

[BibT_eX]

[DOI]