{"entities":{"Q3088963":{"pageid":3099678,"ns":120,"title":"Item:Q3088963","lastrevid":86455694,"modified":"2026-06-03T21:17:22Z","type":"item","id":"Q3088963","labels":{"en":{"language":"en","value":"Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5941794"}},"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":"Q3088963$A7562C77-BCB4-4B50-9DC7-C915AD92A0CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"824b2484c2bb1f5e1e9e1433ca4aa04e5f35aebd","datavalue":{"value":{"text":"Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3088963$F37306E3-3162-4B51-B08B-6BB1007C1952","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b95f161f329dd89f3a815f775372a3fa4b139953","datavalue":{"value":"1219.81071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088963$DE3C9187-79E6-4A63-9F18-1619CD1CED21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a76fb765cbc629b8c8a8491210121a7dd5310d92","datavalue":{"value":{"entity-type":"item","numeric-id":3088962,"id":"Q3088962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088963$CB322406-0095-4FE0-8A9F-698587A069E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e322112c7789f6b9323c6f94734739c9cc62d863","datavalue":{"value":{"entity-type":"item","numeric-id":791213,"id":"Q791213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088963$15AF27FC-6D54-4873-9F98-055C0D65732A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c18b709481bbcfcd37a415d960481d1bb4f3939","datavalue":{"value":{"entity-type":"item","numeric-id":850547,"id":"Q850547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088963$5939DB75-B266-436E-B6BB-F3794B690591","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f5a00c64a696bf450ed3d826ff7eb3b8e47123ab","datavalue":{"value":{"entity-type":"item","numeric-id":69632,"id":"Q69632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088963$BBB9C6F8-7DED-480D-B491-694DDEEC3883","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b96e29161e0db0202f4fb4f34a07e527fd1dec7","datavalue":{"value":{"time":"+2011-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3088963$18B3FC0E-A496-4D65-9E71-2E4F4958495C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80695bf4610273f8956db88ab670d3614151213e","datavalue":{"value":"https://arxiv.org/abs/1005.1407","type":"string"},"datatype":"url"},"type":"statement","id":"Q3088963$5155C886-13F0-4081-9EB8-CF5AAEB6DC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"027e296a642e904e24e085ec3bc69c8eac811bdd","datavalue":{"value":"http://rspa.royalsocietypublishing.org/content/vol467/issue2126/","type":"string"},"datatype":"url"},"type":"statement","id":"Q3088963$75676E43-B068-4D15-B2EF-DEA2998725CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088963$E5EAA7CE-6F79-4B78-93AB-21496F78FF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088963$B5FA2102-6838-4814-AD99-A8E3A3519630","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17f618bbcbd93b9c5ff480f507a4021cad4962f8","datavalue":{"value":"5941794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088963$08CF02D4-160F-469B-B367-874085E8A3FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05952dddb2ef922933d9d99bbe44dd7e93f98316","datavalue":{"value":"quantum computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088963$87EA410A-E018-4923-AD58-1E99C4D8D64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de48ab2a57cf77daf01856bbc30be18a53dc51e6","datavalue":{"value":"quantum simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088963$E2BEED6C-8D69-45AC-ADCE-50EE688FE1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154ea0589dca3b50bef0f626c64f0e117c0eb521","datavalue":{"value":"polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088963$5433673D-7A14-4C08-9D36-00E34C08D771","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":"Q3088963$A875190F-C01C-4454-A438-1676E3A18CC2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3c57bb6b691dafef1633a8dde0534443a4e495b2","datavalue":{"value":"Q56689365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088963$81B558CA-726B-4911-99A8-065F9872B7A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"539dfca573d5c5c1d5ed44dd1160a0e9d8ef352b","datavalue":{"value":"W3100618339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088963$FE335106-3CCF-4F54-AAED-C901C55AF915","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9729c55a90f7e3a0f523c9583bccabc31e10838e","datavalue":{"value":{"entity-type":"item","numeric-id":5428317,"id":"Q5428317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088963$C3AD9D61-5E7B-4F3F-A9AC-6CDA6BCB10C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd5b6b9700c39649b16149167bf72d619a2e8810","datavalue":{"value":{"entity-type":"item","numeric-id":4931028,"id":"Q4931028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088963$A434A0F5-AD7C-4D66-9EF0-BDB1F3E1A07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72ef17927ffbbcc9ecae3a48cf55e22b252ad56d","datavalue":{"value":{"entity-type":"item","numeric-id":3561913,"id":"Q3561913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088963$BAE469EB-E2B9-4DAF-A36D-D1BF29C51525","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a14fb5939a2340fad89eee63e3558d14b8d1035e","datavalue":{"value":"10.1098/RSPA.2010.0301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088963$147CE0E4-B37F-4A2F-8707-21754AE377C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"666c39f36076cd86b2dc026bf3f1f6e61a9a325a","datavalue":{"value":{"entity-type":"item","numeric-id":3196386,"id":"Q3196386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fec51f32b45352d7b7c1197c00192b385b13a9a","datavalue":{"value":{"amount":"+0.8691288828849792","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":"Q3088963$EF732F38-5A4E-4DC2-900B-5D74BB6E57BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ece1f885f908597f126232fb22db92e7688e02fc","datavalue":{"value":{"entity-type":"item","numeric-id":3569748,"id":"Q3569748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d152ee3465dada20512c0a94cc674ab60f79d484","datavalue":{"value":{"amount":"+0.8650235533714294","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":"Q3088963$B48D27D2-586B-47D5-9190-9F421E00B91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbb0eb8f1e73752708fe675ec93352508e0a462b","datavalue":{"value":{"entity-type":"item","numeric-id":6100591,"id":"Q6100591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15c26abd69bad3ca53fbd2f7f9913dd488f89c20","datavalue":{"value":{"amount":"+0.8351027965545654","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":"Q3088963$D4865F04-173F-443E-B7F6-09AB222F7D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50e97a9bc93ca010b4b770ba9a761b6f387527bf","datavalue":{"value":{"entity-type":"item","numeric-id":5368762,"id":"Q5368762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40c111e98098ef40a294c73fd2947f1350c88de8","datavalue":{"value":{"amount":"+0.8050094842910767","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":"Q3088963$6060E8EF-F545-4004-AE6E-091BE650857A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1813fc497c498cf63c680f7895ef4ab25138a7ac","datavalue":{"value":{"entity-type":"item","numeric-id":5419103,"id":"Q5419103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"382ded9099c077a779a49813511295821d2bf9be","datavalue":{"value":{"amount":"+0.8019679188728333","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":"Q3088963$D132E295-A1D3-4B16-9AD2-9A4BC673514A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy.","badges":[]}}}}}