{"entities":{"Q2018821":{"pageid":2029563,"ns":120,"title":"Item:Q2018821","lastrevid":57669573,"modified":"2026-03-31T20:48:57Z","type":"item","id":"Q2018821","labels":{"en":{"language":"en","value":"Quantum private information retrieval has linear communication complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6419546"}},"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":"Q2018821$5AA2A033-4086-4E12-93D8-401AD87D119F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38263cd7f15883a47e7c25eca6625a8664989fa9","datavalue":{"value":{"text":"Quantum private information retrieval has linear communication complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2018821$1922EED0-9E00-470D-A558-993057F6F4B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08d5c040d4af01f17913a7ebcce587bc79dad3f2","datavalue":{"value":"1335.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018821$4D2E0AD6-FAAC-49D9-8E49-9424FF96D7D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed4fda691214e9434dd59a4bf34ac8225e71ffa9","datavalue":{"value":{"entity-type":"item","numeric-id":2018820,"id":"Q2018820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018821$81B02931-4A20-4CE5-BF04-368AA5C91BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6587a5c6beac2837ade3b9a60039c16bba5d6537","datavalue":{"value":{"entity-type":"item","numeric-id":387028,"id":"Q387028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018821$FF6E1DB9-553E-4D63-9388-A92BF4FE995E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5eab3bbb3b6673353b9ed770934b15d004ef795","datavalue":{"value":{"entity-type":"item","numeric-id":166358,"id":"Q166358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018821$606DC426-9410-4548-B005-7FE1694A1986","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b77c42bc66f346d9aff545852c0924441ebde207","datavalue":{"value":{"time":"+2015-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2018821$FC0DB82D-73BA-4E45-801C-30A3A27CF75F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d97ec6c23a38368ee8ccb2b23f2743f8a4409e01","datavalue":{"value":"https://arxiv.org/abs/1304.5490","type":"string"},"datatype":"url"},"type":"statement","id":"Q2018821$5A968122-33F1-4BF4-B563-D0395A9B0F70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018821$E8C1D584-C664-4F69-84FC-C4B2357EF622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018821$27999DC9-A08E-43B9-8B41-1A34B69CD09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7b959e36e52c7b395683dbe2d4c658b32b677b86","datavalue":{"value":"81P94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018821$BB182BF4-303C-4042-BB55-4F23848CCB1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed71dd5cd096d77cf13ec8083ceac00da6e3f1bd","datavalue":{"value":"6419546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018821$477D945F-EB44-4AEF-8C88-5F8FD1C8920E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67fed4f5ddd8f0ca1d3140c5a5859e4c268c6684","datavalue":{"value":"private information retrieval","type":"string"},"datatype":"string"},"type":"statement","id":"Q2018821$1B30D4EE-5A0A-47DD-9EB1-7F86F7FA2B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f3dd8320da683d4002269e7ede5e905d6c55736","datavalue":{"value":"quantum cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q2018821$3A5F6AF1-26F9-48B7-ABEB-73A26C408305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e21ee465fd07479adeb568ca42d570afdd109fda","datavalue":{"value":"specious adversaries","type":"string"},"datatype":"string"},"type":"statement","id":"Q2018821$2EC28372-A783-4ACE-A3EF-FE07C9BAD028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6f991cd373b8d7b256dfb0de9eae52225ec663d","datavalue":{"value":"quantum semi-honest","type":"string"},"datatype":"string"},"type":"statement","id":"Q2018821$B3DC2A93-569B-44D4-A6D4-BCD56F58AF57","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":"Q2018821$3546E939-ACCC-4A1B-B800-D9811207FF26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0481ce6290e84ccad2a3407e4bbeda471adac5c7","datavalue":{"value":"W2094133109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018821$09DE4F17-4067-49C2-9577-C23BD5C60352","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fa7676596ba4f24b5c498b0972395f14309e630f","datavalue":{"value":"Q56475320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018821$04E30229-CBE8-417F-B3BC-8A1700722214","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b74b8a050caa6dbb2f3e1e89d237e0c352bfeab","datavalue":{"value":{"entity-type":"item","numeric-id":2018821,"id":"Q2018821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018821$F1789748-CEA0-4E10-99BC-E3A643FC82E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9132eb582bb0cb94a8e9effdadcd521c87a3a155","datavalue":{"value":{"entity-type":"item","numeric-id":477162,"id":"Q477162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018821$BE3DB2E5-4815-4A75-9CBF-E581E8D8712E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade980ab147fb61b603663013b479718e7c0e210","datavalue":{"value":{"entity-type":"item","numeric-id":5495022,"id":"Q5495022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018821$D9EDF6B5-6CA6-4095-89FE-F6C4C202BCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3922037f3ce6049380262484f82782f111aca5e2","datavalue":{"value":{"entity-type":"item","numeric-id":3158526,"id":"Q3158526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018821$031AF51E-A53A-4AC0-9AD0-E320F763AFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eade73277fafc50fbc11049af29b97b2bde399f9","datavalue":{"value":{"entity-type":"item","numeric-id":3582784,"id":"Q3582784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018821$3FBFC300-E83E-4466-8E51-A8853BDF45F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bdfe190fff3003d671a9f3840d29a5dc7a6d285","datavalue":{"value":{"entity-type":"item","numeric-id":3107670,"id":"Q3107670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018821$3F79E152-C10A-45D5-BB72-6AFC9B547A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"098714415752d8c691bff1b59bc955fd1ce4eb47","datavalue":{"value":{"entity-type":"item","numeric-id":3549656,"id":"Q3549656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018821$5B8B9795-4C65-486F-ADD0-38C7D2853A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4a32d754db1cd5fde294e62c7e009758e1bc7d7","datavalue":{"value":{"entity-type":"item","numeric-id":3452229,"id":"Q3452229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018821$F060B0AE-DA56-4135-8972-98C78D175B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16bf3a72d07bda0c8a741e6d29bdb0ed70abcc5f","datavalue":{"value":{"entity-type":"item","numeric-id":5917576,"id":"Q5917576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018821$A0A618D7-0416-4650-BA26-83F050805BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6003b6f71ed2288d42843886ce0feedb7a34f1","datavalue":{"value":{"entity-type":"item","numeric-id":2390235,"id":"Q2390235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018821$06C9C550-2F54-4593-99DA-F76E012BAB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa21e81a1166cb996da9e1552db30adcfe036a2","datavalue":{"value":{"entity-type":"item","numeric-id":2913816,"id":"Q2913816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018821$A3263BEB-629E-41E5-8E36-134931F71563","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":"Q2018821$48C83917-C438-4FE3-BBD4-6871B13CE663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4dd650f233f7de7ab1ac959a09efc30e858a194","datavalue":{"value":{"entity-type":"item","numeric-id":5354396,"id":"Q5354396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018821$ACCA23F7-D760-48DD-BAAA-1B914A92672B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"ca0de3c675f0cf3babf4794095e3831a57eb36e7","datavalue":{"value":"journals/joc/BaumelerB15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018821$88230FEA-7413-47E2-96FE-8445A8EBF376","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f3392e6dc5e617278f6d766a5a2721047e56da4","datavalue":{"value":"10.1007/S00145-014-9180-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018821$2600B715-01D7-4B2A-B509-AB15BDE0BEDC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dbda11935f28d624ef93da9a9794a8a3f5d9899","datavalue":{"value":{"entity-type":"item","numeric-id":2913816,"id":"Q2913816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae3932c226b3b98f9005dcec636e98e0aa6452ac","datavalue":{"value":{"amount":"+0.8993669748306274","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":"Q2018821$F5E83883-EBD4-4846-B121-093D34833E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"139903510bd40cac15f017d0408aa1f7c98f5ded","datavalue":{"value":{"entity-type":"item","numeric-id":2292696,"id":"Q2292696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"369781ed72c7681fa6d63a183192adfdd4540ea3","datavalue":{"value":{"amount":"+0.893010675907135","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":"Q2018821$5DE1D2C3-BCB9-45B3-BE13-B1EFF2859048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2343afe5486ed63a7490a9a4239fa6b0bc924c7","datavalue":{"value":{"entity-type":"item","numeric-id":2390235,"id":"Q2390235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70ccfd75cbbe18f68bee84b936c61054c9e0898f","datavalue":{"value":{"amount":"+0.8523907661437988","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":"Q2018821$01A78AFB-D8A1-4D9C-9150-C00ABF41AA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d25b69c84fd87ee843ade78da423873996cc938","datavalue":{"value":{"entity-type":"item","numeric-id":3107670,"id":"Q3107670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75cc39b7f2724ffdca34ab33b2cb4d3c51ca17bc","datavalue":{"value":{"amount":"+0.8190969228744507","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":"Q2018821$EBFF5E4A-714A-43AE-ADD3-445817805DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8988f6cce798723210b4d9416b36eb3abc5970fa","datavalue":{"value":{"entity-type":"item","numeric-id":3184562,"id":"Q3184562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21db1df9baf4646d0f0f841afac4fc45c3835c46","datavalue":{"value":{"amount":"+0.8154506683349609","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":"Q2018821$8D3A6383-1E17-4117-8A41-CB5739BA9D78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2018821","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2018821"}}}}}