Quantum random access memory

Abstract

A random access memory (RAM) uses n bits to randomly address N=2^n distinct memory cells. A quantum random access memory (qRAM) uses n qubits to address any quantum superposition of N memory cells. We present an architecture that exponentially reduces the requirements for a memory call: O(log N) switches need be thrown instead of the N used in conventional (classical or quantum) RAM designs. This yields a more robust qRAM algorithm, as it in general requires entanglement among exponentially less gates, and leads to an exponential decrease in the power needed for addressing. A quantum optical implementation is presented.

4 pages, 3 figures. Accepted for publication on Phys. Rev. Lett

References in corpus (9)

• Controlling Spin Exchange Interactions of Ultracold Atoms in Optical Lattices
• Strongly Interacting Polaritons in Coupled Arrays of Cavities
• Quantum teleportation between light and matter
• Measurement-Induced Entanglement for Excitation Stored in Remote Atomic Ensembles
• Probabilistic Quantum Memories
• Pattern recognition on a quantum computer
• Solid-State Quantum Communication With Josephson Arrays
• Phase Transitions in Quantum Pattern Recognition
• Quantum algorithm for optical template recognition with noise filtering

Cited by in corpus (350)

• Quantum Machine Learning
• Quantum algorithm for solving linear systems of equations
• Quantum support vector machine for big data classification
• Noisy intermediate-scale quantum (NISQ) algorithms
• Superconducting Qubits: Current State of Play
• Quantum principal component analysis
• Data re-uploading for a universal quantum classifier
• Hybrid quantum-classical algorithms and quantum error mitigation
• Quantum machine learning: a classical perspective
• Quantum-enhanced machine learning
• Quantum convolutional neural network for classical data classification
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• The Future of Quantum Computing with Superconducting Qubits
• Architectures for a quantum random access memory
• Quantum computing for finance
• Prediction by linear regression on a quantum computer
• An Artificial Neuron Implemented on an Actual Quantum Processor
• Implementing a distance-based classifier with a quantum interference circuit
• The Bitter Truth About Quantum Algorithms in the NISQ Era
• A quantum linear system algorithm for dense matrices
• Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
• Quantum private queries
• Efficient Distributed Quantum Computing
• Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
• The prospects of quantum computing in computational molecular biology
• Variational Quantum State Diagonalization
• Solving nonlinear differential equations with differentiable quantum circuits
• Quantum Image Processing and Its Application to Edge Detection: Theory and Experiment
• Challenges and Opportunities in Quantum Optimization
• Quantum Hopfield neural network
• Quantum State Preparation with Optimal Circuit Depth: Implementations and Applications
• Hardware-efficient quantum random access memory with hybrid quantum acoustic systems
• Quantum generative adversarial learning in a superconducting quantum circuit
• Circuit-Based Quantum Random Access Memory for Classical Data
• Quantum Computing at the Frontiers of Biological Sciences
• Quantum principal component analysis only achieves an exponential speedup because of its state preparation assumptions
• Quantum Adversarial Machine Learning
• Quantum singular value decomposition of non-sparse low-rank matrices
• Quantum Algorithm Implementations for Beginners
• Quantum Discriminant Analysis for Dimensionality Reduction and Classification
• On the robustness of bucket brigade quantum RAM
• Quantum Neuron: an elementary building block for machine learning on quantum computers
• Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning
• Quantum machine learning over infinite dimensions
• Quantum assisted Gaussian process regression
• Approximate amplitude encoding in shallow parameterized quantum circuits and its application to financial market indicator
• Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
• Recent advances for quantum classifiers
• Quantum Computing for Molecular Biology
• Biology and medicine in the landscape of quantum advantages
• Efficient universal blind computation
• Fault tolerant resource estimation of quantum random-access memories
• A Quantum Algorithm for Solving Linear Differential Equations: Theory and Experiment
• Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
• Quantum data compression by principal component analysis
• Towards provably efficient quantum algorithms for large-scale machine-learning models
• Quantum Private Queries: security analysis
• Quantum Analog-Digital Conversion
• Quantum algorithm for association rules mining
• Quantum algorithm for association rules mining
• Quantum K-nearest neighbor classification algorithm based on Hamming distance
• Advances in Quantum Reinforcement Learning
• The power of block-encoded matrix powers: improved regression techniques via faster Hamiltonian simulation
• Scalable quantum memory in the ultrastrong coupling regime
• Quantum Algorithms for Compositional Natural Language Processing
• Quantum Algorithms for Jet Clustering
• Resilience of quantum random access memory to generic noise
• Experimental demonstration of a quantum router
• Simulating Many-Body Systems with a Projective Quantum Eigensolver
• Deterministic Grover search with a restricted oracle
• Asymptotic Quantum Algorithm for the Toeplitz Systems
• Quantum Hamiltonian-Based Models and the Variational Quantum Thermalizer Algorithm
• The theory of the quantum kernel-based binary classifier
• Quantum Machine Learning for Digital Health? A Systematic Review
• Quantum algorithm and quantum circuit for A-Optimal Projection: dimensionality reduction
• Experimental realization of 105-qubit random access quantum memory
• Quantum Neural Network Classifiers: A Tutorial
• A Robust Quantum Random Access Memory
• An improved quantum-inspired algorithm for linear regression
• Quantum Computing: An Overview Across the System Stack
• Designing Quantum Router in IBM Quantum Computer
• Circuit-based quantum random access memory for classical data with continuous amplitudes
• Nonlinear Quantum Neuron: A Fundamental Building Block for Quantum Neural Networks
• Genuine quantum networks: superposed tasks and addressing
• Quantum Machine Learning for Finance
• Resonant Quantum Principal Component Analysis
• Robust in Practice: Adversarial Attacks on Quantum Machine Learning
• Block-encoding structured matrices for data input in quantum computing
• Prospects and challenges of quantum finance
• Demonstration of Topological Data Analysis on a Quantum Processor
• Variational learning for quantum artificial neural networks
• Hybrid quantum algorithms for flow problems
• Variational Quantum Algorithms for Dimensionality Reduction and Classification
• Machine learning \& artificial intelligence in the quantum domain
• Configurable sublinear circuits for quantum state preparation
• Theory of Quantum Games and Quantum Economic Behavior
• An All-Pair Quantum SVM Approach for Big Data Multiclass Classification
• Quantum algorithm for persistent Betti numbers and topological data analysis
• A quantum k-nearest neighbors algorithm based on the Euclidean distance estimation
• Pattern recognition on the quantum Bloch sphere
• Quantum algorithms for anomaly detection using amplitude estimation
• Scalable and High-Fidelity Quantum Random Access Memory in Spin-Photon Networks
• Quantum Resources Required to Block-Encode a Matrix of Classical Data
• Optimal (controlled) quantum state preparation and improved unitary synthesis by quantum circuits with any number of ancillary qubits
• Grover search revisited; application to image pattern matching
• Non-IID Quantum Federated Learning with One-shot Communication Complexity
• Random circuit block-encoded matrix and a proposal of quantum LINPACK benchmark
• Quantum semi-supervised generative adversarial network for enhanced data classification
• Advances in quantum machine learning
• Universal Adversarial Examples and Perturbations for Quantum Classifiers
• Quantum memories and error correction
• Variational Quantum Evolution Equation Solver
• Variational Quantum Approximate Support Vector Machine with Inference Transfer
• Quantum circuit for the fast Fourier transform
• Quantum Differentially Private Sparse Regression Learning
• Quantum simulation of exact electron dynamics can be more efficient than classical mean-field methods
• Efficient quantum circuit for singular value thresholding
• Quantum integration of elementary particle processes
• Fock State-enhanced Expressivity of Quantum Machine Learning Models
• A hybrid classical-quantum workflow for natural language processing
• Towards highly efficient broadband superconducting quantum memory
• Quantum Dimensionality Reduction by Linear Discriminant Analysis
• Learning quantum states and unitaries of bounded gate complexity
• Unsupervised classification of quantum data
• Quantum state preparation protocol for encoding classical data into the amplitudes of a quantum information processing register's wave function
• Quantum Circulant Preconditioner for Linear System of Equations
• Faster quantum and classical SDP approximations for quadratic binary optimization
• Quantum Capsule Networks
• Quantum computing model of an artificial neuron with continuously valued input data
• Optimizing a Polynomial Function on a Quantum Simulator
• Data centers with quantum random access memory and quantum networks
• The Computational and Latency Advantage of Quantum Communication Networks
• Variational quantum one-class classifier
• Continuous-variable quantum Gaussian process regression and quantum singular value decomposition of non-sparse low rank matrices
• Hybrid Oscillator-Qubit Quantum Processors: Instruction Set Architectures, Abstract Machine Models, and Applications
• Tower: Data Structures in Quantum Superposition
• Quantum random access memory via quantum walk
• Programmable Superpositions of Ising Configurations
• Quantum Natural Language Processing
• Representation of binary classification trees with binary features by quantum circuits
• Hamiltonian simulation with nearly optimal dependence on spectral norm
• Quantum Computing Methods for Supply Chain Management
• Foundations for Near-Term Quantum Natural Language Processing
• Quantum Mathematics in Artificial Intelligence
• Quantum speedup for twin support vector machines
• Quantum Algorithms to Matrix Multiplication
• Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra
• Quantum speedup for track reconstruction in particle accelerators
• Generation of Photonic Matrix Product States with Rydberg Atomic Arrays
• Pulse-efficient quantum machine learning
• Quantum Data Center: Perspectives
• Enabling Large-Scale and High-Precision Fluid Simulations on Near-Term Quantum Computers
• Compact quantum kernel-based binary classifier
• Landauer Principle and Thermodynamics of Computation
• Quantum Gaussian process regression
• Approximate complex amplitude encoding algorithm and its application to data classification problems
• Circuit complexity of quantum access models for encoding classical data
• Entanglement-based quantum deep learning
• End-to-end resource analysis for quantum interior point methods and portfolio optimization
• Optimal Usage of Quantum Random Access Memory in Quantum Machine Learning
• Networked Quantum Services
• Quantum-enhanced least-square support vector machine: simplified quantum algorithm and sparse solutions
• Pulse-engineered Controlled-V gate and its applications on superconducting quantum device
• Impacts of Noise and Structure on Quantum Information Encoded in a Quantum Memory
• Quantum Circuit AutoEncoder
• Quantum algorithms for scientific computing
• Randomized Row and Column Iterative Methods with a Quantum Computer
• Quantum algorithm for total least squares data fitting
• Quantum computation of molecular structure using data from challenging-to-classically-simulate nuclear magnetic resonance experiments
• Quantum algorithms for the generalized eigenvalue problem
• Software Supply Chain Vulnerabilities Detection in Source Code: Performance Comparison between Traditional and Quantum Machine Learning Algorithms
• Quantum spectral clustering algorithm for unsupervised learning
• A prototype of quantum von Neumann architecture
• Nearly optimal quantum algorithm for generating the ground state of a free quantum field theory
• Ensemble-learning error mitigation for variational quantum shallow-circuit classifiers
• Data classification by quantum radial basis function networks
• Quantum-accelerated constraint programming
• Variational quantum solutions to the Shortest Vector Problem
• Quantum-classical algorithms for skewed linear systems with optimized Hadamard test
• Finding Small and Large k-Clique Instances on a Quantum Computer
• Quantum correlation alignment for unsupervised domain adaptation
• Quantum Gradient Algorithm for General Polynomials
• Quantum diffusion map for nonlinear dimensionality reduction
• Quantum Expectation-Maximization Algorithm
• Variational quantum state discriminator for supervised machine learning
• Solving the Shortest Vector Problem in Lattices Faster Using Quantum Search
• Quantum Algorithm for Unsupervised Anomaly Detection
• Parallel quantum trajectories via forking for sampling without redundancy
• An Investigation on Support Vector Clustering for Big Data in Quantum Paradigm
• Blind quantum machine learning with quantum bipartite correlator
• An efficient quantum algorithm for spectral estimation
• Multi-qubit time-bin quantum RAM
• Quantum search of a real unstructured database
• Experimental demonstration of quantum learning speed-up with classical input data
• An ultra-high gain single-photon transistor in the microwave regime
• Quantum Mean Embedding of Probability Distributions
• Error Suppression for Arbitrary-Size Black Box Quantum Operations
• A quantum active learning algorithm for sampling against adversarial attacks
• Encoding classical data into a quantum computer
• Communication-efficient Quantum Algorithm for Distributed Machine Learning
• Quantum Gram-Schmidt Processes and Their Application to Efficient State Read-out for Quantum Algorithms
• Quantum algorithms for hedging and the learning of Ising models
• Efficient quantum circuits for Toeplitz and Hankel matrices
• Small quantum computers and large classical data sets
• Optimal Trace Distance and Fidelity Estimations for Pure Quantum States
• A Quantum Algorithm for Shapley Value Estimation
• A Digital Quantum Algorithm for Jet Clustering in High-Energy Physics
• Quantum algorithms for SVD-based data representation and analysis
• Quantum and Quantum-Inspired Stereographic K Nearest-Neighbour Clustering
• Device-independent Quantum Fingerprinting for Large Scale Localization
• Classical and quantum machine learning applications in spintronics
• Resource-efficient simulation of noisy quantum circuits and application to network-enabled QRAM optimization
• Quantum Quantitative Trading: High-Frequency Statistical Arbitrage Algorithm
• High fidelity state transfer in binary tree spin networks
• Quantum subspace alignment for domain adaptation
• Quantum Algorithm for Solving a Quadratic Nonlinear System of Equations
• Robust quantum classifier with minimal overhead
• Gaussian Kernel in Quantum Learning
• Ancilla-Error-Transparent Controlled Beam Splitter Gate
• Quantum Control Machine: The Limits of Control Flow in Quantum Programming
• Controlled quantum search on structured databases
• Black-Box Quantum State Preparation with Inverse Coefficients
• Proposal for a transmon-based quantum router
• Fast and robust quantum state tomography from few basis measurements
• Quantum Finite Volume Method for Computational Fluid Dynamics with Classical Input and Output
• Quantum continual learning on a programmable superconducting processor
• Short cycle pulse sequence for dynamical decoupling of local fields and dipole-dipole interactions
• Quantum Encoding and Analysis on Continuous Time Stochastic Process with Financial Applications
• Constant-depth circuits for Boolean functions and quantum memory devices using multi-qubit gates
• QRAM: A Survey and Critique
• Quantum Persistent Homology for Time Series
• Recursive Quantum Relaxation for Combinatorial Optimization Problems
• Designing ground states of Hopfield networks for quantum state preparation
• A full circuit-based quantum algorithm for excited-states in quantum chemistry
• Quantum Random Access Stored-Program Machines
• Benchmarking Quantum Computers: Towards a Standard Performance Evaluation Approach
• Two-level Quantum Walkers on Directed Graphs II: An Application to qRAM
• Quantum Computing for Location Determination
• Exciton-photon interaction in a quantum dot embedded in a photonic microcavity
• Quantum Power Flows: From Theory to Practice
• Hardware-Efficient Quantum Random Access Memory Design with a Native Gate Set on Superconducting Platforms
• Quantum algorithm for the Vlasov simulation of the large-scale structure formation with massive neutrinos
• Security Improvements of Several Basic Quantum Private Query Protocols with O(log N) Communication Complexity
• Implementation and Empirical Evaluation of a Quantum Machine Learning Pipeline for Local Classification
• Quantum neural compressive sensing for ghost imaging
• Quantum density peak clustering
• Quantum computing for genomics: conceptual challenges and practical perspectives
• Quantum Pathways for Charged Track Finding in High-Energy Collisions
• Quantum Computing Applications for Flight Trajectory Optimization
• Quantum algorithm for logistic regression
• Quantum secure learning with classical samples
• Information loss and run time from practical application of quantum data compression
• Energy risk analysis with Dynamic Amplitude Estimation and Piecewise Approximate Quantum Compiling
• Quantum solvability of noisy linear problems by divide-and-conquer strategy
• Hybrid algorithms to solve linear systems of equations with limited qubit resources
• Quantum circuit compilation with quantum computers
• Quantum algorithms for powering stable Hermitian matrices
• Quantum random access memory with transmon-controlled phonon routing
• A quantum extension of SVM-perf for training nonlinear SVMs in almost linear time
• A Quantum Algorithm for Dynamic Mode Decomposition Integrated with a Quantum Differential Equation Solver
• Quantum Algorithms for the Pathwise Lasso
• Quantum computing for pattern classification
• A survey of universal quantum von Neumann architecture
• Thermodynamic Analysis of Classical and Quantum Search Algorithms
• State preparation based on quantum phase estimation
• QFCNN: Quantum Fourier Convolutional Neural Network
• A quantum random access memory (QRAM) using a polynomial encoding of binary strings
• Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications
• Quantum Divide-and-Conquer Anchoring for Separable Non-negative Matrix Factorization
• Ground state-based quantum feature maps
• Tangible reduction in learning sample complexity with large classical samples and small quantum system
• Improved and Formal Proposal for Device Independent Quantum Private Query
• Quantum Privacy-Preserving Perceptron
• Quantum-enhanced algorithms for classical target detection in complex environments
• Quantum Algorithm for Radiative Transfer Equation
• Quantum-classical reinforcement learning for decoding noisy classical parity information
• Calculating response functions of coupled oscillators using quantum phase estimation
• Hybrid Quantum-Classical Algorithm For Robust Optimization via Stochastic-Gradient Online Learning
• Polynomial T-depth Quantum Solvability of Noisy Binary Linear Problem: From Quantum-Sample Preparation to Main Computation
• Quantum tensor singular value decomposition with applications to recommendation systems
• Quantum Register Machine: Efficient Implementation of Quantum Recursive Programs
• Fidelity-based supervised and unsupervised learning for binary classification of quantum states
• Stable many-body resonances in open quantum systems
• Quantum JPEG
• Basic quantum subroutines: finding multiple marked elements and summing numbers
• Quantum Machine Learning Algorithm for Knowledge Graphs
• Variational quantum algorithm based on Lagrange polynomial encoding to solve differential equations
• Error-Mitigated Quantum Routing on Noisy Devices
• On solving classes of positive-definite quantum linear systems with quadratically improved runtime in the condition number
• Noisy Quantum Trees: Infinite Protection Without Correction
• Des-q: a quantum algorithm to provably speedup retraining of decision trees
• A Unified Framework for Quantum Supervised Learning
• The Quantum Monadology
• Quantum Anomaly Detection with a Spin Processor in Diamond
• Quantum Proofs of Proximity
• Expanding Hardware-Efficiently Manipulable Hilbert Space via Hamiltonian Embedding
• Exponential Error Convergence in Data Classification with Optimized Random Features: Acceleration by Quantum Machine Learning
• Quantum Algorithm for Finding the Optimal Variable Ordering for Binary Decision Diagrams
• Optimal Qubit Mapping Search for Encoding Classical Data into Matrix Product State Representation with Minimal Loss
• Quantum Higher Order Singular Value Decomposition
• Constant-time Quantum Algorithm for Homology Detection in Closed Curves
• Low Depth Phase Oracle Using a Parallel Piecewise Circuit
• Context aware quantum simulation of a matrix stored in quantum memory
• Quantum Computational Insurance and Actuarial Science
• A Parameter-Efficient Quantum Anomaly Detection Method on a Superconducting Quantum Processor
• Implementation of a quantum addressable router using superconducting qubits
• Quantum Algorithms for Compositional Text Processing
• Batched quantum state exponentiation and quantum Hebbian learning
• From basic science to technological development: the case for two avenues
• Quantum Alphatron: quantum advantage for learning with kernels and noise
• Quantum-Inspired Classical Algorithm for Slow Feature Analysis
• Quantum clustering and jet reconstruction at the LHC
• The Abstract Structure of Quantum Algorithms
• The Learnability of Unknown Quantum Measurements
• Unified Architecture for Quantum Lookup Tables
• Quantum algorithms for computational geometry problems
• Quantum transfer component analysis for domain adaptation
• Revisiting thermodynamics in computation and information theory
• Quantum Circuit Design for Decoded Quantum Interferometry
• Quantum pattern matching fast on average
• Sublinear Classical-to-Quantum Data Encoding using $n$-Toffoli Gates
• Quantum Amplitude Arithmetic
• Sample-size-reduction of quantum states for the noisy linear problem
• SWAP Test for an Arbitrary Number of Quantum States
• Refined Criteria for QRAM Error Suppression via Efficient Large-Scale QRAM Simulator
• Quantum Machine Learning For Classical Data
• Classification using a two-qubit quantum chip
• Schmidt quantum compressor
• Nonlinear path-following via the asymptotic numerical method on a quantum processor
• Entaglement-Based Quantum Mean Estimator Circuit
• Robust and optimal loading of general classical data into quantum computers
• Quantum amplitude damping for solving homogeneous linear differential equations: A noninterferometric algorithm
• Error-Mitigated Quantum Random Access Memory
• Grover's Algorithm for Question Answering
• Quantum multi-row iteration algorithm for linear systems with non-square coefficient matrices
• Quantum Storage of Qubits in an Array of Independently Controllable Solid-State Quantum Memories
• Quantum Search on Encrypted Data Based on Quantum Homomorphic Encryption
• Quantum relaxed row and column iteration methods based on block-encoding
• Fast algorithm for quantum polar decomposition, pretty-good measurements, and the Procrustes problem
• Exploring Quantum Bootstrap Sampling for AQP Error Assessment: A Pilot Study
• Quantum Data Structure for Range Minimum Query
• Detailed Account of Complexity for Implementation of Some Gate-Based Quantum Algorithms
• Every Classical Sampling Circuit is a Quantum Sampling Circuit
• Note on (active-)QRAM-style data access as a quantum circuit
• Quantum Algorithms for Unsupervised Machine Learning and Neural Networks
• Quantum Encoding of Structured Data with Matrix Product States
• A quantum binary classifier based on cosine similarity
• Quantum Algorithms for State Preparation and Data Classification based on Stabilizer Codes
• Quantum frequency resampling
• Quantum algorithm for collisionless Boltzmann simulation of self-gravitating systems