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.

Probability Amplitude-Encoded Multichannel Representation for Quantum Audio Signals

MFQS: Multichannel Floating-Point Quantum Representation of Digital Signals

Flexible representation and manipulation of audio signals on quantum computers

Quantum Amplitude Arithmetic

A Quantum Audio Watermarking Scheme

Qubit encoding for a mixture of localized functions

Efficient quantum amplitude encoding of polynomial functions

An access model for quantum encoded data

Probabilistic amplitude shaping for continuous-variable quantum key distribution with discrete modulation over a wiretap channel

Drastic Circuit Depth Reductions with Preserved Adversarial Robustness by Approximate Encoding for Quantum Machine Learning

Exploring the Implementation of Steganography Protocols on Quantum Audio Signals

Toward Realizing Talking Quantum Movies: Synchronization of Audio and Visual Content

Quantum Amplitude Amplification and Estimation

Dual Quantum Audio Watermarking Schemes Based on Quantum Discrete Cosine Transform

Quantum audio LSB steganography with entanglement-assisted modulation

An Rgb Multi-Channel Representation For Images On Quantum Computers

Quantum-enhanced mean value estimation via adaptive measurement

Beyond the mixture of generalized Pauli dephasing channels

Upper bounds on probabilities in channel measurements on qubit channels and their applications

Quantum-parallel vectorized data encodings and computations on trapped-ion and transmon QPUs

Digital simulation of convex mixtures of Markovian and non-Markovian single qubit Pauli channels on NISQ devices