CoChat
Sign Up
PreprintCited by 81Quantum Computing Algorithms and ArchitectureQuantum many-body systemsQuantum Information and Cryptography

The DOI matches its DataCite record.

A measurement-based variational quantum eigensolver

Open access
Ferguson, Ryan R., Dellantonio, Luca, Jansen, Karl, Balushi, Abdulrahim Al, Dür, Wolfgang, Muschik, Christine A.·2020·arXiv
DOI 10.48550/arxiv.2010.13940arXiv 2010.13940
Open this paper in CoChat — free accountOpen PDF

Abstract

Variational quantum eigensolvers (VQEs) combine classical optimization with efficient cost function evaluations on quantum computers. We propose a new approach to VQEs using the principles of measurement-based quantum computation. This strategy uses entagled resource states and local measurements. We present two measurement-based VQE schemes. The first introduces a new approach for constructing variational families. The second provides a translation of circuit-based to measurement-based schemes. Both schemes offer problem-specific advantages in terms of the required resources and coherence times.

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.2010.13940

Cites

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?

  • Measurement-based VQE strategies provide equivalence between measurement- and gate-based schemes.

    “They propose a way to generate the needed variational state families using measurements on a highly entangled state and provide equivalence between the measurement- and gate-based schemes.”

    From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Ferguson 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

No references could be resolved yet.

