Quantum Algorithms for Modulated Circulant Matrix Vector Multiplication

• URL: http://arxiv.org/abs/2606.09618v1
• Date: Mon, 08 Jun 2026 15:24:06 GMT
• Title: Quantum Algorithms for Modulated Circulant Matrix Vector Multiplication
• Abstract summary: Modulated circulant matrices form a special class of N-parametric circulant matrices, recently introduced in the literature, with a structured spectral decomposition based on a Vandermonde type basis.<n>We define the Modulated Quantum Fourier Transform (MQFT), a quantum primitive tailored to this matrix family.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Modulated circulant matrices form a special class of N-parametric circulant matrices, recently introduced in the literature, with a structured spectral decomposition based on a Vandermonde type basis. Motivated by this definition, in this work we define the Modulated Quantum Fourier Transform (MQFT), a quantum primitive tailored to this matrix family.

Related papers

• Quantum simulation of Liouville equation in geometrical optics with partial transmission and reflection via Schrödingerization [42.22857110018992]
  This paper investigates quantum simulation algorithms for the Liouville equation in geometrical optics with partial transmission and reflection at sharp interfaces.<n>By means of a warped phase transformation in one higher dimension, the Schrdingerization method converts linear partial differential equations into a system of Schrdinger-type equations with unitary evolution.<n>We present detailed constructions of the resulting quantum algorithms and show through complexity analysis that the proposed methods achieve quantum advantage in the precision parameter $$ over their classical counterparts.
  arXiv  Detail & Related papers  (2026-03-12T14:47:16Z)
• Controlled measurement, Hermitian conjugation and normalization in matrix-manipulation algorithms [46.13392585104221]
  We introduce the concept of controlled measurement that solves the problem of small access probability to the desired state of ancilla.<n>Separate encoding of the real and imaginary parts of a complex matrix allows to include the Hermitian conjugation into the list of matrix manipulations.<n>We weaken the constraints on the absolute values of matrix elements unavoidably imposed by the normalization condition for a pure quantum state.
  arXiv  Detail & Related papers  (2025-03-27T08:49:59Z)
• L-mosaics and orthomodular lattices [44.99833362998488]
  We introduce a class of hypercompositional structures called dualizable L-mosaics.<n>We prove that their category is equivalent to that formed by ortholattices.
  arXiv  Detail & Related papers  (2025-01-10T19:01:10Z)
• Entrywise application of non-linear functions on orthogonally invariant matrices [44.99833362998488]
  We investigate how the entrywise application of a non-linear function to symmetric invariant random matrix ensembles alters the spectral distribution.<n>We find that in all those cases a Gaussian equivalence principle holds, that is, the effect of the non-linear function is the same as taking a linear combination of the involved matrices and an additional independent GOE.
  arXiv  Detail & Related papers  (2024-12-09T19:41:09Z)
• Simulating NMR Spectra with a Quantum Computer [49.1574468325115]
  This paper provides a formalization of the complete procedure of the simulation of a spin system's NMR spectrum. We also explain how to diagonalize the Hamiltonian matrix with a quantum computer, thus enhancing the overall process's performance.
  arXiv  Detail & Related papers  (2024-10-28T08:43:40Z)
• Quantum algorithms for calculating determinant and inverse of matrix and solving linear algebraic systems [43.53835128052666]
  We propose quantum algorithms, purely quantum in nature, for calculating the determinant and inverse of an $(N-1)times (N-1)$ matrix.<n>The basic idea is to encode each row of the matrix into a pure state of some quantum system.
  arXiv  Detail & Related papers  (2024-01-29T23:23:27Z)
• The Quantum Kalman Decomposition: A Gramian Matrix Approach [4.138345020595332]
  The Kalman canonical form for quantum linear systems was derived in citeZGPG18. The purpose of this paper is to present an alternative derivation by means of a Gramian matrix approach.
  arXiv  Detail & Related papers  (2023-12-26T15:10:00Z)
• Vectorization of the density matrix and quantum simulation of the von Neumann equation of time-dependent Hamiltonians [65.268245109828]
  We develop a general framework to linearize the von-Neumann equation rendering it in a suitable form for quantum simulations. We show that one of these linearizations of the von-Neumann equation corresponds to the standard case in which the state vector becomes the column stacked elements of the density matrix. A quantum algorithm to simulate the dynamics of the density matrix is proposed.
  arXiv  Detail & Related papers  (2023-06-14T23:08:51Z)
• Scalable quantum circuits for $n$-qubit unitary matrices [0.0]
  This work presents an optimization-based scalable quantum neural network framework for approximating $n$-qubit unitaries through generic parametric representation of unitaries.
  arXiv  Detail & Related papers  (2023-04-27T11:15:40Z)
• A Quantum Algorithm for Functions of Multiple Commuting Hermitian Matrices [0.0]
  We introduce the quantum eigenvalue transformation for functions of commuting Hermitian. We then present a framework for working with normal matrix functions in which we may solve MQET.
  arXiv  Detail & Related papers  (2023-02-22T04:23:05Z)
• On orthogonal bases in the Hilbert-Schmidt space of matrices [0.0]
  Decomposition of (finite-dimensional) operators in terms of orthogonal bases of matrices has been a standard method in quantum physics for decades. In recent years, it has become increasingly popular because of various methodologies applied in quantum information, such as the graph state formalism and the theory of quantum error correcting codes.
  arXiv  Detail & Related papers  (2022-05-12T11:41:52Z)
• Detection of tripartite entanglement based on principal basis matrix representations [1.3319340093980596]
  We study the entanglement in tripartite quantum systems by using the principal basis matrix representations of density matrices. Detailed examples show that our method can detect more entangled states than previous ones.
  arXiv  Detail & Related papers  (2022-02-13T01:25:37Z)
• Quantum algorithms for matrix operations and linear systems of equations [65.62256987706128]
  We propose quantum algorithms for matrix operations using the "Sender-Receiver" model. These quantum protocols can be used as subroutines in other quantum schemes.
  arXiv  Detail & Related papers  (2022-02-10T08:12:20Z)
• Block-encoding based quantum algorithm for linear systems with displacement structures [4.145426157018113]
  We present efficient and memory-reduced quantum algorithms for solving linear systems with displacement structures. The proposed block-encodings provide a quadratic speedup with respect to the dimension over classical algorithms. One of the quantum linear system solvers is applied to the linear prediction of time series.
  arXiv  Detail & Related papers  (2019-12-27T16:10:13Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.