Quantum Algorithms based on the Block-Encoding Framework for Matrix
Functions by Contour Integrals
- URL: http://arxiv.org/abs/2106.08076v2
- Date: Wed, 16 Jun 2021 02:06:41 GMT
- Title: Quantum Algorithms based on the Block-Encoding Framework for Matrix
Functions by Contour Integrals
- Authors: Souichi Takahira, Asuka Ohashi, Tomohiro Sogabe and Tsuyoshi Sasaki
Usuda
- Abstract summary: 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.
- Score: 1.5293427903448018
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The matrix functions can be defined by Cauchy's integral formula and can be
approximated by the linear combination of inverses of shifted matrices using a
quadrature formula. In this paper, we show a concrete construction of a
framework to implement the linear combination of the inverses on quantum
computers and propose a quantum algorithm for matrix functions based on the
framework. Compared with the previous study [S. Takahira, A. Ohashi, T. Sogabe,
and T.S. Usuda, Quant. Inf. Comput., 20, 1&2, 14--36, (Feb. 2020)] that
proposed a quantum algorithm to compute a quantum state for the matrix function
based on the circular contour centered at the origin, the quantum algorithm in
the present paper can be applied to a more general contour. Moreover, the
algorithm is described by the block-encoding framework. Similarly to the
previous study, the algorithm can be applied even if the input matrix is not a
Hermitian or normal matrix.
Related papers
- 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) - Generalized quantum Arimoto-Blahut algorithm and its application to
quantum information bottleneck [55.22418739014892]
We generalize the quantum Arimoto-Blahut algorithm by Ramakrishnan et al.
We apply our algorithm to the quantum information bottleneck with three quantum systems.
Our numerical analysis shows that our algorithm is better than their algorithm.
arXiv Detail & Related papers (2023-11-19T00:06:11Z) - 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) - Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra [3.4137115855910767]
We propose a class of randomized quantum algorithms for the task of sampling from matrix functions.
Our use of qubits is purely algorithmic, and no additional qubits are required for quantum data structures.
arXiv Detail & Related papers (2023-02-03T17:22:49Z) - 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 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) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
Given a unitary matrix that performs certain operation, obtaining the equivalent quantum circuit is a non-trivial task.
Three problems are explored: the coin for the quantum walker, the Toffoli gate and the Fredkin gate.
The algorithm proposed proved to be efficient in decomposition of quantum circuits, and as a generic approach, it is limited only by the available computational power.
arXiv Detail & Related papers (2021-06-06T13:15:25Z) - 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) - Quantum algorithms for spectral sums [50.045011844765185]
We propose new quantum algorithms for estimating spectral sums of positive semi-definite (PSD) matrices.
We show how the algorithms and techniques used in this work can be applied to three problems in spectral graph theory.
arXiv Detail & Related papers (2020-11-12T16:29:45Z)
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.