{"entities":{"Q884445":{"pageid":886293,"ns":120,"title":"Item:Q884445","lastrevid":50111489,"modified":"2026-01-13T04:16:28Z","type":"item","id":"Q884445","labels":{"en":{"language":"en","value":"Improved algorithms for quantum identification of Boolean oracles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5161873"}},"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":"Q884445$35EE687B-43B5-4ADA-9699-DB252B8B4088","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0327e2ec26821eb89a88ea483afe44895c8e7465","datavalue":{"value":{"text":"Improved algorithms for quantum identification of Boolean oracles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q884445$3654A60B-1689-4E75-B9DF-BDE2803E2516","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97e112ac18ef246b6f2e027b9927d3538b1c45b6","datavalue":{"value":"1118.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884445$0184CDD0-3F87-4EA5-BAFA-2288F842F140","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9612c4adae3ffe2578a5e7a91ff6304cb5e074b","datavalue":{"value":{"entity-type":"item","numeric-id":230552,"id":"Q230552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884445$96BDE756-FB7E-4F60-8DCA-63B654ADB8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a21800a31795763583b54b40324d17bf6c6658","datavalue":{"value":{"entity-type":"item","numeric-id":261377,"id":"Q261377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884445$DF1EFA0C-EB7B-4AC0-8791-87269935E99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0939a4f56b72122dbd414a852cd11e1b88944d83","datavalue":{"value":{"entity-type":"item","numeric-id":434346,"id":"Q434346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884445$A1042888-E84F-417A-9993-E1A0CC2DFBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26c6c5ed0b4dea19629d97599529e46a3eb1d0f0","datavalue":{"value":{"entity-type":"item","numeric-id":347106,"id":"Q347106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884445$1ED440A0-1FF6-4A40-B173-4CB38BDF0F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7fe23791d98012ba7ddf718a07eb29b77b7618a","datavalue":{"value":{"entity-type":"item","numeric-id":347108,"id":"Q347108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884445$F7DC230E-2F58-41B2-88E7-1B48E3B5BD14","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":"Q884445$9A8A3BE3-EBB1-4ECA-8341-E4006DBC0F93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e01af03b171e8da4ad9abd5d8746451ee7976176","datavalue":{"value":{"time":"+2007-06-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":"Q884445$9BB3A544-375C-43FD-A72A-9D0EEF81B9EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884445$B4FF496C-E756-43A3-BE31-7CDC206A1468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884445$622439CF-96D1-41B5-8634-79721FF23CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884445$CADE27A8-9587-4436-BE6B-B0CDFC1ECCDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884445$4FB94476-555F-4721-B877-86704A181F05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f1dad67eb3b61bb12a44edd5ebee2e8f00aa016","datavalue":{"value":"5161873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884445$4702974F-ED7F-45DB-9FFB-3C7E38B49CAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8691699384ec038dd67d008cb1948aec9bc7a00","datavalue":{"value":"quantum computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q884445$C5043AFF-1A9F-4488-9E76-6BCCA7D6F1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q884445$B7FFCBB5-B44E-4A99-BC36-740AD49DE34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1de3b6c7ca0e38b93943d47951786a5b2b39cc2e","datavalue":{"value":"algorithmic learning theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q884445$76DB44F3-4056-429A-8181-47D518FCFD58","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":"Q884445$A26363EF-2927-4594-ABC6-DDFCF34B7282","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"726358781a1a6ac5462697f61daa1bf5068c61ea","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.12.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q884445$850D02E8-2E80-401E-8E6A-0ED5CD4A1355","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e66252aba18d33e8b8aa85dd8138ae26fa92575f","datavalue":{"value":"W2082507052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884445$E09081BC-8599-4259-AAC6-207FBEDFC41B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"87efbc5c82a74f1f7a1f174a71694c5b8ae337ff","datavalue":{"value":{"entity-type":"item","numeric-id":3002757,"id":"Q3002757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884445$FB62B87A-C9A3-45E3-A99D-5C3E85A346FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2fcc255bc3d0f9e9057aafe17008919a95d1a4a","datavalue":{"value":{"entity-type":"item","numeric-id":4736850,"id":"Q4736850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884445$B34DB2FF-A1AF-4DFA-8783-18C18A8D5AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87d47be1d87ddcbb13c466aa9f28a27a1c6e55e","datavalue":{"value":{"entity-type":"item","numeric-id":5309692,"id":"Q5309692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884445$08CF34C3-B4D7-403C-B0FC-F4FA05BC6238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf3bf07250debd89fcfe8d0b7c0c1360d9c43c9","datavalue":{"value":{"entity-type":"item","numeric-id":2491374,"id":"Q2491374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884445$6883A211-B028-4A6D-9BD2-29E39669BEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b157b02484e4595fbaef25c02de6a19894a7dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4376183,"id":"Q4376183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884445$28993791-F356-413A-AA1E-44E1363F5066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fc8eb067c2275d70b07585bbe30cf035b8aadaa","datavalue":{"value":{"entity-type":"item","numeric-id":4939144,"id":"Q4939144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884445$5B68134F-839F-445E-ABC9-B59352FD4F68","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":"Q884445$E2621C7D-3AC8-4ECA-828B-1847B7CD5E2A","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":"Q884445$60B31FB1-E1DB-42A4-9975-E6EF86F8A367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b528d1265417f813f4414c93491a9909bef586c6","datavalue":{"value":{"entity-type":"item","numeric-id":5710710,"id":"Q5710710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884445$95C63E33-FEFA-4FE4-98CB-42279BC5F41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99a5441352cb1ba7693956bd056b38b5ef145ae4","datavalue":{"value":{"entity-type":"item","numeric-id":3581255,"id":"Q3581255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884445$F0832EA1-5225-45D5-8756-7DE20E7F3D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1051562a1f9808f17d9f3c455d3529c3ca056f5d","datavalue":{"value":{"entity-type":"item","numeric-id":4939145,"id":"Q4939145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884445$E045163B-CE0B-411A-861F-A0FFC59E5C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f16236725d557fdbab1a9404019855767be0bae","datavalue":{"value":{"entity-type":"item","numeric-id":4342497,"id":"Q4342497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884445$F67F8FE6-ED25-4BDA-BCE5-0EFFAE17B7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edf63bf76aa1e5ce8aa5004729284298accb4db","datavalue":{"value":{"entity-type":"item","numeric-id":5466487,"id":"Q5466487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884445$1A6B6C61-83C3-47A2-98D7-900E4AAAE14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f27d9e4addd238c536fa2cc5e65bbab0f851d78c","datavalue":{"value":{"entity-type":"item","numeric-id":4312419,"id":"Q4312419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884445$A65396AF-0C0B-4834-987D-1A22F74C292D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc39092484c42c2661962bc3a074cbc74d5b534e","datavalue":{"value":{"entity-type":"item","numeric-id":3158518,"id":"Q3158518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884445$4D466E4D-75A6-4151-8696-638A4CD4AFAC","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":"Q884445$4BE97A91-B4B3-46AC-A5AF-DCFD366E7923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c63e6fbe6bbdcfaa243ad6579fb26ae03c3084","datavalue":{"value":{"entity-type":"item","numeric-id":4449183,"id":"Q4449183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884445$15EE9FEB-92F2-4F19-BD7D-7E4F2789878B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a810594d643624f2a58bf02bb43f6aa851f4f30c","datavalue":{"value":{"entity-type":"item","numeric-id":989901,"id":"Q989901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884445$727C7D10-1C5F-4207-B050-3058792A0B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05fbbc2f813cb0b6b3a46a35edf37c737d8729d","datavalue":{"value":{"entity-type":"item","numeric-id":4471269,"id":"Q4471269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884445$295D1EB3-F45C-4300-B8EC-077221044FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e4db436295f7ce4310d782e6de554f1efefadae","datavalue":{"value":{"entity-type":"item","numeric-id":2921783,"id":"Q2921783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884445$104DA14D-192B-48FF-A016-352FC8AB11DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02261cbf34de2962609ebf503fd5859a0fc4a87a","datavalue":{"value":{"entity-type":"item","numeric-id":2819571,"id":"Q2819571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884445$ABBE059E-8CC2-42F0-8883-5E0EFB7E2496","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4fe3b07dac5443ca70d2ef1f20742f72d1e9a8df","datavalue":{"value":"10.1016/J.TCS.2006.12.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884445$21826241-1F59-4757-B7F0-E504C1ED50AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84b82dc0c0a16b96959d7f773ff687b4919e5509","datavalue":{"value":{"entity-type":"item","numeric-id":5757907,"id":"Q5757907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cf386ce445934890ab5fb0c7ab8f479c4cd786d","datavalue":{"value":{"amount":"+0.9985785484313964","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":"Q884445$B041BFAD-F5D1-4879-AC0D-52E5775D81E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ca6a6b4869ccddbbf28247d8c62b1c3d710f06","datavalue":{"value":{"entity-type":"item","numeric-id":5309692,"id":"Q5309692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"234f470ba06c5b63394f8c171a7ced52ebc81763","datavalue":{"value":{"amount":"+0.9463746547698976","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":"Q884445$CCC679EF-408D-4F6B-A701-AD6008B14612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ab464c52fde6ad6c0bc25035984d7832dbdddf2","datavalue":{"value":{"entity-type":"item","numeric-id":3437580,"id":"Q3437580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c53181d5769e6ecd502df4924b12f2bd873057e6","datavalue":{"value":{"amount":"+0.9104942083358764","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":"Q884445$8AA9F1C8-7FC6-4870-9732-763A26A789FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68ca12c0c786077e7e8887475b928ba11f023102","datavalue":{"value":{"entity-type":"item","numeric-id":2965510,"id":"Q2965510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eece55c619a13dec29b3e72c9206260e495cdee","datavalue":{"value":{"amount":"+0.8582671284675598","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":"Q884445$BA367E3C-4FD4-42E8-880D-5E591A58FBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"876c0eee0648957bc875c42eb965ad2fcf48dc18","datavalue":{"value":{"entity-type":"item","numeric-id":2901578,"id":"Q2901578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51b797ee0737254814f0b153738f4313799c0d1a","datavalue":{"value":{"amount":"+0.8159058690071106","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":"Q884445$1043D317-2CD2-4FD8-AFD5-6A09772CFAC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:884445","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:884445"}}}}}