{"entities":{"Q5874291":{"pageid":7903842,"ns":120,"title":"Item:Q5874291","lastrevid":93357251,"modified":"2026-06-05T04:16:25Z","type":"item","id":"Q5874291","labels":{"en":{"language":"en","value":"Lower Bounds for Arithmetic Circuits via the Hankel Matrix"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650905"}},"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":"Q5874291$708B8FA2-8D25-46F3-B08C-D56F9FC7C7AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39de5e2d1623373591857292dec6ebc315955498","datavalue":{"value":{"entity-type":"item","numeric-id":666669,"id":"Q666669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874291$12EA0BED-BBF4-4ECE-8915-71F4A58B8976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9607453f83cc0e27e2f55041f2ab0abfff09bbf","datavalue":{"value":{"entity-type":"item","numeric-id":2068371,"id":"Q2068371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874291$459B1DC2-7CED-474F-A9E4-0C8A0C8BC543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec09da3605a033f18536d2530bd9ce2dbd1d6057","datavalue":{"value":{"entity-type":"item","numeric-id":2087769,"id":"Q2087769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874291$157E7BCA-A026-44F5-8538-1C2E410CA0C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5874291$D539D302-9008-4F7E-B77D-85CF812DD3A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a405d6b5c19a31dbfa29ead64324d4c96a50f149","datavalue":{"value":"https://arxiv.org/abs/1909.05981","type":"string"},"datatype":"url"},"type":"statement","id":"Q5874291$CE1AB018-AB7C-43C1-A734-6E19AB700311","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874291$5B8561DA-2C56-4AEF-9E1A-4D855C6620D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49b66ef2f09717f4c8427eb58918616f5300fddc","datavalue":{"value":"7650905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874291$ACC62517-F337-4EEC-9F95-2FD8432DAFF7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b66ee474554a732b3c07363b25ef0674eb4f62d","datavalue":{"value":"quantum Merlin Arthur (QMA)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874291$C357F05A-D8E3-4C01-9151-E99C3E0DE240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"929877997514013230ef3703c2854102a451067e","datavalue":{"value":"simulation of local measurement","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874291$61F46D35-99D4-4267-BDEC-58D37BE29BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95c8cfa27a8568372e711168a522cc5a700f293c","datavalue":{"value":"local Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874291$195C8B19-FFFE-4BF9-91FA-A18C4D33F1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca05173e9ca76fa75bf308038e321a2b70f4266c","datavalue":{"value":"oracle complexity class","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874291$73159526-5D6A-41C1-8EA9-6268F7A94964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57ee2e8f5ec63e61312d186713f9b448da2d9dbe","datavalue":{"value":"physical Hamiltonians","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874291$54225F57-B012-4059-A328-A92A7466C7DD","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":"Q5874291$451EBD36-BA1A-4CC6-AA26-0D918DD1B0E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ee3078321c014391725e6545ac977c96ed7435b","datavalue":{"value":"W4393368577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874291$A6C069F0-3D03-4768-8F12-13D9F3D5B92B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c921ef0b5786e65e8c2347f82c264dcd91bd8022","datavalue":{"value":{"text":"Lower Bounds for Arithmetic Circuits via the Hankel Matrix","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5874291$05E53DDA-BB7B-4002-B42F-672C2F81E704","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73675baad078de1872ebff7c97a1ad27bac9297f","datavalue":{"value":"10.4230/LIPICS.STACS.2020.20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874291$19CB2B05-C142-44ED-92CF-79652F227291","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower Bounds for Arithmetic Circuits via the Hankel Matrix","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_Bounds_for_Arithmetic_Circuits_via_the_Hankel_Matrix"}}}}}