-
Some questions about the regularity and the uniqueness of solutions of parabolic partial differential equations
Authors:
Inmaculada Gayte Delgado,
Irene Marín Gayte
Abstract:
This work obtains a fixed-point equation for the solution of linear parabolic partial differential problems based on solutions to heat problems. This is a pointwise equality, so we have required non-standard techniques that involve the study of the sign of certain solutions to linear parabolic problems. This fixed-point equation implies regularity properties of solutions to parabolic problems, not…
▽ More
This work obtains a fixed-point equation for the solution of linear parabolic partial differential problems based on solutions to heat problems. This is a pointwise equality, so we have required non-standard techniques that involve the study of the sign of certain solutions to linear parabolic problems. This fixed-point equation implies regularity properties of solutions to parabolic problems, not necessarily linear, and this allows us to prove the uniqueness of the solution in three dimensions for the Navier-Stokes problem.
△ Less
Submitted 28 May, 2025;
originally announced May 2025.
-
Quantum Computing in Industrial Environments: Where Do We Stand and Where Are We Headed?
Authors:
Eneko Osaba,
Iñigo Perez Delgado,
Alejandro Mata Ali,
Pablo Miranda-Rodriguez,
Aitor Moreno Fdez de Leceta,
Luka Carmona Rivas
Abstract:
This article explores the current state and future prospects of quantum computing in industrial environments. Firstly, it describes three main paradigms in this field of knowledge: gate-based quantum computers, quantum annealers, and tensor networks. The article also examines specific industrial applications, such as bin packing, job shop scheduling, and route planning for robots and vehicles. The…
▽ More
This article explores the current state and future prospects of quantum computing in industrial environments. Firstly, it describes three main paradigms in this field of knowledge: gate-based quantum computers, quantum annealers, and tensor networks. The article also examines specific industrial applications, such as bin packing, job shop scheduling, and route planning for robots and vehicles. These applications demonstrate the potential of quantum computing to solve complex problems in the industry. The article concludes by presenting a vision of the directions the field will take in the coming years, also discussing the current limitations of quantum technology. Despite these limitations, quantum computing is emerging as a powerful tool to address industrial challenges in the future.
△ Less
Submitted 1 May, 2025;
originally announced May 2025.
-
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.
-
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.
-
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. This is a heuristically approximable…
▽ 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. This is a heuristically approximable algorithm to obtain approximate solutions with a more affordable computational cost. We adapt it to different generalizations of the TSP and apply it to the job reassignment problem, a real productive industrial case.
△ Less
Submitted 13 July, 2024; v1 submitted 24 November, 2023;
originally announced November 2023.
-
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.
-
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.
-
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.
-
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.
-
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, we cannot or do not want to store/calculate all the elements of the represented layer and they…
▽ 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, we cannot or do not want to store/calculate all the elements of the represented layer and they follow a smooth distribution. This method is equally applicable to normalize general tensor networks in which we want to avoid overflows.
The core of this method is the use of the Frobenius norm and the partial lineal entrywise norm of reduced forms of the layer in an iterative partial form, so that it has to be finite and within a certain range. These norms are efficient to compute, fully or partially for most cases of interest. In addition, the method benefits from the reuse of intermediate calculations. 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/TN_Normalizer.ipynb
△ Less
Submitted 4 October, 2024; v1 submitted 11 September, 2023;
originally announced September 2023.
-
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.
-
Quantum random walks on a beam splitter array
Authors:
Mario Ivan Estrada Delgado,
Zurika Iveth Blanco Garcia
Abstract:
The general matrix representation of a beam splitter array is presented. Each beam splitter has a transmission/reflection coefficient that determines the behavior of these individual devices and, in consequence, the whole system response. The general matrix representation of each beam splitter is given as rotations of a $2n-{th}$ dimensional space. With these operators, the matrix that describes t…
▽ More
The general matrix representation of a beam splitter array is presented. Each beam splitter has a transmission/reflection coefficient that determines the behavior of these individual devices and, in consequence, the whole system response. The general matrix representation of each beam splitter is given as rotations of a $2n-{th}$ dimensional space. With these operators, the matrix that describes the entire array and, consequently, the final probability distribution of an input photon state can be calculated.
△ Less
Submitted 23 August, 2023; v1 submitted 9 July, 2023;
originally announced July 2023.
-
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.
-
An experience in automatically extracting CAPAs from code repositories
Authors:
Yegor Bugayenko,
Imre Delgado,
Firas Jolha,
Zamira Kholmatova,
Artem Kruglov,
Witold Pedrycz,
Giancarlo Succi,
Xavier Vasquez
Abstract:
TOM (stands for Theoretically Objective Measurements of Software Development Projects) is a set of services that are in charge of helping developers or teams in the process of identifying anomilies within their software development process, and providing a list of preventive or corrective actions (aka CAPAS) that positively impact the process. and in this way to improve the quality of the final pr…
▽ More
TOM (stands for Theoretically Objective Measurements of Software Development Projects) is a set of services that are in charge of helping developers or teams in the process of identifying anomilies within their software development process, and providing a list of preventive or corrective actions (aka CAPAS) that positively impact the process. and in this way to improve the quality of the final product and its development process. In order to get help from TOM, it is as simple as adding our bot (@0capa) to the list of collaborators in your repository, and with this our bot will automatically take care of obtaining different metrics from your repository, in order to suggest actions to take into account to that in your future updates the identified anomalies are not repeated. This paper presents the underlying research on this idea.
△ Less
Submitted 19 December, 2022;
originally announced December 2022.
-
The DOPE Distance is SIC: A Stable, Informative, and Computable Metric on Time Series And Ordered Merge Trees
Authors:
Christopher J. Tralie,
Zachary Schlamowitz,
Jose Arbelo,
Antonio I. Delgado,
Charley Kirk,
Nicholas A. Scoville
Abstract:
Metrics for merge trees that are simultaneously stable, informative, and efficiently computable have so far eluded researchers. We show in this work that it is possible to devise such a metric when restricting merge trees to ordered domains such as the interval and the circle. We present the ``dynamic ordered persistence editing'' (DOPE) distance, which we prove is stable and informative while sat…
▽ More
Metrics for merge trees that are simultaneously stable, informative, and efficiently computable have so far eluded researchers. We show in this work that it is possible to devise such a metric when restricting merge trees to ordered domains such as the interval and the circle. We present the ``dynamic ordered persistence editing'' (DOPE) distance, which we prove is stable and informative while satisfying metric properties. We then devise a simple $O(N^2)$ dynamic programming algorithm to compute it on the interval and an $O(N^3)$ algorithm to compute it on the circle. Surprisingly, we accomplish this by ignoring all of the hierarchical information of the merge tree and simply focusing on a sequence of ordered critical points, which can be interpreted as a time series. Thus our algorithm is more similar to string edit distance and dynamic time warping than it is to more conventional merge tree comparison algorithms. In the context of time series with the interval as a domain, we show empirically on the UCR time series classification dataset that DOPE performs better than bottleneck/Wasserstein distances between persistence diagrams.
△ Less
Submitted 3 December, 2022;
originally announced December 2022.
-
Multiwavelength observations of GRB 140629A. A long burst with an achromatic jet break in the optical and X-ray afterglow
Authors:
Y. -D. Hu,
S. R. Oates,
V. M. Lipunov,
B. -B. Zhang,
A. J. Castro-Tirado,
S. Jeong,
R. Sánchez-Ramírez,
J. C. Tello,
R. Cunniffe,
E. Gorbovskoy,
M. D. Caballero-García,
S. B. Pandey,
V. G. Kornilov,
N. V. Tyurina,
A. S. Kuznetsov,
P. V. Balanutsa,
O. A. Gress,
I. Gorbunov,
D. M. Vlasenko,
V. V. Vladimirov,
N. M. Budnev,
F. Balakin,
O. Ershova,
V. V. Krushinski,
A. V. Gabovich
, et al. (9 additional authors not shown)
Abstract:
We investigate the long GRB140629A through multiwavelength observations, which cover optical, infrared and X-rays between 40s and 3yr after the burst, to derive the properties of the dominant jet and its host galaxy. Polarisation observations by the MASTER telescope indicate that this burst is weakly polarised. The optical spectrum contains absorption features, from which we confirm the redshift o…
▽ More
We investigate the long GRB140629A through multiwavelength observations, which cover optical, infrared and X-rays between 40s and 3yr after the burst, to derive the properties of the dominant jet and its host galaxy. Polarisation observations by the MASTER telescope indicate that this burst is weakly polarised. The optical spectrum contains absorption features, from which we confirm the redshift of the GRB as originating at z=2.276. We performed spectral fitting of the X-rays to optical afterglow data and find there is no strong spectral evolution. We determine the hydrogen column density to be 7.2x10^21cm^-2 along the line of sight. The afterglow in this burst can be explained by a blast wave jet with a long-lasting central engine expanding into a uniform medium in the slow cooling regime. At the end of energy injection, a normal decay phase is observed in both the optical and X-ray bands. An achromatic jet break is also found in the afterglow light curves 0.4d after trigger. We fit the multiwavelength data simultaneously with a model based on a numerical simulation and find that the observations can be explained by a narrow uniform jet in a dense environment with an opening angle of 6.7deg viewed 3.8deg off-axis, which released a total energy of 1.4x10^54erg. Using the redshift and opening angle, we find GRB 140629A follows both the Ghirlanda and Amati relations. From the peak time of the light curve, identified as the onset of the forward shock (181s after trigger), the initial Lorentz factor is constrained in the range 82-118. Fitting the host galaxy photometry, we find the host to be a low mass, star-forming galaxy with a star formation rate of logSFR=1.1^+0.9_-0.4Myr^-1. We obtain a value of the neutral hydrogen density by fitting the optical spectrum, logN(HI)=21.0+-0.3, classifying this host as a damped Lyman-alpha. High ionisation lines are also detected in the spectrum.
△ Less
Submitted 23 October, 2019;
originally announced October 2019.
-
Ladder operators for the Ben Daniel-Duke Hamiltonians and their SUSY partners
Authors:
Mario Ivan Estrada Delgado,
David José Fernández Cabrera
Abstract:
Position dependent mass systems can be described by a class of operators which include the Ben Daniel-Duke Hamiltonians. The usual methods to solve this kind of problems are, in general, either numerical or those looking for a connection with constant mass problems. In this paper we impose the existence of first-order ladder operators to fix our initial system. Then, we perform the first and secon…
▽ More
Position dependent mass systems can be described by a class of operators which include the Ben Daniel-Duke Hamiltonians. The usual methods to solve this kind of problems are, in general, either numerical or those looking for a connection with constant mass problems. In this paper we impose the existence of first-order ladder operators to fix our initial system. Then, we perform the first and second order supersymmetric transformations to generate families of Hamiltonians whose eigenfunctions are known analytically for a given mass profile.
△ Less
Submitted 25 February, 2019;
originally announced February 2019.
