Quantifying Quantum Computational Advantage on a Processor of Ultracold Atoms

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Zheng, Yong-Guang, Shen, Ying-Chao, Zhang, Wei-Yong, Luo, An, Liu, Ying, He, Ming-Gen, Zhang, Hao-Ran, Lin, Wan, Wang, Han-Yi, Zhu, Zi-Hang, Qiu, Pei-Yue, Wang, Tian-Yi, Chen, Ming-Cheng, Lu, Chao-Yang, Thanasilp, Supanut, Angelakis, Dimitris G., Yuan, Zhen-Sheng, Pan, Jian-Wei
Format: Preprint
Publié: 2022
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866914464244170752
author Zheng, Yong-Guang
Shen, Ying-Chao
Zhang, Wei-Yong
Luo, An
Liu, Ying
He, Ming-Gen
Zhang, Hao-Ran
Lin, Wan
Wang, Han-Yi
Zhu, Zi-Hang
Qiu, Pei-Yue
Wang, Tian-Yi
Chen, Ming-Cheng
Lu, Chao-Yang
Thanasilp, Supanut
Angelakis, Dimitris G.
Yuan, Zhen-Sheng
Pan, Jian-Wei
author_facet Zheng, Yong-Guang
Shen, Ying-Chao
Zhang, Wei-Yong
Luo, An
Liu, Ying
He, Ming-Gen
Zhang, Hao-Ran
Lin, Wan
Wang, Han-Yi
Zhu, Zi-Hang
Qiu, Pei-Yue
Wang, Tian-Yi
Chen, Ming-Cheng
Lu, Chao-Yang
Thanasilp, Supanut
Angelakis, Dimitris G.
Yuan, Zhen-Sheng
Pan, Jian-Wei
contents Nonequilibrium dynamics of quantum many-body systems is challenging for classical computing, providing opportunities for demonstrating practical quantum computational advantage with analogue quantum simulators. Owing to the intimate connection with a random matrix ensemble, it is proposed to be classically intractable to sample the driven thermalized many-body states of a Bose-Hubbard system, and further extract multi-point correlations from the output-strings for characterizing quantum systems. Here, leveraging dedicated precise manipulations and atom-number-resolved detection through a quantum gas microscope with bichromatic superlattices, we perform sampling of the driven Hubbard chains and two-leg ladders in the thermalized phase involving up to 64 sites with 20 atoms, yielding a Hilbert space dimension of $10^{19}$ and outpacing the most powerful supercomputer in terms of sampling rate by three orders of magnitude. The volume law scaling of the \Renyi entanglement entropy in the thermalized phase is observed, which hinders efficient classical simulation for large systems. We employ the Bayesian tests to verify that our prepared systems operate in the driven thermalized phase. Multi-point correlations of up to 14th-order extracted from the experimental samples offer clear distinctions between the thermalized and many-body-localized phases, where classical computations such as tensor network fails to give accurate and faithful predictions within a reasonable time cost. Our work demonstrates the sampling of a interacting chaotic system performed on a quantum processor of ultracold atoms and opens the door of utilizable quantum computational advantage in simulating Floquet dynamics of many-body systems.
format Preprint
id arxiv_https___arxiv_org_abs_2210_08556
institution arXiv
publishDate 2022
record_format arxiv
spellingShingle Quantifying Quantum Computational Advantage on a Processor of Ultracold Atoms
Zheng, Yong-Guang
Shen, Ying-Chao
Zhang, Wei-Yong
Luo, An
Liu, Ying
He, Ming-Gen
Zhang, Hao-Ran
Lin, Wan
Wang, Han-Yi
Zhu, Zi-Hang
Qiu, Pei-Yue
Wang, Tian-Yi
Chen, Ming-Cheng
Lu, Chao-Yang
Thanasilp, Supanut
Angelakis, Dimitris G.
Yuan, Zhen-Sheng
Pan, Jian-Wei
Quantum Gases
Quantum Physics
Nonequilibrium dynamics of quantum many-body systems is challenging for classical computing, providing opportunities for demonstrating practical quantum computational advantage with analogue quantum simulators. Owing to the intimate connection with a random matrix ensemble, it is proposed to be classically intractable to sample the driven thermalized many-body states of a Bose-Hubbard system, and further extract multi-point correlations from the output-strings for characterizing quantum systems. Here, leveraging dedicated precise manipulations and atom-number-resolved detection through a quantum gas microscope with bichromatic superlattices, we perform sampling of the driven Hubbard chains and two-leg ladders in the thermalized phase involving up to 64 sites with 20 atoms, yielding a Hilbert space dimension of $10^{19}$ and outpacing the most powerful supercomputer in terms of sampling rate by three orders of magnitude. The volume law scaling of the \Renyi entanglement entropy in the thermalized phase is observed, which hinders efficient classical simulation for large systems. We employ the Bayesian tests to verify that our prepared systems operate in the driven thermalized phase. Multi-point correlations of up to 14th-order extracted from the experimental samples offer clear distinctions between the thermalized and many-body-localized phases, where classical computations such as tensor network fails to give accurate and faithful predictions within a reasonable time cost. Our work demonstrates the sampling of a interacting chaotic system performed on a quantum processor of ultracold atoms and opens the door of utilizable quantum computational advantage in simulating Floquet dynamics of many-body systems.
title Quantifying Quantum Computational Advantage on a Processor of Ultracold Atoms
topic Quantum Gases
Quantum Physics
url https://arxiv.org/abs/2210.08556