An improved quantum algorithm for the quantum learning with errors problem

DOI10.1007/S11128-022-03507-8OpenAlexW4225120251MaRDI QIDQ2107929FDOQ2107929

Zhi Ma, Hong Wang, Qianheng Duan, Ya-Ru 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

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

Cited In (3)

• A Hybrid Quantum-Classical Approach to Mitigating Measurement Errors in Quantum Algorithms
• Quantum algorithms for the Goldreich-Levin learning problem
• Solving the learning parity with noise problem using quantum algorithms

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)