Matthias Christandl

Research output

Research output per year 2003 2011 2012 2013 2017 2018 2019 2019

• 60 Journal article
• 6 Article in proceedings
• 3 Book chapter
• 1 Comment/debate

Research output per year

Research output per year

Search results

• 2019

  Asymptotic tensor rank of graph tensors: beyond matrix multiplication

  Christandl, M., Vrana, P. & Zuiddam, J., 2019, In: Computational Complexity. 28, 1, p. 57-111 55 p.

  Research output: Contribution to journal › Journal article › Research › peer-review

  • Tensor Rank 100%
  • Matrix multiplication 87%
  • Tensor 59%
  • Exponent 57%
  • Graph in graph theory 33%
  3 Citations (Scopus)

  11 Downloads (Pure)

• Barriers for fast matrix multiplication from irreversibility

  Christandl, M., Vrana, P. & Zuiddam, J., 2019, 34th Computational Complexity Conference, CCC 2019. Shpilka, A. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 17 p. 26. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 137).

  Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  • Irreversibility 100%
  • Matrix multiplication 84%
  • Tensor 57%
  • Algebraic Complexity 34%
  • Laser 29%
  3 Citations (Scopus)

  7 Downloads (Pure)

• Border Rank Is Not Multiplicative under the Tensor Product

  Christandl, M., Gesmundo, F. & Jensen, A. K., 2019, In: SIAM Journal on Applied Algebra and Geometry. 3, 2, p. 231–255

  Research output: Contribution to journal › Journal article › Research › peer-review

  4 Citations (Scopus)

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

  Vrana, P. & Christandl, M., 2019, In: IEEE Transactions on Information Theory. 65, 9, p. 5945-5958

  Research output: Contribution to journal › Journal article › Research › peer-review

  • Distillation 100%
  • information theory 63%
  • Information theory 56%
  • communication 51%
  • Communication 48%

• On the partially symmetric rank of tensor products of W-states and other symmetric tensors

  Ballico, E., Bernardi, A., Christandl, M. & Gesmundo, F., 2019, In: Atti della Accademia Nazionale dei Lincei, Classe di Scienze Fisiche, Matematiche e Naturali, Rendiconti Lincei Matematica E Applicazioni. 30, 1, p. 93-124

  Research output: Contribution to journal › Journal article › Research › peer-review

  • Tensor Product 100%
  • Tensor 91%
  • Algebraic Complexity 32%
  • Quantum Information Theory 31%
  • Tensor Rank 30%
  10 Citations (Scopus)

• Tensor surgery and tensor rank

  Christandl, M. & Zuiddam, J., 11 Mar 2019, In: Computational Complexity. 28, 1, p. 27–56

  Research output: Contribution to journal › Journal article › Research › peer-review

  • Tensor Rank 100%
  • Surgery 81%
  • Tensor 59%
  • Matrix multiplication 38%
  • Upper bound 15%
  3 Citations (Scopus)

• When Do Composed Maps Become Entanglement Breaking?

  Christandl, M., Müller-Hermes, A. & Wolf, M. M., 1 Jul 2019, In: Annales Henri Poincare. 20, 7, p. 2295-2322

  Research output: Contribution to journal › Journal article › Research › peer-review

  • Completely Positive Maps 100%
  • Entanglement 95%
  • Schmidt number 37%
  • pulsed plasma thrusters 28%
  • Quantum Information Theory 26%
  7 Citations (Scopus)
• 2018

  Generalized Pauli constraints in small atoms

  Schilling, C., Altunbulak, M., Knecht, S., Lopes, A., Whitfield, J. D., Christandl, M., Gross, D. & Reiher, M., 9 May 2018, In: Physical Review A. 97, 5, 12 p., 052503.

  Research output: Contribution to journal › Journal article › Research › peer-review

  • atoms 100%
  • quantum chemistry 40%
  • beryllium 35%
  • determinants 35%
  • occupation 33%
  12 Citations (Scopus)

• Random Private Quantum States

  Christandl, M., Ferrara, R. & Lancien, C., 2018, 2018 IEEE International Symposium on Information Theory, ISIT 2018. IEEE, p. 1784-1788 5 p.

  Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  • Quantum entanglement 100%
  • Entropy 45%
  2 Downloads (Pure)

