{"entities":{"Q5278348":{"pageid":7307923,"ns":120,"title":"Item:Q5278348","lastrevid":58518531,"modified":"2026-04-05T13:54:07Z","type":"item","id":"Q5278348","labels":{"en":{"language":"en","value":"The structure of promises in quantum speedups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6748801"}},"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":"Q5278348$24354950-EA7F-489E-85E8-A4AFACE3AAF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"975a2a98cbd5b633476377d5959bfd898a544fcb","datavalue":{"value":"1370.68098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5278348$4FC096D9-6B10-425C-A005-D28BD09FE145","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"188f298856bd1ab34dfb6a9c57df560e36d0fc88","datavalue":{"value":{"entity-type":"item","numeric-id":273159,"id":"Q273159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5278348$BDC664C7-62A7-44C6-B3E9-9B3BB1C738F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5795f7f3b926192010aa9292f450e7804c95cb80","datavalue":{"value":{"time":"+2017-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5278348$A7B0751C-9A64-4B14-AD62-0FBAB5A993CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c8c9a32d9aa85dc413df6d84b5b862b4b5dd478","datavalue":{"value":"https://arxiv.org/abs/1409.3323","type":"string"},"datatype":"url"},"type":"statement","id":"Q5278348$47567126-4B90-49D8-AD44-322A6401E588","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5278348$02848188-E6FE-4AFE-9D98-93392BB91F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5278348$128FE67D-BE5E-4FC7-9210-8B75C94DA51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5278348$E43C7752-8562-4A8C-AC4D-217A7A0F968D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83772c8e56312e8e0d077b594e6bd72f02d7f5df","datavalue":{"value":"6748801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5278348$21820E1B-087E-4966-AE0A-89F373FA929B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8691699384ec038dd67d008cb1948aec9bc7a00","datavalue":{"value":"quantum computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5278348$F6764A7B-70FC-4C18-B76D-DFF656E130E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a8cbbdeb5f77c4a960dd4bfd839e8a4c245b528","datavalue":{"value":"quantum query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5278348$42D5DC06-7A32-430D-8B24-0AA7467B6E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0907e2b50b1cc40901311e56015c28dea0c808b2","datavalue":{"value":"decision tree complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5278348$3E17229A-C84D-4088-B4BE-6CED2C336B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5278348$8BEFCCDA-1A51-4F7A-B58C-F49FC7B66F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c0a5a48b4a94f8757d33a01dbd3e08d9587f97c","datavalue":{"value":"quantum adversary method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5278348$2889C0F1-9696-4CF6-9BAC-5E83AE9780AD","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":"Q5278348$75385FC6-74A9-46F6-BAA1-E8ADF587EAC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12bbdff37e73c4bf83e03ba9198ac091208dbdbb","datavalue":{"value":"10.4230/LIPICS.TQC.2016.7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5278348$BCBE06C1-1830-4075-B9D5-EB5F30AEE77F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb2a0cbf609836e400a22ea6ddd0be1851f870ca","datavalue":{"value":{"entity-type":"item","numeric-id":3191607,"id":"Q3191607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a18af09bedb74a7c7f0ae87597650423da6fe4c0","datavalue":{"value":{"amount":"+0.8216282725334167","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":"Q5278348$2E3029DF-5DA0-4859-8FD1-70A4E5013666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95967532b2cb15b8b51f4b531ddf67e7225e917b","datavalue":{"value":{"entity-type":"item","numeric-id":3637358,"id":"Q3637358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa34cef37334963c18563d061c5328fe9facaf58","datavalue":{"value":{"amount":"+0.8004263043403625","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":"Q5278348$CCD13E8C-E0CA-4548-83C4-BF130AC75A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eb3a2f60f308787677dbc3d72858c257dfa260c","datavalue":{"value":{"entity-type":"item","numeric-id":5441359,"id":"Q5441359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7005048b5e820ac7de42379f5f8cceadd6b6f671","datavalue":{"value":{"amount":"+0.7748926281929016","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":"Q5278348$09ACA111-2F7D-4097-AA9C-E29A30E7FCE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14aa3988e8e344d27a146c608e287963c9bafdb1","datavalue":{"value":{"entity-type":"item","numeric-id":2826061,"id":"Q2826061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85ebcd7275b1c4f80efdcf6d3b76f18350e2cbff","datavalue":{"value":{"amount":"+0.7652724385261536","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":"Q5278348$8DED95E5-05BF-48F4-8801-0EB5450E58BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e173893d6bebbca5b9734430c8d03afbef56e36","datavalue":{"value":{"entity-type":"item","numeric-id":2690501,"id":"Q2690501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"448abbe982c719a0e20315db1248f82f95c268b1","datavalue":{"value":{"amount":"+0.7507814168930054","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":"Q5278348$371BB987-121A-42DB-91F6-925A292FA6E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5278348","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5278348"}}}}}