Quantum data encoding as a distinct abstraction layer in the design of quantum circuits
arXiv:2409.09339 · doi:10.1088/2058-9565/ada6f8
Abstract
Complex quantum circuits are constituted by combinations of quantum subroutines. The computation is possible as long as the quantum data encoding is consistent throughout the circuit. Despite its fundamental importance, the formalization of quantum data encoding has never been addressed systematically so far. We formalize the concept of quantum data encoding, namely the format providing a representation of a data set through a quantum state, as a distinct abstract layer with respect to the associated data loading circuit. We survey existing encoding methods and their respective strategies for classical-to-quantum exact and approximate data loading, for the quantum-to-classical extraction of information from states, and for quantum-to-quantum encoding conversion. Next, we show how major quantum algorithms find a natural interpretation in terms of data loading. For instance, the Quantum Fourier Transform is described as a quantum encoding converter, while the Quantum Amplitude Estimation as an extraction routine. The new conceptual framework is exemplified by considering its application to quantum-based Monte Carlo simulations, thus showcasing the power of the proposed formalism for the description of complex quantum circuits. Indeed, the approach clarifies the structure of complex quantum circuits and enables their efficient design.
References in corpus (25)
- Quantum Computing
- Quantum algorithm for solving linear systems of equations
- The effect of data encoding on the expressive power of variational quantum machine learning models
- Synthesis of Quantum Logic Circuits
- Data re-uploading for a universal quantum classifier
- Quantum Generative Adversarial Networks for Learning and Loading Random Distributions
- Superconducting Quantum Computing: A Review
- Robust data encodings for quantum classifiers
- Quantum speedup of Monte Carlo methods
- Architectures for a quantum random access memory
- Quantum Risk Analysis
- Quantum computational finance: Monte Carlo pricing of financial derivatives
- Iterative Quantum Amplitude Estimation
- A divide-and-conquer algorithm for quantum state preparation
- Hardware-efficient quantum random access memory with hybrid quantum acoustic systems
- Differentiable Quantum Architecture Search
- Quantum principal component analysis only achieves an exponential speedup because of its state preparation assumptions
- Black-box quantum state preparation without arithmetic
- Quantum Analog-Digital Conversion
- Quantum Architecture Search: A Survey
- The Efficient Preparation of Normal Distributions in Quantum Registers
- Is all-electrical silicon quantum computing feasible in the long term?
- Quantum state preparation protocol for encoding classical data into the amplitudes of a quantum information processing register's wave function
- Quantum tomography using state-preparation unitaries
- Energy risk analysis with Dynamic Amplitude Estimation and Piecewise Approximate Quantum Compiling