Papers
Topics
Authors
Recent
Search
2000 character limit reached

Variational Quantum Eigensolvers with Quantum Gaussian Filters for solving ground-state problems in quantum many-body systems

Published 24 Jan 2024 in quant-ph | (2401.13459v2)

Abstract: We present a novel quantum algorithm for approximating the ground-state in quantum many-body systems, particularly suited for Noisy Intermediate-Scale Quantum (NISQ) devices. Our approach integrates Variational Quantum Eigensolvers (VQE) with Quantum Gaussian Filters (QGF), utilizing an iterative methodology that discretizes the application of the QGF operator into small, optimized steps through VQE. Demonstrated on the Transverse Field Ising models, our method shows improved convergence speed and accuracy, particularly under noisy conditions, compared to conventional VQE methods. This advancement highlights the potential of our algorithm in effectively addressing complex quantum simulations, marking a significant stride in quantum computing applications within the NISQ era.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (52)
  1. Quantum computational chemistry. Reviews of Modern Physics, 92(1):015003, 2020.
  2. Simulated quantum computation of molecular energies. Science, 309(5741):1704–1707, 2005.
  3. Quantum algorithms for quantum chemistry and quantum materials science. Chemical Reviews, 120(22):12685–12717, 2020.
  4. Fault-tolerant resource estimate for quantum chemical simulations: Case study on li-ion battery electrolyte molecules. Physical Review Research, 4(2):023019, 2022.
  5. Simulating key properties of lithium-ion batteries with a fault-tolerant quantum computer. Physical Review A, 106(3):032428, 2022.
  6. Quantum algorithms revisited. Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, 454(1969):339–354, 1998.
  7. Efficient and noise resilient measurements for quantum chemistry on near-term quantum computers. npj Quantum Information, 7(1):23, 2021.
  8. Quantum simulations of materials on near-term quantum computers. npj Computational Materials, 6(1):85, 2020.
  9. Optimal quantum measurements of expectation values of observables. Physical Review A, 75(1):012328, 2007.
  10. Fast amplification of qma. arXiv preprint arXiv:0904.1549, 2009.
  11. Sampling from the thermal quantum gibbs state and evaluating partition functions with a quantum computer. Physical review letters, 103(22):220502, 2009.
  12. Optimal quantum phase estimation. Physical review letters, 102(4):040403, 2009.
  13. Quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors. Physical Review Letters, 83(24):5162, 1999.
  14. Universal quantum algorithmic cooling on a quantum computer. arXiv preprint arXiv:2109.15304, 2021.
  15. Variational ansatz-based quantum simulation of imaginary time evolution. npj Quantum Information, 5(1):75, 2019.
  16. Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution. Nature Physics, 16(2):205–210, 2020.
  17. Measurement-based deterministic imaginary time evolution. Physical Review Letters, 131(11):110602, 2023.
  18. Continuous-variable assisted thermal quantum simulation. Physical review letters, 127(2):020502, 2021.
  19. qubit-adapt-vqe: An adaptive algorithm for constructing hardware-efficient ansätze on a quantum processor. PRX Quantum, 2(2):020310, 2021.
  20. Quantum computation of electronic transitions using a variational quantum eigensolver. Physical review letters, 122(23):230401, 2019.
  21. Accelerated variational quantum eigensolver. Physical review letters, 122(14):140504, 2019.
  22. Variational quantum eigensolver with reduced circuit complexity. npj Quantum Information, 8(1):96, 2022.
  23. Quantum gaussian filter for exploring ground-state properties. Phys. Rev. A, 106:032420, Sep 2022.
  24. Quadratic speedup for spatial search by continuous-time quantum walk. Physical review letters, 129(16):160502, 2022.
  25. State preparation boosters for early fault-tolerant quantum computation. Quantum, 6:829, 2022.
  26. Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision. Quantum, 7:1167, 2023.
  27. Faster ground state preparation and high-precision ground energy estimation with fewer qubits. Journal of Mathematical Physics, 60(2), 2019.
  28. Algorithms for quantum simulation at finite energies. PRX Quantum, 2(2):020321, 2021.
  29. Power of the sine hamiltonian operator for estimating the eigenstate energies on quantum computers. Journal of Chemical Theory and Computation, 18(12):7586–7602, 2022.
  30. Hamiltonian operator approximation for energy measurement and ground-state preparation. PRX Quantum, 2(3):030318, 2021.
  31. Quantum power method by a superposition of time-evolved states. PRX Quantum, 2(1):010333, 2021.
  32. Oleksandr Kyriienko. Quantum inverse iteration algorithm for programmable quantum simulators. npj Quantum Information, 6(1):7, 2020.
  33. Inverse iteration quantum eigensolvers assisted with a continuous variable. Quantum Science and Technology, 7(2):025026, 2022.
  34. John Preskill. Quantum computing in the nisq era and beyond. Quantum, 2:79, 2018.
  35. A variational eigenvalue solver on a photonic quantum processor. Nature communications, 5(1):4213, 2014.
  36. Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets. nature, 549(7671):242–246, 2017.
  37. The variational quantum eigensolver: a review of methods and best practices. Physics Reports, 986:1–128, 2022.
  38. Collective optimization for variational quantum eigensolvers. Physical Review A, 101(3):032311, 2020.
  39. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980, 2014.
  40. A polynomial quantum algorithm for approximating the jones polynomial. In Proceedings of the thirty-eighth annual ACM symposium on Theory of computing, pages 427–436, 2006.
  41. AD McLachlan. A variational solution of the time-dependent schrodinger equation. Molecular Physics, 8(1):39–44, 1964.
  42. On the equivalence of time-dependent variational principles. Chemical physics letters, 149(5-6):547–550, 1988.
  43. Stochastic estimation of the maximum of a regression function. The Annals of Mathematical Statistics, pages 462–466, 1952.
  44. Performance analysis of the simultaneous perturbation stochastic approximation algorithm on the noisy sphere model. Theoretical computer science, 419:50–72, 2012.
  45. Strategies for quantum computing molecular energies using the unitary coupled cluster ansatz. Quantum Science and Technology, 4(1):014008, 2018.
  46. Efficient variational quantum simulator incorporating active error minimization. Physical Review X, 7(2):021050, 2017.
  47. Qutip 2: A python framework for the dynamics of open quantum systems. Comput. Phys. Commun., 184(4):1234–1240, 2013.
  48. Ernst Ising. Beitrag zur theorie des ferro-und paramagnetismus. PhD thesis, Grefe & Tiedemann Hamburg, Germany, 1924.
  49. From the quantum approximate optimization algorithm to a quantum alternating operator ansatz. Algorithms, 12(2):34, 2019.
  50. Postponing the orthogonality catastrophe: efficient state preparation for electronic structure simulations on quantum devices. arXiv preprint arXiv:1809.05523, 2018.
  51. Chemical basis of trotter-suzuki errors in quantum chemistry simulation. Physical Review A, 91(2):022311, 2015.
  52. Quantum chemistry on quantum computers: A method for preparation of multiconfigurational wave functions on quantum computers without performing post-hartree–fock calculations. ACS central science, 5(1):167–175, 2018.
Citations (2)
View on Semantic Scholar

Summary

No one has generated a summary of this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Sign Up to Summarize

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Generate Now

Authors (3)

  1. Yihao Liu 
  2. Min-Quan He 
  3. Z. D. Wang 

Collections

Sign up for free to add this paper to one or more collections.

User Circle Single Streamline Icon: https://streamlinehq.com Sign Up

Tweets

Sign up for free to view the 1 tweet with 1 like about this paper.

User Circle Single Streamline Icon: https://streamlinehq.com Sign Up for Free