Showing 1–10 of 10 results for author: Delgado, I P

Técnicas Quantum-Inspired en Tensor Networks para Contextos Industriales

Authors: Alejandro Mata Ali, Iñigo Perez Delgado, Aitor Moreno Fdez. de Leceta

Abstract: In this paper we present a study of the applicability and feasibility of quantum-inspired algorithms and techniques in tensor networks for industrial environments and contexts, with a compilation of the available literature and an analysis of the use cases that may be affected by such methods. In addition, we explore the limitations of such techniques in order to determine their potential scalabil… ▽ More In this paper we present a study of the applicability and feasibility of quantum-inspired algorithms and techniques in tensor networks for industrial environments and contexts, with a compilation of the available literature and an analysis of the use cases that may be affected by such methods. In addition, we explore the limitations of such techniques in order to determine their potential scalability. △ Less

Submitted 8 March, 2024; originally announced April 2024.

Comments: 10 pages, in Spanish language, 5 figures

ACM Class: A.1; G.1.3; G.2.1; G.0; I.0; J.0

Quantum-inspired Techniques in Tensor Networks for Industrial Contexts

Authors: Alejandro Mata Ali, Iñigo Perez Delgado, Aitor Moreno Fdez. de Leceta

Abstract: In this paper we present a study of the applicability and feasibility of quantum-inspired algorithms and techniques in tensor networks for industrial environments and contexts, with a compilation of the available literature and an analysis of the use cases that may be affected by such methods. In addition, we explore the limitations of such techniques in order to determine their potential scalabil… ▽ More In this paper we present a study of the applicability and feasibility of quantum-inspired algorithms and techniques in tensor networks for industrial environments and contexts, with a compilation of the available literature and an analysis of the use cases that may be affected by such methods. In addition, we explore the limitations of such techniques in order to determine their potential scalability. △ Less

Submitted 17 April, 2024; originally announced April 2024.

Comments: 13 pages, 5 figures

MSC Class: 81P68; 15A69 ACM Class: G.1.3; G.2.1; I.2; I.4

Traveling Salesman Problem from a Tensor Networks Perspective

Authors: Alejandro Mata Ali, Iñigo Perez Delgado, Aitor Moreno Fdez. de Leceta

Abstract: We present a novel quantum-inspired algorithm for solving the Traveling Salesman Problem (TSP) and some of its variations using tensor networks. This approach consists on the simulated initialization of a quantum system with superposition of all possible combinations, an imaginary time evolution, a projection, and lastly a partial trace to search for solutions. We adapt it to different generalizat… ▽ More We present a novel quantum-inspired algorithm for solving the Traveling Salesman Problem (TSP) and some of its variations using tensor networks. This approach consists on the simulated initialization of a quantum system with superposition of all possible combinations, an imaginary time evolution, a projection, and lastly a partial trace to search for solutions. We adapt it to different generalizations of the TSP and apply it to the job reassignment problem, a real productive industrial case. △ Less

Submitted 24 November, 2023; originally announced November 2023.

Comments: 8 pages, 5 figures

MSC Class: 68Q12; 15A69; 90C27; 90B06 ACM Class: G.1.3; G.2.1

Task Scheduling Optimization from a Tensor Network Perspective

Authors: Alejandro Mata Ali, Iñigo Perez Delgado, Beatriz García Markaida, Aitor Moreno Fdez. de Leceta

Abstract: We present a novel method for task optimization in industrial plants using quantum-inspired tensor network technology. This method allows us to obtain the best possible combination of tasks on a set of machines with a set of constraints without having to evaluate all possible combinations. We simulate a quantum system with all possible combinations, perform an imaginary time evolution and a series… ▽ More We present a novel method for task optimization in industrial plants using quantum-inspired tensor network technology. This method allows us to obtain the best possible combination of tasks on a set of machines with a set of constraints without having to evaluate all possible combinations. We simulate a quantum system with all possible combinations, perform an imaginary time evolution and a series of projections to satisfy the constraints. We improve its scalability by means of a compression method, an iterative algorithm, and a genetic algorithm, and show the results obtained on simulated cases. △ Less

Submitted 20 June, 2024; v1 submitted 17 November, 2023; originally announced November 2023.

Comments: 8 pages, 4 figures

MSC Class: 68Q12; 15A69; 90C27 ACM Class: G.1.3; G.2.1

