{"entities":{"Q2826061":{"pageid":2836799,"ns":120,"title":"Item:Q2826061","lastrevid":58025286,"modified":"2026-04-03T12:17:49Z","type":"item","id":"Q2826061","labels":{"en":{"language":"en","value":"Super-polynomial quantum speed-ups for Boolean evaluation trees with hidden structure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6636350"}},"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":"Q2826061$FEF2A418-643F-45FD-A0C3-3BC3D5C4C970","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b187f88ebec66b1dc8a6ea991d1a6f480246bd85","datavalue":{"value":"1347.68154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826061$CB8ACD34-70E8-4528-AEC5-836522794540","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6386f77859346124d90cdc4f8044785f8ae8decc","datavalue":{"value":"10.1145/2090236.2090258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826061$709E894F-CB76-4456-814A-129FFDD5D5FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d47a0b532fadc119a2da0b4f59e3906ea7d12d94","datavalue":{"value":{"entity-type":"item","numeric-id":258840,"id":"Q258840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826061$CCB3CF41-AC93-4712-8F64-D766E7421B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f693421745640a9a235255079752130d2c6fcebd","datavalue":{"value":{"entity-type":"item","numeric-id":832901,"id":"Q832901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826061$F95AE5CA-8007-4A38-8702-0EC500698C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"519b951d840dc0b4492b326b07354e86d35f4d97","datavalue":{"value":{"entity-type":"item","numeric-id":713205,"id":"Q713205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826061$0AD823D3-77C3-4453-83F6-A4CB8A1B6625","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"32451d89b592afc9fed78c66786d58c23ffab6de","datavalue":{"value":{"entity-type":"item","numeric-id":2826038,"id":"Q2826038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826061$22268BAB-49E7-4509-8D10-3B401688A248","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75c97569af4c6b39def7afa4b7124bea406ac5e7","datavalue":{"value":{"time":"+2016-10-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":"Q2826061$EAD2C62C-E7B9-4AC2-BBA4-441C21951FE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f71bcb954102c00943c67e588720a5539ad9a51","datavalue":{"value":"https://arxiv.org/abs/1101.0796","type":"string"},"datatype":"url"},"type":"statement","id":"Q2826061$B5E9DD74-B705-4543-B359-1C787D403E07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826061$21F39FE5-4337-427F-98CD-87091B35329B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41dc11e2ef91d82f20f2479993c2a305a59b171e","datavalue":{"value":"6636350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826061$3FF5EA31-3EEF-417C-B540-543689DF7776","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"228b13c3426b643a3babd5c8d577e075aa861113","datavalue":{"value":"NAND tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2826061$53A4FBE9-795A-4E30-8A9A-9250FEA90598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0557d552fd0b504894dac18da34f597b8fece7d2","datavalue":{"value":"span programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2826061$CA727FB2-499F-4327-9FF3-FB0E86B02D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"536b5a6e371181919c82aeb1b50351aa496a4819","datavalue":{"value":"super-polynomial quantum speed-up","type":"string"},"datatype":"string"},"type":"statement","id":"Q2826061$C54AE498-8894-45C2-AAA3-B1282E9BE6BC","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":"Q2826061$AF8492CB-9964-42F5-B41D-7EFED4956D47","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8f3abe8a9112a747648e8527a2f682c62fadaea","datavalue":{"value":"W1965858702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826061$B189A488-C9DD-40DB-9D1E-DE9C7B25B583","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a1c9bafc893c75050dcd9b0f02433ff06fea3c","datavalue":{"value":{"entity-type":"item","numeric-id":3507516,"id":"Q3507516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826061$31D91D1E-2A6A-44D4-806D-32790F780553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8460d6f6bfcbf655916fd132c0033a7bf6137588","datavalue":{"value":{"entity-type":"item","numeric-id":5515914,"id":"Q5515914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826061$3B36A4D9-29BB-40FF-82FB-92D1AA2B1C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18caa966d42a5021993ed69fadfc9c942c99ad02","datavalue":{"value":{"entity-type":"item","numeric-id":3959251,"id":"Q3959251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826061$92F3263E-AD36-4405-B4D3-A9310778A8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fc8ce2527b3ea4f2925c1441476f44e789865b8","datavalue":{"value":{"entity-type":"item","numeric-id":5787788,"id":"Q5787788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826061$CFBB04A8-8804-4886-A6BD-0E9C52C98B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1725e39570121dc9056870e8c882d6e4c15d6d2a","datavalue":{"value":{"entity-type":"item","numeric-id":3627277,"id":"Q3627277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826061$D67C1C25-E35E-4042-85F8-E993682A8D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94c7632f0e9afcbcbae6f503999f65611315cd5c","datavalue":{"value":{"entity-type":"item","numeric-id":4212770,"id":"Q4212770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826061$EB87DB4F-5776-47C9-B882-D0143F85B737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795bab1ee13e73ea624f513fe56ebff1ce1cd950","datavalue":{"value":{"entity-type":"item","numeric-id":4429684,"id":"Q4429684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826061$EC5934A6-B7F0-404F-B891-5EE830B2C177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7049d19adb619fb9302e55ada60a2c32233d20","datavalue":{"value":{"entity-type":"item","numeric-id":1887139,"id":"Q1887139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826061$C589FAD2-EC7A-483C-AAC2-DBFBE68BEA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12cf9693e5e0d3a6ffb9450461a9b74076f797ac","datavalue":{"value":{"entity-type":"item","numeric-id":4701188,"id":"Q4701188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826061$B60335CA-1CB9-41AC-B0E9-203F9BC14612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fea5c6cd1f5c4fb2ed274471fc8aa9ba9478590","datavalue":{"value":{"entity-type":"item","numeric-id":1434485,"id":"Q1434485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826061$C64F9D1D-904B-4AFC-AC1D-87CE669CE795","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"07c3832ed6effaec93aa6c898a692d284b6cdc6a","datavalue":{"value":"Q130925602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826061$62CB8338-8742-44E0-85BF-1195806AEB50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"437cb04fac86bcefcac00b6f80c3ab4a0b4d4bb9","datavalue":{"value":{"text":"Super-polynomial quantum speed-ups for Boolean evaluation trees with hidden structure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2826061$B833188F-F4CE-432F-A737-6BB9FF08B5C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"733dec35d7d54e4255aaaff55f5d9cf20b499e52","datavalue":{"value":{"entity-type":"item","numeric-id":5365062,"id":"Q5365062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5418ab171e0cd0d68626227a6fdced1f93013981","datavalue":{"value":{"amount":"+0.8026825189590454","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":"Q2826061$27AD7EEB-961C-4FAE-A733-7BC9AC9E3EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0364d534f4d15899e4398545f3c34f7f8dd40ed","datavalue":{"value":{"entity-type":"item","numeric-id":2912853,"id":"Q2912853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62d5e8db76daff3784d8d32c6a14f383969d8212","datavalue":{"value":{"amount":"+0.802112340927124","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":"Q2826061$A03B7C88-AB47-47C9-B162-7C1003244DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e19af8d4bf0e091a90cbab9d4022634a2d999944","datavalue":{"value":{"entity-type":"item","numeric-id":3453313,"id":"Q3453313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"697ff7569b81b871d0fbb0a3569568f132634123","datavalue":{"value":{"amount":"+0.7995611429214478","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":"Q2826061$D46612FD-306F-4098-988F-FBABE3F63280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"408901a262ace1c71b2f083ef49e8c053435fe99","datavalue":{"value":{"entity-type":"item","numeric-id":3068642,"id":"Q3068642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef3cba87b5503645df87260fce102c3da8213a35","datavalue":{"value":{"amount":"+0.7992520928382874","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":"Q2826061$1A07E7A8-2D0E-44DC-8CF5-AF4A59B7A210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf76503fdaacb741ec41e0fce19fc2120b0e77e8","datavalue":{"value":{"entity-type":"item","numeric-id":5503293,"id":"Q5503293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbc9cb800d8cfbd8b36239b726caa2c1b1ad810a","datavalue":{"value":{"amount":"+0.7835176587104797","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":"Q2826061$6E9CF212-70DA-49D2-BC1A-1A3BD46466D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2826061","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2826061"}}}}}