SciPost Physics

SciPost Phys. 12, 122 (2022) · published 8 April 2022

• doi: 10.21468/SciPostPhys.12.4.122
• pdf
• BiBTeX
• RIS
• Submissions/Reports
• 

Abstract

Simulating the dynamics of many-body quantum systems is believed to be one of the first fields that quantum computers can show a quantum advantage over classical computers. Noisy intermediate-scale quantum (NISQ) algorithms aim at effectively using the currently available quantum hardware. For quantum simulation, various types of NISQ algorithms have been proposed with individual advantages as well as challenges. In this work, we propose a new algorithm, truncated Taylor quantum simulator (TQS), that shares the advantages of existing algorithms and alleviates some of the shortcomings. Our algorithm does not have any classical-quantum feedback loop and bypasses the barren plateau problem by construction. The classical part in our hybrid quantum-classical algorithm corresponds to a quadratically constrained quadratic program (QCQP) with a single quadratic equality constraint, which admits a semidefinite relaxation. The QCQP based classical optimization was recently introduced as the classical step in quantum assisted eigensolver (QAE), a NISQ algorithm for the Hamiltonian ground state problem. Thus, our work provides a conceptual unification between the NISQ algorithms for the Hamiltonian ground state problem and the Hamiltonian simulation. We recover differential equation-based NISQ algorithms for Hamiltonian simulation such as quantum assisted simulator (QAS) and variational quantum simulator (VQS) as particular cases of our algorithm. We test our algorithm on some toy examples on current cloud quantum computers. We also provide a systematic approach to improve the accuracy of our algorithm.

• Liang et al., Assisted quantum simulation of open quantum systems
  iScience 26, 106306 106306 (2023) [Crossref]
• Miessen et al., Quantum algorithms for quantum dynamics
  Nat Comput Sci 3, 25 (2022) [Crossref]
• David et al., Digital simulation of convex mixtures of Markovian and non-Markovian single qubit Pauli channels on NISQ devices
  EPJ Quantum Technol. 11, 14 (2024) [Crossref]
• Nagano et al., Quench dynamics of the Schwinger model via variational quantum algorithms
  Phys. Rev. D 108, 034501 (2023) [Crossref]
• Erbanni et al., NISQ algorithm for the matrix elements of a generic observable
  SciPost Phys. 15, 180 (2023) [Crossref]
• Ayral et al., Quantum computing with and for many-body physics
  Eur. Phys. J. A 59, 227 (2023) [Crossref]
• Bharti et al., Noisy intermediate-scale quantum algorithm for semidefinite programming
  Phys. Rev. A 105, 052445 (2022) [Crossref]