Research works printed but not linked: 70

  1. D. Perez-Garcia, F. Verstraete, M. Wolf, and J. Cirac, Quantum Inf. Comput. 7, 401 (2007). · DOI
  2. J. Haegeman, T. J. Osborne, and F. Verstraete, Phys. Rev. B 88, 075133 (2013). · DOI · Paper page
  3. R. Orús, Eur. Phys. J. B 87, 280 (2014). · DOI
  4. G. Evenbly and G. Vidal, Phys. Rev. Lett. 115, 180405 (2015). · DOI
  5. F. Güttge, F. B. Anders, U. Schollwöck, E. Eidelstein, and A. Schiller, Phys. Rev. B 87, 115115 (2013). · DOI
  6. Y.-C. He, M. P. Zaletel, M. Oshikawa, and F. Pollmann, Phys. Rev. X 7, 031020 (2017). · DOI
  7. M. C. Bañuls, R. Blatt, J. Catani, A. Celi, J. I. Cirac, M. Dalmonte, L. Fallani, K. Jansen, M. Lewenstein, S. Montangero, C. A. Muschik, B. Reznik, E. Rico, L. Tagliacozzo, K. Van Acoleyen, F. Verstraete, U.-J. Wiese, M. Wingate, J. Zakrzewski, and P. Zoller , Eur. Phys. J. D 74, 165 (2020). · DOI
  8. M. C. Bañuls and K. Cichy, Rep. Prog. Phys. 83, 024401 (2020). · DOI
  9. M. Dalmonte and S. Montangero, Contemp. Phys. 57, 388 (2016). · DOI
  10. J. Bender, P. Emonts, E. Zohar, and J. I. Cirac, Phys. Rev. Research 2, 043145 (2020). · DOI
  11. G. K.-L. Chan, J. J. Dorando, D. Ghosh, J. Hachmann, E. Neuscamman, H. Wang, and T. Yanai, in Frontiers in Quantum Systems in Chemistry and Physics, Progress in Theoretical Chemistry and Physics Vol. 18, edited by S. Wilson, P. J. Grout, J. Maru-ani, G. Delgado-Barrio, and P. Piecuch (Springer, New York, 2008), pp. 49-65.
  12. C. Krumnow, L. Veis, O. Legeza, and J. Eisert, Phys. Rev. Lett. 117, 210402 (2016). · DOI
  13. G. Ortiz, J. E. Gubernatis, E. Knill, and R. Laflamme, Phys. Rev. A 64, 022319 (2001). · DOI · Paper page
  14. J. R. McClean, J. Romero, R. Babbush, and A. Aspuru-Guzik, New J. Phys. 18, 023023 (2016). · DOI · Paper page
  15. J. Preskill, Quantum 2, 79 (2018). · DOI · Paper page
  16. O. Shehab, I. H. Kim, N. H. Nguyen, K. Landsman, C. H. Alderete, D. Zhu, C. Monroe, and N. M. Linke, arXiv:1906.00476. · arXiv
  17. M. C. Bañuls, R. Blatt, J. Catani, A. Celi, J. I. Cirac, M. Dalmonte, L. Fallani, K. Jansen, M. Lewenstein, S. Montangero et al., Eur. Phys. J. D 74, 165 (2020). · DOI
  18. R. Kaubruegger, P. Silvi, C. Kokail, R. van Bijnen, A. M. Rey, J. Ye, A. M. Kaufman, and P. Zoller, Phys. Rev. Lett. 123, 260505 (2019). · DOI · Paper page
  19. E. F. Dumitrescu, A. J. McCaskey, G. Hagen, G. R. Jansen, T. D. Morris, T. Papenbrock, R. C. Pooser, D. J. Dean, and P. Lougovski, Phys. Rev. Lett. 120, 210501 (2018). · DOI · Paper page
  20. J. F. Haase, L. Dellantonio, A. Celi, D. Paulson, A. Kan, K. Jansen, and C. A. Muschik, Quantum 5, 393 (2021).
  21. B. Bauer, D. Wecker, A. J. Millis, M. B. Hastings, and M. Troyer, Phys. Rev. X 6, 031045 (2016). · DOI
  22. S. McArdle, S. Endo, A. Aspuru-Guzik, S. C. Benjamin, and X. Yuan, Rev. Mod. Phys. 92, 015003 (2020). · DOI · Paper page
  23. P. J. J. O'Malley, R. Babbush, I. D. Kivlichan, J. Romero, J. R. McClean, R. Barends, J. Kelly, P. Roushan, A. Tranter, N. Ding et al., Phys. Rev. X 6, 031007 (2016). · DOI · Paper page
  24. C. Kokail, C. Maier, R. van Bijnen, T. Brydges, M. K. Joshi, P. Jurcevic, C. A. Muschik, P. Silvi, R. Blatt, C. F. Roos et al., Nature (London) 569, 355 (2019). · DOI · Paper page
  25. D. Paulson, L. Dellantonio, J. F. Haase, A. Celi, A. Kan, A. Jena, C. Kokail, R. van Bijnen, K. Jansen, P. Zoller et al., arXiv:2008.09252. · arXiv
  26. O. Shehab, K. Landsman, Y. Nam, D. Zhu, N. M. Linke, M. Keesan, R. C. Pooser, and C. Monroe, Phys. Rev. A 100, 062319 (2019). · DOI
  27. H.-H. Lu, N. Klco, J. M. Lukens, T. D. Morris, A. Bansal, A. Ekström, G. Hagen, T. Papenbrock, A. M. Weiner, M. J. Savage, and P. Lougovski, Phys. Rev. A 100, 012320 (2019). · DOI
  28. A. Borle, V. E. Elfving, and S. J. Lomonaco, arXiv:2006.15438. · arXiv
  29. O. Kyriienko, A. E. Paine, and V. E. Elfving, arXiv:2011.10395. · arXiv
  30. A. Peruzzo, J. McClean, P. Shadbolt, M.-H. Yung, X.-Q. Zhou, P. J. Love, A. Aspuru-Guzik, and J. L. O'Brien, Nat. Commun. 5, 4213 (2014). · DOI · Paper page
  31. R. Raussendorf and H. J. Briegel, Phys. Rev. Lett. 86, 5188 (2001). · DOI · Paper page
  32. H. J. Briegel, D. E. Browne, W. Dür, R. Raussendorf, and M. Van den Nest, Nat. Phys. 5, 19 (2009). · DOI · Paper page
  33. D. E. Browne and H. J. Briegel, arXiv:quant-ph/0603226. · arXiv
  34. R. Raussendorf, D. E. Browne, and H. J. Briegel, Phys. Rev. A 68, 022312 (2003). · DOI · Paper page
  35. P. Walther, K. J. Resch, T. Rudolph, E. Schenck, H. Weinfurter, V. Vedral, M. Aspelmeyer, and A. Zeilinger, Nature (London) 434, 169 (2005). · DOI · Paper page
  36. M. V. Larsen, X. Guo, C. R. Breum, J. S. Neergaard- Nielsen, and U. L. Andersen, arXiv:2010.14422. · arXiv
  37. M. Zwerger, H. Briegel, and W. Dür, Appl. Phys. B 122, 50 (2016). · DOI
  38. M. Zwerger, H. Briegel, and W. Dür, Sci. Rep. 4, 5364 (2014). · DOI
  39. M. Zwerger, H. J. Briegel, and W. Dür, Phys. Rev. Lett. 110, 260503 (2013). · DOI
  40. N. Moll, P. Barkoutsos, L. S. Bishop, J. M. Chow, A. Cross, D. J. Egger, S. Filipp, A. Fuhrer, J. M. Gambetta, M. Ganzhorn et al., Quantum Sci. Technol. 3, 030503 (2018). · DOI · Paper page
  41. R. Hübener, C. Kruszynska, L. Hartmann, W. Dür, M. B. Plenio, and J. Eisert, Phys. Rev. B 84, 125103 (2011). · DOI
  42. J. Schwinger, Phys. Rev. 82, 914 (1951). · DOI
  43. M. Hein, J. Eisert, and H. J. Briegel, Phys. Rev. A 69, 062311 (2004). · DOI · Paper page
  44. M. Hein, W. Dür, J. Eisert, R. Raussendorf, M. Nest, and H.-J. Briegel, Proceedings of the International School of Physics "Enrico Fermi" on Quantum Computers, Algorithms and Chaos, edited by G. Casati, D. L. Shepelyansky, P. Zoller, and G. Benenti (IOS Press, 2006), Vol. 162 [arXiv:quant-ph/0602096]. · arXiv
  45. See Supplemental Material at http://link.aps.org/supplemental/ 10.1103/PhysRevLett.126.220501 for discussions on decorated edges, logical-Z and logical-X operators for the toric code, creating entangled superpositions of the toric code ground states, and combining measurement patterns, which includes Refs. [35,36,48,49]. · DOI
  46. S. Aaronson and D. Gottesman, Phys. Rev. A 70, 052328 (2004). · DOI · Paper page
  47. W. Dür, G. Vidal, and J. I. Cirac, Phys. Rev. Lett. 89, 057901 (2002). · DOI
  48. M. Van den Nest, J. Dehaene, and B. De Moor, Phys. Rev. A 69, 022316 (2004). · DOI · Paper page
  49. D. P. Kingma and J. Ba, arXiv:1412.6980. · arXiv
  50. J. Stokes, J. Izaac, N. Killoran, and G. Carleo, Quantum 4, 269 (2020). · DOI · Paper page
  51. J. Stokes, J. Izaac, N. Killoran, and G. Carleo, SIAM J. Optim. 17, 188 (2006). · DOI
  52. C. E. Rasmussen, in Gaussian Processes in Machine Learn- ing, edited by O. Bousquet, U. von Luxburg, and G. Rätsch, Lecture Notes in Computer Science Vol. 3176 (Springer, Berlin, Heidelberg, 2004).
  53. C. E. Rasmussen, in Summer School on Machine Learning (Springer, New York, 2003), pp. 63-71.
  54. P. I. Frazier, arXiv:1807.02811. · arXiv
  55. M. Cerezo, A. Arrasmith, R. Babbush, S. C. Benjamin, S. Endo, K. Fujii, J. R. McClean, K. Mitarai, X. Yuan, L. Cincio, and P. J. Coles, arXiv:2012.09265. · arXiv
  56. A. Y. Kitaev, Ann. Phys. (Amsterdam) 303, 2 (2003). · DOI · Paper page
  57. N. Klco, E. F. Dumitrescu, A. J. McCaskey, T. D. Morris, R. C. Pooser, M. Sanz, E. Solano, P. Lougovski, and M. J. Savage, Phys. Rev. A 98, 032331 (2018). · DOI
  58. C. J. Hamer, W. Zheng, and J. Oitmaa, Phys. Rev. D 56, 55 (1997). · DOI
  59. E. A. Martinez, C. A. Muschik, P. Schindler, D. Nigg, A. Erhard, M. Heyl, P. Hauke, M. Dalmonte, T. Monz, P. Zoller et al., Nature (London) 534, 516 (2016). · DOI
  60. C. Muschik, M. Heyl, E. Martinez, T. Monz, P. Schindler, B. Vogell, M. Dalmonte, P. Hauke, R. Blatt, and P. Zoller, New J. Phys. 19, 103020 (2017). · DOI
  61. F. Arute, K. Arya, R. Babbush, D. Bacon, J. C. Bardin, R. Barends, S. Boixo, M. Broughton, B. B. Buckley, D. A. Buell et al., Science 369, 1084 (2020). · DOI
  62. S. Coleman, Ann. Phys. (N.Y.) 101, 239 (1976). · DOI
  63. D. Yang, G. S. Giri, M. Johanning, C. Wunderlich, P. Zoller, and P. Hauke, Phys. Rev. A 94, 052321 (2016). · DOI
  64. W. Asavanant, Y. Shiozawa, S. Yokoyama, B. Charoensombutamon, H. Emura, R. N. Alexander, S. Takeda, J.-i. Yoshikawa, N. C. Menicucci, H. Yonezawa et al., Science 366, 373 (2019). · DOI · Paper page
  65. M. V. Larsen, X. Guo, C. R. Breum, J. S. Neergaard- Nielsen, and U. L. Andersen, Science 366, 369 (2019). · DOI · Paper page
  66. K. Tiurev, P. L. Mirambell, M. B. Lauritzen, M. H. Appel, A. Tiranov, P. Lodahl, and A. S. Sørensen, arXiv:2007.09298. · arXiv
  67. K. Tiurev, M. H. Appel, P. L. Mirambell, M. B. Lauritzen, A. Tiranov, P. Lodahl, and A. S. Sørensen, arXiv:2007.09295. · arXiv
  68. I. Schwartz, D. Cogan, E. R. Schmidgall, Y. Don, L. Gantz, O. Kenneth, N. H. Lindner, and D. Gershoni, Science 354, 434 (2016). · DOI
  69. T. Bastin, C. Thiel, J. von Zanthier, L. Lamata, E. Solano, and G. S. Agarwal, Phys. Rev. Lett. 102, 053601 (2009). · DOI
  70. L. Funcke, T. Hartung, K. Jansen, S. Kühn, and P. Stornati, arXiv:2011.03532. · arXiv

