Michael Walter
Office: L237, QuSoft/CWI / Phone: +31 (0)20 592 4328 / Email: m.walter@uva.nl
I am an Assistant Professor in Mathematics and Theoretical Physics at the University of Amsterdam (KdVI, ITFA, ILLC) and QuSoft.
My research is in quantum information and its interplay with mathematics, theoretical physics & the theory of computing. Motivated by quantum information, I also study mathematical problems in representation theory and invariant theory through the lens of computation. I am in part supported by an NWO Veni grant on Quantum bits in space and time. I am part of the NWA quantum/nano route and a member of the Geometry and Quantum Theory mathematical research cluster.
Curriculum vitae: [pdf]
News

My grant application on “An optimization approach to computational invariant theory” was selected for funding. Yay!

We are organizing a reading group “From Euclidean to Geodesic Convex Optimization”.

We are organizing a workshop on “Complexity from Quantum Information to Black Holes” from June 25 at the Lorentz Center in Leiden.

New preprint posted with colleagues from Google, Stanford, Caltech. We propose holographic teleportation protocols that are feasible for nearterm quantum computing platforms. See here for reporting.

I gave a lecture series on Quantum Information at the 14th Kavli Asian Winter School on Strings, Particles and Cosmology at Tohoku University in Jan 2020. Slides available here.

Together with Maris Ozols, I organize a web class for highschool students to learn about quantum computing. See here for more details about The Quantum Quest.

Together with Peter Bürgisser, I organized a minisymposium on “Efficient algorithms for geometric invariant theory” at SIAMAG 2019. See here for details.

I recently visited the Science Café Nijmegen to discuss about spacetime tangled up in quantum information. See here and here for some impressions.

Together with Ankit Garg, Rafael Oliveira, and Avi Wigderson, I organized a workshop on scaling algorithms and applications at FOCS 2018. See here for details.

New article published in Communications of Mathematical Physics
 New article published in PRX: popular summary & article
 New article published in PRX: popular summary & article
Group
 Maxim van den Berg (BSc project)
 Slawi Dimitrov (BSc project)
 Bas Dirkse (PhD candidate), multiparty protocols for quantum networks
 Marten Folkertsma (MSc project)
 Jonas Helsen (postdoctoral researcher)
 Yinan Li (postdoctoral researcher)
 Laurens Ligthard (MSc project)
 Harold Nieuwboer (PhD candidate)
 Freek Witteveen (PhD candidate), quantum information & field theory
Alumni:
 Emma Loos (201819, MSc project on cMERA and holography; PhD student at Würzburg)
 Jeroen Dekker (201819, MSc project on holographic tensor networks and smooth entropies)
 Lars van Geest (2019, BSc project on tensor networks for the Motzkin spin chain)
 John Paul Marceaux (2019, academic skills project on design theory)
 Philip Verduyn Lunel (201819, MSc project on quantum simulations and manybody localization)
 Raja Damanik (2018, MSc project on optimality in stabilizer testing; soon PhD at Sydney)
 Casper Guyrik (2018, MSc project on quantum algorithms for factoring and postquantum RSA, daily supervised by Ronald de Wolf; now PhD student at Leiden)
 Philip Roeleveld (2018, BSc project on a truncated tensor scaling algorithm)
 Wouter Borg (2018, BSc project on entanglement in the stabilizer formalism)
Next group meeting: See Slack.
Publications and Preprints
See the arXiv (and also GitHub).
Teaching
Fall 2020: Bachelor’s course Introduction to Information Theory [more]
Spring 2020: MasterMath course Quantum Information Theory [more]
Spring 2020: Master Seminar in Algebra, Geometry and Mathematical Physics
Fall 2019: New Bachelor’s course Introduction to Information Theory [more]
Fall 2019: Master Seminar in Algebra, Geometry and Mathematical Physics [more]
We read Bernd Sturmfels’ book “Algorithms in Invariant Theory”.
Spring 2019: New MasterMath course Quantum Information Theory [more]
Spring 2019: Master Seminar in Algebra, Geometry and Mathematical Physics [more]
We read Sagan’s book “The Symmetric Group”.
Here is a refresher on basic representation theory roughly following Sections 1.1–1.6.
Spring 2018: New Master course on Symmetry and Quantum Information [more]
I previously taught a similar course at Stanford University.
Watch this lecture as a teaser.
I also taught an abridged version of this course at IES in Cargese.
See here for introductory lectures on quantum information, field theory, and gravity (with an emphasis on links between these fields).
See here and here if you are looking for a Google Summer of Code project!
Quantum Software and Society
 Nature Insight
 Quantum software manifesto
 Ronald de Wolf’s essay on the impact of quantum computing on society
 John Preskill’s essay on noisy intermediatescale quantum technology
 Gatelevel quantum software platforms overview as of July 2018
