{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T01:04:26Z","timestamp":1775696666225,"version":"3.50.1"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2019,8,20]],"date-time":"2019-08-20T00:00:00Z","timestamp":1566259200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,8,20]],"date-time":"2019-08-20T00:00:00Z","timestamp":1566259200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2019,10]]},"DOI":"10.1007\/s11128-019-2407-2","type":"journal-article","created":{"date-parts":[[2019,8,20]],"date-time":"2019-08-20T13:00:41Z","timestamp":1566306041000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Graph comparison via nonlinear quantum search"],"prefix":"10.1007","volume":"18","author":[{"given":"M.","family":"Chiew","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K.","family":"de Lacy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C. H.","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Marsh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7544-0084","authenticated-orcid":false,"given":"J. B.","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,8,20]]},"reference":[{"key":"2407_CR1","doi-asserted-by":"crossref","unstructured":"Koutra, D., Vogelstein, J.T., Faloutsos, C.: DELTACON: A Principled Massive-Graph Similarity Function. ArXiv e-prints (2013)","DOI":"10.1137\/1.9781611972832.18"},{"issue":"4","key":"2407_CR2","doi-asserted-by":"crossref","first-page":"431","DOI":"10.21136\/CPM.1986.118290","volume":"111","author":"V Bal\u00e1\u017e","year":"1986","unstructured":"Bal\u00e1\u017e, V., Ko\u010da, J., Kvasni\u010dka, V., Sekanina, M.: A metric for graphs. \u010casopis pro p\u011bstov\u00e1n\u00ed matematiky 111(4), 431\u2013433 (1986)","journal-title":"\u010casopis pro p\u011bstov\u00e1n\u00ed matematiky"},{"issue":"5","key":"2407_CR3","doi-asserted-by":"publisher","first-page":"695","DOI":"10.1109\/34.6778","volume":"10","author":"S Umeyama","year":"1988","unstructured":"Umeyama, S.: An eigendecomposition approach to weighted graph matching problems. IEEE Trans. Pattern Anal. Mach. Intell. 10(5), 695\u2013703 (1988)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"2407_CR4","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/0304-3975(95)80029-9","volume":"143","author":"T Jiang","year":"1995","unstructured":"Jiang, T., Wang, L., Zhang, K.: Alignment of trees\u2014an alternative to tree edit. Theor. Comput. Sci. 143(1), 137\u2013148 (1995)","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"2407_CR5","first-page":"447","volume":"182","author":"M Dehmer","year":"2006","unstructured":"Dehmer, M., Emmert-Streib, F., Kilian, J.: A similarity measure for graphs with low computational complexity. Appl. Math. Comput. 182(1), 447\u2013459 (2006)","journal-title":"Appl. Math. Comput."},{"issue":"2","key":"2407_CR6","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1103\/PhysRevE.91.022815","volume":"91","author":"R Rossi","year":"2015","unstructured":"Rossi, R., Torsello, A., Hancock, E.R.: Measuring graph similarity through continuous-time quantum walks and the quantum Jensen\u2013Shannon divergence. Phys. Rev. E 91(2), 2 (2015)","journal-title":"Phys. Rev. E"},{"issue":"18","key":"2407_CR7","doi-asserted-by":"publisher","first-page":"3992","DOI":"10.1103\/PhysRevLett.81.3992","volume":"81","author":"DS Abrams","year":"1998","unstructured":"Abrams, D.S., Lloyd, S.: Nonlinear quantum mechanics implies polynomial-time solution for np-complete and# p problems. Phys. Rev. Lett. 81(18), 3992 (1998)","journal-title":"Phys. Rev. Lett."},{"issue":"2","key":"2407_CR8","doi-asserted-by":"publisher","first-page":"022314","DOI":"10.1103\/PhysRevA.93.022314","volume":"93","author":"AM Childs","year":"2016","unstructured":"Childs, A.M., Young, J.: Optimal state discrimination and unstructured search in nonlinear quantum mechanics. Phys. Rev. A 93(2), 022314 (2016)","journal-title":"Phys. Rev. A"},{"issue":"3","key":"2407_CR9","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1109\/TC.1981.1675756","volume":"30","author":"SH Bokhari","year":"1981","unstructured":"Bokhari, S.H.: On the mapping problem. IEEE Trans. Comput. 30(3), 207\u2013214 (1981)","journal-title":"IEEE Trans. Comput."},{"issue":"18","key":"2407_CR10","doi-asserted-by":"publisher","first-page":"2523","DOI":"10.1016\/j.dam.2012.01.026","volume":"160","author":"L Bahiense","year":"2012","unstructured":"Bahiense, L., Mani\u0107, G., Piva, B., De Souza, C.C.: The maximum common edge subgraph problem: a polyhedral investigation. Discrete Appl. Math. 160(18), 2523\u20132541 (2012)","journal-title":"Discrete Appl. Math."},{"key":"2407_CR11","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1109\/TSMC.1983.6313167","volume":"3","author":"A Sanfeliu","year":"1983","unstructured":"Sanfeliu, A., King-Sun, F.: A distance measure between attributed relational graphs for pattern recognition. IEEE Trans. Syst. Man. Cybern. 3, 353\u2013362 (1983)","journal-title":"IEEE Trans. Syst. Man. Cybern."},{"key":"2407_CR12","unstructured":"Durr, C., Hoyer, P.: A quantum algorithm for finding the minimum. arXiv preprint \n                    arXiv:quant-ph\/9607014\n                    \n                   (1996)"},{"issue":"4","key":"2407_CR13","doi-asserted-by":"publisher","first-page":"1170","DOI":"10.1137\/040605072","volume":"15","author":"WP Baritompa","year":"2005","unstructured":"Baritompa, W.P., Bulger, D.W., Wood, G.R.: Grover\u2019s quantum algorithm applied to global optimization. SIAM J. Optim. 15(4), 1170\u20131184 (2005)","journal-title":"SIAM J. Optim."},{"key":"2407_CR14","doi-asserted-by":"publisher","first-page":"2586","DOI":"10.1103\/PhysRevLett.79.2586","volume":"79","author":"DS Abrams","year":"1997","unstructured":"Abrams, D.S., Lloyd, S.: Simulation of many-body fermi systems on a universal quantum computer. Phys. Rev. Lett. 79, 2586\u20132589 (1997)","journal-title":"Phys. Rev. Lett."},{"issue":"2","key":"2407_CR15","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1145\/356689.356692","volume":"9","author":"R Sedgewick","year":"1977","unstructured":"Sedgewick, R.: Permutation generation methods. ACM Comput. Surv. 9(2), 137\u2013164 (1977)","journal-title":"ACM Comput. Surv."},{"key":"2407_CR16","unstructured":"Brassard, G., Hoyer, P., Mosca, M., Tapp, A.: Quantum Amplitude Amplification and Estimation. eprint \n                    arXiv:quant-ph\/0005055\n                    \n                   (2000)"},{"key":"2407_CR17","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1098\/rspa.1998.0164","volume":"454","author":"R Cleve","year":"1998","unstructured":"Cleve, R., Ekert, A., Macchiavello, C., Mosca, M.: Quantum algorithms revisited. Proc. R. Soc. Lond. A Math. Phys. Eng. Sci. 454, 339\u2013354 (1998)","journal-title":"Soc. Lond. A Math. Phys. Eng. Sci."},{"issue":"3","key":"2407_CR18","doi-asserted-by":"publisher","first-page":"033023","DOI":"10.1088\/1367-2630\/18\/3\/033023","volume":"18","author":"CM Lee","year":"2016","unstructured":"Lee, C.M., Selby, J.H.: Generalised phase kick-back: the structure of computational algorithms from physical principles. New J. Phys. 18(3), 033023 (2016)","journal-title":"New J. Phys."},{"issue":"5","key":"2407_CR19","doi-asserted-by":"publisher","first-page":"3457","DOI":"10.1103\/PhysRevA.52.3457","volume":"52","author":"A Barenco","year":"1995","unstructured":"Barenco, A., Bennett, C.H., Cleve, R., et al.: Elementary gates for quantum computation. Phys. Rev. A 52(5), 3457 (1995)","journal-title":"Phys. Rev. A"},{"key":"2407_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41534-018-0071-5","volume":"4","author":"DW Berry","year":"2018","unstructured":"Berry, D.W., Kieferov\u00e1, M., Scherer, A., Sanders, Y.R., Guang, H.L., Wiebe, N., Gidney, C., Babbush, R.: Improved techniques for preparing eigenstates of fermionic hamiltonians. NPJ Quantum Inf 4, 1\u20137 (2018)","journal-title":"NPJ Quantum Inf"},{"key":"2407_CR21","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1103\/PhysRevA.54.147","volume":"54","author":"V Vedral","year":"1996","unstructured":"Vedral, V., Barenco, A., Ekert, A.: Quantum networks for elementary arithmetic operations. Phys. Rev. A 54, 147\u2013153 (1996)","journal-title":"Phys. Rev. A"},{"issue":"6","key":"2407_CR22","doi-asserted-by":"publisher","first-page":"063014","DOI":"10.1088\/1367-2630\/15\/6\/063014","volume":"15","author":"DA Meyer","year":"2013","unstructured":"Meyer, D.A., Wong, T.G.: Nonlinear quantum search using the Gross\u2013Pitaevskii equation. New J. Phys. 15(6), 063014 (2013)","journal-title":"New J. Phys."},{"issue":"1","key":"2407_CR23","doi-asserted-by":"publisher","first-page":"012312","DOI":"10.1103\/PhysRevA.89.012312","volume":"89","author":"DA Meyer","year":"2014","unstructured":"Meyer, D.A., Wong, T.G.: Quantum search with general nonlinearities. Phys. Rev. A 89(1), 012312 (2014)","journal-title":"Phys. Rev. A"},{"issue":"3","key":"2407_CR24","doi-asserted-by":"publisher","first-page":"032310","DOI":"10.1103\/PhysRevA.88.032310","volume":"88","author":"ME Kahou","year":"2013","unstructured":"Kahou, M.E., Feder, D.L.: Quantum search with interacting Bose\u2013Einstein condensates. Phys. Rev. A 88(3), 032310 (2013)","journal-title":"Phys. Rev. A"},{"key":"2407_CR25","doi-asserted-by":"crossref","unstructured":"de Lacy, K., Noakes, L.: Controlled Quantum Search. ArXiv e-prints (2017)","DOI":"10.1007\/s11128-018-2031-6"},{"key":"2407_CR26","doi-asserted-by":"crossref","unstructured":"Maeda, M., Sasaki, H., Segawa, E., Suzuki, A., Suzuki, K.: Scattering and inverse scattering for nonlinear quantum walks. ArXiv e-prints (2018)","DOI":"10.3934\/dcds.2018159"},{"key":"2407_CR27","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/s11128-018-1981-z","volume":"17","author":"M Maeda","year":"2018","unstructured":"Maeda, M., Sasaki, H., Segawa, E., Suzuki, A., Suzuki, K.: Weak limit theorem for a nonlinear quantum walk. Quantum Inf. Process. 17, 215 (2018)","journal-title":"Quantum Inf. Process."},{"key":"2407_CR28","unstructured":"Maeda, M., Sasaki, H., Segawa, E., Suzuki, A., Suzuki, K.: On nonlinear scattering for quantum walks. ArXiv e-prints (2017)"},{"issue":"2","key":"2407_CR29","doi-asserted-by":"publisher","first-page":"023620","DOI":"10.1103\/PhysRevA.96.023620","volume":"96","author":"A Alberti","year":"2017","unstructured":"Alberti, A., Wimberger, S.: Quantum walk of a Bose\u2013Einstein condensate in the Brillouin zone. Phys. Rev. A 96(2), 023620 (2017)","journal-title":"Phys. Rev. A"},{"key":"2407_CR30","doi-asserted-by":"publisher","first-page":"5","DOI":"10.3389\/fphy.2014.00005","volume":"2","author":"A Lucas","year":"2014","unstructured":"Lucas, A.: Ising formulations of many NP problems. Front. Phys. 2, 5 (2014)","journal-title":"Front. Phys."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-019-2407-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-019-2407-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-019-2407-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,18]],"date-time":"2020-08-18T23:59:11Z","timestamp":1597795151000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-019-2407-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,20]]},"references-count":30,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2019,10]]}},"alternative-id":["2407"],"URL":"https:\/\/doi.org\/10.1007\/s11128-019-2407-2","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,8,20]]},"assertion":[{"value":"19 January 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 August 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 August 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"302"}}