Quantum Amplitude Amplification and Estimation

Abstract

Consider a Boolean function $\chi :X\to \{0,1\}$ that partitions set $X$ between its good and bad elements, where $x$ is good if $\chi (x)=1$ and bad otherwise. Consider also a quantum algorithm $\mathcal{A}$ such that $A|0⟩={\sum }_{x\in X}{\alpha }_x|x⟩$ is a quantum superposition of the elements of $X$, and let $a$ denote the probability that a good element is produced if $A|0⟩$ is measured. If we repeat the process of running $A$, measuring the output, and using $\chi$ to check the validity of the result, we shall expect to repeat $1/a$ times on the average before a solution is found. *Amplitude amplification* is a process that allows to find a good $x$ after an expected number of applications of $A$ and its inverse which is proportional to $1/\sqrt{a}$, assuming algorithm $A$ makes no measurements. This is a generalization of Grover's searching algorithm in which $A$ was restricted to producing an equal superposition of all members of $X$ and we had a promise that a single $x$ existed such that $\chi (x)=1$. Our algorithm works whether or not the value of $a$ is known ahead of time. In case the value of $a$ is known, we can find a good $x$ after a number of applications of $A$ and its inverse which is proportional to $1/\sqrt{a}$ even in the worst case. We show that this quadratic speedup can also be obtained for a large family of search problems for which good classical heuristics exist. Finally, as our main result, we combine ideas from Grover's and Shor's quantum algorithms to perform amplitude estimation, a process that allows to estimate the value of $a$. We apply amplitude estimation to the problem of *approximate counting*, in which we wish to estimate the number of $x\in X$ such that $\chi (x)=1$. We obtain optimal quantum algorithms in a variety of settings.

32 pages, no figures

Cited by in corpus (456)