Selected Talks
 “Invariants, polytopes, and optimization”, Leipzig 2019, Berkeley 2019, Berlin 2020 [pdf] [pdf] [pdf]
 “Quantum circuits for the Dirac field in 1+1 dimensions”, AEI 2019, Stanford 2019, YITP 2019 [pdf] [video] [pdf] [pdf]
 “Quantum marginals, invariants, and noncommutative optimization”, Leiden 2019, SIAMAG 2019 [pdf] [pdf]
 “Quantum Marginals, Entanglement, and Symmetries”, DPG 2019 [pdf]
 “An invitation to tensor networks”, IAS 2018 [video]
 “Quantum Information and Holography”, DESY 2018 [pdf] [video]
 “SchurWeyl Duality for the Clifford Group: Property testing, de Finetti representations, and a robust Hudson theorem”, QIP 2018, Boulder 2018, Bad Honnef 2018 [pdf] [video] [pdf] [pdf]
 “Quantum entanglement and spacetime”, Groningen 2018 [html] [video]
 “Convexity, marginals, and moment polytopes”, IAS 2018 [pdf] [video]
 “Introduction to Quantum Programming”, QuSoft 2018
 “Quantum marginal problem, tensor scaling, and invariant theory”, NMC 2018 [pdf]
 “Rigorous entanglement renormalization from wavelets”, KITP 2017, Caltech 2017, AEI 2018, Amsterdam 2018, GGI 2018 [pdf] [video] [pdf] [pdf] [pdf]
 “When is a quantum state a stabilizer state?”, QuSoft 2017, QuTech 2018 [pdf]
 “Bulk reconstruction, error correction, and recovery maps”, KITP 2017 [video]
 “Tensor network models of holography”, DESY 2017
 “When is a state a stabilizer state? Testing stabilizer states with six copies”, CWI 2017
 “Tensors and Quantum Physics”, Auburn 2017 [video]
 “Multiparty entanglement, random codes, and quantum gravity”, Coogee 2017 [pdf], “Multipartite entanglement in toy models of holography”, Simons Center for Geometry & Physics 2016 [pdf] [video]
 “Entanglement in random tensor networks”, Georgia Tech 2016 [pdf]
 “Holographic duality from random tensor networks”, MIT 2015, KITP 2016, Cologne 2016, IQC 2016 [pdf] [pdf] [video] [other]
 “Moment polytopes & computational complexity”, Berkeley 2015 [pdf]
 “The Holographic Entropy Cone”, ETHZ, Caltech, CRM 2015; QIP 2016 [pdf short] [video] [pdf long]
 “Kronecker coefficients and complexity theory”, Dartmouth 2015, Rome 2016 [pdf]
 “Topologically ordered models in higher dimensions”, QGQIT 2015 [pdf]
 “Random Quantum Marginals”, IAS 2014 [video]
 “A Heisenberg Limit for Quantum Region Estimation”, ISIT 2014 [pdf]
 “The Quantum Marginal Problem”, DPG Spring Meeting 2014 [pdf]
 “Entanglement Polytopes”, QIP 2013; QSIT Lunch Seminar [pdf] [video] [science] [pdf] [explorer]
 “Quantum Entropies and Representation Theory”, IHES 2013 [pdf]
 “Computing Multiplicities of Lie Group Representations”, FOCS 2012 [pdf] [video]
 “Quantum State Tomography of 1000 Bosons”, SPS Meeting 2012 [pdf]
 “Quantum Marginals and Classical Moments”, IMS 2013 [pdf]
 “Eigenvalue Distributions of Reduced Density Matrices”, ICMP 2012 [pdf]
Software
 Solve the quantum marginal problem and compute entanglement polytopes using our new tensor scaling algorithm.
 Use wavelets to approximate ground states of free fermion theories.
 Prove new holographic entropy inequalities using the contractor
 Just a moment! – an algorithm for computing moment cones for the quantum marginal problem
 Explore entanglement polytopes
 Compute Kronecker coefficients using barvikron (Python) or the new Kronecker Maple package
 Download the quantum sandbox for Octave/Matlab
Other
 Amsterdam MathPhysics Colloquium
 Workshop on Quantum Marginals at the Isaac Newton Institute in Cambridge [photo]
 QCRYPT 2011 at ETH Zurich
 Career advice
 Quantum information conference calendar