• Recoupling Coefficients and Quantum Entropies

  Christandl, M., Sahinoglu, M. B. & Walter, M., 1 Feb 2018, In: Annales Henri Poincare. 19, 2, p. 385-410

  Research output: Contribution to journal › Journal article › Research › peer-review

  • Quantum Entropy 100%
  • entropy 46%
  • coefficients 34%
  • Coefficient 31%
  • Hermitian matrix 25%
  3 Citations (Scopus)

• Tensor rank is not multiplicative under the tensor product

  Christandl, M., Jensen, A. K. & Zuiddam, J., 15 Apr 2018, In: Linear Algebra and Its Applications. 543, p. 125-139 15 p.

  Research output: Contribution to journal › Journal article › Research › peer-review

  • Tensor Rank 100%
  • Tensor Product 65%
  • Multiplicative 60%
  • Tensor 52%
  • Kronecker Product 19%
  8 Citations (Scopus)

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

  Bläser, M., Christandl, M. & Zuiddam, J., 2018, In: Chicago Journal of Theoretical Computer Science. 2018, p. 1-16 5.

  Research output: Contribution to journal › Journal article › Research › peer-review

  95 Downloads (Pure)

• Universal points in the asymptotic spectrum of tensors

  Christandl, M., Vrana, P. & Zuiddam, J., 2018, STOC 2018 - Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. Henzinger, M., Kempe, D. & Diakonikolas, I. (eds.). Association for Computing Machinery, p. 289-296

  Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  • Tensor 100%
  • Spectrality 36%
  • Quantum Information Theory 34%
  • Restriction 33%
  • Matrix multiplication 29%
  13 Citations (Scopus)
• 2017

  Analytic next-to-nearest-neighbor XX models with perfect state transfer and fractional revival

  Christandl, M., Vinet, L. & Zhedanov, A., 25 Sept 2017, In: Physical Review A. 96, 3, 10 p., 032335.

  Research output: Contribution to journal › Journal article › Research › peer-review

  • waveguides 100%
  11 Citations (Scopus)

• Catalytic Decoupling of Quantum Information

  Majenz, C., Berta, M., Dupuis, F., Renner, R. & Christandl, M., 23 Feb 2017, In: Physical Review Letters. 118, 8, 6 p., 080503.

  Research output: Contribution to journal › Journal article › Research › peer-review

  • decoupling 100%
  • information theory 23%
  • resources 19%
  • constrictions 17%
  • thermodynamics 13%
  20 Citations (Scopus)

• Entanglement Distillation from Greenberger-Horne-Zeilinger Shares

  Vrana, P. & Christandl, M., 1 Jun 2017, In: Communications in Mathematical Physics. 352, 2, p. 621-627

  Research output: Contribution to journal › Journal article › Research › peer-review

  • Distillation 100%
  • Entanglement 92%
  • distillation 91%
  • Hypergraph 71%
  • Minimum Cut 50%
  7 Citations (Scopus)

• Membership in Moment Polytopes is in NP and coNP

  Buergisser, P., Christandl, M., Mulmuley, K. D. & Walter, M., 2017, In: S I A M Journal on Computing. 46, 3, p. 972-991

  Research output: Contribution to journal › Journal article › Research › peer-review

  • Lie groups 100%
  • NP-hard 66%
  • Polytope 61%
  • Computational complexity 55%
  • Moment 46%
  10 Citations (Scopus)

• Nondeterministic quantum communication complexity: The cyclic equality game and iterated matrix multiplication

  Buhrman, H., Christandl, M. & Zuiddam, J., 2017, 8th Innovations in Theoretical Computer Science Conference, ITCS 2017. Papadimitriou, C. H. (ed.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 1-18 24. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 67).

  Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  • Quantum Communication 100%
  • Communication Complexity 84%
  • Matrix multiplication 79%
  • Game 54%
  • Equality 52%
  5 Citations (Scopus)

  10 Downloads (Pure)

• Private States, Quantum Data Hiding, and the Swapping of Perfect Secrecy

  Christandl, M. & Ferrara, R., 30 Nov 2017, In: Physical Review Letters. 119, 22, 6 p., 220506.

  Research output: Contribution to journal › Journal article › Research › peer-review

  • repeaters 100%
  • privacy 57%
  • distillation 48%
  • stations 38%
  7 Citations (Scopus)

