Copertina

Randomized adiabatic quantum linear solver algorithm with optimal complexity scaling and detailed running costs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Jennings, David, Lostaglio, Matteo, Pallister, Sam, Sornborger, Andrew T, Subaşı, Yiğit
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Quantum Physics Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Quantum algorithms for general nonlinear dynamics based on the Carleman embedding
di: Jennings, David, et al.
Pubblicazione: (2025)

Challenges for quantum computation of nonlinear dynamical systems using linear representations
di: Lin, Yen Ting, et al.
Pubblicazione: (2022)

The cost of solving linear differential equations on a quantum computer: fast-forwarding to explicit resource counts
di: Jennings, David, et al.
Pubblicazione: (2023)

A Novel exact algorithm for economic lot-sizing with piecewise linear production costs
di: Papadopoulos, Kleitos
Pubblicazione: (2024)

GridOT -- a discrete optimal transport solver on grids
di: Rauch, Johannes, et al.
Pubblicazione: (2025)

A quantum central path algorithm for linear optimization
di: Augustino, Brandon, et al.
Pubblicazione: (2023)

Variational ground-state quantum adiabatic theorem
di: Žunkovič, Bojan, et al.
Pubblicazione: (2024)

Efficient algorithm for linear diophantine equations in two variables
di: Deora, Mayank, et al.
Pubblicazione: (2025)

FPT algorithms over linear delta-matroids with applications
di: Eiben, Eduard, et al.
Pubblicazione: (2025)

Improved algorithms for single machine serial-batch scheduling to minimize makespan and maximum cost
di: Li, Shuguang, et al.
Pubblicazione: (2025)

An efficient, provably optimal algorithm for the 0-1 loss linear classification problem
di: He, Xi, et al.
Pubblicazione: (2023)

A simple deterministic near-linear time approximation scheme for transshipment with arbitrary positive edge costs
di: Fox, Emily
Pubblicazione: (2023)

weberknecht -- a One-Sided Crossing Minimization solver
di: Rauch, Johannes
Pubblicazione: (2024)

A Learning Perspective on Random-Order Covering Problems
di: Gupta, Anupam, et al.
Pubblicazione: (2025)

A simple linear-time algorithm for generating auxiliary 3-edge-connected subgraphs
di: Tsin, Yung H.
Pubblicazione: (2023)

Faster run-length compressed suffix arrays
di: Brown, Nathaniel K., et al.
Pubblicazione: (2024)

A simple analysis of a quantum-inspired algorithm for solving low-rank linear systems
di: Chen, Tyler, et al.
Pubblicazione: (2025)

Parallel batch queries on dynamic trees: algorithms and experiments
di: Ikram, Humza, et al.
Pubblicazione: (2025)

Lower bounds on the number of rounds of the quantum approximate optimization algorithm required for guaranteed approximation ratios
di: Benchasattabuse, Naphan, et al.
Pubblicazione: (2023)

Optimal bounds on a tree inference algorithm
di: Gardiner, Jack, et al.
Pubblicazione: (2024)

Improved quantum algorithms for linear and nonlinear differential equations
di: Krovi, Hari
Pubblicazione: (2022)

Quantum linear system algorithm with optimal queries to initial state preparation
di: Low, Guang Hao, et al.
Pubblicazione: (2024)

Streaming algorithm for balance gain and cost with cardinality constraint on the integer lattice
di: Tan, Jingjing
Pubblicazione: (2024)

Face-hitting dominating sets in planar graphs: Alternative proof and linear-time algorithm
di: Biedl, Therese
Pubblicazione: (2025)

Exponentially faster fixed-parameter algorithms for high-multiplicity scheduling
di: Fischer, David, et al.
Pubblicazione: (2022)

Chorba: A novel CRC32 implementation
di: Russell, Sam
Pubblicazione: (2024)

Approximating the Top Eigenvector in Random Order Streams
di: Kacham, Praneeth, et al.
Pubblicazione: (2024)

Solving Random Planted CSPs below the $n^{k/2}$ Threshold
di: Basu, Arpon, et al.
Pubblicazione: (2025)

The cost of cyclic permutations and remainder sums in the Euclidean algorithm
di: Blomer, Valentin, et al.
Pubblicazione: (2026)

MNL-Bandit with Knapsacks: a near-optimal algorithm
di: Aznag, Abdellah, et al.
Pubblicazione: (2021)

Intermittent Cauchy walks enable optimal 3D search across target shapes and sizes
di: Stromieri, Matteo, et al.
Pubblicazione: (2026)

The clustered Sparrow algorithm
di: Dumitrescu, Cristian
Pubblicazione: (2018)

Kronecker scaling of tensors with applications to arithmetic circuits and algorithms
di: Björklund, Andreas, et al.
Pubblicazione: (2025)

Learning fermionic linear optics with Heisenberg scaling and physical operations
di: Christensen, Aria, et al.
Pubblicazione: (2026)

Parameterized algorithms for $k$-Inversion
di: Antony, Dhanyamol, et al.
Pubblicazione: (2026)

Streaming algorithms for products of probabilities
di: Lohrey, Markus, et al.
Pubblicazione: (2025)

Nearly optimal independence oracle algorithms for edge estimation in hypergraphs
di: Dell, Holger, et al.
Pubblicazione: (2022)

A nearly optimal randomized algorithm for explorable heap selection
di: Borst, Sander, et al.
Pubblicazione: (2022)

Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra
di: Wang, Samson, et al.
Pubblicazione: (2023)

A practical algorithm for 3-admissibility
di: Awofeso, Christine, et al.
Pubblicazione: (2025)