{"entities":{"Q5317198":{"pageid":7346772,"ns":120,"title":"Item:Q5317198","lastrevid":58534305,"modified":"2026-04-05T15:35:45Z","type":"item","id":"Q5317198","labels":{"en":{"language":"en","value":"Quantum Algorithms for Element Distinctness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2205894"}},"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":"Q5317198$6A6C8F9D-C292-441E-A87B-5DA6C5BB32F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4d9f0c1353132cfa4f0908b465e2c5640811da6","datavalue":{"value":{"text":"Quantum Algorithms for Element Distinctness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5317198$B6E3ED5B-3AB4-4358-9BE6-7D0B06F2C256","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05aa7fc268bf9d5ccc6237054c5c9bc23a123bd2","datavalue":{"value":"1081.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317198$8EF96FD0-7D4E-4FA1-8766-6E5F3E994893","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"526a848f9dc728226306cc7cbdf1ebcf55346f94","datavalue":{"value":"10.1137/S0097539702402780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317198$07FEABA2-8470-4C12-B76D-62F2D03DE82B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f8b9ca6a2c600d2f03ee991a0db096be8073632","datavalue":{"value":{"entity-type":"item","numeric-id":230553,"id":"Q230553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317198$84C1EC5F-BD8A-4253-9297-851EABB079CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9f80c8aecc4a8bd36d6fe6e3f23416731977d15","datavalue":{"value":{"entity-type":"item","numeric-id":1364317,"id":"Q1364317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317198$90B1FF5D-6814-487B-A5DF-AF326331ED08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfe4c2206c14d610837785b6001c9482e4821bb0","datavalue":{"value":{"entity-type":"item","numeric-id":166942,"id":"Q166942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317198$C54C7258-62B4-49F1-8EC0-6ED3A9026602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a981460d9581fc5d0b55c32b7f133adcad3559","datavalue":{"value":{"entity-type":"item","numeric-id":262273,"id":"Q262273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317198$9BF758A2-3C94-4A86-A220-FD892804BC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"195a11023b9fa51026b0ae4c10238ff0a353371b","datavalue":{"value":{"entity-type":"item","numeric-id":407593,"id":"Q407593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317198$E9E639FC-022C-456F-ACB0-52B78E3DE9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e6830d8f79781e56e19a9648de13323b1402df1","datavalue":{"value":{"entity-type":"item","numeric-id":423917,"id":"Q423917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317198$C48EBAB4-C31F-47CD-BB49-E8716D9F9436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6561d216babea18481fb84b93fb11638eb85ca2c","datavalue":{"value":{"entity-type":"item","numeric-id":835642,"id":"Q835642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317198$14AB2D43-EA3E-4DCB-B16C-13483AE58F36","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317198$CD860FC7-3DC1-412F-BB9A-B4C99B92930E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a79f3240b3d53af8285788f3205fcffa119cd953","datavalue":{"value":{"time":"+2005-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5317198$DD4B2730-022F-47BB-8EBC-5DC8C0458053","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f12a123af4aa97d8aa04e8c6864999fef384f11f","datavalue":{"value":"https://arxiv.org/abs/quant-ph/0007016","type":"string"},"datatype":"url"},"type":"statement","id":"Q5317198$BBA36482-0706-4CB7-8C72-7E852AA9E8AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317198$912669A4-6B8F-42DF-89EE-8A4F9277AC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317198$0341626D-995B-4D95-B7C9-3B3089DC280F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d39df198006f800586672af4525b5ec39dcf8bb","datavalue":{"value":"2205894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317198$447B84B9-9E3A-4A19-B7CF-EA4E8A25B6B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a8cbbdeb5f77c4a960dd4bfd839e8a4c245b528","datavalue":{"value":"quantum query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317198$E3C69653-1946-4A98-95EF-C3EC1B78EDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1669e93b8ab0689fd7b4733c7e588e51c536a05","datavalue":{"value":"element distinctness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317198$341D7722-A34A-42AD-931A-FA3D8EF3BB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd61596c97fa8808164ab6b6ce095b0229661a79","datavalue":{"value":"collision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317198$CD10E16D-F00E-4702-8F3E-A796725D739B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"951ce07ae5d6dd6ff7211563817d4512893e1732","datavalue":{"value":"Q62039255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317198$C5C72ED5-C421-4982-A77B-4084B605A6AC","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":"Q5317198$27CFE0EC-4D75-41E8-A2D8-9CED2F4E5B71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b21b9a8cf1f83ebcd67d546566cebb1a44dbd36f","datavalue":{"value":{"entity-type":"item","numeric-id":5454249,"id":"Q5454249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d57a768349ebe409e2e115c6ff42d6c93366be06","datavalue":{"value":{"amount":"+0.9086823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317198$380CA1D5-188B-4C12-BBBE-C2CB9B8CA6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56bf3675e6598feb84b4e9b2262858d2cf700605","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16ee51434d9fa11c920388e5d2797c00a58ab93e","datavalue":{"value":{"amount":"+0.8816896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317198$D5ABB29F-9C3B-4874-822A-74A77A8CC8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fac7644121fc4773b5d91db7c18698f2dbd94557","datavalue":{"value":{"entity-type":"item","numeric-id":3078111,"id":"Q3078111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16ee51434d9fa11c920388e5d2797c00a58ab93e","datavalue":{"value":{"amount":"+0.8816896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317198$6B59AF9A-1F26-46D3-A54D-114F6AF4F392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd1c1c620c5e6670b1a47255f61006817318c611","datavalue":{"value":{"entity-type":"item","numeric-id":5429717,"id":"Q5429717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ca60709bd75d3c2ca6e164e7ced709203e1a952","datavalue":{"value":{"amount":"+0.8816894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317198$B3DC972C-04A9-46C7-9748-F53D01161260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b116bb2b40c93bed1f1e249b75abda2c13a46dc5","datavalue":{"value":{"entity-type":"item","numeric-id":1871829,"id":"Q1871829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9456b760381c1cf18987300fb9d25f24a83b481","datavalue":{"value":{"amount":"+0.8770943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317198$62F13D48-0470-4BF0-BC39-AAEB6CA2348D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ddc1905e6e05f1ee5c677a5e4d89a1baf8765d8","datavalue":{"value":{"entity-type":"item","numeric-id":4535800,"id":"Q4535800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9456b760381c1cf18987300fb9d25f24a83b481","datavalue":{"value":{"amount":"+0.8770943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317198$B33C6E15-5B91-4154-B2DD-92B38DE4F384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed1345826de2e033586655e9b2b2729d9b7a34cd","datavalue":{"value":{"entity-type":"item","numeric-id":3522560,"id":"Q3522560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a589fc57a72febf8895ecb9abb97c0898e10951","datavalue":{"value":{"amount":"+0.87610555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317198$58CD1643-9D02-432D-A619-C729C347319A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0034d54cbff88a44ac64afb7c80eee388ba8b65","datavalue":{"value":{"entity-type":"item","numeric-id":4928586,"id":"Q4928586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f7fa53f79ba7025bdf07dc1980a358970a24aca","datavalue":{"value":{"amount":"+0.8740277","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317198$E0F69235-24E8-4A2A-9E07-F9D4D686CBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31d645a4761b325fede58fd14654b2eda12c585e","datavalue":{"value":{"entity-type":"item","numeric-id":3113743,"id":"Q3113743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"750e9a60e702b29dd21e84ee785348d23451dbaa","datavalue":{"value":{"amount":"+0.869046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317198$4A4D2D5C-2D4C-40DA-8F13-9E504B0A4CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b4701d30526b08ae11888ad333a96cee84e1e6c","datavalue":{"value":{"entity-type":"item","numeric-id":5273650,"id":"Q5273650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"750e9a60e702b29dd21e84ee785348d23451dbaa","datavalue":{"value":{"amount":"+0.869046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317198$DDB8723C-49C1-4B75-92E3-FDD75AFB24DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5317198","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5317198"}}}}}