{"entities":{"Q4607882":{"pageid":6637465,"ns":120,"title":"Item:Q4607882","lastrevid":82227599,"modified":"2026-05-06T20:24:18Z","type":"item","id":"Q4607882","labels":{"en":{"language":"en","value":"A near-quadratic lower bound for the size of quantum circuits of constant treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6850317"}},"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":"Q4607882$E312E3A5-8BCD-46B5-BAF8-53E7670A010C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2bc012b2598f9992f327da586c8922ff8631eb85","datavalue":{"value":"1402.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607882$525D9EFB-4036-4551-B142-5C80DD089C64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc0bfdfddc4bf485b2a98144122fa8a6b8382026","datavalue":{"value":{"entity-type":"item","numeric-id":266805,"id":"Q266805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607882$C8373BA2-15C6-4B99-BDDA-C79B55CDE478","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23489e2614c55bc752f5452ec03daadfbea28359","datavalue":{"value":{"time":"+2018-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4607882$3BAE6A63-41EF-4533-8AA7-A600B030CD14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e465213e2438acaffd72bf31906e124da92fbb86","datavalue":{"value":"https://arxiv.org/abs/1609.09643","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607882$F27DF414-FF6C-4ABD-96E5-375681EC1404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"19f8a7239e9fc4e95ae55bb18a8985cd4a5c9e35","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=3175275","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607882$2E51B51A-35F0-4F91-99E5-5CC597A05648","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607882$481BADB0-A2E3-4B27-9AF1-368CCCDBFE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607882$2E334ABC-38A7-4EBF-BF9E-CC4FBFFA46DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607882$63096E27-F5F8-43DC-9A43-40B83EF88BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607882$119F9C5F-A2C1-4BE3-95B4-E22873558D49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af69a8dfc3e34774df1be100d08f5a4104ab4959","datavalue":{"value":"6850317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607882$C8F51C56-6AA8-4621-ACFE-8ADBB11A2D07","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":"Q4607882$837623FC-7F27-47CF-A396-200F4A7AA935","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"814367368f309c58dc2bf3bb7aba6472ca25fc13","datavalue":{"value":{"entity-type":"item","numeric-id":3194714,"id":"Q3194714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dee84095b1793dec509b9d07a00a2cbbb9ec2e75","datavalue":{"value":{"amount":"+0.7861833572387695","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":"Q4607882$30D44F4A-DC16-4422-8012-F9A74E15ECBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a79736e57e6d529daaa368681b4298525059bb36","datavalue":{"value":{"entity-type":"item","numeric-id":2411047,"id":"Q2411047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30f94791a388796521ae2d98948bc0e1a2d2b8bc","datavalue":{"value":{"amount":"+0.7775453329086304","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":"Q4607882$E74F8CC2-8A31-44A1-9523-87984ABE23BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eb80618e660684797a694bd0586e5539f9317cc","datavalue":{"value":{"entity-type":"item","numeric-id":3631899,"id":"Q3631899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a1e49b8f33ef6d4944d13bad7cb96b06cd6de0b","datavalue":{"value":{"amount":"+0.777032196521759","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":"Q4607882$A0C4006D-D6C1-4FEE-9FB3-A7E36BF7E783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8875b45de8f9abf4b186f0d8e6d313fa5fcdf30","datavalue":{"value":{"entity-type":"item","numeric-id":4601908,"id":"Q4601908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afb22c6f7b0ac1b8f800d00ce9e808bf04d209ad","datavalue":{"value":{"amount":"+0.7650140523910522","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":"Q4607882$DA3980FC-9BFA-4DB0-ACF8-3D55DB216295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b848278c8b28dd9e182de790536b10edfef268ed","datavalue":{"value":{"entity-type":"item","numeric-id":1702852,"id":"Q1702852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adce27103637ba386f31515eb07a0c49f7553ffe","datavalue":{"value":{"amount":"+0.7618064880371094","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":"Q4607882$8D247E8B-10BB-473A-8AA0-C9E42DC87932","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A near-quadratic lower bound for the size of quantum circuits of constant treewidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_near-quadratic_lower_bound_for_the_size_of_quantum_circuits_of_constant_treewidth"}}}}}