Hybridized Methods for Quantum Simulation in the Interaction Picture
- URL: http://arxiv.org/abs/2109.03308v3
- Date: Wed, 10 Aug 2022 19:13:04 GMT
- Title: Hybridized Methods for Quantum Simulation in the Interaction Picture
- Authors: Abhishek Rajput, Alessandro Roggero, Nathan Wiebe
- Abstract summary: We provide a framework that allows different simulation methods to be hybridized and thereby improve performance for interaction picture simulations.
Physical applications of these hybridized methods yield a gate complexity scaling as $log2 Lambda$ in the electric cutoff.
For the general problem of Hamiltonian simulation subject to dynamical constraints, these methods yield a query complexity independent of the penalty parameter $lambda$ used to impose an energy cost.
- Score: 69.02115180674885
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Conventional methods of quantum simulation involve trade-offs that limit
their applicability to specific contexts where their use is optimal. In
particular, the interaction picture simulation has been found to provide
substantial asymptotic advantages for some Hamiltonians, but incurs prohibitive
constant factors and is incompatible with methods like qubitization. We provide
a framework that allows different simulation methods to be hybridized and
thereby improve performance for interaction picture simulations over known
algorithms. These approaches show asymptotic improvements over the individual
methods that comprise them and further make interaction picture simulation
methods practical in the near term. Physical applications of these hybridized
methods yield a gate complexity scaling as $\log^2 \Lambda$ in the electric
cutoff $\Lambda$ for the Schwinger Model and independent of the electron
density for collective neutrino oscillations, outperforming the scaling for all
current algorithms with these parameters. For the general problem of
Hamiltonian simulation subject to dynamical constraints, these methods yield a
query complexity independent of the penalty parameter $\lambda$ used to impose
an energy cost on time-evolution into an unphysical subspace.
Related papers
- Fast classical simulation of qubit-qudit hybrid systems [6.116156387681214]
Simulating quantum circuits is a computationally intensive task that relies heavily on tensor products and matrix multiplications.
Recent advancements, eliminate the need for tensor products and matrix multiplications, offering significant improvements in efficiency and parallelization.
We propose a block-simulation methodology applicable to qubit-qudit hybrid systems.
arXiv Detail & Related papers (2024-10-23T13:49:25Z) - Efficient quantum simulation of nonlinear interactions using SNAP and
Rabi gates [0.7366405857677227]
We present a deterministic simulation technique that efficiently models nonlinear bosonic dynamics.
Our proposed simulation method facilitates high-fidelity modeling of phenomena that emerge from higher-order bosonic interactions.
arXiv Detail & Related papers (2023-12-15T16:44:43Z) - Learning minimal representations of stochastic processes with
variational autoencoders [52.99137594502433]
We introduce an unsupervised machine learning approach to determine the minimal set of parameters required to describe a process.
Our approach enables for the autonomous discovery of unknown parameters describing processes.
arXiv Detail & Related papers (2023-07-21T14:25:06Z) - An Optimization-based Deep Equilibrium Model for Hyperspectral Image
Deconvolution with Convergence Guarantees [71.57324258813675]
We propose a novel methodology for addressing the hyperspectral image deconvolution problem.
A new optimization problem is formulated, leveraging a learnable regularizer in the form of a neural network.
The derived iterative solver is then expressed as a fixed-point calculation problem within the Deep Equilibrium framework.
arXiv Detail & Related papers (2023-06-10T08:25:16Z) - Linear combination of Hamiltonian simulation for nonunitary dynamics
with optimal state preparation cost [8.181184006712785]
We propose a simple method for simulating a general class of non-unitary dynamics as a linear combination of Hamiltonian simulation problems.
We also demonstrate an application for open quantum dynamics simulation using the complex absorbing potential method with near-optimal dependence on all parameters.
arXiv Detail & Related papers (2023-03-02T07:37:54Z) - Fermionic approach to variational quantum simulation of Kitaev spin
models [50.92854230325576]
Kitaev spin models are well known for being exactly solvable in a certain parameter regime via a mapping to free fermions.
We use classical simulations to explore a novel variational ansatz that takes advantage of this fermionic representation.
We also comment on the implications of our results for simulating non-Abelian anyons on quantum computers.
arXiv Detail & Related papers (2022-04-11T18:00:01Z) - Quantum-Classical Hybrid Algorithm for the Simulation of All-Electron
Correlation [58.720142291102135]
We present a novel hybrid-classical algorithm that computes a molecule's all-electron energy and properties on the classical computer.
We demonstrate the ability of the quantum-classical hybrid algorithms to achieve chemically relevant results and accuracy on currently available quantum computers.
arXiv Detail & Related papers (2021-06-22T18:00:00Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
We present a constructive algorithm for generating quantum circuits with time-independent depth.
We highlight our algorithm for special classes of models, including Anderson localization in one dimensional transverse field XY model.
In addition to providing exact circuits for a broad set of spin and fermionic models, our algorithm provides broad analytic and numerical insight into optimal Hamiltonian simulations.
arXiv Detail & Related papers (2021-04-01T19:06:00Z) - Circuit quantum electrodynamics (cQED) with modular quasi-lumped models [0.23624125155742057]
Method partitions a quantum device into compact lumped or quasi-distributed cells.
We experimentally validate the method on large-scale, state-of-the-art superconducting quantum processors.
arXiv Detail & Related papers (2021-03-18T16:03:37Z) - Certified variational quantum algorithms for eigenstate preparation [0.0]
We develop a means to certify the termination of variational algorithms.
We demonstrate our approach by applying it to three models: the transverse field Ising model, the model of one-dimensional spinless fermions with competing interactions, and the Schwinger model of quantum electrodynamics.
arXiv Detail & Related papers (2020-06-23T18:00:00Z)
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.