Quantum hobbit routing: Annealer implementation of generalized Travelling Salesperson Problem

Authors: Iñigo Perez Delgado, Beatriz García Markaida, Aitor Moreno Fdez. de Leceta, Jon Ander Ochoa Uriarte

Abstract: In this paper, we present an implementation of a Job Selection Problem (JSP) -- a generalization of the well-known Travelling Salesperson Problem (TSP) -- of $N=9$ jobs on its Quadratic Unconstrained Binary Optimization (QUBO) form, using $\mathcal{O}(N)$ qubits on DWave's Advantage$\_$system4.1 quantum annealing device. The best known quantum algorithm for TSP to date uses $\mathcal{O}(N^2)$ qubi… ▽ More In this paper, we present an implementation of a Job Selection Problem (JSP) -- a generalization of the well-known Travelling Salesperson Problem (TSP) -- of $N=9$ jobs on its Quadratic Unconstrained Binary Optimization (QUBO) form, using $\mathcal{O}(N)$ qubits on DWave's Advantage$\_$system4.1 quantum annealing device. The best known quantum algorithm for TSP to date uses $\mathcal{O}(N^2)$ qubits. A solution is found using the quantum method. However, since hardware is not yet able to compensate the increase in search-space size, no present overall advantage is achieved when comparing the quantum results with either exhaustive or equiprobably sampled classical solutions of the problem. △ Less

Submitted 28 September, 2023; originally announced September 2023.

MSC Class: 81P68

Journal ref: 2022 IEEE Symposium Series on Computational Intelligence (SSCI), Singapore, Singapore, 2022, pp. 923-929

QUBO Resolution of the Job Reassignment Problem

Authors: Iñigo Perez Delgado, Beatriz García Markaida, Alejandro Mata Ali, Aitor Moreno Fdez. de Leceta

Abstract: We present a subproblemation scheme for heuristical solving of the JSP (Job Reassignment Problem). The cost function of the JSP is described via a QUBO hamiltonian to allow implementation in both gate-based and annealing quantum computers. For a job pool of $K$ jobs, $\mathcal{O}(K^2)$ binary variables -- qubits -- are needed to solve the full problem, for a runtime of $\mathcal{O}(2^{K^2})$. With… ▽ More We present a subproblemation scheme for heuristical solving of the JSP (Job Reassignment Problem). The cost function of the JSP is described via a QUBO hamiltonian to allow implementation in both gate-based and annealing quantum computers. For a job pool of $K$ jobs, $\mathcal{O}(K^2)$ binary variables -- qubits -- are needed to solve the full problem, for a runtime of $\mathcal{O}(2^{K^2})$. With the presented heuristics, the average variable number of each of the $D$ subproblems to solve is $\mathcal{O}(K^2/2D)$, and the expected total runtime $\mathcal{O}(D2^{K^2/2D})$, achieving an exponential speedup. △ Less

Submitted 29 September, 2023; v1 submitted 28 September, 2023; originally announced September 2023.

Comments: Accepted for publication in in 2023 IEEE Symposium Series on Computational Intelligence (SSCI)

MSC Class: 81P68

Journal ref: 2023 IEEE 26th International Conference on Intelligent Transportation Systems (ITSC)

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

Authors: Alejandro Mata Ali, Iñigo Perez Delgado, Marina Ristol Roura, Aitor Moreno Fdez. de Leceta

Abstract: We present an algorithm for solving tridiagonal Quadratic Unconstrained Binary Optimization (QUBO) problems and Quadratic Unconstrained Discrete Optimization (QUDO) problems with one-neighbor interactions using the quantum-inspired technology of tensor networks. Our method is based on the simulation of a quantum state to which we will apply an imaginary time evolution and perform a series of parti… ▽ More We present an algorithm for solving tridiagonal Quadratic Unconstrained Binary Optimization (QUBO) problems and Quadratic Unconstrained Discrete Optimization (QUDO) problems with one-neighbor interactions using the quantum-inspired technology of tensor networks. Our method is based on the simulation of a quantum state to which we will apply an imaginary time evolution and perform a series of partial traces to obtain the state of maximum amplitude, since it will be the optimal state. We will also deal with the degenerate case and check the polynomial complexity of the algorithm. △ Less

Submitted 22 April, 2024; v1 submitted 19 September, 2023; originally announced September 2023.

Comments: 6 pages, 4 figures

