Sparse blossom: correcting a million errors per core second with minimum-weight matching

O Higgott, C Gidney - Quantum, 2025 - quantum-journal.org
In this work, we introduce a fast implementation of the minimum-weight perfect matching
(MWPM) decoder, the most widely used decoder for several important families of quantum …

Improving a constructive heuristic for the general routing problem

B Boyacı, TH Dang, AN Letchford - Networks, 2023 - Wiley Online Library
The general routing problem (GRP) is a fundamental 𝒩 𝒫‐hard vehicle routing problem, first
defined by Orloff in 1974. It contains as special cases the Chinese postman problem, the …

A well-separated pair decomposition for low density graphs

J Gudmundsson, S Wong - arxiv preprint arxiv:2411.08204, 2024 - arxiv.org
Low density graphs are considered to be a realistic graph class for modelling road networks.
It has advantages over other popular graph classes for road networks, such as planar …

Global Routes and Hidden Labor in the American Mathematical Society's Cold War Chinese Mathematics Translation Program

MTY Lui, T Kim - Historical Studies in the Natural Sciences, 2024 - online.ucpress.edu
This article argues that the first important comprehensive efforts by US mathematicians to
survey, translate, and disseminate the work of Chinese mathematicians resulted from Cold …

Practical and Efficient Quantum Error Correction

O Higgott - 2024 - discovery.ucl.ac.uk
Building a scalable quantum computer requires the use of quantum error correction, which
protects components and quantum operations from noise and imperfections that would …

Exact and Heuristic Approaches to Arc Routing Problems

DT Huong - 2022 - search.proquest.com
The construction of efficient vehicle routes is of crucial importance in modern society, for
both economic and environmental reasons. This leads to a family of combinatorial …

District Division in Arc-Routing

J Fink, V Keikha, M Loebl - uv.es
A typical plan of winter road maintenance of a region consists of hundreds of routes and is
regionally divided into many independent parts. Each part services an assigned district of …