3 hasil untuk "Michael Perk"
Menampilkan 1–3 · 0,12 detik · RSS
-
Artikel Jurnal
Exact algorithms for minimum dilation triangulation
We provide a spectrum of new theoretical insights and practical results for finding a Minimum Dilation Triangulation (MDT), a natural geometric optimization problem of considerable previous attention: Given a set $P$ of $n$ points in the plane, find a triangulation $T$, such that a shortest…
-
Artikel Jurnal
A quantum algorithm for solving 0-1 Knapsack problems
Abstract We present two novel contributions for achieving and assessing quantum advantage in solving difficult optimisation problems, both in theory and foreseeable practice. (1) We introduce the “Quantum Tree Generator” to generate in superposition all feasible solutions of a given 0-1 knapsack…
-
Artikel Jurnal
Beyond Asymptotic Scaling: Comparing Functional Quantum Linear Solvers
Solving systems of linear equations is a key subroutine in many quantum algorithms. In the last 15 years, many quantum linear solvers (QLS) have been developed, competing to achieve the best asymptotic worst-case complexity. Most QLS assume fault-tolerant quantum computers, so they cannot yet be…