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...
Saved in:
| Main Authors: | , , |
|---|---|
| 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!
|
| _version_ | 1849773872769925120 |
|---|---|
| author | Mancheon Han Hyowon Park Sangkook Choi |
| author_facet | Mancheon Han Hyowon Park Sangkook Choi |
| author_sort | Mancheon Han |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-e06eb9b5ecfe408dac3e21e66c5a3997 |
| institution | DOAJ |
| issn | 2056-6387 |
| language | English |
| publishDate | 2025-03-01 |
| publisher | Nature Portfolio |
| record_format | Article |
| series | npj Quantum Information |
| spelling | doaj-art-e06eb9b5ecfe408dac3e21e66c5a39972025-08-20T03:01:55ZengNature Portfolionpj Quantum Information2056-63872025-03-0111111310.1038/s41534-025-01002-3Quantum Zeno Monte Carlo for computing observablesMancheon Han0Hyowon Park1Sangkook Choi2School of Computational Sciences, Korea Institute for Advanced Study (KIAS)Materials Science Division, Argonne National LaboratorySchool of Computational Sciences, Korea Institute for Advanced Study (KIAS)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.https://doi.org/10.1038/s41534-025-01002-3 |
| spellingShingle | Mancheon Han Hyowon Park Sangkook Choi Quantum Zeno Monte Carlo for computing observables npj Quantum Information |
| title | Quantum Zeno Monte Carlo for computing observables |
| title_full | Quantum Zeno Monte Carlo for computing observables |
| title_fullStr | Quantum Zeno Monte Carlo for computing observables |
| title_full_unstemmed | Quantum Zeno Monte Carlo for computing observables |
| title_short | Quantum Zeno Monte Carlo for computing observables |
| title_sort | quantum zeno monte carlo for computing observables |
| url | https://doi.org/10.1038/s41534-025-01002-3 |
| work_keys_str_mv | AT mancheonhan quantumzenomontecarloforcomputingobservables AT hyowonpark quantumzenomontecarloforcomputingobservables AT sangkookchoi quantumzenomontecarloforcomputingobservables |