Biblio Discovery — Demo Discovery Service

3 hasil untuk "Michael Perk"

Menampilkan 1–3 · 0,12 detik · RSS

  1. Artikel Jurnal

    Exact algorithms for minimum dilation triangulation

    Sándor Fekete; Phillip Keldenich; Michael Perk

    Journal of Computational Geometry, Vol. 17 No. 2 · 2026 · Inggris · DOAJ Scopus

    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…

  2. Artikel Jurnal

    A quantum algorithm for solving 0-1 Knapsack problems

    Sören Wilkening; Andreea-Iulia Lefterovici; Lennart Binkowski dkk.

    npj Quantum Information, Vol. 11 No. 1 · 2025 · Inggris · DOAJ Scopus

    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…

  3. Artikel Jurnal

    Beyond Asymptotic Scaling: Comparing Functional Quantum Linear Solvers

    Andreea-Iulia Lefterovici; Michael Perk; Debora Ramacciotti dkk.

    IEEE Transactions on Quantum Engineering, Vol. 7 · 2026 · Inggris · DOAJ Scopus

    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…