Analytical Quantum Complexity RIKEN Hakubi Research Team

RIKEN Hakubi Team Leader: Tomotaka Kuwahara (Ph.D.)

Research Summary

The field of revealing the computational complexity of quantum many-body system simulations when using a classical computer (or quantum computer) is called Hamiltonian Complexity. In particular, from the viewpoint of quantum supremacy of quantum computers and quantum algorithms employing NISQ (i.e., a small quantum computer without error correction), Hamiltonian complexity has become one of the most important research topics in the field of quantum information. Our research aims to solve open mathematical problems in Hamiltonian complexity.

News

Kuwahara uploaded a new paper titled “Boson Clustering and Low-Density Properties at High Temperatures” on arXiv. This work is a joint work with Xin-Hai Tong and Zongping Gong from the University of Tokyo.

November 7, 2024: Kuwahara presented a seminar titled “Quantum complexity and generalized area law in fully connected models” at the Yukawa Institute for Theoretical Physics, Kyoto University.

November 6–8, 2024: Kuwahara delivered a series of intensive lectures at the Yukawa Institute for Theoretical Physics, Kyoto University, on “Universal Information Limits in Quantum Many-Body Systems.”

Lecture notes: