Quantum state preparation protocol for encoding classical data into the amplitudes of a quantum information processing register's wave function

Abstract

We present a protocol for encoding $N$ real numbers stored in $N$ memory registers into the amplitudes of the quantum superposition that describes the state of ${\log }_{2}N$ qubits. This task is one of the main steps in quantum machine learning algorithms applied to classical data. The protocol combines partial CNOT gate rotations with probabilistic projection onto the desired state. The number of additional ancilla qubits used during the implementation of the protocol, as well as the number of quantum gates, scale linearly with the number of qubits in the processing register and hence logarithmically with $N$. The average time needed to successfully perform the encoding scales logarithmically with the number of qubits, in addition to being inversely proportional to the acceptable error in the encoded amplitudes. It also depends on the structure of the data set in such a way that the protocol is most efficient for non-sparse data.

17 pages (preprint)

References in corpus (11)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum Computing
• Strong quantum computational advantage using a superconducting quantum processor
• Quantum random access memory
• Digital quantum simulation of fermionic models with a superconducting circuit
• Experimental Realization of Quantum Artificial Intelligence
• Creating superpositions that correspond to efficiently integrable probability distributions
• Quantum circuits of T-depth one
• Circuit-Based Quantum Random Access Memory for Classical Data
• Efficient quantum algorithm for preparing molecular-system-like states on a quantum computer
• Measurement-Free Ultrafast Quantum Error Correction by Using Multi-Controlled Gates in Higher-Dimensional State Space

Cited by in corpus (11)

• Data compression for quantum machine learning
• Tensor networks for interpretable and efficient quantum-inspired machine learning
• Circuit complexity of quantum access models for encoding classical data
• Efficient MPS representations and quantum circuits from the Fourier modes of classical image data
• Quantum data encoding as a distinct abstraction layer in the design of quantum circuits
• Image Classification with Rotation-Invariant Variational Quantum Circuits
• QFT based quantum arithmetic logic unit on IBM quantum computer
• Optimal Qubit Mapping Search for Encoding Classical Data into Matrix Product State Representation with Minimal Loss
• Analysis of Quantum Image Representations for Supervised Classification
• Fast Quantum Amplitude Encoding of Typical Classical Data
• Accelerating Quantum State Encoding with SIMD: Design, Implementation, and Benchmarking