Row 4653

Row ID: 4653 | Dataset Entry | Axioma AXP Content Repository

Content Data

This page contains data entry 4653 from the Axioma AXP content repository. The structured data below represents the complete record for this entry.

**Update on April 18:** Step 9 of the algorithm contains a bug, which I don’t know how to fix. See the updated version of eprint/2024/555 - Section 3.5.9 (Page 37) for details. I sincerely thank Hongxun Wu and (independently) Thomas Vidick for finding the bug today. ​    Now the claim of showing a polynomial time quantum algorithm for solving LWE with polynomial modulus-noise ratios does not hold. I leave the rest of the paper as it is (added a clarification of an operation in Step 8) as a hope that ideas like Complex Gaussian and windowed QFT may find other applications in quantum computation, or tackle LWE in other ways.

https://preview.redd.it/mqpdmz4v7ivc1.png?width=673&format=png&auto=webp&s=c005802844603b6d7fce7f35803c709dcd71d603

Author homepage （updated）：

[http://www.chenyilei.net/](http://www.chenyilei.net/)

Updated paper：

[https://eprint.iacr.org/2024/555](https://eprint.iacr.org/2024/555)

FieldValue
text **Update on April 18:** Step 9 of the algorithm contains a bug, which I don’t know how to fix. See the updated version of eprint/2024/555 - Section 3.5.9 (Page 37) for details. I sincerely thank Hongxun Wu and (independently) Thomas Vidick for finding the bug today. ​    Now the claim of showing a polynomial time quantum algorithm for solving LWE with polynomial modulus-noise ratios does not hold. I leave the rest of the paper as it is (added a clarification of an operation in Step 8) as a hop…
label r/quantumcomputing
dataType post
communityName r/QuantumComputing
datetime 2024-04-19
username_encoded Z0FBQUFBQm5LakwxSVVuR29FMENXMzU4NDlpa0JqQzBRMERDSUtNTVpacWpOdlh1eFY1Z3QwcGZlamFreThWWXRMR2dZN2g3V3B2Q3hBSEQ1ODlDdFVic1Zod2hhNFMxQnc9PQ==
url_encoded Z0FBQUFBQm5Lak9GNUoxblZWZlJIaTV5WFpVR1p1dm01R2gxZlpyVG1kdjdSWDBSODIxMWhEbkJVZG9EbmdEQ1h4WEhnNXBQZ1VoRHdScEJxSll1MG04N0l0cnVkRmNfYzI5dmdQdWp3a09WSHlydm1kcDNLSm9TRWFBRGxmN1p6cVUtdGg4N3pVWm5od3lRLUI0cEI1Z3BGMUhvRVZaOU9RRldwYTFyNFRYbms1aGstbHVVX3RnUEtKUmM0WWk5ZlpEVzE2aGtRT1hIZmlhQWk2b3RaV3NrejBqT2ltT3ZGdz09

Raw Record

{
  "text": "**Update on April 18:** Step 9 of the algorithm contains a bug, which I don’t know how to fix. See the updated version of eprint/2024/555 - Section 3.5.9 (Page 37) for details. I sincerely thank Hongxun Wu and (independently) Thomas Vidick for finding the bug today.  \n​    Now the claim of showing a polynomial time quantum algorithm for solving LWE with polynomial modulus-noise ratios does not hold. I leave the rest of the paper as it is (added a clarification of an operation in Step 8) as a hope that ideas like Complex Gaussian and windowed QFT may find other applications in quantum computation, or tackle LWE in other ways.\n\nhttps://preview.redd.it/mqpdmz4v7ivc1.png?width=673&format=png&auto=webp&s=c005802844603b6d7fce7f35803c709dcd71d603\n\nAuthor homepage （updated）：\n\n[http://www.chenyilei.net/](http://www.chenyilei.net/)\n\nUpdated paper：\n\n[https://eprint.iacr.org/2024/555](https://eprint.iacr.org/2024/555)",
  "label": "r/quantumcomputing",
  "dataType": "post",
  "communityName": "r/QuantumComputing",
  "datetime": "2024-04-19",
  "username_encoded": "Z0FBQUFBQm5LakwxSVVuR29FMENXMzU4NDlpa0JqQzBRMERDSUtNTVpacWpOdlh1eFY1Z3QwcGZlamFreThWWXRMR2dZN2g3V3B2Q3hBSEQ1ODlDdFVic1Zod2hhNFMxQnc9PQ==",
  "url_encoded": "Z0FBQUFBQm5Lak9GNUoxblZWZlJIaTV5WFpVR1p1dm01R2gxZlpyVG1kdjdSWDBSODIxMWhEbkJVZG9EbmdEQ1h4WEhnNXBQZ1VoRHdScEJxSll1MG04N0l0cnVkRmNfYzI5dmdQdWp3a09WSHlydm1kcDNLSm9TRWFBRGxmN1p6cVUtdGg4N3pVWm5od3lRLUI0cEI1Z3BGMUhvRVZaOU9RRldwYTFyNFRYbms1aGstbHVVX3RnUEtKUmM0WWk5ZlpEVzE2aGtRT1hIZmlhQWk2b3RaV3NrejBqT2ltT3ZGdz09"
}
Explore Dataset Explore Row

Entry Information