#quantum algorithms
36 papers match
Nearly optimal quantum circuits for Boolean oracles
Junhong Nie, Wei Zi
The paper presents nearly optimal trade‑offs among circuit size, depth, and ancilla count for quantum oracles implementing various classes of Boolean functions, providing asymptoti…
A Provable Oracle-Free Quantum Algorithm for Nonlinear Dynamics on Hybrid Oscillator-Qubit Processors
Kausthubh Chandramouli, Yan Li, Yuan Liu
The paper introduces an oracle‑free quantum algorithm that uses a hybrid qubit‑continuous‑variable processor to solve nonlinear ordinary differential equations by encoding the dyna…
Exploring the use of quantum computing for facilitating spatially and temporally resolved models of a biological cell
Muralikrishnan Gopalakrishnan Meena, Dileep Kishore, Jerry M. Parks +5
The paper evaluates how quantum computing could enable multiscale whole‑cell simulations by analyzing potential speedups for atomistic, network, and spatial models and outlining al…
Improved Convergence of Carleman-Embedded Quantum Algorithm for the Vlasov-Poisson System
Matthew Christensen, Tom Goffrey, Animesh Datta
The paper improves the convergence analysis of a Carleman-embedded quantum algorithm for solving the Vlasov‑Poisson equations, providing analytical and numerical bounds and examini…
Exact chiral symmetry with quantum signal processing
Henry Lamm, Alessandro Roggero, Hersh Singh +1
The paper presents a quantum signal processing algorithm that implements the overlap fermion Hamiltonian with controllable error, enabling near‑exact chiral symmetry in quantum sim…
Calibrated Pressure-Observable Born and Hessian Actions for Quantum-Assisted Waveform Inversion
Guanyu Li, Jiwei Jia, Yu Wang +1
The paper proposes a quantum‑assisted framework for acoustic full‑waveform inversion that builds a pressure‑consistent operator and readout scheme to compute Born, adjoint, and Gau…
Sharp Bounds on Ground State Energy of the SYK Model
Arpon Basu, Pravesh K. Kothari, Siddhant Midha
The paper derives precise asymptotic bounds for the operator norm (ground state energy) of the SYK Hamiltonian with k-body interactions, confirming earlier predictions and showing…
Training Quantum Dragons
Muhammad Yusf, Bhola Devkota, Mark A. Novotny +1
The paper presents a quantum computing implementation of the Non-Equilibrium Green's Function method to calculate transmission in quantum‑dragon nanodevices using HHL and variation…
Quantum Speedups for Stochastic Optimization with Heavy-Tailed Noise
Bin Luo, Chengchang Liu, Jonathan Allcock +2
The paper proposes quantum mean estimators for heavy‑tailed random variables and uses them to design quantum stochastic gradient descent methods that achieve lower query complexity…
Optimal Quantum Eigenvalue Transformation via Linear Combinations of Hermitian Matrices
Yanqiao Wang, Yixuan Liang, Hongjia Chen +1
The paper presents two complementary linear-combination-of-Hermitian-matrices (LCHM) frameworks for implementing general eigenvalue transformations of non‑normal matrices on quantu…
CVaR-Assisted Custom Penalty Function for Constrained Optimization
Xin Wei Lee, Hoong Chuin Lau
The paper introduces a slack‑free, nonlinear penalty function for constrained binary optimization and combines it with a CVaR‑based objective to improve the performance of quantum…
Compressible Navier-Stokes Flow in Schrödinger-Type Variables
James R. Beattie, Max Sokolova, Khush Negandhi +1
The paper derives an exact reformulation of the isothermal compressible Navier‑Stokes equations using Schrödinger‑type amplitude variables, providing coupled imaginary‑time Schrödi…
Designing quantum technologies with a quantum computer
Juan Naranjo, Thi Ha Kyaw, Gaurav Saxena +2
The paper presents a quantum‑computer‑aided framework for simulating solid‑state spin systems, using advanced qudit‑to‑qubit mappings and a selected quantum Krylov fast‑forwarding…
Worst-Case Quantum Algorithm for Optimal Polynomial Intersection Beyond Decoded Quantum Interferometry
Shuji Horinaga, Takashi Yamakawa
The paper presents a quantum algorithm that solves the Optimal Polynomial Intersection problem in the worst case for parameter regimes beyond those achievable by decoded quantum in…
Quantum algorithms for exponential sums and the evaluation of the Riemann zeta function
Sandeep Tyagi
The paper presents quantum algorithms that estimate large weighted exponential sums and applies them to compute the Riemann zeta function in the critical strip with sub‑quadratic g…
QAFE: Quantum accelerated multiscale finite element analysis
Yiren Wang, Michael Ortiz, Fehmi Cirak
The paper proposes a quantum‑classical framework (QAFE²) that uses quantum parallelism to solve many microscopic finite element problems simultaneously, achieving polylogarithmic s…
The potential of quantum computers for Particle Image Velocimetry
Philipp Pfeffer, Theo Käufer, Julia Ingelmann +2
The paper introduces a quantum algorithm that uses multidimensional quantum Fourier transforms to accelerate Particle Image Velocimetry calculations, detailing state preparation, a…
Efficient quantum algorithm for Heisenberg spin systems
Sergey Bravyi, David Gosset, Yinchen Liu +1
The paper proves a lower bound on the spectral gap of a broad class of Heisenberg spin Hamiltonians and uses this to design an efficient quantum adiabatic algorithm for estimating…
An end-to-end quantum algorithm for weakly nonlinear plasma physics with superquadratic speedup
Bjorn K. Berntson, David Jennings, Matteo Lostaglio +1
The paper presents a complete quantum algorithm for simulating a weakly nonlinear kinetic plasma model, using Carleman linearization, hierarchical block encoding, and a specialized…
Quantum Algorithm for Elliptic Curve Discrete Logarithms with Space-Efficient Point Addition
Han Luo, Ziyi Yang, Jingquan Luo +5
The paper presents a quantum algorithm for solving the elliptic curve discrete logarithm problem that uses significantly fewer logical qubits by introducing a space‑efficient rever…
Parallel Hadamard Test
Soichiro Imamura, Synge Todo
The paper introduces a parallel Hadamard test that merges multiple Hadamard tests into a single quantum circuit, reducing the number of distinct circuit types and lowering computat…
Quantum Imaginary-Time Evolution with Polynomial Resources in Evolution Time
Lei Zhang, Jizhe Lai, Xian Wu +1
The paper proposes a quantum algorithm that efficiently prepares imaginary-time evolved states with polynomial resources in evolution time, using an adaptive normalization factor t…
An HHL-Based Quantum-Classical Solver for the Incompressible Navier-Stokes Equations with Approximate QST
Moshe Inger, Steven Frankel
The paper integrates the Harrow‑Hassidim‑Lloyd quantum linear solver with a discretized incompressible Navier‑Stokes formulation and uses an approximate quantum state tomography me…
Quantum PDE Solvers in Practice: Application-Driven Benchmarking of the Heat Equation
Mahmoud Elkarargy, Abdelaziz Rahwan, Abdelrahman Elsayed +1
The paper introduces a reproducible benchmark for solving the 1‑D Dirichlet heat equation on quantum computers, comparing eleven different quantum PDE solver kernels across various…
One search, two signals: results blend meaning (embedding similarity, so papers that never use your words still surface) with keyword matches on titles, abstracts and summaries. Free, no sign-in needed.