Quantum Zeno Monte Carlo for computing observables

Abstract The recent development of logical quantum processors marks a pivotal transition from the noisy intermediate-scale quantum (NISQ) era to the fault-tolerant quantum computing (FTQC) era. These devices have the potential to address classically challenging problems with polynomial computational...

Full description

Saved in:
Bibliographic Details
Main Authors: Mancheon Han, Hyowon Park, Sangkook Choi
Format: Article
Language:English
Published: Nature Portfolio 2025-03-01
Series:npj Quantum Information
Online Access:https://doi.org/10.1038/s41534-025-01002-3
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Abstract The recent development of logical quantum processors marks a pivotal transition from the noisy intermediate-scale quantum (NISQ) era to the fault-tolerant quantum computing (FTQC) era. These devices have the potential to address classically challenging problems with polynomial computational time using quantum properties. However, they remain susceptible to noise, necessitating noise resilient algorithms. We introduce Quantum Zeno Monte Carlo (QZMC), a classical-quantum hybrid algorithm that demonstrates resilience to device noise and Trotter errors while showing polynomial computational cost for a gapped system. QZMC computes static and dynamic properties without requiring initial state overlap or variational parameters, offering reduced quantum circuit depth.
ISSN:2056-6387