An improved quantum algorithm for the quantum learning with errors problem

DOI10.1007/S11128-022-03507-8MaRDI QIDQ2107929zbMATH OpenOpenAlexFDO

Authors Ya-Ru Wang, Haodong Jiang, Zhi Ma, Hong Wang, Qianheng Duan

Publication date 5 December 2022

Published in Quantum Information Processing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11128-022-03507-8

zbMATH Keywords

quantum Fourier transformBernstein-Vazirani algorithmamplitude amplificationquantum LWE

Mathematics Subject Classification ID

Quantum computation (81P68) Quantum cryptography (quantum-theoretic aspects) (81P94)

Recommendations

• Learning with errors and extrapolated dihedral cosets
• A hybrid lattice basis reduction and quantum search attack on LWE
• Making the BKW algorithm practical for LWE
• Solving the learning parity with noise problem using quantum algorithms
• Lattice Sieving via Quantum Random Walks

Cites work

• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• scientific article; zbMATH DE number 2103524 (Why is no real title available?)
• A decade of lattice cryptography
• On Quantum Chosen-Ciphertext Attacks and Learning with Errors
• On lattices, learning with errors, random linear codes, and cryptography
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Post-Quantum Cryptography
• Quantum Amplitude Amplification Algorithm: An Explanation of Availability Bias
• Quantum Complexity Theory
• Rapid solution of problems by quantum computation

Cited in

(6)

• Quantum search-to-decision reduction for the LWE problem
• Quantum algorithms for the Goldreich-Levin learning problem
• A Hybrid Quantum-Classical Approach to Mitigating Measurement Errors in Quantum Algorithms
• Solving the learning parity with noise problem using quantum algorithms
• A hybrid lattice basis reduction and quantum search attack on LWE
• Learning with errors and extrapolated dihedral cosets

This page was built for publication: An improved quantum algorithm for the quantum learning with errors problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2107929)