Matthias Christandl

Matthias Christandl

Professor


  1. 2020
  2. Published
  3. 2019
  4. Published

    Distributed quantum sensing in a continuous-variable entangled network

    Guo, X., Breum, C. R., Borregaard, J., Izumi, S., Larsen, M. V., Gehring, T., Christandl, Matthias, Neergaard-Nielsen, J. S. & Andersen, U. L., 23 Dec 2019, In : Nature Physics. 8 p.

    Research output: Contribution to journalJournal articleResearchpeer-review

  5. Published

    Asymptotic tensor rank of graph tensors: beyond matrix multiplication

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  6. Published

    Barriers for fast matrix multiplication from irreversibility

    Christandl, Matthias, 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 proceedingArticle in proceedingsResearchpeer-review

  7. Published

    Border Rank Is Not Multiplicative under the Tensor Product

    Christandl, Matthias, Gesmundo, Fulvio & Jensen, A. K., 2019, In : SIAM JOURNAL ON APPLIED ALGEBRA AND GEOMETRY. 3, 2, p. 231–255

    Research output: Contribution to journalJournal articleResearchpeer-review

  8. Published

    Distillation of Greenberger-Horne-Zeilinger States by Combinatorial Methods

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  9. Published

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

    Ballico, E., Bernardi, A., Christandl, Matthias & Gesmundo, Fulvio, 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 journalJournal articleResearchpeer-review

  10. Published

    Tensor surgery and tensor rank

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  11. Published

    When Do Composed Maps Become Entanglement Breaking?

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  12. 2018
  13. Published

    Generalized Pauli constraints in small atoms

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  14. Published

    Tensor rank is not multiplicative under the tensor product

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  15. Published

    Recoupling Coefficients and Quantum Entropies

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  16. Published

    Random Private Quantum States

    Christandl, Matthias, 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 proceedingArticle in proceedingsResearchpeer-review

  17. Published

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

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  18. Published

    Universal points in the asymptotic spectrum of tensors

    Christandl, Matthias, 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 proceedingArticle in proceedingsResearchpeer-review

  19. 2017
  20. Published

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

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  21. Published

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

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  22. Published

    Relative Entropy Bounds on Quantum, Private and Repeater Capacities

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  23. Published

    Entanglement Distillation from Greenberger-Horne-Zeilinger Shares

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  24. Published

    Catalytic Decoupling of Quantum Information

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  25. Published

    Membership in Moment Polytopes is in NP and coNP

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  26. Published

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

    Buhrman, H., Christandl, Matthias & 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 proceedingArticle in proceedingsResearchpeer-review

  27. Published

    Quantum circuits for quantum channels

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  28. 2016
  29. Published

    Clean Quantum and Classical Communication Protocols

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  30. Published

    Quantum circuits for isometries

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  31. Published

    Smooth Entropy Bounds on One-Shot Quantum State Redistribution

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  32. 2015
  33. Published

    Limitations on quantum key repeaters

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  34. Published

    Asymptotic entanglement transformation between W and GHZ states

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  35. 2014
  36. Published

    Eigenvalue Distributions of Reduced Density Matrices

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

    Research output: Contribution to journalJournal articleResearchpeer-review

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

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  38. Published

    Position-momentum uncertainty relations in the presence of quantum memory

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  39. 2013
  40. Electric-magnetic duality of lattice systems with topological order

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  41. Entanglement Cost of Quantum Channels

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  42. Entanglement Polytopes: Multiparticle Entanglement from Single-Particle Information

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  43. Pinning of Fermionic Occupation Numbers

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  44. A hierarchy of topological tensor network states

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  45. 2012
  46. Complete Insecurity of Quantum Protocols for Classical Two-Party Computation

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  47. Computing Multiplicities of Lie Group Representations

    Christandl, Matthias, 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 proceedingArticle in proceedingsResearchpeer-review

  48. Detection of Multiparticle Entanglement: Quantifying the Search for Symmetric Extensions

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  49. Entanglement Cost of Quantum Channels

    Berta, M., Christandl, Matthias, 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 proceedingArticle in proceedingsResearchpeer-review

  50. Entanglement of the antisymmetric state

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  51. Erratum: Faithful Squashed Entanglement

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  52. Published

    Reliable Quantum State Tomography

    Christandl, Matthias & Renner, R., 2012, In : Physical Review Letters. 109, 12

    Research output: Contribution to journalJournal articleResearchpeer-review

  53. Published

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

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

    Research output: Contribution to journalComment/debateResearch

  54. 2011
  55. Published

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

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  56. Published

    Nonvanishing of Kronecker coefficients for rectangular shapes

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  57. Published

    Even partitions in plethysms

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  58. A Conceptually Simple Proof of the Quantum Reverse Shannon Theorem

    Berta, M., Christandl, Matthias & 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 proceedingBook chapterResearchpeer-review

  59. A Quasipolynomial-Time Algorithm for the Quantum Separability Problem

    Brandao, F. G. S. L., Christandl, Matthias & 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 proceedingBook chapterResearchpeer-review

  60. Faithful Squashed Entanglement

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  61. 2010
  62. Published

    The uncertainty principle in the presence of quantum memory

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  63. Published

    Highly Entangled States with Almost No Secrecy

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

    Research output: Contribution to journalJournal articleResearchpeer-review

  64. 2009
  65. Published

    Broadcast Copies Reveal the Quantumness of Correlations

    Piani, M., Christandl, Matthias, Mora, C. E. & Horodecki, P., 26 Jun 2009, In : Physical Review Letters. 102, 25

    Research output: Contribution to journalJournal articleResearchpeer-review

  66. Published

    Finite de Finetti theorem for conditional probability distributions describing physical theories

    Christandl, Matthias & Toner, B., Apr 2009, In : Journal of Mathematical Physics. 50, 4

    Research output: Contribution to journalJournal articleResearchpeer-review

  67. Published

    Postselection Technique for Quantum Channels with Applications to Quantum Cryptography

    Christandl, Matthias, Koenig, R. & Renner, R., 16 Jan 2009, In : Physical Review Letters. 102, 2

    Research output: Contribution to journalJournal articleResearchpeer-review

  68. 2008
  69. Published

    Lower bound on the dimension of a quantum system given measured data

    Wehner, S., Christandl, Matthias & Doherty, A. C., Dec 2008, In : Physical Review A (Atomic, Molecular and Optical Physics). 78, 6

    Research output: Contribution to journalJournal articleResearchpeer-review

  70. Published

    Possibility, impossibility, and cheat sensitivity of quantum-bit string commitment

    Buhrman, H., Christandl, Matthias, Hayden, P., Lo, H. & Wehner, S., Aug 2008, In : Physical Review A (Atomic, Molecular and Optical Physics). 78, 2

    Research output: Contribution to journalJournal articleResearchpeer-review

  71. 2007
  72. Published

    One-and-a-half quantum de Finetti theorems

    Christandl, Matthias, Koenig, R., Mitchison, G. & Renner, R., Jul 2007, In : Communications in Mathematical Physics. 273, 2, p. 473-498

    Research output: Contribution to journalJournal articleResearchpeer-review

  73. Published

    Quantum computational complexity of the N-representability problem: QMA complete

    Liu, Y., Christandl, Matthias & Verstraete, F., 16 Mar 2007, In : Physical Review Letters. 98, 11

    Research output: Contribution to journalJournal articleResearchpeer-review

  74. Published

    Nonzero Kronecker coefficients and what they tell us about spectra

    Christandl, Matthias, Harrow, A. W. & Mitchison, G., Mar 2007, In : Communications in Mathematical Physics. 270, 3, p. 575-585

    Research output: Contribution to journalJournal articleResearchpeer-review

  75. 2006
  76. Published

    Security of quantum bit string commitment depends on the information measure

    Buhrman, H., Christandl, Matthias, Hayden, P., Lo, H. & Wehner, S., 22 Dec 2006, In : Physical Review Letters. 97, 25

    Research output: Contribution to journalJournal articleResearchpeer-review

  77. Published

    Implications of superstrong non-locality for cryptography

    Buhrman, H., Christandl, Matthias, Unger, F., Wehner, S. & Winter, A., 8 Jul 2006, In : Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences. 462, 2071, p. 1919-1932

    Research output: Contribution to journalJournal articleResearchpeer-review

  78. Published

    The spectra of quantum states and the Kronecker coefficients of the symmetric group

    Christandl, Matthias & Mitchison, G., Feb 2006, In : Communications in Mathematical Physics. 261, 3, p. 789-797

    Research output: Contribution to journalJournal articleResearchpeer-review

  79. 2005
  80. Published

    Uncertainty, monogamy, and locking of quantum correlations

    Christandl, Matthias & Winter, A., Sep 2005, In : I E E E Transactions on Information Theory. 51, 9, p. 3159-3165

    Research output: Contribution to journalJournal articleResearchpeer-review

  81. Published

    Perfect transfer of arbitrary states in quantum spin networks

    Christandl, Matthias, Datta, N., Dorlas, T., Ekert, A., Kay, A. & Landahl, A., Mar 2005, In : Physical Review A (Atomic, Molecular and Optical Physics). 71, 3

    Research output: Contribution to journalJournal articleResearchpeer-review

  82. Published

    Quantum anonymous transmissions

    Christandl, Matthias & Wehner, S., 2005, ADVANCES IN CRYPTOLOGY ASIACRYPT 2005. Vol. 3788. p. 217-235

    Research output: Chapter in Book/Report/Conference proceedingBook chapterResearchpeer-review

  83. 2004
  84. Published

    Mirror inversion of quantum states in linear registers

    Albanese, C., Christandl, Matthias, Datta, N. & Ekert, A., 3 Dec 2004, In : Physical Review Letters. 93, 23

    Research output: Contribution to journalJournal articleResearchpeer-review

  85. Published

    Perfect state transfer in quantum spin networks

    Christandl, Matthias, Datta, N., Ekert, A. & Landahl, A., 7 May 2004, In : Physical Review Letters. 92, 18

    Research output: Contribution to journalJournal articleResearchpeer-review

  86. Published

    "Squashed entanglement": An additive entanglement measure

    Christandl, Matthias & Winter, A., Mar 2004, In : Journal of Mathematical Physics. 45, 3, p. 829-840

    Research output: Contribution to journalJournal articleResearchpeer-review

  87. 2003
  88. Published

    Efficient Implementation of Separability Criteria

    Oi, D. K. L. & Christandl, Matthias, Nov 2003, In : Journal of the Physical Society of Japan. 72, p. 174-180

    Research output: Contribution to journalJournal articleResearchpeer-review

  89. Published

    Tomographic quantum cryptography: Equivalence of quantum and classical key distillation

    Bruss, D., Christandl, Matthias, Ekert, A., Englert, B., Kaszlikowski, D. & Macchiavello, C., 29 Aug 2003, In : Physical Review Letters. 91, 9

    Research output: Contribution to journalJournal articleResearchpeer-review

  90. Published

    Quantum cryptography based on qutrit Bell inequalities

    Kaszlikowski, D., Oi, D., Christandl, Matthias, Chang, K., Ekert, A., Kwek, L. & Oh, C., Jan 2003, In : Physical Review A (Atomic, Molecular and Optical Physics). 67, 1

    Research output: Contribution to journalJournal articleResearchpeer-review

ID: 105377494