Publications

Group members highlighted in bold.

2022

• Quantum circuit approximations and entanglement renormalization for the Dirac field in 1+1 dimensions,
  F. Witteveen, V. Scholz, B. Swingle, M. Walter,
  Communications in Mathematical Physics 389, 75–120 (2022).

2021

• Estimating gate-set properties from random sequences,
  J. Helsen, M. Ioannou, I. Roth, J. Kitzinger, E. Onorati, A.H. Werner, J. Eisert,
  arXiv:2110.13178.

• Near optimal sample complexity for matrix and tensor normal models via geodesic convexity,
  C. Franks, R. Oliveira, A. Ramachandran, M. Walter,
  arXiv:2110.07583.

• Improved quantum lower and upper bounds for matrix scaling,
  S. Gribling and H. Nieuwboer,
  39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022).

• Polynomial time algorithms in invariant theory for torus actions,
  P. Bürgisser, M. L. Doğan, V. Makam, M. Walter, A. Wigderson,
  Proceedings of the 36th Computational Complexity Conference 4/9 (CCC), 32:1-32:30 (2021).

• Quantum Gravity in the Lab: Teleportation by Size and Traversable Wormholes, Part II,
  S. Nezami, H. Lin, A. Brown, H. Gharibyan, S. Leichenauer, G. Salton, L. Susskind, B. Swingle, M. Walter,
  arXiv:2102.01064.

• Holographic entanglement negativity and replica symmetry breaking,
  X.Dong, X.-L. Qi, M.Walter,
  Journal of High Energy Physics 06 024 (2021).

• Quantum algorithms for matrix scaling and matrix balancing,
  J. van Apeldoorn, S. Gribling, Y. Li, H. Nieuwboer, M. Walter, R. de Wolf,
  Proceedings of the 48th International Colloquium on Automata, Languages, and Programming (ICALP), 110:1–110:17 (2021); TQC’21.

• Bosonic entanglement renormalization circuits from wavelet theory,
  F. Witteveen and M. Walter,
  SciPost Phys. 10, 143 (2021).

• Hypergraph min-cuts from quantum entropies,
  M. Walter and F. Witteveen,
  Journal of Mathematical Physics 62, 092203 (2021) (Editor’s Pick).

• Asymptotic performance of port-based teleportation,
  M. Christandl, F. Leditzky, C. Majenz, G. Smith, F. Speelman, M. Walter,
  Communications in Mathematical Physics 381, 379–451 (2021); QIP’19.

• Schur-Weyl Duality for the Clifford Group with Applications: Property Testing, a Robust Hudson Theorem, and de Finetti Representations,
  D. Gross, S. Nezami, M. Walter,
  Communications in Mathematical Physics 385 (2021), 1325–1393; QIP’18.

• A benchmarking procedure for quantum networks,
  J. Helsen and S. Wehner,
  arXiv:2103.01165.

2020

• A converse to Lieb-Robinson bounds in one dimension using index theory
  D. Ranard, M. Walter, F. Witteveen,
  arXiv:2012.00741, QIP’21.

• A general framework for randomized benchmarking,
  J. Helsen, I. Roth, E. Onorati, A.H. Werner, J. Eisert,
  arXiv:2010.07974.

• Signal processing techniques for efficient compilation of controlled rotations in trapped ions,
  K. Groenland, F. Witteveen, K. Schoutens, R. Gerritsma,
  New Journal of Physics 22 (2020).

• Matchgate benchmarking: Scalable benchmarking of a continuous family of many-qubit gates,
  J. Helsen, S. Nezami, M. Reagor, M. Walter,
  arXiv:2011.13048, TQC’21; accepted in Quantum.

• Maximum likelihood estimation for tensor normal models via castling transforms,
  H. Derksen, V. Makam, M. Walter,
  arXiv:2011.03849.

• Interior-point methods for unconstrained geometric programming and scaling problems,
  P. Bürgisser, Y. Li, H. Nieuwboer, M. Walter,
  arXiv:2008.12110.

• Minimal length in an orbit closure as a semiclassical limit,
  C. Franks and M. Walter,
  arXiv:2004.14872.

• Witnessing Entanglement in Experiments with Arbitrary Noise,
  B. Dirkse, M. Pompili, R. Hanson, M. Walter, S. Wehner,
  Quantum Science and Technology 5, 035007 (2020).

• Search problems in algebraic complexity, GCT, and hardness of generator for invariant rings,
  A. Garg, C. Ikenmeyer, V. Makam, R. Oliveira, M. Walter, A. Wigderson,
  Proceedings of the 35th Computational Complexity Conference (CCC), 12:1–12:17 (2020).

