8 citations · 20 across the 15 of their papers we have counts for
16 papers
Quantum block encoding for one-pair semiseparable matrices
Giacomo Antonioli, Paola Boito, Gianna M. Del Corso +1
Quantum block encoding (QBE) is a crucial step in the development of most quantum algorithms, as it provides an embedding of a given matrix into a suitable larger unitary matrix. H…
Advances on the recovery of (perturbed) Cauchy matrices
Paola Boito, Dario Fasino, Beatrice Meini
Given a (possibly approximate) Cauchy matrix, how can we efficiently compute its generators? Expanding on previous work by Liesen and Luce [Linear Algebra Appl. 493 (2016) 261--280…
Quasiseparable LU decay bounds for inverses of banded matrices
Paola Boito, Yuli Eidelman
We develop new, easily computable exponential decay bounds for inverses of banded matrices, based on the quasiseparable representation of Green matrices. The bounds rely on a diago…
Numerical Solution of Nonclassical Boundary Value Problems
Paola Boito, Yuli Eidelman, Luca Gemignani
We provide a new approach to obtain solutions of certain evolution equations set in a Banach space and equipped with nonlocal boundary conditions. From this approach we derive a fa…
Computation of quasiseparable representations of Green matrices
Paola Boito, Yuli Eidelman
The well-known Asplund theorem states that the inverse of a (possibly one-sided) band matrix is a Green matrix. In accordance with quasiseparable theory, such a matrix admits a…
Quantum Hitting Time according to a given distribution
P. Boito, G. M. Del Corso
In this work we focus on the notion of quantum hitting time for discrete-time Szegedy quantum walks, compared to its classical counterpart. Under suitable hypotheses, quantum hitti…
Ranking nodes in directed networks via continuous-time quantum walks
Paola Boito, Roberto Grena
Four new centrality measures for directed networks based on unitary, continuous-time quantum walks (CTQW) in dimensions -- where is the number of nodes -- are presented, te…
Quantum hub and authority centrality measures for directed networks based on continuous-time quantum walks
Paola Boito, Roberto Grena
In this work we introduce, test and discuss three quantum methods for computing hub and authority centrality scores in directed networks. The methods are based on unitary, continuo…
Computing the Reciprocal of a -function by Rational Approximation
Paola Boito, Yuli Eidelman, Luca Gemignani
In this paper we introduce a family of rational approximations of the reciprocal of a -function involved in the explicit solutions of certain linear differential equations, as w…
Efficient Solution of Parameter Dependent Quasiseparable Systems and Computation of Meromorphic Matrix Functions
Paola Boito, Yuli Eidelman, Luca Gemignani
In this paper we focus on the solution of shifted quasiseparable systems and of more general parameter dependent matrix equations with quasiseparable representations. We propose an…
A Real QZ Algorithm for Structured Companion Pencils
Paola Boito, Yuli Eidelman, Luca Gemignani
We design a fast implicit real QZ algorithm for eigenvalue computation of structured companion pencils arising from linearizations of polynomial rootfinding problems. The modified…
A contour integral approach to the computation of invariant pairs
M. Barkatou, P. Boito, E. Segura Ugalde
We study some aspects of the invariant pair problem for matrix polynomials, as introduced by Betcke and Kressner and by Beyn and Thuemmler. Invariant pairs extend the notion of eig…
Implicit QR for Companion-like Pencils
Paola Boito, Yuli Eidelman, Luca Gemignani
A fast implicit QR algorithm for eigenvalue computation of low rank corrections of unitary matrices is adjusted to work with matrix pencils arising from polynomial zerofinding prob…
Decay properties for functions of matrices over -algebras
Michele Benzi, Paola Boito
We extend previous results on the exponential off-diagonal decay of the entries of analytic functions of banded and sparse matrices to the case where the matrix entries are element…
Decay properties of spectral projectors with applications to electronic structure
Michele Benzi, Paola Boito, Nader Razouk
Motivated by applications in quantum chemistry and solid state physics, we apply general results from approximation theory and matrix analysis to the study of the decay properties…
Generalized companion matrix for approximate GCD
Paola Boito, Olivier Ruatta
We study a variant of the univariate approximate GCD problem, where the coefficients of one polynomial f(x)are known exactly, whereas the coefficients of the second polynomial g(x)…