The DOI matches its DataCite record.
Fast-Forwarding with NISQ Processors without Feedback Loop
Open accessAbstract
Simulating quantum dynamics is expected to be performed more easily on a quantum computer than on a classical computer. However, the currently available quantum devices lack the capability to implement fault-tolerant quantum algorithms for quantum simulation. Hybrid classical quantum algorithms such as the variational quantum algorithms have been proposed to effectively use current term quantum devices. One promising approach to quantum simulation in the noisy intermediate-scale quantum (NISQ) era is the diagonalisation based approach, with some of the promising examples being the subspace Variational Quantum Simulator (SVQS), Variational Fast Forwarding (VFF), fixed-state Variational Fast Forwarding (fs-VFF), and the Variational Hamiltonian Diagonalisation (VHD) algorithms. However, these algorithms require a feedback loop between the classical and quantum computers, which can be a crucial bottleneck in practical application. Here, we present the Classical Quantum Fast Forwarding (CQFF) as an alternative diagonalisation based algorithm for quantum simulation. CQFF shares some similarities with SVQS, VFF, fs-VFF and VHD but removes the need for a classical-quantum feedback loop and controlled multi-qubit unitaries. The CQFF algorithm does not suffer from the barren plateau problem and the accuracy can be systematically increased. Furthermore, if the Hamiltonian to be simulated is expressed as a linear combination of tensored-Pauli matrices, the CQFF algorithm reduces to the task of sampling some many-body quantum state in a set of Pauli-rotated bases, which is easy to do in the NISQ era. We run the CQFF algorithm on existing quantum processors and demonstrate the promise of the CQFF algorithm for current-term quantum hardware. Our work provides a $10^4$ improvement over the previous record.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Fast-forwarding can be performed without a feedback loop using the linear combination of states approach.
“Fast-forwarding can also be performed without being required to train via a feedback loop using the linear combination of states approach (Eq. (42)) (Lim et al. , 2021).”
From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Lim et al. , 2021
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
No references could be resolved yet.
Research works printed but not linked: 18
- [12]K. Bharti and T. Haug, 'Quantum assisted simulator,' (2020), arXiv:2011.06911 [quant-ph]. · arXiv
- [13]J. W. Z. Lau, K. Bharti, T. Haug, and L. C. Kwek, 'Quantum assisted simulation of time dependent hamiltonians,' (2021), arXiv:2101.07677 [quant-ph]. · arXiv
- [15]J. Gibbs, K. Gili, Z. Holmes, B. Commeau, A. Arrasmith, L. Cincio, P. J. Coles, and A. Sornborger, arXiv:2102.04313 [quant-ph, stat] (2021), arXiv: 2102.04313. · arXiv
- [16]T. Haug and K. Bharti, arXiv:2011.14737 [quant-ph] (2020), arXiv: 2011.14737. · arXiv
- [17]B. Commeau, M. Cerezo, Z. Holmes, L. Cincio, P. J. Coles, and A. Sornborger, 'Variational hamiltonian diagonalization for dynamical quantum simulation,' (2020), arXiv:2009.02559 [quant-ph]. · arXiv
- [18]S. Barison, F. Vicentini, and G. Carleo, 'An efficient quantum algorithm for the time evolution of parameterized circuits,' (2021), arXiv:2101.04579 [quant-ph]. · arXiv
- [19]J. W. Z. Lau, T. Haug, L. C. Kwek, and K. Bharti, 'Nisq algorithm for hamiltonian simulation via truncated taylor series,' (2021), arXiv:2103.05500 [quant-ph]. · arXiv
- [24]H.-Y. Huang, K. Bharti, and P. Rebentrost, 'Near-term quantum algorithms for linear systems of equations,' (2019), arXiv:1909.07344 [quant-ph]. · arXiv
- [25]K. Sharma, M. Cerezo, L. Cincio, and P. J. Coles, 'Trainability of dissipative perceptron-based quantum neural networks,' (2020), arXiv:2005.12458 [quant-ph]. · arXiv
- [26]S. Wang, E. Fontana, M. Cerezo, K. Sharma, A. Sone, L. Cincio, and P. J. Coles, 'Noise-induced barren plateaus in variational quantum algorithms,' (2021), arXiv:2007.14384 [quant-ph]. · arXiv
- [27]M. Cerezo, A. Sone, T. Volkoff, L. Cincio, and P. J. Coles, 'Cost-function-dependent barren plateaus in shallow quantum neural networks,' (2020), arXiv:2001.00550 [quant-ph]. · arXiv
- [28]T. Haug, K. Bharti, and M. Kim, arXiv preprint arXiv:2102.01659 (2021). · arXiv
- [29]K. Bharti and T. Haug, 'Iterative quantum assisted eigensolver,' (2020), arXiv:2010.05638 [quant-ph]. · arXiv
- [30]Y. Saad, SIAM Journal on Numerical Analysis 29 , 209 (1992).
- [34]K. Bharti, 'Quantum assisted eigensolver,' (2020), arXiv:2009.11001 [quant-ph]. · arXiv
- [35]F. Petiziol, M. Sameti, S. Carretta, S. Wimberger, and F. Mintert, 'Quantum simulation of three-body interactions in weakly driven quantum systems,' (2020), arXiv:2011.03399 [quant-ph]. · arXiv
- [37]G. Stewart and J. Sun, Press, Boston MA (1990).
- [40]C. Davis and W. M. Kahan, SIAM Journal on Numerical Analysis 7 , 1 (1970).
Cited by
Sorted by citations
Noisy intermediate-scale quantum algorithms
Bharti, K., Cervera-Lierta, A., Kyaw, T. H., Haug, T., Alperin-Lea, S., Anand, A., Degroote, M., Heimonen, H., Kottmann, J. S., Menke, T., et al. (2022) · Reviews of Modern Physics · doi:10.1103/revmodphys.94.015004 · Cited by 2,231
Self-citation
Metadata
- Authors
- Lim, K. H., Haug, T., Kwek, L. C., & Bharti, K.
- Venue
- arXiv
- Publisher
- arXiv
- Published
- 2021
- Volume
- 7
- Issue
- 1
- Pages
- 015001-015001
- ISSN
- 2058-9565 (ISSN-L)
- arXiv
- 2104.01931
- OpenAlex
- W3146462273
- Cited by
- 15
- References
- 0
- Citations by year
- 2026: 1 · 2025: 1 · 2024: 5 · 2023: 4 · 2022: 3 · 2021: 1
- FWCI
- 1.15
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- Quantum Science and Technology (publishedVersion)
- NIE Digital Repository (National Institute of Education, Nanyang Technological University) (acceptedVersion)
- arXiv (Cornell University) (submittedVersion)
- DR-NTU (Nanyang Technological University) (submittedVersion)
- arXiv (Cornell University)
- Funders
- UK Research and Innovation (EP/T001062/1)
- National Research Foundation
- Engineering and Physical Sciences Research Council (EP/T001062/1)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
- Keywords
- quantum simulation, NISQ devices, barren plateaus, Trotterization, XY spin chain, hybrid quantum-classical algorithms
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