• Quantum circuits for quantum channels

  Iten, R., Colbeck, R. & Christandl, M., 9 May 2017, In: Physical Review A. 95, 5, 9 p., 052316.

  Research output: Contribution to journal › Journal article › Research › peer-review

  • quantum computers 100%
  • decomposition 62%
  • costs 62%
  9 Citations (Scopus)

• Relative Entropy Bounds on Quantum, Private and Repeater Capacities

  Christandl, M. & Müller-Hermes, A., 1 Jul 2017, In: Communications in Mathematical Physics. 353, 2, p. 821-852

  Research output: Contribution to journal › Journal article › Research › peer-review

  • repeaters 100%
  • Relative Entropy 93%
  • Quantum Channel 65%
  • entropy 58%
  • Communication 43%
  33 Citations (Scopus)
• 2016

  Clean Quantum and Classical Communication Protocols

  Buhrman, H., Christandl, M., Perry, C. D. & Zuiddam, J., 1 Dec 2016, In: Physical Review Letters. 117, 23, 5 p., 230503.

  Research output: Contribution to journal › Journal article › Research › peer-review

  • quantum communication 100%
  • communication 70%
  • Boolean functions 26%
  • inspiration 23%
  • registers 20%

• Quantum circuits for isometries

  Iten, R., Colbeck, R., Kukuljan, I., Home, J. & Christandl, M., 11 Mar 2016, In: Physical Review A (Atomic, Molecular and Optical Physics). 93, 3, 19 p., 032318.

  Research output: Contribution to journal › Journal article › Research › peer-review

  • decomposition 100%
  • quantum computers 53%
  • resources 43%
  • theorems 36%
  • optimization 28%
  23 Citations (Scopus)

• Smooth Entropy Bounds on One-Shot Quantum State Redistribution

  Berta, M., Christandl, M. & Touchette, D., Mar 2016, In: I E E E Transactions on Information Theory. 62, 3, p. 1425-1439

  Research output: Contribution to journal › Journal article › Research › peer-review

  • Quantum communication 100%
  • entropy 77%
  • redistribution 64%
  • Quantum entanglement 56%
  • Entropy 52%
  23 Citations (Scopus)
• 2015

  Asymptotic entanglement transformation between W and GHZ states

  Vrana, P. & Christandl, M., 20 Feb 2015, In: Journal of Mathematical Physics. 56, 2, 022204.

  Research output: Contribution to journal › Journal article › Research › peer-review

  • GHZ State 100%
  • Entanglement 62%
  • Algebraic Complexity 24%
  • degeneration 21%
  • Algebraic Theory 19%
  14 Citations (Scopus)

• Limitations on quantum key repeaters

  Baeuml, S., Christandl, M., Horodecki, K. & Winter, A., 23 Apr 2015, In: Nature Communications. 6, 6908.

  Research output: Contribution to journal › Journal article › Research › peer-review

  • Distillation 100%
  • repeaters 83%
  • Noise 61%
  • Equipment and Supplies 40%
  • distillation 32%
  25 Citations (Scopus)
• 2014

  Eigenvalue Distributions of Reduced Density Matrices

  Christandl, M., Doran, B., Kousidis, S. & Walter, M., Nov 2014, In: Communications in Mathematical Physics. 332, p. 1-52

  Research output: Contribution to journal › Journal article › Research › peer-review

  • Eigenvalue Distribution 100%
  • Symplectic Geometry 99%
  • Density Matrix 95%
  • eigenvalues 67%
  • Probability Distribution 65%
  24 Citations (Scopus)

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

  Masanes, L., Renner, R., Christandl, M., Winter, A. & Barrett, J., Aug 2014, In: I E E E Transactions on Information Theory. 60, 8, p. 4973-4986

  Research output: Contribution to journal › Journal article › Research › peer-review

  25 Citations (Scopus)

• Position-momentum uncertainty relations in the presence of quantum memory

  Furrer, F., Berta, M., Tomamichel, M., Scholz, V. B. & Christandl, M., 23 Dec 2014, In: Journal of Mathematical Physics. 55, 12, 122205.

  Research output: Contribution to journal › Journal article › Research › peer-review

  34 Citations (Scopus)
