Accelerating quantum imaginary-time evolution with random measurements

• URL: http://arxiv.org/abs/2407.03123v1
• Date: Wed, 3 Jul 2024 14:06:32 GMT
• Title: Accelerating quantum imaginary-time evolution with random measurements
• Authors: Ioannis Kolotouros, David Joseph, Anand Kumar Narayanan,
• Abstract summary: Quantum imaginary-time evolution (QITE) is a promising tool to prepare thermal or ground states of Hamiltonians. We accelerate QITE by rapid estimation of the quantum Fisher information matrix (QFIM) We propose the random-measurement imaginary-time evolution (RMITE) algorithm, which we showcase and test in several molecular systems.
• Score: 0.8874671354802571
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Quantum imaginary-time evolution (QITE) is a promising tool to prepare thermal or ground states of Hamiltonians, as convergence is guaranteed when the evolved state overlaps with the ground state. However, its implementation using a parameterized quantum circuit is impractical as the number of parameters $m$ increases, since each step in the evolution takes $\Theta(m^2)$ state preparations to calculate the quantum Fisher information matrix (QFIM). In this work, we accelerate QITE by rapid estimation of the QFIM, while conserving the convergence guarantees to the extent possible. To this end, we prove that if a parameterized state is rotated by a 2-design and measured in the computational basis, then the QFIM can be inferred from partial derivative cross correlations of the probability outcomes. One sample estimate costs only $\Theta(m)$ state preparations, leading to rapid QFIM estimation when a few samples suffice. The second family of estimators take greater liberties and replace QFIMs with averaged classical Fisher information matrices (CFIMs). In an extreme special case optimized for rapid (over accurate) descent, just one CFIM sample is drawn. We justify the second estimator family by proving rapid descent. Guided by these results, we propose the random-measurement imaginary-time evolution (RMITE) algorithm, which we showcase and test in several molecular systems, with the goal of preparing ground states.

Related papers

• Sample-Optimal Quantum State Tomography for Structured Quantum States in One Dimension [25.333797381352973]
  We study whether the number of state copies can saturate the information theoretic bound (i.e., $O(n)$) using physical quantum measurements. We propose a projected gradient descent (PGD) algorithm to solve the constrained least-squares problem and show that it can efficiently find an estimate with bounded recovery error.
  arXiv  Detail & Related papers  (2024-10-03T15:26:26Z)
• Qubit-assisted quantum metrology [2.4927008953071725]
  We propose a quantum metrology protocol based on a two-step joint evolution of the probe system and an ancillary qubit. We find that QFI can approach the Heisenberg scaling $N2$ with respect to the quantum number $N$, even when the probe system is prepared in a classical state.
  arXiv  Detail & Related papers  (2024-04-19T06:25:13Z)
• The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
  We study the power of unentangled quantum proofs with non-negative amplitudes, a class which we denote $textQMA+(2)$. In particular, we design global protocols for small set expansion, unique games, and PCP verification. We show that QMA(2) is equal to $textQMA+(2)$ provided the gap of the latter is a sufficiently large constant.
  arXiv  Detail & Related papers  (2024-02-29T01:35:46Z)
• Quantum State Tomography for Matrix Product Density Operators [28.799576051288888]
  Reconstruction of quantum states from experimental measurements is crucial for the verification and benchmarking of quantum devices. Many physical quantum states, such as states generated by noisy, intermediate-scale quantum computers, are usually structured. We establish theoretical guarantees for the stable recovery of MPOs using tools from compressive sensing and the theory of empirical processes.
  arXiv  Detail & Related papers  (2023-06-15T18:23:55Z)
• Importance sampling for stochastic quantum simulations [68.8204255655161]
  We introduce the qDrift protocol, which builds random product formulas by sampling from the Hamiltonian according to the coefficients. We show that the simulation cost can be reduced while achieving the same accuracy, by considering the individual simulation cost during the sampling stage. Results are confirmed by numerical simulations performed on a lattice nuclear effective field theory.
  arXiv  Detail & Related papers  (2022-12-12T15:06:32Z)
• Variational Phase Estimation with Variational Fast Forwarding [0.0]
  We report a circuit-based implementation of Variational Quantum Phase Estimation (VQPE) for arbitrary molecular systems. We show that the approximation provides a good basis for Hamiltonian diagonalisation even when its fidelity to the true time evolved states is low.
  arXiv  Detail & Related papers  (2022-11-29T11:16:52Z)
• Validation tests of GBS quantum computers give evidence for quantum advantage with a decoherent target [62.997667081978825]
  We use positive-P phase-space simulations of grouped count probabilities as a fingerprint for verifying multi-mode data. We show how one can disprove faked data, and apply this to a classical count algorithm.
  arXiv  Detail & Related papers  (2022-11-07T12:00:45Z)
• 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)
• Computing molecular excited states on a D-Wave quantum annealer [52.5289706853773]
  We demonstrate the use of a D-Wave quantum annealer for the calculation of excited electronic states of molecular systems. These simulations play an important role in a number of areas, such as photovoltaics, semiconductor technology and nanoscience.
  arXiv  Detail & Related papers  (2021-07-01T01:02:17Z)
• Simultaneous Perturbation Stochastic Approximation of the Quantum Fisher Information [0.716879432974126]
  The Quantum Fisher Information matrix (QFIM) is a central metric in promising algorithms. We propose using simultaneous approximation techniques to approximate the QFIM at a constant cost. We present the resulting algorithm and successfully apply it to prepare Hamiltonian ground states and train Variational Quantum Boltzmann Machines.
  arXiv  Detail & Related papers  (2021-03-15T18:00:02Z)
• In and out of equilibrium quantum metrology with mean-field quantum criticality [68.8204255655161]
  We study the influence that collective transition phenomena have on quantum metrological protocols. The single spherical quantum spin (SQS) serves as stereotypical toy model that allows analytical insights on a mean-field level.
  arXiv  Detail & Related papers  (2020-01-09T19:20:42Z)

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.