{"entities":{"Q6866482":{"pageid":20695492,"ns":120,"title":"Item:Q6866482","lastrevid":84240680,"modified":"2026-05-14T02:18:59Z","type":"item","id":"Q6866482","labels":{"en":{"language":"en","value":"Quantum automating TC\\(^0\\)-Frege is LWE-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8152573"}},"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":"Q6866482$98A99B68-9C5B-4C93-97C5-6612830E2A41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d21cafdba6c514813289b100df2f13bb918d6da","datavalue":{"value":{"text":"Quantum automating TC\\(^0\\)-Frege is LWE-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6866482$DAEE44FC-7344-4E52-AB58-D33660A96A14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1228777bda2fc9f9c587b9a27c9add6efded2d3e","datavalue":{"value":"10.4230/LIPICS.CCC.2024.15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866482$D7ED7616-C1C7-431D-82D3-60C38BED9F5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e5fdd8416116a9b1fa62dd2db6902867508ec13","datavalue":{"value":{"entity-type":"item","numeric-id":6615567,"id":"Q6615567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$0CF9AC9E-CEB5-43C2-8EB3-48647C12DF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b74696d698bec6b8a4f4e3faa6c5b1f69d47058","datavalue":{"value":{"entity-type":"item","numeric-id":6866481,"id":"Q6866481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$EB6FBD75-6B74-4B6E-A57D-0E4A13A126B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30a529895cf63d6f42b40a2a12341427651eb4d0","datavalue":{"value":{"entity-type":"item","numeric-id":5013955,"id":"Q5013955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$4689252C-5BD3-493E-81FF-4DF142F86CB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b21df698a706abcc2fd283bd51480ce9f9a58001","datavalue":{"value":{"time":"+2026-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6866482$CB8EFB2F-A1CD-4DED-980C-EFA533E25AE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866482$FF575B9F-B841-4CBA-ABB4-A73D4142DE98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73c4419f452c01d7954ca43fadbb65b998077717","datavalue":{"value":"8152573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866482$90B92A1F-6ED7-4401-8EBB-F4DF57E3C8FA","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$570E86FE-0954-45F6-95DB-3F14D8061F4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d4542040d77588aa645bd2ca48d828b38ad487","datavalue":{"value":"automatability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866482$11A4326C-F05D-483B-B285-C09182FA1432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8858b8cb63065bc66c53dc02bc7cd9b9ec114fd8","datavalue":{"value":"post-quantum cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866482$3F9A2F95-F27F-4C16-B281-21C79EECBC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72f1b47ff68adf8abb83839bd6f1bd41ad4f1806","datavalue":{"value":"feasible interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866482$128EFF0A-83C2-4331-9AF5-2B9D8BE471C6","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":"Q6866482$B6C9F5DA-8BFD-4D2D-85A8-BD7000AAE993","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bdc5350a9e25be5363ac8a30af2293343f7dd2b","datavalue":{"value":{"entity-type":"item","numeric-id":3546284,"id":"Q3546284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$51B926AD-B278-45FD-B062-1F0E68E0546E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"147f4bd46ebd453c35256aaefb797a34c59684d0","datavalue":{"value":{"entity-type":"item","numeric-id":4228459,"id":"Q4228459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$DE05C90F-2812-47FA-93C1-E00D020D3991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dbe517209176053770d2eb88006fc6be3776a80","datavalue":{"value":{"entity-type":"item","numeric-id":4526993,"id":"Q4526993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$4860C08A-EEC6-4E03-8409-0B0F3AF23964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa7da4ae579c802d85da4068fe39eb2902c118c","datavalue":{"value":{"entity-type":"item","numeric-id":4218098,"id":"Q4218098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$BC879096-3B1D-4DFE-BDF4-E396FD160E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"088d50352df9ad001d77073382165c77d3798fad","datavalue":{"value":{"entity-type":"item","numeric-id":3395034,"id":"Q3395034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$BCA04188-05C7-448E-8A39-FCDDE2316D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$2BC9A2A5-5FBE-4C22-9C1E-E7DEF8F0EF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9074ee3d5efbd83e8d8f04ba3e757924dfd642e1","datavalue":{"value":{"entity-type":"item","numeric-id":1881219,"id":"Q1881219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$4E3C462E-C057-4A6B-ABDB-E2861AA50633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2142f5a85db6b3652c1f49393e753643dae84cf8","datavalue":{"value":{"entity-type":"item","numeric-id":716324,"id":"Q716324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$9C342197-13D3-4CF9-AB84-7CB412FD7460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1bf83626afb25080059b6ed16da69d74215dd1","datavalue":{"value":{"entity-type":"item","numeric-id":5133983,"id":"Q5133983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$4291CEB6-5169-4769-A9C8-F99ABFB1A16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c5626a150394f2bd87219771777620a536db517","datavalue":{"value":{"entity-type":"item","numeric-id":1318081,"id":"Q1318081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$0024D05D-6EA1-4197-812B-4DC6CD2B3AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23f92f7cc06a90828b719727f617433d9bcf72bd","datavalue":{"value":{"entity-type":"item","numeric-id":5169973,"id":"Q5169973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$1F16D38B-B318-4EBF-8C50-EF5E913EEB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53aeac8aaebc92df345118899618fe26c1f49764","datavalue":{"value":{"entity-type":"item","numeric-id":6663052,"id":"Q6663052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$EE282C92-134C-4071-BC2E-9BC5CB920535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6af14d1eea6d8fc364f0aaf35446b8388a288328","datavalue":{"value":{"entity-type":"item","numeric-id":1764155,"id":"Q1764155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$D60BC6ED-445C-4E66-B2A3-B9FFE3754178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770839834e9b2e75c5cac9d85b4f2bbde549b6c8","datavalue":{"value":{"entity-type":"item","numeric-id":4507332,"id":"Q4507332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$B9B6CD1F-D02F-4A56-AE9F-4F5157118A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a938d1bbd451e08fc727433cdcc77925b40a3ee8","datavalue":{"value":{"entity-type":"item","numeric-id":4850546,"id":"Q4850546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$B1AF7779-0E3A-46F7-B29E-6FC28E7E6E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad8cc9b1ac9554ff4a70a106dee8357520e9a2b","datavalue":{"value":{"entity-type":"item","numeric-id":5306365,"id":"Q5306365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$BF400C5F-EB23-470D-86CE-F3D0E7F9CAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bea75da9fa67a5f77faa9362cd4aa6c737c792a","datavalue":{"value":{"entity-type":"item","numeric-id":4194955,"id":"Q4194955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$0C2A06FA-6D58-40D5-9865-069083DC4A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d208daebf63291fddd0ab31073032ff3024ffda5","datavalue":{"value":{"entity-type":"item","numeric-id":451111,"id":"Q451111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$28A06487-A6C9-4FC6-AA9C-65A794D0D4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77ce6f17b63013b548c818dc2929f1b28e5a7f7a","datavalue":{"value":{"entity-type":"item","numeric-id":6086995,"id":"Q6086995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$122BF2D6-5AE1-4D7C-B9F5-1DD9D3809810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9437865fec83f5433f08f8eb37c647c39705da4","datavalue":{"value":{"entity-type":"item","numeric-id":5144898,"id":"Q5144898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$07F99E92-1D6C-4711-87AF-5CD4F697FD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"720feae17d9ab11995f7a664bc374e08356a0052","datavalue":{"value":{"entity-type":"item","numeric-id":2055721,"id":"Q2055721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$259E9D58-9C17-425C-A427-E87634D33508","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":"Q6866482$298D5E81-EE42-4412-A8A9-201001094B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9525b7be0983ffa3de90ae1f78cfbc97ee9db26c","datavalue":{"value":{"entity-type":"item","numeric-id":3012836,"id":"Q3012836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$67228AAA-9056-40BD-9F3D-CEBD3F6E0EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73612cc9b19e360fa34350aca4d6b44f2fce2cb2","datavalue":{"value":{"entity-type":"item","numeric-id":6584062,"id":"Q6584062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$5E7A05C7-63C3-450C-A13E-D931134284D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d00577aaab877471eab13639deaf5bae1c0a78e","datavalue":{"value":{"entity-type":"item","numeric-id":4699307,"id":"Q4699307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$03088905-D549-4DB0-AB5D-96ED7AA57502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91ff2b1640eb6a788ae88c7d5029cccb395648a5","datavalue":{"value":{"entity-type":"item","numeric-id":2700809,"id":"Q2700809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$54E2E09E-794C-4EBD-AB2E-26D6C5CE72B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa34ae3e34f6a863a9f8db67c2bfb8bb6401943","datavalue":{"value":{"entity-type":"item","numeric-id":4856172,"id":"Q4856172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$3C899544-75F6-403D-8B48-BE3A5AC5C070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b9e272f8ccce6a7b10c8e4afc506dcafb4f348","datavalue":{"value":{"entity-type":"item","numeric-id":4358049,"id":"Q4358049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$D7F8AD23-E98E-48CD-9244-2B6F48EB1AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"327b8b07bae5edb39d51392add68b3d240b76011","datavalue":{"value":{"entity-type":"item","numeric-id":4629797,"id":"Q4629797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$3270CE5F-DFCE-4D21-91EE-051D185FA7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02613dc8d6a5f28fb0bb1dff5912e4711af2e8d8","datavalue":{"value":{"entity-type":"item","numeric-id":5082067,"id":"Q5082067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$9BE557ED-4998-4245-8376-3B2DBA27A40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59453e58f7cfaf844d3b63583cdaa54741e69f19","datavalue":{"value":{"entity-type":"item","numeric-id":1383164,"id":"Q1383164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$1AD42C4D-17A4-42D3-A411-BFAC0EC5B63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba24561784e172b0319855a52aa68b3bc9667e07","datavalue":{"value":{"entity-type":"item","numeric-id":5091243,"id":"Q5091243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$E93EC546-D6A3-4D45-80C4-366E4F0F2B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05c72d47f34b5911224a07fa5d80593517d19bef","datavalue":{"value":{"entity-type":"item","numeric-id":3092183,"id":"Q3092183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$78DD383D-D2C4-4722-8683-32D5C6F0871E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18012e866740d82aef8376c1bca72118a1ff26b3","datavalue":{"value":{"entity-type":"item","numeric-id":2894439,"id":"Q2894439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$0EFE69FA-A311-4135-B2CE-20C88381AE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298816d85c6a4a3c9facb0cbab438e86e6fb50f4","datavalue":{"value":{"entity-type":"item","numeric-id":2808276,"id":"Q2808276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$713D0628-34B0-4A57-AE60-BEFE52606ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f98164b34fede291ea834a2e9f3255538e92afe","datavalue":{"value":{"entity-type":"item","numeric-id":3549700,"id":"Q3549700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$9BFFCA22-6DE3-4B75-9DD5-D364ECC52DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74dd0fd5a0702a137677e012d57c3b6e8775485","datavalue":{"value":{"entity-type":"item","numeric-id":6560900,"id":"Q6560900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$86129FA4-9201-4335-AFF4-A24BFC0AE0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"635ed2a873a98f50b32da5dd378f3b81fd6e0dc4","datavalue":{"value":{"entity-type":"item","numeric-id":1001909,"id":"Q1001909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$5E656EB7-FE1E-468C-BF38-36988C329F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d37793be3730796c8bd8943b2c004c4b13247fb3","datavalue":{"value":{"entity-type":"item","numeric-id":1401249,"id":"Q1401249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$A93214F9-6A96-45E2-9515-E778833200B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f23a1c4d4df46ee3ce0f78d4cdff4250d2827429","datavalue":{"value":{"entity-type":"item","numeric-id":5899512,"id":"Q5899512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$293814DC-DBA5-4482-88E0-0BA84CC4905E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73f4859b896346c19dda4c5c4345766d2110894c","datavalue":{"value":{"entity-type":"item","numeric-id":1886325,"id":"Q1886325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866482$A1F3AFA2-07F0-4D95-A388-51407E856EE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quantum automating TC\\(^0\\)-Frege is LWE-hard","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quantum_automating_TC%5C(%5E0%5C)-Frege_is_LWE-hard"}}}}}