• 2013

  A hierarchy of topological tensor network states

  Buerschaper, O., Martin Mombelli, J., Christandl, M. & Aguado, M., 22 Jan 2013, In: Journal of Mathematical Physics. 54, 1

  Research output: Contribution to journal › Journal article › Research › peer-review

  • hierarchies 100%
  • Entanglement 83%
  • Hierarchy 83%
  • Tensor 81%
  • tensors 75%
  25 Citations (Scopus)

• Electric-magnetic duality of lattice systems with topological order

  Buerschaper, O., Christandl, M., Kong, L. & Aguado, M., 11 Nov 2013, In: Nuclear Physics, Section B. 876, 2, p. 619-636

  Research output: Contribution to journal › Journal article › Research › peer-review

  • strings 100%
  • electromagnetism 83%
  • tensors 58%
  • habitats 55%
  • gauge theory 36%
  17 Citations (Scopus)

• Entanglement Cost of Quantum Channels

  Berta, M., Brandao, F. G. S. L., Christandl, M. & Wehner, S., Oct 2013, In: I E E E Transactions on Information Theory. 59, 10, p. 6779-6795

  Research output: Contribution to journal › Journal article › Research › peer-review

  • Quantum channel 100%
  • costs 35%
  • recipient 26%
  • Costs 23%
  • information theory 20%
  33 Citations (Scopus)

• Entanglement Polytopes: Multiparticle Entanglement from Single-Particle Information

  Walter, M., Doran, B., Gross, D. & Christandl, M., 7 Jun 2013, In: Science. 340, 6137, p. 1205-1208

  Research output: Contribution to journal › Journal article › Research › peer-review

  • Interferometry 100%
  • Noise 62%
  • Statistics 52%
  89 Citations (Scopus)

• Pinning of Fermionic Occupation Numbers

  Schilling, C., Gross, D. & Christandl, M., 22 Jan 2013, In: Physical Review Letters. 110, 4, 040404 .

  Research output: Contribution to journal › Journal article › Research › peer-review

  • occupation 100%
  • ground state 48%
  • Pauli exclusion principle 35%
  • Hartree approximation 29%
  • fermions 19%
  76 Citations (Scopus)
• 2012

  Complete Insecurity of Quantum Protocols for Classical Two-Party Computation

  Buhrman, H., Christandl, M. & Schaffner, C., 17 Oct 2012, In: Physical Review Letters. 109, 16

  Research output: Contribution to journal › Journal article › Research › peer-review

  • cryptography 100%
  • quantum mechanics 32%
  • output 20%
  37 Citations (Scopus)

• Computing Multiplicities of Lie Group Representations

  Christandl, M., Doran, B. & Walter, M., 2012, 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS). IEEE, p. 639-648 10 p.

  Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  • Group Representation 100%
  • Multiplicity 69%
  • Computing 54%
  • Complexity Theory 40%
  • Obstruction 34%
  21 Citations (Scopus)

• Detection of Multiparticle Entanglement: Quantifying the Search for Symmetric Extensions

  Brandao, F. G. S. L. & Christandl, M., 17 Oct 2012, In: Physical Review Letters. 109, 16

  Research output: Contribution to journal › Journal article › Research › peer-review

  • norms 100%
  • theorems 38%
  • communication 37%
  • characterization 25%
  17 Citations (Scopus)

• Entanglement Cost of Quantum Channels

  Berta, M., Christandl, M., G. S. L. Brandao, F. & Wehner, S., 2012, 2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT). IEEE, p. 900-904 5 p. (IEEE International Symposium on Information Theory - Proceedings).

  Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  • Quantum channel 100%
  • Costs 23%
  • Communication 10%
  8 Citations (Scopus)

• Entanglement of the antisymmetric state

  Christandl, M., Schuch, N. & Winter, A., Apr 2012, In: Communications in Mathematical Physics. 311, 2, p. 397-422 26 p.

  Research output: Contribution to journal › Journal article › Research › peer-review

  • Entanglement 100%
  • Antisymmetric 92%
  • Relative Entropy 62%
  • entropy 58%
  • costs 30%
  28 Citations (Scopus)

• Erratum: Faithful Squashed Entanglement

  Brandao, F. G. S. L., Christandl, M. & Yard, J., 2012, In: Communications in Mathematical Physics. 316, 1, p. 287-288

  Research output: Contribution to journal › Journal article › Research › peer-review

  3 Citations (Scopus)

