{"entities":{"Q2684233":{"pageid":2694976,"ns":120,"title":"Item:Q2684233","lastrevid":47813671,"modified":"2026-01-02T18:41:55Z","type":"item","id":"Q2684233","labels":{"en":{"language":"en","value":"From the sum-of-squares representation of a Boolean function to an optimal exact quantum query algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7654148"}},"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":"Q2684233$3BD91A3A-EB7C-4260-B6A5-FC0E5F3D14E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9eef0971768465694b2d28f9e7c5bb3fba4354ca","datavalue":{"value":{"text":"From the sum-of-squares representation of a Boolean function to an optimal exact quantum query algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2684233$57C8219C-18F8-4C68-96DD-7D2ECA0D6783","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7a35f561d0936669a320f067afb4f0e42f9e2f53","datavalue":{"value":{"entity-type":"item","numeric-id":264592,"id":"Q264592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684233$1308EA50-0DAD-401E-9F29-425D52BB7C05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"396d6589ca4ee5b017db072a4b7a874460ed3465","datavalue":{"value":{"time":"+2023-02-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":"Q2684233$525BA831-80E0-4377-AE7C-8828BE49E26D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684233$D9C235B5-F1F2-4323-ACB9-C4177A12DF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684233$7B78F0C4-5C09-4F95-AE5B-0A132A934193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684233$57E80B18-4E68-4D4A-A17B-CC2DCC5D5265","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09efed958cda1a701804feb755bc9f6a445bd746","datavalue":{"value":"7654148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684233$CC848974-139D-4ED8-B784-C923C7123DFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd0a85fc687d5a2030ca309942325a5872eec67b","datavalue":{"value":"quantum computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2684233$D39E02FA-1D0C-469F-BD03-3F23EC4AC1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d9371cde20b42ffe1f6dcd8b04f327722ab4e79","datavalue":{"value":"quantum query algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2684233$F73CA1EE-0D42-4DE2-98D0-459742943A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f51c21030fda0d41385aeba3afa1233baafab009","datavalue":{"value":"algorithm framework","type":"string"},"datatype":"string"},"type":"statement","id":"Q2684233$04068622-40B2-4A20-A8A3-2A0399320115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2684233$091161B6-BD9A-41E2-9E38-8EBA2FBB3697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3288a93fb895c87a609d7c36ceedb96887b7bed7","datavalue":{"value":"sum-of-squares representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2684233$6ABE594B-E5AB-4B19-A556-73480E705300","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ac774c46c55866f785ab1b4979808ad06691d65","datavalue":{"value":{"entity-type":"item","numeric-id":916932,"id":"Q916932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684233$24EB6343-ACE7-422F-A5CB-5A93816F5359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab66a5420d5c70f02dffb47dd1efaf0c8598780","datavalue":{"value":{"entity-type":"item","numeric-id":632211,"id":"Q632211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684233$C74CDC40-2F29-4959-BAAC-85190D84CB7C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"586abd5aa3e73f6652a0a54ae2a02fc283d78be7","datavalue":{"value":{"entity-type":"item","numeric-id":13635,"id":"Q13635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684233$B5F6AB95-7C34-45B5-B3B4-3DFE7889C923","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":"Q2684233$AC5C28AD-B37A-4442-ADE2-D15EC842A5F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7293f199adafc5201c1f725eb37c62db061b6b60","datavalue":{"value":"https://doi.org/10.1007/s11128-020-02975-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2684233$0F00205C-0E33-43CA-9323-052ACC05F79B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b29b074611218e20c08ea47d7d3a0e24f72d502","datavalue":{"value":"W3118599195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684233$B440E07D-675A-4CE7-BBBD-2215321D4068","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33df3bbf37d10172a73ff9a6acfca59785e91505","datavalue":{"value":{"entity-type":"item","numeric-id":4212472,"id":"Q4212472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684233$4B7A30DF-DE23-480C-A172-57F2E038BAAC","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":"Q2684233$6FD054EF-FFF8-4534-AF61-0DBC8580B75C","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":"Q2684233$C7D76941-22E6-42E8-BE37-B1D280754393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec13b7bd56fd3418eae8273720c72705b8069865","datavalue":{"value":{"entity-type":"item","numeric-id":1643135,"id":"Q1643135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684233$5786EB2F-33E4-4B51-8197-1E7C5879F262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2b945de13dce0dbbc4c1cc6ac3dadc01e572e17","datavalue":{"value":{"entity-type":"item","numeric-id":4993266,"id":"Q4993266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684233$B6048942-25B6-4EBA-8096-5E01B304456E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a445fad0dc0985d7853860e848fa4592ae7f51","datavalue":{"value":{"entity-type":"item","numeric-id":2706552,"id":"Q2706552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684233$D99A448A-C091-47C4-8D37-3F6587C24F21","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":"Q2684233$2DD5CABE-6ADC-4AFA-8994-7492E12554F4","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":"Q2684233$1F90CA5E-D244-49F6-B3EC-153B95048958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b00b0f56d6a4cfbc499cb10e5661b9e96f4a5b","datavalue":{"value":{"entity-type":"item","numeric-id":5894821,"id":"Q5894821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684233$49BC3A75-7ACB-42F9-B41C-A8E695F1A270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf16f8bbd114a1edc8431521cc8af0a78fbecda9","datavalue":{"value":{"entity-type":"item","numeric-id":2958430,"id":"Q2958430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684233$39742FB4-7365-46B8-8388-142DEAFCD084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b1d99040f331d82c7299452276e4ca50001104","datavalue":{"value":{"entity-type":"item","numeric-id":2350895,"id":"Q2350895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684233$3F8FD3E6-CE3B-4F98-B0D2-CD4D5C51F9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d8908261aa5c7f22041e6f68cbc514d545a2ec0","datavalue":{"value":{"entity-type":"item","numeric-id":2971138,"id":"Q2971138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684233$33206093-1EBC-4951-A9FE-3C578805BE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e0a7c9afcc5835b85fdcc8de7ca43bce00d2404","datavalue":{"value":{"entity-type":"item","numeric-id":1993782,"id":"Q1993782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684233$BBDC3D07-26A3-49E7-92BA-BDD3C1C9F1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23d951dc2748ce303e6a86688312c042fd02ae65","datavalue":{"value":{"entity-type":"item","numeric-id":3396568,"id":"Q3396568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684233$FF72294D-770F-45AA-B26F-5D0BF6092C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1295844743c8911798a82f1b5c5d5e128dc78ea0","datavalue":{"value":{"entity-type":"item","numeric-id":3448835,"id":"Q3448835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684233$E2CEAC3B-9E73-425C-A1AE-C400C9F6CF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ffdd26650e594fa70e5305a045742322b15fda3","datavalue":{"value":{"entity-type":"item","numeric-id":5368751,"id":"Q5368751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684233$DF98179A-B30D-43E6-A74B-90B6CEA49E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a924de8c6dae35fdea0976419e4726d91999e3e3","datavalue":{"value":{"entity-type":"item","numeric-id":1295492,"id":"Q1295492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684233$3A1C507A-1BE5-47E0-99C4-FD8E2C1EB8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2125accee559e594c9f1e89366d135164be750c6","datavalue":{"value":{"entity-type":"item","numeric-id":5470218,"id":"Q5470218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684233$4825BDAA-6675-4DDF-B619-4606B691E1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdd1be290ce7fbe33ecb3a3ab3afae17b96300c","datavalue":{"value":{"entity-type":"item","numeric-id":329952,"id":"Q329952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684233$6446CCBD-33CF-4947-AECD-DA9CF46CD4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f3f8ed6e67b153ec3d153445d85f254562504f5","datavalue":{"value":{"entity-type":"item","numeric-id":4706225,"id":"Q4706225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684233$EC021406-D66C-47F0-A854-BFC688FF629D","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":"Q2684233$64835F31-759E-4EC1-896B-0084720CCF63","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":"Q2684233$3FD72E3A-1C91-4707-B060-7D447900509C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ddfb39de0bd1755ec4391d8037b63dd79459ab6","datavalue":{"value":{"entity-type":"item","numeric-id":5368759,"id":"Q5368759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684233$45D13ED5-AAF0-490D-9F29-FB0221A9AB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"670ee08bc52ae99fad9cd1b87cd15dde7985e686","datavalue":{"value":{"entity-type":"item","numeric-id":5122156,"id":"Q5122156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684233$15C34672-52F8-4CF7-B6A0-632121F766F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c671ab5501ef558e2406175b9183892e45783922","datavalue":{"value":{"entity-type":"item","numeric-id":2216118,"id":"Q2216118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684233$00BFF09B-B096-47FA-B99E-DD5C55DA34E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e12df72b40766fb371505a49d2e2fb2afd44ba1","datavalue":{"value":"10.1007/S11128-020-02975-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684233$A55013B7-81B3-4909-8619-029438755A42","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":"41c9f6f1e3354f6c09aa25d838d7f39345c75547","datavalue":{"value":{"amount":"+0.8195160627365112","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":"Q2684233$1F8B398D-7D44-4169-A73C-29047C4286F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ba0e7b10b6559096019150ade8ea11e4c2c6392","datavalue":{"value":{"entity-type":"item","numeric-id":2350895,"id":"Q2350895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9f1e874aff723c900c3b108c602fda8b1fd6c9a","datavalue":{"value":{"amount":"+0.8033626675605774","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":"Q2684233$0104ACA0-1008-405C-9B46-8F8EFE99AA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"876c0eee0648957bc875c42eb965ad2fcf48dc18","datavalue":{"value":{"entity-type":"item","numeric-id":2901578,"id":"Q2901578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4136cc52b43359b947e719f04ba31cfbc6ad9147","datavalue":{"value":{"amount":"+0.7848859429359436","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":"Q2684233$241FB7AC-C751-4147-8D48-4059BDEF9FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60002380eae382805249c925be3aca76e7c3111c","datavalue":{"value":{"entity-type":"item","numeric-id":669952,"id":"Q669952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79744229e4078a44d05bf7a3fb315fadf410c7b8","datavalue":{"value":{"amount":"+0.7816845774650574","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":"Q2684233$52B6B628-B757-432B-995C-72A30F5A5A9E","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":"420106803d17fc7ff670006661e091674642be6d","datavalue":{"value":{"amount":"+0.7694361805915833","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":"Q2684233$FF9024F4-F9A2-4AB7-8454-C13ECF0B091A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2684233","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2684233"}}}}}