Iterative Partition Search Variational Quantum Algorithm for Solving Shortest Vector Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Huang, Zi-Wen, Ni, Xiao-Hui, Fan, Jia-Cheng, Qin, Su-Juan, Huang, Wei, Xu, Bing-Jie, Gao, Fei
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

Quantum-Assisted Recursive Algorithm for Solving the Exact Cover Problem
by: Ni, Xiao-Hui, et al.
Published: (2025)

Variational Quantum Algorithm‐Preserving Feasible Space for Solving the Uncapacitated Facility Location Problem
by: Sha‐Sha Wang, et al.
Published: (2024)

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

Algorithms for the Shortest Vector Problem in $2$-dimensional Lattices, Revisited
by: Zhao, Lihao, et al.
Published: (2025)

An Adaptive Mixer Allocation Algorithm for the Quantum Alternating Operator Ansatz
by: Ni, Xiao-Hui, et al.
Published: (2024)

Multilevel Leapfrogging Initialization Strategy for Quantum Approximate Optimization Algorithm
by: Xiao‐Hui Ni, et al.
Published: (2024)

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

An Algorithm for a Variation of the Shortest Common Superstring Problem
by: Gilfanov, Arthur
Published: (2024)

Improved Classical and Quantum Algorithms for the Shortest Vector Problem via Bounded Distance Decoding
by: Aggarwal, Divesh, et al.
Published: (2020)

Progressive Quantum Algorithm for Maximum Independent Set with Quantum Alternating Operator Ansatz
by: Ni, Xiao-Hui, et al.
Published: (2024)

An Iterative Methodology for Unitary Quantum Channel Search
by: Lin, Matthew M., et al.
Published: (2025)

Variational Quantum Algorithm for Constrained Combinatorial Optimization Problems
by: Li, Hui-Min, et al.
Published: (2026)

Optimal Control by Variational Quantum Algorithms
by: Huang, Tangyou, et al.
Published: (2025)

Quantum Algorithms for the Shortest Common Superstring and Text Assembling Problems
by: Khadiev, Kamil, et al.
Published: (2023)

Amplitude-Ensemble Quantum-Inspired Tabu Search Algorithm for Solving 0/1 Knapsack Problems
by: Tseng, Kuo-Chun, et al.
Published: (2023)

Offline Dedicated Quantum Attacks on Block Ciphers Constructions Based on Two Parallel Permutation-Based Pseudorandom Functions
by: Zhen, Xiao-Fan, et al.
Published: (2025)

Iteration Complexity of Variational Quantum Algorithms
by: Kungurtsev, Vyacheslav, et al.
Published: (2022)

Topology-Driven Quantum Architecture Search Framework
by: Su, Junjian, et al.
Published: (2025)

Two-Step Quantum Search Algorithm for Solving Traveling Salesman Problems
by: Sato, Rei, et al.
Published: (2024)

Solving Segment Display Problems Using Quantum Grover's Search Algorithm
by: Chen, Shanyan, et al.
Published: (2025)

Generalization in LLM Problem Solving: The Case of the Shortest Path
by: Tong, Yao, et al.
Published: (2026)

Solving Constrained Stochastic Shortest Path Problems with Scalarisation
by: Schmalz, Johannes, et al.
Published: (2025)

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

A Heuristic Algorithm for Shortest Path Search
by: Yu, Huashan, et al.
Published: (2025)

A Quantum-Inspired Algorithm for Solving Sudoku Puzzles and the MaxCut Problem
by: Zhao, Max B., et al.
Published: (2025)

Heuristic Time Complexity of NISQ Shortest-Vector-Problem Solvers
by: Prokop, Miloš, et al.
Published: (2025)

The Iterative Chainlet Partitioning Algorithm for the Traveling Salesman Problem with Drone and Neural Acceleration
by: Lee, Jae Hyeok, et al.
Published: (2025)

Variational Quantum Algorithm for Solving the Liouvillian Gap
by: Xie, Xu-Dan, et al.
Published: (2025)

A Partition-and-Merge Algorithm for Solving the Steiner Tree Problem in Large Graphs
by: Sun, Ming, et al.
Published: (2022)

Solving the Yamabe Problem by an Iterative Method on a Small Riemannian Domain
by: Rosenberg, Steven, et al.
Published: (2021)

A Threshold Phenomenon for the Shortest Lattice Vector Problem in the Infinity Norm
by: Kuhlmann, Stefan, et al.
Published: (2025)

DISQ: Dynamic Iteration Skipping for Variational Quantum Algorithms
by: Zhang, Junyao, et al.
Published: (2023)

Solving larger Travelling Salesman Problem networks with a penalty-free Variational Quantum Algorithm
by: Goldsmith, Daniel, et al.
Published: (2025)

MA-GTS: A Multi-Agent Framework for Solving Complex Graph Problems in Real-World Applications
by: Yuan, Zike, et al.
Published: (2025)

Choosing Coordinate Forms for Solving ECDLP Using Shor's Algorithm
by: Huang, Yan, et al.
Published: (2025)

Approaches to Simultaneously Solving Variational Quantum Eigensolver Problems
by: Hutchings, Adam, et al.
Published: (2024)

Solving the Model Unavailable MARE using Q-Learning Algorithm
by: Yan, Fei, et al.
Published: (2024)

Exploring Key Point Analysis with Pairwise Generation and Graph Partitioning
by: Li, Xiao, et al.
Published: (2024)

Grid-Partitioned MWIS Solving with Neutral Atom Quantum Computing for QUBO Problems
by: Das, Soumyadip, et al.
Published: (2025)

Calibrating the Role of Entanglement in Variational Quantum Algorithms from a Geometric Perspective
by: Du, Chunxiao, et al.
Published: (2026)