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

Donghoon Kim gave a talk on “Thermal and Spatial Entanglement of Quantum Impurity Systems” at the SQAI-NCTS Workshop on Tensor Network and Quantum Embedding held at the University of Tokyo.

A joint paper by Kuwahara, Tan Van Vu, and Keiji Saito of Kyoto University titled “Effective light cone and digital quantum simulation of interacting bosons” was published in Nature Communications.

Nature
Effective light cone and digital quantum simulation of interacting bosons - Nature Communications Studying bounds on the speed of information propagation across interacting boson systems is notoriously difficult. Here, the authors find tight bounds for both ...