DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Benchmarking near-term quantum devices with the variational quantum eigensolver and the Lipkin-Meshkov-Glick model

Abstract

The variational quantum eigensolver is a promising algorithm for noisy intermediate scale quantum (NISQ) computation. Verification and validation of NISQ algorithms' performance on NISQ devices is an important task. Here, we consider the exactly diagonalizable Lipkin-Meshkov-Glick (LMG) model as a candidate for benchmarking NISQ computers. We use the Bethe Ansatz to construct eigenstates of the trigonometric LMG model using quantum circuits inspired by the LMG's underlying algebraic structure. We construct circuits with depth $$\mathcal{O}$$(N) and $$\mathcal{O}$$(log2N) that can prepare any trigonometric LMG eigenstate of N particles. The number of gates required for both circuits is $$\mathcal{O}$$(N). The energies of the eigenstates can then be measured and compared to the exactly known answers.

Authors:
ORCiD logo [1];  [2]
  1. Tufts Univ., Medford, MA (United States)
  2. Tufts Univ., Medford, MA (United States); Brookhaven National Lab. (BNL), Upton, NY (United States)
Publication Date:
Research Org.:
Univ. of Wisconsin, Madison, WI (United States)
Sponsoring Org.:
USDOE Office of Science (SC), High Energy Physics (HEP)
OSTI Identifier:
1830660
Alternate Identifier(s):
OSTI ID: 1870305
Grant/Contract Number:  
SC0019465
Resource Type:
Accepted Manuscript
Journal Name:
Physical Review A
Additional Journal Information:
Journal Volume: 104; Journal Issue: 2; Journal ID: ISSN 2469-9926
Publisher:
American Physical Society (APS)
Country of Publication:
United States
Language:
English
Subject:
71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; 72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS; 73 NUCLEAR PHYSICS AND RADIATION PHYSICS; 97 MATHEMATICS AND COMPUTING; Quantum algorithms; Quantum computation

Citation Formats

Robbins, Kenneth, and Love, Peter J. Benchmarking near-term quantum devices with the variational quantum eigensolver and the Lipkin-Meshkov-Glick model. United States: N. p., 2021. Web. doi:10.1103/physreva.104.022412.
Robbins, Kenneth, & Love, Peter J. Benchmarking near-term quantum devices with the variational quantum eigensolver and the Lipkin-Meshkov-Glick model. United States. https://doi.org/10.1103/physreva.104.022412
Robbins, Kenneth, and Love, Peter J. Mon . "Benchmarking near-term quantum devices with the variational quantum eigensolver and the Lipkin-Meshkov-Glick model". United States. https://doi.org/10.1103/physreva.104.022412. https://www.osti.gov/servlets/purl/1830660.
@article{osti_1830660,
title = {Benchmarking near-term quantum devices with the variational quantum eigensolver and the Lipkin-Meshkov-Glick model},
author = {Robbins, Kenneth and Love, Peter J.},
abstractNote = {The variational quantum eigensolver is a promising algorithm for noisy intermediate scale quantum (NISQ) computation. Verification and validation of NISQ algorithms' performance on NISQ devices is an important task. Here, we consider the exactly diagonalizable Lipkin-Meshkov-Glick (LMG) model as a candidate for benchmarking NISQ computers. We use the Bethe Ansatz to construct eigenstates of the trigonometric LMG model using quantum circuits inspired by the LMG's underlying algebraic structure. We construct circuits with depth $\mathcal{O}$(N) and $\mathcal{O}$(log2N) that can prepare any trigonometric LMG eigenstate of N particles. The number of gates required for both circuits is $\mathcal{O}$(N). The energies of the eigenstates can then be measured and compared to the exactly known answers.},
doi = {10.1103/physreva.104.022412},
journal = {Physical Review A},
number = 2,
volume = 104,
place = {United States},
year = {Mon Aug 16 00:00:00 EDT 2021},
month = {Mon Aug 16 00:00:00 EDT 2021}
}

Works referenced in this record:

Validity of many-body approximation methods for a solvable model
journal, February 1965


A Derivation of n-Dimensional Spherical Coordinates
journal, January 1960

  • Blumenson, L. E.
  • The American Mathematical Monthly, Vol. 67, Issue 1
  • DOI: 10.2307/2308932

Quantum Computing in the NISQ era and beyond
journal, August 2018


The Lipkin–Meshkov–Glick model as a particular limit of the <mml:math altimg="si1.gif" overflow="scroll" xmlns:xocs="http://www.elsevier.com/xml/xocs/dtd" xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://www.elsevier.com/xml/ja/dtd" xmlns:ja="http://www.elsevier.com/xml/ja/dtd" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:tb="http://www.elsevier.com/xml/common/table/dtd" xmlns:sb="http://www.elsevier.com/xml/common/struct-bib/dtd" xmlns:ce="http://www.elsevier.com/xml/common/dtd" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:cals="http://www.elsevier.com/xml/common/cals/dtd"><mml:mrow><mml:mi mathvariant="italic">SU</mml:mi></mml:mrow><mml:mo stretchy="false">(</mml:mo><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mn>1</mml:mn><mml:mo stretchy="false">)</mml:mo></mml:math> Richardson–Gaudin integrable models
journal, May 2013


Exact Ising model simulation on a quantum computer
journal, December 2018


Efficient Quantum Algorithms for GHZ and W States, and Implementation on the IBM Quantum Computer
journal, April 2019

  • Cruz, Diogo; Fournier, Romain; Gremion, Fabien
  • Advanced Quantum Technologies, Vol. 2, Issue 5-6
  • DOI: 10.1002/qute.201900015

Method to efficiently simulate the thermodynamic properties of the Fermi-Hubbard model on a quantum computer
journal, March 2016


Quantum gates and architecture for the quantum simulation of the Fermi-Hubbard model
journal, December 2016


Kitaev honeycomb tensor networks: Exact unitary circuits and applications
journal, January 2017


A variational eigenvalue solver on a photonic quantum processor
journal, July 2014

  • Peruzzo, Alberto; McClean, Jarrod; Shadbolt, Peter
  • Nature Communications, Vol. 5, Issue 1
  • DOI: 10.1038/ncomms5213

Analytical solutions for the LMG model
journal, April 1999


Ultrafast variational simulation of nontrivial quantum states with long-range interactions
journal, May 2019


Scalable Quantum Simulation of Molecular Energies
journal, July 2016

  • O’Malley, P. J. J.; Babbush, R.; Kivlichan, I. D.
  • Physical Review X, Vol. 6, Issue 3
  • DOI: 10.1103/PhysRevX.6.031007

Quantum circuits for strongly correlated quantum systems
journal, March 2009


Polynomial-Time Simulation of Pairing Models on a Quantum Computer
journal, July 2002


Exactly-solvable models derived from a generalized Gaudin algebra
journal, February 2005