Quantum Analog-Digital Conversion

Abstract

Many quantum algorithms, such as Harrow-Hassidim-Lloyd (HHL) algorithm, depend on oracles that efficiently encode classical data into a quantum state. The encoding of the data can be categorized into two types; analog-encoding where the data are stored as amplitudes of a state, and digital-encoding where they are stored as qubit-strings. The former has been utilized to process classical data in an exponentially large space of a quantum system, where as the latter is required to perform arithmetics on a quantum computer. Quantum algorithms like HHL achieve quantum speedups with a sophisticated use of these two encodings. In this work, we present algorithms that converts these two encodings to one another. While quantum digital-to-analog conversions have implicitly been used in existing quantum algorithms, we reformulate it and give a generalized protocol that works probabilistically. On the other hand, we propose an deterministic algorithm that performs a quantum analog-to-digital conversion. These algorithms can be utilized to realize high-level quantum algorithms such as a nonlinear transformation of amplitude of a quantum state. As an example, we construct a "quantum amplitude perceptron", a quantum version of neural network, and hence has a possible application in the area of quantum machine learning.

7 pages

References in corpus (5)

• Quantum algorithm for solving linear systems of equations
• Quantum random access memory
• Quantum Data Fitting
• Simulating chemistry using quantum computers
• Architectures for a quantum random access memory

Cited by in corpus (30)

• Quantum Risk Analysis
• The Bitter Truth About Quantum Algorithms in the NISQ Era
• Non-adiabatic molecular quantum dynamics with quantum computers
• Quantum Fast Poisson Solver: the algorithm and modular circuit design
• Hybrid quantum algorithms for flow problems
• A quantum k-nearest neighbors algorithm based on the Euclidean distance estimation
• Quantum algorithms for anomaly detection using amplitude estimation
• Quantum Dimensionality Reduction by Linear Discriminant Analysis
• A hybrid classical-quantum workflow for natural language processing
• Quantum circuits design for evaluating transcendental functions based on a function-value binary expansion method
• Quantum algorithms for grid-based variational time evolution
• Simulating fluid flows with quantum computing
• Block-encoding dense and full-rank kernels using hierarchical matrices: applications in quantum numerical linear algebra
• Quantum mean centering for block-encoding-based quantum algorithm
• Fast Black-Box Quantum State Preparation Based on Linear Combination of Unitaries
• Ancilla-Error-Transparent Controlled Beam Splitter Gate
• Quantum data encoding as a distinct abstraction layer in the design of quantum circuits
• Black-Box Quantum State Preparation with Inverse Coefficients
• Quantum algorithms for group convolution, cross-correlation, and equivariant transformations
• A Quantum Algorithm for Finding $k$-Minima
• Quantum Newton's method for solving system of nonlinear algebraic equations
• Implementation and Empirical Evaluation of a Quantum Machine Learning Pipeline for Local Classification
• A Quantum Algorithm for Dynamic Mode Decomposition Integrated with a Quantum Differential Equation Solver
• Quantum encoder for fixed Hamming-weight subspaces
• Quantum Legendre-Fenchel Transform
• Quantum $k$-nearest neighbors algorithm
• Quantum Algorithms for Compositional Text Processing
• Quantum Amplitude Arithmetic
• Quantum speedups for convex dynamic programming
• Quantum Encoding of Structured Data with Matrix Product States