Cover Image

A nearly linear-time Decoded Quantum Interferometry algorithm for the Optimal Polynomial Intersection problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Rosmanis, Ansis
Format:	Preprint
Published:	2026
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Addendum to "Quantum Search with Noisy Oracle"
by: Rosmanis, Ansis
Published: (2024)

Tight Quantum Lower Bound for Approximate Counting with Quantum States
by: Belovs, Aleksandrs, et al.
Published: (2020)

Probabilistic quantum algorithm for Lyapunov equations and matrix inversion
by: Benedetti, Marcello, et al.
Published: (2025)

Hidden Quantum Advantage near the Decoding Threshold of Decoded Quantum Interferometry
by: Gao, Maoxin, et al.
Published: (2026)

Towards solving industrial integer linear programs with Decoded Quantum Interferometry
by: Sabater, Francesc, et al.
Published: (2025)

Optimization by Decoded Quantum Interferometry
by: Jordan, Stephen P., et al.
Published: (2024)

Hamiltonian Decoded Quantum Interferometry
by: Schmidhuber, Alexander, et al.
Published: (2025)

Kernelized Decoded Quantum Interferometry
by: Wang, Fumin
Published: (2025)

Benchmarking Techniques for Decoded Quantum Interferometry
by: Bollmann, Leon, et al.
Published: (2026)

Quantum Circuit Design for Decoded Quantum Interferometry
by: Patamawisut, Natchapol, et al.
Published: (2025)

On the Complexity of Decoded Quantum Interferometry
by: Marwaha, Kunal, et al.
Published: (2025)

Multivariate Decoded Quantum Interferometry for Weighted Optimization
by: Bu, Kaifeng, et al.
Published: (2026)

Optimization of Quadratic Constraints by Decoded Quantum Interferometry
by: Hillel, Daniel Cohen
Published: (2025)

Algebraic Geometry Codes and Decoded Quantum Interferometry
by: Gu, Andi, et al.
Published: (2025)

Decoded Quantum Interferometry Under Noise
by: Bu, Kaifeng, et al.
Published: (2025)

Hamiltonian Decoded Quantum Interferometry for General Pauli Hamiltonians
by: Bu, Kaifeng, et al.
Published: (2026)

No Quantum Advantage in Decoded Quantum Interferometry for MaxCut
by: Parekh, Ojas
Published: (2025)

On Worst-Case Optimal Polynomial Intersection
by: Sun, Yihang, et al.
Published: (2026)

Quantum time-marching algorithms for solving linear transport problems including boundary conditions
by: Bengoechea, Sergio, et al.
Published: (2025)

From Constraint to Code: DQI-Kit -- A Software Framework for Decoded Quantum Interferometry
by: Thelen, Simon, et al.
Published: (2026)

Decoded Quantum Interferometry Requires Structure
by: Anschuetz, Eric R., et al.
Published: (2025)

A Factorization Identity for Twisted Multinomial Coefficients with Application to Pilot States in Hamiltonian Decoded Quantum Interferometry
by: Wocjan, Pawel
Published: (2026)

Quantum algorithm for linear non-unitary dynamics with near-optimal dependence on all parameters
by: An, Dong, et al.
Published: (2023)

Quantum algorithm for linear matrix equations
by: Somma, Rolando D., et al.
Published: (2025)

Quantum lattice Boltzmann method for several time steps: A local Carleman linearization algorithm
by: Zamora, Antonio David Bastida, et al.
Published: (2025)

Quantum Gas Mixtures and Dual-Species Atom Interferometry in Space
by: Elliott, Ethan R., et al.
Published: (2023)

A near-term quantum algorithm for solving linear systems of equations based on the Woodbury identity
by: O'Malley, Daniel, et al.
Published: (2022)

Design nearly optimal quantum algorithm for linear differential equations via Lindbladians
by: Shang, Zhong-Xia, et al.
Published: (2024)

Quantum algorithms for matrix operations and linear systems of equations
by: Qi, Wentao, et al.
Published: (2022)

Bayesian Frequency Metrology with Optimal Ramsey Interferometry in Optical Atomic Clocks
by: Kielinski, Timm, et al.
Published: (2025)

Quantum algorithms for Hopcroft's problem
by: Andrejevs, Vladimirs, et al.
Published: (2024)

Quantum-Battery-Powered Geometric Landau-Zener Interferometry
by: Ahmadi, Borhan
Published: (2026)

Probing Quantum States Over Spacetime Through Interferometry
by: Lie, Seok Hyung, et al.
Published: (2025)

Effects of Systematic Error on Quantum-Enhanced Atom Interferometry
by: Goldsmith, Joshua, et al.
Published: (2024)

Optimal exact quantum algorithm for the promised element distinctness problem
by: Li, Guanzhong, et al.
Published: (2022)

Schrödingerization for quantum linear systems problems with near-optimal dependence on matrix queries
by: Yang, Yin, et al.
Published: (2025)

Polynomial time and space quantum algorithm for the simulation of non-Markovian quantum dynamics
by: Seneviratne, Avin, et al.
Published: (2024)

Hybrid classical-quantum branch-and-bound algorithm for solving integer linear problems
by: Sanavio, Claudio, et al.
Published: (2023)

Dual Open Atom Interferometry for Compact and Mobile Quantum Sensing
by: Ben-Aïcha, Yosri, et al.
Published: (2024)

An efficient explicit implementation of a near-optimal quantum algorithm for simulating linear dissipative differential equations
by: Novikau, Ivan, et al.
Published: (2025)