A Center for Sustainable Cloud Computing

Immanuel Trummer has been pioneering novel multi-objective query optimization paradigms with award winning results through incremental algorithms, randomized algorithms, and parallel processing. He is now turning his focus onto less conventional platforms, namely quantum computers, to truly put a dent into the topic. “Our recent access to a D-Wave 2X adiabatic quantum annealer with over 1000 qubits at NASA Ames Research Center enabled us to experimentally evaluate the potential of quantum computing for solving optimization problems that arise in large-scale data analysis” he says. Quantum computers harness the laws of quantum physics for computation exploring multiple computational paths at the same time and solving search problems that are otherwise impractical in scale on conventional platforms. Immanuel’s preliminary results indicate speedups of up to four orders of magnitude compared to traditional approaches for multiple query optimizations.