SHARC-VQE: Simplified Hamiltonian Approach with Refinement and Correction enabled Variational Quantum Eigensolver for Molecular Simulation
- URL: http://arxiv.org/abs/2407.12305v1
- Date: Wed, 17 Jul 2024 04:01:55 GMT
- Title: SHARC-VQE: Simplified Hamiltonian Approach with Refinement and Correction enabled Variational Quantum Eigensolver for Molecular Simulation
- Authors: Harshdeep Singh, Sonjoy Majumder, Sabyashachi Mishra,
- Abstract summary: SHARC-VQE significantly reduces computational costs for molecular simulations.
measurement outcomes using SHARC-VQE are less prone to errors induced by noise from quantum circuits.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The transformation of a molecular Hamiltonian from the fermionic space to the qubit space results in a series of Pauli strings. Calculating the energy then involves evaluating the expectation values of each of these strings, which presents a significant bottleneck for applying variational quantum eigensolvers (VQEs) in quantum chemistry. Unlike fermionic Hamiltonians, the terms in a qubit Hamiltonian are additive. This work leverages this property to introduce a novel method for extracting information from the partial qubit Hamiltonian, thereby enhancing the efficiency of VQEs. This work introduces the SHARC-VQE (Simplified Hamiltonian Approximation, Refinement, and Correction-VQE) method, where the full molecular Hamiltonian is partitioned into two parts based on the ease of quantum execution. The easy-to-execute part constitutes the Partial Hamiltonian, and the remaining part, while more complex to execute, is generally less significant. The latter is approximated by a refined operator and added up as a correction into the partial Hamiltonian. SHARC-VQE significantly reduces computational costs for molecular simulations. The cost of a single energy measurement can be reduced from $O(\frac{N^4}{\epsilon^2})$ to $O(\frac{1}{\epsilon^2})$ for a system of $N$ qubits and accuracy $\epsilon$, while the overall cost of VQE can be reduced from $O(\frac{N^7}{\epsilon^2})$ to $O(\frac{N^3}{\epsilon^2})$. Furthermore, measurement outcomes using SHARC-VQE are less prone to errors induced by noise from quantum circuits, reducing the errors from 20-40% to 5-10% without any additional error correction or mitigation technique. Additionally, the SHARC-VQE is demonstrated as an initialization technique, where the simplified partial Hamiltonian is used to identify an optimal starting point for a complex problem.
Related papers
- Slow Mixing of Quantum Gibbs Samplers [47.373245682678515]
We present a quantum generalization of these tools through a generic bottleneck lemma.
This lemma focuses on quantum measures of distance, analogous to the classical Hamming distance but rooted in uniquely quantum principles.
Even with sublinear barriers, we use Feynman-Kac techniques to lift classical to quantum ones establishing tight lower bound $T_mathrmmix = 2Omega(nalpha)$.
arXiv Detail & Related papers (2024-11-06T22:51:27Z) - Optimizing random local Hamiltonians by dissipation [44.99833362998488]
We prove that a simplified quantum Gibbs sampling algorithm achieves a $Omega(frac1k)$-fraction approximation of the optimum.
Our results suggest that finding low-energy states for sparsified (quasi)local spin and fermionic models is quantumly easy but classically nontrivial.
arXiv Detail & Related papers (2024-11-04T20:21:16Z) - Numerical investigation of the quantum inverse algorithm on small molecules [0.0]
We evaluate the accuracy of the quantum inverse (Q-Inv) algorithm in which the multiplication of $hatH-k$ is replaced by the Fourier Transformed multiplication of $e-ilambda hatH$.
Results suggest that the Q-Inv method provides lower energy results than the I-Iter method up to a certain $k$.
arXiv Detail & Related papers (2024-04-11T07:08:11Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
We introduce a variational quantum solver for optimizations over $m=mathcalO(nk)$ binary variables using only $n$ qubits, with tunable $k>1$.
We analytically prove that the specific qubit-efficient encoding brings in a super-polynomial mitigation of barren plateaus as a built-in feature.
arXiv Detail & Related papers (2024-01-17T18:59:38Z) - Quantum tomography of helicity states for general scattering processes [55.2480439325792]
Quantum tomography has become an indispensable tool in order to compute the density matrix $rho$ of quantum systems in Physics.
We present the theoretical framework for reconstructing the helicity quantum initial state of a general scattering process.
arXiv Detail & Related papers (2023-10-16T21:23:42Z) - On The Study Of Partial Qubit Hamiltonian For Efficient Molecular
Simulation Using Variational Quantum Eigensolvers [0.0]
We present a new approach for extracting information from the partial qubit Hamiltonian of simple molecules to design more efficient variational quantum eigensolvers.
The results of this study have the potential to demonstrate the potential advancement in the field of quantum computing and its implementation in quantum chemistry.
arXiv Detail & Related papers (2023-08-24T03:25:05Z) - A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
The threshold theorem is a fundamental result in the theory of fault-tolerant quantum computation.
We prove an exponential upper bound on the maximal length of fault-tolerant quantum computation with amplitude noise.
arXiv Detail & Related papers (2022-01-31T22:19:49Z) - Tightening the Dependence on Horizon in the Sample Complexity of
Q-Learning [59.71676469100807]
This work sharpens the sample complexity of synchronous Q-learning to an order of $frac|mathcalS|| (1-gamma)4varepsilon2$ for any $0varepsilon 1$.
Our finding unveils the effectiveness of vanilla Q-learning, which matches that of speedy Q-learning without requiring extra computation and storage.
arXiv Detail & Related papers (2021-02-12T14:22:05Z) - Even more efficient quantum computations of chemistry through tensor
hypercontraction [0.6234350105794442]
We describe quantum circuits with only $widetildecal O(N)$ Toffoli complexity that block encode the spectra of quantum chemistry Hamiltonians in a basis of $N$ arbitrary orbitals.
This is the lowest complexity that has been shown for quantum computations of chemistry within an arbitrary basis.
arXiv Detail & Related papers (2020-11-06T18:03:29Z) - Dynamical Self-energy Mapping (DSEM) for quantum computing [0.0]
For noisy intermediate-scale quantum (NISQ) devices only a moderate number of qubits with a limited coherence is available.
We present how to bypass this challenge in practical molecular chemistry simulations on NISQ devices by employing a classical-quantum hybrid algorithm.
arXiv Detail & Related papers (2020-10-12T04:12:21Z) - Qubit coupled cluster singles and doubles variational quantum
eigensolver ansatz for electronic structure calculations [0.0]
Variational quantum eigensolver (VQE) for electronic structure calculations is believed to be one major potential application of near term quantum computing.
Here we introduce a new VQE ansatz based on the particle preserving exchange gate to achieve qubit excitations.
arXiv Detail & Related papers (2020-05-18T04:17:31Z)
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.