{"entities":{"Q2051810":{"pageid":2062552,"ns":120,"title":"Item:Q2051810","lastrevid":55956256,"modified":"2026-02-21T12:11:14Z","type":"item","id":"Q2051810","labels":{"en":{"language":"en","value":"Query complexity of generalized Simon's problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7433312"}},"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":"Q2051810$38BD65B7-B194-4B66-9507-2768446A1529","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77c98b9369dac983a9fb41f7f0a8d86a41d9db9d","datavalue":{"value":{"text":"Query complexity of generalized Simon's problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2051810$1B4E771C-21EE-4CFD-A90E-7669A604590E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec2bca113ce67ac4fccfc4f1d9bd23e1daeda58c","datavalue":{"value":{"entity-type":"item","numeric-id":2051808,"id":"Q2051808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051810$31A303DF-EACA-4464-8DB0-F792514A957D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ceb4030f0897fad7b175c5cdb2a861d5e8ca0046","datavalue":{"value":{"entity-type":"item","numeric-id":2051809,"id":"Q2051809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051810$150C351D-67C5-43C3-8CB9-8C8C124FDA5A","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":"Q2051810$E7BBBE24-E71B-4071-958F-2A0487D3F2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91538c60aa83c782acba99ea7071597d293f3233","datavalue":{"value":{"entity-type":"item","numeric-id":505058,"id":"Q505058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051810$A496FAF0-A1AD-412D-862F-2344A629FD08","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051810$F43B3989-8B9E-42C8-BE95-C8F1FCDE72D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6871f7c40db32fd48137a4cc4b7dc04229ff05","datavalue":{"value":{"time":"+2021-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2051810$4BC4F66F-B93E-45EA-9572-1A601C3D6829","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a61dc51b7c0bcfd458cc668d38078112337fc29a","datavalue":{"value":"https://arxiv.org/abs/1907.07367","type":"string"},"datatype":"url"},"type":"statement","id":"Q2051810$CCE13D68-F553-4A8E-A330-229150576578","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051810$E85C2B3B-C872-43A1-953F-16D3321FE51E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec8df3d0728a71d3a082c584cf6e80bcc99fb1ab","datavalue":{"value":"7433312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051810$7C91E2FB-B5A6-479B-9BEB-CB9C8ED1CBF7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8b43cb8f1f97d500a0bfcf4c9a14cf229879742","datavalue":{"value":"Simon's problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051810$1F3AB0EC-4721-4D04-BF87-DDD119D715FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051810$DEA403E0-0141-4BC6-9727-681EA24BC3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8691699384ec038dd67d008cb1948aec9bc7a00","datavalue":{"value":"quantum computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051810$874A9A44-5E0D-4E88-AE3D-E2499C2915EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef0da8957c07ac379951ae65565347b907ce3617","datavalue":{"value":"group theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051810$DEDA66EC-1C45-4841-B8BD-7A68BBEC22C9","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":"Q2051810$2B4FC3C9-8ADE-4502-8B90-F89129E11EF8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31cc9748ac164551d34303dd92795023ba2f5fa0","datavalue":{"value":"W3197138950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051810$D0B3B13F-C26F-413A-8F72-2AAEFEA0F873","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"066f0e6d2a11d91c8c8240312648f1894da651f0","datavalue":{"value":{"entity-type":"item","numeric-id":4571925,"id":"Q4571925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051810$D84E4800-8681-4D87-8074-20E93B030AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"461e3880379ef51ab9bcbe94278aa6e1133e2b05","datavalue":{"value":{"entity-type":"item","numeric-id":5361886,"id":"Q5361886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051810$CA2C3873-87B0-4946-9D2F-721BEFB56B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc993de89acbd18239216ebccaf26e3bce403299","datavalue":{"value":{"entity-type":"item","numeric-id":2934717,"id":"Q2934717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051810$8373017C-875B-4228-A96B-3F598D92ABCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"526115b25261df9afacfe6b1e603adf084ac73d5","datavalue":{"value":{"entity-type":"item","numeric-id":2805516,"id":"Q2805516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051810$CD8A244F-8379-45FD-9B21-D4C2B9AC80AF","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":"Q2051810$EC869BEA-C9AA-4CF8-9D63-82C5DBDB24AB","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":"Q2051810$75BC7B22-8490-4EB0-BF1E-6CCE895CFC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c22a9e7558397bd58a43aabdca63c0b4786ba0fc","datavalue":{"value":{"entity-type":"item","numeric-id":3532569,"id":"Q3532569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051810$901E222A-F6D2-4E38-93D0-373580A06E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c8a57e59022d70aa52c6eae73243ffd75ede18d","datavalue":{"value":{"entity-type":"item","numeric-id":5230298,"id":"Q5230298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051810$D0DACEA5-BBDB-435A-8F07-FB61504E5E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76bccc9de428dd533e2790e3c67ceccc7dfda971","datavalue":{"value":{"entity-type":"item","numeric-id":1672002,"id":"Q1672002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051810$BDB66417-FE47-4F87-80F0-1D04A3F1032A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a426c175e2b9ef7fe7eaa7069b1d41074cb93486","datavalue":{"value":{"entity-type":"item","numeric-id":2934718,"id":"Q2934718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051810$8AC85B09-0300-4398-A029-9946CEE0D51D","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":"Q2051810$EAF0855C-18DA-4576-AB9E-92BF08868341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d836ac6c172757e6624cabe8bb045d69253fa3b","datavalue":{"value":{"entity-type":"item","numeric-id":2390280,"id":"Q2390280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051810$74F32FA1-7AD0-4945-80D0-DADCF48616F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7074782b19c76b4fa25b31b9a2a602ab866edd85","datavalue":{"value":{"entity-type":"item","numeric-id":705722,"id":"Q705722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051810$D6AA482D-2A37-4174-8F58-0D3CA3985148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96e973c52ac8820615b39334c1c00f111b98b35b","datavalue":{"value":{"entity-type":"item","numeric-id":4706239,"id":"Q4706239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051810$50C5B2F9-75B8-43E8-BE9D-1A81F14ECD33","rank":"normal"},{"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":"Q2051810$6D33FE2F-B906-448A-9C78-076DA40C926A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e8b609acac135df4956c85764d953d1cf0e1622","datavalue":{"value":{"entity-type":"item","numeric-id":5915347,"id":"Q5915347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051810$2B2C9CA5-4B53-4B4C-A9E3-76B433E651F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4147c269b4cb3c44889750377eaa18e88ef2bbb","datavalue":{"value":{"entity-type":"item","numeric-id":4223936,"id":"Q4223936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051810$9DE39175-E01D-464F-A2FC-A33652F8D924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e84f9dacdd0cb94a1a2cfe25af60e77d55bdf19","datavalue":{"value":{"entity-type":"item","numeric-id":2829216,"id":"Q2829216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051810$C96A553E-EB0F-45C1-8ECF-3D2D588F4E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e02bfc23a69a59a9bf946b0077013ef2764408f","datavalue":{"value":{"entity-type":"item","numeric-id":3410550,"id":"Q3410550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051810$34BE255E-71A0-4C1A-958C-83FBC8736934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1f07fd3bef70d61933225695f469c757c5e8e1c","datavalue":{"value":{"entity-type":"item","numeric-id":2921784,"id":"Q2921784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051810$8D21603D-FBA0-4ECF-964F-C1C072D38001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcecda9b1c8c5266e8239dd7fcc0bf1c188d3673","datavalue":{"value":{"entity-type":"item","numeric-id":4544834,"id":"Q4544834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051810$D6E6CAD3-0049-40D4-85AE-7F8E69A501CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c48791680c35d5b91b5aa62a0cbbeaec521a9d","datavalue":{"value":{"entity-type":"item","numeric-id":5716753,"id":"Q5716753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051810$65BBE801-CEDB-4C1C-9C93-E3F75C8887B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"485cc6d69595ee25d5b7dc9aa1852d47f28f4932","datavalue":{"value":{"entity-type":"item","numeric-id":5700575,"id":"Q5700575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051810$475518B6-0B7D-463F-A99F-69291A374B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a3ef2f22c172724f0c8b45d4c0774011134c7a8","datavalue":{"value":{"entity-type":"item","numeric-id":1762666,"id":"Q1762666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051810$51F6D52F-8FC9-47F6-88A2-0C3BEEAB2855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed567db0e10a09ed04af0341ca95f57d85ba7241","datavalue":{"value":{"entity-type":"item","numeric-id":458382,"id":"Q458382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051810$1CE556FB-78A5-47E3-9ED2-2D10E298D66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43338569fabc8ff4a47c1085e6bc008e0679e2b7","datavalue":{"value":{"entity-type":"item","numeric-id":3225387,"id":"Q3225387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051810$05F29063-B20E-4D30-910E-70418F23D905","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"684dd0d6e86c3ae5e4a4b710a07d7ccc1d291c67","datavalue":{"value":"10.1016/J.IC.2021.104790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051810$C3E69D42-70D5-4030-89BE-EC1054C77B34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"551d146ea2b693810e3dd8d87bc58504c42b430d","datavalue":{"value":{"entity-type":"item","numeric-id":1672002,"id":"Q1672002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"381379874c3ce1b8889e281708b67c5f0502e726","datavalue":{"value":{"amount":"+0.8352808952331543","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":"Q2051810$7CFE3652-B9C0-4991-B653-71F7F8A50340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"716df1ffd199257fe0eee7d2c8ee9729ea24d3f1","datavalue":{"value":{"entity-type":"item","numeric-id":5716753,"id":"Q5716753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4542958635412ad9a54d61cb706f4e97bb4079cd","datavalue":{"value":{"amount":"+0.8270794153213501","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":"Q2051810$DA6DBCA9-5E1A-4046-8609-01C08EE2D856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e45bdfd2cadef29cbf0b734409fca0d2e265c889","datavalue":{"value":{"entity-type":"item","numeric-id":2373740,"id":"Q2373740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f322daaebfbbb0be1fd830ab638da41d400594e","datavalue":{"value":{"amount":"+0.8149896264076233","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":"Q2051810$D31FBEB1-82D7-4212-8D11-AAA965E8ADD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d54b8defd99d7ced548da13358cd4eec16f7d2f7","datavalue":{"value":{"entity-type":"item","numeric-id":2146068,"id":"Q2146068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"109c6b90a21fdfc01620eeb1d00aa4bd1157212e","datavalue":{"value":{"amount":"+0.8063257932662964","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":"Q2051810$630E65AD-47EC-43FC-885B-AC7361329682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3014218febd0dda484c321c1cc51617557aa2578","datavalue":{"value":{"entity-type":"item","numeric-id":1762666,"id":"Q1762666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5439133d1dbcc4b6b773a28e3d4b32cb7e3ad51","datavalue":{"value":{"amount":"+0.7992642521858215","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":"Q2051810$D3E6AB40-3E5D-4DA5-8794-FE32341D6658","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2051810","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2051810"}}}}}