CoChat
Sign Up
PreprintCited by 25Quantum Computing Algorithms and ArchitectureQuantum many-body systemsCold Atom Physics and Bose-Einstein Condensates

The DOI matches its DataCite record; 4 of the 4 references it cites were found in a registry or an index.

An application benchmark for fermionic quantum simulations

Open access
Dallaire-Demers, Pierre-Luc, Stęchły, Michał, Gonthier, Jerome F., Bashige, Ntwali Toussaint, Romero, Jonathan, Cao, Yudong·2020·arXiv
DOI 10.48550/arxiv.2003.01862arXiv 2003.01862
Open this paper in CoChat — free accountOpen PDF

Abstract

It is expected that the simulation of correlated fermions in chemistry and material science will be one of the first practical applications of quantum processors. Given the rapid evolution of quantum hardware, it is increasingly important to develop robust benchmarking techniques to gauge the capacity of quantum hardware specifically for the purpose of fermionic simulation. Here we propose using the one-dimensional Fermi-Hubbard model as an application benchmark for variational quantum simulations on near-term quantum devices. Since the one-dimensional Hubbard model is both strongly correlated and exactly solvable with the Bethe ansatz, it provides a reference ground state energy that a given device with limited coherence will be able to approximate up to a maximal size. The length of the largest chain that can be simulated provides an effective fermionic length. We use variational quantum eigensolver to approximate the ground state energy values of Fermi-Hubbard instances and show how the fermionic length benchmark can be used in practice to assess the performance of bounded-depth devices in a scalable fashion.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.2003.01862

Cites

4 of 4 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Dallaire-Demers et al. (2020) redefined an application benchmark as a way to systematically test the limits of quantum processors using exactly solvable VQA instances scalable to larger system sizes.

    “Ref. (DallaireDemers et al. , 2020) abstracts this idea to redefine an application benchmark as a way to systematically test the limits of quantum processors using exactly solvable VQA instances that can be scaled to larger system sizes such as the chain length in Ref. (Dallaire-Demers et al. , 2020) or the number of preprocessing steps in Ref. (Karamlou et al. , 2020).”

    From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Dallaire-Demers et al., 2020

  • Dallaire-Demers et al. (2020) proposed the effective fermionic length to quantify NISQ device performance for estimating the energy density of the one-dimensional Fermi-Hubbard model over increasing chain lengths.

    “In that direction, authors of (Dallaire-Demers et al. , 2020) proposed a figure-of-merit called the effective fermionic length to quantify the performance of a NISQ device in which the application-at-hand is estimating the energy density of the one-dimensional Fermi-Hubbard model over increasing chain lengths.”

    From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Dallaire-Demers et al., 2020

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Flagged first, then by citations

