Feedback-Based Quantum Algorithm for Excited States Calculation
- URL: http://arxiv.org/abs/2404.04620v1
- Date: Sat, 6 Apr 2024 12:51:17 GMT
- Title: Feedback-Based Quantum Algorithm for Excited States Calculation
- Authors: Salahuddin Abdul Rahman, Özkan Karabacak, Rafal Wisniewski,
- Abstract summary: We propose a new design methodology that combines the layer-wise construction of the quantum circuit in feedback-based quantum algorithms with a new feedback law based on a new Lyapunov function to assign the quantum circuit parameters.
We demonstrate the algorithm through an illustrative example and through an application in quantum chemistry.
- Score: 0.6554326244334868
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Recently, feedback-based quantum algorithms have been introduced to calculate the ground states of Hamiltonians, inspired by quantum Lyapunov control theory. This paper aims to generalize these algorithms to the problem of calculating an eigenstate of a given Hamiltonian, assuming that the lower energy eigenstates are known. To this aim, we propose a new design methodology that combines the layer-wise construction of the quantum circuit in feedback-based quantum algorithms with a new feedback law based on a new Lyapunov function to assign the quantum circuit parameters. We present two approaches for evaluating the circuit parameters: one based on the expectation and overlap estimation of the terms in the feedback law and another based on the gradient of the Lyapunov function. We demonstrate the algorithm through an illustrative example and through an application in quantum chemistry. To assess its performance, we conduct numerical simulations and execution on IBM's superconducting quantum computer.
Related papers
- Benchmarking Variational Quantum Eigensolvers for Entanglement Detection in Many-Body Hamiltonian Ground States [37.69303106863453]
Variational quantum algorithms (VQAs) have emerged in recent years as a promise to obtain quantum advantage.
We use a specific class of VQA named variational quantum eigensolvers (VQEs) to benchmark them at entanglement witnessing and entangled ground state detection.
Quantum circuits whose structure is inspired by the Hamiltonian interactions presented better results on cost function estimation than problem-agnostic circuits.
arXiv Detail & Related papers (2024-07-05T12:06:40Z) - Non-unitary Coupled Cluster Enabled by Mid-circuit Measurements on Quantum Computers [37.69303106863453]
We propose a state preparation method based on coupled cluster (CC) theory, which is a pillar of quantum chemistry on classical computers.
Our approach leads to a reduction of the classical computation overhead, and the number of CNOT and T gates by 28% and 57% on average.
arXiv Detail & Related papers (2024-06-17T14:10:10Z) - Weighted Feedback-Based Quantum Algorithm for Excited States Calculation [0.6554326244334868]
We propose a novel weighted feedback-based quantum algorithm for excited state calculation.
We show that depending on how we design the weights and the feedback law, we can prepare the $p$th excited state or lowest energy states up to the $p$th excited state.
arXiv Detail & Related papers (2024-04-30T09:20:58Z) - Feedback-based Quantum Algorithm Inspired by Counterdiabatic Driving [0.32985979395737786]
We propose a protocol that uses ideas from quantum Lyapunov control and the counterdiabatic driving protocol.
We apply our algorithm to prepare ground states in one-dimensional quantum Ising spin chains.
arXiv Detail & Related papers (2024-01-27T05:41:32Z) - Fighting noise with noise: a stochastic projective quantum eigensolver [0.0]
We present a novel approach to estimating physical observables which leads to a two order of magnitude reduction in the required sampling of the quantum state.
The method can be applied to excited-state calculations and simulation for general chemistry on quantum devices.
arXiv Detail & Related papers (2023-06-26T09:22:06Z) - Energy risk analysis with Dynamic Amplitude Estimation and Piecewise
Approximate Quantum Compiling [0.0]
We generalize the Approximate Quantum Compiling algorithm into a new method for CNOT-depth reduction.
We present a 10-qubit experimental demonstration of Iterative Amplitude Estimation on a quantum computer.
The target application is the derivation of the Expected Value of contract portfolios in the energy industry.
arXiv Detail & Related papers (2023-05-16T14:53:08Z) - Feedback-based quantum algorithms for ground state preparation [0.0]
Ground state properties of quantum many-body systems are a subject of interest across chemistry, materials science, and physics.
Variational quantum algorithms are one class of ground state algorithms that has received significant attention in recent years.
We develop formulations of feedback-based quantum algorithms for ground state preparation.
arXiv Detail & Related papers (2023-03-06T06:27:59Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
tensor network (TN) algorithms can be mapped to parametrized quantum circuits (PQCs)
We propose a new protocol for approximating TN states using realistic quantum circuits.
Our results reveal one particular protocol, involving sequential growth and optimization of the quantum circuit, to outperform all other methods.
arXiv Detail & Related papers (2022-09-01T17:08:41Z) - Numerical Simulations of Noisy Quantum Circuits for Computational
Chemistry [51.827942608832025]
Near-term quantum computers can calculate the ground-state properties of small molecules.
We show how the structure of the computational ansatz as well as the errors induced by device noise affect the calculation.
arXiv Detail & Related papers (2021-12-31T16:33:10Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
We propose circuit-oriented symmetry verification that are capable of verifying the commutativity of quantum circuits without the knowledge of the quantum state.
In particular, we propose the Fourier-temporal stabilizer (STS) technique, which generalizes the conventional quantum-domain formalism to circuit-oriented stabilizers.
arXiv Detail & Related papers (2021-12-27T21:15:35Z) - 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)
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.