Simulating quantum mean values in noisy variational quantum algorithms: A polynomial-scale approach

Y Shao, F Wei, S Cheng, Z Liu - arXiv preprint arXiv:2306.05804, 2023 - arxiv.org
Large-scale variational quantum algorithms are widely recognized as a potential pathway to
achieve practical quantum advantages. However, the presence of quantum noise might …

Grover's oracle for the Shortest Vector Problem and its application in hybrid classical-quantum solvers

M Prokop, P Wallden, D Joseph - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Finding the shortest vector in a lattice is a problem that is believed to be hard both for
classical and quantum computers. Many major postquantum secure cryptosystems base …

Iterative quantum optimization with an adaptive problem hamiltonian for the shortest vector problem

YR Zhu, D Joseph, C Ling, F Mintert - Physical Review A, 2022 - APS
Quantum optimization algorithms hold the promise of solving classically hard, discrete
optimization problems in practice. The requirement of encoding such problems in a …

Finding dense sublattices as low energy states of a Hamiltonian

J Barberà-Rodríguez, N Gama, AK Narayanan… - Physical Review …, 2024 - APS
Lattice-based cryptography has emerged as one of the most prominent candidates for
postquantum cryptography, projected to be secure against the imminent threat of large-scale …

On finding dense sub-lattices as low energy states of a quantum Hamiltonian

JB Rodríguez, N Gama, AK Narayanan… - arXiv preprint arXiv …, 2023 - arxiv.org
Lattice-based cryptography has emerged as one of the most prominent candidates for post-
quantum cryptography, projected to be secure against the imminent threat of large-scale …

Iterative Quantum Optimization with Adaptive Problem Hamiltonian

YR Zhu, D Joseph, C Ling, F Mintert - arXiv preprint arXiv:2204.13432, 2022 - arxiv.org
Quantum optimization algorithms hold the promise of solving classically hard, discrete
optimization problems in practice. The requirement of encoding such problems in a …

[PDF][PDF] A suite of quantum algorithms for the shortest vector problem

D Joseph, C Ling, F Mintert - 2022 - core.ac.uk
Crytography has come to be an essential part of the cybersecurity infrastructure that
provides a safe environment for communications in an increasingly connected world. The …