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.

Block encoding of matrix product operators

Block encoding of matrix product operators

Block-encoding structured matrices for data input in quantum computing

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

Explicit gate construction of block-encoding for Hamiltonians needed for simulating partial differential equations

Block encoding by signal processing

Explicit Quantum Circuits for Block Encodings of Certain Sparse Matrices

An Efficient Quantum Circuit for Block Encoding a Pairing Hamiltonian

Generalized Quantum Singular Value Transformation

Quantum algorithms for matrix operations and linear systems of equations

Efficient quantum amplitude encoding of polynomial functions

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

Equivalence Checking of Quantum Circuits via Intermediary Matrix Product Operator

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

Generic Construction of Efficient Matrix Product Operators

Exact matrix product solutions in the Heisenberg picture of an open quantum spin chain

Gate Efficient Composition of Hamiltonian Simulation and Block-Encoding with its Application on HUBO, Fermion Second-Quantization Operators and Finite Difference Method

Nonlinear quantum computing by amplified encodings

Hamiltonian Encoding for Quantum Approximate Time Evolution of Kinetic Energy Operator