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

• Evolved Quantum Boltzmann Machines [3.481985817302898]
  We introduce evolved quantum Boltzmann machines as a variational ansatz for quantum optimization and learning tasks. We show how the gradient for these tasks can be estimated by means of quantum algorithms that involve classical sampling, Hamiltonian simulation, and the Hadamard test. We also establish analytical expressions for the Fisher-Bures, Wigner-Yanase, and Kubo-Mori information matrix elements of evolved quantum Boltzmann machines.
  arXiv  Detail & Related papers  (2025-01-06T20:11:35Z)
• 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)
• Wasserstein Quantum Monte Carlo: A Novel Approach for Solving the Quantum Many-Body Schr\"odinger Equation [56.9919517199927]
  "Wasserstein Quantum Monte Carlo" (WQMC) uses the gradient flow induced by the Wasserstein metric, rather than Fisher-Rao metric, and corresponds to transporting the probability mass, rather than teleporting it. We demonstrate empirically that the dynamics of WQMC results in faster convergence to the ground state of molecular systems.
  arXiv  Detail & Related papers  (2023-07-06T17:54:08Z)
• 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)
• Fermionic Adaptive Sampling Theory for Variational Quantum Eigensolvers [0.0]
  ADAPT-VQE suffers from a significant measurement overhead when estimating the importance of operators in the wave function. We proposeFAST-VQE, a method for selecting operators based on importance metrics solely derived from the populations of Slater determinants in the wave function.
  arXiv  Detail & Related papers  (2023-03-13T18:57:18Z)
• Simulating non-unitary dynamics using quantum signal processing with unitary block encoding [0.0]
  We adapt a recent advance in resource-frugal quantum signal processing to explore non-unitary imaginary time evolution on quantum computers. We test strategies for optimising the circuit depth and the probability of successfully preparing the desired imaginary-time evolved states. We find that QET-U for non-unitary dynamics is flexible, intuitive and straightforward to use, and suggest ways for delivering quantum advantage in simulation tasks.
  arXiv  Detail & Related papers  (2023-03-10T19:00:33Z)
• 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)
• Probing finite-temperature observables in quantum simulators of spin systems with short-time dynamics [62.997667081978825]
  We show how finite-temperature observables can be obtained with an algorithm motivated from the Jarzynski equality. We show that a finite temperature phase transition in the long-range transverse field Ising model can be characterized in trapped ion quantum simulators.
  arXiv  Detail & Related papers  (2022-06-03T18:00:02Z)
• 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)
• Adaptive Variational Quantum Imaginary Time Evolution Approach for Ground State Preparation [3.9111580372138834]
  An adaptive variational quantum imaginary time evolution (AVQITE) approach is introduced. It yields efficient representations of ground states for interacting Hamiltonians on near-term quantum computers.
  arXiv  Detail & Related papers  (2021-02-02T15:17:03Z)
• 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)
• Preparation of excited states for nuclear dynamics on a quantum computer [117.44028458220427]
  We study two different methods to prepare excited states on a quantum computer. We benchmark these techniques on emulated and real quantum devices. These findings show that quantum techniques designed to achieve good scaling on fault tolerant devices might also provide practical benefits on devices with limited connectivity and gate fidelity.
  arXiv  Detail & Related papers  (2020-09-28T17:21:25Z)
• 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.