Cover Image

Polynomial-time Solver of Tridiagonal QUBO, QUDO and Tensor QUDO problems with Tensor Networks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ali, Alejandro Mata, Delgado, Iñigo Perez, Roura, Marina Ristol, de Leceta, Aitor Moreno Fdez.
Format:	Preprint
Published:	2023
Subjects:	Quantum Physics Emerging Technologies 68Q12, 15A69, 90C27 G.1.3; G.2.1
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Tensor-Network Formulation of the Traveling Salesman Problem and Variants
by: Ali, Alejandro Mata, et al.
Published: (2023)

Introduction to QUDO, Tensor QUDO and HOBO formulations: Qudits, Equivalences, Knapsack Problem, Traveling Salesman Problem and Combinatorial Games
by: Ali, Alejandro Mata
Published: (2025)

Task Scheduling Optimization with Direct Constraints from a Tensor Network Perspective
by: Ali, Alejandro Mata, et al.
Published: (2023)

Quantum-inspired Techniques in Tensor Networks for Industrial Contexts
by: Ali, Alejandro Mata, et al.
Published: (2024)

Técnicas Quantum-Inspired en Tensor Networks para Contextos Industriales
by: Ali, Alejandro Mata, et al.
Published: (2024)

Solving Systems of Linear Equations: HHL from a Tensor Networks Perspective
by: Ali, Alejandro Mata, et al.
Published: (2023)

Efficient Finite Initialization with Partial Norms for Tensorized Neural Networks and Tensor Networks Algorithms
by: Ali, Alejandro Mata, et al.
Published: (2023)

A QUBO Formulation for the Generalized LinkedIn Queens and Takuzu/Tango Game
by: Ali, Alejandro Mata, et al.
Published: (2024)

Quantum-inspired Tensor Network for QUBO, QUDO and Tensor QUDO Problems with k-neighbors
by: Subiñas, Sergio Muñiz, et al.
Published: (2026)

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

Knapsack and Shortest Path Problems Generalizations From A Quantum-Inspired Tensor Network Perspective
by: Subiñas, Sergio Muñiz, et al.
Published: (2025)

A QUBO Formulation for the Generalized Takuzu/LinkedIn Tango Game
by: Ali, Alejandro Mata, et al.
Published: (2024)

Anomaly Detection from a Tensor Train Perspective
by: Ali, Alejandro Mata, et al.
Published: (2024)

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

Investigating methods to solve large windfarm optimization problems with a minimum number of qubits using circuit-based quantum computers
by: Hancock, James, et al.
Published: (2025)

Investigating Techniques to Optimise the Layout of Turbines in a Windfarm using a Quantum Computer
by: Hancock, James, et al.
Published: (2023)

Computational Phase Transitions in Binary Compressed Sensing: Quantum Annealing Inside the Relaxation Gap
by: Hahn, William, et al.
Published: (2026)

Quantum Annealing and Tensor Networks: a Powerful Combination to Solve Optimization Problems
by: Binimelis, Miquel Albertí
Published: (2024)

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

Hybrid LLM and Higher-Order Quantum Approximate Optimization for CSA Collateral Management
by: Jin, Tao, et al.
Published: (2025)

A reliability-aware randomized simheuristic for the stochastic team orienteering problem
by: Circelli, Michele
Published: (2026)

Measuring diversity. A review and an empirical analysis
by: Parreño, Francisco, et al.
Published: (2024)

Interval B-Tensors and Interval Double B-Tensors
by: Ye, Li, et al.
Published: (2026)

Quantitative Indicators for Strength of Inequalities with Respect to a Polyhedron, Part I: Theory
by: Warme, David M.
Published: (2024)

Quantitative Indicators for Strength of Inequalities with Respect to a Polyhedron, Part II: Applications and Computational Evidence
by: Warme, David M.
Published: (2024)

Design of General Purpose Minimal-Auxiliary Ising Machines
by: Martin, Isaac K., et al.
Published: (2023)

Quantum walk informed variational algorithm design
by: Matwiejew, Edric, et al.
Published: (2024)

Modern column generation for estimating single- and multi-purchase ranked list choice models
by: Costa, Luciano, et al.
Published: (2026)

A Polyhedral Perspective on the Perfect Matching Lattice
by: Silina, Olha
Published: (2025)

Succinct QUBO formulations for permutation problems by sorting networks
by: Friedl, Katalin, et al.
Published: (2026)

A cutting plane algorithm for globally solving low dimensional k-means clustering problems
by: Ryner, Martin, et al.
Published: (2024)

Approximation algorithms for the prize-collecting rural postman problem
by: Li, Hong, et al.
Published: (2026)

Exact Dynamic Programming for Solow--Polasky Diversity Subset Selection on Lines and Staircases
by: Emmerich, Michael T. M.
Published: (2026)

A near-complete resolution of the exponential-time complexity of k-opt for the traveling salesman problem
by: Heimann, Sophia, et al.
Published: (2025)

An extended version of the Ordered Median Tree Location Problem including appendices and detailed computational results
by: Pozo, Miguel A., et al.
Published: (2022)

A random-key GRASP for combinatorial optimization
by: Chaves, Antonio A., et al.
Published: (2024)

Random-key genetic algorithms: Principles and applications
by: Londe, Mariana A., et al.
Published: (2025)

Leveraging Multi-Instance GPUs through moldable task scheduling
by: Villarrubia, Jorge, et al.
Published: (2025)

Tensor-Train Operator Inference
by: Danis, Engin, et al.
Published: (2025)

Proof-Carrying No-Arbitrage Surfaces: Constructive PCA-Smolyak Meets Chain-Consistent Diffusion with c-EMOT Certificates
by: Zhang, Jian'an
Published: (2025)