乐胖代购免代理版

{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T11:26:53Z","timestamp":1740137213997,"version":"3.37.3"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,2,22]],"date-time":"2018-02-22T00:00:00Z","timestamp":1519257600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100004281","name":"Narodowe Centrum Nauki","doi-asserted-by":"publisher","award":["2016\/22\/E\/ST6\/00062","2016\/22\/E\/ST6\/00062"],"id":[{"id":"10.13039\/501100004281","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004281","name":"Narodowe Centrum Nauki","doi-asserted-by":"publisher","award":["2016\/22\/E\/ST6\/00062","DEC-2011\/03\/D\/ST6\/00413"],"id":[{"id":"10.13039\/501100004281","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":[[2018,4]]},"DOI":"10.1007\/s11128-018-1844-7","type":"journal-article","created":{"date-parts":[[2018,2,22]],"date-time":"2018-02-22T08:26:54Z","timestamp":1519288014000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Vertices cannot be hidden from quantum spatial search for almost all random graphs"],"prefix":"10.1007","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6320-7699","authenticated-orcid":false,"given":"Adam","family":"Glos","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8390-6569","authenticated-orcid":false,"given":"Aleksandra","family":"Krawiec","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9171-1734","authenticated-orcid":false,"given":"Ryszard","family":"Kukulski","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4739-0400","authenticated-orcid":false,"given":"Zbigniew","family":"Pucha\u0142a","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,2,22]]},"reference":[{"issue":"2","key":"1844_CR1","doi-asserted-by":"publisher","first-page":"022314","DOI":"10.1103\/PhysRevA.70.022314","volume":"70","author":"AM Childs","year":"2004","unstructured":"Childs, A.M., Goldstone, J.: Spatial search by quantum walk. Phys. Rev. A 70(2), 022314 (2004)","journal-title":"Phys. Rev. A"},{"key":"1844_CR2","doi-asserted-by":"crossref","unstructured":"Childs, A.M., Cleve, R., Deotto, E., Farhi, E., Gutmann, S., Spielman, D.A.: Exponential algorithmic speedup by a quantum walk. In: Proceedings of the Thirty-Fifth Annual ACM Symposium on Theory of Computing, pp.\u00a059\u201368. ACM (2003)","DOI":"10.1145\/780542.780552"},{"issue":"04","key":"1844_CR3","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1142\/S0219749903000383","volume":"1","author":"A Ambainis","year":"2003","unstructured":"Ambainis, A.: Quantum walks and their algorithmic applications. Int. J. Quantum Inf. 1(04), 507\u2013518 (2003)","journal-title":"Int. J. Quantum Inf."},{"issue":"10","key":"1844_CR4","doi-asserted-by":"publisher","first-page":"100501","DOI":"10.1103\/PhysRevLett.116.100501","volume":"116","author":"S Chakraborty","year":"2016","unstructured":"Chakraborty, S., Novo, L., Ambainis, A., Omar, Y.: Spatial search by quantum walk is optimal for almost all graphs. Phys. Rev. Lett. 116(10), 100501 (2016)","journal-title":"Phys. Rev. Lett."},{"key":"1844_CR5","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1038\/srep00444","volume":"2","author":"GD Paparo","year":"2012","unstructured":"Paparo, G.D., Martin-Delgado, M.: Google in a quantum network. Sci. Rep. 2, 444 (2012)","journal-title":"Sci. Rep."},{"key":"1844_CR6","doi-asserted-by":"publisher","first-page":"2773","DOI":"10.1038\/srep02773","volume":"3","author":"GD Paparo","year":"2013","unstructured":"Paparo, G.D., M\u00fcller, M., Comellas, F., Martin-Delgado, M.A.: Quantum google in a complex network. Sci. Rep. 3, 2773 (2013)","journal-title":"Sci. Rep."},{"key":"1844_CR7","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1038\/srep00605","volume":"2","author":"E S\u00e1nchez-Burillo","year":"2012","unstructured":"S\u00e1nchez-Burillo, E., Duch, J., G\u00f3mez-Gardenes, J., Zueco, D.: Quantum navigation and ranking in complex networks. Sci. Rep. 2, 605 (2012)","journal-title":"Sci. Rep."},{"issue":"5","key":"1844_CR8","doi-asserted-by":"publisher","first-page":"051125","DOI":"10.1103\/PhysRevE.76.051125","volume":"76","author":"O M\u00fclken","year":"2007","unstructured":"M\u00fclken, O., Pernice, V., Blumen, A.: Quantum transport on small-world networks: a continuous-time quantum walk approach. Phys. Rev. E 76(5), 051125 (2007)","journal-title":"Phys. Rev. E"},{"issue":"2","key":"1844_CR9","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/j.physrep.2011.01.002","volume":"502","author":"O M\u00fclken","year":"2011","unstructured":"M\u00fclken, O., Blumen, A.: Continuous-time quantum walks: models for coherent transport on complex networks. Phys. Rep. 502(2), 37\u201387 (2011)","journal-title":"Phys. Rep."},{"issue":"3","key":"1844_CR10","doi-asserted-by":"publisher","first-page":"032330","DOI":"10.1103\/PhysRevA.71.032330","volume":"71","author":"J Roland","year":"2005","unstructured":"Roland, J., Cerf, N.J.: Noise resistance of adiabatic quantum computation using random matrix theory. Phys. Rev. A 71(3), 032330 (2005)","journal-title":"Phys. Rev. A"},{"key":"1844_CR11","doi-asserted-by":"publisher","first-page":"220503","DOI":"10.1103\/PhysRevLett.119.220503","volume":"119","author":"S Chakraborty","year":"2017","unstructured":"Chakraborty, S., Novo, L., Di Giorgio, S., Omar, Y.: Optimal quantum spatial search on random temporal networks. Phys. Rev. Lett. 119, 220503 (2017)","journal-title":"Phys. Rev. Lett."},{"key":"1844_CR12","unstructured":"Tulsi, A.: Success criteria for quantum search on graphs. arXiv preprint arXiv:1605.05013 (2016)"},{"issue":"3","key":"1844_CR13","doi-asserted-by":"publisher","first-page":"032305","DOI":"10.1103\/PhysRevA.93.032305","volume":"93","author":"P Philipp","year":"2016","unstructured":"Philipp, P., Tarrataca, L., Boettcher, S.: Continuous-time quantum search on balanced trees. Phys. Rev. A 93(3), 032305 (2016)","journal-title":"Phys. Rev. A"},{"issue":"4","key":"1844_CR14","doi-asserted-by":"publisher","first-page":"1411","DOI":"10.1007\/s11128-015-1239-y","volume":"15","author":"TG Wong","year":"2016","unstructured":"Wong, T.G.: Spatial search by continuous-time quantum walk with multiple marked vertices. Quantum Inf. Process. 15(4), 1411\u20131443 (2016)","journal-title":"Quantum Inf. Process."},{"issue":"10","key":"1844_CR15","doi-asserted-by":"publisher","first-page":"4029","DOI":"10.1007\/s11128-016-1373-1","volume":"15","author":"TG Wong","year":"2016","unstructured":"Wong, T.G., Tarrataca, L., Nahimov, N.: Laplacian versus adjacency matrix in quantum walk search. Quantum Inf. Process. 15(10), 4029\u20134048 (2016)","journal-title":"Quantum Inf. Process."},{"issue":"2","key":"1844_CR16","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1145\/1008328.1008329","volume":"8","author":"DE Knuth","year":"1976","unstructured":"Knuth, D.E.: Big omicron and big omega and big theta. ACM Sigact News 8(2), 18\u201324 (1976)","journal-title":"ACM Sigact News"},{"issue":"1","key":"1844_CR17","first-page":"17","volume":"5","author":"P Erd\u0151s","year":"1960","unstructured":"Erd\u0151s, P., R\u00e9nyi, A.: On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 5(1), 17\u201360 (1960)","journal-title":"Publ. Math. Inst. Hung. Acad. Sci."},{"issue":"1","key":"1844_CR18","doi-asserted-by":"crossref","first-page":"R131","DOI":"10.37236\/220","volume":"16","author":"P Mitra","year":"2009","unstructured":"Mitra, P.: Entrywise bounds for eigenvectors of random graphs. Electron. J. Comb. 16(1), R131 (2009)","journal-title":"Electron. J. Comb."},{"issue":"3B","key":"1844_CR19","doi-asserted-by":"publisher","first-page":"2279","DOI":"10.1214\/11-AOP734","volume":"41","author":"L Erd\u0151s","year":"2013","unstructured":"Erd\u0151s, L., Knowles, A., Yau, H.T., Yin, J., et al.: Spectral statistics of Erd\u0151s-R\u00e9nyi graphs I: local semicircle law. Ann. Probab. 41(3B), 2279\u20132375 (2013)","journal-title":"Ann. Probab."},{"issue":"1","key":"1844_CR20","doi-asserted-by":"crossref","first-page":"P215","DOI":"10.37236\/702","volume":"18","author":"F Chung","year":"2011","unstructured":"Chung, F., Radcliffe, M.: On the spectra of general random graphs. Electron. J. Comb. 18(1), P215 (2011)","journal-title":"Electron. J. Comb."},{"key":"1844_CR21","doi-asserted-by":"crossref","unstructured":"Bollob\u00e1s, B.: Random graphs. 2001. Cambridge Stud. Adv. Math. (2001)","DOI":"10.1017\/CBO9780511814068"},{"key":"1844_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1214\/009117905000000495","volume":"34","author":"W Bryc","year":"2006","unstructured":"Bryc, W., Dembo, A., Jiang, T.: Spectral measure of large random Hankel, Markov and Toeplitz matrices. Ann. Probab. 34, 1\u201338 (2006)","journal-title":"Ann. Probab."},{"key":"1844_CR23","unstructured":"Kolokolnikov, T., Osting, B., Von\u00a0Brecht, J.: Algebraic connectivity of Erd\u0151s\u2013R\u00e9nyi graphs near the connectivity threshold (2014, preprint). https:\/\/www.mathstat.dal.ca\/~tkolokol\/papers\/braxton-james.pdf"},{"issue":"2","key":"1844_CR24","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1002\/rsa.20089","volume":"27","author":"U Feige","year":"2005","unstructured":"Feige, U., Ofek, E.: Spectral techniques applied to sparse random graphs. Random Struct. Algorithms 27(2), 251\u2013275 (2005)","journal-title":"Random Struct. Algorithms"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-018-1844-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-018-1844-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-018-1844-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,28]],"date-time":"2020-10-28T12:39:44Z","timestamp":1603888784000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-018-1844-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,22]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,4]]}},"alternative-id":["1844"],"URL":"https:\/\/doi.org\/10.1007\/s11128-018-1844-7","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"type":"print","value":"1570-0755"},{"type":"electronic","value":"1573-1332"}],"subject":[],"published":{"date-parts":[[2018,2,22]]},"assertion":[{"value":"5 October 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 February 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 February 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"81"}}