{"entities":{"Q488052":{"pageid":489819,"ns":120,"title":"Item:Q488052","lastrevid":56999223,"modified":"2026-03-25T14:29:44Z","type":"item","id":"Q488052","labels":{"en":{"language":"en","value":"How low can approximate degree and quantum query complexity be for total Boolean functions?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6390109"}},"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":"Q488052$7D571F89-4612-4184-B9B8-143D74F6698D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa6501b2d12443f5a0c638b3e81c8db4eb9faac5","datavalue":{"value":{"text":"How low can approximate degree and quantum query complexity be for total Boolean functions?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q488052$F6AD93D0-652E-49DF-8C50-21DDFCAB8C11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0568983f8c80747d834b7d2e8d489257cf858ea7","datavalue":{"value":"1314.68133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q488052$49DAC083-BDD8-4386-B9E2-D1BC8EE1E897","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9612c4adae3ffe2578a5e7a91ff6304cb5e074b","datavalue":{"value":{"entity-type":"item","numeric-id":230552,"id":"Q230552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488052$9E1980F8-462F-4361-BB2A-CAC3E689F5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6561d216babea18481fb84b93fb11638eb85ca2c","datavalue":{"value":{"entity-type":"item","numeric-id":835642,"id":"Q835642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488052$ABFD1F7A-7927-4910-920B-1EF8314DE630","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":"Q488052$6000F144-02A9-4C8E-BA23-5148A7E2E668","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"519fe64785e203f4d11f5ae60d7f728bcb27c415","datavalue":{"value":{"time":"+2015-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q488052$6D857273-030A-441B-B3C5-72FB32C380E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbf3719321d6da2a4953050a014fb42141ccbd2f","datavalue":{"value":"https://arxiv.org/abs/1206.0717","type":"string"},"datatype":"url"},"type":"statement","id":"Q488052$DB973003-99FA-424A-B274-D7E2DFE4BA64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q488052$DC28C47C-3B9A-49C8-9B12-CE878C2E8F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q488052$16FFC745-E015-439B-B84A-3422F38B492D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e8aac6473e24fd89a35b72e2e3af4914f3103ed","datavalue":{"value":"41A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q488052$9A274EA9-58A6-403C-8887-97678CD31F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q488052$450482CC-31CA-40E0-B6CF-41AC143B502E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1d7b283a5e1b6080587c35c94bc3af112a23e77","datavalue":{"value":"6390109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q488052$29FA1B94-3374-4CEE-B0A4-4A6CD4E9D8E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8691699384ec038dd67d008cb1948aec9bc7a00","datavalue":{"value":"quantum computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q488052$2C9ED5F3-6728-47A9-83EF-EB29544D8A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"824fc69ab36980fdea1164fe82e1a760c1b55b4c","datavalue":{"value":"quantum algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q488052$B761C8FE-CCAE-4B79-9811-9BD451F0C33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q488052$CD3346CA-4965-458D-BA46-8D3BA910190A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d11d1e93b9be637fbd8fe2e1e6bbdd22248024ac","datavalue":{"value":"polynomial approximations","type":"string"},"datatype":"string"},"type":"statement","id":"Q488052$4362B2FE-0B35-4E40-8A93-410DCD8C41BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q488052$F783CE50-3815-4BA6-80DE-6A9AB26357A9","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":"Q488052$4E0540A4-4849-4ED1-A88B-50A1B047C3A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68e9d900835849c7e5baae2c92095d2ab4a89faf","datavalue":{"value":"W1992351599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q488052$EA4ACAD3-E37A-4F3D-9832-AA6989F8E0EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c14cf60eceba3065dc3571c5b417b6387baf44","datavalue":{"value":{"entity-type":"item","numeric-id":3498860,"id":"Q3498860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488052$929EFF37-2067-4683-AD17-DAC08E3987F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0d2b726ac2608042e6c3036560ddbd505628bbf","datavalue":{"value":{"entity-type":"item","numeric-id":2490260,"id":"Q2490260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488052$047846A3-A845-4F84-AC65-7596BC14B1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b163ade389c0dc9fc505f1976c68ee80754f61","datavalue":{"value":{"entity-type":"item","numeric-id":2957905,"id":"Q2957905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488052$22036426-F34B-4D40-80C5-CFDDF246B1DC","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":"Q488052$4C9FA6E6-312C-48AF-8BFA-E1D2341C5DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b157b02484e4595fbaef25c02de6a19894a7dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4376183,"id":"Q4376183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488052$221276D1-596C-4EBE-885D-6112938D3C97","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":"Q488052$1948E6FD-3D5F-40DA-A17D-B0E32B8960B7","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":"Q488052$94C337AD-5393-412F-BDC8-CA608DE5B1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9127e4b8dfa108a85bd2f9afeb20e3d30af307","datavalue":{"value":{"entity-type":"item","numeric-id":2480580,"id":"Q2480580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488052$F61E14CA-11F1-447D-A627-44F8D42A4E74","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":"Q488052$4D4EF188-467F-4C4E-91E9-301003286365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc75334c1e01268b31b15dff35e7d11c6ece8b78","datavalue":{"value":{"entity-type":"item","numeric-id":4343009,"id":"Q4343009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488052$F18898AB-36A4-48F4-A786-CBE81E4ADDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efca22d3e2d61c939104fb66005c1d7a62627417","datavalue":{"value":{"entity-type":"item","numeric-id":5422496,"id":"Q5422496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488052$D8CA740A-06CC-46FF-A1BB-6F430D6287AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c78c20459dff182618761f69f8bfcf22d8fe9d","datavalue":{"value":{"entity-type":"item","numeric-id":1346612,"id":"Q1346612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488052$789FF844-3DBE-46EA-BED1-8BC9701749C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51a60583410113f671ac14914652a2f7012e5461","datavalue":{"value":{"entity-type":"item","numeric-id":5302081,"id":"Q5302081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488052$E601A651-764E-419B-AD12-C222920591FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f9746cc0adf5badf4693d93516883873f503d0","datavalue":{"value":{"entity-type":"item","numeric-id":3396635,"id":"Q3396635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488052$281C1247-979A-41A2-BD4A-D8481577E6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45230695e95af757c3b64670c9c8ba1a46dad88c","datavalue":{"value":{"entity-type":"item","numeric-id":3674058,"id":"Q3674058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488052$4C26307E-1517-4DF9-82DB-0382338F302B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f85d30b0e323b10be87f19377440a1ee90955c71","datavalue":{"value":"10.1007/S00037-014-0083-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q488052$5A78DDBC-D61C-4D94-82DA-85074696D101","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35031438eb0f9a9efd2380e1549e6f6dd77a42dd","datavalue":{"value":{"entity-type":"item","numeric-id":5711559,"id":"Q5711559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec9d832622a6a95ff19e80abb95a522ac40ee820","datavalue":{"value":{"amount":"+0.8667046427726746","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":"Q488052$20CF6FED-A8F6-42A3-B93A-28CC790F8E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e7ad2ceef84062e95be46dd48811f146e8b30cf","datavalue":{"value":{"entity-type":"item","numeric-id":5230298,"id":"Q5230298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"156e1a73db164a19fb1168c712b112070259b8ef","datavalue":{"value":{"amount":"+0.8518553376197815","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":"Q488052$3CB7F6C7-51C3-4B08-9633-0DC2900DEFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f4ad60038305c69cbff3e9b216e92990c36bd42","datavalue":{"value":{"entity-type":"item","numeric-id":294804,"id":"Q294804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c54b2edf4a725ef709f30dac332450002a3ec4ca","datavalue":{"value":{"amount":"+0.8502299785614014","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":"Q488052$D2B9CECF-E61E-43F6-A59F-42BC7E221F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cebf8aba02e2ab26b418426d5e4188249652634e","datavalue":{"value":{"entity-type":"item","numeric-id":5140844,"id":"Q5140844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dcbece589e8fa129a45ef81333aa3787e99e021","datavalue":{"value":{"amount":"+0.8467658162117004","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":"Q488052$E96D85BD-3B05-47D2-8307-C7D181AE7680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d5fcd8f5b32fb36688d56a95585d00e245369d5","datavalue":{"value":{"entity-type":"item","numeric-id":2957905,"id":"Q2957905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c0c154cc8f1220d39539a330bc32985eee14c2a","datavalue":{"value":{"amount":"+0.82219398021698","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":"Q488052$7FC9AAAE-4CC0-40BE-9D17-F2C77ADD1B83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:488052","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:488052"}}}}}