Measurement-based deterministic imaginary time evolution
- URL: http://arxiv.org/abs/2202.09100v3
- Date: Sat, 2 Sep 2023 05:56:53 GMT
- Title: Measurement-based deterministic imaginary time evolution
- Authors: Yuping Mao, Manish Chaudhary, Manikandan Kondappan, Junheng Shi,
Ebubechukwu O. Ilo-Okeke, Valentin Ivannikov, and Tim Byrnes
- Abstract summary: We introduce a method to perform imaginary time evolution in a controllable quantum system using measurements and conditional unitary operations.
We show that the algorithm converges only below a specified energy threshold and the complexity is estimated for some specific problem instances.
- Score: 2.2653383133675966
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We introduce a method to perform imaginary time evolution in a controllable
quantum system using measurements and conditional unitary operations. By
performing a sequence of weak measurements based on the desired Hamiltonian
constructed by a Suzuki-Trotter decomposition, an evolution approximating
imaginary time evolution can be realized. The randomness due to measurement is
corrected using conditional unitary operations, making the evolution
deterministic. Both the measurements required for the algorithm and the
conditional unitary operations can be constructed efficiently. We show that the
algorithm converges only below a specified energy threshold and the complexity
is estimated for some specific problem instances.
Related papers
- Operator-Projected Variational Quantum Imaginary Time Evolution [0.0]
We show that requiring the imaginary-time evolution to be correct only when projected onto a chosen set of operators allows to achieve a twofold reduction in circuit depth.
We demonstrate by a simulation of the transverse-field Ising model that our algorithm achieves a several orders of magnitude improvement in the number of measurements required for the same accuracy.
arXiv Detail & Related papers (2024-09-18T14:30:05Z) - Using Linearized Optimal Transport to Predict the Evolution of Stochastic Particle Systems [42.49693678817552]
We use linearized optimal transport theory to prove that the measure-valued algorithm is first-order accurate when the measure evolves smoothly''
We specifically demonstrate the efficacy of our approach by showing that our algorithm vastly reduces the number of micro-scale steps needed to correctly approximate long-term behavior.
arXiv Detail & Related papers (2024-08-03T20:00:36Z) - Variational Quantum Time Evolution without the Quantum Geometric Tensor [0.6562256987706128]
variational quantum time evolution is a promising candidate for near-term devices.
We show that our algorithm accurately reproduces the system dynamics at a fraction of the cost of standard variational quantum time evolution algorithms.
As an application of quantum imaginary-time evolution, we calculate a thermodynamic observable, the energy per site, of the Heisenberg model.
arXiv Detail & Related papers (2023-03-22T18:00:08Z) - 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) - Exploring the role of parameters in variational quantum algorithms [59.20947681019466]
We introduce a quantum-control-inspired method for the characterization of variational quantum circuits using the rank of the dynamical Lie algebra.
A promising connection is found between the Lie rank, the accuracy of calculated energies, and the requisite depth to attain target states via a given circuit architecture.
arXiv Detail & Related papers (2022-09-28T20:24:53Z) - 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) - Optimality and Complexity in Measured Quantum-State Stochastic Processes [0.0]
We show that optimal prediction requires using an infinite number of temporal features.
We identify the mechanism underlying this complicatedness as generator nonunifilarity.
This makes it possible to quantitatively explore the influence that measurement choice has on a quantum process' degrees of randomness.
arXiv Detail & Related papers (2022-05-08T21:43:06Z) - Measurement-Based Time Evolution for Quantum Simulation of Fermionic
Systems [0.0]
We show how measurement-based quantum simulation uses effective time evolution via measurement to allow runtime advantages.
We construct a hybrid algorithm to find energy eigenvalues in fermionic models using only measurements on graph states.
arXiv Detail & Related papers (2021-10-27T18:00:00Z) - 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) - The Variational Method of Moments [65.91730154730905]
conditional moment problem is a powerful formulation for describing structural causal parameters in terms of observables.
Motivated by a variational minimax reformulation of OWGMM, we define a very general class of estimators for the conditional moment problem.
We provide algorithms for valid statistical inference based on the same kind of variational reformulations.
arXiv Detail & Related papers (2020-12-17T07:21:06Z)
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.