Efficient Quantum Trace Estimation with Reconfigurable Real-Time Circuits

• URL: http://arxiv.org/abs/2401.04176v1
• Date: Mon, 8 Jan 2024 19:00:06 GMT
• Title: Efficient Quantum Trace Estimation with Reconfigurable Real-Time Circuits
• Authors: Yizhi Shen, Katherine Klymko, Eran Rabani, Daan Camps, Roel Van Beeumen, Michael Lindsey
• Abstract summary: We introduce an efficient near-term quantum algorithm for computing the trace of a broad class of operators. Our circuit is reconfigurable and suitable for realization on both digital and platforms.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Recently, quantum algorithms that leverage real-time evolution under a many-body Hamiltonian have proven to be exceptionally effective in estimating individual eigenvalues near the edge of the Hamiltonian spectrum, such as the ground state energy. By contrast, evaluating the trace of an operator requires the aggregation of eigenvalues across the entire spectrum. In this work, we introduce an efficient near-term quantum algorithm for computing the trace of a broad class of operators, including matrix functions of the target Hamiltonian. Our trace estimator is similar to the classical Girard-Hutchinson estimator in that it involves the preparation of many random states. Although the exact Girard-Hutchinson estimator is not tractably realizable on a quantum computer, we can construct random states that match the variance of the Girard-Hutchinson estimator through only real-time evolution. Importantly, our random states are all generated using the same Hamiltonians for real-time evolution, with randomness owing only to stochastic variations in the duration of the evolutions. In this sense, the circuit is reconfigurable and suitable for realization on both digital and analog platforms. For numerical illustration, we highlight important applications in the physical, chemical, and materials sciences, such as calculations of density of states and free energy.

Related papers

• Generating Approximate Ground States of Strongly Correlated Quantum Many-Body Systems Through Quantum Imaginary Time Evolution [0.0]
  We numerically study the capabilities of the QITE algorithm in approximating the ITE of lattice and molecular electronic structure Hamiltonians. We show how imaginary time evolved fermionic Gaussian states can serve as initial states which can be efficiently computed on classical computers.
  arXiv  Detail & Related papers  (2024-09-02T15:20:41Z)
• Adiabatic quantum imaginary time evolution [0.0]
  We introduce an adiabatic state preparation protocol which implements quantum imaginary time evolution under the Hamiltonian of the system. Unlike the original quantum imaginary time evolution algorithm, adiabatic quantum imaginary time evolution does not require quantum state tomography during its runtime.
  arXiv  Detail & Related papers  (2023-08-07T04:27:30Z)
• Universal quantum gates by nonadiabatic holonomic evolution for the surface electron [7.705629587639627]
  We propose a scheme to realize nonadiabatic holonomic quantum gates in a surface electron system. The fidelity of the output state exceeds 0.99 with experimentally achievable parameters.
  arXiv  Detail & Related papers  (2023-07-19T10:58:08Z)
• Stochastic Approximation of Variational Quantum Imaginary Time Evolution [0.716879432974126]
  In quantum computers, the imaginary-time evolution of quantum states is integral to various fields. Here, we suggest a approach to variational quantum imaginary-time evolution, which allows a significant reduction in runtimes. We demonstrate the efficiency of our algorithm in simulations and show a hardware experiment performing the imaginary-time evolution of the transverse field Ising model on 27 qubits.
  arXiv  Detail & Related papers  (2023-05-11T18:00:06Z)
• Non-unitary Trotter circuits for imaginary time evolution [0.0]
  We propose an imaginary time equivalent of the well-established Pauli gadget primitive for Trotter-decomposed real time evolution. The scheme was tested on the transverse Ising model and the fermionic Hubbard model and is demonstrated to converge to the ground state of the system.
  arXiv  Detail & Related papers  (2023-04-16T23:37:34Z)
• Simulating scalar field theories on quantum computers with limited resources [62.997667081978825]
  We present a quantum algorithm for implementing $phi4$ lattice scalar field theory on qubit computers. The algorithm allows efficient $phi4$ state preparation for a large range of input parameters in both the normal and broken symmetry phases.
  arXiv  Detail & Related papers  (2022-10-14T17:28:15Z)
• Quantum circuits for solving local fermion-to-qubit mappings [0.0]
  Local Hamiltonians of fermionic systems on a lattice can be mapped onto local qubit Hamiltonians. Maintaining locality comes at the expense of increasing the Hilbert space with auxiliary degrees of freedom. We demonstrate how maintaining locality allows one to carry out a Trotterized time-evolution with constant circuit depth per time step.
  arXiv  Detail & Related papers  (2022-08-15T13:50:33Z)
• Growth of entanglement of generic states under dual-unitary dynamics [77.34726150561087]
  Dual-unitary circuits are a class of locally-interacting quantum many-body systems. In particular, they admit a class of solvable" initial states for which, in the thermodynamic limit, one can access the full non-equilibrium dynamics. We show that in this case the entanglement increment during a time step is sub-maximal for finite times, however, it approaches the maximal value in the infinite-time limit.
  arXiv  Detail & Related papers  (2022-07-29T18:20:09Z)
• Determining ground-state phase diagrams on quantum computers via a generalized application of adiabatic state preparation [61.49303789929307]
  We use a local adiabatic ramp for state preparation to allow us to directly compute ground-state phase diagrams on a quantum computer via time evolution. We are able to calculate an accurate phase diagram on both two and three site systems using IBM quantum machines.
  arXiv  Detail & Related papers  (2021-12-08T23:59:33Z)
• Probabilistic imaginary-time evolution by using forward and backward real-time evolution with a single ancilla: first-quantized eigensolver of quantum chemistry for ground states [0.0]
  Imaginary-time evolution (ITE) on a quantum computer is a promising formalism for obtaining the ground state of a quantum system. We propose a new approach of PITE which requires only a single ancillary qubit. We discuss the application of our approach to quantum chemistry by focusing on the scaling of computational cost.
  arXiv  Detail & Related papers  (2021-11-24T12:54:27Z)
• Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
  Unitary evolution under a time dependent Hamiltonian is a key component of simulation on quantum hardware. We present an algorithm that compresses the Trotter steps into a single block of quantum gates. This results in a fixed depth time evolution for certain classes of Hamiltonians.
  arXiv  Detail & Related papers  (2021-08-06T19:38:01Z)
• Observation of Time-Crystalline Eigenstate Order on a Quantum Processor [80.17270167652622]
  Quantum-body systems display rich phase structure in their low-temperature equilibrium states. We experimentally observe an eigenstate-ordered DTC on superconducting qubits. Results establish a scalable approach to study non-equilibrium phases of matter on current quantum processors.
  arXiv  Detail & Related papers  (2021-07-28T18:00:03Z)
• Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
  Random quantum circuits are commonly viewed as hard to simulate classically. We show that approximate simulation of typical instances is almost as hard as exact simulation. We also conjecture that sufficiently shallow random circuits are efficiently simulable more generally.
  arXiv  Detail & Related papers  (2019-12-31T19:00:00Z)
• Projection evolution and quantum spacetime [68.8204255655161]
  We discuss the problem of time in quantum mechanics. An idea of construction of a quantum spacetime as a special set of the allowed states is presented. An example of a structureless quantum Minkowski-like spacetime is also considered.
  arXiv  Detail & Related papers  (2019-10-24T14:54:11Z)

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.