$O(N^3)$ Measurement Cost for Variational Quantum Eigensolver on Molecular Hamiltonians
Open accessAbstract
Variational Quantum Eigensolver (VQE) is a promising algorithm for near-term quantum machines. It can be used to estimate the ground state energy of a molecule by performing separate measurements of $O(N^4)$ terms. Several recent papers observed that this scaling may be reducible to $O(N^3)$ by partitioning the terms into linear-sized commuting families that can be measured simultaneously. We confirm these empirical observations by studying the MIN-COMMUTING-PARTITION problem at the level of the fermionic Hamiltonian and its encoding into qubits. Moreover, we provide a fast, pre-computable procedure for creating linearly-sized commuting partitions by solving a round-robin scheduling problem via flow networks.
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.
Integrity signals
Registry
Cites
Statistics
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.
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?
For specific problems such as chemistry and condensed matter systems, it is possible to use the structure of the problem to reduce the number of measurements.
“For specific problems such as chemistry and condensed matter systems, it is possible to use the structure of the problem to reduce the number of measurements (Cade et al. , 2020; Cai, 2020; Gokhale and Chong, 2019; Huggins et al. , 2019).”
From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Gokhale and Chong, 2019
The Introduction and Conclusion describe using molecular Hamiltonian structure to reduce VQE measurement cost, supporting the chemistry example. The cited paper does not establish the corresponding claim for condensed matter systems. (LLM, conf=0.88)
Experimental — accuracy not yet measured
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Cites
No references could be resolved yet.
Research works printed but not linked: 84
- J. Preskill, "Quantum computing in the NISQ era and beyond," Quantum, vol. 2, 2018, Art. no. 79, doi: 10.22331/q-2018-08-06-79. · DOI · Paper page
- P. W. Shor, "Polynomial-time algorithms for prime factorization and dis- crete logarithms on a quantum computer," SIAM Rev., vol. 41, no. 2, pp. 303-332, 1999, doi: 10.1137/S0097539795293172. · DOI · Paper page
- L. K. Grover, "A fast quantum mechanical algorithm for database search," Proc. 28th Annu. ACM Symp. Theory Comput., 1996, pp. 212-219, doi: 10.1145/237814.237866. · DOI · Paper page
- A. Peruzzo et al., "A variational eigenvalue solver on a photonic quantum processor," Nat. Commun., vol. 5, 2014, Art. no. 4213, doi: 10.1038/ncomms5213. · DOI · Paper page
- G. Nannicini, "Performance of hybrid quantum-classical variational heuristics for combinatorial optimization," Phys. Rev. E, vol. 99, no. 1, 2019, Art. no. 013304, doi: 10.1103/PhysRevE.99.013304. · DOI · Paper page
- N. Moll et al., "Quantum optimization using variational algorithms on near-term quantum devices," Quantum Sci. Technol., vol. 3, no. 3, 2018, Art. no. 030503, doi: 10.1088/2058-9565%2Faab822. · DOI · Paper page
- A. Y. Kitaev, "Quantum measurements and the Abelian stabilizer prob- lem," 1995, arXiv:quant-ph/9511026. · arXiv
- R. Cleve, A. Ekert, C. Macchiavello, and M. Mosca, "Quantum algorithms revisited," in Proc. Roy. Soc. London A, Math., Phys. Eng. Sci., vol. 454, no. 1969, pp. 339-354, 1998, doi: 10.1098/rspa.1998.0164. · DOI
- T. S. Metodi, A. I. Faruque, and F. T. Chong, Quantum Computing for Computer Architects (Synthesis Lectures on Computer Architecture), vol. 6, no. 1. San Rafael, CA, USA: Morgan & Claypool, 2011, pp. 1-203, doi: 10.2200/S00331ED1V01Y201101CAC013. · DOI
- M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum In- formation (10th Anniversary Version). Cambridge U.K.: Cambridge Univ. Press, 2010, doi: 10.1119/1.1463744. · DOI · Paper page
- R. Shankar, Principles of Quantum Mechanics. New York, NY, USA: Springer, 2012, doi: 10.1007/978-1-4757-0576-8. · DOI
- R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge U.K.: Cam- bridge Univ. Press, 2012, doi: 10.1017/CBO9780511810817. · DOI
- D. L. Strout and G. E. Scuseria, "A quantitative study of the scaling properties of the Hartree-Fock method," J. Chem. Phys., vol. 102, no. 21, pp. 8448-8452, 1995, doi: 10.1063/1.468836. · DOI
- G. Kresse and J. Furthmller, "Efficiency of ab-initio total energy cal- culations for metals and semiconductors using a plane-wave basis set," Comput. Mater. Sci., vol. 6, no. 1, pp. 15-50, 1996, doi: 10.1016/0927- 0256%2896%2900008-0. · DOI
- G. E. Scuseria and T. J. Lee, "Comparison of coupledcluster methods which include the effects of connected triple excitations," J. Chem. Phys., vol. 93, no. 8, pp. 5851-5855, 1990, doi: 10.1063/1.459684. · DOI
- K. Sugisaki, S. Nakazawa, K. Toyota, K. Sato, D. Shiomi, and T. Takui, "Quantum chemistry on quantum computers: A method for preparation of multiconfigurational wave functions on quantum computers without per- forming post-Hartree-Fock calculations," ACS Central Sci., vol. 5, no. 1, pp. 167-175, 2018, doi: 10.1021/acscentsci.8b00788. · DOI
- H. Eyring, "The activated complex in chemical reactions," J. Chem. Phys., vol. 3, no. 2, pp. 107-115, 1935, doi: 10.1063/1.1749604. · DOI
- H. Paulsen and A. X. Trautwein, "Density functional theory calculations for spin crossover complexes," in Spin Crossover in Transition Metal Compounds III. New York, NY, USA: Springer, 2004, pp. 197-219, doi: 10.1007/B95428. · DOI
- S. McArdle, S. Endo, A. Aspuru-Guzik, S. Benjamin, and X. Yuan, "Quantum computational chemistry," Rev. Mod. Phys., vol. 92, 2020, Art. no. 015003, doi: 10.1103/RevModPhys.92.015003. · DOI · Paper page
- R. M. Parrish et al., "Psi4 1.1: An open-source electronic structure pro- gram emphasizing automation, advanced libraries, and interoperability," J. Chem. Theory Comput., vol. 13, no. 7, pp. 3185-3197, 2017, doi: 10.1021/acs.jctc.7b00174. · DOI
- Q. Sun et al., "PYSCF: The python-based simulations of chemistry frame- work," Wiley Interdiscipl. Rev., Comput. Mol. Sci., vol. 8, no. 1, 2018, Art. no. e1340, doi: 10.1002/wcms.1340. · DOI
- J. R. McClean et al., "OpenFermion: The electronic structure pack- age for quantum computers," Quantum Sci. Technol., vol. 5, 2020, Art. no. 034014, doi: 10.1088/2058-9565%2FAB8EBC. · DOI
- D. Wecker, B. Bauer, B. K. Clark, M. B. Hastings, and M. Troyer, "Gate- count estimates for performing quantum chemistry on small quantum computers," Phys. Rev. A, vol. 90, no. 2, 2014, Art. no. 022305, doi: 10.1103/PhysRevA.90.022305. · DOI · Paper page
- M. B. Hastings, D. Wecker, B. Bauer, and M. Troyer, "Improving quantum algorithms for quantum chemistry," Quantum Inform. Comput., vol. 15, no. 1/2, pp. 1-21, 2015.
- P. Jordan and E. P. Wigner, "About the Pauli exclusion principle," Z. Phys., vol. 47, pp. 631-651, 1928, doi: 10.1007/BF01331938. · DOI · Paper page
- J. T. Seeley, M. J. Richard, and P. J. Love, "The Bravyi-Kitaev transfor- mation for quantum computation of electronic structure," J. Chem. Phys., vol. 137, no. 22, 2012, Art. no. 224109, doi: 10.1063/1.4768229. · DOI · Paper page
- S. B. Bravyi and A. Y. Kitaev, "Fermionic quantum computation," Ann. Phys., vol. 298, no. 1, pp. 210-226, 2002, doi: 10.1006/aphy.2002.6254. · DOI · Paper page
- R. J. Bartlett and M. Musiał, "Coupled-cluster theory in quantum chemistry," Rev. Mod. Phys., vol. 79, no. 1, pp. 291-352, 2007, doi: 10.1103/REVMODPHYS.79.291. · DOI · Paper page
- J. R. McClean, S. Boixo, V. N. Smelyanskiy, R. Babbush, and H. Neven, "Barren plateaus in quantum neural network training landscapes," Nat. Commun., vol. 9, no. 1, 2018, Art. no. 4812, doi: 10.1038/s41467-018- 07090-4. · DOI · Paper page
- A. J. McCaskey et al., "Quantum chemistry as a benchmark for near-term quantum computers," npj Quantum Inform., vol. 5, 2019, Art. no. 99, doi: 10.1038/s41534-019-0209-0. · DOI
- C. Hempel et al., "Quantum chemistry calculations on a trapped-ion quan- tum simulator," Phys. Rev. X, vol. 8, no. 3, 2018, Art. no. 031022, doi: 10.1103/PhysRevX.8.031022. · DOI
- J. Lee, W. J. Huggins, M. Head-Gordon, and K. B. Whaley, "Gener- alized unitary coupled cluster wave functions for quantum computa- tion," J. Chem. Theory Comput., vol. 15, no. 1, pp. 311-324, 2018, doi: 10.1021/acs.jctc.8b01004. · DOI · Paper page
- J. Schwinger, "Unitary operator bases," Proc. Nat. Acad. Sci. USA, vol. 46, no. 4, pp. 570-579, 1960, doi: 10.1073/PNAS.46.4.570. · DOI
- A. Klappenecker and M. Rötteler, "Constructions of mutually unbiased bases," in Proc. Int. Conf. Finite Fields Appl., 2003, pp. 137-144, doi: 10.1007/978-3-540-24633-6_10. · DOI · Paper page
- A. Jena, S. Genin, and M. Mosca, "Pauli partitioning with respect to gate sets," 2019, arXiv:1907.07859. · arXiv
- V. Verteletskyi, T.-C. Yen, and A. F. Izmaylov, "Measurement optimization in the variational quantum eigensolver using a minimum clique cover," J. Chem. Phys., vol. 152, 2020, Art. no. 124114, doi: 10.1063/1.5141458. · DOI · Paper page
- T.-C. Yen, V. Verteletskyi, and A. F. Izmaylov, "Measuring all compatible operators in one series of single-qubit measurements using unitary trans- formations," J. Chem. Theory Comput., vol. 16, pp. 2400-2409, 2020, doi: 10.1021/acs.jctc.0c00008. · DOI · Paper page
- A. F. Izmaylov, T.-C. Yen, R. A. Lang, and V. Verteletskyi, "Unitary parti- tioning approach to the measurement problem in the variational quantum eigensolver method," J. Chem. Theory Comput., vol. 16, pp. 190-195, 2020, doi: 10.1021/acs.jctc.9b00791. · DOI · Paper page
- J. R. McClean, J. Romero, R. Babbush, and A. Aspuru-Guzik, "The theory of variational hybrid quantum-classical algorithms," New J. Phys., vol. 18, no. 2, 2016, Art. no. 023023, doi: 10.1088/1367-2630/18/2/023023. · DOI · Paper page
- A. Kandala et al., "Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets," Nature, vol. 549, no. 7671, pp. 242-246, 2017, doi: 10.1038/nature23879. · DOI · Paper page
- Y. Nam et al., "Ground-state energy estimation of the water molecule on a trapped-ion quantum computer," npj Quantum Inform., vol. 6, 2020, Art. no. 33, doi: 10.1038/s41534-020-0259-3. · DOI
- C. Kokail et al., "Self-verifying variational quantum simulation of the lattice Schwinger model," Nature, vol. 569, 2019, Art. no. 355, doi: 10.1038/s41586-019-1177-4. · DOI · Paper page
- R. S. Smith, M. J. Curtis, and W. J. Zeng, "A practical quantum instruction set architecture," 2016, arXiv:1608.03355. · arXiv
- S. Bravyi, J. M. Gambetta, A. Mezzacapo, and K. Temme, "Tapering off qubits to simulate fermionic Hamiltonians," 2017, arXiv:1701.08213. · arXiv
- A. F. Izmaylov, T.-C. Yen, and I. G. Ryabinkin, "Revising the measure- ment process in the variational quantum eigensolver: Is it possible to reduce the number of separately measured operators?," Chem. Sci., vol. 10, 2019, Art. no. 3746, doi: 10.1039/c8sc05592k. · DOI
- B. Moseley, M. Osborne, and S. Benjamin, "Bayesian optimisation for variational quantum eigensolvers," Quantum, vol. 3, pp. 4-5, 2018.
- Y. Shi et al., "Optimized compilation of aggregated instructions for realis- tic quantum computers," in Proc. 24th Int. Conf. Archit. Support Program. Lang. Oper. Syst., 2019, pp. 1031-1044, doi: 10.1145/3297858.3304018. · DOI
- P. Gokhale et al., "Partial compilation of variational algorithms for noisy intermediate-scale quantum machines," in Proc. 52nd Annu. IEEE/ACM Int. Symp. Microarchit., 2019, pp. 266-278, doi: 10.1145/3352460.3358313. · DOI
- P.-L. Dallaire-Demers, J. Romero, L. Veis, S. Sim, and A. Aspuru-Guzik, "Low-depth circuit ansatz for preparing correlated fermionic states on a quantum computer," Quantum Sci. Technol., vol. 4, 2019, Art. no. 045005, doi: 10.1088/2058-9565%2FAB3951. · DOI · Paper page
- M. Otten and S. K. Gray, "Accounting for errors in quantum algorithms via individual error reduction," npj Quantum Inform., vol. 5, no. 1, 2019, Art. no. 11, doi: 10.1038/s41534-019-0125-3. · DOI
- W. M. Kirby and P. J. Love, "Contextuality test of the in the variational quantum eigensolver," Phys. Rev. Lett., vol. 123, 2019, Art. no. 200501.
- R. M. Karp, "Reducibility among combinatorial problems," in Complex- ity of Computer Computations. New York, NY, USA: Springer, 1972, pp. 85-103, doi: 10.1007/978-3-540-68279-0_8. · DOI
- D. Zuckerman, "Linear degree extractors and the inapproximability of max clique and chromatic number," in Proc. 38th Annu. ACM Symp. Theory Comput., 2006, pp. 681-690, doi: 10.1145/1132516.1132612. · DOI
- M. Planat and M. Saniga, "On the Pauli graphs of N-qudits," 2017, arXiv:quant-ph/0701211. · arXiv
- R. Boppana and M. M. Halldórsson, "Approximating maximum inde- pendent sets by excluding subgraphs," BIT Numer. Math., vol. 32, no. 2, pp. 180-196, 1992, doi: 10.1007/3-540-52846-6_74. · DOI
- A. Hagberg, P. Swart, and D. S Chult, "Exploring network structure, dynamics, and function using networkX," in Proc. 7th Python Sci. Conf., 2008, pp. 11-15.
- C. Bron and J. Kerbosch, "Algorithm 457: Finding all cliques of an undi- rected graph," Commun. ACM, vol. 16, no. 9, pp. 575-577, 1973, doi: 10.1145/362342.362367. · DOI
- J. D. Whitfield, J. Biamonte, and A. Aspuru-Guzik, "Simulation of elec- tronic structure Hamiltonians using quantum computers," Mol. Phys., vol. 109, no. 5, pp. 735-750, 2011, doi: 10.1080/00268976.2011.552441. · DOI · Paper page
- Z. Baranyai, "On the factorization of the complete uniform hypergraphs," in Infinite and Finite Sets, A. Hanaj, R. Rado, and V. T. Sós, Eds., Colloq. Math. Soc. Janos Bolyai, 1974, pp. 91-108.
- R. F. Bailey and B. Stevens, "Hamiltonian decompositions of complete k-uniform hypergraphs," Discr. Math., vol. 310, no. 22, pp. 3088-3095, 2010, doi: 10.1016/j.disc.2009.03.047. · DOI
- N. Deo and P. Micikevicius, "On one-factorization of complete 3-uniform hypergraphs," Congressus Numerantium, vol. 158, pp. 153-162, 2002.
- A. Brouwer and A. Schrijver, "Uniform hypergraphs," in Packing and Cov- ering in Combinatorics, A. Schrijver, Ed. Amsterdam, The Netherlands: Stichting Mathematisch Centrum, 1979, pp. 39-93.
- L. Ford and D. Fulkerson, "Maximal flow through a network," in Clas- sic Papers in Combinatorics. New York, NY, USA: Springer, 1954, pp. 243-248, doi: 10.1007/978-0-8176-4842-8. · DOI
- E. Cohen, "Approximate max-flow on small depth networks," SIAM J. Comput., vol. 24, no. 3, pp. 579-597, 1995, doi: 10.1137/S0097539792236717. · DOI
- A. Madry, "Navigating central path with electrical flows: From flows to matchings, and back," in Proc. IEEE 54th Annu. Symp. Foundations Comput Sci., 2013, pp. 253-262, doi: 10.1109/FOCS.2013.35. · DOI
- Y. T. Lee, S. Rao, and N. Srivastava, "A new approach to computing maximum flows using electrical flows," in Proc. 40th Annu. ACM Symp. Theory Comput., 2013, pp. 755-764, doi: 10.1145/2488608.2488704. · DOI
- D. Kang and J. Payor, "Flow rounding," 2015, arXiv:1507.08139. · arXiv
- K. Gui et al., "Term grouping and travelling salesperson for digital quan- tum simulation," 2020, arXiv:2001.05983. · arXiv
- C. M. Dawson and M. A. Nielsen, "The Solovay-Kitaev algorithm," 2005, arXiv:quant-ph/0505030. · arXiv
- N. Khaneja and S. Glaser, "Cartan decomposition of SU(2 n ), construc- tive controllability of spin systems and universal quantum computing," Chem. Phys., vol. 267, no. 13, pp. 11-23, Jun. 2001, doi: 10.1016/S0301- 0104%2801%2900318-4. · DOI
- N. J. Ross, "Optimal ancilla-free Pauli+ v approximation of z-rotations," 2014, arXiv:1409.4355. · arXiv
- C.-K. Li, R. Roberts, and X. Yin, "Decomposition of unitary matrices and quantum gates," Int. J. Quantum Inform., vol. 11, no. 1, 2013, Art. no. 1350015, doi: 10.1142/S0219749913500159. · DOI
- A. Daskin and S. Kais, "Decomposition of unitary matrices for finding quantum circuits: application to molecular Hamiltonians," J. Chem. Phys., vol. 134, no. 14, 2011, Art. no. 144112, doi: 10.1063/1.3575402. · DOI
- Y. Nakajima, Y. Kawano, and H. Sekigawa, "A new algorithm for pro- ducing quantum circuits using KAK decompositions," 2005, arXiv:quant- ph/0509196.
- D. Gottesman, "Stabilizer codes and quantum error correction," Ph.D. dissertation, Phys., Math. Astron., California Inst. Technol., Pasadena, CA, USA, 1997, doi: 10.7907/RZR7-DT72. · DOI · Paper page
- S. Aaronson and D. Gottesman, "Improved simulation of stabilizer circuits," Phys. Rev. A, vol. 70, no. 5, 2004, Art. no. 052328, doi: 10.1103/PhysRevA.70.052328. · DOI · Paper page
- U. Seyfarth, and K. S. Ranade, "Construction of mutually unbiased bases with cyclic symmetry for qubit systems," Phys. Rev. A, vol. 84, no. 4, 2011, Art. no. 042327, doi: 10.1103/PhysRevA.84.042327. · DOI
- U. Seyfarth, "Cyclic mutually unbiased bases and quantum public-key encryption," 2019, arXiv:1907.02726. · arXiv
- Y.-C. Zheng, C.-Y. Lai, T. A. Brun, and L.-C. Kwek, "Depth reduc- tion for quantum Clifford circuits through Pauli measurements," 2018, arXiv:1805.12082. · arXiv
- R. W. Farebrother, Linear Least Squares Computations. New York, NY, USA: Marcel Dekker, 1988, doi: 10.1201/9780203748923. · DOI
- P. K. Barkoutsos et al., "Quantum algorithms for electronic structure calculations: Particle-hole Hamiltonian and optimized wave-function ex- pansions," Phys. Rev. A, vol. 98, no. 2, 2018, Art. no. 022322, doi: 10.1103/PhysRevA.98.022322. · DOI · Paper page
- E. F. Dumitrescu et al., "Cloud quantum computing of an atomic nu- cleus," Phys. Rev. Lett., vol. 120, no. 21, 2018, Art. no. 210501, doi: 10.1103/PhysRevLett.120.210501. · DOI · Paper page
- K. Życzkowski, P. Horodecki, A. Sanpera, and M. Lewenstein, "Volume of the set of separable states," Phys. Rev. A, vol. 58, no. 2, 1998, Art. no. 883, doi: 10.1103/PHYSREVA.58.883. · DOI
- N. J. Russell, L. Chakhmakhchyan, J. L. OBrien, and A. Laing, "Direct dialling of haar random unitary matrices," New J. Phys., vol. 19, no. 3, 2017, Art. no. 033007, doi: 10.1088/1367-2630%2Faa60ed. · DOI
Cited by
Sorted by citations
Variational quantum algorithms
Cerezo, M., Arrasmith, A., Babbush, R., Benjamin, S. C., Endo, S., Fujii, K., McClean, J. R., Mitarai, K., Yuan, X., Cincio, L., et al. (2021) · Nature Reviews Physics · doi:10.1038/s42254-021-00348-9 · Cited by 3,385 · see citing works
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 1,726 · see citing works
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 · see citing works
Challenges and Opportunities of Near-Term Quantum Computing Systems
Corcoles, A. D., Kandala, A., Javadi-Abhari, A., McClure, D. T., Cross, A. W., Temme, K., Nation, P. D., Steffen, M., & Gambetta, J. M. (2020) · Proceedings of the IEEE · doi:10.1109/jproc.2019.2954005 · Cited by 203 · see citing works
An Adaptive Optimizer for Measurement-Frugal Variational Algorithms
Kübler, J. M., Arrasmith, A., Cincio, L., & Coles, P. J. (2020) · Quantum · doi:10.22331/q-2020-05-11-263 · Cited by 141 · see citing works
- Authors
- Gokhale, P., & Chong, F. T.
- Affiliations
- University of Chicago (US)
- Venue
- arXiv
- Publisher
- arXiv
- Published
- 2019
- Volume
- 1
- Pages
- 1-24
- ISSN
- 2689-1808 (ISSN-L)
- arXiv
- 1908.11857
- OpenAlex
- W2971147839
- Cited by
- 104
- References
- 0
- Citations by year
- 2026: 9 · 2025: 18 · 2024: 19 · 2023: 13 · 2022: 21 · 2021: 17 · 2020: 7
- FWCI
- 5.70
- Type
- journal article
- Language
- en
- Open access
- gold
- doi.org
- Licence
- Locations
- IEEE Transactions on Quantum Engineering (publishedVersion, cc-by)
- arXiv (Cornell University) (submittedVersion)
- DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
- OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) (submittedVersion)
- arXiv (Cornell University)
- Funders
- National Science Foundation (1818914, DE-AC02–06CH11357, 1730082, 1730449)
- U.S. Department of Defense
- U.S. Department of Energy (DE‐ AC02‐06CH11357, AC02‐06CH11357, 06CH11357, DE-AC02-)
- Office of Science (AC02‐06CH11357, DE-AC02, 06CH11357, DE-AC02-06CH11357)
- National Defense Science and Engineering Graduate
- National Science Foundation of Sri Lanka (CCF-1730449/1730082)
- 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 Mechanics and Applications
- Keywords
- variational quantum eigensolver, measurement cost, fermionic Hamiltonians, round robin scheduling, flow networks, simultaneous measurement, ground state energy estimation, deuteron, molecular Hamiltonian, quantum circuit construction
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