Quantum algorithms for matrix operations and linear systems of equations

• URL: http://arxiv.org/abs/2202.04888v2
• Date: Sat, 26 Mar 2022 10:27:32 GMT
• Title: Quantum algorithms for matrix operations and linear systems of equations
• Authors: Wentao Qi, Alexandr I. Zenchuk, Asutosh Kumar, Junde Wu
• Abstract summary: We propose quantum algorithms for matrix operations using the "Sender-Receiver" model. These quantum protocols can be used as subroutines in other quantum schemes.
• Score: 65.62256987706128
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: Fundamental matrix operations and solving linear systems of equations are ubiquitous in scientific investigations. Using the "Sender-Receiver" model, we propose quantum algorithms for matrix operations such as matrix-vector product, matrix-matrix product, the sum of two matrices, and calculation of determinant and inverse of a matrix. We encode the matrix entries into the probability amplitudes of pure initial states of senders. After applying a proper unitary transformation to the complete quantum system, the desired result can be found in certain blocks of the receiver's density matrix. These quantum protocols can be used as subroutines in other quantum schemes. Furthermore, we present an alternative quantum algorithm for solving linear systems of equations.

Related papers

• 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)
• Efficient conversion from fermionic Gaussian states to matrix product states [48.225436651971805]
  We propose a highly efficient algorithm that converts fermionic Gaussian states to matrix product states. It can be formulated for finite-size systems without translation invariance, but becomes particularly appealing when applied to infinite systems. The potential of our method is demonstrated by numerical calculations in two chiral spin liquids.
  arXiv  Detail & Related papers  (2024-08-02T10:15:26Z)
• A quantum compiler design method by using linear combinations of permutations [0.0]
  We describe a method to write a given generic matrix in terms of quantum gates based on the block encoding. We first show how to convert a matrix into doubly matrices and by using Birkhoff's algorithm, we express that matrix in terms of a linear combination of permutations which can be mapped to quantum circuits.
  arXiv  Detail & Related papers  (2024-04-28T15:42:37Z)
• Polynomial-depth quantum algorithm for computing matrix determinant [46.13392585104221]
  We propose an algorithm for calculating the determinant of a square matrix, and construct a quantum circuit realizing it. Each row of the matrix is encoded as a pure state of some quantum system. The admitted matrix is therefore arbitrary up to the normalization of quantum states of those systems.
  arXiv  Detail & Related papers  (2024-01-29T23:23:27Z)
• 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)
• A hybrid quantum-classical algorithm for multichannel quantum scattering of atoms and molecules [62.997667081978825]
  We propose a hybrid quantum-classical algorithm for solving the Schr"odinger equation for atomic and molecular collisions. The algorithm is based on the $S$-matrix version of the Kohn variational principle, which computes the fundamental scattering $S$-matrix. We show how the algorithm could be scaled up to simulate collisions of large polyatomic molecules.
  arXiv  Detail & Related papers  (2023-04-12T18:10:47Z)
• A quantum algorithm for solving eigenproblem of the Laplacian matrix of a fully connected weighted graph [4.045204834863644]
  We propose an efficient quantum algorithm to solve the eigenproblem of the Laplacian matrix of a fully connected weighted graph. Specifically, we adopt the optimal Hamiltonian simulation technique based on the block-encoding framework. We also show that our algorithm can be extended to solve the eigenproblem of symmetric (non-symmetric) normalized Laplacian matrix.
  arXiv  Detail & Related papers  (2022-03-28T02:24:08Z)
• Quantum Algorithms based on the Block-Encoding Framework for Matrix Functions by Contour Integrals [1.5293427903448018]
  We show a framework to implement the linear combination of the inverses on quantum computers. We propose a quantum algorithm for matrix functions based on the framework.
  arXiv  Detail & Related papers  (2021-06-15T12:10:35Z)
• Quantum algorithms for powering stable Hermitian matrices [0.7734726150561088]
  Matrix powering is a fundamental computational primitive in linear algebra. We present two quantum algorithms that can achieve speedup over the classical matrix powering algorithms.
  arXiv  Detail & Related papers  (2021-03-15T12:20:04Z)

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.