Matchgate Shadows for Fermionic Quantum Simulation

• URL: http://arxiv.org/abs/2207.13723v4
• Date: Fri, 24 Nov 2023 20:41:42 GMT
• Title: Matchgate Shadows for Fermionic Quantum Simulation
• Authors: Kianna Wan, William J. Huggins, Joonho Lee, Ryan Babbush
• Abstract summary: "Classical shadows" are estimators of an unknown quantum state constructed from suitably distributed random measurements. We show how one can use these matchgate shadows to efficiently estimate inner products between an arbitrary quantum state and fermionic Gaussian states.
• Score: 1.8205586479156106
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: "Classical shadows" are estimators of an unknown quantum state, constructed from suitably distributed random measurements on copies of that state [Nature Physics 16, 1050-1057]. Here, we analyze classical shadows obtained using random matchgate circuits, which correspond to fermionic Gaussian unitaries. We prove that the first three moments of the Haar distribution over the continuous group of matchgate circuits are equal to those of the discrete uniform distribution over only the matchgate circuits that are also Clifford unitaries; thus, the latter forms a "matchgate 3-design." This implies that the classical shadows resulting from the two ensembles are functionally equivalent. We show how one can use these matchgate shadows to efficiently estimate inner products between an arbitrary quantum state and fermionic Gaussian states, as well as the expectation values of local fermionic operators and various other quantities, thus surpassing the capabilities of prior work. As a concrete application, this enables us to apply wavefunction constraints that control the fermion sign problem in the quantum-classical auxiliary-field quantum Monte Carlo algorithm (QC-AFQMC) [Nature 603, 416-420], without the exponential post-processing cost incurred by the original approach.

Related papers

• Simulability of non-classical continuous-variable quantum circuits [0.0]
  In continuous-variable quantum computation, identifying key elements that enable a quantum computational advantage is a long-standing issue. We develop a comprehensive and versatile framework that enables the identification of a potential quantum computational advantage. It can be straightforwardly applied to current continuous-variables quantum circuits, while also constraining the amount of losses above which any potential quantum advantage can be ruled out.
  arXiv  Detail & Related papers  (2024-10-11T20:03:53Z)
• Phase-space gaussian ensemble quantum camouflage [0.0]
  We extend the phase-space description of the Weyl-Wigner quantum mechanics to a subset of non-linear Hamiltonians in position and momentum. For gaussian statistical ensembles, the exact phase-space profile of the quantum fluctuations over the classical trajectories are found.
  arXiv  Detail & Related papers  (2024-09-24T18:14:07Z)
• Exploring the transition between Quantum and Classical Mechanics [0.0]
  We investigate the transition from quantum to classical mechanics using a one-dimensional free particle model. We find that the quantum probability density coincides with the classical normal distribution of the particle's final position. We propose a novel approach to recover the classical distribution from the quantum one.
  arXiv  Detail & Related papers  (2024-05-28T20:18:16Z)
• Entanglement spectrum of matchgate circuits with universal and non-universal resources [0.0]
  We show that Wigner-Dyson distributed entanglement level spectrum is not strongly connected to notions of simulability in any given quantum circuit. We find examples of classically simulable circuits whose output states exhibit Wigner-Dyson entanglement level statistics in the absence of universal quantum gate elements.
  arXiv  Detail & Related papers  (2023-12-13T19:00:03Z)
• Fermionic anyons: entanglement and quantum computation from a resource-theoretic perspective [39.58317527488534]
  We develop a framework to characterize the separability of a specific type of one-dimensional quasiparticle known as a fermionic anyon. We map this notion of fermionic-anyon separability to the free resources of matchgate circuits. We also identify how entanglement between two qubits encoded in a dual-rail manner, as standard for matchgate circuits, corresponds to the notion of entanglement between fermionic anyons.
  arXiv  Detail & Related papers  (2023-06-01T15:25:19Z)
• 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)
• Third quantization of open quantum systems: new dissipative symmetries and connections to phase-space and Keldysh field theory formulations [77.34726150561087]
  We reformulate the technique of third quantization in a way that explicitly connects all three methods. We first show that our formulation reveals a fundamental dissipative symmetry present in all quadratic bosonic or fermionic Lindbladians. For bosons, we then show that the Wigner function and the characteristic function can be thought of as ''wavefunctions'' of the density matrix.
  arXiv  Detail & Related papers  (2023-02-27T18:56:40Z)
• Non-Gaussian superradiant transition via three-body ultrastrong coupling [62.997667081978825]
  We introduce a class of quantum optical Hamiltonian characterized by three-body couplings. We propose a circuit-QED scheme based on state-of-the-art technology that implements the considered model.
  arXiv  Detail & Related papers  (2022-04-07T15:39:21Z)
• Three-fold way of entanglement dynamics in monitored quantum circuits [68.8204255655161]
  We investigate the measurement-induced entanglement transition in quantum circuits built upon Dyson's three circular ensembles. We obtain insights into the interplay between the local entanglement generation by the gates and the entanglement reduction by the measurements.
  arXiv  Detail & Related papers  (2022-01-28T17:21:15Z)
• Entanglement dynamics of spins using a few complex trajectories [77.34726150561087]
  We consider two spins initially prepared in a product of coherent states and study their entanglement dynamics. We adopt an approach that allowed the derivation of a semiclassical formula for the linear entropy of the reduced density operator.
  arXiv  Detail & Related papers  (2021-08-13T01:44:24Z)
• Random quantum circuits anti-concentrate in log depth [118.18170052022323]
  We study the number of gates needed for the distribution over measurement outcomes for typical circuit instances to be anti-concentrated. Our definition of anti-concentration is that the expected collision probability is only a constant factor larger than if the distribution were uniform. In both the case where the gates are nearest-neighbor on a 1D ring and the case where gates are long-range, we show $O(n log(n)) gates are also sufficient.
  arXiv  Detail & Related papers  (2020-11-24T18:44:57Z)

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.