{"entities":{"Q5916269":{"pageid":8032788,"ns":120,"title":"Item:Q5916269","lastrevid":102075608,"modified":"2026-06-06T03:25:54Z","type":"item","id":"Q5916269","labels":{"en":{"language":"en","value":"Quantum walks and search algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6951932"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916269$BAE16CC1-9F54-4BEE-84E2-AE1D2ECEF4A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff4cdbf5b6a77a9ad625dc8f0e7b2d3a1fb82dac","datavalue":{"value":{"text":"Quantum walks and search algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5916269$BBFEC80C-FC97-4666-958F-EB063062A645","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31eee0f5d4be609d66e07889374b04ba3d01a4d9","datavalue":{"value":"1457.81004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916269$76B15C13-3BB8-415F-AF63-F9993E48E325","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0dbcf617bf72137b4817991e63db2e237061054","datavalue":{"value":"10.1007/978-3-319-97813-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916269$53DCD737-DF6C-450F-A176-F536224B7875","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"336d695987d0ea3346909199f3906c8df30734be","datavalue":{"value":{"entity-type":"item","numeric-id":414920,"id":"Q414920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916269$9EC69FD4-03C5-43B5-B8EF-77F6C19267E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"45763aee46177d0403f8127b11aa6de580c300ac","datavalue":{"value":{"entity-type":"item","numeric-id":483064,"id":"Q483064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916269$5E79959F-C13B-41A5-8F56-94993A4FF7CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37613cf87ce5b620135b78f92ed2173f2274a052","datavalue":{"value":{"time":"+2018-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5916269$D068BDEC-8097-4A6A-AD0A-9AA48D544D4C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"abd7b33ef3e428166355fcc6586004e76365bd4a","datavalue":{"value":"This book introduces to quantum search algorithms and is a compendium of present methods. Each of the 11 Chapters are endowed with exercises and hints for further readings. Three appendices present used topics of linear algebra, graph theory. and hitting times to expect. A list of references and an index are given. For a review of the first edition see [the author, Quantum walks and search algorithms. New York, NY: Springer (2013; Zbl 1275.81004)]. The present edition is enlarged and revised to include recent developments. So, chapters 8 on the staggered  quantum walk model, and 10 on the element distinctness problem are completely new, as well as appendix B on graph theory. Chapter 9 is rewritten to include new material and simplify representations.  The text is easy to read and very instructive, this book can be best recommended.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916269$44F0B5DD-6FB0-41B6-A541-1D91CFA65E6D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2e0993aeda2463161e2298a38948f2e922b473bf","datavalue":{"value":{"entity-type":"item","numeric-id":587612,"id":"Q587612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916269$225E24BD-EB5F-40B8-8A74-41D7CFFA9744","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6a50f46a11609330de4920daa1f83d21fd4ed93e","datavalue":{"value":"81-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916269$3167DAC5-FA51-4D19-9B77-390AEBBD37E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"66fbc473bcb3470d748dc722223e378afd721753","datavalue":{"value":"81-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916269$2CF55316-B05A-4E96-9128-8C2103A3316C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916269$5C78297C-4233-4BDE-A150-305512298A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916269$D378E343-A748-40B0-B789-0C851E5B8238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4f07b41e70607a42506abdb8d3e84db1b2d9d145","datavalue":{"value":"81S25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916269$EE438114-F6E8-4C04-80BF-872D2112C623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916269$47E25271-3510-4FFD-9CD0-D34CAF30A607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916269$CB27B0F7-F1E1-45E1-9DF7-1BE18276E429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916269$D859E097-A782-4C17-9DD9-1A740CECD2B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61e412aadbff0c99f7d392161257a70541640714","datavalue":{"value":"6951932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916269$C4D243C5-92F4-4D4E-9F2B-003E98B394BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8691699384ec038dd67d008cb1948aec9bc7a00","datavalue":{"value":"quantum computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916269$AFEAFD67-EA64-45C8-A5A8-65E682E509AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c152a0018dc452ac0f1906d815946b10e4ad6d0b","datavalue":{"value":"quantum walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916269$6C5D31BE-C3DE-4483-B71D-8188AE1EA3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2acb0de8b4006013f40c0a5afa327ffd0acb92e","datavalue":{"value":"quantum search algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916269$8F83A3A0-DC64-4B62-97C9-FCCDC5A42F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48d7f0eee348cbf92cf4f712296282bdb0966aa9","datavalue":{"value":"Grover's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916269$B45AF672-1D61-4EB0-A2B5-5073E30AB943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a2f675731f929ee62ced62a6e38ad0d1545a3d3","datavalue":{"value":"limiting distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916269$3B5F6317-5A6D-4026-B117-9FB3BAAC91E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a0ded343c085005653a31a579d4ce087df5055","datavalue":{"value":"mixing time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916269$70C9B9DF-22A9-4342-A40B-60846963129D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb90f5a6ae4b84d257bf8f15cdd2783423265f12","datavalue":{"value":"spatial search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916269$A9B7399D-2592-46D9-944C-08D325129EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2237f1221ff2d98ebefb3b20be92ba906386db52","datavalue":{"value":"hitting time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916269$A45EABA9-39F5-4D23-99AF-D35A2954EF2F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916269$21B0DC61-D512-4C90-9DBF-FF6FCFF52A90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b980cc7edff33918bb378d232d1b7d5b28f774ad","datavalue":{"value":"https://doi.org/10.1007/978-3-319-97813-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q5916269$4A426D67-F0AE-493F-A84C-D9FB37B5E71A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a8fa501c33d518a7b0275a00088d19771d639dc","datavalue":{"value":"W4230140912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916269$B79644C4-AA97-4CEE-AD75-0FDB167A3EDE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4455d84e50f178e9b0ef67583603bd728d9ed179","datavalue":{"value":{"entity-type":"item","numeric-id":5917872,"id":"Q5917872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8503b9556cf3f4f27f641779a0617219179196c1","datavalue":{"value":{"amount":"+0.9208000898361206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5916269$5859A3B7-786D-4F9B-B3FC-890D47D5F683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64e2843856ed683c5b4ef0f511ec405f881223cd","datavalue":{"value":{"entity-type":"item","numeric-id":262276,"id":"Q262276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bc4f58751058a39826acc1af678c03359add203","datavalue":{"value":{"amount":"+0.8980191349983215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5916269$169FAC51-BB97-4F5C-BADD-F34B627318C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d65c7af2347a8579cdac2e53396789c0a29b81","datavalue":{"value":{"entity-type":"item","numeric-id":5044404,"id":"Q5044404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"884f8f97472147e7a64cfc6b15f6a24b0b4851f9","datavalue":{"value":{"amount":"+0.8404762148857117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5916269$0E77E350-A1D1-4C32-9B09-DB59A4CF0DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0ccd167eee3b516eba40415ce8ea984406ea50f","datavalue":{"value":{"entity-type":"item","numeric-id":5448636,"id":"Q5448636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"682073206d8d7f1a83064d48eddfdf83f6690128","datavalue":{"value":{"amount":"+0.8334349989891052","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5916269$CAB586D1-1E76-4C51-BB05-BFDB83F6FB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"031ddcbb7956f82cb849757de32d2489fdca9064","datavalue":{"value":{"entity-type":"item","numeric-id":3502631,"id":"Q3502631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fa5692898e74d25c2e879ec24bbcb93992ea07d","datavalue":{"value":{"amount":"+0.8283750414848328","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5916269$07FB4C4C-EB92-46DC-9A6C-2DBA8921C46A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quantum walks and search algorithms (scientific article; zbMATH DE number 6951932)","badges":[]}}}}}