An improved quantum algorithm for the quantum learning with errors problem

DOI10.1007/s11128-022-03507-8OpenAlexW4225120251MaRDI QIDQ2107929

Zhi Ma, Hong Wang, Qianheng Duan, Yaru Wang, Haodong Jiang

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)

Cites Work

• Unnamed Item
• Unnamed Item
• A Decade of Lattice Cryptography
• Post-Quantum Cryptography
• Quantum Amplitude Amplification Algorithm: An Explanation of Availability Bias
• Rapid solution of problems by quantum computation
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum Complexity Theory
• On Quantum Chosen-Ciphertext Attacks and Learning with Errors
• On lattices, learning with errors, random linear codes, and cryptography

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