{"entities":{"Q2458941":{"pageid":2469684,"ns":120,"title":"Item:Q2458941","lastrevid":74327238,"modified":"2026-04-14T19:33:16Z","type":"item","id":"Q2458941","labels":{"en":{"language":"en","value":"The quantum adversary method and classical formula size power bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5208246"}},"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":"Q2458941$745626AB-9E78-48EF-8C43-866A2CFE2862","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8d37f5beabbff8f967b6e2d4fc54b3ebd950153","datavalue":{"value":{"text":"The quantum adversary method and classical formula size power bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2458941$7F6CC026-CCBF-4CC3-8A1B-02E7CB10D2C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2fec2319fc80252e5ec863d2c21b85c9d7603b32","datavalue":{"value":"1132.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458941$E173FA0B-8618-47DF-9F3D-BE8E0ECF30FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08a5cd2a0829ff42fe8eb96186a6a81eb31789d7","datavalue":{"value":{"entity-type":"item","numeric-id":230564,"id":"Q230564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458941$762DE27A-22C4-4FA7-830D-50448C437922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f7915a4aef0bb01557ffe03d5e69dc3acdf50e3","datavalue":{"value":{"entity-type":"item","numeric-id":295640,"id":"Q295640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458941$DF2374DD-ACD5-413B-B06E-140F6FAAC700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e96e25c99f7cb1abfc84da3be0bcf9854173eac","datavalue":{"value":{"entity-type":"item","numeric-id":6480585,"id":"Q6480585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458941$31A916DD-7B09-4B0B-81A8-BA4E6D1D63B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458941$D5DAF55A-9298-4497-A098-FFEAF96DC810","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1c56210e84f8bb3da2b8d466d5bd545edc9adf","datavalue":{"value":{"time":"+2007-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2458941$516422DF-87D4-4672-93A1-602650E99A81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8abae72234acaa2b670833f5e693b3f4692d8ac","datavalue":{"value":"https://arxiv.org/abs/quant-ph/0501057","type":"string"},"datatype":"url"},"type":"statement","id":"Q2458941$454BB2DF-2517-4117-8BEA-EA6F2C65BDF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458941$750CBCDE-6103-4343-A64C-4F2AD3B893F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458941$F0564F2B-8EBD-492A-92C9-171C43957D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458941$81235F1D-C3DC-4C4A-B4A5-77449C8BFD45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcc6063fc0b333d19c9d12ed3d23d9af1a069e7c","datavalue":{"value":"5208246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458941$DA4A0E1F-9334-4793-BB03-4FA8044F7E21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458941$F3D685AC-B505-4502-B174-ED6D78B67659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8691699384ec038dd67d008cb1948aec9bc7a00","datavalue":{"value":"quantum computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458941$4D59635F-78EF-4CCA-8D3B-558F3ABDFA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c36028121fb0e82740e29ddf54e864ad27176ef","datavalue":{"value":"adversary method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458941$2E5E9C4C-338F-40C5-90AE-DFF52C211A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf6e47b257014c8d2d90b33c610d51efc201fa59","datavalue":{"value":"formula size","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458941$CC8F01C2-ED1C-453B-9447-ED42234F7870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458941$6CE66B94-A9E6-48A0-8C06-13375D939856","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":"Q2458941$B10F907A-C7AC-4F69-8987-C1CBE2709DAB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5246e22d876651f88462551846383a3ca616e297","datavalue":{"value":"W2123056342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458941$251BBC99-5D98-4D97-9AAB-9496233D3ACF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1ab71edf4c0bff90190fed1dfdb3cac4c9f86bb","datavalue":{"value":"10.1007/S00037-006-0212-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458941$2BBD46D7-AE57-4E69-AB94-8BE2C1C6DB59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4ecca36d32cabcf23fc916185a2621abfabd596","datavalue":{"value":{"entity-type":"item","numeric-id":980943,"id":"Q980943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6656b258b25cbdf0ad568b219db6c341fbdabb17","datavalue":{"value":{"amount":"+0.9062273","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":"Q2458941$EF7BF626-AB43-4242-98B5-20329F2FFE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be3518487be861c6e25671cf7798ff0bd534c633","datavalue":{"value":{"entity-type":"item","numeric-id":3511461,"id":"Q3511461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6656b258b25cbdf0ad568b219db6c341fbdabb17","datavalue":{"value":{"amount":"+0.9062273","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":"Q2458941$1BA23968-E2FA-4A33-8096-9DB549575B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4213aafb72af28773313e6c93ae926770ddf2d2d","datavalue":{"value":{"entity-type":"item","numeric-id":2843280,"id":"Q2843280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2510fcaf20862a4c0cb66e75166e91a5d7688ca","datavalue":{"value":{"amount":"+0.8773148","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":"Q2458941$8F63F4E4-B166-4CEA-9E44-F625B600D218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bcc59cb530d4db4f9363244b83315e697e6e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":5414623,"id":"Q5414623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2510fcaf20862a4c0cb66e75166e91a5d7688ca","datavalue":{"value":{"amount":"+0.8773148","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":"Q2458941$E3F657FB-8D86-4F2D-9400-0B864B379E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33dac50214c41a5a30e015dcf0792a13f26fc396","datavalue":{"value":{"entity-type":"item","numeric-id":2027261,"id":"Q2027261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d3f2b9dd8c39586c7958343f309a574b01af8fe","datavalue":{"value":{"amount":"+0.8652864","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":"Q2458941$9B798231-6192-4305-9709-536452916CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81676a901b1a629206e468875db4ff1e32ebd45c","datavalue":{"value":{"entity-type":"item","numeric-id":3191147,"id":"Q3191147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87b1c2d54ae278ea264c7d31323e9c224f231035","datavalue":{"value":{"amount":"+0.86417997","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":"Q2458941$2FB3C60E-131A-46C7-9BCE-0A244E0B22C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41bf75aff89f4a0c3bee7ee6cebeb2fc965cf22c","datavalue":{"value":{"entity-type":"item","numeric-id":5311154,"id":"Q5311154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"802b4cb40a8a9d3c270f9d41012a7172cc9473cd","datavalue":{"value":{"amount":"+0.8636304","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":"Q2458941$EF540B4E-01C8-4B5B-9A19-E905E27A920E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b20799be54ad67211040b502d524c22cf739c61b","datavalue":{"value":{"entity-type":"item","numeric-id":546837,"id":"Q546837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"422c340dc1c4a128c0c95d3ce7d6971baa941a0b","datavalue":{"value":{"amount":"+0.8597488","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":"Q2458941$710EDA95-E008-4CED-8C20-BFE01C8FABE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61f4381d91a7071a9f61baa6cc1f6e8b2a9cc94a","datavalue":{"value":{"entity-type":"item","numeric-id":5005122,"id":"Q5005122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea37b991e4660e7318bde1dbce6a2881e51c9613","datavalue":{"value":{"amount":"+0.8500755","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":"Q2458941$CE518927-5A55-4D50-8273-82437A833159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a04f48c93cf7dc9ee2445b0eb0b046f591efaab","datavalue":{"value":{"entity-type":"item","numeric-id":6161141,"id":"Q6161141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3465a5fd0e6605a5aca39a297ff33cc8720b0d89","datavalue":{"value":{"amount":"+0.8493378","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":"Q2458941$A27E5CFA-DE46-48E0-9DC6-25ACC3A15CB5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458941$991C76D0-458B-4248-8951-B4F6750CBF63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The quantum adversary method and classical formula size power bounds","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_quantum_adversary_method_and_classical_formula_size_power_bounds"}}}}}