Imagen de Portada

Optimal Scaling Quantum Interior Point Method for Linear Optimization

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Mohammadisiahroudi, Mohammadhossein, Wu, Zeguan, Sampourmahani, Pouya, You, Jun-Kai, Terlaky, Tamás
Formato:	Preprint
Publicado:	2025
Materias:	Quantum Physics 90C51, 90C05, 81P68
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

A quantum dual logarithmic barrier method for linear optimization
por: Wu, Zeguan, et al.
Publicado: (2024)

An Inexact Feasible Interior Point Method for Linear Optimization with High Adaptability to Quantum Computers
por: Mohammadisiahroudi, Mohammadhossein, et al.
Publicado: (2023)

A preconditioned inexact infeasible quantum interior point method for linear optimization
por: Wu, Zeguan, et al.
Publicado: (2024)

Riemannian Interior Point Methods for Constrained Optimization on Manifolds
por: Lai, Zhijian, et al.
Publicado: (2022)

A Massively Parallel Interior-Point Method for Arrowhead Linear Programs with Local Linking Structure
por: Kempke, Nils-Christian, et al.
Publicado: (2024)

Quantum Interior Point Methods: A Review of Developments and An Optimally Scaling Framework
por: Mohammadisiahroudi, Mohammadhossein, et al.
Publicado: (2025)

On the Convergence of Interior-Point Methods for Bound-Constrained Nonlinear Optimization Problems with Noise
por: Dezfulian, Shima, et al.
Publicado: (2024)

Efficiency and Convergence Insights in Large-Scale Optimization Using the Improved Inexact-Newton-Smart Algorithm and Interior-Point Framework
por: Renani, Neda Bagheri, et al.
Publicado: (2025)

Long-Step Path-Following Algorithm for Quantum Information Theory: Some Numerical Aspects and Applications
por: Faybusovich, Leonid, et al.
Publicado: (2019)

Tensors, entanglement, separability, and their complexity
por: Friedland, Shmuel
Publicado: (2025)

Asymmetric Long-Step Primal-Dual Interior-Point Methods with Dual Centering
por: Nesterov, Yurii
Publicado: (2025)

Superlinear Convergence of an Interior Point Algorithm on Linear Semi-definite Feasibility Problems
por: Sim, Chee-Khian
Publicado: (2022)

Interior-Point Algorithms for Monotone Linear Complementarity Problem Based on Different Predictor Directions
por: -Nagy, Marianna E., et al.
Publicado: (2025)

Quantum-Inspired DRL Approach with LSTM and OU Noise for Cut Order Planning Optimization
por: Chrisnanto, Yulison Herry, et al.
Publicado: (2025)

An Interior-Point Algorithm for Continuous Nonlinearly Constrained Optimization with Noisy Function and Derivative Evaluations
por: Curtis, Frank E., et al.
Publicado: (2025)

Quantum computing and the stable set problem
por: Krpan, Aljaž, et al.
Publicado: (2024)

Randomized Nyström Preconditioned Interior Point-Proximal Method of Multipliers
por: Chu, Ya-Chi, et al.
Publicado: (2024)

On semidefinite programming characterizations of the numerical radius and its dual norm
por: Friedland, Shmuel, et al.
Publicado: (2023)

An Efficient Quantum Algorithm for Linear System Problem in Tensor Format
por: Wu, Zeguan, et al.
Publicado: (2024)

Quantum and Simulated Annealing-Based Iterative Algorithms for QUBO Relaxations of the Sparsest $k$-Subgraph Problem
por: Bihani, Omkar, et al.
Publicado: (2025)

Explicit Solution Equation for Every Combinatorial Problem via Tensor Networks: MeLoCoToN
por: Ali, Alejandro Mata
Publicado: (2025)

A Matrix Optimization Method for Blind Extraction of External Equitable Partitions from Low Pass Graph Signals
por: Teng, Wenshun, et al.
Publicado: (2025)

On the numerical solution of Lasserre relaxations of unconstrained binary quadratic optimization problem
por: Habibi, Soodeh, et al.
Publicado: (2024)

Quantum Computing in Logistics and Supply Chain Management an Overview
por: Phillipson, Frank
Publicado: (2024)

A Non-Archimedean Interior Point Method for Solving Lexicographic Multi-Objective Quadratic Programming Problems
por: Fiaschi, Lorenzo, et al.
Publicado: (2021)

Optimization in Theory and Practice
por: Wright, Stephen J.
Publicado: (2025)

Interior-point algorithms with full Newton steps for nonsymmetric convex conic optimization
por: Papp, Dávid, et al.
Publicado: (2025)

Penalty Interior-Point Method Fails to Converge
por: Leyffer, Sven
Publicado: (2003)

Peak state transfer in continuous quantum walks
por: Coutinho, Gabriel, et al.
Publicado: (2025)

Distributed Computing for Huge-Scale Aggregative Convex Programming
por: Tao, Luoyi
Publicado: (2026)

Scalability Challenges in Variational Quantum Optimization under Stochastic Noise
por: Bärligea, Adelina, et al.
Publicado: (2025)

Distributed Computing for Huge-Scale Linear Programming
por: Tao, Luoyi
Publicado: (2024)

Moment-sos and spectral hierarchies for polynomial optimization on the sphere and quantum de Finetti theorems
por: Blomenhofer, Alexander Taveira, et al.
Publicado: (2024)

Mixed-Integer Linear Optimization for Semi-Supervised Optimal Classification Trees
por: Burgard, Jan Pablo, et al.
Publicado: (2024)

Persistent Quantum Memory in Iterated Lifts
por: Bal, Hartosh Singh
Publicado: (2025)

Fast Expectation Value Calculation Speedup of Quantum Approximate Optimization Algorithm: HoLCUs QAOA
por: Ali, Alejandro Mata
Publicado: (2025)

Identifying Critical Pathways in Coronary Heart Disease via Fuzzy Subgraph Connectivity
por: Ali, Shanookha, et al.
Publicado: (2025)

Exact Solution to Data-Driven Inverse Optimization of MILPs in Finite Time via Gradient-Based Methods
por: Kitaoka, Akira
Publicado: (2024)

Benchmarking of quantum and classical SDP relaxations for QUBO formulations of real-world logistics problems
por: Ostermann, Birte, et al.
Publicado: (2025)

Level Constrained First Order Methods for Function Constrained Optimization
por: Boob, Digvijay, et al.
Publicado: (2022)