Minimizing State Preparations in Variational Quantum Eigensolver by Partitioning into Commuting Families
Open accessThe DOI matches its OpenAlex record; 26 of the 26 references it cites were found in a registry or an index.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
Quantum Computing in the NISQ era and beyond
Preskill, J. (2018) · Quantum · doi:10.22331/q-2018-08-06-79 · Cited by 8,830
A fast quantum mechanical algorithm for database search
Grover, L. K. (1996) · Proceedings of the twenty-eighth annual ACM symposium on Theory of computing - STOC '96 · doi:10.1145/237814.237866 · Cited by 8,830
Exploring Network Structure, Dynamics, and Function Using NetworkX
Hagberg, A. A., Schult, D. A., & Swart, P. J. (2008) · Proceedings of the Python in Science Conference · doi:10.25080/tcwv9851 · Cited by 7,477 · cited 1×
“by the ansatz preparation. 5.3.Approximation Algorithms Tested In our benchmarking, we performed MIN-CLIQUE-COVERs using the Boppana-Halldórsson algorithm [59] included in the NetworkX Python package [60], as well as the BronKerbosch algorithm [61] which we implemented ourselves. These heuristics approximate a MAX-CLI…”
MethodInfluentialA variational eigenvalue solver on a photonic quantum processor
Peruzzo, A., McClean, J., Shadbolt, P., Yung, M.-H., Zhou, X.-Q., Love, P. J., Aspuru-Guzik, A., & O’Brien, J. L. (2014) · Nature Communications · doi:10.1038/ncomms5213 · Cited by 4,552 · cited 3×
“edu Variational Quantum Eigensolver (VQE) [4] is one such algorithm that is widely considered a top contender, if not the top contender, for demonstrating a useful quantum speedup.”
BackgroundMethodInfluentialPolynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer
Shor, P. W. (1999) · SIAM Review · doi:10.1137/s0036144598347011 · Cited by 3,904
Coupled-cluster theory in quantum chemistry
Bartlett, R. J., & Musiał, M. (2007) · Reviews of Modern Physics · doi:10.1103/revmodphys.79.291 · Cited by 3,343 · cited 2×
“As discussed, we base our studies on UCCSD because the Coupled Cluster approach is the gold standard for quantum computational chemistry [22, 31].”
BackgroundMethodHardware-efficient variational quantum eigensolver for small molecules and quantum magnets
Kandala, A., Mezzacapo, A., Temme, K., Takita, M., Brink, M., Chow, J. M., & Gambetta, J. M. (2017) · Nature · doi:10.1038/nature23879 · Cited by 2,982 · cited 6×
“LiH [44] 99 25 9”
MethodResultInfluentialBarren plateaus in quantum neural network training landscapes
McClean, J. R., Boixo, S., Smelyanskiy, V. N., Babbush, R., & Neven, H. (2018) · Nature Communications · doi:10.1038/s41467-018-07090-4 · Cited by 2,329
The theory of variational hybrid quantum-classical algorithms
McClean, J. R., Romero, J., Babbush, R., & Aspuru-Guzik, A. (2016) · New Journal of Physics · doi:10.1088/1367-2630/18/2/023023 · Cited by 2,227
Quantum computational chemistry
McArdle, S., Endo, S., Aspuru-Guzik, A., Benjamin, S. C., & Yuan, X. (2020) · Reviews of Modern Physics · doi:10.1103/revmodphys.92.015003 · Cited by 1,621 · cited 5×
“The Hamiltonian matrix for a molecule can be written in the second quantized fermionic form as [22] where a † ( a ) is the fermionic raising (lowering) operator, and N is the number of qubits and also the number of molecular basis wavefunctions considered.”
BackgroundMethodInfluentialImproved simulation of stabilizer circuits
Aaronson, S., & Gottesman, D. (2004) · Physical Review A · doi:10.1103/physreva.70.052328 · Cited by 1,515 · cited 4×
“Our notation and terminology is similar to previous work [70, 71, 72, 73, 74], with some deviations for clarity.”
BackgroundResultInfluentialBravyi, S. B., & Kitaev, A. Y. (2002) · Annals of Physics · doi:10.1006/aphy.2002.6254 · Cited by 1,033
Stabilizer Codes and Quantum Error Correction
Gottesman, D. (1997) · arXiv · doi:10.48550/arxiv.quant-ph/9705052 · Cited by 753
Quantum optimization using variational algorithms on near-term quantum devices
Moll, N., Barkoutsos, P., Bishop, L. S., Chow, J. M., Cross, A., Egger, D. J., Filipp, S., Fuhrer, A., Gambetta, J. M., Ganzhorn, M., et al. (2018) · Quantum Science and Technology · doi:10.1088/2058-9565/aab822 · Cited by 744 · cited 3×
“This is a very generic eigenvalue problem with a wide class of applications such as molecular ground state estimation [4]; maximum 3-satisfiability, market split, traveling salesperson [5]; and maximum cut [6].”
BackgroundThe Bravyi-Kitaev transformation for quantum computation of electronic structure
Seeley, J. T., Richard, M. J., & Love, P. J. (2012) · The Journal of Chemical Physics · doi:10.1063/1.4768229 · Cited by 585
Generalized Unitary Coupled Cluster Wave functions for Quantum Computation
Lee, J., Huggins, W. J., Head-Gordon, M., & Whaley, K. B. (2019) · Journal of Chemical Theory and Computation · doi:10.1021/acs.jctc.8b01004 · Cited by 432 · cited 2×
“In terms of the number of qubits (which is also the number of molecular basis wavefunctions) N , the total gate count of UCCSD is O ( N 4 ) [34, 35], which can be parallelized in execution to O ( N 3 ) circuit depth.”
BackgroundMethodCloud Quantum Computing of an Atomic Nucleus
Dumitrescu, E. F., McCaskey, A. J., Hagen, G., Jansen, G. R., Morris, T. D., Papenbrock, T., Pooser, R. C., Dean, D. J., & Lougovski, P. (2018) · Physical Review Letters · doi:10.1103/physrevlett.120.210501 · Cited by 393
Barkoutsos, P. K., Gonthier, J. F., Sokolov, I., Moll, N., Salis, G., Fuhrer, A., Ganzhorn, M., Egger, D. J., Troyer, M., Mezzacapo, A., et al. (2018) · Physical Review A · doi:10.1103/physreva.98.022322 · Cited by 363 · cited 1×
“This is important and encouraging, because prior work demonstrated that a relatively large number of active spaces are needed to achieve chemical accuracy [76].”
BackgroundGate-count estimates for performing quantum chemistry on small quantum computers
Wecker, D., Bauer, B., Clark, B. K., Hastings, M. B., & Troyer, M. (2014) · Physical Review A · doi:10.1103/physreva.90.022305 · Cited by 296
Constructions of Mutually Unbiased Bases
Klappenecker, A., & Rötteler, M. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-24633-6_10 · Cited by 288 · cited 1×
“Finally, we give a brief overview of Mutually Unbiased Bases (MUB) [36, 37], a concept in quantum information theory that is connected to our overarching question of maximizing the information learned from a single measurement.”
BackgroundDawson, C. M., & Nielsen, M. A. (2006) · Quantum Information and Computation · doi:10.26421/qic6.1-6 · Cited by 288
Measurement optimization in the variational quantum eigensolver using a minimum clique cover
Verteletskyi, V., Yen, T.-C., & Izmaylov, A. F. (2020) · The Journal of Chemical Physics · doi:10.1063/1.5141458 · Cited by 269 · cited 3×
“[40] and [41, 42], which respectively consider Qubit-Wise Com-mutativity and General Commutativity (defined in Section 4), treat measurement cost reduction as a minimum clique cover problem.”
BackgroundIzmaylov, A. F., Yen, T.-C., Lang, R. A., & Verteletskyi, V. (2020) · Journal of Chemical Theory and Computation · doi:10.1021/acs.jctc.9b00791 · Cited by 171 · cited 3×
“[40] and [41, 42], which respectively consider Qubit-Wise Com-mutativity and General Commutativity (defined in Section 4), treat measurement cost reduction as a minimum clique cover problem.”
BackgroundPerformance of hybrid quantum-classical variational heuristics for combinatorial optimization
Nannicini, G. (2019) · Physical Review E · doi:10.1103/physreve.99.013304 · Cited by 138 · cited 3×
“This is a very generic eigenvalue problem with a wide class of applications such as molecular ground state estimation [4]; maximum 3-satisfiability, market split, traveling salesperson [5]; and maximum cut [6].”
BackgroundLow-depth circuit ansatz for preparing correlated fermionic states on a quantum computer
Dallaire-Demers, P.-L., Romero, J., Veis, L., Sim, S., & Aspuru-Guzik, A. (2019) · Quantum Science and Technology · doi:10.1088/2058-9565/ab3951 · Cited by 119 · cited 1×
“At the quantum stage, [35, 53] propose improvements to ansatzes and [43, 54] demonstrate procedures for error mitigation.”
Method(2019) · doi:10.1145/3297858.3304018 · Cited by 118 · cited 1×
“In the classical stage, [5, 43, 50] describe improvements to the classical optimizer and [51, 52] present techniques for optimized pulse-level compilation.”
BackgroundSelf-citation
Cited by
Noisy intermediate-scale quantum algorithms
Bharti, K., Cervera-Lierta, A., Kyaw, T. H., Haug, T., Alperin-Lea, S., Anand, A., Degroote, M., Heimonen, H., Kottmann, J. S., Menke, T., et al. (2022) · Reviews of Modern Physics · doi:10.1103/revmodphys.94.015004 · Cited by 2,231
Quantum computational chemistry
McArdle, S., Endo, S., Aspuru-Guzik, A., Benjamin, S. C., & Yuan, X. (2020) · Reviews of Modern Physics · doi:10.1103/revmodphys.92.015003 · Cited by 1,621
The Variational Quantum Eigensolver: A review of methods and best practices
Tilly, J., Chen, H., Cao, S., Picozzi, D., Setia, K., Li, Y., Grant, E., Wossnig, L., Rungger, I., Booth, G. H., et al. (2022) · Physics Reports · doi:10.1016/j.physrep.2022.08.003 · Cited by 1,031
Stokes, J., Izaac, J., Killoran, N., & Carleo, G. (2020) · Quantum · doi:10.22331/q-2020-05-25-269 · Cited by 473
Measurement optimization in the variational quantum eigensolver using a minimum clique cover
Verteletskyi, V., Yen, T.-C., & Izmaylov, A. F. (2020) · The Journal of Chemical Physics · doi:10.1063/1.5141458 · Cited by 269
Metadata
- Authors
- Gokhale, P., Angiuli, O., Ding, Y., Gui, K., Tomesh, T., Suchara, M., Martonosi, M., & Chong, F. T.
- Venue
- arXiv (Cornell University)
- Publisher
- Cornell University
- Published
- 2019-07-31
- ISSN
- 2331-8422 (ISSN-L)
- arXiv
- 1907.13623
- OpenAlex
- W2965189647
- Cited by
- 76
- References
- 26
- Type
- posted content
- Language
- en
- Open access
- green
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
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.