Press Releases

DATE2024.05.14 #Press Releases

What should the quantum computers of the future aim at?

Disclaimer: machine translated by DeepL which may contain errors.

- Toward Quantum Advantage with Practical Impact -

The University of Tokyo
Nippon Telegraph and Telephone Corporation
Osaka University

Summary of Presentations

A research group led by Assistant Professor Nobuyuki Yoshioka at Department of Graduate School of Engineering, The University of Tokyo, Associate Professor Tsusyohi Okubo at Quantum Software Endowed Chair, Graduate School of Science, The University of Tokyo, Associate Project Associate Professor Yasunari Suzuki at Computer & Data Science Institute, Nippon Telegraph and Telephone Corporation, Intern (at that time) Yuki Koizumi, and Research Student (at that time) at Quantum The research group, led by Professor Wataru Mizukami of the Center for Quantum Information and Quantum Life Research at Osaka University, has identified the conditions under which a quantum computer with quantum error correction can outperform a classical computer, i.e., achieve quantum advantage.

According to a qualitative analysis based on computational complexity theory, quantum computers can solve problems such as quantum dynamics and cryptanalysis faster than classical computers. On the other hand, from the quantitative point of view of how much computation time and computational resources are required, it has been unclear whether there is a quantum advantage that can be achieved within a realistic range. In this study, through a sophisticated analysis of state-of-the-art classical and quantum algorithms (see figure), we have shown that the computational resources required to achieve quantum advantage in condensed matter physics are much smaller than those required for other applications. The results of this research provide a target for future quantum computers, and are expected to serve as a guideline for research and development around the world. Moreover, the analytical method used in this study is very general and is expected to spread to applications in materials science, high-energy physics, and solving differential equation. This result has been published in npj Quantum Information.

Figure: Schematic of quantum phase estimation algorithm
Under the quantum unitary operation ????, the complex phase acquired by the quantum state of interest|????⟩ is obtained by measurement. In this study, we designed a quantum algorithm to measure the energy of the ground state in condensed matter physics and estimated the execution time and resources.

The research results were supported by Professor Tsusyohi Okubo, The Endowed Project for Quantum Software Research and Education/Institute for Physics of Intelligence, University of Tokyo.

For more information, please visit the website of Graduate School of Engineering, The University of Tokyo.


Journal name npj Quantum Information
Title of paper