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 5, Tomotaka Kuwahara gave an invited talk entitled “Spectral Small-Incremental-Entangling Theorem” at the workshop “量子基礎・量子情報の新展開” (New Developments in Quantum Foundations and Quantum Information), held at the Yukawa Institute for Theoretical Physics, Kyoto University.

On August 3, RIKEN issued a press release (in Japanese) entitled “極低温の量子もつれの広がり方に新しい統一理論” on the Nature Communications paper “Entanglement area law in interacting bosons from the Bose-Hubbard model to ϕ4 theory and beyond” by Donghoon Kim and Tomotaka Kuwahara.