Preparing Bethe Ansatz Eigenstates on a Quantum Computer
- URL: http://arxiv.org/abs/2103.13388v3
- Date: Wed, 24 Nov 2021 14:10:24 GMT
- Title: Preparing Bethe Ansatz Eigenstates on a Quantum Computer
- Authors: John S. Van Dyke and George S. Barron and Nicholas J. Mayhall and
Edwin Barnes and Sophia E. Economou
- Abstract summary: We present a quantum algorithm for preparing Bethe ansatz eigenstates of the spin-1/2 XXZZ spin chain that correspond to real-valued solutions of the Bethe equations.
Although the algorithm is probabilistic, with a success rate that decreases with increasing eigenstate energy, we employ amplification to boost the success probability.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Several quantum many-body models in one dimension possess exact solutions via
the Bethe ansatz method, which has been highly successful for understanding
their behavior. Nevertheless, there remain physical properties of such models
for which analytic results are unavailable, and which are also not
well-described by approximate numerical methods. Preparing Bethe ansatz
eigenstates directly on a quantum computer would allow straightforward
extraction of these quantities via measurement. We present a quantum algorithm
for preparing Bethe ansatz eigenstates of the spin-1/2 XXZ spin chain that
correspond to real-valued solutions of the Bethe equations. The algorithm is
polynomial in the number of T gates and circuit depth, with modest constant
prefactors. Although the algorithm is probabilistic, with a success rate that
decreases with increasing eigenstate energy, we employ amplitude amplification
to boost the success probability. The resource requirements for our approach
are lower than other state-of-the-art quantum simulation algorithms for small
error-corrected devices, and thus may offer an alternative and computationally
less-demanding demonstration of quantum advantage for physically relevant
problems.
Related papers
- Solving eigenvalue problems obtained by the finite element method on a quantum annealer using only a few qubits [0.0]
One of the main obstacles for achieving a practical quantum advantage in quantum computing lies in the relatively small number of qubits currently available in quantum hardware.
We show how to circumvent this problem in the context of eigenvalue problems obtained by the finite element method.
As an example, we apply AQAE to eigenvalue problems that are relevant in a wide range of contexts, such as electromagnetism, acoustics and seismology.
arXiv Detail & Related papers (2024-10-17T16:39:03Z) - Dissipative variational quantum algorithms for Gibbs state preparation [0.0]
We introduce dissipative variational quantum algorithms (D-VQAs) by incorporating dissipative operations, such as qubit RESET and gates, as an intrinsic part of a variational quantum circuit.
We demonstrate how such algorithms can prepare Gibbs states over a wide range of quantum many-body Hamiltonians and temperatures, while significantly reducing errors due to both coherent and non-coherent noise.
arXiv Detail & Related papers (2024-07-12T18:48:46Z) - Variational-quantum-eigensolver-inspired optimization for spin-chain work extraction [39.58317527488534]
Energy extraction from quantum sources is a key task to develop new quantum devices such as quantum batteries.
One of the main issues to fully extract energy from the quantum source is the assumption that any unitary operation can be done on the system.
We propose an approach to optimize the extractable energy inspired by the variational quantum eigensolver (VQE) algorithm.
arXiv Detail & Related papers (2023-10-11T15:59:54Z) - Quantum Conformal Prediction for Reliable Uncertainty Quantification in
Quantum Machine Learning [47.991114317813555]
Quantum models implement implicit probabilistic predictors that produce multiple random decisions for each input through measurement shots.
This paper proposes to leverage such randomness to define prediction sets for both classification and regression that provably capture the uncertainty of the model.
arXiv Detail & Related papers (2023-04-06T22:05:21Z) - Variational determination of arbitrarily many eigenpairs in one quantum
circuit [8.118991737495524]
A variational quantum eigensolver (VQE) was first introduced for computing ground states.
We propose a new algorithm to determine many low energy eigenstates simultaneously.
Our algorithm reduces significantly the complexity of circuits and the readout errors.
arXiv Detail & Related papers (2022-06-22T13:01:37Z) - Quantum Davidson Algorithm for Excited States [42.666709382892265]
We introduce the quantum Krylov subspace (QKS) method to address both ground and excited states.
By using the residues of eigenstates to expand the Krylov subspace, we formulate a compact subspace that aligns closely with the exact solutions.
Using quantum simulators, we employ the novel QDavidson algorithm to delve into the excited state properties of various systems.
arXiv Detail & Related papers (2022-04-22T15:03:03Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
We develop new and efficient quantum algorithms for fidelity estimation with provable performance guarantees.
Our algorithms use advanced quantum linear algebra techniques, such as the quantum singular value transformation.
We prove that fidelity estimation to any non-trivial constant additive accuracy is hard in general.
arXiv Detail & Related papers (2022-03-30T02:02:16Z) - Quantum algorithms for estimating quantum entropies [6.211541620389987]
We propose quantum algorithms to estimate the von Neumann and quantum $alpha$-R'enyi entropies of an fundamental quantum state.
We also show how to efficiently construct the quantum entropy circuits for quantum entropy estimation using single copies of the input state.
arXiv Detail & Related papers (2022-03-04T15:44:24Z) - Quantum amplitude damping for solving homogeneous linear differential
equations: A noninterferometric algorithm [0.0]
This work proposes a novel approach by using the Quantum Amplitude Damping operation as a resource, in order to construct an efficient quantum algorithm for solving homogeneous LDEs.
We show that such an open quantum system-inspired circuitry allows for constructing the real exponential terms in the solution in a non-interferometric.
arXiv Detail & Related papers (2021-11-10T11:25:32Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
Quantum algorithms for quantum dynamics simulations are traditionally based on implementing a Trotter-approximation of the time-evolution operator.
variational quantum algorithms have become an indispensable alternative, enabling small-scale simulations on present-day hardware.
We show that, despite providing a clear reduction of quantum gate cost, the variational method in its current implementation is unlikely to lead to a quantum advantage.
arXiv Detail & Related papers (2021-08-09T18:00:05Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
Given a unitary matrix that performs certain operation, obtaining the equivalent quantum circuit is a non-trivial task.
Three problems are explored: the coin for the quantum walker, the Toffoli gate and the Fredkin gate.
The algorithm proposed proved to be efficient in decomposition of quantum circuits, and as a generic approach, it is limited only by the available computational power.
arXiv Detail & Related papers (2021-06-06T13:15:25Z)
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.