• Reliable Quantum State Tomography

  Christandl, M. & Renner, R., 19 Sept 2012, In: Physical Review Letters. 109, 12

  Research output: Contribution to journal › Journal article › Research › peer-review

  • confidence 100%
  • tomography 82%
  • frequency distribution 41%
  • set theory 36%
  • statistics 27%
  97 Citations (Scopus)

• Reliable Quantum State Tomography (vol 109, 120403, 2012)

  Christandl, M. & Renner, R., 2012, In: Physical Review Letters. 109, 15

  Research output: Contribution to journal › Comment/debate › Research

  4 Citations (Scopus)
• 2011

  A Conceptually Simple Proof of the Quantum Reverse Shannon Theorem

  Berta, M., Christandl, M. & Renner, R., 2011, THEORY OF QUANTUM COMPUTATION, COMMUNICATION, AND CRYPTOGRAPHY. p. 131-140 (Lecture notes in computer science, Vol. 6519).

  Research output: Chapter in Book/Report/Conference proceeding › Book chapter › Research › peer-review

  • Quantum channel 100%
  • Merging 30%
  • Communication 15%
  3 Citations (Scopus)

• A Quasipolynomial-Time Algorithm for the Quantum Separability Problem

  Brandao, F. G. S. L., Christandl, M. & Yard, J., 2011, STOC 11: PROCEEDINGS OF THE 43RD ACM SYMPOSIUM ON THEORY OF COMPUTING. p. 343-351

  Research output: Chapter in Book/Report/Conference proceeding › Book chapter › Research › peer-review

  • Quantum entanglement 100%
  • Ground state 81%
  • Network protocols 74%
  • Hamiltonians 65%
  • Communication 54%
  32 Citations (Scopus)

• Even partitions in plethysms

  Buergisser, P., Christandl, M. & Ikenmeyer, C., 15 Feb 2011, In: Journal of Algebra. 328, 1, p. 322-329

  Research output: Contribution to journal › Journal article › Research › peer-review

  • Quantum Information Theory 100%
  • Complexity Theory 83%
  • Natural number 66%
  • Partition 53%
  • Observation 46%
  15 Citations (Scopus)

• Faithful Squashed Entanglement

  Brandao, F. G. S. L., Christandl, M. & Yard, J., Sept 2011, In: Communications in Mathematical Physics. 306, 3, p. 805-830

  Research output: Contribution to journal › Journal article › Research › peer-review

  • Entanglement 100%
  • Faithful 82%
  • norms 70%
  • communication 53%
  • Communication 41%
  84 Citations (Scopus)

• Nonvanishing of Kronecker coefficients for rectangular shapes

  Buergisser, P., Christandl, M. & Ikenmeyer, C., 1 Aug 2011, In: Advances in Mathematics. 227, 5, p. 2082-2091

  Research output: Contribution to journal › Journal article › Research › peer-review

  • Partition 100%
  • Irreducible Representation 85%
  • Coefficient 67%
  • Complexity Theory 52%
  • Symmetric group 42%
  15 Citations (Scopus)

• The Quantum Reverse Shannon Theorem Based on One-Shot Information Theory

  Berta, M., Christandl, M. & Renner, R., Sept 2011, In: Communications in Mathematical Physics. 306, 3, p. 579-615

  Research output: Contribution to journal › Journal article › Research › peer-review

  • Quantum Channel 100%
  • Entanglement 90%
  • information theory 88%
  • Information Theory 79%
  • Reverse 70%
  96 Citations (Scopus)
• 2010

  Highly Entangled States with Almost No Secrecy

  Christandl, M., Schuch, N. & Winter, A., 17 Jun 2010, In: Physical Review Letters. 104, 24

  Research output: Contribution to journal › Journal article › Research › peer-review

  • linear programming 100%
  • costs 49%
  • entropy 47%
  15 Citations (Scopus)

• The uncertainty principle in the presence of quantum memory

  Berta, M., Christandl, M., Colbeck, R., Renes, J. M. & Renner, R., 10 Sept 2010, In: Nature Physics. 6, 9, p. 659-662

  Research output: Contribution to journal › Journal article › Research › peer-review

  • classical mechanics 100%
  • quantum mechanics 76%
  • preparation 60%
  • momentum 57%
  397 Citations (Scopus)