{"entities":{"Q490342":{"pageid":492109,"ns":120,"title":"Item:Q490342","lastrevid":57349872,"modified":"2026-03-30T14:43:44Z","type":"item","id":"Q490342","labels":{"en":{"language":"en","value":"Quantum computation of discrete logarithms in semigroups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6389267"}},"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":"Q490342$FE1B6EDB-7840-4437-918D-E9F57E91147B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52d7038e99243e56378d694e28a8740e48a31559","datavalue":{"value":{"text":"Quantum computation of discrete logarithms in semigroups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q490342$7CCCF127-8F70-447B-AFA7-2A988CCF23B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46adb1857888614d9817a364e1677d8e8853bda0","datavalue":{"value":"1304.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490342$AEDDDB40-6C58-4B02-8C40-D1F464F9FF5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26dc40e72e01259ac24f74ac0a889f1065c2be93","datavalue":{"value":{"entity-type":"item","numeric-id":380045,"id":"Q380045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490342$A0C13848-198C-46F0-8512-BC46684CFF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23971c4bff4b40b7fa0e0ebdc90223c6bd784e44","datavalue":{"value":{"entity-type":"item","numeric-id":220632,"id":"Q220632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490342$B59E97A2-E384-4580-8AA3-EDF9B1DA4B68","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52d43017492cad5b25a46de83afd30a61ffd99d6","datavalue":{"value":{"entity-type":"item","numeric-id":269100,"id":"Q269100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490342$904780FE-93BF-4930-8B5C-F72FBAEFE4EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bb6c16b18fb3fcb7c20a96f2fcd94ae71f0f929","datavalue":{"value":{"time":"+2015-01-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":"Q490342$A918F9EE-251E-4D24-B2CF-AD2C7E46E975","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b04da5826e3de780928e8df313713e418bb33fa","datavalue":{"value":"https://arxiv.org/abs/1310.6238","type":"string"},"datatype":"url"},"type":"statement","id":"Q490342$246EC76D-4996-428C-9937-2398565B5097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"709df9952164bd7a5dd952ce88eaf2a447b6b913","datavalue":{"value":"http://eprints.sztaki.hu/7931/","type":"string"},"datatype":"url"},"type":"statement","id":"Q490342$5E5E0013-D21E-4885-939B-6FE3BD8D6147","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490342$0862FD67-FA29-4D31-869E-A36D22F05ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490342$D9A25D4A-1BC4-460A-B3E4-0E74E0B30C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490342$22CB6FCA-FDE0-4252-AE62-7EA503F94FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490342$1010150D-3B3D-4BAE-9D34-C18080EC936B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490342$3DA8859A-597B-412F-B773-6E73C3E6B3EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8cefd340657429647c89d89f9bb297ccb410a3fe","datavalue":{"value":"6389267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490342$D2561953-CEB8-45EC-BD88-4759C0984607","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"824fc69ab36980fdea1164fe82e1a760c1b55b4c","datavalue":{"value":"quantum algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q490342$E9FEA234-DD40-4FA4-B6D7-E7401EC288C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e15dc5d5d8e3bb765a1ee2bbb32931074cb8b74","datavalue":{"value":"discrete logarithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q490342$26A37FBF-FCB0-4E54-974E-325BC214221A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcf2ec45b56911a8bbac4fb9d1dc61ba4b57469c","datavalue":{"value":"semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q490342$D2B1FC48-941D-477C-87B6-8998AEA85EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2edc4b7ed33de13b98dc4ccc41ac28a5c80447d","datavalue":{"value":"hidden shift problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q490342$F8F29DF1-16EF-4CD8-B349-E7A71F2069DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cc566a54ea4f81c0a1e8f2d087a85a7457714dd","datavalue":{"value":"constructive membership","type":"string"},"datatype":"string"},"type":"statement","id":"Q490342$3552005A-78C0-43CC-9A06-26D3FA6FEE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a67084131dceb98ce75018e53408d8ac7ed03926","datavalue":{"value":"semigroup actions","type":"string"},"datatype":"string"},"type":"statement","id":"Q490342$0E9BDE95-9E76-4639-AB0F-289CC7C06851","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":"Q490342$18C9B572-A21E-41D7-9AC4-B8EB5278B33F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7f9704447a1c84fd1ddc62ae72172e370177de8","datavalue":{"value":"W1971243765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490342$AE92BC2D-C927-47EF-A2EA-3C382AF5E061","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d4a8e6b1556813ad310be8b15c0cc64c8c85618","datavalue":{"value":"10.1515/JMC-2013-0038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490342$14A129B4-DBAF-4E7D-9969-17FB74A9C5F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3b161d6681b99436f3899b196ad0056c96d8a80","datavalue":{"value":{"entity-type":"item","numeric-id":306053,"id":"Q306053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2d975c7cf4ec25c39568df7e3480ce1b3c45ebd","datavalue":{"value":{"amount":"+0.8175368309020996","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":"Q490342$6D135D31-7EA4-43D8-AB9E-95579DE28838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c7536307b52d8a41a52224fe947b64de3c5e6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2249565,"id":"Q2249565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1cfe92ffff1fcd940789cf8cc816282be366bc5","datavalue":{"value":{"amount":"+0.7960960865020752","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":"Q490342$FDB1CE51-5B8F-4A81-88F9-C1645AC16BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa2222985f5715a9a351128afd8ea85d60fe8abf","datavalue":{"value":{"entity-type":"item","numeric-id":2048182,"id":"Q2048182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9b0157dfc5beb1a42889852d4a07f35a56d0b10","datavalue":{"value":{"amount":"+0.791907012462616","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":"Q490342$4A9990A7-4CE4-43D0-AD92-64F8B2E4899A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa085e8dc5eeae10d41b1838d7381f4e8a36ec66","datavalue":{"value":{"entity-type":"item","numeric-id":4251065,"id":"Q4251065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"819811e826110f4dbd37216310b9f7bb2fdc7f95","datavalue":{"value":{"amount":"+0.7821987867355347","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":"Q490342$02AF7C01-B78D-4FB8-9907-7CFAE51993FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a6e14be08c517e8fa3a059e545c635891f97204","datavalue":{"value":{"entity-type":"item","numeric-id":2677607,"id":"Q2677607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa73ff45f092d805b6277a2178f5e62e3f3055c6","datavalue":{"value":{"amount":"+0.7791635990142822","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":"Q490342$3C6DB2DD-ACF5-4106-8960-9E549416DD10","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490342$9585098F-0209-448F-BC45-36D7C6D68A6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:490342","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:490342"}}}}}