{"entities":{"Q6496884":{"pageid":14075657,"ns":120,"title":"Item:Q6496884","lastrevid":103422227,"modified":"2026-06-06T07:20:26Z","type":"item","id":"Q6496884","labels":{"en":{"language":"en","value":"Optimal deterministic quantum algorithm for the promised element distinctness problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7842528"}},"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":"Q6496884$C31CC366-7059-4DF7-BAEF-83AB21191365","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8586c42dbfddf62f2e0aa0d7539038c56f0b5f0","datavalue":{"value":{"text":"Optimal deterministic quantum algorithm for the promised element distinctness problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6496884$CD0CCEB0-205A-4C07-A0F7-E214CD0E8284","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9f58920c115755d642dcb4fa366dbb9071c4101","datavalue":{"value":{"entity-type":"item","numeric-id":6044468,"id":"Q6044468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496884$C72B399D-DC8B-4022-A70F-07FB33C71EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ed12f7f73bf73c5e9d5adf62a7f4da5d47732a9","datavalue":{"value":{"entity-type":"item","numeric-id":264530,"id":"Q264530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496884$CC545D2E-8D37-4FB9-B9C9-3E5948285BB1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496884$256A1065-0B35-4211-B4F8-DB7E63E22366","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"14c7d324deceb0c23bfcf3623394d19aef3276a4","datavalue":{"value":{"time":"+2024-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6496884$6AD41DD0-62B8-42DB-A95A-C4ABF8700D92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6496884$03519129-109C-4BE0-BEC9-FDD0BB579661","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0447851cef8028bd76025014b08ef454479a038","datavalue":{"value":"7842528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6496884$09119838-17BB-4538-A752-B0F297030B3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8691699384ec038dd67d008cb1948aec9bc7a00","datavalue":{"value":"quantum computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496884$B9884CB6-533B-4D93-A6BA-DAE1729D2022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165e01f5c9f23365c83d4a235bf0332f5faa5373","datavalue":{"value":"quantum algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496884$A4EFDA74-5242-420F-8279-A41074389A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6188aee32b2a3624ef57427a6b87f832924daa4b","datavalue":{"value":"element distinctness problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496884$B9D713DA-CDDA-404F-AF10-6C6911C0BE2A","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":"Q6496884$B5EE458A-EEE8-4E5D-90ED-B2D826A01A2F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9872d1e5b694c452e067c737826bed9fab5fdb53","datavalue":{"value":{"entity-type":"item","numeric-id":1853508,"id":"Q1853508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496884$D26DFA0D-83D8-447E-813E-B1B495099251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf1c1c69c1d7e381694b18867c76dcd95af893d","datavalue":{"value":{"entity-type":"item","numeric-id":5317198,"id":"Q5317198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496884$1F9831E1-4AD3-414E-887F-8B3B7B684CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b2301ef5f39b64f12d93f7e4a6b854524fff1f","datavalue":{"value":{"entity-type":"item","numeric-id":5454249,"id":"Q5454249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496884$BEE83AE4-385F-4426-BF1B-B0AC178CD59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c14cf60eceba3065dc3571c5b417b6387baf44","datavalue":{"value":{"entity-type":"item","numeric-id":3498860,"id":"Q3498860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496884$5F4D7DFE-3722-40DC-88FA-48DCD334846C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9507ba7ccd5e8486a85930b422345b793bd5d58e","datavalue":{"value":{"entity-type":"item","numeric-id":3002756,"id":"Q3002756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496884$4E7A4708-3B8A-4186-879C-F8D5DA6601D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c81ee2ca0256eec06c7cc1d6395ec3f796ec9064","datavalue":{"value":{"entity-type":"item","numeric-id":5441359,"id":"Q5441359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496884$E8D1A2E1-350F-41C4-B906-040F26A6930D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59524d488b2d7f49d176b36cd8312ca0b30ddffb","datavalue":{"value":{"entity-type":"item","numeric-id":6044469,"id":"Q6044469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496884$11424974-D1C0-4A69-B5B6-38C479B8D3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8845d3096abc0c86a3a759de9b7fa522d4979d93","datavalue":{"value":{"entity-type":"item","numeric-id":3549652,"id":"Q3549652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496884$3F08A0DD-5509-4C58-B6F3-321A4DEEC212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bfc618f211b830931aa80cd68d7e2235ab0c2f9","datavalue":{"value":{"entity-type":"item","numeric-id":3191147,"id":"Q3191147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496884$112B39AF-2117-430F-90D7-9F5704D22E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff1ef5940e4a932b0cb987d5107f68250f0aa77","datavalue":{"value":{"entity-type":"item","numeric-id":1993785,"id":"Q1993785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496884$7F1F08B2-A215-4DE6-8ED8-06EE98FEBAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eac4075ac275b92ddb6b541e5a7ffa30cd85a31","datavalue":{"value":{"entity-type":"item","numeric-id":262276,"id":"Q262276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496884$DE74E194-270C-4ECF-9C5F-3236DBB2BA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89e9839c6a3c822cbec16a3a9f7be1d4d1c68f6","datavalue":{"value":{"entity-type":"item","numeric-id":5212760,"id":"Q5212760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496884$8D00B0DF-246F-4878-85A8-426A12A2EB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176b368822d249ecb31cec25034aa2d09baad3ae","datavalue":{"value":{"entity-type":"item","numeric-id":4819589,"id":"Q4819589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496884$70D2C7CD-B791-40CE-8750-695F49D680E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd0dd98707b6eaad19f68a7dc4719e12007f2fab","datavalue":{"value":{"entity-type":"item","numeric-id":3067742,"id":"Q3067742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496884$062DE977-B051-4D35-846F-836AE7B84B3D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78ce7aa71bbc96bed862227fede329ef0c277f82","datavalue":{"value":"10.1016/J.TCS.2024.114551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6496884$3E303886-E674-431A-A9E9-137FE69EDD3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a55a2c16cce30dd466d6490f6e32591eaa2a96c","datavalue":{"value":{"entity-type":"item","numeric-id":1993785,"id":"Q1993785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3013c1b36199e05e602e4f5b53875b858e0657c","datavalue":{"value":{"amount":"+0.8789972066879272","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":"Q6496884$ED6A306A-C356-4A8A-9BC8-B5622B8BF55C","rank":"normal"},{"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":"69618d64b87d2aa783fea5b82431ec57eaddbbf5","datavalue":{"value":{"amount":"+0.8393891453742981","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":"Q6496884$023A5BD4-292E-452F-9C68-B16F82264C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c000c4f7775c26069b5faca43bdd0910b93afa4","datavalue":{"value":{"entity-type":"item","numeric-id":5317198,"id":"Q5317198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a9af526a33cf3ed2ec1b7abccfe486c896d401d","datavalue":{"value":{"amount":"+0.7845088839530945","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":"Q6496884$BA41BEBD-6365-4CF1-A9C2-22AF59787DDA","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":"7f9b0463d39f5fcda12729080d9acdaa8b9d355d","datavalue":{"value":{"amount":"+0.7825933694839478","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":"Q6496884$46F23E56-FAEE-405F-84D5-AF2FC27963E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f003c5eb28e38699f737ca2462f1af2eef9c417","datavalue":{"value":{"entity-type":"item","numeric-id":3498860,"id":"Q3498860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04c6b2e4de39ee99a9c6b8cf9c812b63fa0770fd","datavalue":{"value":{"amount":"+0.7722292542457581","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":"Q6496884$CA4F18E3-09E3-42AE-B1EA-AB945089ED3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal deterministic quantum algorithm for the promised element distinctness problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_deterministic_quantum_algorithm_for_the_promised_element_distinctness_problem"}}}}}