Creating superpositions that correspond to efficiently integrable probability distributions
read the original 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.
This paper has not been read by Pith yet.
Forward citations
Cited by 22 Pith papers
-
A Relativizing MIP for BQP
BQP is contained in MIP relative to every classical oracle via a new PCP construction for BQP^O inspired by Grover-Rudolph state synthesis.
-
Quantum Solvers for Nonlinear Matrix Equations in Quantum Chemistry
Quantum algorithm block-encodes Riccati solutions for m-particle m-hole RPA using Riesz projectors and QSVT, claiming linear system-size scaling under sparsity and polynomial cost in excitation rank m.
-
Winning Lottery Tickets in Neural Networks via a Quantum-Inspired Classical Algorithm
A classical polynomial-time algorithm for optimized sampling of lottery tickets in neural networks removes the exponential dependence on data dimension from prior classical approaches.
-
Approximate Sparse State Preparation with the Grover-Rudolph Algorithm
Two enhancements to the Grover-Rudolph algorithm reduce CNOT gates and control qubits for sparse quantum state preparation, including an approximate variant with a classically computable overlap estimate.
-
On the complexity of quantum numerical integration: an angle-structure characterization
Low-degree multilinear angle maps enable O(ε^{-1} log(1/ε)) quantum gate complexity for numerical integration on [0,1], with unconditional separations from classical quadrature for certain low-regularity functions.
-
Quantum algorithm for solving high-dimensional linear stochastic differential equations via amplitude encoding of the noise term
Quantum algorithms achieve polylog(N) complexity for high-dimensional linear SDEs by amplitude-encoding the solution and noise via Dyson series or Euler-Maruyama approximations plus quantum linear systems solvers.
-
Quantum Causal Discovery via Amplitude Estimation of Kullback-Leibler Divergence
QKLA achieves quadratic query-complexity improvement for clipped KL estimation, yielding 2.7-7.4x fewer oracle queries than classical methods when embedded in the PC causal-discovery algorithm at moderate precision.
-
Explicit Block Encodings of Discrete Laplacians with Mixed Boundary Conditions
A modular block-encoding framework for finite-difference Laplacians supporting arbitrary combinations of Dirichlet, periodic, and Neumann boundary conditions across dimensions.
-
Spectral Gaps with Quantum Counting Queries and Oblivious State Preparation
Quantum algorithm approximates k-th spectral gap Δ_k and midpoint μ_k of Hermitian matrix to εΔ_k error with O(N²/(ε² Δ_k²) polylog) QRAM complexity, claiming speedup for large gaps, plus Ω(N²) black-box lower bound.
-
Counting with the quantum alternating operator ansatz
VQCount applies QAOA as a solution sampler to achieve approximate counting with an exponentially reduced number of samples, demonstrated via proof and tensor-network simulations on two #P-hard problems.
-
WorldKernel: A World Model is the Coupling Kernel of Admissible Possible Worlds
A world model is a positive semidefinite coupling kernel over admissible possible worlds, with the off-diagonal supplying the structural information for counterfactual queries that standard prediction cannot recover.
-
Decoded Quantum Interferometry Beyond Hamming: Rank-Metric and Translation Association Schemes
Decoded quantum interferometry is generalized to translation association schemes, reducing analysis to tridiagonal eigenvalue problems, with a finite-field matrix rank-difference protocol that produces constant-probab...
-
Unitary discretization of the Koopman-von Neumann equation for quantum simulation of fluid and plasma dynamics
A Weyl-ordered KvN generator with summation-by-parts discretization achieves exact unitary evolution for spectrally truncated fluid and plasma dynamics suitable for quantum computers.
-
Hybrid Quantum-Classical Algorithm for Hamiltonian Simulation
Hybrid algorithm classically diagonalizes Hamiltonian tensor factors to construct block-encodings for quantum simulation via QSVD, with extensions for commuting time-dependent cases.
-
Time series generation for option pricing on quantum computers using tensor network
MPS generative model trained to sample Heston model paths for quantum path-dependent option pricing.
-
Feature Encoding in Quantum Machine Learning: A Survey and Practical Guidelines
Survey of quantum feature encoding families with a cost-expressivity-robustness taxonomy, closed-form NISQ bounds, and a five-regime decision framework that recommends shallow angle encodings when gate error rate p is...
-
Analog photonic simulator for large-scale transport
Continuous-variable photonic platform with 20,000-mode cluster state simulates advection transport equation, achieving relative errors of 0.8% and 0.92% on first- and second-order moments via homodyne readout.
-
Quantum encodings that preserve persistent homology
Investigates which quantum encodings of classical datasets preserve persistent homology so that quantum algorithms can extract topological features directly from the data.
-
Minimizing entanglement entropy for enhanced quantum state preparation
A two-step method minimizes entanglement entropy of target states before using matrix product state representations to achieve high-accuracy quantum state preparation on NISQ devices.
-
Quantum iterative approach to the Traveling Salesman Problem
The paper outlines a quantum framework combining QPE and Grover-style amplification for TSP, demonstrates it on a small instance, and gives an expected complexity scaling with error tolerance epsilon.
-
Efficient Complex-Valued State Preparation on Bucket Brigade QRAM
Precomputes rotation angles classically and adds a magnitude-then-phase procedure to enable complex-valued state preparation on BBQRAM at unchanged O(log²(MN)) query cost with no reversible arithmetic on the QPU.
-
Quantum Walks-Based Adaptive Distribution Generation with Efficient CUDA-Q Acceleration
Quantum walks integrated with variational circuits and CUDA-Q acceleration generate high-fidelity adaptive probability distributions for 1D financial modeling and 2D digit patterns.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.