Cited by

Sorted by citations

Metadata

Authors
Ferguson, R. R., Dellantonio, L., Jansen, K., Balushi, A. A., Dür, W., & Muschik, C. A.
Affiliations
  • University of Waterloo (CA)
  • Deutsches Elektronen-Synchrotron DESY (DE)
  • Universität Innsbruck (AT)
ORCID
Venue
arXiv
Publisher
arXiv
Published
2020
Volume
126
Issue
22
Pages
220501-220501
ISSN
0031-9007 (ISSN-L)
DOI
10.48550/arxiv.2010.13940
arXiv
2010.13940
OpenAlex
W3096532729
Cited by
81
References
0
Citations by year
2026: 7 · 2025: 17 · 2024: 19 · 2023: 15 · 2022: 16 · 2021: 7
FWCI
5.04
Type
journal article
Language
en
Open access
Licence
arxiv.org/licenses/nonexclusive-distrib/1.0/
Locations
  • Physical Review Letters (publishedVersion)
  • PubMed (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • Desy publication database (The Deutsches Elektronen-Synchrotron) (submittedVersion, other-oa)
  • DESY Publication Database (PUBDB) (Deutsches Elektronen-Synchrotron) (submittedVersion, other-oa)
  • arXiv (Cornell University)
  • DESY Publication Database (PUBDB) (Deutsches Elektronen-Synchrotron)
Funders
  • Alfred P. Sloan Foundation
  • Austrian Science Fund (No. P30937-N27, P 30937)
  • Canada First Research Excellence Fund
  • Natural Sciences and Engineering Research Council of Canada
  • Army Research Laboratory (W911NF15-2-0060)
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 › Quantum Information and Cryptography
Keywords
variational quantum eigensolver, measurement-based quantum computation, local measurements, coherence time

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