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.

An Efficient Quantum Circuit for Block Encoding a Pairing Hamiltonian

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

Block encoding of matrix product operators

Explicit Quantum Circuits for Block Encodings of Certain Sparse Matrices

Block encoding by signal processing

FABLE: Fast Approximate Quantum Circuits for Block-Encodings

Efficient quantum amplitude encoding of polynomial functions

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

Block Encodings of Discrete Subgroups on Quantum Computer

Hamiltonian Encoding for Quantum Approximate Time Evolution of Kinetic Energy Operator

Optimal Particle-Conserved Linear Encoding for Practical Fermionic Simulation

Block-encoding structured matrices for data input in quantum computing

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

Circuit complexity of quantum access models for encoding classical data

Explicit block encodings of boundary value problems for many-body elliptic operators

Improving Hamiltonian encodings with the Gray code

Block encodings of discrete subgroups on a quantum computer