Better product formulas for quantum phase estimation

• URL: http://arxiv.org/abs/2412.16811v1
• Date: Sun, 22 Dec 2024 00:58:23 GMT
• Title: Better product formulas for quantum phase estimation
• Authors: Kasra Hejazi, Jay Soni, Modjtaba Shokrian Zini, Juan Miguel Arrazola,
• Abstract summary: We study the error of product formulas for the specific task of quantum energy estimation. We employ the theory of Trotter error with a Magnus-based expansion of the effectively simulated Hamiltonian. We show that for Hamiltonians with some locality and positivity properties, the cost can achieve up to a quadratic speedup in terms of the target error.
• Score: 0.0
• License:
• Abstract: Quantum phase estimation requires simulating the evolution of the Hamiltonian, for which product formulas are attractive due to their smaller qubit cost and ease of implementation. However, the estimation of the error incurred by product formulas is usually pessimistic and task-agnostic, which poses problems for assessing their performance in practice for problems of interest. In this work, we study the error of product formulas for the specific task of quantum energy estimation. To this end, we employ the theory of Trotter error with a Magnus-based expansion of the effectively simulated Hamiltonian. The result is a generalization of previous energy estimation error analysis of gapped eigenstates to arbitrary order product formulas. As an application, we discover a 9-term second-order product formula with an energy estimation error that is quadratically better than Trotter-Suzuki. Furthermore, by leveraging recent work on low-energy dynamics of product formulas, we provide tighter bounds for energy estimation error in the low-energy subspace. We show that for Hamiltonians with some locality and positivity properties, the cost can achieve up to a quadratic asymptotic speedup in terms of the target error.

Related papers

• Better bounds for low-energy product formulas [0.0]
  We rigorously consider the error induced by product formulas when the state undergoing time evolution lies in the low-energy sector. We show that in such a setting, the usual error bounds based on the operator norm of nested commutators can be replaced by those restricted to suitably chosen low-energy subspaces.
  arXiv  Detail & Related papers  (2024-02-15T23:13:57Z)
• A protocol to characterize errors in quantum simulation of many-body physics [1.4028140181591504]
  We show that the symmetries of the target many-body Hamiltonian can be used to benchmark and characterize experimental errors in quantum simulation. We consider two forms of errors: (i) unitary errors arising out of systematic errors in the applied Hamiltonian and (ii) canonical non-Markovian errors arising out of random shot-to-shot fluctuations in the applied Hamiltonian.
  arXiv  Detail & Related papers  (2023-11-06T19:00:07Z)
• Sparse random Hamiltonians are quantumly easy [105.6788971265845]
  A candidate application for quantum computers is to simulate the low-temperature properties of quantum systems. This paper shows that, for most random Hamiltonians, the maximally mixed state is a sufficiently good trial state. Phase estimation efficiently prepares states with energy arbitrarily close to the ground energy.
  arXiv  Detail & Related papers  (2023-02-07T10:57:36Z)
• Numerical Simulations of Noisy Quantum Circuits for Computational Chemistry [51.827942608832025]
  Near-term quantum computers can calculate the ground-state properties of small molecules. We show how the structure of the computational ansatz as well as the errors induced by device noise affect the calculation.
  arXiv  Detail & Related papers  (2021-12-31T16:33:10Z)
• Average-case Speedup for Product Formulas [69.68937033275746]
  Product formulas, or Trotterization, are the oldest and still remain an appealing method to simulate quantum systems. We prove that the Trotter error exhibits a qualitatively better scaling for the vast majority of input states. Our results open doors to the study of quantum algorithms in the average case.
  arXiv  Detail & Related papers  (2021-11-09T18:49:48Z)
• Hamiltonian simulation with random inputs [74.82351543483588]
  Theory of average-case performance of Hamiltonian simulation with random initial states. Numerical evidence suggests that this theory accurately characterizes the average error for concrete models.
  arXiv  Detail & Related papers  (2021-11-08T19:08:42Z)
• Assessment of weak-coupling approximations on a driven two-level system under dissipation [58.720142291102135]
  We study a driven qubit through the numerically exact and non-perturbative method known as the Liouville-von equation with dissipation. We propose a metric that may be used in experiments to map the regime of validity of the Lindblad equation in predicting the steady state of the driven qubit.
  arXiv  Detail & Related papers  (2020-11-11T22:45:57Z)
• Benchmarking adaptive variational quantum eigensolvers [63.277656713454284]
  We benchmark the accuracy of VQE and ADAPT-VQE to calculate the electronic ground states and potential energy curves. We find both methods provide good estimates of the energy and ground state. gradient-based optimization is more economical and delivers superior performance than analogous simulations carried out with gradient-frees.
  arXiv  Detail & Related papers  (2020-11-02T19:52:04Z)
• Hamiltonian simulation in the low-energy subspace [0.12891210250935145]
  We study the problem of simulating the dynamics of spin systems when the initial state is supported on a subspace of low energy of a Hamiltonian $H$. We analyze error bounds induced by product formulas that approximate the evolution operator and show that these bounds depend on an effective low-energy norm of $H$.
  arXiv  Detail & Related papers  (2020-06-04T06:14:10Z)
• Term Grouping and Travelling Salesperson for Digital Quantum Simulation [6.945601123742983]
  Digital simulation of quantum dynamics by evaluating the time evolution of a Hamiltonian is the initially proposed application of quantum computing. The large number of quantum gates required for emulating the complete second quantization form of the Hamiltonian makes such an approach unsuitable for near-term devices. We propose a new term ordering strategy, max-commute-tsp, that simultaneously mitigates both algorithmic and physical errors.
  arXiv  Detail & Related papers  (2020-01-16T18:33:24Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.