Creating superpositions that correspond to efficiently integrable probability distributions

Abstract

We give a simple and efficient process for generating a quantum superposition of states which form a discrete approximation of any efficiently integrable (such as log concave) probability density functions.

2 pages

Cited by in corpus (114)

• Quantum algorithm for solving linear systems of equations
• Circuit-centric quantum classifiers
• Quantum Algorithms for Quantum Field Theories
• Quantum machine learning: a classical perspective
• On the relationship between continuous- and discrete-time quantum walk
• Polynomial-time quantum algorithm for the simulation of chemical dynamics
• Simulating chemistry using quantum computers
• Quantum Risk Analysis
• Quantum computing for finance
• Prediction by linear regression on a quantum computer
• An Artificial Neuron Implemented on an Actual Quantum Processor
• Quantum algorithms and the finite element method
• Quantum Algorithm for Simulating the Wave Equation
• Simulating chemistry efficiently on fault-tolerant quantum computers
• Quantum principal component analysis only achieves an exponential speedup because of its state preparation assumptions
• Quantum Discriminant Analysis for Dimensionality Reduction and Classification
• Electron-Phonon Systems on a Universal Quantum Computer
• Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning
• Quantum Recommendation Systems
• Quantum algorithm for association rules mining
• Quantum algorithm for association rules mining
• Hybrid quantum linear equation algorithm and its experimental test on IBM Quantum Experience
• The power of block-encoded matrix powers: improved regression techniques via faster Hamiltonian simulation
• Quantum-inspired algorithms for multivariate analysis: from interpolation to partial differential equations
• A quantum algorithm to solve nonlinear differential equations
• Quantum linear systems algorithms: a primer
• Quantum algorithm for visual tracking
• The theory of the quantum kernel-based binary classifier
• QFold: Quantum Walks and Deep Learning to Solve Protein Folding
• Introduction to Quantum Algorithms for Physics and Chemistry
• Quantum unary approach to option pricing
• Enhancing the Quantum Linear Systems Algorithm using Richardson Extrapolation
• Quantum Machine Learning for Finance
• Prospects and challenges of quantum finance
• Quantum Algorithm for Fidelity Estimation
• Quantum Monte Carlo Integration: The Full Advantage in Minimal Circuit Depth
• Linear embedding of nonlinear dynamical systems and prospects for efficient quantum algorithms
• Provable Quantum Advantage in Randomness Processing
• Efficient quantum amplitude encoding of polynomial functions
• Is Your Quantum Program Bug-Free?
• The Efficient Preparation of Normal Distributions in Quantum Registers
• Quantum Resources Required to Block-Encode a Matrix of Classical Data
• Universal Adversarial Examples and Perturbations for Quantum Classifiers
• Advances in quantum machine learning
• A variational quantum algorithm for the Feynman-Kac formula
• Efficient quantum circuits for Szegedy quantum walks
• Quantum state preparation protocol for encoding classical data into the amplitudes of a quantum information processing register's wave function
• Analog quantum simulation of partial differential equations
• Efficient simulation of sparse Markovian quantum dynamics
• Superdiffusive quantum stochastic walk definable of arbitrary directed graph
• Quantum circuits design for evaluating transcendental functions based on a function-value binary expansion method
• Linear-depth quantum circuits for loading Fourier approximations of arbitrary functions
• Fast Black-Box Quantum State Preparation
• Quantum rejection sampling
• The Problem with Grover-Rudolph State Preparation for Quantum Monte-Carlo
• Scalable Benchmarks for Gate-Based Quantum Computers
• Quantum Interior Point Methods for Semidefinite Optimization
• Representation of binary classification trees with binary features by quantum circuits
• Quantum Fourier analysis for multivariate functions and applications to a class of Schrödinger-type partial differential equations
• Sparse Quantum State Preparation for Strongly Correlated Systems
• Sampling, rates, and reaction currents through reverse stochastic quantization on quantum computers
• Quantum Algorithms to Matrix Multiplication
• Faster quantum mixing for slowly evolving sequences of Markov chains
• Quantum Monte Carlo for Economics: Stress Testing and Macroeconomic Deep Learning
• A hybrid quantum-classical framework for computational fluid dynamics
• Quantum algorithm for credit valuation adjustments
• On efficient quantum block encoding of pseudo-differential operators
• Quantum advantage for differential equation analysis
• Component mixers and a hardness result for counterfeiting quantum money
• Block-encoding dense and full-rank kernels using hierarchical matrices: applications in quantum numerical linear algebra
• Nearly optimal quantum algorithm for generating the ground state of a free quantum field theory
• Logic Synthesis for Fault-Tolerant Quantum Computers
• Quantum-to-Quantum Bernoulli Factory
• Efficient Quantum Circuits for Accurate State Preparation of Smooth, Differentiable Functions
• Asymptotically Optimal Circuit Depth for Quantum State Preparation and General Unitary Synthesis
• Quantum Lower Bounds for Approximate Counting via Laurent Polynomials
• A novel approach for quantum financial simulation and quantum state preparation
• Efficient quantum interpolation of natural data
• Fast digital methods for adiabatic state preparation
• Quantum vs. classical algorithms for solving the heat equation
• Quantum Finite Volume Method for Computational Fluid Dynamics with Classical Input and Output
• Constant-depth circuits for Boolean functions and quantum memory devices using multi-qubit gates
• Towards practical Quantum Credit Risk Analysis
• Quantum Architecture Search for Quantum Monte Carlo Integration via Conditional Parameterized Circuits with Application to Finance
• Quantum hub and authority centrality measures for directed networks based on continuous-time quantum walks
• A Quantum Algorithm for Finding $k$-Minima
• From linear combination of quantum states to Grover's searching algorithm
• Quantum matching pursuit: A quantum algorithm for sparse representations
• Span-program-based quantum algorithm for evaluating unbalanced formulas
• Quantum Radio Astronomy: Data Encodings and Quantum Image Processing
• Pricing multi-asset derivatives by finite difference method on a quantum computer
• Efficient Circuits for Quantum Walks
• State preparation based on quantum phase estimation
• Ladder Operator Block-Encoding
• Quantum Divide-and-Conquer Anchoring for Separable Non-negative Matrix Factorization
• QKAN: quantum Kolmogorov-Arnold networks with applications in machine learning and multivariate state preparation
• Test of Quantumness with Small-Depth Quantum Circuits
• Correspondence between open bosonic systems and stochastic differential equations
• Learning With Errors and Extrapolated Dihedral Cosets
• Preparing Many Copies of a Quantum State in the Black-Box Model
• Quantum search with advice
• On solving classes of positive-definite quantum linear systems with quadratically improved runtime in the condition number
• Quantum Alphatron: quantum advantage for learning with kernels and noise
• Quantum Computation and Lattice Problems
• Quantum Algorithms Using the Curvelet Transform
• Quantum Lattice Sieving
• Quantum Algorithms in Cybernetics
• Quantum Algorithms for Prediction Based on Ridge Regression
• Quantum relaxed row and column iteration methods based on block-encoding
• Quantum algorithm for solving McKean-Vlasov stochastic differential equations
• Quantum algorithms for exponential sums and the evaluation of the Riemann zeta function
• Fast algorithm for quantum polar decomposition, pretty-good measurements, and the Procrustes problem
• Every Classical Sampling Circuit is a Quantum Sampling Circuit
• Quantum amplitude damping for solving homogeneous linear differential equations: A noninterferometric algorithm