MSC Class: 68Q12; 15A69; 90C27 ACM Class: G.1.3; G.2.1

Efficient Finite Initialization for Tensorized Neural Networks

Authors: Alejandro Mata Ali, Iñigo Perez Delgado, Marina Ristol Roura, Aitor Moreno Fdez. de Leceta

Abstract: We present a novel method for initializing layers of tensorized neural networks in a way that avoids the explosion of the parameters of the matrix it emulates. The method is intended for layers with a high number of nodes in which there is a connection to the input or output of all or most of the nodes. The core of this method is the use of the Frobenius norm of this layer in an iterative partial… ▽ More We present a novel method for initializing layers of tensorized neural networks in a way that avoids the explosion of the parameters of the matrix it emulates. The method is intended for layers with a high number of nodes in which there is a connection to the input or output of all or most of the nodes. The core of this method is the use of the Frobenius norm of this layer in an iterative partial form, so that it has to be finite and within a certain range. This norm is efficient to compute, fully or partially for most cases of interest. We apply the method to different layers and check its performance. We create a Python function to run it on an arbitrary layer, available in a Jupyter Notebook in the i3BQuantum repository: https://github.com/i3BQuantumTeam/Q4Real/blob/e07c827651ef16bcf74590ab965ea3985143f891/Quantum-Inspired%20Variational%20Methods/Normalization_process.ipynb △ Less

Submitted 25 September, 2023; v1 submitted 11 September, 2023; originally announced September 2023.

Comments: 6 pages, 9 figures

MSC Class: 68Q12; 15A69; 68T07

Solving Systems of Linear Equations: HHL from a Tensor Networks Perspective

Authors: Alejandro Mata Ali, Iñigo Perez Delgado, Marina Ristol Roura, Aitor Moreno Fdez. de Leceta, Sebastián V. Romero

Abstract: We present an algorithm for solving systems of linear equations based on the HHL algorithm with a novel qudits methodology, a generalization of the qubits with more states, to reduce the number of gates to be applied and the amount of resources. Based on this idea, we perform a quantum-inspired version on tensor networks, taking advantage of their ability to perform non-unitary operations such as… ▽ More We present an algorithm for solving systems of linear equations based on the HHL algorithm with a novel qudits methodology, a generalization of the qubits with more states, to reduce the number of gates to be applied and the amount of resources. Based on this idea, we perform a quantum-inspired version on tensor networks, taking advantage of their ability to perform non-unitary operations such as projection. The main novelty of this proposal is to perform a simulation as efficient as possible of the HHL algorithm in order to benchmark the algorithm steps according to its input parameters and the input matrix. Finally, we use this algorithm to obtain a solution for the harmonic oscillator with an external force, the forced damped oscillator and the 2D static heat equation differential equations. △ Less

Submitted 6 June, 2024; v1 submitted 11 September, 2023; originally announced September 2023.

Comments: 7 pages, 7 figures

MSC Class: 68Q12; 65L06 ACM Class: G.1.3

Qubit Number Optimization for Restriction Terms of QUBO Hamiltonians

Authors: Iñigo Perez Delgado, Beatriz García Markaida, Alejandro Mata Ali, Aitor Moreno Fdez. de Leceta

Abstract: In usual restriction terms of the Quadratic Unconstrained Binary Optimization (QUBO) hamiltonians, a integer number of logical qubits R, called the Integer Restriction Coefficient (IRC), are forced to stay active. In this paper we gather the well-known methods of implementing these restrictions, as well as some novel methods that show to be more efficient in some frequently implemented cases. More… ▽ More In usual restriction terms of the Quadratic Unconstrained Binary Optimization (QUBO) hamiltonians, a integer number of logical qubits R, called the Integer Restriction Coefficient (IRC), are forced to stay active. In this paper we gather the well-known methods of implementing these restrictions, as well as some novel methods that show to be more efficient in some frequently implemented cases. Moreover, it is mathematically allowed to ask for fractional values of $R$. For these Fractionary Restriction Coefficients (FRC) we show how they can reduce the number of qubits needed to implement the restriction hamiltonian even further. Lastly, we characterize the response of DWave's Advantage$\_$system4.1 Quantum Annealer (QA) when faced with the implementation of FRCs, and offer a summary guide of the presented methods and the situations each of them is to be used. △ Less

Submitted 12 June, 2023; originally announced June 2023.