Circuit-based quantum random access memory for classical data with continuous amplitudes

Abstract

Loading data in a quantum device is required in several quantum computing applications. Without an efficient loading procedure, the cost to initialize the algorithms can dominate the overall computational cost. A circuit-based quantum random access memory named FF-QRAM can load M n-bit patterns with computational cost O(CMn) to load continuous data where C depends on the data distribution. In this work, we propose a strategy to load continuous data without post-selection with computational cost O(Mn). The proposed method is based on the probabilistic quantum memory, a strategy to load binary data in quantum devices, and the FF-QRAM using standard quantum gates, and is suitable for noisy intermediate-scale quantum computers.

References in corpus (11)

• Quantum Machine Learning
• Quantum Mechanics helps in searching for a needle in a haystack
• Quantum support vector machine for big data classification
• Quantum random access memory
• Circuit-Based Quantum Random Access Memory for Classical Data
• Probabilistic Quantum Memories
• Efficient Scheme for Initializing a Quantum Register with an Arbitrary Superposed State
• On the robustness of bucket brigade quantum RAM
• Fault tolerant resource estimation of quantum random-access memories
• Quantum Pattern Recognition
• Initializing the Amplitude Distribution of a Quantum State

Cited by in corpus (21)

• Quantum convolutional neural network for classical data classification
• Quantum State Preparation with Optimal Circuit Depth: Implementations and Applications
• Resilience of quantum random access memory to generic noise
• Classical-to-quantum convolutional neural network transfer learning
• Linear-depth quantum circuits for multiqubit controlled gates
• Quantum Clustering with k-Means: a Hybrid Approach
• Optimal (controlled) quantum state preparation and improved unitary synthesis by quantum circuits with any number of ancillary qubits
• Double sparse quantum state preparation
• Variational quantum one-class classifier
• Compact quantum kernel-based binary classifier
• Approximate complex amplitude encoding algorithm and its application to data classification problems
• Neural Quantum Embedding: Pushing the Limits of Quantum Supervised Learning
• Variational quantum state discriminator for supervised machine learning
• Quantum and Quantum-Inspired Stereographic K Nearest-Neighbour Clustering
• Robust quantum classifier with minimal overhead
• Quantum Algorithm for Smoothed Particle Hydrodynamics
• Characterization, synthesis, and optimization of quantum circuits over multiple-control $\text{Z}$-rotation gates: A systematic study
• A quantum random access memory (QRAM) using a polynomial encoding of binary strings
• Comparing Algorithms for Loading Classical Datasets into Quantum Memory
• Robust and optimal loading of general classical data into quantum computers
• Schmidt quantum compressor