• Quantum algorithm for solving linear systems of equations
• Quantum Chemistry in the Age of Quantum Computing
• Quantum algorithms: an overview
• Quantum computing for finance: overview and prospects
• Efficient variational quantum simulator incorporating active error minimisation
• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• Non-locality and Communication Complexity
• Quantum machine learning: a classical perspective
• Quantum Generative Adversarial Networks for Learning and Loading Random Distributions
• Grover Algorithm with zero theoretical failure rate
• Quantum Computing for Finance: State of the Art and Future Prospects
• Quantum speedup of Monte Carlo methods
• Random Walks: A Review of Algorithms and Applications
• Quantum computational finance: Monte Carlo pricing of financial derivatives
• Quantum Circuit Simplification and Level Compaction
• Contextuality in Measurement-based Quantum Computation
• Amplitude estimation without phase estimation
• Option Pricing using Quantum Computers
• Efficient Distributed Quantum Computing
• Quantum algorithm for linear differential equations with exponentially improved dependence on precision
• Iterative Quantum Amplitude Estimation
• Quantum algorithms and the finite element method
• Quantum Hopfield neural network
• Near-optimal ground state preparation
• Quantum gradient descent for linear systems and least squares
• On Arbitrary Phases in Quantum Amplitude Amplification
• Application-Oriented Performance Benchmarks for Quantum Computing
• Ground state preparation and energy estimation on early fault-tolerant quantum computers via quantum eigenvalue transformation of unitary matrices
• Focus beyond quadratic speedups for error-corrected quantum advantage
• Quantum Algorithm for Linear Regression
• Quantum Algorithms for Simulating the Lattice Schwinger Model
• Quantum Computing at the Frontiers of Biological Sciences
• Quantum Search on Bounded-Error Inputs
• Quantum Algorithm Implementations for Beginners
• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• Noisy intermediate-scale quantum computers
• Evidence of Scaling Advantage for the Quantum Approximate Optimization Algorithm on a Classically Intractable Problem
• Quantum Approximate Counting, Simplified
• Quantum Attacks without Superposition Queries: the Offline Simon's Algorithm
• A Threshold for Quantum Advantage in Derivative Pricing
• Linear Response on a Quantum Computer
• Optimal polynomial based quantum eigenstate filtering with application to solving quantum linear systems
• Quantum Inference on Bayesian Networks
• Approximate amplitude encoding in shallow parameterized quantum circuits and its application to financial market indicator
• Variational Quantum Boltzmann Machines
• Early Fault-Tolerant Quantum Computing
• Recent advances for quantum classifiers
• Vulnerability of Blockchain Technologies to Quantum Attacks
• Improved quantum algorithms for linear and nonlinear differential equations
• Biology and medicine in the landscape of quantum advantages
• Fast inversion, preconditioned quantum linear system solvers, and fast evaluation of matrix functions
• Quantum Hamiltonian Learning Using Imperfect Quantum Resources
• Quantum SDP-Solvers: Better upper and lower bounds
• Hamiltonian Simulation with Optimal Sample Complexity
• 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
• Minimizing estimation runtime on noisy quantum computers
• Entanglement spectroscopy on a quantum computer
• Concrete resource analysis of the quantum linear system algorithm used to compute the electromagnetic scattering cross section of a 2D target
• Low depth algorithms for quantum amplitude estimation
• Time-Space Complexity of Quantum Search Algorithms in Symmetric Cryptanalysis
• Quantum algorithm for Petz recovery channels and pretty good measurements
• Claw Finding Algorithms Using Quantum Walk
• Quantum Spectral Clustering
• Single-particle digitization strategy for quantum computation of a ${\varphi }^4$ scalar field theory
• Quantum Fourier Transform in Computational Basis
• Applying quantum algorithms to constraint satisfaction problems
• Duality and Recycling Computing in Quantum Computers
• Time-marching based quantum solvers for time-dependent linear differential equations
• Quantum Fast Poisson Solver: the algorithm and modular circuit design
• The Hidden Subgroup Problem - Review and Open Problems
• Deterministic Grover search with a restricted oracle
• Depth optimization of quantum search algorithms beyond Grover's algorithm
• Asymptotic Quantum Algorithm for the Toeplitz Systems
• Improved Quantum Communication Complexity Bounds for Disjointness and Equality
• On applications of quantum computing to plasma simulations
• Improved Quantum Algorithm for Triangle Finding via Combinatorial Arguments
• Efficient Fully-Coherent Quantum Signal Processing Algorithms for Real-Time Dynamics Simulation
• Quantum inverse iteration algorithm for programmable quantum simulators
• Impact of qubit connectivity on quantum algorithm performance
• Quantum enhancements for deep reinforcement learning in large spaces
• Simulating key properties of lithium-ion batteries with a fault-tolerant quantum computer
• Efficient quantum computation of molecular forces and other energy gradients
• Quantum Walks
• Efficient State Preparation for Quantum Amplitude Estimation
• A hybrid quantum-classical approach to mitigating measurement errors
• Faster Amplitude Estimation
• Enhancing the Quantum Linear Systems Algorithm using Richardson Extrapolation
• Faster Search by Lackadaisical Quantum Walk
• Variational quantum simulations of stochastic differential equations
• Eigenvector Approximation Leading to Exponential Speedup of Quantum Eigenvalue Calculation
• Quantum algorithm for estimating Renyi entropies of quantum states
• Implementation of efficient quantum search algorithms on NISQ computers
• On the optimality of spatial search by continuous-time quantum walk
• Hybrid quantum algorithms for flow problems
• Amplitude estimation via maximum likelihood on noisy quantum computer
• Quantum Algorithm for Fidelity Estimation
• Improved quantum algorithm for A-optimal projection
• Black-box Hamiltonian simulation and unitary implementation
• Quantum algorithms and lower bounds for convex optimization
• Coherence number as a discrete quantum resource
• Quantum Monte Carlo Integration: The Full Advantage in Minimal Circuit Depth
• Quantum algorithms for testing properties of distributions
• Linear embedding of nonlinear dynamical systems and prospects for efficient quantum algorithms
• Two-Unitary Decomposition Algorithm and Open Quantum System Simulation
• Efficient quantum readout-error mitigation for sparse measurement outcomes of near-term quantum devices
• A quantum k-nearest neighbors algorithm based on the Euclidean distance estimation
• Spatial search in a honeycomb network
• Towards Quantum Advantage in Financial Market Risk using Quantum Gradient Algorithms
• Quantum algorithm for persistent Betti numbers and topological data analysis
• Quantum algorithms for anomaly detection using amplitude estimation
• Reduction of Qubits in Quantum Algorithm for Monte Carlo Simulation by Pseudo-random Number Generator
• On the complexity of quantum partition functions
• Quantum Computing for Fusion Energy Science Applications
• Grover search revisited; application to image pattern matching
• Quantum Algorithm for Higher-Order Unconstrained Binary Optimization and MIMO Maximum Likelihood Detection
• New Quantum Algorithms for Computing Quantum Entropies and Distances
• Rapid initial state preparation for the quantum simulation of strongly correlated molecules
• Quantum Differentially Private Sparse Regression Learning
• Two quantum algorithms for solving the one-dimensional advection-diffusion equation
• Accelerated quantum Monte Carlo with mitigated error on noisy quantum computer
• Quantum simulation of exact electron dynamics can be more efficient than classical mean-field methods
• Efficient quantum circuit for singular value thresholding
• Lanczos recursion on a quantum computer for the Green's function and ground state
• Quantum Search Algorithm with more Reliable Behaviour using Partial Diffusion
• Geometric Algebra and Information Geometry for Quantum Computational Software
• Can quantum mechanics help distributed computing?
• Quantum Searching via Entanglement and Partial Diffusion
• Quantum Phase Processing and its Applications in Estimating Phase and Entropies
• Quantum Capsule Networks
• Quantum algorithms from fluctuation theorems: Thermal-state preparation
• Towards Quantum Simulation of Non-Markovian Open Quantum Dynamics: A Universal and Compact Theory
• Quantum Enhanced Inference in Markov Logic Networks
• Measures of quantum computing speedup
• Quantum rejection sampling
• An efficient quantum algorithm for preparation of uniform quantum superposition states
• Amplitude Estimation from Quantum Signal Processing
• The Problem with Grover-Rudolph State Preparation for Quantum Monte-Carlo
• Fixed-Point Adiabatic Quantum Search
• Repeat-Until-Success circuits with fixed-point oblivious amplitude amplification
• A quantum algorithm to approximate the linear structures of Boolean functions
• Universal Parity Quantum Computing
• Evaluating the Potential of Quantum Machine Learning in Cybersecurity: A Case-Study on PCA-based Intrusion Detection Systems
• Quantum Meets Fine-grained Complexity: Sublinear Time Quantum Algorithms for String Problems
• Quantum tests for the linearity and permutation invariance of Boolean functions
• Approximating Fractional Time Quantum Evolution
• Fragmented imaginary-time evolution for early-stage quantum signal processors
• Faster than Classical Quantum Algorithm for dense Formulas of Exact Satisfiability and Occupation Problems
• Optimization of Partial Search
• Fast Quantum Algorithms for Trace Distance Estimation
• Fast Quantum Algorithm for Solving Multivariate Quadratic Equations
• Bethe states on a quantum computer: success probability and correlation functions
• Improving Quantum Query Complexity of Boolean Matrix Multiplication Using Graph Collision
• Modified Grover operator for amplitude estimation
• Perturbation theory with quantum signal processing
• Bootstrap Embedding on a Quantum Computer
• A biological sequence comparison algorithm using quantum computers
• Faster quantum mixing for slowly evolving sequences of Markov chains
• Minimal Effective Gibbs Ansatz (MEGA): A simple protocol for extracting an accurate thermal representation for quantum simulation
• Quantum algorithm for credit valuation adjustments
• Quantum Signal Processing for simulating cold plasma waves
• Analog quantum algorithms for the mixing of Markov chains
• Quantum search on noisy intermediate-scale quantum devices
• A Tool For Debugging Quantum Circuits
• Quest for Fast Partial Search Algorithm
• Short-depth circuits for efficient expectation value estimation
• Quantum Gaussian process regression
• Quantum Monte Carlo simulations for financial risk analytics: scenario generation for equity, rate, and credit risk factors
• Simpler (classical) and faster (quantum) algorithms for Gibbs partition functions
• Quantum algorithm to distinguish Boolean functions of different weights
• Fault-tolerant quantum algorithms for quantum molecular systems: A survey
• Derivative Pricing using Quantum Signal Processing
• Robust Quantum Walk Search Without Knowing the Number of Marked Vertices
• Quantum Counterfeit Coin Problems
• Randomized gap and amplitude estimation
• Quantum algorithms for scientific computing
• Block-encoding dense and full-rank kernels using hierarchical matrices: applications in quantum numerical linear algebra
• Quantum exploration algorithms for multi-armed bandits
• Quantum Bandits
• Compact quantum algorithms for time-dependent differential equations
• Quantum-assisted Monte Carlo algorithms for fermions
• Analysis of Lackadaisical Quantum Walks
• A prototype of quantum von Neumann architecture
• Data classification by quantum radial basis function networks
• Near-Optimal Quantum Algorithms for Multivariate Mean Estimation
• Fault-tolerant quantum computation of molecular observables
• Quantum Amplitude Amplification Operators
• Diabatic Quantum Annealing for the Frustrated Ring Model
• Deterministic spatial search using alternating quantum walks
• Group Theoretical Formulation of Quantum Partial Search Algorithm
• Quantum Algorithm for Signal Denoising
• Quantum differential equation solvers: limitations and fast-forwarding
• Classical Artificial Neural Network Training Using Quantum Walks as a Search Procedure
• Quantum gradient descent algorithms for nonequilibrium steady states and linear algebraic systems
• Quantum algorithm for the advection-diffusion equation and the Koopman-von Neumann approach to nonlinear dynamical systems
• Double-bracket quantum algorithms for diagonalization
• Wave Matrix Lindbladization II: General Lindbladians, Linear Combinations, and Polynomials
• Quantum-Enhanced Simulation-Based Optimization
• Solving the Shortest Vector Problem in Lattices Faster Using Quantum Search
• A Query-based Quantum Eigensolver
• An Ancilla Based Quantum Simulation Framework for Non-Unitary Matrices
• Quantum Expectation-Maximization Algorithm
• Introducing Structure to Expedite Quantum Search
• Automatic Generation of an Efficient Less-Than Oracle for Quantum Amplitude Amplification
• Blockchain Security Risk Assessment in Quantum Era, Migration Strategies and Proactive Defense
• Quantum Algorithm for Unsupervised Anomaly Detection
• Quantum Algorithms for String Processing
• Direct Application of the Phase Estimation Algorithm to Find the Eigenvalues of the Hamiltonians
• Quantum error mitigation for Fourier moment computation
• A quantum algorithm for the linear Vlasov equation with collisions
• Quantum Algorithms for Inverse Participation Ratio Estimation in multi-qubit and multi-qudit systems
• Discriminating Quantum States with Quantum Machine Learning
• A quantum active learning algorithm for sampling against adversarial attacks
• Density functionals and Kohn-Sham potentials with minimal wavefunction preparations on a quantum computer
• Quantum simulation of colour in perturbative quantum chromodynamics
• Opportunities and challenges of quantum computing for climate modelling
• Quantifying $T$-gate-count improvements for ground-state-energy estimation with near-optimal state preparation
• Quantum Search Approaches to Sampling-Based Motion Planning
• Framework for learning agents in quantum environments
• Grover-QAOA for 3-SAT: Quadratic Speedup, Fair-Sampling, and Parameter Clustering
• Mind the gap: Achieving a super-Grover quantum speedup by jumping to the end
• Quantum Gram-Schmidt Processes and Their Application to Efficient State Read-out for Quantum Algorithms
• Noisy quantum amplitude estimation without noise estimation
• Faster quantum searching with almost arbitrary operators
• Optimal Trace Distance and Fidelity Estimations for Pure Quantum States
• Obtaining A Linear Combination of the Principal Components of a Matrix on Quantum Computers
• Quantum Proofs for Classical Theorems
• Option pricing under stochastic volatility on a quantum computer
• Quantum Computation of Eigenvalues within Target Intervals
• Optimization by a quantum reinforcement algorithm
• Quantum algorithms for hedging and the learning of Ising models
• Weakly measured while loops: peeking at quantum states
• Universal Test for Quantum One-Way Permutations
• Quantum Speedup of the Dispersion and Codebook Design Problems
• Quantum Fourier Iterative Amplitude Estimation
• Adiabatic quantum algorithm for artificial graphene
• Small quantum computers and large classical data sets
• Quantum walk based state transfer algorithms on the complete M-partite graph
• On proving the robustness of algorithms for early fault-tolerant quantum computers
• Improved quantum backtracking algorithms using effective resistance estimates
• Quantum algorithm for linear non-unitary dynamics with near-optimal dependence on all parameters
• Round elimination in exact communication complexity
• Quantum Algorithm for Solving a Quadratic Nonlinear System of Equations
• The quantum walk search algorithm: Factors affecting efficiency
• A novel approach for quantum financial simulation and quantum state preparation
• Limitations on the simulation of non-sparse Hamiltonians
• Quantum-machine-assisted Drug Discovery
• The T-Complexity Costs of Error Correction for Control Flow in Quantum Computation
• Quantum Computation for Predicting Electron and Phonon Properties of Solids
• A Sublinear-Time Quantum Algorithm for Approximating Partition Functions
• Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture
• New Developments in Quantum Algorithms
• Spatial Search on Graphs with Multiple Targets using Flip-flop Quantum Walk
• Graph kernels encoding features of all subgraphs by quantum superposition
• Dual-Frequency Quantum Phase Estimation Mitigates the Spectral Leakage of Quantum Algorithms
• An Improved Method for Quantum Matrix Multiplication
• Improved iterative quantum algorithm for ground-state preparation
• Improved amplitude amplification strategies for the quantum simulation of classical transport problems
• Applications of the Adversary Method in Quantum Query Algorithms
• Non-Markovian quantum interference in multilevel quantum systems: Exact master equation approach
• Simulation of linear non-Hermitian boundary-value problems with quantum singular value transformation
• Quantum algorithm for estimating volumes of convex bodies
• Quantum algorithms for group convolution, cross-correlation, and equivariant transformations
• Quantum Multiplication Algorithm Based on the Convolution Theorem
• A full circuit-based quantum algorithm for excited-states in quantum chemistry
• Quantum Finite Volume Method for Computational Fluid Dynamics with Classical Input and Output
• Solving Fractional Differential Equations on a Quantum Computer: A Variational Approach
• Two-level Quantum Walkers on Directed Graphs II: An Application to qRAM
• QRAM: A Survey and Critique
• Computing on Anonymous Quantum Network
• Quantum Algorithm For Estimating Eigenvalue
• Improved precision scaling for simulating coupled quantum-classical dynamics
• Quantum self-learning Monte Carlo with quantum Fourier transform sampler
• Linear Regression by Quantum Amplitude Estimation and its Extension to Convex Optimization
• End-to-end complexity for simulating the Schwinger model on quantum computers
• Noise-Aware Quantum Amplitude Estimation
• Automatic Post-selection by Ancillae Thermalisation
• Estimating Gibbs partition function with quantumClifford sampling
• Approximation of Various Quantum Query Types
• Amplitude Amplification for Optimization via Subdivided Phase Oracle
• Estimating the cost of generic quantum pre-image attacks on SHA-2 and SHA-3
• Implementation and Empirical Evaluation of a Quantum Machine Learning Pipeline for Local Classification
• Quantum Pathways for Charged Track Finding in High-Energy Collisions
• Quantum algorithm for the Vlasov simulation of the large-scale structure formation with massive neutrinos
• Energy risk analysis with Dynamic Amplitude Estimation and Piecewise Approximate Quantum Compiling
• Quantum computing for simulation of fluid dynamics
• A Quantum Algorithm Framework for Discrete Probability Distributions with Applications to Rényi Entropy Estimation
• Modified Iterative Quantum Amplitude Estimation is Asymptotically Optimal
• Quantum topology optimization of ground structures using noisy intermediate-scale quantum devices
• Mixed-Integer Programming Using a Bosonic Quantum Computer
• Complementary polynomials in quantum signal processing
• On Applying the Lackadaisical Quantum Walk Algorithm to Search for Multiple Solutions on Grids
• Quantum walk search on a two-dimensional grid with extra edges
• Query complexity of generalized Simon's problem
• A Quantum Implementation Model for Artificial Neural Networks
• No-iteration of unknown quantum gates
• Testing Boolean Functions Properties
• Implementation of Quantum Fourier Transform and Quantum Hashing for a Quantum Device with Arbitrary Qubits Connection Graphs
• A quantum extension of SVM-perf for training nonlinear SVMs in almost linear time
• Topologically protected Grover's oracle for the partition problem
• Efficient Quantum Algorithms for Analyzing Large Sparse Electrical Networks
• Enabling Non-Linear Quantum Operations through Variational Quantum Splines
• Quantum Algorithms for Identifying Hidden Strings with Applications to Matroid Problems
• A framework for optimal quantum spatial search using alternating phase-walks
• Quantum Algorithm for Vibronic Dynamics: Case Study on Singlet Fission Solar Cell Design
• Quantum Computing for Data Centric Engineering and Science
• Efficient quantum walk on the grid with multiple marked elements
• A Quantum Algorithm for Testing Juntas in Boolean Functions
• A survey of universal quantum von Neumann architecture
• Impact of global and local interaction on quantum spatial search on chimera graph
• Optimizing the walk coin in the quantum random walk search algorithm through machine learning
• Decoherence on Staggered Quantum Walks
• Taming Quantum Time Complexity
• Quantum Algorithms for the Pathwise Lasso
• On multivariate polynomials achievable with quantum signal processing
• The 7 faces of quantum NP
• Lightweight Detection of a Small Number of Large Errors in a Quantum Circuit
• Bayesian Quantum Amplitude Estimation
• Quantum integration of decay rates at second order in perturbation theory
• Average-Case Verification of the Quantum Fourier Transform Enables Worst-Case Phase Estimation
• Contextual Quantum Neural Networks for Stock Price Prediction
• Stabilizer-Accelerated Quantum Many-Body Ground-State Estimation
• Quantum phase estimation based filtering: performance analysis and application to low-energy spectral calculation
• Improving the query complexity of quantum spatial search in two dimensions
• Simulating optically-active spin defects with a quantum computer
• Fixed-point quantum continuous search algorithm with optimal query complexity
• Adaptive measurement strategy for noisy quantum amplitude estimation with variational quantum circuits
• A Complete Characterization of Pretty Good State Transfer on Paths
• Comparing EQP and MOD_{p^k}P using Polynomial Degree Lower Bounds
• Quantum algorithms for calculating determinant and inverse of matrix and solving linear algebraic systems
• Improved Quantum Boosting
• Succinct quantum testers for closeness and $k$-wise uniformity of probability distributions
• Exact quantum lower bound for Grover's problem
• Continuous optimization by quantum adaptive distribution search
• Quantum search algorithm tailored to clause satisfaction problems
• Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications
• Quantum-Enhanced Simulation-Based Optimization for Newsvendor Problems
• Near-deterministic quantum search algorithm without phase design
• Quantum Algorithms for Learning Symmetric Juntas via the Adversary Bound
• Hybrid Quantum-Classical Algorithm For Robust Optimization via Stochastic-Gradient Online Learning
• QKAN: quantum Kolmogorov-Arnold networks with applications in machine learning and multivariate state preparation
• Noise tailoring for Robust Amplitude Estimation
• Heisenberg-limited adaptive gradient estimation for multiple observables
• Quantum search processes in the cyclic group state spaces
• Double-bracket algorithm for quantum signal processing without post-selection
• Quantum Circuit for Calculating Symmetrized Functions Via Grover-like Algorithm
• A quantum algorithm for solving systems of nonlinear algebraic equations
• Quantum Simulation of Nonlinear Dynamical Systems Using Repeated Measurement
• Some Error Analysis for the Quantum Phase Estimation Algorithms
• Coherence as resource in scattering quantum walk search on complete graph
• Quantum Circuit for Random Forest Prediction
• Preparing Many Copies of a Quantum State in the Black-Box Model
• Nonlinear Spectroscopy via Generalized Quantum Phase Estimation
• A Quantum Algorithm for the Sensitivity Analysis of Business Risks
• $T$-depth-optimized Quantum Search with Quantum Data-access Machine
• Quantum algorithm for the Boolean hidden shift problem
• Quantum Iterative Deepening with an application to the Halting problem
• Faster Coherent Quantum Algorithms for Phase, Energy, and Amplitude Estimation
• Cosine series quantum sampling method with applications in signal and image processing
• Quantum Feasibility Labeling for NP-complete Vertex Coloring Problem
• Quantum spatial search with electric potential : long-time dynamics and robustness to noise
• A Monte Carlo Tree Search approach to QAOA: finding a needle in the haystack
• Quantum divide and conquer
• Applying Grover's algorithm to AES: quantum resource estimates
• Quantum-enhanced mean value estimation via adaptive measurement
• A time-marching quantum algorithm for simulation of the nonlinear Lorenz dynamics
• Quadratic speed-ups in quantum kernelized binary classification
• Quantum and Randomised Algorithms for Non-linearity Estimation
• Conditional Generative Models for Learning Stochastic Processes
• Optimal Coherent Quantum Phase Estimation via Tapering
• Quantum Lower Bounds by Sample-to-Query Lifting
• Derandomization of quantum algorithm for triangle finding
• Quantum many-body simulation of finite-temperature systems with sampling a series expansion of a quantum imaginary-time evolution
• Quantum Proofs of Proximity
• Quantum Alphatron: quantum advantage for learning with kernels and noise
• On solving classes of positive-definite quantum linear systems with quadratically improved runtime in the condition number
• Quantum Motif Clustering
• Exponential distillation of dominant eigenproperties
• Quantum Circuit for Calculating Mobius-like Transforms Via Grover-like Algorithm
• Integrating Quantum Algorithms Into Classical Frameworks: A Predictor-corrector Approach Using HHL
• Quantum query complexity of entropy estimation
• Quantum Algorithm for Searching of Two Sets Intersection
• Adaptive measurement strategy for quantum subspace methods
• Adaptive Circuit Learning of Born Machine: Towards Realization of Amplitude Embedding and Quantum Data Loading
• Quantum homotopy perturbation method for nonlinear dissipative ordinary differential equations
• Constant-time Quantum Algorithm for Homology Detection in Closed Curves
• Parallel Quantum Signal Processing Via Polynomial Factorization
• Error reduction of quantum algorithms
• Quantum Circuit for Calculating Mean Values Via Grover-like Algorithm
• Revisiting fixed-point quantum search: proof of the quasi-Chebyshev lemma
• Towards a Pattern Language for Quantum Algorithms
• Efficient quantum algorithm for weighted partial sums and numerical integration
• Quantum Global Minimum Finder based on Variational Quantum Search
• A quantum machine learning classifier to search for new physics
• Quantum Algorithm for Online Convex Optimization
• Dividing quantum circuits for time evolution of stochastic processes by orthogonal series density estimation
• Quantum state testing beyond the polarizing regime and quantum triangular discrimination
• Quantum Boosting using Domain-Partitioning Hypotheses
• Symmetric channel verification for purifying noisy quantum channels
• End-to-End Quantum Algorithm for Topology Optimization in Structural Mechanics
• State preparation and evolution in quantum computing: a perspective from Hamiltonian moments
• Fast Quantum Amplitude Encoding of Typical Classical Data
• On the commutator scaling in Hamiltonian simulation with multi-product formulas
• Classical post-processing approach for quantum amplitude estimation
• The Quantum Locker Puzzle
• Quantum algorithms for optimal effective theory of many-body systems
• Space-Efficient Quantum Error Reduction without log Factors
• A general approach to quantum integration of cross sections in high-energy physics
• High-Entanglement Capabilities for Variational Quantum Algorithms: The Poisson Equation Case
• Measurement Schemes for Quantum Linear Equation Solvers
• Optimizing Quantum Chemistry Simulations with a Hybrid Quantization Scheme
• Quantum algorithm for copula-based risk aggregation using orthogonal series density estimation
• Quantum Algorithm for Monotonicity Testing on the Hypercube
• Quantum linear system algorithm with optimal queries to initial state preparation
• Quantum algorithm for unstructured search of ranked targets
• Divergence-free algorithms for solving nonlinear differential equations on quantum computers
• Efficient Construction of Functional Representations for Quantum Algorithms
• On the Complexity of Searching Maximum of a Function on a Quantum Computer
• Quantum Clock Synchronization with one qubit
• Quantum algorithm for solving generalized eigenvalue problems with application to the Schrödinger equation
• Quantum Speedup for Nonreversible Markov Chains
• Quantum Machine Learning with SQUID
• Quantum Simulation-Based Optimization for Cooling System Design
• Identifying Protein Co-regulatory Network Logic by Solving B-SAT Problems through Gate-based Quantum Computing
• Quantum amplitude damping for solving homogeneous linear differential equations: A noninterferometric algorithm
• Spectral quantum algorithm for passive scalar transport in shear flows
• Comprehensive Study on Heisenberg-limited Quantum Algorithms for Multiple Observables Estimation
• Time series generation for option pricing on quantum computers using tensor network
• Gaussian Amplitude Amplification for Quantum Pathfinding
• An adversary bound for quantum signal processing
• Quantum algorithm for solving McKean-Vlasov stochastic differential equations
• Imaginary Time Spectral Transforms for Excited State Preparation
• Quantum Algorithms for Prediction Based on Ridge Regression
• Quantum spatial best-arm identification via quantum walks
• Quantum simulation in the entanglement picture
• Deterministic Ground State Preparation via Power-Cosine Filtering of Time Evolution Operators
• QAFE${}^2$: Quantum accelerated multiscale finite element analysis
• Distributed Exact Generalized Grover's Algorithm
• On the bias in iterative quantum amplitude estimation
• Tunable Quantum Neural Networks in the QPAC-Learning Framework
• Quantum Speedups for Multiproposal MCMC
• A quantum eigenvalue solver based on tensor networks
• Quantum Algorithm For Solving Nonlinear Algebraic Equations
• Quantum tree generator improves QAOA state-of-the-art for the knapsack problem
• Search Via quantum walks with intermediate measurements
• Low Rank Approximation in Simulations of Quantum Algorithms
• Improved Quantum Query Complexity on Easier Inputs
• Leveraging Unknown Structure in Quantum Query Algorithms
• Quantum Enhanced Pattern Search Optimization
• An efficient explicit implementation of a near-optimal quantum algorithm for simulating linear dissipative differential equations
• Quantum Computation
• Quantum Simulation via Stochastic Combination of Unitaries
• A quantum search method for quadratic and multidimensional knapsack problems
• Counting with the quantum alternating operator ansatz