Research works printed but not linked: 22

  1. [8]S. McArdle, T. Jones, S. Endo, Y. Li, S. C. Benjamin, and X. Yuan, Variational ansatz-based quantum simulation of imaginary time evolution, npj Quantum Inf. 5 , 10.1038/s41534-019-0187-2 (2019). · DOI · Paper page
  2. [11]L. Zhou, S.-T. Wang, S. Choi, H. Pichler, and M. D. Lukin, Quantum approximate optimization algorithm: Performance, mechanism, and implementation on nearterm devices, arXiv:1812.01041 [quant-ph] (2018). · arXiv
  3. [12]M. Schuld, A. Bocharov, K. Svore, and N. Wiebe, Circuit-centric quantum classifiers (2018), arXiv:1804.00633 [quant-ph]. · arXiv
  4. [15]M. Schuld and N. Killoran, Quantum machine learning in feature hilbert spaces, Phys. Rev. Lett. 122 , 10.1103/physrevlett.122.040504 (2019). · DOI · Paper page
  5. [17]X. Xu, J. Sun, S. Endo, Y. Li, S. C. Benjamin, and X. Yuan, Variational algorithms for linear algebra (2019), arXiv:1909.03898 [quant-ph]. · arXiv
  6. [18]C. Bravo-Prieto, R. LaRose, M. Cerezo, Y. Subasi, L. Cincio, and P. J. Coles, Variational quantum linear solver: A hybrid algorithm for linear systems (2019), arXiv:1909.05820 [quant-ph]. · arXiv
  7. [19]H.-Y. Huang, K. Bharti, and P. Rebentrost, Near-term quantum algorithms for linear systems of equations (2019), arXiv:1909.07344 [quant-ph]. · arXiv
  8. [20]T. Proctor, K. Rudinger, K. Young, M. Sarovar, and R. Blume-Kohout, What randomized benchmarking actually measures, Phys. Rev. Lett. 119 , 10.1103/physrevlett.119.130502 (2017). · DOI
  9. [21]A. W. Cross, L. S. Bishop, S. Sheldon, P. D. Nation, and J. M. Gambetta, Validating quantum computers using randomized model circuits, Phys. Rev. A 100 , 10.1103/physreva.100.032328 (2019). · DOI · Paper page
  10. [23]B. Foxen, C. Neill, A. Dunsworth, P. Roushan, B. Chiaro, A. Megrant, J. Kelly, Z. Chen, K. Satzinger, R. Barends, et al. , Demonstrating a continuous set of two-qubit gates for near-term quantum algorithms, arXiv preprint arXiv:2001.08343 (2020). · arXiv
  11. [24]D. J. Brod and A. M. Childs, The computational power of matchgates and the xy interaction on arbitrary graphs, Quantum Inf. Comput. 14 , 10.26421/qic14.11-12 (2014). · DOI
  12. [26]R. Jozsa and A. Miyake, Matchgates and classical simulation of quantum circuits, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 464 , 3089 (2008).
  13. [30]F. H. Essler, H. Frahm, F. Göhmann, A. Klümper, and V. E. Korepin, The one-dimensional Hubbard model (Cambridge University Press, 2005).
  14. [36]M. Cerezo, A. Sone, T. Volkoff, L. Cincio, and P. J. Coles, Cost-function-dependent barren plateaus in shallow quantum neural networks, arXiv preprint arXiv:2001.00550 (2020). · arXiv
  15. [39]G. G. Guerreschi, J. Hogaboam, F. Baruffa, and N. Sawaya, Intel quantum simulator: A cloud-ready high-performance simulator of quantum circuits, arXiv preprint arXiv:2001.10554 (2020). · arXiv
  16. [41]D. Kraft, Algorithm 733: Tomp-fortran modules for optimal control calculations, ACM Trans. Math. Software 20 , 262 (1994).
  17. [42]N. C. Rubin, R. Babbush, and J. McClean, Application of fermionic marginal constraints to hybrid quantum algorithms, New J. Phys. 20 , 053020 (2018), arXiv:1801.03524 [quant-ph]. · arXiv
  18. [43]S.-J. Ran, Efficient encoding of matrix product states into quantum circuits of one-and two-qubit gates, arXiv preprint arXiv:1908.07958 (2019). · arXiv
  19. [44]J. Biamonte and V. Bergholm, Tensor networks in a nutshell, arXiv preprint arXiv:1708.00006 (2017). · arXiv
  20. [45]A. Garcia-Saez and J. Latorre, Addressing hard classical problems with adiabatically assisted variational quantum eigensolvers, arXiv preprint arXiv:1806.02287 (2018). · arXiv
  21. [50]S. McArdle, X. Yuan, and S. Benjamin, Error mitigated quantum computational chemistry, arXiv preprint arXiv:1807.02467 (2018). · arXiv
  22. [51]S. Endo, I. Kurata, and Y. O. Nakagawa, Calculation of the green's function on near-term quantum computers, arXiv preprint arXiv:1909.12250 (2019). · arXiv

Cited by

Sorted by citations

Metadata

Authors
Dallaire-Demers, P.-L., Stęchły, M., Gonthier, J. F., Bashige, N. T., Romero, J., & Cao, Y.
ORCID
Venue
arXiv
Publisher
arXiv
Published
2020
ISSN
2331-8422 (ISSN-L)
DOI
10.48550/arxiv.2003.01862
arXiv
2003.01862
OpenAlex
W3158127880
Cited by
25
References
4
Citations by year
2025: 1 · 2024: 5 · 2023: 1 · 2022: 9 · 2021: 8 · 2020: 1
Type
posted content
Language
en
Open access
Licence
arxiv.org/licenses/nonexclusive-distrib/1.0/
Locations
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
  • Bulletin of the American Physical Society
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Cold Atom Physics and Bose-Einstein Condensates
Keywords
fermionic quantum simulation, Fermi-Hubbard model, variational quantum eigensolver, ground state energy, Bethe ansatz, correlated fermions

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review