Abstract:Quantum 8, 1297 (2024). https://doi.org/10.22331/q-2024-03-21-1297 Loading functions into quantum computers represents an essential step in several quantum algorithms, such as quantum partial differential equation solvers. Therefore, the inefficiency of this process leads to a major bottleneck for the application of these algorithms. Here, we present and compare two efficient methods for the amplitude encoding of real polynomial functions on qubits. This case holds special relevance, as any continuous function on a closed interval can be uniformly approximated with arbitrary precision by a polynomial function. The first approach relies on the matrix product state representation (MPS). We study and benchmark the approximations of the target state when the bond dimension is assumed to be small. The second algorithm combines two subroutines. Initially we encode the linear function into the quantum registers either via its MPS or with a shallow sequence of multi-controlled gates that loads the linear function's Hadamard-Walsh series, and we explore how truncating the Hadamard-Walsh series of the linear function affects the final fidelity. Applying the inverse discrete Hadamard-Walsh transform converts the state encoding the series coefficients into an amplitude encoding of the linear function. Thus, we use this construction as a building block to achieve an exact block encoding of the amplitudes corresponding to the linear function on qubits and apply the quantum singular value transformation that implements a polynomial transformation to the block encoding of the amplitudes. This unitary together with the Amplitude Amplification algorithm will enable us to prepare the quantum state that encodes the polynomial function on qubits. Finally we pad qubits to generate an approximated encoding of the polynomial on qubits, analyzing the error depending on . In this regard, our methodology proposes a method to improve the state-of-the-art complexity by introducing controllable errors.

S-FABLE and LS-FABLE: Fast approximate block-encoding algorithms for unstructured sparse matrices

FABLE: Fast Approximate Quantum Circuits for Block-Encodings

Explicit Quantum Circuits for Block Encodings of Certain Sparse Matrices

Block encoding of sparse structured matrices coming from ocean acoustics in quantum computing

Block-encoding structured matrices for data input in quantum computing

Block encoding by signal processing

The power of block-encoded matrix powers: improved regression techniques via faster Hamiltonian simulation

SABLE: Staging Blocked Evaluation of Sparse Matrix Computations

Efficient quantum amplitude encoding of polynomial functions

Double-Logarithmic Depth Block-Encodings of Simple Finite Difference Method's Matrices

Rateless Codes for Near-Perfect Load Balancing in Distributed Matrix-Vector Multiplication

Circuit complexity of quantum access models for encoding classical data

F-Code: An Optimized Mds Array Code

A Split Fast Fourier Transform Algorithm for Block Toeplitz Matrix-Vector Multiplication

Fast algorithms for classical specifications of stabiliser states and Clifford gates

An Efficient Quantum Circuit for Block Encoding a Pairing Hamiltonian

Block encoding of matrix product operators