{"entities":{"Q1672002":{"pageid":1682743,"ns":120,"title":"Item:Q1672002","lastrevid":57453288,"modified":"2026-03-31T00:00:56Z","type":"item","id":"Q1672002","labels":{"en":{"language":"en","value":"Optimal separation in exact query complexities for Simon's problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6934099"}},"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":"Q1672002$6C41E256-683B-4AF2-B3BB-BF1BB2D14C6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"458e4fe65baaeabe767a642a7c50984723dd289c","datavalue":{"value":{"text":"Optimal separation in exact query complexities for Simon's problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1672002$CB716122-1E3B-424E-A585-AB9B5D02F39C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bb4364c20d349ad1f024c21e6ab7c6d9d3f02dd","datavalue":{"value":"1398.68173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1672002$F3F6514F-B142-4D9B-9C6A-E52C03D51ED4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"062a36e0c09896aabda9d0b3d1452b100eb89dc1","datavalue":{"value":{"entity-type":"item","numeric-id":1672001,"id":"Q1672001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672002$1E1C17D1-CAD0-49CE-A33F-F4E52E8D96AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab66a5420d5c70f02dffb47dd1efaf0c8598780","datavalue":{"value":{"entity-type":"item","numeric-id":632211,"id":"Q632211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672002$558F684D-C247-4956-B191-761563F4D989","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672002$0B724FCB-2D41-4942-8588-0808A37B068A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da71b137af9cfccb6c7b456e1c82e88aebc6157","datavalue":{"value":{"time":"+2018-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1672002$783E5425-FBB4-4081-AF2E-AF7659597BBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e33b22871b451b122bc43ee76cdb52599d8cf0a","datavalue":{"value":"https://arxiv.org/abs/1610.01920","type":"string"},"datatype":"url"},"type":"statement","id":"Q1672002$2EA8B1C2-3D9A-4D24-BEC7-3E2F7475E2B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1672002$25B24FAF-A42C-42A5-9165-2217F98A18A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1672002$A3C86359-726D-4E0A-86CA-CD55E67B9428","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3dbcb70d843cd6476506ac5b4daa6b3aeba89692","datavalue":{"value":"6934099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1672002$F7C5EC94-ADEB-4727-B8E4-38A7B4AEBD02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8b43cb8f1f97d500a0bfcf4c9a14cf229879742","datavalue":{"value":"Simon's problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1672002$CE871D79-B4D1-44A8-9751-90B370F42B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81faaa8c684b6e9d3343aefba68766f3aefd3bd7","datavalue":{"value":"exact query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1672002$719A6A51-EC1B-4643-9587-446828BA3C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8691699384ec038dd67d008cb1948aec9bc7a00","datavalue":{"value":"quantum computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1672002$3DBC0C75-AF03-48E5-B8A5-775A2EBDBF47","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":"Q1672002$494D1123-121B-419A-939F-398FB41F6150","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b3fb601a0ff5da27dfecf68a11947e82241db95","datavalue":{"value":"W2964102687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1672002$B0F06409-4F96-48F4-9488-584DFC845D1C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4239f33f5105e4e038fc92fc2ef1b9cc8ec67df9","datavalue":{"value":{"entity-type":"item","numeric-id":2941519,"id":"Q2941519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672002$68EBAFC5-5258-4711-ACC2-ACCD76F4FD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e9f89dda9cb70052b66ebfc844b24b9f18d0ac9","datavalue":{"value":{"entity-type":"item","numeric-id":5495861,"id":"Q5495861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672002$58BF0B15-EC52-4157-8F45-35464455D792","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":"Q1672002$CAA8485A-B332-4B3A-A903-AE04EBC657ED","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":"Q1672002$F692B9FA-4740-4E8F-A492-D3CDF99FC557","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":"Q1672002$35C677E3-035D-430C-B469-87EBE83318F4","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":"Q1672002$7E42CDF0-73DE-4FCD-9EA1-6FA81CD94B22","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":"Q1672002$33275F0F-D9D4-4483-923D-7B72F70ABB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93f7aca5bda5944d8e257294e2f730ed488fcd6e","datavalue":{"value":{"entity-type":"item","numeric-id":2373740,"id":"Q2373740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672002$0B78AF14-19D3-4CCA-B74A-68874CEE897A","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":"Q1672002$CA1956A2-CFB3-41E1-BBD2-56BDEB60BA1E","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":"Q1672002$88B5291A-8C98-4C81-A063-0B45F36E1014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b1d99040f331d82c7299452276e4ca50001104","datavalue":{"value":{"entity-type":"item","numeric-id":2350895,"id":"Q2350895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672002$38A7AE4D-FAA0-4678-9554-8D15C3C09764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a445fad0dc0985d7853860e848fa4592ae7f51","datavalue":{"value":{"entity-type":"item","numeric-id":2706552,"id":"Q2706552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672002$9DE2C9AD-3D4F-43CA-B3A8-E25DAA637E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf854375ef6a956c526c0de5e533214f6344181a","datavalue":{"value":{"entity-type":"item","numeric-id":4376181,"id":"Q4376181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672002$2271CBD8-2FEA-49C0-8C35-7ECAAEFA9FDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd302254ec7d9563bb309ca87c50632f3c3e84d3","datavalue":{"value":"10.1016/J.JCSS.2018.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1672002$1A7AC610-655B-4822-9A92-71D072B45C8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"102b776bd0cf9523d26cc0600b5a323b6cfcc240","datavalue":{"value":{"entity-type":"item","numeric-id":2051810,"id":"Q2051810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d93a4b214e7bbd227e460146971c288a47bda9d2","datavalue":{"value":{"amount":"+0.9056017","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":"Q1672002$F355365F-C7D5-43E3-925F-E263C3326FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c796a2491c95b054861a0be75c93367db042f30c","datavalue":{"value":{"entity-type":"item","numeric-id":5091781,"id":"Q5091781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"586d183e15097e846a19088e0d7bd9f096bf651b","datavalue":{"value":{"amount":"+0.8961475","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":"Q1672002$39430631-19BE-460C-8E35-4B5D2492988F","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":"e04fce2cd006a55a2757815289c83926dffe3cdb","datavalue":{"value":{"amount":"+0.8748269","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":"Q1672002$74B03289-2535-466A-9234-8982FFF85F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cc1da1bf5afc3a07a0d37246cb52cd951cbae48","datavalue":{"value":{"entity-type":"item","numeric-id":5376437,"id":"Q5376437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19b5f7f1e6b63430a92fa2c1419e3b7d37a64607","datavalue":{"value":{"amount":"+0.87157714","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":"Q1672002$5FB90B2C-5234-49FF-8204-FE030819AB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dc1619aec6049c536c1b207fcdfdf330059e51b","datavalue":{"value":{"entity-type":"item","numeric-id":5368738,"id":"Q5368738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef2eef657e2c63ba407d462a7dc039d38792c6aa","datavalue":{"value":{"amount":"+0.8706494","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":"Q1672002$DBAC3502-4BB9-44D3-BC43-75E8A457BA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51b7fcf07e6a8091cf723ec113955ddbd73c2906","datavalue":{"value":{"entity-type":"item","numeric-id":5890036,"id":"Q5890036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31a3a29143350f19a27435f81bd2719032cef9be","datavalue":{"value":{"amount":"+0.870365","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":"Q1672002$F6D84638-E54F-450E-A05C-BC80305703A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19067959690a8f31972dbb06d178d1893e1e4553","datavalue":{"value":{"entity-type":"item","numeric-id":6065253,"id":"Q6065253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31a3a29143350f19a27435f81bd2719032cef9be","datavalue":{"value":{"amount":"+0.870365","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":"Q1672002$47B97AEA-1294-4FAB-8679-5D251D24FBAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"168fd299a6728f0f14930637969d3da56810f4fe","datavalue":{"value":{"entity-type":"item","numeric-id":5419104,"id":"Q5419104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce1ba193f748db029189c6e91711f304901cce50","datavalue":{"value":{"amount":"+0.8628645","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":"Q1672002$6158241A-654F-4367-89C7-92681FE001B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c76506dad42876a47dab5b5298fec17c88988e1","datavalue":{"value":{"entity-type":"item","numeric-id":5275368,"id":"Q5275368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"462f07cd8f49b198d5562d9c3b5bb5f887957cab","datavalue":{"value":{"amount":"+0.85784596","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":"Q1672002$A6C74127-B65A-4450-B3A9-99C27F3B0FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8904205aac4527b1229618c843ec821907c5758","datavalue":{"value":{"entity-type":"item","numeric-id":5020355,"id":"Q5020355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef3dff38b5da3276b89ca37c502ee5bc24311760","datavalue":{"value":{"amount":"+0.8566681","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":"Q1672002$1DACC1CE-5F0F-4508-B51E-FC47E905D25C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1672002","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1672002"}}}}}