Quantum Many-Body Linear Algebra, Hamiltonian Moments, and a Coupled Cluster Inspired Framework
- URL: http://arxiv.org/abs/2503.22908v1
- Date: Fri, 28 Mar 2025 23:04:33 GMT
- Title: Quantum Many-Body Linear Algebra, Hamiltonian Moments, and a Coupled Cluster Inspired Framework
- Authors: Yuhang Ai, Huanchen Zhai, Johannes Tölle, Garnet Kin-Lic Chan,
- Abstract summary: We introduce a coupled-cluster inspired framework to produce approximate Hamiltonian moments.<n>We demonstrate its application in various linear algebra algorithms for ground state estimation.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We propose a general strategy to develop quantum many-body approximations of primitives in linear algebra algorithms. As a practical example, we introduce a coupled-cluster inspired framework to produce approximate Hamiltonian moments, and demonstrate its application in various linear algebra algorithms for ground state estimation. Through numerical examples, we illustrate the difference between the ground-state energies arising from quantum many-body linear algebra and those from the analogous many-body perturbation theory. Our results support the general idea of designing quantum many-body approximations outside of perturbation theory, providing a route to new algorithms and approximations.
Related papers
- The multi-state geometry of shift current and polarization [44.99833362998488]
We employ quantum state projectors to develop an explicitly gauge-invariant formalism.<n>We provide a simple expression for the shift current that resolves its precise relation to the moments of electronic polarization.<n>We demonstrate its power with applications to non-linear optics and the theory of electronic polarization.
arXiv Detail & Related papers (2024-09-24T18:00:02Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
Given a quantum circuit containing d tunable RZ gates and G-d Clifford gates, can a learner perform purely classical inference to efficiently predict its linear properties?
We prove that the sample complexity scaling linearly in d is necessary and sufficient to achieve a small prediction error, while the corresponding computational complexity may scale exponentially in d.
We devise a kernel-based learning model capable of trading off prediction error and computational complexity, transitioning from exponential to scaling in many practical settings.
arXiv Detail & Related papers (2024-08-22T08:21:28Z) - A differentiable quantum phase estimation algorithm [0.0]
We develop a strategy to integrate the quantum phase estimation algorithm within a fully differentiable framework.
This is accomplished by devising a smooth estimator able to tackle arbitrary initial states.
This work paves the way for new quantum algorithms that combine interference methods and quantum differentiable programming.
arXiv Detail & Related papers (2024-06-20T08:55:01Z) - Gaussian Entanglement Measure: Applications to Multipartite Entanglement
of Graph States and Bosonic Field Theory [50.24983453990065]
An entanglement measure based on the Fubini-Study metric has been recently introduced by Cocchiarella and co-workers.
We present the Gaussian Entanglement Measure (GEM), a generalization of geometric entanglement measure for multimode Gaussian states.
By providing a computable multipartite entanglement measure for systems with a large number of degrees of freedom, we show that our definition can be used to obtain insights into a free bosonic field theory.
arXiv Detail & Related papers (2024-01-31T15:50:50Z) - General quantum algorithms for Hamiltonian simulation with applications
to a non-Abelian lattice gauge theory [44.99833362998488]
We introduce quantum algorithms that can efficiently simulate certain classes of interactions consisting of correlated changes in multiple quantum numbers.
The lattice gauge theory studied is the SU(2) gauge theory in 1+1 dimensions coupled to one flavor of staggered fermions.
The algorithms are shown to be applicable to higher-dimensional theories as well as to other Abelian and non-Abelian gauge theories.
arXiv Detail & Related papers (2022-12-28T18:56:25Z) - Solving quantum dynamics with a Lie algebra decoupling method [0.0]
We present a pedagogical introduction to solving the dynamics of quantum systems by the use of a Lie algebra decoupling theorem.
As background, we include an overview of Lie groups and Lie algebras aimed at a general physicist audience.
We prove the theorem and apply it to three well-known examples of linear and quadratic Hamiltonian that frequently appear in quantum optics and related fields.
arXiv Detail & Related papers (2022-10-21T11:44:24Z) - 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) - Joint Network Topology Inference via Structured Fusion Regularization [70.30364652829164]
Joint network topology inference represents a canonical problem of learning multiple graph Laplacian matrices from heterogeneous graph signals.
We propose a general graph estimator based on a novel structured fusion regularization.
We show that the proposed graph estimator enjoys both high computational efficiency and rigorous theoretical guarantee.
arXiv Detail & Related papers (2021-03-05T04:42:32Z) - Quantum simulation of gauge theory via orbifold lattice [47.28069960496992]
We propose a new framework for simulating $textU(k)$ Yang-Mills theory on a universal quantum computer.
We discuss the application of our constructions to computing static properties and real-time dynamics of Yang-Mills theories.
arXiv Detail & Related papers (2020-11-12T18:49:11Z) - Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra [53.46106569419296]
We create classical (non-quantum) dynamic data structures supporting queries for recommender systems and least-squares regression.
We argue that the previous quantum-inspired algorithms for these problems are doing leverage or ridge-leverage score sampling in disguise.
arXiv Detail & Related papers (2020-11-09T01:13:07Z) - 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.