Showing 1–6 of 6 results for author: de Leceta, A M F

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

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