• A Quantum Multiparty Packing Lemma and the Relay Channel,
  D. Ding, H. Gharibyan, P. Hayden, M. Walter,
  IEEE Transactions on Information Theory 66, 3500–3519 (2020).

• Bit Threads and Holographic Monogamy,
  S. X. Cui, P. Hayden, T. He, M. Headrick, B. Stoica, M. Walter,
  Communications in Mathematical Physics 376, 609–648 (2020).

• Multipartite Entanglement in Stabilizer Tensor Networks,
  S. Nezami, M. Walter,
  Physical Review Letters 125 (2020), 241602.

2019

• Hyperpfaffians and Geometric Complexity Theory,
  C. Ikenmeyer, M. Walter,
  arXiv:1912.09389.

• Quantum Gravity in the Lab: Teleportation by Size and Traversable Wormholes,
  A. Brown, H. Gharibyan, S. Leichenauer, H. Lin, S. Nezami, G. Salton, L. Susskind, B. Swingle, M. Walter,
  arXiv:1911.06314, TQC’21.

• Towards a theory of non- commutative optimization: geodesic first and second order methods for moment maps and polytopes,
  P. Bürgisser, C. Franks, A. Garg, R. Oliveira, M. Walter, A. Wigderson,
  Proceedings of the 60th IEEE Symposium on Foundations of Computer Science (FOCS), 845–861 (2019).

• Quantum Brascamp-Lieb Dualities, M. Berta, D. Sutter, M. Walter, arXiv:1909.02383.

• Horn conditions for quiver subrepresentations and the moment map,
  V. Baldoni, M. Vergne, M. Walter,
  arXiv:1901.07194.

• Entanglement Wedge Reconstruction via Universal Recovery Channels,
  J. Cotler, P. Hayden, G. Penington, G. Salton, B. Swingle, M. Walter,
  Physical Review X 9 (2019) 031011; QIP’18.

• Multi-partite entanglement,
  M. Walter, J. Eisert, D. Gross,
  invited book chapter of “Lectures on Quantum Information”, D. Bruss, G. Leuchs (eds.), second edition (2019).

2018

• Efficient algorithms for tensor scaling, quantum marginals and moment polytopes,
  P. Bürgisser, C. Franks, A. Garg, R. Oliveira, M. Walter, A. Wigderson,
  Proceedings of the 59th IEEE Symposium on Foundations of Computer Science (FOCS), 883–894 (2018).

• Horn inequalities and quivers,
  V. Baldoni, M. Vergne, M. Walter,
  arXiv:1804.00431.

• Matrix product states and the quantum max-flow/min-cut conjectures,
  F. Gesmundo, J.M. Landsberg, M. Walter,
  Journal of Mathematical Physics 59 (2018) 102205.

• Alternating minimization, scaling algorithms, and the null-cone problem from invariant theory,
  P. Bürgisser, A. Garg, R. Oliveira, M. Walter, A. Wigderson,
  Proceedings of the 9th Innovations in Theoretical Computer Science Conference (ITCS 2018), 24:1–24:20.

• Rigorous free fermion entanglement renormalization from wavelet theory,
  J. Haegeman, B. Swingle, M. Walter, J. Cotler, G. Evenbly, V.B. Scholz,
  Physical Review X 8 (2018) 011003; QIP’18.

• Computation of Dilated Kronecker Coefficients, Appendix,
  V. Baldoni, M. Vergne, M. Walter,
  Journal of Symbolic Computation 84 (2018).

• Recoupling Coefficients and Quantum Entropies,
  M. Christandl, M.B. Şahinoğlu, M. Walter,
  Annales Henri Poincaré 19 (2), 385–410 (2018); QIP’13.

2017

• The Horn inequalities from a geometric point of view,
  N. Berline, M. Vergne, M. Walter,
  L’Enseignement Mathématique 63, 403-470 (2017).

• Entanglement from Topology in Chern-Simons Theory,
  G. Salton, B. Swingle, M. Walter,
  Physical Review D 95 (2017) 105007.

• Entanglement-assisted capacities of compound quantum channels,
  M. Berta, H. Gharibyan, M. Walter,
  IEEE Transactions on Information Theory 63 (5), 3306–3321 (2017).

• Membership in moment polytopes is in NP and coNP,
  P. Bürgisser, M. Christandl, K.D. Mulmuley, M. Walter,
  SIAM Journal on Computing 46 (2017).

• On vanishing of Kronecker coefficients,
  C. Ikenmeyer, K.D. Mulmuley, M. Walter,
  Computational Complexity 26 (26), 949–992 (2017).

• Inequalities for Moment Cones of Finite-Dimensional Representations,
  M. Vergne and M. Walter,
  Journal of Symplectic Geometry 15 (4), 1209 (2017).