{"entities":{"Q6199225":{"pageid":13334113,"ns":120,"title":"Item:Q6199225","lastrevid":58766925,"modified":"2026-04-06T15:45:18Z","type":"item","id":"Q6199225","labels":{"en":{"language":"en","value":"Quantum algorithms for learning hidden strings with applications to matroid problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7808919"}},"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":"Q6199225$7A7BED46-8EE6-4F57-8837-F302D935C086","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84a53bfd510bed3e2a9c4c4b7c32b41284b7a0ca","datavalue":{"value":{"text":"Quantum algorithms for learning hidden strings with applications to matroid problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6199225$5DC6C53B-6E34-405E-8007-B1D31009254E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ba20480e688f69c78e8bb35e0047634cb2927df","datavalue":{"value":{"entity-type":"item","numeric-id":846856,"id":"Q846856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199225$C8671348-2CAA-4F58-AB2B-968D21F1A516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b649a9dc2da57d3104d757b2f7c72c56cd01425","datavalue":{"value":{"entity-type":"item","numeric-id":2111664,"id":"Q2111664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199225$0747D183-0B38-49A2-A68B-9FD41E385889","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":"Q6199225$C27659B4-DEC4-4BA1-AA7D-C82C66B636C8","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":"Q6199225$5C0E758F-6906-4980-8841-81CFCCB454A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0e577acca6061328888ba7365d7ba637bb2ce80","datavalue":{"value":{"time":"+2024-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6199225$9B4AF927-13A7-499B-B63D-A54239F4CD64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b05e3d5029e5001257099d5c9d9d1f5cbb5d0c5","datavalue":{"value":"https://arxiv.org/abs/2211.10667","type":"string"},"datatype":"url"},"type":"statement","id":"Q6199225$C549CABD-0ACC-401D-9ACF-0D9F5F43161A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199225$DB135D0B-49E9-4EBD-B7EC-876C7B2D91C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc34cdb3a8e43769ad2d672b6bf0cf25b8235a16","datavalue":{"value":"7808919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199225$FB7B0D5F-6C3B-48E4-8CAA-6CF6D62E7BE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165e01f5c9f23365c83d4a235bf0332f5faa5373","datavalue":{"value":"quantum algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199225$34829715-1B14-4F8C-B866-5FAA3A06B660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199225$56E31331-DF77-4BCC-8D42-08C25CF0555F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9763563facbc186200d04bf12077085cea38dfc5","datavalue":{"value":"string problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199225$572DFA42-821A-40D3-BE79-8915A110AD64","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":"Q6199225$DE965EB5-1428-40AC-B913-A40A4C5C0CB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199225$416BB2DC-CE3D-488B-B9A0-8AD2726C0730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95347bbb79962f9ab7c87800371a6b2bf21b6846","datavalue":{"value":{"entity-type":"item","numeric-id":4285908,"id":"Q4285908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199225$FFC2E364-1D44-4CA1-AEF2-FE740C43BB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e200c4f897ac4cb0c5ae9f1bab6477c1d7e3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3090391,"id":"Q3090391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199225$C05C5F9A-43FA-4CB4-8E25-6C870C24A2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8cb7e3eb13da6e5b9d3d69d83f4511112c5343","datavalue":{"value":{"entity-type":"item","numeric-id":4252746,"id":"Q4252746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199225$5548D252-E50B-4A39-830A-092C1A06A712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"169125c21310f38a3f9833278104bbf3d0e8a446","datavalue":{"value":{"entity-type":"item","numeric-id":3924153,"id":"Q3924153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199225$0DC10EFD-B251-4393-969D-C57013F717C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33df3bbf37d10172a73ff9a6acfca59785e91505","datavalue":{"value":{"entity-type":"item","numeric-id":4212472,"id":"Q4212472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199225$40FB5986-43FA-4AF2-82A0-D25767A76386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eafa2a636257472e336d78b831938c60b9ee70e8","datavalue":{"value":{"entity-type":"item","numeric-id":4033175,"id":"Q4033175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199225$16DE60E9-7B75-4AA4-A4E9-039130FC20C7","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":"Q6199225$F39C20A7-951B-452A-AA69-16F4FEEB618D","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":"Q6199225$B46A40A9-5C30-4A63-B771-C15EA0735F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b52b920d3ec7540dc2c034ccfd5e8610ea7f1739","datavalue":{"value":{"entity-type":"item","numeric-id":876699,"id":"Q876699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199225$4C07860B-7BAE-4E36-8686-CD181079286D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49784b914fb05745afc5fb01379b461db41c7aa4","datavalue":{"value":{"entity-type":"item","numeric-id":513289,"id":"Q513289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199225$E7110656-E926-4E35-A390-F3FDD89E2005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fc5f95b442c26f47aebd1c24759be56088aad0d","datavalue":{"value":{"entity-type":"item","numeric-id":2701384,"id":"Q2701384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199225$CFD196E3-5A93-4CC1-8DB2-E4EDD005A667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7c1813ddd7d839372c3ea06fd4745690cb0600","datavalue":{"value":{"entity-type":"item","numeric-id":2904573,"id":"Q2904573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199225$9887D22D-60F1-4220-A2FA-B53D2EC2A040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45fc91ffcfa070260dbf04c5accaf972d5f6378f","datavalue":{"value":{"entity-type":"item","numeric-id":5346287,"id":"Q5346287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199225$CD40E4D0-5031-4392-AC84-B5AC4651417B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96367ce31c5ec9f73d386e9d7698fce4ba2e17da","datavalue":{"value":{"entity-type":"item","numeric-id":4506360,"id":"Q4506360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199225$F132983E-24B1-4FFD-BB10-CCCC413CAE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24403636d7ea63919f192d63365671ec3272ea9f","datavalue":{"value":{"entity-type":"item","numeric-id":714865,"id":"Q714865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199225$E6AC7A48-6A99-410D-8663-2C99EDED777C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1064b69e83848a5a4647c0a0439020a4e511c03","datavalue":{"value":{"entity-type":"item","numeric-id":4761172,"id":"Q4761172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199225$FE9D715A-D8DF-459B-8BC9-FF8DDDC8F380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf8f2b62d5ebbaca166bc6086c2235d98f4212a","datavalue":{"value":{"entity-type":"item","numeric-id":1321827,"id":"Q1321827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199225$5BE9E27F-63FC-46F8-9336-F0619EA62E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e6d36e07bef526d454ae6fdf4fd7b9e6c7968a","datavalue":{"value":{"entity-type":"item","numeric-id":5466058,"id":"Q5466058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199225$401CC12E-395B-4A1B-A45F-5860C9DAC5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c047008e419b81feaaa6c5919a04af81bb067184","datavalue":{"value":{"entity-type":"item","numeric-id":2477632,"id":"Q2477632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199225$4B205EA2-E49C-48D9-9A2F-14F4993FFA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38cd3b491b5ec781930c8bccf440873fb2f6b883","datavalue":{"value":{"entity-type":"item","numeric-id":2971623,"id":"Q2971623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199225$4623A608-FAF0-43EA-9DD8-217EF1207A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d70bdac650caa8f35267d4cec50e29bff9c66e","datavalue":{"value":{"entity-type":"item","numeric-id":1003647,"id":"Q1003647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199225$B9FA2C09-42F4-4A7A-A812-933BA1D90AC7","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":"Q6199225$DE4D1B78-585B-47DF-9350-36A398D4A969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199225$EDBC21C7-8F33-4997-9AB8-C167AE089FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e32a01f1d588f6d8c933d64e7a17325dbff022c","datavalue":{"value":{"entity-type":"item","numeric-id":1917258,"id":"Q1917258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199225$8BF879AD-C8E0-4378-89AB-3B657C1A9064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"890711c0260fb4301ccf8cb08078407e74b9195d","datavalue":{"value":{"entity-type":"item","numeric-id":5470804,"id":"Q5470804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199225$A97C9BFC-1389-4235-BF83-5CB10F060D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e48d3b21b8efa6d8bef035404e36e4ba0ce55d","datavalue":{"value":{"entity-type":"item","numeric-id":5449549,"id":"Q5449549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199225$61BECB0A-F659-45B9-B448-1B7ADB0738B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174fbeaed2fcf43cb4b5b61c068d05df03ce9e9b","datavalue":{"value":{"entity-type":"item","numeric-id":5390304,"id":"Q5390304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199225$8D16D47A-444A-4B6B-BD6C-EC2865D9B6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199225$156E2DAC-7A94-4E40-898D-4735C9B69E52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3ebf123fdf7d2548d2c2e73104b1770c5b5acdb","datavalue":{"value":"10.1016/J.TCS.2023.114255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199225$EB5E0366-B0AA-4C9C-9B3B-10D3F1981D1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6199225","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6199225"}}}}}