Imagen de Portada

A New Quantum Linear System Algorithm Beyond the Condition Number and Its Application to Solving Multivariate Polynomial Systems

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Li, Jianqiang
Formato:	Preprint
Publicado:	2025
Materias:	Quantum Physics Data Structures and Algorithms
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Exponential Quantum Advantage for Pathfinding in Regular Sunflower Graphs
por: Li, Jianqiang, et al.
Publicado: (2024)

Quantum Speedups for Polynomial-Time Dynamic Programming Algorithms
por: Caroppo, Susanna, et al.
Publicado: (2025)

Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra
por: Wang, Samson, et al.
Publicado: (2023)

An Exponential Separation Between Quantum and Quantum-Inspired Classical Algorithms for Linear Systems
por: Grønlund, Allan, et al.
Publicado: (2024)

Loop Composition in Quantum Algorithms
por: Jeffery, Stacey, et al.
Publicado: (2026)

A Quantum Constraint Generation Framework for Binary Linear Programs
por: Czégel, András, et al.
Publicado: (2025)

A Quantum Algorithm for the Classification of Patterns of Boolean Functions
por: Andronikos, Theodore, et al.
Publicado: (2025)

Accelerating Regression Tasks with Quantum Algorithms
por: Liu, Chenghua, et al.
Publicado: (2025)

Variational Quantum Algorithms for Semidefinite Programming
por: Patel, Dhrumil, et al.
Publicado: (2021)

Quantum Honest Byzantine Agreement as a Distributed Quantum Algorithm
por: Edwards, Marcus
Publicado: (2023)

A Catalyst Framework for the Quantum Linear System Problem via the Proximal Point Algorithm
por: Kim, Junhyung Lyle, et al.
Publicado: (2024)

Quantum Algorithm for the Multiple String Matching Problem
por: Khadiev, Kamil, et al.
Publicado: (2024)

Quantum Algorithms for One-Sided Crossing Minimization
por: Caroppo, Susanna, et al.
Publicado: (2024)

Parameterized Quantum Query Algorithms for Graph Problems
por: Terao, Tatsuya, et al.
Publicado: (2024)

Simple Quantum Algorithm for Approximate $k$-Mismatch Problem
por: Habib, Ruhan, et al.
Publicado: (2025)

Polynomial Algorithms for Simultaneous Unitary Similarity and Equivalence
por: VJ, Harikrishna, et al.
Publicado: (2025)

Implementing any Linear Combination of Unitaries on Intermediate-term Quantum Computers
por: Chakraborty, Shantanav
Publicado: (2023)

A Quantum Algorithm Framework for Discrete Probability Distributions with Applications to Rényi Entropy Estimation
por: Wang, Xinzhao, et al.
Publicado: (2022)

How to Design a Quantum Streaming Algorithm Without Knowing Anything About Quantum Computing
por: Kallaugher, John, et al.
Publicado: (2024)

Quantum Algorithm for Searching for the Longest Segment and the Largest Empty Rectangle
por: Khadiev, Kamil, et al.
Publicado: (2025)

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

Near-Optimal-Time Quantum Algorithms for Approximate Pattern Matching
por: Kociumaka, Tomasz, et al.
Publicado: (2024)

Complexity of Digital Quantum Simulation in the Low-Energy Subspace: Applications and a Lower Bound
por: Gong, Weiyuan, et al.
Publicado: (2023)

Quantum (Inspired) $D^2$-sampling with Applications
por: Shah, Poojan, et al.
Publicado: (2024)

On the Optimal Linear Contraction Order of Tree Tensor Networks, and Beyond
por: Stoian, Mihail, et al.
Publicado: (2022)

Efficient Algorithms for Weakly-Interacting Quantum Spin Systems
por: Mann, Ryan L., et al.
Publicado: (2026)

Tensor Decompositions and Adiabatic Quantum Computing for Discovering Practical Matrix Multiplication Algorithms
por: Uotila, Valter
Publicado: (2024)

Quantum Optimization Algorithms in Operations Research: Methods, Applications, and Implications
por: Klug, Florian
Publicado: (2023)

Image Computation for Quantum Transition Systems
por: Hong, Xin, et al.
Publicado: (2025)

On Solving Linear Systems in Sublinear Time
por: Andoni, Alexandr, et al.
Publicado: (2018)

Adaptive Sparsification for Linear Programming
por: Objois, Étienne, et al.
Publicado: (2025)

Sharp Bounds on the Eigenvalues of Kikuchi Graphs and Applications to Quantum Max Cut
por: Bakshi, Ainesh, et al.
Publicado: (2026)

Bernstein-Vazirani Algorithm with A CCNOT-Based Oracle
por: Annaby, Mahmoud H.
Publicado: (2025)

Quantum State Preparation Based on LimTDD
por: Hong, Xin, et al.
Publicado: (2025)

A Tensor Network based Decision Diagram for Representation of Quantum Circuits
por: Hong, Xin, et al.
Publicado: (2020)

Near-Optimal Quantum Algorithm for Minimizing the Maximal Loss
por: Wang, Hao, et al.
Publicado: (2024)

Instance-Optimal Matrix Multiplicative Weight Update and Its Quantum Applications
por: Gong, Weiyuan, et al.
Publicado: (2025)

Randomized Quantum Singular Value Transformation
por: Wang, Xinzhao, et al.
Publicado: (2025)

Advancing Quantum State Preparation Using Decision Diagram with Local Invertible Maps
por: Hong, Xin, et al.
Publicado: (2025)

Cycle Basis Algorithms for Reducing Maximum Edge Participation
por: Wang, Fan, et al.
Publicado: (2025)