A quantum computing approach to fixed-node Monte Carlo using classical shadows

• URL: http://arxiv.org/abs/2410.18901v1
• Date: Thu, 24 Oct 2024 16:41:25 GMT
• Title: A quantum computing approach to fixed-node Monte Carlo using classical shadows
• Authors: Nick S. Blunt, Laura Caune, Javiera Quiroz-Fernandez,
• Abstract summary: We study an approach to avoid an exponentially scaling step by using a fixed-node Monte Carlo method. We consider H$_4$, ferrocene and benzene molecules using up to 12 qubits as examples. Although the method can be used to reach chemical accuracy, the sampling cost to achieve this is high even for small active spaces.
• Score: 0.0
• License:
• Abstract: Quantum Monte Carlo (QMC) methods are powerful approaches for solving electronic structure problems. Although they often provide high-accuracy solutions, the precision of most QMC methods is ultimately limited by a trial wave function that must be used. Recently, an approach has been demonstrated to allow the use of trial wave functions prepared on a quantum computer [Nature 603, 416 (2022)] in the auxiliary-field QMC (AFQMC) method, using classical shadows to estimate the required overlaps. However, this approach has an exponential post-processing step to construct these overlaps, when performing classical shadows obtained using random Clifford circuits. Here, we study an approach to avoid this exponentially scaling step by using a fixed-node Monte Carlo method, based on full configuration interaction quantum Monte Carlo (FCIQMC). This method is applied to the local unitary cluster Jastrow (LUCJ) ansatz. We consider H$_4$, ferrocene and benzene molecules using up to 12 qubits as examples. Circuits are compiled to native gates for typical near-term architectures, and we assess the impact of circuit-level depolarizing noise on the method. We also provide a comparison of AFQMC and fixed-node approaches, demonstrating that AFQMC is more robust to errors, although extrapolations of the fixed-node energy reduce this discrepancy. Although the method can be used to reach chemical accuracy, the sampling cost to achieve this is high even for small active spaces, suggesting caution for the prospect of outperforming conventional QMC approaches.

Related papers

• Evaluating a quantum-classical quantum Monte Carlo algorithm with Matchgate shadows [5.610728118087272]
  Recent work proposed a hybrid quantum-classical quantum Monte Carlo (QC-QMC) algorithm using Clifford shadows to determine the ground state of a Fermionic Hamiltonian. This approach displayed inherent noise resilience and the potential for improved accuracy compared to its purely classical counterpart. In this work, we investigate an improved QC-QMC scheme utilizing the recently developed Matchgate shadows technique, which removes the aforementioned exponential bottleneck.
  arXiv  Detail & Related papers  (2024-04-28T20:10:49Z)
• Koopmon trajectories in nonadiabatic quantum-classical dynamics [0.0]
  We present a mixed quantum-classical (MQC) particle method based on the theory of Koopman wavefunctions. We reproduce the results of fully quantum simulations with levels of accuracy that are not achieved by standard MQC Ehrenfest simulations.
  arXiv  Detail & Related papers  (2023-12-21T14:22:16Z)
• 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 Gate Generation in Two-Level Open Quantum Systems by Coherent and Incoherent Photons Found with Gradient Search [77.34726150561087]
  We consider an environment formed by incoherent photons as a resource for controlling open quantum systems via an incoherent control. We exploit a coherent control in the Hamiltonian and an incoherent control in the dissipator which induces the time-dependent decoherence rates.
  arXiv  Detail & Related papers  (2023-02-28T07:36:02Z)
• Iterative Qubit Coupled Cluster using only Clifford circuits [36.136619420474766]
  An ideal state preparation protocol can be characterized by being easily generated classically. We propose a method that meets these requirements by introducing a variant of the iterative qubit coupled cluster (iQCC) We demonstrate the algorithm's correctness in ground-state simulations and extend our study to complex systems like the titanium-based compound Ti(C5H5)(CH3)3 with a (20, 20) active space.
  arXiv  Detail & Related papers  (2022-11-18T20:31:10Z)
• Simulating the Mott transition on a noisy digital quantum computer via Cartan-based fast-forwarding circuits [62.73367618671969]
  Dynamical mean-field theory (DMFT) maps the local Green's function of the Hubbard model to that of the Anderson impurity model. Quantum and hybrid quantum-classical algorithms have been proposed to efficiently solve impurity models. This work presents the first computation of the Mott phase transition using noisy digital quantum hardware.
  arXiv  Detail & Related papers  (2021-12-10T17:32:15Z)
• Quantum algorithm for stochastic optimal stopping problems with applications in finance [60.54699116238087]
  The famous least squares Monte Carlo (LSM) algorithm combines linear least square regression with Monte Carlo simulation to approximately solve problems in optimal stopping theory. We propose a quantum LSM based on quantum access to a process, on quantum circuits for computing the optimal stopping times, and on quantum techniques for Monte Carlo.
  arXiv  Detail & Related papers  (2021-11-30T12:21:41Z)
• Overcoming barriers to scalability in variational quantum Monte Carlo [6.41594296153579]
  The variational quantum Monte Carlo (VQMC) method received significant attention in the recent past because of its ability to overcome the curse of dimensionality inherent in many-body quantum systems. Close parallels exist between VQMC and the emerging hybrid quantum-classical computational paradigm of variational quantum algorithms.
  arXiv  Detail & Related papers  (2021-06-24T20:36:50Z)
• Error mitigation and quantum-assisted simulation in the error corrected regime [77.34726150561087]
  A standard approach to quantum computing is based on the idea of promoting a classically simulable and fault-tolerant set of operations. We show how the addition of noisy magic resources allows one to boost classical quasiprobability simulations of a quantum circuit.
  arXiv  Detail & Related papers  (2021-03-12T20:58:41Z)
• Finite Temperature Auxiliary Field Quantum Monte Carlo in the Canonical Ensemble [15.163835008676621]
  We present a new approach for performing AFQMC simulations in the canonical ensemble that does not require knowledge of chemical potentials. We benchmark the accuracy of our technique on illustrative Bose and Fermi Hubbard models and demonstrate that it can converge more quickly to the ground state than grand canonical AFQMC simulations.
  arXiv  Detail & Related papers  (2020-10-19T19:44:59Z)
• Quantum-optimal-control-inspired ansatz for variational quantum algorithms [105.54048699217668]
  A central component of variational quantum algorithms (VQA) is the state-preparation circuit, also known as ansatz or variational form. Here, we show that this approach is not always advantageous by introducing ans"atze that incorporate symmetry-breaking unitaries. This work constitutes a first step towards the development of a more general class of symmetry-breaking ans"atze with applications to physics and chemistry problems.
  arXiv  Detail & Related papers  (2020-08-03T18:00:05Z)

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.