idw – Informationsdienst Wissenschaft
Nachrichten, Termine, Experten
Nachrichten, Termine, Experten
idw - Informationsdienst
Wissenschaft
More than a decade ago, quantum computers were still considered a niche academic topic. However, researchers at the German Research Center for Artificial Intelligence (DFKI) and the University of Bremen were already exploring their potential in depth. Their research laid a crucial foundation for the development of advanced quantum programs and compiler systems. Now, at the 30th Asia and South Pacific Design Automation Conference, they have been honored with the prestigious "10-Year Retrospective Most Influential Paper Award" for this groundbreaking work.
A key component for the practical use of quantum computers is specialized software – particularly compilers that optimize quantum programs and translate them into a form executable by the respective hardware. In their 2014 paper, "Determining the Minimum Number of SWAP Gates for Multi-dimensional Nearest Neighbor Quantum Circuits," published at the Asia and South Pacific Design Automation Conference (ASP-DAC), Prof. Dr. Robert Wille – then a researcher at DFKI Bremen and now a professor at the Technical University of Munich (TUM) – Prof. Dr. Rolf Drechsler, head of DFKI's Cyber-Physical Systems research department, and Dr. Aaron Lye from the University of Bremen laid a fundamental foundation for this.
The work makes an important contribution to the efficient use of quantum computers by addressing a central technical challenge. A specially developed compiler optimizes quantum circuits, making algorithms more reliable and easier to execute – an important step toward practical application. With the "10-Year Retrospective Most Influential Paper Award" at ASP-DAC 2025, their pioneering research in this field has once again been recognized.
Prof. Wille and Prof. Drechsler previously received this award in 2022, along with Dr. Matthias Soeken, Dr. Nils Przigoda, and Christoph Hilken. Their paper, "Synthesis of Reversible Circuits with Minimal Lines for Large Functions", published at ASP-DAC 2012, presented a method for the automatic generation of reversible circuits – an essential building block for quantum programs. Ten years later, this work was honored with the 10-Year Retrospective Most Influential Paper Award at ASP-DAC 2022.
Today, as quantum computers move closer to practical application, the significance of this pioneering work is becoming increasingly clear. The continued recognition by the international scientific community underscores the high relevance and lasting impact of the research conducted at DFKI and the University of Bremen in quantum computing.
DFKI contact:
Prof. Dr. Rolf Drechsler
German Research Center for Artificial Intelligence (DFKI)
Cyber-Physical Systems
Mail: Rolf.Drechsler@dfki.de
Tel.: 0421 218 63932
Former DFKI researcher Prof. Dr. Robert Wille (now at TU Munich) and DFKI research department head P ...
Criteria of this press release:
Journalists
Electrical engineering, Information technology, Mathematics
transregional, national
Contests / awards, Scientific conferences
English
You can combine search terms with and, or and/or not, e.g. Philo not logy.
You can use brackets to separate combinations from each other, e.g. (Philo not logy) or (Psycho and logy).
Coherent groups of words will be located as complete phrases if you put them into quotation marks, e.g. “Federal Republic of Germany”.
You can also use the advanced search without entering search terms. It will then follow the criteria you have selected (e.g. country or subject area).
If you have not selected any criteria in a given category, the entire category will be searched (e.g. all subject areas or all countries).
