{"entities":{"Q2506162":{"pageid":2516905,"ns":120,"title":"Item:Q2506162","lastrevid":57943392,"modified":"2026-04-03T04:41:03Z","type":"item","id":"Q2506162","labels":{"en":{"language":"en","value":"Quantum computation of zeta functions of curves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5058159"}},"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":"Q2506162$CD2EEC48-F4CF-43FB-9470-7B203DE9F1B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65b552f14f58a2b873e67c71ee9ad2755908527f","datavalue":{"value":{"text":"Quantum computation of zeta functions of curves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2506162$B10F1F3F-CA51-4DF8-99CD-2D19AAD6922D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0cc51fbdfd1861875f14c7d3414f4c28567eeeb","datavalue":{"value":"1118.14062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506162$D7D6F457-5876-46E3-A4B1-0B997E13280B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"457d70186ee2aa3e2407742c9c929dc0d013c8b3","datavalue":{"value":{"entity-type":"item","numeric-id":201873,"id":"Q201873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506162$34FA4036-9C57-4728-B384-17E8FB5A4436","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506162$087A62D5-8348-4F3F-800B-A14120E082ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94743860e157c0fbf5b9e5527eaada210f8c037f","datavalue":{"value":{"time":"+2006-09-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":"Q2506162$4E34DB02-8467-49E9-A794-CD3A094A74CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"438456c6b8e161c620fec2d82b6fbe5ac3e44d17","datavalue":{"value":"https://arxiv.org/abs/math/0411623","type":"string"},"datatype":"url"},"type":"statement","id":"Q2506162$4DB390F2-65AF-4F8B-95B0-6EA2A9FF1ED1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"099c9a8928bf7a588313f837338a7849b5a4813d","datavalue":{"value":"The author exhibits a quantum algorithm for determining the zeta function of a genus \\(g\\) curve \\(C\\) over a finite field \\(k=\\mathbb{F}_q\\), which is polynomial time in \\(g\\) and \\(\\log q\\). The best current classical algorithm to obtain this result is only polynomial in \\(g\\) and in \\(\\log(q)\\) for a fixed characteristic \\(p\\).  The algorithm is based on a result of \\textit{J. Watrous} [Proc. 33rd annual ACM symposium on theory of computing (STOC 2001), Hersonissos, Crete, Greece, July 6--8, 2001. (2001; Zbl 1074.68500)] which gives a quantum algorithm to compute the order of a group knowing its Monte Carlo black box group presentation. It relies also on some effective elementary algebraic geometry results (mainly Riemann-Roch theorem) to produce provably random elements of the Jacobian -- which will turn out to be a generator set-- and a final trick to recover the Weil polynomial in terms of the order of the group of rational points of the Jacobian of \\(C\\) over \\(2g\\) extensions.  An interesting question raised in the article is to know if one could do less than these \\(2g\\) extensions. Indeed, this question is related to the recovering of a (reciprocal, even degree) polynomial \\(P\\) of degree \\(d\\) from enough of its cyclic resultants. A conjecture of Sturmfels and Zworski assures that the first \\(d/2+1\\) resultants should suffice for \\(P\\) generic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2506162$B277C5F6-2469-46CE-BB23-92515731D2F8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8fcbeafb0828b66f9a4bb0b177610b41c5ed746b","datavalue":{"value":{"entity-type":"item","numeric-id":588759,"id":"Q588759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506162$6A47E031-699C-446B-AE77-E20F228660FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"216939729202fc4b9c96cf3f62d6f618570d6e85","datavalue":{"value":"14Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506162$75C23F95-44A2-42EE-8221-4AC74B184525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ccf6cf9514426243b160a3a06e070c16a64dbff","datavalue":{"value":"11G20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506162$9B6A556E-07E8-4C89-89F7-99BE08FF1773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506162$7A77456E-E067-49E1-953A-7E58756A0C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28fa461aeb4930aa157b063fa36c39645dfdfe32","datavalue":{"value":"14G10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506162$1E6E01E6-F762-4941-8387-D7E5781B67DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"318e243051256742f9e6a6511195577b957c4fce","datavalue":{"value":"5058159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506162$CB737E6B-85C6-48F1-815C-4F3DD9A7295A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd0a85fc687d5a2030ca309942325a5872eec67b","datavalue":{"value":"quantum computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2506162$A9CBE2ED-84DC-4F21-8BDA-883EF8B5350C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fd9d05358f40faa43b69c868f1b0627804051ca","datavalue":{"value":"class groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2506162$14B4003D-1748-4F60-AC5A-18A1243C6848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d516c22531720e4453e883202f4d4205efddf019","datavalue":{"value":"algebraic curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q2506162$4345547A-D807-488F-AF40-961B7D7AFCFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q2506162$EEA397FA-6302-4D9E-B074-29D7F272C222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be1f65343be3f6f1e6752b3bac3504b9fc5a1b73","datavalue":{"value":"cyclic resultants","type":"string"},"datatype":"string"},"type":"statement","id":"Q2506162$8D0A369D-39DC-47C1-AED4-B6216AE378D9","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":"Q2506162$4AD95A8C-FCDE-4EBA-A3D6-9CECECD5029B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"293b457497e7759febecacd6f2bcbd58d01e689c","datavalue":{"value":"W2038714372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506162$63D60192-75E2-4CF3-911B-01FE8CA4EEE1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31c290e1e0acb62a88a5b70d3bfca674d0708d26","datavalue":{"value":"10.1007/S00037-006-0204-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506162$5C207A26-5333-4423-A5B3-B7E40339FC7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a51607293e51fa1227eb30e31eab0fe43ac64b72","datavalue":{"value":{"entity-type":"item","numeric-id":5900520,"id":"Q5900520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f7a62b5b364a26c93f2ac93cc6e1c87925d2bfe","datavalue":{"value":{"amount":"+0.7566007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2506162$1D775404-543F-49FF-B1D5-4176B6999E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4069ffe494ce9e48b9b30c524e11e864230a9e6","datavalue":{"value":{"entity-type":"item","numeric-id":3581441,"id":"Q3581441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07cc907943d6226e6a11dea641a4143c19e97516","datavalue":{"value":{"amount":"+0.7510946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2506162$DAC06458-53F6-487F-A3C4-B7A7E7967257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b5994983ef9206d59dbcdcc7cd1c4e8950655fd","datavalue":{"value":{"entity-type":"item","numeric-id":5259563,"id":"Q5259563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58f233092513f7af5e12e1644dd6147e56504f4b","datavalue":{"value":{"amount":"+0.7509943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2506162$9C2F9C73-9CE6-435F-9861-1DB142BCCEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d42c82ab95093fd406dbb7d90324a920976d404","datavalue":{"value":{"entity-type":"item","numeric-id":5191700,"id":"Q5191700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdfd49c938e1e205e0c2bb257189c1f2ccbf25bb","datavalue":{"value":{"amount":"+0.7399188","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2506162$B925DF07-1CAF-4C34-8B08-CD1DA60BC6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"474c6bf6d6256a4116b70e9f6994ca084c67260a","datavalue":{"value":{"entity-type":"item","numeric-id":3055104,"id":"Q3055104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d9eccf02291ed200805d8881de0705c889b7441","datavalue":{"value":{"amount":"+0.73903066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2506162$A200C300-B8C0-4346-93D2-06FCF2F44D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52ed1223ffff8d9d1686cde09ae5a209e44217ad","datavalue":{"value":{"entity-type":"item","numeric-id":2191211,"id":"Q2191211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68cf0c5d31a5ee88516c7e121689bfb2383dc17d","datavalue":{"value":{"amount":"+0.7247036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2506162$80C4364A-2C89-476E-AE5A-39D4D39B3A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc40d0e6ebe8de11994c59b9073e6e8a9b1fb421","datavalue":{"value":{"entity-type":"item","numeric-id":4210172,"id":"Q4210172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eb0623bb4a27c3f77f79c7a51b3aa0daddac471","datavalue":{"value":{"amount":"+0.7246314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2506162$8BBBEAAB-1347-4A20-ABA8-79385ECF9FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a8613879316f4ef3a9ccc64022a95e3940c642a","datavalue":{"value":{"entity-type":"item","numeric-id":3523618,"id":"Q3523618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cfb7e2de7c2de313dce69133f0ec2e71716b966","datavalue":{"value":{"amount":"+0.72339046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2506162$84DF03DE-BFB1-4F88-8340-AA808D697FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57080107e421eeee62dd9eff2c19ada1f6271ce7","datavalue":{"value":{"entity-type":"item","numeric-id":2906795,"id":"Q2906795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4a59bae5cc244867b5e6c22bb34b7d3b4819064","datavalue":{"value":{"amount":"+0.7149589","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2506162$3B918942-A064-48E3-AEF1-D93C9D492C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9f8211025828f65b453d07eb0790fda12bdeb8e","datavalue":{"value":{"entity-type":"item","numeric-id":3636245,"id":"Q3636245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8235dd766aba9d8826eba6452607ccee701a7601","datavalue":{"value":{"amount":"+0.7107271","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2506162$E74CC30C-91EF-450B-B278-19924886A5A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2506162","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2506162"}}}}}