{"entities":{"Q2571012":{"pageid":2581755,"ns":120,"title":"Item:Q2571012","lastrevid":48583048,"modified":"2026-01-05T07:16:11Z","type":"item","id":"Q2571012","labels":{"en":{"language":"en","value":"Discrete quantum walks hit exponentially faster"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2222038"}},"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":"Q2571012$98F38845-9B7F-4F16-9C1B-BAB18AFDD6A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aeffc3cd07d51d5714bc5d8a6bf182b364f1e9ea","datavalue":{"value":{"text":"Discrete quantum walks hit exponentially faster","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2571012$73A271A3-11C2-4037-88DC-F38C09E26A80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f90a36b77437dfb9d4939b88b003eeef665a1a45","datavalue":{"value":"1086.60025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571012$DE202BB5-85D2-4658-B22E-17E11D825FB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a693d6ddea94097ce086652d4fbb4b2a23654fc1","datavalue":{"value":{"entity-type":"item","numeric-id":626622,"id":"Q626622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571012$75EE57DC-B82E-452E-B199-443A51416CE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eec5a38ae3dd78e530b7c334e8d01ce3df8552f0","datavalue":{"value":{"time":"+2005-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2571012$B8F7DF5F-ABB1-475F-A652-8AF17FD40CE2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"97b925a6e568eec2ec3b014c8139fc7455921d22","datavalue":{"value":"It is well-known that a simple random walk on the \\(n\\)-bit hypercube \\(\\{0,1\\}^ n\\) needs an exponential expected time until it hits the corner opposite to its initial corner for the first time. The paper contrasts this to the discrete quantum walk on the hypercube, which needs only a polynomial time for this. This result may be seen as one of the first rigorous examples of a process that takes much shorter time on a quantum computer than on a classical computer. The notion of a discrete quantum walk is motivated and introduced, and two alternate definitions of the hitting time for such a walk are given. An application to sequential packet routing is provided as well.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571012$C56912EE-DA02-4DA2-8375-5D3F89260D91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571012$4F47914A-47D3-4578-BC11-68698DC83084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571012$7041A36E-3657-4CDE-98AB-B42F7B323636","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2a9d34a990d22e5eb246a59dd16a241e249e1ac","datavalue":{"value":"2222038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571012$2D51C0F0-9382-45B5-B862-E06B467EA6E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571012$8110737F-BF3F-4387-9905-A6885FD3E5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2237f1221ff2d98ebefb3b20be92ba906386db52","datavalue":{"value":"hitting time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571012$FB635FED-2B1A-407A-9103-C454C71DF764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571012$F6F8331A-CA58-4913-AE24-9E49CAE96927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c416b15aae4d7aa8d5e0138c90a63f3871d5b2dd","datavalue":{"value":"quantum computer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571012$8094AF74-4D2A-4AD4-9F7E-D39D367BD2D6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"792f9ba7156925485eefb41401dc8318bafefa34","datavalue":{"value":{"entity-type":"item","numeric-id":200374,"id":"Q200374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571012$AD9768E1-89E9-4EB2-9A34-3603C2D5E05A","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":"Q2571012$CB7934A6-8DCE-4200-A83B-34839564F6E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2786105eb7e2d92edfe8a944f996cf7b787eb29d","datavalue":{"value":"https://doi.org/10.1007/s00440-004-0423-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2571012$DD1DDD00-BA39-4D96-900F-AFE0E583EBC4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d16dfbc509aeb4b5b1e392cb05cf457ac52e5b9","datavalue":{"value":"W3023909288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571012$BFF372F7-F05C-4E37-B501-E1205A740970","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e89660bb72df74cf07bd9a6589d64d82e547ef5f","datavalue":{"value":{"entity-type":"item","numeric-id":5175952,"id":"Q5175952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571012$C4FE2AB2-50CD-426C-B086-EB331BFAC79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a26982e88cf4da1ef7b62b2f361e483e2788d654","datavalue":{"value":{"entity-type":"item","numeric-id":5175951,"id":"Q5175951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571012$92840B6D-BC35-48A7-9FB0-E7AC75982266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0727d9ecd60e4b1a057c66cbd9adb3061e9189ff","datavalue":{"value":{"entity-type":"item","numeric-id":4376184,"id":"Q4376184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571012$30573333-DE0A-496D-AFDB-EA8501AFD076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6212e71e4e4adf824d10715a8233c427809ffb","datavalue":{"value":{"entity-type":"item","numeric-id":3581288,"id":"Q3581288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571012$401FD577-A3DB-41CC-A996-3F68242EAC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d777b25e9bd8dab98a50853836f8816a02af121b","datavalue":{"value":{"entity-type":"item","numeric-id":2573073,"id":"Q2573073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571012$5752EB56-5CB8-4C81-BFA8-ED6E0A795A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127c62f6e048e8ae433b3b5c8eb6d0901ef01e7c","datavalue":{"value":{"entity-type":"item","numeric-id":4302827,"id":"Q4302827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571012$2DD1B87E-C0DB-4095-879A-D1C182511142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec05f12232d0a1528cf5463f4d82c9a218e2d75","datavalue":{"value":{"entity-type":"item","numeric-id":4228473,"id":"Q4228473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571012$C113997E-BA9E-4219-AD7D-871695700E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bcd9dbc0079794796cee6a2d9fa1deadeb1bf1c","datavalue":{"value":{"entity-type":"item","numeric-id":5175954,"id":"Q5175954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571012$0B5FCE92-D485-4220-B941-4950654D4C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1964407adc074b76ae0f91992f63f2e27fecef28","datavalue":{"value":{"entity-type":"item","numeric-id":3192035,"id":"Q3192035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571012$37EF8B8F-2055-4FF4-BFC8-6EC32E25D37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbc117c887d682c44a18cb82bd37083ff8a25e26","datavalue":{"value":{"entity-type":"item","numeric-id":4736839,"id":"Q4736839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571012$065167F4-4FF1-48EA-932B-DFBD6AB6709B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79a0774bbccf1180e30253d0f82980850393519","datavalue":{"value":{"entity-type":"item","numeric-id":1117955,"id":"Q1117955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571012$A48EFA2A-2403-484E-B07E-C153D23A76D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2559c4bfe9a39927402ec0ef80939d1c671323e","datavalue":{"value":{"entity-type":"item","numeric-id":5176030,"id":"Q5176030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571012$7A88F8C6-7CAF-4BDC-B73C-CE21EDCD75BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c6444adfaca223f03ef3a8f33d852018ac9471c","datavalue":{"value":{"entity-type":"item","numeric-id":5900946,"id":"Q5900946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571012$F8695B6F-8BC2-47F6-ACE0-51E6754B6A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a328c5b1b384460bd427ea3f1ac569ee15d80fa","datavalue":{"value":{"entity-type":"item","numeric-id":1285147,"id":"Q1285147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571012$62A0CBF8-0140-4736-949B-BA2F94BA30EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571012$4325E124-4EE6-46EC-86E9-481744854401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18f46686b0c7b500cdead8deed3e8590a47b65db","datavalue":{"value":{"entity-type":"item","numeric-id":4440436,"id":"Q4440436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571012$C1567F1A-6101-4841-988F-F3F49F3216DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a445fad0dc0985d7853860e848fa4592ae7f51","datavalue":{"value":{"entity-type":"item","numeric-id":2706552,"id":"Q2706552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571012$2704520A-6F50-462E-A8F8-5D43731CCDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571012$DFA53C83-9F28-4C90-9B72-C0FCECBD26D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c982cbb5e59dc7e2ae30800c6f4d626a4d47b8","datavalue":{"value":{"entity-type":"item","numeric-id":4376179,"id":"Q4376179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571012$863F43B4-53A5-4EBF-900E-9E8160C2905E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf854375ef6a956c526c0de5e533214f6344181a","datavalue":{"value":{"entity-type":"item","numeric-id":4376181,"id":"Q4376181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571012$F259FA9D-C09B-4B6F-8D3D-2FCB5DF951E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc097603213cd1926e0c282d54d97ccba914fdde","datavalue":{"value":{"entity-type":"item","numeric-id":5943095,"id":"Q5943095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571012$CAD7B50E-5D33-48B9-B1AD-BAD9785C6A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85e174356fb090d9911433cd4cefae5f4b8c0b2b","datavalue":{"value":{"entity-type":"item","numeric-id":4437110,"id":"Q4437110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571012$BEC09B3E-C888-44C8-B48F-F6286A7DD6E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6db1efabc8af0d65045a42ae061e40f9fc712e38","datavalue":{"value":"10.1007/S00440-004-0423-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571012$EA797F21-1E7D-4C7D-85FC-C5FFC1185D52","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3e4ddda27c7b76772b0a1708a44a37e8574d8b29","datavalue":{"value":{"entity-type":"item","numeric-id":3036360,"id":"Q3036360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571012$7DE4EBA6-DE02-4876-A2B0-0570BD567792","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8282abeab73e795818014e73fae9f6712541a886","datavalue":{"value":{"entity-type":"item","numeric-id":5900946,"id":"Q5900946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"062d61659e2568fbdf0b51ac4416c2a86c4143fd","datavalue":{"value":{"amount":"+0.9906958937644958","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":"Q2571012$A9DD72E4-3E21-4D62-B6FF-D0059F3C0ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dc60b7b92a657c24dbdecdc18cc7ebaf924e64d","datavalue":{"value":{"entity-type":"item","numeric-id":4440436,"id":"Q4440436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c93a4735ac3fd5d4013012bc82ab78fa9bf6355","datavalue":{"value":{"amount":"+0.8469811081886292","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":"Q2571012$6DBBD8CE-2DC3-4C5D-ADD3-42081A3ABDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a65c647198730fbac971a7b585f8256f625359e","datavalue":{"value":{"entity-type":"item","numeric-id":2429358,"id":"Q2429358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31ca0eaccf446e01f74bf7184023b19343c1c967","datavalue":{"value":{"amount":"+0.834489643573761","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":"Q2571012$F7EDB5F1-9FBC-42AB-B4A6-2D9338DE3B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63fa0af3d44d9862530fb06304a015e68e39441f","datavalue":{"value":{"entity-type":"item","numeric-id":5175952,"id":"Q5175952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a835402e1622d495288c48ac50f360d0a5120bfe","datavalue":{"value":{"amount":"+0.828366219997406","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":"Q2571012$EF7BE0EC-0340-4A5D-9DAF-60454D4988CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f91c4ee1ad3a49a4fe98776a1f4e982c62451b9d","datavalue":{"value":{"entity-type":"item","numeric-id":4633814,"id":"Q4633814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"289d83948a48ace1e3796b031a04a2d28572bae6","datavalue":{"value":{"amount":"+0.8261500000953674","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":"Q2571012$C34D8967-1205-442F-B589-CBC13568E7EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2571012","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2571012"}}}}}