{"entities":{"Q294804":{"pageid":296571,"ns":120,"title":"Item:Q294804","lastrevid":56791722,"modified":"2026-03-23T15:04:42Z","type":"item","id":"Q294804","labels":{"en":{"language":"en","value":"Lower bounds of quantum black-box complexity and degree of approximating polynomials by influence of Boolean variables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594117"}},"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":"Q294804$67C9473F-3116-4205-AB75-19544142A0D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1eb31595053b3b064776577a85e862e3ec0e578f","datavalue":{"value":{"text":"Lower bounds of quantum black-box complexity and degree of approximating polynomials by influence of Boolean variables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294804$2B32D3B4-84F4-403F-B0B7-C05BD710ED4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed7eaaabd3636623311536fcf0149908d46a6377","datavalue":{"value":"1339.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294804$F88B1AA9-FBDE-4592-A17B-6F2AA0A5679C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2573de78f63b6895fdee8b36fd62ae00ad173d70","datavalue":{"value":"10.1016/S0020-0190(00)00069-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294804$ED547DA6-BACE-4247-A957-425E6C3DF87E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a071f8976f06082658ed99e7d8aea859cab70cb8","datavalue":{"value":{"entity-type":"item","numeric-id":294803,"id":"Q294803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294804$66CE7E76-11D4-4CBF-9548-61007F0377DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294804$F8D03111-F7A4-4A66-8677-BCB0C42BE591","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294804$64DBD5C2-8510-4A9F-B8A2-F3586EDE01F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e70fb5cc21ab7822ac376febd0d227b251823e20","datavalue":{"value":"https://arxiv.org/abs/quant-ph/9904107","type":"string"},"datatype":"url"},"type":"statement","id":"Q294804$81FDD78C-160F-4CF1-911A-4F588FD95743","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294804$9C22BED4-88FC-467D-BBAB-9503E27613CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294804$293C5F8A-ECD0-40AE-A98B-22F0579F102E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f0f18ec8e23ae0843dc961d7307c183e8fb5a03","datavalue":{"value":"6594117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294804$C9D7F9CC-322C-47E8-AAB4-FE3E270BEE19","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q294804$445A881F-C712-4BB5-810A-F41D376DAD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd0a85fc687d5a2030ca309942325a5872eec67b","datavalue":{"value":"quantum computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q294804$AF13FAF4-871F-46AC-80DF-7F69B29774DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q294804$D259AE69-E048-4048-924C-793DDBF9C93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56e2561bbf698bb33d2241f040dc30fbd4cbbc2b","datavalue":{"value":"sensitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q294804$14695E75-877F-44F9-AE00-2B07037658DA","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":"Q294804$4E108E9B-7730-447E-A375-F88B2D02890B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad8083daf54d91f1452f2c3ddee5c48b511116f","datavalue":{"value":{"entity-type":"item","numeric-id":671409,"id":"Q671409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294804$A409982B-403E-4A29-946D-53BB243F5C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"151a1def9bf5f6226516cecd570959b0081a6569","datavalue":{"value":{"entity-type":"item","numeric-id":3826116,"id":"Q3826116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294804$CD85F0BF-9B2B-48ED-82FA-05D487F280B8","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":"Q294804$7D01700A-3EE9-4A9E-9CBC-88727A9FFF4B","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":"Q294804$E0678FD8-949B-4055-852E-4930CBFA735E","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":"Q294804$DCC5A383-9BF5-4916-9F26-F9C079285DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f65917822ebdeb7083e4fd9b9a4046bb35d7b9","datavalue":{"value":{"entity-type":"item","numeric-id":4939146,"id":"Q4939146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294804$1F2CEEEA-9095-4BAF-A5A4-C56E8B950272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"786dbdc21c4ce4f1a2c00f1425f99efe0df79d07","datavalue":{"value":{"entity-type":"item","numeric-id":1894709,"id":"Q1894709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294804$F1089AE4-30A1-48C2-969D-2CE4082450B9","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":"Q294804$715D55F9-0C2F-4D20-9F37-79147CE3B798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffca5b01f0ed26c448f92cef1866f5f00de30b3a","datavalue":{"value":{"entity-type":"item","numeric-id":293418,"id":"Q293418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294804$EB5F6EA7-5744-4A98-9FC5-3F4994518721","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07046f8f93d1f65d065af9a41013d5357cee1c46","datavalue":{"value":"W2024588775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294804$69F8B4AB-0046-4CFF-A4E9-FBE3FFAD6730","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac478ad2efe6a016321138737ad076ecf7a70e2d","datavalue":{"value":{"entity-type":"item","numeric-id":488052,"id":"Q488052"},"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":"Q294804$E68B424B-E78F-492D-AF9A-891A2BC22E15","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":"a2836e7362c72280b37af12afd831ed56ebf234c","datavalue":{"value":{"amount":"+0.8289926648139954","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":"Q294804$420C1610-8055-489A-B0E4-018427513704","rank":"normal"},{"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":"1d5bb4eac91eb76c6d7ec6a9fb3c9a62868e5abd","datavalue":{"value":{"amount":"+0.8211318254470825","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":"Q294804$9C07B1D4-32CA-4A32-BFB2-2A5C2AA63D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d88e8adf7adff7dcdbcaa896cbe380468c92b350","datavalue":{"value":{"entity-type":"item","numeric-id":1880783,"id":"Q1880783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2f1bbdae1f409605ca5237004a0f61ce9e6f0bf","datavalue":{"value":{"amount":"+0.8147997856140137","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":"Q294804$04FA7086-1E83-4857-93FF-D0442438B701","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":"96b3684523712c25045923cd557d23386a8f3901","datavalue":{"value":{"amount":"+0.8142812848091125","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":"Q294804$C5FFD63A-73F9-43EF-938A-5AE2AB27E905","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:294804","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:294804"}}}}}