{"entities":{"Q733715":{"pageid":735564,"ns":120,"title":"Item:Q733715","lastrevid":63928614,"modified":"2026-04-11T16:29:53Z","type":"item","id":"Q733715","labels":{"en":{"language":"en","value":"Exponential separation of quantum and classical online space complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5617698"}},"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":"Q733715$3F97F2EB-7362-4A6E-A49B-A17793FB2702","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de6266fba0b7ff0c33c75534498de14fb600afaf","datavalue":{"value":{"text":"Exponential separation of quantum and classical online space complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q733715$C73EA9CE-A251-454E-926E-C30061FE2298","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8b0eb654bc6e76a34ea28caa169e063b430f29f","datavalue":{"value":"1183.68292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733715$0ECEA761-CF90-478E-B4D7-C0B755532A65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea2d1e2f3d2e2b9d041b2865d623d191360786ae","datavalue":{"value":{"entity-type":"item","numeric-id":334914,"id":"Q334914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733715$65CF90D4-DC05-47B3-A1CD-B225F1CAEE26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733715$745F5ECA-4167-4916-BDC6-C25D7BBD268E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd476ebbd61c1948a69e599e82439aa1b933a98f","datavalue":{"value":{"time":"+2009-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q733715$29F8297D-2BB7-44D2-AE42-1E92BB7C1713","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9dc6ea1a7d0389983db0fdf69bd7ac4284acda5","datavalue":{"value":"https://arxiv.org/abs/quant-ph/0606066","type":"string"},"datatype":"url"},"type":"statement","id":"Q733715$7D5B186E-4425-4A23-85EA-CD23B6A5131D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733715$B3AE394F-E6D1-4770-AC33-0C69FDD16F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733715$15E8AEA9-6195-4F61-92C5-7988032AB378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733715$D71ECDBA-777D-4449-9C3D-882FAE5F1C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733715$D14102E2-FDCC-4C5F-8BB4-CB0ADADC8679","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2bd721f524c33ad15d59d8ceee2083110782430","datavalue":{"value":"5617698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733715$6C7A4D8A-4891-4D7C-8820-6C2471A92778","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q733715$CE907BD4-6DBE-4D62-9C3C-7814B4552218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f7123e9e43fb2e16a5bb47637a96e864b28037b","datavalue":{"value":"online space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q733715$9E2786FE-2578-4C9B-8A69-CF5F217F1192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd0a85fc687d5a2030ca309942325a5872eec67b","datavalue":{"value":"quantum computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q733715$2F744E49-8690-44A2-9609-3CC2978B3F2A","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":"Q733715$1FF8EAD5-324D-44D7-8ECB-10FC9CE8DC9C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3bf96aaa2183d52da084feb4a4608a60f12871f1","datavalue":{"value":"W3105424158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733715$D545C138-21D1-48E5-93D8-837CC4E7EE48","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"87efbc5c82a74f1f7a1f174a71694c5b8ae337ff","datavalue":{"value":{"entity-type":"item","numeric-id":3002757,"id":"Q3002757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733715$E0D61662-ED4B-44A9-9AC8-2C5A6C02EDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"582337f154095893d60eca4e620c62069abae14a","datavalue":{"value":{"entity-type":"item","numeric-id":1351496,"id":"Q1351496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733715$93D34239-960C-4582-9224-DAB8C0F41121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51c8780ea2705b7ddea65f0717e4eb2d02fa3cf8","datavalue":{"value":{"entity-type":"item","numeric-id":4542516,"id":"Q4542516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733715$6484C06A-CD3C-483C-9162-78A60E90C207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0a936d29cdb004405e9ceab9ae0698c1fa987d","datavalue":{"value":{"entity-type":"item","numeric-id":4321931,"id":"Q4321931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733715$AD96A52E-E37A-4DD9-878A-49C09DF147A6","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":"Q733715$A56E2A4C-F8CB-427B-AE75-C33B2AE7D04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5037acc3949cbca8f8e77ab83b58c3f57e4b13","datavalue":{"value":{"entity-type":"item","numeric-id":3732965,"id":"Q3732965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733715$9A0ECE96-467D-4601-8518-804BF61A78C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c7a05ed286877eb87e5f2a00b9aaaac1fcb57b6","datavalue":{"value":{"entity-type":"item","numeric-id":4505702,"id":"Q4505702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733715$A15C21DB-DE24-44BE-AB53-80333B9640AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7643fbbca97bdcb407e7e3e56b1b94a84ce8eb6","datavalue":{"value":{"entity-type":"item","numeric-id":4542521,"id":"Q4542521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733715$32D41EE0-9F24-423B-A7CF-E40A875936C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5323da7349a261acc3733f77b63000e8f156cb49","datavalue":{"value":{"entity-type":"item","numeric-id":3549651,"id":"Q3549651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733715$2E96A784-DB5F-4535-82AB-72780E2A3324","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":"Q733715$F32440A3-4104-4649-B3E4-9AFC2AADB904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a815cb29c536355d8715c366b60627520dbec3ea","datavalue":{"value":{"entity-type":"item","numeric-id":4736848,"id":"Q4736848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733715$7CE38993-B55C-43E5-93F7-27D97F26937B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63a0c6e1d95f2f22494d8c139b701ac4048ba8b6","datavalue":{"value":{"entity-type":"item","numeric-id":4030193,"id":"Q4030193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733715$EBB000B5-AABE-43FA-B5D1-9D684A293826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b14c24fa0e15f0a3ac737d60d09cbed69a25249c","datavalue":{"value":{"entity-type":"item","numeric-id":3192036,"id":"Q3192036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733715$0833E66E-0F34-470D-B06D-12B985F312FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733715$C4B03DF9-7E09-411B-BB48-C32C0F363D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97e8be7f0e0650820aa9a8ac0400bbffecfea325","datavalue":{"value":{"entity-type":"item","numeric-id":5756686,"id":"Q5756686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733715$34481225-DFB9-411E-B47C-0A0FD3691DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab55912bde4ac461b67aa1060ea23f38f2f798d7","datavalue":{"value":{"entity-type":"item","numeric-id":3425115,"id":"Q3425115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733715$4E534659-7B4F-45C4-AD06-1DE666005FC3","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":"Q733715$50121A48-E67A-4675-8B4D-D7E51B03CA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841af17a8ddabf22ef2a687fd95403c58b331b5f","datavalue":{"value":{"entity-type":"item","numeric-id":1202933,"id":"Q1202933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733715$B67EEB61-1DB8-4D80-AC29-9EEBC0E5D044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41a6a797d8d9bf9e4c8023b23c58f005fb557457","datavalue":{"value":{"entity-type":"item","numeric-id":4674584,"id":"Q4674584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733715$1DED6CE8-00FB-498D-BABA-BF0046D4ADBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff1bb633e37b38d283497539b343dcd4dadde08a","datavalue":{"value":{"entity-type":"item","numeric-id":1961378,"id":"Q1961378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733715$340B3594-A238-49E7-8FC1-5BFE6A033FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446d5697961b04dae2c2ba01d4d4913a7f9aae7c","datavalue":{"value":{"entity-type":"item","numeric-id":1889853,"id":"Q1889853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733715$35CF6EB5-926E-48F5-A7F7-D34835480C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf5f454f8980eedfe2fb06c857c72834576332e","datavalue":{"value":{"entity-type":"item","numeric-id":1853475,"id":"Q1853475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733715$7E463ADA-0AE2-4C79-A5E6-C9846CBBB921","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":"Q733715$7D4A60C2-9520-4D1D-9805-A8C1C999473A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"634b95bee613c056ef7303ab702ce1ca5bb594ec","datavalue":{"value":"10.1007/S00224-007-9097-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733715$27750ED5-B366-4C6D-8DA7-79E3681F32CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e42e7a4912518877a00c7cbd7b09b39e617e3cdf","datavalue":{"value":{"entity-type":"item","numeric-id":669542,"id":"Q669542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2021fa2f7854b0103acdfe58fde9d53aed293562","datavalue":{"value":{"amount":"+0.808997631072998","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":"Q733715$D6DCFA56-AA33-4F77-BE3E-7464FEB1AEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a218ec4d9449810ae7f0c5b03077584f9e43606","datavalue":{"value":{"entity-type":"item","numeric-id":2819566,"id":"Q2819566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a6700d3112128e29bfdd8df13ae76ea91da284c","datavalue":{"value":{"amount":"+0.7986158728599548","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":"Q733715$F14722CD-03B0-4F68-A3AB-5801D2BD7CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f5c0ec0ec5922035445e16f6d468a64b3933938","datavalue":{"value":{"entity-type":"item","numeric-id":2241048,"id":"Q2241048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6c3ec61f3fddfdccd51cd1dd29b6ca17975f4d5","datavalue":{"value":{"amount":"+0.7759843468666077","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":"Q733715$0AB69A9D-10ED-4038-AC88-4C722A585076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ba2561bc5891f86713ee9b11e09dcaa55621ee1","datavalue":{"value":{"entity-type":"item","numeric-id":1961378,"id":"Q1961378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2ba8dabacd5ebe38b6bbe44c5b45423c257f850","datavalue":{"value":{"amount":"+0.7756361961364746","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":"Q733715$915306FE-B3E5-48CB-B6A6-A9A1AC04F5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7389122b5d191f5040fb34f07b149e1315553be2","datavalue":{"value":{"entity-type":"item","numeric-id":4542521,"id":"Q4542521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2ba8dabacd5ebe38b6bbe44c5b45423c257f850","datavalue":{"value":{"amount":"+0.7756361961364746","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":"Q733715$19C66C4F-7816-414D-A2B4-3D4E2091E839","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exponential separation of quantum and classical online space complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exponential_separation_of_quantum_and_classical_online_space_complexity"}}}}}