{"entities":{"Q1871636":{"pageid":1882378,"ns":120,"title":"Item:Q1871636","lastrevid":71592180,"modified":"2026-04-13T23:16:23Z","type":"item","id":"Q1871636","labels":{"en":{"language":"en","value":"The quantum black-box complexity of majority"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1903673"}},"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":"Q1871636$8D4AB2B0-0601-4B3B-8C62-4708D26B3022","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91a3467b29854f8636f04ebbced745424b5f9b58","datavalue":{"value":{"text":"The quantum black-box complexity of majority","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1871636$98808D8B-0316-4D20-9574-C2675235CA6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39daf95ab00790793bf137e63661323814dded89","datavalue":{"value":"1012.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1871636$5F28EB1D-D5D5-4E44-9861-D3D333CB08EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf635c3cf091f616e8a8146626a503aa1ab77d5b","datavalue":{"value":{"entity-type":"item","numeric-id":402923,"id":"Q402923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1871636$4136D158-F171-426E-AEC9-B6422E9B24E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ed1662e7fe7c004122c4fce4b5f19ba35099486","datavalue":{"value":{"entity-type":"item","numeric-id":196036,"id":"Q196036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1871636$B2027A5D-451D-42F4-AEBB-6E4EE61202FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a25d963ba8459ff509d0f0ec3595c17b9f7f836","datavalue":{"value":{"entity-type":"item","numeric-id":354650,"id":"Q354650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1871636$4A433E23-F8D4-4636-A816-395EA12323E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1871636$667743A3-F417-47E8-806D-C37EE66E9C1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9741052acb3601490f70dda00f31b7265d37a65","datavalue":{"value":{"time":"+2003-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1871636$4405C550-CA50-4EDF-A3CC-35A1C6177259","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b705f670634ca339451cf084b7784a32e36343c7","datavalue":{"value":"https://arxiv.org/abs/quant-ph/0109101","type":"string"},"datatype":"url"},"type":"statement","id":"Q1871636$52F699D9-BBE6-4778-8121-0855D1C45969","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1871636$D7CF561C-52B3-4D9D-9057-8D02F358AC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1871636$44D20C53-A438-4052-9A46-8827269AB67C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63d8f79684000b8ec09120f3f114c520a62f233c","datavalue":{"value":"1903673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1871636$87C47007-22E1-4F78-A5A8-75D97452370F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99af6ddbd8a52d77fd46256a869635f8d32fadf5","datavalue":{"value":"majority function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1871636$8DD23790-9F29-4837-B6A7-E345E69E0D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8691699384ec038dd67d008cb1948aec9bc7a00","datavalue":{"value":"quantum computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1871636$99991DED-1354-4631-8675-A0B8623553BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1871636$3E39ECA2-B3A2-4C9A-89C2-DA66B3E4B839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc402eeabe96d3fccbd1345e05e7faf613095615","datavalue":{"value":"Las Vegas algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1871636$ED7F7C9A-86B7-49CD-B7BD-02170414F333","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":"Q1871636$27B13A78-7341-4B0F-BCA8-CD1501965AB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8b359a015bd3a4378104e57743a22260834093f","datavalue":{"value":"W2097185551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1871636$B98449E1-5AF3-48B9-8AAD-C9483A02F173","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53e045fee45728cd81db580abcec4249b0a5a618","datavalue":{"value":"10.1007/S00453-002-0981-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1871636$E9B2F663-9D0B-4BBE-AD5A-16EED82939F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57df306bb9a782e519ab8e4abb4d955e74625fe7","datavalue":{"value":{"entity-type":"item","numeric-id":1028119,"id":"Q1028119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dfcc4bce917fa637bce2068d4369b330e35982a","datavalue":{"value":{"amount":"+0.7880001068115234","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":"Q1871636$688A1F26-6413-4DE8-9E25-EF4192E930F2","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":"5ce6152af58d011667b7cd194f83a1fd0de4d4c7","datavalue":{"value":{"amount":"+0.76981121301651","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":"Q1871636$86FAA60B-166C-46EF-9EF3-7A6D03DBD46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"000f504d487f29ca12a686c8561f6e9cc0d111e5","datavalue":{"value":{"entity-type":"item","numeric-id":2851502,"id":"Q2851502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc9ae0914c91a37e8cb230586a265b5cb8c1055d","datavalue":{"value":{"amount":"+0.767999529838562","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":"Q1871636$952BDB0D-6D08-4EC6-9395-5F78B0CC9E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7646494422dd0b71244823fa3b2533554fa1535","datavalue":{"value":{"entity-type":"item","numeric-id":4501528,"id":"Q4501528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13869d293fde1d798eb2c6f7f8274b6ba0fcf623","datavalue":{"value":{"amount":"+0.764982283115387","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":"Q1871636$815EF1CC-2789-4896-A827-A39027855216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46dc0d4bb202fa9e8de685123be6bf40d68a8623","datavalue":{"value":{"entity-type":"item","numeric-id":2766189,"id":"Q2766189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9991ac321d387e01263bb10e6386a4eaae46b6fb","datavalue":{"value":{"amount":"+0.7649822235107422","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":"Q1871636$4C6E5BF8-1A4E-4D29-A6B5-483CE0EFB6E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The quantum black-box complexity of majority","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_quantum_black-box_complexity_of_majority"}}}}}