Block encoding of matrix product operators
- URL: http://arxiv.org/abs/2312.08861v3
- Date: Thu, 24 Oct 2024 15:52:26 GMT
- Title: Block encoding of matrix product operators
- Authors: Martina Nibbi, Christian B. Mendl,
- Abstract summary: We present a procedure to block-encode a Hamiltonian based on its matrix product operator (MPO) representation.
More specifically, we encode every MPO tensor in a larger unitary of dimension $D+2$, where $D = lceillog(chi)rceil$ is the number of subsequently contracted qubits that scales logarithmically with the virtual bond dimension.
- Score: 0.0
- License:
- Abstract: Quantum signal processing combined with quantum eigenvalue transformation has recently emerged as a unifying framework for several quantum algorithms. In its standard form, it consists of two separate routines: block encoding, which encodes a Hamiltonian in a larger unitary, and signal processing, which achieves an almost arbitrary polynomial transformation of such a Hamiltonian using rotation gates. The bottleneck of the entire operation is typically constituted by block encoding and, in recent years, several problem-specific techniques have been introduced to overcome this problem. Within this framework, we present a procedure to block-encode a Hamiltonian based on its matrix product operator (MPO) representation. More specifically, we encode every MPO tensor in a larger unitary of dimension $D+2$, where $D = \lceil\log(\chi)\rceil$ is the number of subsequently contracted qubits that scales logarithmically with the virtual bond dimension $\chi$. Given any system of size $L$, our method requires $L+D$ ancillary qubits in total, while the number of one- and two-qubit gates decomposing the block encoding circuit scales as $\mathcal{O}(L\cdot\chi^2)$.
Related papers
- Geometric structure and transversal logic of quantum Reed-Muller codes [51.11215560140181]
In this paper, we aim to characterize the gates of quantum Reed-Muller (RM) codes by exploiting the well-studied properties of their classical counterparts.
A set of stabilizer generators for a RM code can be described via $X$ and $Z$ operators acting on subcubes of particular dimensions.
arXiv Detail & Related papers (2024-10-10T04:07:24Z) - On encoded quantum gate generation by iterative Lyapunov-based methods [0.0]
The problem of encoded quantum gate generation is studied in this paper.
The emphReference Input Generation Algorithm (RIGA) is generalized in this work.
arXiv Detail & Related papers (2024-09-02T10:41:15Z) - On the Constant Depth Implementation of Pauli Exponentials [49.48516314472825]
We decompose arbitrary exponentials into circuits of constant depth using $mathcalO(n)$ ancillae and two-body XX and ZZ interactions.
We prove the correctness of our approach, after introducing novel rewrite rules for circuits which benefit from qubit recycling.
arXiv Detail & Related papers (2024-08-15T17:09:08Z) - Block encoding of sparse structured matrices coming from ocean acoustics in quantum computing [2.4487770108795393]
Block encoding is a data input model commonly used in a quantum computer.
New base scheme of block encoding is given which generalizes the one in citecamps2024 by removing the constraint that every data item should appear in all columns.
arXiv Detail & Related papers (2024-05-28T09:49:58Z) - Local Hamiltonian decomposition and classical simulation of parametrized
quantum circuits [0.0]
We develop a classical algorithm of complexity $O(K, 2n)$ to simulate parametrized quantum circuits (PQCs) of $n$ qubits.
arXiv Detail & Related papers (2024-01-24T00:30:31Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
We introduce a variational quantum solver for optimizations over $m=mathcalO(nk)$ binary variables using only $n$ qubits, with tunable $k>1$.
We analytically prove that the specific qubit-efficient encoding brings in a super-polynomial mitigation of barren plateaus as a built-in feature.
arXiv Detail & Related papers (2024-01-17T18:59:38Z) - S-FABLE and LS-FABLE: Fast approximate block-encoding algorithms for
unstructured sparse matrices [0.0]
The Fast Approximate BLock-Lazy algorithm (FABLE) is a technique to block-encode arbitrary $Ntimes N$ dense matrices into quantum circuits.
We describe two modifications of FABLE to efficiently encode sparse matrices.
arXiv Detail & Related papers (2024-01-08T20:57:16Z) - Efficient quantum amplitude encoding of polynomial functions [0.0]
We present and compare two efficient methods for encoding on real functions on $n$ qubits.
First, we encode the linear function into the quantum registers with a swallow sequence multi-controlled gates.
Second, we use this construction as a building block to achieve a block encoding of the amplitudes corresponding to the linear function.
arXiv Detail & Related papers (2023-07-20T14:40:55Z) - Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
We provide circuit-level implementations and resource estimates for several methods of block-encoding a dense $Ntimes N$ matrix of classical data to precision $epsilon$.
We examine resource tradeoffs between the different approaches and explore implementations of two separate models of quantum random access memory (QRAM)
Our results go beyond simple query complexity and provide a clear picture into the resource costs when large amounts of classical data are assumed to be accessible to quantum algorithms.
arXiv Detail & Related papers (2022-06-07T18:00:01Z) - 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) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
We present an efficient read-out protocol that yields the classical vector form of the generated state.
Our protocol suits the case that the output state lies in the row space of the input matrix.
One of our technical tools is an efficient quantum algorithm for performing the Gram-Schmidt orthonormal procedure.
arXiv Detail & Related papers (2020-04-14T11:05:26Z)
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.