{"entities":{"Q3642860":{"pageid":5672766,"ns":120,"title":"Item:Q3642860","lastrevid":80884910,"modified":"2026-05-06T17:13:21Z","type":"item","id":"Q3642860","labels":{"en":{"language":"en","value":"Exponential Separation for One-Way Quantum Communication Complexity, with Applications to Cryptography"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5626408"}},"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":"Q3642860$74BCABA1-4809-4846-861E-DDD44AB96AE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a2596b27e9089791b55c3241d145c990dcc47f7","datavalue":{"value":{"text":"Exponential Separation for One-Way Quantum Communication Complexity, with Applications to Cryptography","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3642860$D840DB76-9E4F-4681-A015-035D5ABF7873","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a484943c3418bf0a74fa2df24350f77e6d08ef3","datavalue":{"value":"1175.81038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642860$CBF36B4F-BBEE-4534-9857-C2C7B3EF46CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa0cf96094c4c0465b48843d7faf2551aeb7385b","datavalue":{"value":"10.1137/070706550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642860$D9EA8AA6-874C-454F-A194-7CD525F2B488","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2b888c5ae66c7e274ac2a3d8f8e13e969a8ff05","datavalue":{"value":{"entity-type":"item","numeric-id":2195574,"id":"Q2195574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3642860$0D55925E-7A4E-4DFA-9736-D6FDFB33CE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1afb6249c1a3e2b66c1e451766f37f987a672f61","datavalue":{"value":{"entity-type":"item","numeric-id":260392,"id":"Q260392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3642860$E3163C69-8A9F-4914-B039-B51BF4AE1F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b481d9d1e1fd6339de38d10a65dabc0f21090cc0","datavalue":{"value":{"entity-type":"item","numeric-id":168589,"id":"Q168589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3642860$BD71916C-D742-405C-A220-5E11A18C3A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a693d6ddea94097ce086652d4fbb4b2a23654fc1","datavalue":{"value":{"entity-type":"item","numeric-id":626622,"id":"Q626622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3642860$3D85FD00-0DC3-492E-A5AA-FD95429193D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6561d216babea18481fb84b93fb11638eb85ca2c","datavalue":{"value":{"entity-type":"item","numeric-id":835642,"id":"Q835642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3642860$B34EE461-CD7B-4F4E-9A27-177BEB3411E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3642860$D2C64A82-B250-4EC4-B9D6-8433B752471F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c80b38051786df2940873db0a591fda80f5fbfc","datavalue":{"value":{"time":"+2009-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3642860$7628C57A-F6CD-43B7-8161-345D36076CE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3cafab3dbbee61bb6666f7c831277c577da2cbd","datavalue":{"value":"https://arxiv.org/abs/quant-ph/0611209","type":"string"},"datatype":"url"},"type":"statement","id":"Q3642860$950AE5B8-A318-4798-AE5A-FBBBDEFDF3F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0f40f35dc94984654280701e807723478a4234f","datavalue":{"value":"81P45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642860$24896214-62F5-4299-A3A1-6C9A74A1C61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7b959e36e52c7b395683dbe2d4c658b32b677b86","datavalue":{"value":"81P94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642860$4846B82F-58DA-4B5E-9D2E-E5A874C90BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ba4f254528f0243a639e5d75d2711104b8610ab","datavalue":{"value":"81P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642860$C57C9995-C607-4A35-8C6F-E9EBDEBEFEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"99e75c38935b147cca2a0eac1e86993c645e76a5","datavalue":{"value":"94A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642860$08F40369-6F4F-4B3C-B18E-51E1B3906A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642860$3FC9CFB7-2CF6-4333-A916-43B9A6299DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642860$27345967-D9AF-49CD-B258-F887D061C698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23e7cdaf2e82f5cc864274e843d1c5be36653b9f","datavalue":{"value":"68Q01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642860$6F1D7BDF-859C-4127-B3E7-78A27E937E19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be893979dfab50e71814bb15289e6513b14b6f90","datavalue":{"value":"5626408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642860$5533C018-65E2-4221-8054-A9D2EB16E8ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3642860$0FC1519C-6E69-47E7-9390-C396DCA3AC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02a4e7dc13eba289316867f2fba204758b6b67ce","datavalue":{"value":"exponential separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3642860$539B7396-1024-4DD0-A87A-024415D323D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af561715168ec06db2b2c0a16d70d191e2d80725","datavalue":{"value":"quantum communication","type":"string"},"datatype":"string"},"type":"statement","id":"Q3642860$62A8D9D3-CFD2-4AFA-AF82-0DE037A25460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef5d8f67a001246abbb5240881750c84e4d6db72","datavalue":{"value":"one-way communication","type":"string"},"datatype":"string"},"type":"statement","id":"Q3642860$19DD8A3E-F64A-4705-BACC-0FA04B92213A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55d5f89a62cbd07b09b5844576cd43eca4456b90","datavalue":{"value":"hidden matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3642860$2F71FBDE-4ED8-41C7-9701-3867BD5C7E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f3dd8320da683d4002269e7ede5e905d6c55736","datavalue":{"value":"quantum cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q3642860$1E200D58-0B90-441F-A7E9-09B2ADD3B3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b69f2382962dea4b227244372f11a97622e79d5f","datavalue":{"value":"bounded-storage model","type":"string"},"datatype":"string"},"type":"statement","id":"Q3642860$4FAE15A6-9DEB-4986-A756-6C5E6A1E8E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c011d2c06f8952f6e94e6ef026746e90647f36f2","datavalue":{"value":"extractor","type":"string"},"datatype":"string"},"type":"statement","id":"Q3642860$4FC87DC2-FB42-4C86-9DAD-92626FDB211D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0e621209abfae7c216fbce0dca2074087cc015","datavalue":{"value":"streaming model","type":"string"},"datatype":"string"},"type":"statement","id":"Q3642860$884D612E-97A7-4E1B-92B2-0AA534C073A2","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":"Q3642860$63890A05-3173-4AE8-9B74-F115CB1B9FE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a32e2e2cf3bf171c78827f20ed7eacf63ddf4ccb","datavalue":{"value":"W3021537373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642860$850ED0E1-12A5-472B-AF91-88E1C87EC902","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"589758b9fc105c73682d64257c6f5836f3c0ac7b","datavalue":{"value":{"entity-type":"item","numeric-id":3549651,"id":"Q3549651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31d149e55793562dd0678584fdb03438ee879a5b","datavalue":{"value":{"amount":"+0.987736999988556","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":"Q3642860$6D67886C-7BEF-43D8-AC70-473AFAB90F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e99bd9b927ad259bcf0c00fd6282eeff318d9a60","datavalue":{"value":{"entity-type":"item","numeric-id":3614162,"id":"Q3614162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"730847ee4cb3fd6c0493284558d31f132c5d4034","datavalue":{"value":{"amount":"+0.8533189296722412","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":"Q3642860$B3114ECF-CB14-4B15-94C2-FB12BA8B7E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2d9d7cd93a9575b2fd7d73f076d9c5c167d3516","datavalue":{"value":{"entity-type":"item","numeric-id":3580963,"id":"Q3580963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6530c391cd4213e7da03319c44617a90b8b9fc5","datavalue":{"value":{"amount":"+0.8529679775238037","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":"Q3642860$453EF435-EBFB-4213-8329-79A87538E7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcb08af49241bb05bce6093b2b9f26e4cffcc9c9","datavalue":{"value":{"entity-type":"item","numeric-id":3104210,"id":"Q3104210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a8a08ba90ff452ce7b85a69986b69924627f5d8","datavalue":{"value":{"amount":"+0.8397299647331238","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":"Q3642860$977FE65F-8135-4D2E-9F39-8C4E89A861F6","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":"6fd1593b705e8e71797ecf13165b238f19976ebf","datavalue":{"value":{"amount":"+0.8292338848114014","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":"Q3642860$8F30A1E6-CF93-4902-95EB-6E19A1C08F4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exponential Separation for One-Way Quantum Communication Complexity, with Applications to Cryptography","badges":[]}}}}}