Quantum random access memory
From MaRDI portal
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.
Recommendations
Cited in
(only showing first 100 items - show all)- Quantum algorithm design: techniques and applications
- Realistic clocks for a Universe without time
- Quantum key search with side channel advice
- A quantum-inspired version of the nearest mean classifier
- Quantum search algorithm for set operation
- Quantum speed-up for unsupervised learning
- An all-pair quantum SVM approach for big data multiclass classification
- Quantum algorithm for the multicollision problem
- Quantum random access stored-program machines
- Secure two-party integer comparison protocol without any third party
- Quantum relaxed row and column iteration methods based on block-encoding
- Quantum \(K\)-nearest neighbor classification algorithm based on Hamming distance
- Quantum algorithms for the generalized eigenvalue problem
- Theory of quantum games and quantum economic behavior
- Quantum data compression by principal component analysis
- A hybrid algorithm to solve linear systems of equations with limited qubit resources
- Quantum computations for disambiguation and question answering
- Quantum approach to accelerate finite volume method on steady computational fluid dynamics problems
- Influence of errors on the transport of quantum information through distant quantum dot spin qubits
- Fast-QTrain: an algorithm for fast training of variational classifiers
- Quantum algorithms for anomaly detection using amplitude estimation
- Quantum algorithms for similarity measurement based on Euclidean distance
- The theory of the quantum kernel-based binary classifier
- A survey on HHL algorithm: from theory to application in quantum machine learning
- Quantum-enhanced least-square support vector machine: simplified quantum algorithm and sparse solutions
- An extended row and column method for solving linear systems on a quantum computer
- A fundamental problem in quantizing general relativity
- Security improvements of several basic quantum private query protocols with \(O(\log N)\) communication complexity
- Key establishment à la Merkle in a quantum world
- Quantum Fourier transform in computational basis
- An efficient quantum search engine on unsorted database
- A quantum model of feed-forward neural networks with unitary learning algorithms
- An investigation on support vector clustering for big data in quantum paradigm
- Context-aware quantum simulation of a matrix stored in quantum memory
- A generic quantum protocol for one-sided secure two-party classical computations
- Tangible reduction in learning sample complexity with large classical samples and small quantum system
- Improved quantum algorithm for MMSE-based massive MIMO uplink detection
- A low failure rate quantum algorithm for searching maximum or minimum
- Quantum circuit for the fast Fourier transform
- Quantum algorithm for help-training semi-supervised support vector machine
- Sample-size-reduction of quantum states for the noisy linear problem
- Quantum \(k\)-fold cross-validation for nearest neighbor classification algorithm
- Configurable sublinear circuits for quantum state preparation
- Quantum dimensionality reduction by linear discriminant analysis
- Quantum context-aware recommendation systems based on tensor singular value decomposition
- New quantum algorithm for visual tracking
- Estimating quantum speedups for lattice sieves
- Quantum collision attacks on AES-like hashing with low quantum random access memories
- Quantum classifiers for domain adaptation
- Spatial control model and analysis of quantum fields in one-dimensional waveguides
- Quantum memories and error correction
- Time-bin quantum RAM
- Quantum Private Queries
- Quantum private query based on single-photon interference
- Quantum machine learning: a classical perspective
- A Serial Memory by Quantum-Dot Cellular Automata (QCA)
- Nonequilibrium quantum dynamics of many-body systems
- Quantum Mathematics in Artificial Intelligence
- The power of block-encoded matrix powers: improved regression techniques via faster Hamiltonian simulation
- Gaussian kernel in quantum learning
- Quantum pattern matching fast on average
- On the robustness of bucket brigade quantum RAM
- Time as a consequence of internal coherence
- On the robustness of bucket brigade quantum RAM
- The geometry of speed limiting resources in physical models of computation
- Quantum discriminant analysis for dimensionality reduction and classification
- Quantum speedup of Bayes’ classifiers
- Exponential-time quantum algorithms for graph coloring problems
- Quantum discriminative canonical correlation analysis
- Quantum average neighborhood margin maximization for feature extraction
- Quantum meet-in-the-middle attack on Feistel construction
- Lattice Sieving via Quantum Random Walks
- Variational quantum algorithms for trace norms and their applications
- Improved quantum supersampling for quantum ray tracing
- Improved attacks against reduced-round Whirlwind
- Quantum machine learning based on continuous variable single-photon states: an elementary foundation for quantum neural networks
- Quantum routing in planar graph using perfect state transfer
- SWAP test for an arbitrary number of quantum states
- Allocating rotational cryptanalysis-based preimage attack on 4-round \textsc{Keccak}-224 for quantum setting
- An efficient quantum algorithm for spectral estimation
- Variational quantum support vector machine based on Hadamard test
- A prototype of quantum von Neumann architecture
- Automatic classical and quantum rebound attacks on AES-like hashing by exploiting related-key differentials
- Quantum algorithm for unsupervised anomaly detection
- A Quantum Parallel Markov Chain Monte Carlo
- Quantum computing enhanced distance-minimizing data-driven computational mechanics
- Succinct quantum classification algorithm based on quantum circuit model
- Quantum pulse coupled neural network
- Quantum self-organizing feature mapping neural network algorithm based on Grover search algorithm
- Quantum support vector machine for multi classification
- Quantum-inspired algorithm for truncated total least squares solution
- Quantum algorithms for multiscale partial differential equations
- Quantum algorithm for classical multidimensional scaling
- Quantum attacks on hash constructions with low quantum random access memory
- Constant-time quantum algorithm for homology detection in closed curves
- An introduction to quantum computing for statisticians and data scientists
- A quantum convolution and neighborhood pixel extraction scheme based on NEQR
- Probabilistic versions of quantum private queries
- Variational quantum recurrent neural networks for multi-feature forecasting
- Quantum path parallelism: a circuit-based approach to text searching
This page was built for publication: Quantum random access memory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3107691)
