{"entities":{"Q2110722":{"pageid":2121465,"ns":120,"title":"Item:Q2110722","lastrevid":43517977,"modified":"2025-07-30T12:31:47Z","type":"item","id":"Q2110722","labels":{"en":{"language":"en","value":"Space complexity of streaming algorithms on universal quantum computers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7636442"}},"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":"Q2110722$7D8B0A55-4D9B-45E0-8997-7126F32F6F9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec4eaf46c1ddcc9bd997628f7061b5d06fa09df6","datavalue":{"value":{"text":"Space complexity of streaming algorithms on universal quantum computers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2110722$5BD45B4F-4188-4297-909D-33DC96D3C8E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22b49b76a252e987d4932d7549f0b2d4bb6647c4","datavalue":{"value":"10.1007/978-3-030-59267-7_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2110722$0D1234B2-B02E-4308-B4FB-A8AEFB4F98A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a61029ac157b476879aed1effafa02aa7f46475c","datavalue":{"value":{"entity-type":"item","numeric-id":2110721,"id":"Q2110721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2110722$DE474C91-DCCA-4DF9-ADA9-7ECC06038713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0da4ac6fea8bc939956590c36fe7671a15a3ce63","datavalue":{"value":{"entity-type":"item","numeric-id":2097328,"id":"Q2097328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2110722$786CBA88-EA4B-4564-B8F4-3B27AF7B327C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91538c60aa83c782acba99ea7071597d293f3233","datavalue":{"value":{"entity-type":"item","numeric-id":505058,"id":"Q505058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2110722$42D5D264-A654-4D19-BDDC-7AC153690B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6326f08d101e08bdf835ef63dd1fab6d72f29ad","datavalue":{"value":{"entity-type":"item","numeric-id":249057,"id":"Q249057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2110722$635E13CA-0E3B-4B3D-B74C-6E3583A0B959","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d72aad3ff4fb8b75fb496fbab59efd49871a44f","datavalue":{"value":{"time":"+2022-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2110722$9BBB0A33-0E86-403C-8751-14977C82ADCC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71d8a88292d9a7d2ecd1091d4bd9086c93ac7d35","datavalue":{"value":"https://arxiv.org/abs/2011.00302","type":"string"},"datatype":"url"},"type":"statement","id":"Q2110722$637F0A56-4374-45C6-B316-DABF6E9D6D76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2110722$AED2C78B-41A6-497B-9CC1-35905682BAF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2cc07717ba87f053167e17d5b8037ff196237b70","datavalue":{"value":"7636442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2110722$F915C23B-5754-4D58-9FEF-B1DC19557DDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16e0dca7ba9e53782ffa2b3bf0aa683e07fa8398","datavalue":{"value":"streaming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2110722$58ABD527-7FBD-41A0-AEB1-4A5535814BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fed92442ba37b41c2158fb7e9f0138463e140fe","datavalue":{"value":"universal quantum computer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2110722$1A99EC69-9D01-47DF-BE04-14B1BE46EA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2110722$C8DA1FB3-A200-41A7-A7A3-DCCA0981D657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccc79458ea0f366b16b0b3f69d218ff3f813f6b6","datavalue":{"value":"Solovay-Kitaev algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2110722$1C80C264-14B9-4CC3-A59A-C6EBB24FD950","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":"Q2110722$CB0A47CA-3DA3-44A9-BCF2-944701550923","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e808c72b2a2c95216f1629e404be88844874917","datavalue":{"value":"W3081173839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2110722$E4965E63-96DF-4C17-A198-35FCAEA8AAA7","rank":"normal"}],"P1643":[{"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":"766ea0bcf5a9cadaaf22cff90163664dcbfb82d9","datavalue":{"value":{"amount":"+0.88910043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2110722$63BA8A94-2176-4A9B-A684-862FF082478F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6013f0e0948e241c421db44f90dada54d66f4bab","datavalue":{"value":{"entity-type":"item","numeric-id":3451121,"id":"Q3451121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28a049f41416f8991750cb096fa476e9e407d085","datavalue":{"value":{"amount":"+0.8760705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2110722$24FEC65B-41A4-474E-8427-2F9264B20101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b3f8517fab933a94df3d4097009286bc863c0e","datavalue":{"value":{"entity-type":"item","numeric-id":6043926,"id":"Q6043926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f48d0d4804e2b5837f08ce7b8f6b4ec8e96d4f8","datavalue":{"value":{"amount":"+0.87435937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2110722$7D7B92D2-79B8-4A16-81AA-0F24853E6F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eea631d3424184876500533c09c23cd15e392f6","datavalue":{"value":{"entity-type":"item","numeric-id":1889853,"id":"Q1889853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05793f93448f5802b5d3d572abd8190ccd2e9787","datavalue":{"value":{"amount":"+0.874163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2110722$C6C8EE56-F262-4E5C-8752-F259E934752F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8b5bc792a8ee585fa7b881dda9bf79927b37bd9","datavalue":{"value":{"entity-type":"item","numeric-id":1779302,"id":"Q1779302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac4a2ca3f6b6ff50d4c5296d226fca3057c26270","datavalue":{"value":{"amount":"+0.8673211","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2110722$3D9F67F7-E8D8-4C5C-BDA6-F54FFFC2895C","rank":"normal"},{"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":"be211061211015312c99bf1f56af1e8bc24e0452","datavalue":{"value":{"amount":"+0.8661699","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2110722$66B9264A-303D-4F74-B36F-5365EF62400A","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":"4d1e7b9fdd79f173a50703e27e1cb2f3e8db52d3","datavalue":{"value":{"amount":"+0.8634311","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2110722$47A72577-2A90-456B-82E5-F2B7D58BD7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaefd6a07e59a3b3244be70af80891e7c97c7b32","datavalue":{"value":{"entity-type":"item","numeric-id":5875696,"id":"Q5875696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e35659bf2a6c51539b45f37d58247e1d01ec86df","datavalue":{"value":{"amount":"+0.8607978","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2110722$F5243616-30EB-4DAF-972B-CC943A32D174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08713a87798dd80baddadac994f63b69c9aa6319","datavalue":{"value":{"entity-type":"item","numeric-id":5093397,"id":"Q5093397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e35659bf2a6c51539b45f37d58247e1d01ec86df","datavalue":{"value":{"amount":"+0.8607978","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2110722$9C5C9BFA-665E-47A8-AD79-DC1E67C8DEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60624fe23f187726d1d6b0ef1a4f85003a960dc9","datavalue":{"value":{"entity-type":"item","numeric-id":733715,"id":"Q733715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d23eee1313bb9e1d9b22338cbb84cf904b9e754","datavalue":{"value":{"amount":"+0.86031955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2110722$8E8380DB-B325-432B-A06D-92B8A1B70A1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2110722","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2110722"}}}}}