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

On October 7, Hideaki Nishikawa’s paper, “Energy Diffusion in Long-Range Interacting Spin Systems,” was published in Physical Review Letters. This work is a collaboration with Keiji Saito (Kyoto University).  

On October 1, Tomotaka Kuwahara and Xin-Hai Tong (a first-year Ph.D. student in Prof. Hatano’s group at the University of Tokyo) posted their joint preprint, “Long-Range Bosonic Systems at Thermal Equilibrium: Computational Complexity and Clustering of Correlations,” on arXiv.