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 August 31, Carla Rubiliani successfully completed the RIKEN International Program Associate (IPA) and returned to Germany.

From August 25–29, Donghoon Kim participated in the SQAI-NCTS Workshop on Quantum Technologies and Machine Learning held at National Taiwan University. On August 26, he gave two talks:

“Area Law and Provably Efficient Algorithm for Quantum Gibbs States in Long-Range Interacting Systems” and “Entanglement area law in interacting bosons: from Bose-Hubbard, ϕ4, and beyond”

On August 8, at the “AIP Mathematical Sciences Team Workshop (数理科学チーム成果報告会)” hosted by the RIKEN Center for Advanced Intelligence Project (AIP), Tomotaka Kuwahara delivered an invited lecture on “Entanglement area law conjecture and recent developments”, while Ayumi Ukai presented a poster on “Effective Hamiltonian for an equilibrium state”.