{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T11:27:21Z","timestamp":1740137241718,"version":"3.37.3"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T00:00:00Z","timestamp":1654041600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T00:00:00Z","timestamp":1654041600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100010801","name":"Xunta de Galicia","doi-asserted-by":"publisher","award":["ED431C 2017\/07"],"award-info":[{"award-number":["ED431C 2017\/07"]}],"id":[{"id":"10.13039\/501100010801","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003329","name":"Ministerio de Econom\u00eda y Competitividad","doi-asserted-by":"publisher","award":["FPA2017-84436-P","FPA2014-52218-P"],"award-info":[{"award-number":["FPA2017-84436-P","FPA2014-52218-P"]}],"id":[{"id":"10.13039\/501100003329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100011033","name":"Agencia Estatal de Investigaci\u00f3n","doi-asserted-by":"publisher","award":["MDM-2016-0692"],"award-info":[{"award-number":["MDM-2016-0692"]}],"id":[{"id":"10.13039\/501100011033","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2022,6]]},"DOI":"10.1007\/s11128-022-03542-5","type":"journal-article","created":{"date-parts":[[2022,6,14]],"date-time":"2022-06-14T21:02:51Z","timestamp":1655240571000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Hermitian matrix definiteness from quantum phase estimation"],"prefix":"10.1007","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7272-8488","authenticated-orcid":false,"given":"Andr\u00e9s","family":"G\u00f3mez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7008-2126","authenticated-orcid":false,"given":"Javier","family":"Mas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,6,14]]},"reference":[{"key":"3542_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/b98874","volume-title":"Numerical Optimization","author":"J Nocedal","year":"1999","unstructured":"Nocedal, J., Wright, S.J.: Numerical Optimization. Springer-Verlag, New York (1999)"},{"key":"3542_CR2","volume-title":"Numerical Optimization. Section 7.6","author":"CD Meyer","year":"2000","unstructured":"Meyer, C.D.: Numerical Optimization. Section 7.6. SIAM-Philadelphia, New York (2000)"},{"issue":"1","key":"3542_CR3","doi-asserted-by":"publisher","first-page":"121","DOI":"10.2514\/3.20077","volume":"9","author":"JE Prussing","year":"1986","unstructured":"Prussing, J.E.: The principal minor test for semidefinite matrices. J. Guid. Control. Dyn. 9(1), 121\u2013122 (1986)","journal-title":"J. Guid. Control. Dyn."},{"key":"3542_CR4","unstructured":"Camarero, C.: Simple, fast and practicable algorithms for Cholesky, LU and QR decomposition using fast rectangular matrix multiplication. arXiv:1812.02056v1 (2018)"},{"key":"3542_CR5","doi-asserted-by":"crossref","unstructured":"Pan, V.Y., Chen, Z.Q.:The complexity of the matrix eigenproblem. In: Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing\u2014STOC \u201999, pp. 507\u2013516. ACM Press, New York, NY, USA (1999)","DOI":"10.1145\/301250.301389"},{"issue":"24","key":"3542_CR6","doi-asserted-by":"publisher","first-page":"5162","DOI":"10.1103\/PhysRevLett.83.5162","volume":"83","author":"DS Abrams","year":"1999","unstructured":"Abrams, D.S., Lloyd, S.: Quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors. Phys. Rev. Lett. 83(24), 5162\u20135165 (1999)","journal-title":"Phys. Rev. Lett."},{"key":"3542_CR7","unstructured":"Shao, C.: Computing eigenvalues of diagonalizable matrices in a quantum computer. arXiv:1912.08015 (2019)"},{"key":"3542_CR8","doi-asserted-by":"crossref","unstructured":"Dutkiewicz, A., Terhal, B.M., O\u2019Brien, T.E.: Heisenberg-limited quantum phase estimation of multiple eigenvalues with up to two control qubits. arXiv:2107.04605 (2021)","DOI":"10.22331\/q-2022-10-06-830"},{"key":"3542_CR9","unstructured":"Parrish, R.M., McMahon, P.L.: Quantum filter diagonalization: quantum eigendecomposition without full quantum phase estimation, pp. 37\u201342. arXiv:1909.08925 (2019)"},{"issue":"1","key":"3542_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1103\/PhysRevApplied.16.014035","volume":"16","author":"V Gebhart","year":"2021","unstructured":"Gebhart, V., Smerzi, A., Pezz\u00e8, L.: Bayesian quantum multiphase estimation algorithm. Phys. Rev. Appl. 16(1), 1\u201312 (2021)","journal-title":"Phys. Rev. Appl."},{"key":"3542_CR11","doi-asserted-by":"publisher","first-page":"050502","DOI":"10.1103\/PhysRevLett.120.050502","volume":"120","author":"L Wossnig","year":"2018","unstructured":"Wossnig, L., Zhao, Z., Prakash, A.: Quantum linear system algorithm for dense matrices. Phys. Rev. Lett. 120, 050502 (2018)","journal-title":"Phys. Rev. Lett."},{"key":"3542_CR12","unstructured":"Wocjan, P., Zhang, S.: Several natural BQP-complete problems, pp. 1\u201313. arXiv:quant-ph\/0606179 (2006)"},{"issue":"12","key":"3542_CR13","doi-asserted-by":"publisher","first-page":"123025","DOI":"10.1088\/1367-2630\/ab5c60","volume":"21","author":"RD Somma","year":"2019","unstructured":"Somma, R.D.: Quantum eigenvalue estimation via time series analysis. New J. Phys. 21(12), 123025 (2019)","journal-title":"New J. Phys."},{"key":"3542_CR14","doi-asserted-by":"crossref","unstructured":"Martyn, J.M., Rossi, Z.M., Tan, A.K., Chuang, I.L.: A grand unification of quantum algorithms. arXiv preprint arXiv:2105.02859 (2021)","DOI":"10.1103\/PRXQuantum.2.040203"},{"key":"3542_CR15","doi-asserted-by":"crossref","unstructured":"Nielsen, M.A, Chuang, I.: Quantum computation and quantum information (2002)","DOI":"10.1119\/1.1463744"},{"key":"3542_CR16","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1016\/0024-3795(80)90258-X","volume":"29","author":"H Wolkowicz","year":"1980","unstructured":"Wolkowicz, H., Styan, G.P.H.: Bounds for eigenvalues using traces. Linear Algebra Appl. 29, 471\u2013506 (1980)","journal-title":"Linear Algebra Appl."},{"key":"3542_CR17","unstructured":"Aleksandrowicz, G., Alexander, T., Barkoutsos, P., Bello, L., Ben-Haim, Y., Bucher, D., et al.:. Qiskit: an open-source framework for quantum computing (2019)"},{"issue":"1","key":"3542_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41534-019-0235-y","volume":"6","author":"Y Nam","year":"2020","unstructured":"Nam, Y., Yuan, S., Maslov, D.: Approximate quantum Fourier transform with o (n log (n)) t gates. NPJ Quantum Inf. 6(1), 1\u20136 (2020)","journal-title":"NPJ Quantum Inf."},{"key":"3542_CR19","unstructured":"Gui, K., Tomesh, T., Gokhale, P., Shi, Y., Chong, F.T., Martonosi, M., Suchara, M.: Term grouping and travelling salesperson for digital quantum simulation. arxiv:2001.05983 (2020)"},{"key":"3542_CR20","unstructured":"Clinton, L., Bausch, J., Klassen, J., Cubitt, T.: Phase estimation of local Hamiltonians on NISQ hardware, pp. 1\u201329. arXiv:2110.13584 (2021)"},{"key":"3542_CR21","unstructured":"Kivlichan, I.D., Granade, C.E., Wiebe, N.: Phase estimation with randomized Hamiltonians, pp. 1\u201317. arXiv:1907.10070 (2019)"},{"key":"3542_CR22","unstructured":"Wan, K., Berta, M., Campbell, E.T.: A randomized quantum algorithm for statistical phase estimation, pp. 1\u201323. arXiv:2110.12071 (2021)"},{"issue":"2","key":"3542_CR23","doi-asserted-by":"publisher","first-page":"023022","DOI":"10.1088\/1367-2630\/aafb8e","volume":"21","author":"TE O\u2019Brien","year":"2019","unstructured":"O\u2019Brien, T.E., Tarasinski, B., Terhal, B.M.: Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments. New J. Phys. 21(2), 023022 (2019)","journal-title":"New J. Phys."},{"issue":"1","key":"3542_CR24","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1038\/s41534-020-00302-0","volume":"6","author":"C C\u00eerstoiu","year":"2020","unstructured":"C\u00eerstoiu, C., Holmes, Z., Iosue, J., Cincio, L., Coles, P.J., Sornborger, A.: Variational fast forwarding for quantum simulation beyond the coherence time. NPJ Quantum Inf. 6(1), 82 (2020)","journal-title":"NPJ Quantum Inf."},{"key":"3542_CR25","unstructured":"Commeau, B., Cerezo, M., Cincio, L., Coles, P.J., Sornborger, A.: Variational Hamiltonian diagonalization for dynamical quantum simulation. arXiv:2009.02559v1 (2020)"},{"issue":"9","key":"3542_CR26","doi-asserted-by":"publisher","first-page":"090502","DOI":"10.1103\/PhysRevLett.114.090502","volume":"114","author":"DW Berry","year":"2015","unstructured":"Berry, D.W., Childs, A.M., Cleve, R., Kothari, R., Somma, R.D.: Simulating Hamiltonian dynamics with a truncated Taylor series. Phys. Rev. Lett. 114(9), 090502 (2015)","journal-title":"Phys. Rev. Lett."},{"issue":"11 &12","key":"3542_CR27","first-page":"901","volume":"12","author":"AM Childs","year":"2012","unstructured":"Childs, A.M., Wiebe, N.: Hamiltonian simulation using linear combinations of unitary operations. Quantum Inf. Comput. 12(11 &12), 901\u2013924 (2012)","journal-title":"Quantum Inf. Comput."},{"key":"3542_CR28","doi-asserted-by":"publisher","first-page":"163","DOI":"10.22331\/q-2019-07-12-163","volume":"3","author":"GH Low","year":"2019","unstructured":"Low, G.H., Chuang, I.L.: Hamiltonian simulation by qubitization. Quantum 3, 163 (2019)","journal-title":"Quantum"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-022-03542-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-022-03542-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-022-03542-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,8]],"date-time":"2023-02-08T06:48:19Z","timestamp":1675838899000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-022-03542-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6]]},"references-count":28,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["3542"],"URL":"https:\/\/doi.org\/10.1007\/s11128-022-03542-5","relation":{},"ISSN":["1573-1332"],"issn-type":[{"type":"electronic","value":"1573-1332"}],"subject":[],"published":{"date-parts":[[2022,6]]},"assertion":[{"value":"1 June 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 May 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 June 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"213"}}