{"entities":{"Q3498860":{"pageid":5528763,"ns":120,"title":"Item:Q3498860","lastrevid":87270767,"modified":"2026-06-04T11:15:54Z","type":"item","id":"Q3498860","labels":{"en":{"language":"en","value":"Quantum lower bounds for the collision and the element distinctness problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5276330"}},"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":"Q3498860$CDD7EB9B-E146-43D3-87B4-712563272B95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"428d1fb2264399028fe196db7bddeec95a4adbe7","datavalue":{"value":{"text":"Quantum lower bounds for the collision and the element distinctness problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3498860$17631C7B-C144-450A-9CC1-5DE16599F717","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"900352bf4cbe50c82ad01ab4c6315a9ca85d6d93","datavalue":{"value":"1169.68406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3498860$F7989968-AA7A-4D27-857A-0B84B71785E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9401b493e013da6af6236f6873c1c97a061ede28","datavalue":{"value":"10.1145/1008731.1008735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3498860$D68E63C9-D46D-4A9E-918A-E51D806A6D7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4642017edb59f78cbfd0525f6bed2a359703f3f3","datavalue":{"value":{"entity-type":"item","numeric-id":1623267,"id":"Q1623267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3498860$EE22F39B-549B-4383-B133-4342416C7134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a071f8976f06082658ed99e7d8aea859cab70cb8","datavalue":{"value":{"entity-type":"item","numeric-id":294803,"id":"Q294803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3498860$30E65C98-3BDA-4351-854E-38E6731BB527","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3498860$C2274537-CE43-4A67-B785-FE2015F97645","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45e33fe2d1f8953cec84ccf4391f1bb67d98200e","datavalue":{"value":{"time":"+2008-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3498860$2D7A5F1B-3827-4420-8E4B-6EEE0F27A538","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3498860$649BE3AC-A19D-48ED-B115-4DA223F81925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3498860$C387A255-B519-42F2-ACB8-2948F253F23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3498860$F9C5F60E-7721-4004-B4B7-B827FA4B02F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3498860$ABA38109-C060-41FD-AEB7-72E16677E0CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0afad7d1eee8632b28a3c75db2cc627a4afc0eed","datavalue":{"value":"5276330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3498860$00EC76BF-811D-43CD-B59B-8467AD58DD3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd61596c97fa8808164ab6b6ce095b0229661a79","datavalue":{"value":"collision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3498860$130679FC-D651-4611-B0C4-6CAAB828DEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff8210e2b76349b224b89bfbf9abdff5e8a0f250","datavalue":{"value":"security of many fundamental cryptographic primitives","type":"string"},"datatype":"string"},"type":"statement","id":"Q3498860$6C59E8E7-E5DF-46DF-9D6E-AC43D1CD9DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3498860$295EF98D-8961-4098-8637-54E0AB2E8A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bcf71115db8fe6edad2a56887d772c4521a2c70","datavalue":{"value":"existence of cryptographic primitives immune to quantum cryptanalysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3498860$9899342C-D919-4578-A837-4ED2048292C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165e01f5c9f23365c83d4a235bf0332f5faa5373","datavalue":{"value":"quantum algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3498860$9DE76777-D80A-43D5-8598-3E994E5BDBE2","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":"Q3498860$D3DADDBA-F467-4802-BE8A-8AAF6F02B017","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09e93553f53ba949f4414560841a8191af09f4bc","datavalue":{"value":"https://doi.org/10.1145/1008731.1008735","type":"string"},"datatype":"url"},"type":"statement","id":"Q3498860$5411AE94-7AD5-46F4-95A3-BA1A67FF02FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e26010f6c802c618ab279799a39eac04c63956d6","datavalue":{"value":"W2034038586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3498860$0D2AFEE1-1157-4AD7-B1EE-49BD764A3909","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"219cf615b70d58bc29471aaf1229525bd31310a3","datavalue":{"value":"Q130927704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3498860$89837A92-6D69-4B78-808C-592CA592293D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8faf67120902bef22e9410b37e99574af572920","datavalue":{"value":{"entity-type":"item","numeric-id":3002755,"id":"Q3002755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8af8fe20d56d017df6d81ded6c025d6cb5a45b5b","datavalue":{"value":{"amount":"+0.8864827156066895","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":"Q3498860$BEB6C91B-A4FF-4ADE-8FD8-145860983DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c930441a7a97b3c64d34d639af4a24ad46c1429","datavalue":{"value":{"entity-type":"item","numeric-id":3002756,"id":"Q3002756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcf2a6ef93a5e8f534c709d3bfc4f50b0d0092d6","datavalue":{"value":{"amount":"+0.8623714447021484","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":"Q3498860$18628848-77D1-478C-AAF7-D1B759C08A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec7e981b133341ea85e74a75ad8dece58ba38bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2802607,"id":"Q2802607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b0515f2a96b22aa03dd438c9e7cc2cbd13e2672","datavalue":{"value":{"amount":"+0.8421054482460022","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":"Q3498860$C415B7B7-3FD6-4873-8ABA-B9875A8F74FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"040abf4f10549dd794c38786fff80d43a60c5020","datavalue":{"value":{"entity-type":"item","numeric-id":1703921,"id":"Q1703921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2289ce1c0eb625228c8f12a3de9799e65752d28","datavalue":{"value":{"amount":"+0.8332681655883789","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":"Q3498860$2ACA8915-8743-4A97-A1B7-9E02DD1FC5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6955799511288137fecd0e6ee1842cc533a0e138","datavalue":{"value":{"entity-type":"item","numeric-id":2292692,"id":"Q2292692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2d56e254e51df3610699d91c1546df2fd4ba28e","datavalue":{"value":{"amount":"+0.8310414552688599","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":"Q3498860$9D6482F6-580A-417E-B08B-71CF594B046E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quantum lower bounds for the collision and the element distinctness problems (scientific article; zbMATH DE number 5276330)","badges":[]}}}}}