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

Shang Cheng, a former JRA student, joined us as a Special Research Fellow on October 1st and will continue conducting research with our team.

From September 21 to 29, Shang Cheng gave an invited talk on “Topological Quantum Batteries” at the 21st International Workshop on Pseudo-Hermitian Hamiltonians in Quantum Physics (PHHQP-XXI), held in Chania, Greece.

From September 9 to 13, Yusuke Kimura, Donghoon Kim, and Shang Cheng presented posters at the 19th Theory of Quantum Computation, Communication and Cryptography (TQC2024) held at the Okinawa Institute of Science and Technology Graduate University (OIST). Their presentations were titled “Clustering theorem in 1D long-range interacting systems at arbitrary temperatures,” “Thermal Area Law in Long-Range Interacting Systems,” and “Equivalence between operator spreading and information propagation,” respectively.

Additionally, the “Clustering theorem in 1D long-range interacting systems at arbitrary temperatures” poster was selected as an Outstanding Poster (19 out of 420 submissions were selected).

A paper titled “Efficient Simulation of 1D Long-Range Interacting Systems at Any Temperature,” co-authored by Achutha Rakesh, Donghoon Kim, Yusuke Kimura, and Kuwahara, has been published on arXiv.