Resource-Efficient Hybrid Quantum-Classical Simulation Algorithm

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Chee, Chong Hian, Leykam, Daniel, Mak, Adrian M., Bharti, Kishor, Angelakis, Dimitris G.
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866916646062391296
author Chee, Chong Hian
Leykam, Daniel
Mak, Adrian M.
Bharti, Kishor
Angelakis, Dimitris G.
author_facet Chee, Chong Hian
Leykam, Daniel
Mak, Adrian M.
Bharti, Kishor
Angelakis, Dimitris G.
contents Digital quantum computers promise exponential speedups in performing quantum time-evolution, providing an opportunity to simulate quantum dynamics of complex systems in physics and chemistry. However, the task of extracting desired quantum properties at intermediate time steps remains a computational bottleneck due to wavefunction collapse and no-fast-forwarding theorem. Despite significant progress towards building a Fault-Tolerant Quantum Computer (FTQC), there is still a need for resource-efficient quantum simulators. Here, we propose a hybrid simulator that enables classical computers to leverage FTQC devices and quantum time propagators to overcome this bottleneck, so as to efficiently simulate the quantum dynamics of large systems initialized in an unknown superposition of a few system eigenstates. It features no optimization subroutines and avoids barren plateau issues, while consuming fewer quantum resources compared to standard methods when many time steps are required.
format Preprint
id arxiv_https___arxiv_org_abs_2405_10528
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Resource-Efficient Hybrid Quantum-Classical Simulation Algorithm
Chee, Chong Hian
Leykam, Daniel
Mak, Adrian M.
Bharti, Kishor
Angelakis, Dimitris G.
Quantum Physics
Digital quantum computers promise exponential speedups in performing quantum time-evolution, providing an opportunity to simulate quantum dynamics of complex systems in physics and chemistry. However, the task of extracting desired quantum properties at intermediate time steps remains a computational bottleneck due to wavefunction collapse and no-fast-forwarding theorem. Despite significant progress towards building a Fault-Tolerant Quantum Computer (FTQC), there is still a need for resource-efficient quantum simulators. Here, we propose a hybrid simulator that enables classical computers to leverage FTQC devices and quantum time propagators to overcome this bottleneck, so as to efficiently simulate the quantum dynamics of large systems initialized in an unknown superposition of a few system eigenstates. It features no optimization subroutines and avoids barren plateau issues, while consuming fewer quantum resources compared to standard methods when many time steps are required.
title Resource-Efficient Hybrid Quantum-Classical Simulation Algorithm
topic Quantum Physics
url https://arxiv.org/abs/2405.10528