Quantum information researcher Michael Walter wants to understand the structures behind complex problems. The LMU professor explores how quantum information can be used for computing – and what it reveals about nature.
How can quantum physics help us compute – and information help us understand nature? Michael Walter explores what the rules of the quantum world make possible.
Talk to LMU's newly appointed professor of quantum information theory and you soon realize that he wants to get to the bottom of things. Whether he is studying quantum computers, mathematical optimization, cryptography or complex physical systems, Walter looks for the structures behind seemingly different questions.
When physics and computer science come together
His research sits at the intersection of physics, computer science and mathematics. Quantum information theory brings together two scientific revolutions of the twentieth century: quantum physics, with its unusual rules, and information theory, which now shapes almost every aspect of our lives. While classical computers process information using bits, represented by zeros and ones, quantum computers use qubits. These obey the laws of quantum mechanics, opening up new ways to process information. Walter explores how these laws can be used to develop new algorithms – and how concepts from computer science can, in turn, help us understand complex physical systems.
“We explore the rules of quantum mechanics, their consequences and what they make possible,” says Walter. “This can lead to new structural insights, but also to concrete algorithms that solve certain problems faster. Our work can also provide ideas for new experiments.”
What can quantum computers do – and where are their limits?
This exploration of the rules runs through Walter’s research. Together with his group, he develops new algorithms for quantum problems and quantum computers – for example, to tackle optimization problems arising in industry, logistics and machine learning. He also investigates which tasks even quantum computers will probably never be able to solve efficiently. “Efficient algorithms show us the advantages quantum mechanics offers for computing. It’s just as revealing to understand where those advantages are not possible, and why,” says Walter.
An example from optimization shows how closely his work connects computer science and quantum physics. In barrier methods, a kind of invisible wall surrounds the area in which we are allowed to search for an optimal solution.With colleagues, Walter has adapted this idea to obtain a new quantum algorithm. It uses the principle that a quantum system follows its ground state when it is changed slowly. This turns a classical mathematical idea into a new approach to quantum computing.
The challenge of cryptography
Quantum computers offer new ways to solve problems faster, but they also challenge existing solutions. One example is cryptography, a field Walter has also worked in for some years. Many encryption methods in use today rely on certain mathematical problems, such as factoring large numbers, being practically impossible for classical computers to solve. Quantum computers could solve some of these problems much faster and thus break conventional encryption methods. Walter investigates which methods will remain secure in the future and under what assumptions. Conversely, the special properties of quantum mechanics can be used to develop new methods for protecting communications, such as quantum key distribution. Here too, physics and computer science come together.
We explore the rules of quantum mechanics, their consequences and what they make possible. This can lead to new structural insights, but also to concrete algorithms that solve certain problems faster. Our work can also provide ideas for new experiments.
Prof. Dr. Michael Walter
Revealing hidden connections through quantum circuits
His research also moves in the other direction, from computer science to physics. “Information is becoming a language for describing physics,” says Walter. Concepts such as information and entanglement open up new ways to understand complex quantum systems. Quantum circuits allow us not only to compute faster but also to break down complex quantum many-body states into smaller structures – much as a blueprint breaks down a complex object into individual building blocks. This reveals hidden connections.
Walter and his research group spend a lot of time at the whiteboard, developing mathematical models and arguments and discussing ideas. They also test new methods through simulations. At the same time, they stay in close contact with experimental physicists and companies that develop quantum computers or want to use them in the future. Fundamental research and practical applications go hand in hand.
Hidden symmetries, new algorithms
This interest in fundamental structures also shapes his project Symmetry and Optimization at the Frontiers of Computation, for which he was awarded an ERC grant in 2022. The project began with an observation that may sound surprising at first: questions from very different fields – from algebra and statistics to optimization and quantum information – often share the same mathematical structures. “We observed that behind all these questions lie symmetries that had long remained hidden,” says Walter. “By uncovering these symmetries, we can find new ways to tackle these difficult problems.” Walter studies how to use these structures to develop new, faster algorithms and better understand when efficient computation is possible – and when it is not.
From Karlsruhe via Stanford to Munich
Walter’s academic career reflects the breadth of his research. He studied mathematics and computer science in Karlsruhe and Göttingen, earned his doctorate at ETH Zurich and worked as a postdoctoral researcher at Stanford University. At the University of Amsterdam, he was an assistant professor working at the intersection of mathematics, physics and theoretical computer science. In 2022, he moved to Ruhr University in Bochum, where he established the new Chair of Quantum Information before joining LMU.
A key reason for Walter’s move to Munich was its research environment, which is unique in Europe. In the MCQST Cluster of Excellence, researchers in theoretical and experimental physics, computer science, mathematics and quantum engineering work closely together. At LMU, his research is rooted in two faculties: his chair is based in the Faculty of Physics, and he is also a co-opted member of the Faculty of Mathematics, Informatics and Statistics. “This is an excellent fit for our research at the interface between physics, computer science and mathematics,” says Walter. He wants to use this connection to strengthen collaboration in the quantum sciences across faculties. He has long exchanged ideas with researchers at TUM and the Max Planck Institute of Quantum Optics, and they already collaborate on joint projects. Now that Walter is based nearby, there are even more opportunities to collaborate.
From fundamental research to practical applications
Alongside his ERC project, Walter works on other projects that connect different strands of his research. His group is part of Munich Quantum Valley, which links scientific research and technological development with their application in industry. The BMFTR joint project Quantum Optimization Solver Kit has a closely related research focus. It investigates quantum advantages in solving challenging optimization problems and explores their potential for practical applications – such as production planning in the semiconductor industry. Here, theory meets the practical challenges of industry.
Another strand of his work returns to fundamental questions in physics. In the project Decoding the Quanta of Space and Time, funded by the Klaus Tschira Foundation, Walter is investigating the link between quantum information and gravity and building a research network with colleagues to support this work. Here too, he asks what structures lie behind complex quantum systems. After all, understanding these rules of the game can help us develop new algorithms – and better understand how information, mathematics and nature fit together.