{"entities":{"Q2486397":{"pageid":2497140,"ns":120,"title":"Item:Q2486397","lastrevid":72739356,"modified":"2026-04-14T07:19:13Z","type":"item","id":"Q2486397","labels":{"en":{"language":"en","value":"Quantum and classical complexity classes: Separations, collapses, and closure properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2193052"}},"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":"Q2486397$11C0861B-FE62-44A6-964E-E1B61F9C7301","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5706446195d7dc7a94712fdebef66cd818cf14e3","datavalue":{"value":{"text":"Quantum and classical complexity classes: Separations, collapses, and closure properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2486397$42D3FB5D-A1E9-4C7B-8271-D46E45E52E3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3aba2d893a3a705b70334c85293769c538dbbd3c","datavalue":{"value":"1161.68481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2486397$12B26BAA-429B-4A93-BD39-4258AC4B5B4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5e3ebd76102649dda56881ce7835021c87c5250","datavalue":{"value":{"entity-type":"item","numeric-id":693071,"id":"Q693071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$16A53576-6EA6-48EE-9088-1E127989199A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"617fabd8fef78cd8590de4244d37c647fc4bd1e7","datavalue":{"value":{"entity-type":"item","numeric-id":703530,"id":"Q703530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$7EB86133-BB42-4815-A852-D302905CAEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8aea1912ad2a77e8f6a8fabc0ccd5e2c5b3a56fb","datavalue":{"value":{"entity-type":"item","numeric-id":635738,"id":"Q635738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$62071FB7-B65D-45E1-8907-7BD92FA07A4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$C494B42B-A51E-423B-882F-7C2D30D29E4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90b8e08a65c3f6b60302137bec886dcfcd8ff418","datavalue":{"value":{"time":"+2005-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2486397$ADF63957-47AD-4228-B350-0EA40F70FC71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e95e6306fc84687856426c00c36d8bea10eee699","datavalue":{"value":"http://hdl.handle.net/1802/518","type":"string"},"datatype":"url"},"type":"statement","id":"Q2486397$96E93FE4-D12B-4EB3-A9E3-C7EEA9872F96","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d41254c39b1b1024e23036aa896d4d305af97411","datavalue":{"value":"We study the complexity of quantum complexity classes such as EQP, BQP, and NQP (quantum analogs of P, BPP, and NP, respectively) using classical complexity classes such as ZPP, WPP, and \\(\\mathrm{C}_{=}\\mathrm{P}\\). The contributions of this paper are threefold. First, via oracle constructions, we show that no relativizable proof technique can improve the best known classical upper bound for BQP (\\(\\mathrm{BQP} \\subseteq \\mathrm{AWPP}\\) [\\textit{L. Fortnow} and \\textit{J. Rogers}, J. Comput. Syst. Sci. 59, No. 2, 240--252 (1999; Zbl 0947.68050)]) to \\(\\mathrm{BQP} \\subseteq \\mathrm{WPP}\\) and the best known classical lower bound for EQP (\\(\\mathrm{P} \\subseteq \\mathrm{EQP}\\)) to \\(\\mathrm{ZPP} \\subseteq \\mathrm{EQP}\\). Second, we prove that there are oracles \\(A\\) and \\(B\\) such that, relative to \\(A\\), coRP is immune to NQP and relative to \\(B\\), BQP is immune to \\(\\mathrm{P}^{\\mathrm{C}_{=}\\mathrm{P}}\\). Extending a result of de Graaf and Valiant [Technical Report quant-ph/0211179, Quantum Physics (2002)], we construct a relativized world where EQP is immune to \\(\\mathrm{MOD}_{p^k}\\mathrm{P}\\). Third, motivated by the fact that counting classes (e.g., LWPP, AWPP, etc.) are the best known classical upper bounds on quantum complexity classes, we study properties of these counting classes. We prove that WPP is closed under polynomial-time truth-table reductions, while we construct an oracle relative to which WPP is not closed under polynomial-time Turing reductions. The latter result implies that proving the equality of the similar appearing classes LWPP and WPP would require nonrelativizable proof techniques. We also prove that both AWPP and APP are closed under \\(\\leqslant^{\\mathrm{UP}}_{T}\\) reductions. We use closure properties of WPP and AWPP to prove interesting consequences, in terms of the complexity of the polynomial-hierarchy, of the following hypotheses: \\(\\mathrm{NQP} \\subseteq \\mathrm{BQP}\\) and \\(\\mathrm{EQP} = \\mathrm{NQP}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2486397$7B616295-E5AE-4797-A54D-82B951AB7C42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2486397$2590D80D-AA34-4D76-9810-77A5CDD012DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe1ca64ee5ed47e0bfd29bf97255deb107014f92","datavalue":{"value":"2193052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2486397$FFB296D5-97E0-4537-9588-0C9AA139578F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2486397$1543184D-9724-4091-AC51-15C3D4A8A48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ec42e26a58ba9404b35b54c44e22191cd10f683","datavalue":{"value":"quantum complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2486397$3A88F08B-F718-431D-9EC6-8026308EF376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"805e0ec86d56448bd8b8f1ed4b07c2f9ad620710","datavalue":{"value":"gap-definable counting classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2486397$9A03DEEC-93E4-4147-ADAE-B9F6002F4861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a840169823ec92d6277f54cd9cc3ab4f406392fa","datavalue":{"value":"relativization theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2486397$ACC9BC85-196F-4533-A28B-348C81FF4B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67426f369a72406fda47d30228781fb65e887e0c","datavalue":{"value":"reduction closure properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q2486397$AA18D671-9124-47EE-A085-6A51ED2F8DEE","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":"Q2486397$B2EAC709-F722-4C7B-98C0-DBEF82AE39CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16aeaa821b569c1194feb08b03caaa84c7095141","datavalue":{"value":"W2073731787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2486397$A4E77CF7-AB80-4DF1-BDA9-6F375A90792B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffddcb90a5e6c52476c35d5674d47ebadbf7853f","datavalue":{"value":{"entity-type":"item","numeric-id":4376180,"id":"Q4376180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$289C1882-57C2-4392-8FC5-2880FE8058CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560bf61b4d356df20b0e62b14b1ce453301159dc","datavalue":{"value":{"entity-type":"item","numeric-id":3747725,"id":"Q3747725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$85F2C567-02F5-4B26-B9CF-C22C28ADD63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e8c30651594c1eb9c8a2e2ed6c4a6e32cf1c7f","datavalue":{"value":{"entity-type":"item","numeric-id":4732106,"id":"Q4732106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$27574C08-D148-494E-9E77-69DCCE03602B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4b58f9e8478a4210509de111b81e4ccd911506","datavalue":{"value":{"entity-type":"item","numeric-id":4086709,"id":"Q4086709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$AD0549F7-1D4E-4A4C-9543-00D164B72500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f2e67cd825384f75f58cadbdfbdbecdf2cf1178","datavalue":{"value":{"entity-type":"item","numeric-id":2638771,"id":"Q2638771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$E78B2CFB-F6ED-4228-A71F-6AD68559F076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecfe9474f7b790bb3ed949bce53b4adc3192d081","datavalue":{"value":{"entity-type":"item","numeric-id":5905584,"id":"Q5905584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$C4D181FC-4EFC-4806-86F6-5C9C9363291B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0727d9ecd60e4b1a057c66cbd9adb3061e9189ff","datavalue":{"value":{"entity-type":"item","numeric-id":4376184,"id":"Q4376184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$611D3443-E6EA-40BC-A575-9373E89DAAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b157b02484e4595fbaef25c02de6a19894a7dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4376183,"id":"Q4376183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$692BCCDD-C561-4FBB-A916-0596BCEF64CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47b8341f14615b169306046574a7b0720ccb03ee","datavalue":{"value":{"entity-type":"item","numeric-id":1200807,"id":"Q1200807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$07CCF55A-60B4-4DFF-8431-CD868322C5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9860f3c5dfee74445d2ad7aad78d34ca9493b71","datavalue":{"value":{"entity-type":"item","numeric-id":1894447,"id":"Q1894447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$C99B7315-F5B9-4378-B051-9FD3B1573D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c6b48d759addc67df3511ee63dc0a939df62cb3","datavalue":{"value":{"entity-type":"item","numeric-id":1199689,"id":"Q1199689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$8E9F428E-8799-4DA6-9E2F-27B7235708A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adb441778985f6dff33081fb5108dc02b9738274","datavalue":{"value":{"entity-type":"item","numeric-id":3358228,"id":"Q3358228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$68A27B8C-C0FD-4612-ACAC-5ACDE9642E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bcb11f0b30802ff1fa8b04ab34822dc12429034","datavalue":{"value":{"entity-type":"item","numeric-id":3832042,"id":"Q3832042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$B705CC78-3567-4F38-8410-67EE15F857AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"486673ceaea3791821750647cd986822d2610503","datavalue":{"value":{"entity-type":"item","numeric-id":5750401,"id":"Q5750401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$A04CB00C-9CC0-467F-856C-3F240A74FBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4d7fb6237cf908b6b84cebd90a8660876575567","datavalue":{"value":{"entity-type":"item","numeric-id":1405795,"id":"Q1405795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$6C969748-B025-474B-A6D3-EAE7BD95A584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b016e3db755039e61ff453c3ed444a58cc677de","datavalue":{"value":{"entity-type":"item","numeric-id":1318473,"id":"Q1318473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$5AB16B95-6673-498E-8CD1-F4AA74D1EEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e51b8401e35df5fc023a4820101d20adab29b7f0","datavalue":{"value":{"entity-type":"item","numeric-id":1398366,"id":"Q1398366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$F482A1BE-8AF4-4D5D-B03B-86150AACDDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b571d6901d06a3c6a1e54db9d5e2c3c064d8a4c","datavalue":{"value":{"entity-type":"item","numeric-id":1606916,"id":"Q1606916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$EDA821F1-FDD9-4B1A-ACC4-4C01348AFFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9720ab4d21b4c19d791cf31567e9f73fc8b8ece2","datavalue":{"value":{"entity-type":"item","numeric-id":1961375,"id":"Q1961375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$D67E4CA9-637F-4B09-BF54-A4EF193C50E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb24dff4005148539085ff5c885035cfccaed69","datavalue":{"value":{"entity-type":"item","numeric-id":4140967,"id":"Q4140967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$B067473A-79F0-4C2E-9A27-482D946F916A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6690941b790d3f730c7ae6b7e325ad8391f2459","datavalue":{"value":{"entity-type":"item","numeric-id":1083204,"id":"Q1083204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$1B6CBE9F-8946-42A3-8BD9-5BBCDB05CF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a497c4a6d2ed406d5f7b48b7d21e2cb1b908985c","datavalue":{"value":{"entity-type":"item","numeric-id":4032933,"id":"Q4032933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$5B313383-BBCA-4842-8FA5-F54F990B1BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebe06b4b6ec295f9f88dbc44dbb0511d73ca8ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1607126,"id":"Q1607126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$230A832D-8E67-4916-A9E8-7F848B1463EA","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":"Q2486397$BA9F80D1-3F12-41B0-B477-A28B0B92CB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49237ef1ee973b1fa944af9f17c1ddcd7cad0253","datavalue":{"value":{"entity-type":"item","numeric-id":5901044,"id":"Q5901044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$B1FFA742-66A1-458D-B8E2-D2ADD7C4F8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2a0b468127c3522c5545f19cc6264b526a1e055","datavalue":{"value":{"entity-type":"item","numeric-id":5925718,"id":"Q5925718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$C9D96E41-02C0-488D-BF2D-FAD11212D64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e332fcceb97a94c6d147f0d469ea0a5372e4364","datavalue":{"value":{"entity-type":"item","numeric-id":914370,"id":"Q914370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$0A38CEF7-3BCE-4704-BB99-DB0EE50A6D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7288479262aed9deb41f23179ce1f042c08eb55c","datavalue":{"value":{"entity-type":"item","numeric-id":3479518,"id":"Q3479518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$2A9263B1-06D9-46C6-9724-A90062FBD87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65ecc20c5504d004e722d605fdbf74cf5cd7ef15","datavalue":{"value":{"entity-type":"item","numeric-id":1190987,"id":"Q1190987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$FF3DDCAD-BA5A-4E01-B2C0-4DB24FC4DF55","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":"Q2486397$7DE9B6F7-EB75-4969-951A-680A19125EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eecc3b6d7dd71b319d9179536e3a71e5676e3a6b","datavalue":{"value":{"entity-type":"item","numeric-id":2366687,"id":"Q2366687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$E62DC3AE-515B-4DE3-BDEB-0043B26CCB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e31dd483387e2770ec0ec431458678950cd036","datavalue":{"value":{"entity-type":"item","numeric-id":4743737,"id":"Q4743737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$038DA468-3ED8-4175-B5B0-58500ACF9156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a88e7c87651eeb3ff2433bf71733b763895cdc","datavalue":{"value":{"entity-type":"item","numeric-id":2626710,"id":"Q2626710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$62DAD4A6-0E19-4C76-B8E1-D99853A8F253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7868fa0972e02113a248efa1e22ce95186016e3a","datavalue":{"value":{"entity-type":"item","numeric-id":4265536,"id":"Q4265536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$6401A98D-7893-4E7D-8D9E-CD8F3564BA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c982cbb5e59dc7e2ae30800c6f4d626a4d47b8","datavalue":{"value":{"entity-type":"item","numeric-id":4376179,"id":"Q4376179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$AA3F9570-F404-4651-879E-872260DA5C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b2ac9533778b4617e23779b33d591422c6e5a7f","datavalue":{"value":{"entity-type":"item","numeric-id":4673396,"id":"Q4673396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$6BFB8298-1599-44E4-883D-06E75BCCA984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab0bddf1b9ef0a591857f7b7e370675e60f637b3","datavalue":{"value":{"entity-type":"item","numeric-id":685431,"id":"Q685431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$90249263-B5A8-44DD-A82A-E5F453D180EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3560cc4279512a542093927dd496e3c6304104b7","datavalue":{"value":{"entity-type":"item","numeric-id":3359758,"id":"Q3359758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$99DCDC31-EFC3-4584-B62E-8EA6F62A7C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde012ef21d89edd10de7c33ccbb08320345d351","datavalue":{"value":{"entity-type":"item","numeric-id":3990656,"id":"Q3990656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$3178869D-178B-4290-919D-559E12C73567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a79d7e6ff87438522166be3a4baa3c6ce145a139","datavalue":{"value":{"entity-type":"item","numeric-id":4302854,"id":"Q4302854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$2F387EBC-021C-46E9-92A9-F62FF554EC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3fdeac57e6ae30181fb2db5f7f4e10e134e5670","datavalue":{"value":{"entity-type":"item","numeric-id":1232181,"id":"Q1232181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$B629DD8C-F0D3-434E-9E3C-F87F2EDF0279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e1c59b20b978e8e0de5a32fdeb6c212dbd6e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1090455,"id":"Q1090455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$651C39EC-2DCB-4BA1-AC87-2C95A3AF2FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c7d684c26ee7d7ba137cd93d3b8a23ffb90545d","datavalue":{"value":{"entity-type":"item","numeric-id":1606968,"id":"Q1606968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$D3408B8E-39C0-42B6-B7F0-B1D5D375247E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9c0ea30ffbefa60fb6a428d1b735f71dd473ce","datavalue":{"value":{"entity-type":"item","numeric-id":1112019,"id":"Q1112019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486397$353561E8-B9CF-4956-8CDB-A65804C0C7E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea846e7854ce5c033b06459a0b98cf5016d83450","datavalue":{"value":"10.1016/J.IC.2004.10.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2486397$070E4E6B-9E3B-448F-AAAF-8A7E525A9FCF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b48ea6474e21f028212a6a1cd1f4c8be2264ac4","datavalue":{"value":{"entity-type":"item","numeric-id":5191533,"id":"Q5191533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fadccbedf485684d4a347385f0a93b8218a5fc9f","datavalue":{"value":{"amount":"+0.98604553937912","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":"Q2486397$ECF84CCC-EAA2-4E8E-83EF-7E4E5AE19188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a29da4006a5da06be14e63046eca83db1438dab","datavalue":{"value":{"entity-type":"item","numeric-id":4258585,"id":"Q4258585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a22bfa4f6cda568c7fe2a9f5aec40630887fa488","datavalue":{"value":{"amount":"+0.8315040469169617","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":"Q2486397$04BC83AD-EB2E-4B6A-AA60-4659EF541414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d7db9dadee53e1f8952b09b8e19206118c25db0","datavalue":{"value":{"entity-type":"item","numeric-id":1961375,"id":"Q1961375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d47b3acf0a67eed4e3eb80ad16e13a9926f760fa","datavalue":{"value":{"amount":"+0.8296647071838379","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":"Q2486397$4B7EAAE5-954B-4AA2-90CB-23828CC3D78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0edfe918d2cd25784bbf76cf7f031b8fa9fc3aa8","datavalue":{"value":{"entity-type":"item","numeric-id":2707540,"id":"Q2707540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a4f598f1b5bcd0ab909ecc831f9d460be336f0","datavalue":{"value":{"amount":"+0.8039774894714355","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":"Q2486397$313DF3F4-CDAC-4022-8952-CFB8779E966C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4c8360088d279f46a19a8039afde159ee6306f0","datavalue":{"value":{"entity-type":"item","numeric-id":4551212,"id":"Q4551212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"920f833b561d1be20c617991d89d1b573a9e7fdb","datavalue":{"value":{"amount":"+0.7863870859146118","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":"Q2486397$6E269EE2-593E-4728-96C4-D3E12FA5E5A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quantum and classical complexity classes: Separations, collapses, and closure properties","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quantum_and_classical_complexity_classes:_Separations,_collapses,_and_closure_properties"}}}}}