Unbiasing time-dependent Variational Monte Carlo by projected quantum evolution

• URL: http://arxiv.org/abs/2305.14294v3
• Date: Wed, 4 Oct 2023 20:03:32 GMT
• Title: Unbiasing time-dependent Variational Monte Carlo by projected quantum evolution
• Authors: Alessandro Sinibaldi, Clemens Giuliani, Giuseppe Carleo, Filippo Vicentini
• Abstract summary: We analyze the accuracy and sample complexity of variational Monte Carlo approaches to simulate quantum systems classically. We prove that the most used scheme, the time-dependent Variational Monte Carlo (tVMC), is affected by a systematic statistical bias. We show that a different scheme based on the solution of an optimization problem at each time step is free from such problems.
• Score: 44.99833362998488
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We analyze the accuracy and sample complexity of variational Monte Carlo approaches to simulate the dynamics of many-body quantum systems classically. By systematically studying the relevant stochastic estimators, we are able to: (i) prove that the most used scheme, the time-dependent Variational Monte Carlo (tVMC), is affected by a systematic statistical bias or exponential sample complexity when the wave function contains some (possibly approximate) zeros, an important case for fermionic systems and quantum information protocols; (ii) show that a different scheme based on the solution of an optimization problem at each time step is free from such problems; (iii) improve the sample complexity of this latter approach by several orders of magnitude with respect to previous proofs of concept. Finally, we apply our advancements to study the high-entanglement phase in a protocol of non-Clifford unitary dynamics with local random measurements in 2D, first benchmarking on small spin lattices and then extending to large systems.

Related papers

• The quantum magic of fermionic Gaussian states [0.0]
  We introduce an efficient method to quantify nonstabilizerness in fermionic Gaussian states. We reveal an extensive leading behavior equal to that of Haar random states, with logarithmic subleading corrections. Applying the sampling algorithm to a two-dimensional free-fermionic topological model, we uncover a sharp transition in magic at the phase boundaries.
  arXiv  Detail & Related papers  (2024-12-06T19:00:16Z)
• Efficiency of Dynamical Decoupling for (Almost) Any Spin-Boson Model [44.99833362998488]
  We analytically study the dynamical decoupling of a two-level system coupled with a structured bosonic environment. We find sufficient conditions under which dynamical decoupling works for such systems. Our bounds reproduce the correct scaling in various relevant system parameters.
  arXiv  Detail & Related papers  (2024-09-24T04:58:28Z)
• Simulating adiabatic quantum computation with a variational approach [0.0]
  We present here a variational approach to substantially alleviate this problem in many situations of interest. We demonstrate that accurate results can be obtained in a variety of problems, ranging from the description of defect generation through a dynamical phase transition in 1D to the complex dynamics of frustrated spin-glass problems both on fully-connected and Chimera graphs.
  arXiv  Detail & Related papers  (2024-03-08T08:31:48Z)
• Variational dynamics of open quantum systems in phase space [0.0]
  We present a method to simulate the dynamics of large driven-dissipative many-body open quantum systems. We present a proof of principle investigation into the physics of the driven-dissipative Bose-Hubbard model with weak nonlinearity.
  arXiv  Detail & Related papers  (2023-07-14T15:48:31Z)
• Quantifying spatio-temporal patterns in classical and quantum systems out of equilibrium [0.0]
  A rich variety of non-equilibrium dynamical phenomena and processes unambiguously calls for the development of general numerical techniques. By the example of the discrete time crystal realized in non-equilibrium quantum systems we provide a complete low-level characterization of this nontrivial dynamical phase with only processing bitstrings.
  arXiv  Detail & Related papers  (2023-02-28T13:27:45Z)
• A Dynamical System View of Langevin-Based Non-Convex Sampling [44.002384711340966]
  Non- sampling is a key challenge in machine learning, central to non-rate optimization in deep learning as well as to approximate its significance. Existing guarantees typically only hold for the averaged distances rather than the more desirable last-rate iterates. We develop a new framework that lifts the above issues by harnessing several tools from the theory systems.
  arXiv  Detail & Related papers  (2022-10-25T09:43:36Z)
• Snapshotting Quantum Dynamics at Multiple Time Points [10.226937603741474]
  We propose a method to extract dynamic information from a quantum system at intermediate time points. We reconstruct a multi-time quasi-probability distribution (QPD) that correctly recovers the probability at the respective time points.
  arXiv  Detail & Related papers  (2022-07-13T10:28:01Z)
• Quantum algorithms for quantum dynamics: A performance study on the spin-boson model [68.8204255655161]
  Quantum algorithms for quantum dynamics simulations are traditionally based on implementing a Trotter-approximation of the time-evolution operator. variational quantum algorithms have become an indispensable alternative, enabling small-scale simulations on present-day hardware. We show that, despite providing a clear reduction of quantum gate cost, the variational method in its current implementation is unlikely to lead to a quantum advantage.
  arXiv  Detail & Related papers  (2021-08-09T18:00:05Z)
• Quantum Markov Chain Monte Carlo with Digital Dissipative Dynamics on Quantum Computers [52.77024349608834]
  We develop a digital quantum algorithm that simulates interaction with an environment using a small number of ancilla qubits. We evaluate the algorithm by simulating thermal states of the transverse Ising model.
  arXiv  Detail & Related papers  (2021-03-04T18:21:00Z)
• Sampling in Combinatorial Spaces with SurVAE Flow Augmented MCMC [83.48593305367523]
  Hybrid Monte Carlo is a powerful Markov Chain Monte Carlo method for sampling from complex continuous distributions. We introduce a new approach based on augmenting Monte Carlo methods with SurVAE Flows to sample from discrete distributions. We demonstrate the efficacy of our algorithm on a range of examples from statistics, computational physics and machine learning, and observe improvements compared to alternative algorithms.
  arXiv  Detail & Related papers  (2021-02-04T02:21:08Z)

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.