Cover Image

Heuristic Time Complexity of NISQ Shortest-Vector-Problem Solvers

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Prokop, Miloš, Wallden, Petros
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Grover's oracle for the Shortest Vector Problem and its application in hybrid classical-quantum solvers
by: Prokop, Milos, et al.
Published: (2024)

Adiabatic quantum computing with parameterized quantum circuits
by: Kolotouros, Ioannis, et al.
Published: (2022)

A Practically Scalable Approach to the Closest Vector Problem for Sieving via QAOA with Fixed Angles
by: Priestley, Ben, et al.
Published: (2025)

Methods for non-variational heuristic quantum optimisation
by: Ferguson, Stuart, et al.
Published: (2026)

Quantum-enhanced Markov Chain Monte Carlo for systems larger than your Quantum Computer
by: Ferguson, Stuart, et al.
Published: (2024)

Adiabatic quantum unstructured search in parallel
by: Adamson, Sean A., et al.
Published: (2025)

Random Natural Gradient
by: Kolotouros, Ioannis, et al.
Published: (2023)

Benincasa-Dowker-Glaser causal set actions by quantum counting
by: Adamson, Sean A., et al.
Published: (2025)

Dynamics of discrete spacetimes with Quantum-enhanced Markov Chain Monte Carlo
by: Ferguson, Stuart, et al.
Published: (2025)

Verifiable End-to-End Delegated Variational Quantum Algorithms
by: Inajetovic, Matteo, et al.
Published: (2025)

Contrary Inferences for Classical Histories within the Consistent Histories Formulation of Quantum Theory
by: Zampeli, Adamantia, et al.
Published: (2022)

A Spectral Gap Informed Parameter Schedule for QAOA
by: McDowall, Kieran, et al.
Published: (2026)

Adiabatic-Inspired Hybrid Quantum-Classical Methods for Molecular Ground State Preparation
by: Thrasher, Sean, et al.
Published: (2025)

Quantum cryptography beyond key distribution: theory and experiment
by: Bozzio, Mathieu, et al.
Published: (2024)

Efficient Lattice Hamiltonian Encoding for the Shortest Vector Problem
by: Schirman, Eden, et al.
Published: (2023)

Circuit Harmonic Matrices: A Spectral Framework for Quantum Machine Learning
by: Campbell, Kyle James Stuart, et al.
Published: (2026)

Incomplete quantum oblivious transfer with perfect one-sided security
by: Reichmuth, David, et al.
Published: (2024)

Quantum Algorithm for Shortest Vector Problems with Folded Spectrum Method
by: Mizuno, Kota, et al.
Published: (2024)

Iterative Partition Search Variational Quantum Algorithm for Solving Shortest Vector Problem
by: Huang, Zi-Wen, et al.
Published: (2025)

Hybrid Quantum Solvers in Production: how to succeed in the NISQ era?
by: Osaba, Eneko, et al.
Published: (2024)

Big data applications on small quantum computers
by: Yogendran, Boniface, et al.
Published: (2024)

Quantum Elastic Network Models and their Application to Graphene
by: Kolotouros, Ioannis, et al.
Published: (2026)

The NISQ Complexity of Collision Finding
by: Hamoudi, Yassine, et al.
Published: (2022)

Quantum Error Mitigation with Attention Graph Transformers for Burgers Equation Solvers on NISQ Hardware
by: Tousi, Seyed Mohamad Ali, et al.
Published: (2025)

Quantum-Classical Hybrid Algorithm for Solving the Learning-With-Errors Problem on NISQ Devices
by: Zheng, Muxi, et al.
Published: (2024)

NISQ Security and Complexity via Simple Classical Reasoning
by: Cojocaru, Alexandru, et al.
Published: (2025)

Beyond NISQ: The Megaquop Machine
by: Preskill, John
Published: (2025)

Comparison of Superconducting NISQ Architectures
by: Rempfer, Benjamin, et al.
Published: (2024)

A Brief Review of Quantum Machine Learning for Financial Services
by: Doosti, Mina, et al.
Published: (2024)

Improving and benchmarking NISQ qubit routers
by: Pina-Canelles, Vicente, et al.
Published: (2025)

TRAM: A Transverse Relaxation Time-Aware Qubit Mapping Algorithm for NISQ Devices
by: Huang, Yifei, et al.
Published: (2025)

Empirical Demonstration of Quantum Contextuality on NISQ Computers
by: Kelleher, Colm, et al.
Published: (2025)

Discovering novel quantum dynamics with NISQ simulators
by: Roushan, Pedram, et al.
Published: (2025)

Quantum Public Key Encryption for NISQ Devices
by: Rodrigues, Nishant, et al.
Published: (2025)

Quantum annealing inspired algorithms for the NISQ Era
by: Sachdeva, Rijul, et al.
Published: (2026)

Average circuit eigenvalue sampling on NISQ devices
by: Pelaez, Emilio, et al.
Published: (2024)

Simon's algorithm in the NISQ cloud
by: Robertson, Reece, et al.
Published: (2024)

Dynamic Depth Quantum Approximate Optimization Algorithm for Solving Constrained Shortest Path Problem
by: Saini, Rakesh, et al.
Published: (2025)

Realizing Topological Quantum Walks on NISQ Digital Quantum Computer
by: Giri, Mrinal Kanti, et al.
Published: (2024)

Improved Fermionic Scattering for the NISQ Era
by: Hite, Michael
Published: (2025)