{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T15:00:59Z","timestamp":1742396459475},"reference-count":55,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2021,5,14]],"date-time":"2021-05-14T00:00:00Z","timestamp":1620950400000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Science Foundation","award":["DGE-1842474"]},{"name":"National Science Foundation","award":["PHY-1720395"]},{"name":"National Science Foundation","award":["PHY-1818914"]}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"We describe the contextual subspace variational quantum eigensolver<\/mml:mtext><\/mml:mrow><\/mml:math> (CS-VQE), a hybrid quantum-classical algorithm for approximating the ground state energy of a Hamiltonian. The approximation to the ground state energy is obtained as the sum of two contributions. The first contribution comes from a noncontextual approximation to the Hamiltonian, and is computed classically. The second contribution is obtained by using the variational quantum eigensolver (VQE) technique to compute a contextual correction on a quantum processor. In general the VQE computation of the contextual correction uses fewer qubits and measurements than the VQE computation of the original problem. Varying the number of qubits used for the contextual correction adjusts the quality of the approximation. We simulate CS-VQE on tapered Hamiltonians for small molecules, and find that the number of qubits required to reach chemical accuracy can be reduced by more than a factor of two. The number of terms required to compute the contextual correction can be reduced by more than a factor of ten, without the use of other measurement reduction schemes. This indicates that CS-VQE is a promising approach for eigenvalue computations on noisy intermediate-scale quantum devices.<\/jats:p>","DOI":"10.22331\/q-2021-05-14-456","type":"journal-article","created":{"date-parts":[[2021,5,14]],"date-time":"2021-05-14T13:07:32Z","timestamp":1620997652000},"page":"456","update-policy":"http:\/\/dx.doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":18,"title":["Contextual Subspace Variational Quantum Eigensolver"],"prefix":"10.22331","volume":"5","author":[{"ORCID":"http:\/\/orcid.org\/0000-0002-2778-1703","authenticated-orcid":false,"given":"William M.","family":"Kirby","sequence":"first","affiliation":[{"name":"Department of Physics and Astronomy, Tufts University, Medford, MA 02155"}]},{"ORCID":"http:\/\/orcid.org\/0000-0002-0299-3478","authenticated-orcid":false,"given":"Andrew","family":"Tranter","sequence":"additional","affiliation":[{"name":"Department of Physics and Astronomy, Tufts University, Medford, MA 02155"},{"name":"Cambridge Quantum Computing, 9a Bridge Street Cambridge, CB2 1UB United Kingdom"}]},{"ORCID":"http:\/\/orcid.org\/0000-0002-8344-0532","authenticated-orcid":false,"given":"Peter J.","family":"Love","sequence":"additional","affiliation":[{"name":"Department of Physics and Astronomy, Tufts University, Medford, MA 02155"},{"name":"Computational Science Initiative, Brookhaven National Laboratory, Upton, NY 11973"}]}],"member":"9598","published-online":{"date-parts":[[2021,5,14]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"A. Peruzzo, J. McClean, P. Shadbolt, M.-H. Yung, X.-Q. Zhou, P. J. Love, A. Aspuru-Guzik, and J. L. O'Brien, Nature Communications 5, 4213 EP (2014).","DOI":"10.1038\/ncomms5213"},{"key":"1","doi-asserted-by":"publisher","unstructured":"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, B. Campbell, Y. Chen, Z. Chen, B. Chiaro, A. Dunsworth, A. G. Fowler, E. Jeffrey, E. Lucero, A. Megrant, J. Y. Mutus, M. Neeley, C. Neill, C. Quintana, D. Sank, A. Vainsencher, J. Wenner, T. C. White, P. V. Coveney, P. J. Love, H. Neven, A. Aspuru-Guzik, and J. M. Martinis, Phys. Rev. X 6, 031007 (2016).","DOI":"10.1103\/PhysRevX.6.031007"},{"key":"2","doi-asserted-by":"publisher","unstructured":"R. Santagati, J. Wang, A. A. Gentile, S. Paesani, N. Wiebe, J. R. McClean, S. Morley-Short, P. J. Shadbolt, D. Bonneau, J. W. Silverstone, D. P. Tew, X. Zhou, J. L. O\u2019Brien, and M. G. Thompson, Science Advances 4 (2018).","DOI":"10.1126\/sciadv.aap9646"},{"key":"3","doi-asserted-by":"publisher","unstructured":"Y. Shen, X. Zhang, S. Zhang, J.-N. Zhang, M.-H. Yung, and K. Kim, Physical Review A 95, 020501 (2017).","DOI":"10.1103\/PhysRevA.95.020501"},{"key":"4","doi-asserted-by":"publisher","unstructured":"S. Paesani, A. A. Gentile, R. Santagati, J. Wang, N. Wiebe, D. P. Tew, J. L. O'Brien, and M. G. Thompson, Phys. Rev. Lett. 118, 100503 (2017).","DOI":"10.1103\/PhysRevLett.118.100503"},{"key":"5","doi-asserted-by":"publisher","unstructured":"A. Kandala, A. Mezzacapo, K. Temme, M. Takita, M. Brink, J. M. Chow, and J. M. Gambetta, Nature 549, 242 (2017).","DOI":"10.1038\/nature23879"},{"key":"6","doi-asserted-by":"publisher","unstructured":"C. Hempel, C. Maier, J. Romero, J. McClean, T. Monz, H. Shen, P. Jurcevic, B. P. Lanyon, P. Love, R. Babbush, A. Aspuru-Guzik, R. Blatt, and C. F. Roos, Phys. Rev. X 8, 031022 (2018).","DOI":"10.1103\/PhysRevX.8.031022"},{"key":"7","doi-asserted-by":"publisher","unstructured":"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":"10.1103\/PhysRevLett.120.210501"},{"key":"8","doi-asserted-by":"publisher","unstructured":"J. I. Colless, V. V. Ramasesh, D. Dahlen, M. S. Blok, M. E. Kimchi-Schwartz, J. R. McClean, J. Carter, W. A. de Jong, and I. Siddiqi, Phys. Rev. X 8, 011021 (2018).","DOI":"10.1103\/PhysRevX.8.011021"},{"key":"9","doi-asserted-by":"publisher","unstructured":"Y. Nam, J.-S. Chen, N. C. Pisenti, K. Wright, C. Delaney, D. Maslov, K. R. Brown, S. Allen, J. M. Amini, J. Apisdorf, K. M. Beck, A. Blinov, V. Chaplin, M. Chmielewski, C. Collins, S. Debnath, K. M. Hudek, A. M. Ducore, M. Keesan, S. M. Kreikemeier, J. Mizrahi, P. Solomon, M. Williams, J. D. Wong-Campos, D. Moehring, C. Monroe, and J. Kim, npj Quantum Information 6, 33 (2020).","DOI":"10.1038\/s41534-020-0259-3"},{"key":"10","doi-asserted-by":"publisher","unstructured":"C. Kokail, C. Maier, R. van Bijnen, T. Brydges, M. K. Joshi, P. Jurcevic, C. A. Muschik, P. Silvi, R. Blatt, C. F. Roos, and P. Zoller, Nature 569, 355 (2019).","DOI":"10.1038\/s41586-019-1177-4"},{"key":"11","doi-asserted-by":"publisher","unstructured":"A. Kandala, K. Temme, A. D. C\u00f3rcoles, A. Mezzacapo, J. M. Chow, and J. M. Gambetta, Nature 567, 491 (2019).","DOI":"10.1038\/s41586-019-1040-7"},{"key":"12","doi-asserted-by":"publisher","unstructured":"Google AI Quantum and Collaborators, Science 369, 1084 (2020).","DOI":"10.1126\/science.abb9811"},{"key":"13","doi-asserted-by":"publisher","unstructured":"W. M. Kirby and P. J. Love, Phys. Rev. Lett. 123, 200501 (2019).","DOI":"10.1103\/PhysRevLett.123.200501"},{"key":"14","doi-asserted-by":"publisher","unstructured":"W. M. Kirby and P. J. Love, Phys. Rev. A 102, 032418 (2020).","DOI":"10.1103\/PhysRevA.102.032418"},{"key":"15","doi-asserted-by":"publisher","unstructured":"R. W. Spekkens, Phys. Rev. A 75, 032110 (2007).","DOI":"10.1103\/PhysRevA.75.032110"},{"key":"16","doi-asserted-by":"publisher","unstructured":"R. W. Spekkens, ``Quasi-quantization: Classical statistical theories with an epistemic restriction,'' in Quantum Theory: Informational Foundations and Foils, edited by G. Chiribella and R. W. Spekkens (Springer Netherlands, Dordrecht, 2016) pp. 83\u2013135.","DOI":"10.1007\/978-94-017-7303-4_4"},{"key":"17","doi-asserted-by":"publisher","unstructured":"K. M. Nakanishi, K. Mitarai, and K. Fujii, Phys. Rev. Research 1, 033062 (2019).","DOI":"10.1103\/PhysRevResearch.1.033062"},{"key":"18","doi-asserted-by":"publisher","unstructured":"J. S. Bell, Physics 1, 195 (1964).","DOI":"10.1103\/PhysicsPhysiqueFizika.1.195"},{"key":"19","doi-asserted-by":"publisher","unstructured":"J. S. Bell, Rev. Mod. Phys. 38, 447 (1966).","DOI":"10.1103\/RevModPhys.38.447"},{"key":"20","doi-asserted-by":"publisher","unstructured":"S. Kochen and E. Specker, J. Math. Mech. 17, 59 (1967).","DOI":"10.1007\/978-94-010-1795-4_17"},{"key":"21","doi-asserted-by":"publisher","unstructured":"R. W. Spekkens, Phys. Rev. A 71, 052108 (2005).","DOI":"10.1103\/PhysRevA.71.052108"},{"key":"22","doi-asserted-by":"publisher","unstructured":"S. Abramsky and A. Brandenburger, New Journal of Physics 13, 113036 (2011).","DOI":"10.1088\/1367-2630\/13\/11\/113036"},{"key":"23","doi-asserted-by":"publisher","unstructured":"R. Raussendorf, Phys. Rev. A 88, 022322 (2013).","DOI":"10.1103\/PhysRevA.88.022322"},{"key":"24","doi-asserted-by":"publisher","unstructured":"M. Howard, J. Wallman, V. Veitch, and J. Emerson, Nature 510, 351 EP (2014).","DOI":"10.1038\/nature13460"},{"key":"25","doi-asserted-by":"publisher","unstructured":"A. Cabello, S. Severini, and A. Winter, Phys. Rev. Lett. 112, 040401 (2014).","DOI":"10.1103\/PhysRevLett.112.040401"},{"key":"26","doi-asserted-by":"publisher","unstructured":"A. Cabello, M. Kleinmann, and C. Budroni, Phys. Rev. Lett. 114, 250402 (2015).","DOI":"10.1103\/PhysRevLett.114.250402"},{"key":"27","doi-asserted-by":"publisher","unstructured":"R. Ramanathan and P. Horodecki, Phys. Rev. Lett. 112, 040404 (2014).","DOI":"10.1103\/PhysRevLett.112.040404"},{"key":"28","doi-asserted-by":"publisher","unstructured":"N. de Silva, Phys. Rev. A 95, 032108 (2017).","DOI":"10.1103\/PhysRevA.95.032108"},{"key":"29","unstructured":"B. Amaral and M. T. Cunha, arXiv preprint (2017), arXiv:1709.04812 [quant-ph]."},{"key":"30","doi-asserted-by":"publisher","unstructured":"Z.-P. Xu and A. Cabello, Phys. Rev. A 99, 020103 (2019).","DOI":"10.1103\/PhysRevA.99.020103"},{"key":"31","doi-asserted-by":"publisher","unstructured":"R. Raussendorf, Quantum Information and Computation 19, 1141 (2019).","DOI":"10.26421\/QIC19.13-14-4"},{"key":"32","doi-asserted-by":"publisher","unstructured":"C. Duarte and B. Amaral, Journal of Mathematical Physics 59, 062202 (2018).","DOI":"10.1063\/1.5018582"},{"key":"33","doi-asserted-by":"publisher","unstructured":"S. Mansfield and E. Kashefi, Phys. Rev. Lett. 121, 230401 (2018).","DOI":"10.1103\/PhysRevLett.121.230401"},{"key":"34","doi-asserted-by":"publisher","unstructured":"C. Okay, E. Tyhurst, and R. Raussendorf, Quantum Information and Computation 18, 1272 (2018).","DOI":"10.26421\/QIC18.15-16-2"},{"key":"35","doi-asserted-by":"publisher","unstructured":"R. Raussendorf, J. Bermejo-Vega, E. Tyhurst, C. Okay, and M. Zurel, Phys. Rev. A 101, 012350 (2020).","DOI":"10.1103\/PhysRevA.101.012350"},{"key":"36","doi-asserted-by":"publisher","unstructured":"M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, UK, 2001).","DOI":"10.1017\/CBO9780511976667"},{"key":"37","unstructured":"J. Yan and D. Bacon, arXiv preprint (2012), arXiv:1203.3906 [quant-ph]."},{"key":"38","doi-asserted-by":"publisher","unstructured":"A. F. Izmaylov, T.-C. Yen, R. A. Lang, and V. Verteletskyi, Journal of Chemical Theory and Computation 16, 190 (2020).","DOI":"10.1021\/acs.jctc.9b00791"},{"key":"39","doi-asserted-by":"publisher","unstructured":"A. Zhao, A. Tranter, W. M. Kirby, S. F. Ung, A. Miyake, and P. J. Love, Phys. Rev. A 101, 062322 (2020).","DOI":"10.1103\/PhysRevA.101.062322"},{"key":"40","doi-asserted-by":"publisher","unstructured":"P. Jordan and E. Wigner, Z. Phys. 47, 631 (1928).","DOI":"10.1007\/BF01331938"},{"key":"41","unstructured":"S. Bravyi, J. M. Gambetta, A. Mezzacapo, and K. Temme, arXiv preprint (2017), arXiv:1701.08213 [quant-ph]."},{"key":"42","doi-asserted-by":"publisher","unstructured":"K. Setia, R. Chen, J. E. Rice, A. Mezzacapo, M. Pistoia, and J. D. Whitfield, Journal of Chemical Theory and Computation 16, 6091 (2020).","DOI":"10.1021\/acs.jctc.0c00113"},{"key":"43","doi-asserted-by":"publisher","unstructured":"M. H. Yung, J. Casanova, A. Mezzacapo, J. McClean, L. Lamata, A. Aspuru-Guzik, and E. Solano, Scientific Reports 4, 3589 EP (2014).","DOI":"10.1038\/srep03589"},{"key":"44","doi-asserted-by":"publisher","unstructured":"J. R. McClean, J. Romero, R. Babbush, and A. Aspuru-Guzik, New Journal of Physics 18, 023023 (2016).","DOI":"10.1088\/1367-2630\/18\/2\/023023"},{"key":"45","doi-asserted-by":"publisher","unstructured":"J. Romero, R. Babbush, J. R. McClean, C. Hempel, P. J. Love, and A. Aspuru-Guzik, Quantum Science and Technology 4, 014008 (2018).","DOI":"10.1088\/2058-9565\/aad3e4"},{"key":"46","doi-asserted-by":"publisher","unstructured":"J. R. McClean, S. Boixo, V. N. Smelyanskiy, R. Babbush, and H. Neven, Nature Communications 9, 4812 (2018).","DOI":"10.1038\/s41467-018-07090-4"},{"key":"47","doi-asserted-by":"publisher","unstructured":"A. Uvarov and J. Biamonte, Journal of Physics A: Mathematical and Theoretical (2021).","DOI":"10.1088\/1751-8121\/abfac7"},{"key":"48","doi-asserted-by":"publisher","unstructured":"M. Cerezo, A. Sone, T. Volkoff, L. Cincio, and P. J. Coles, Nature Communications 12, 1791 (2021).","DOI":"10.1038\/s41467-021-21728-w"},{"key":"49","unstructured":"S. Wang, E. Fontana, M. Cerezo, K. Sharma, A. Sone, L. Cincio, and P. J. Coles, arXiv preprint (2020), arXiv:2007.14384 [quant-ph]."},{"key":"50","doi-asserted-by":"publisher","unstructured":"M. Motta, C. Sun, A. T. K. Tan, M. J. O'Rourke, E. Ye, A. J. Minnich, F. G. S. L. Brand\u00e3o, and G. K.-L. Chan, Nature Physics 16, 205 (2020).","DOI":"10.1038\/s41567-019-0704-4"},{"key":"51","doi-asserted-by":"publisher","unstructured":"S. McArdle, T. Jones, S. Endo, Y. Li, S. C. Benjamin, and X. Yuan, npj Quantum Information 5, 75 (2019).","DOI":"10.1038\/s41534-019-0187-2"},{"key":"52","doi-asserted-by":"publisher","unstructured":"V. Verteletskyi, T.-C. Yen, and A. F. Izmaylov, The Journal of Chemical Physics 152, 124114 (2020).","DOI":"10.1063\/1.5141458"},{"key":"53","doi-asserted-by":"publisher","unstructured":"T.-C. Yen, V. Verteletskyi, and A. F. Izmaylov, Journal of Chemical Theory and Computation 16, 2400 (2020).","DOI":"10.1021\/acs.jctc.0c00008"},{"key":"54","unstructured":"P. Gokhale, O. Angiuli, Y. Ding, K. Gui, T. Tomesh, M. Suchara, M. Martonosi, and F. T. Chong, arXiv preprint (2019), arXiv:1907.13623 [quant-ph]."}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2021-05-14-456\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2021,5,14]],"date-time":"2021-05-14T13:07:44Z","timestamp":1620997664000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2021-05-14-456\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,14]]},"references-count":55,"URL":"https:\/\/doi.org\/10.22331\/q-2021-05-14-456","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,14]]},"article-number":"456"}}