{"id":"arxiv/2610.32946","url":"https://arxiv.org/abs/2610.32946","tags":["quant-ph"],"score":0,"title":"Low-frustration block encodings by patch routing","domain":"quant-ph","source":"arxiv","authors":["Minzhao Liu","Abeynaya Gnanasekaran","Ananth Kaushik","Siddharth Hariprakash","Alireza Marefat Khah","Martin Roetteler","Grant Salton"],"reviews":0,"subject":"quant-ph","summary":"Block-encoding has emerged as a core primitive in many quantum algorithms, including quantum simulation. In this work, we design efficient and extensible methods for generating low-frustration block encodings of frustrated lattice Hamiltonians built from repeated local interaction patches through a technique we call \"patch routing\". We construct block encodings for a full Hamiltonian by first block-encoding a small local patch and then using a SWAP-style routing network to coherently apply the local patch encoding across the lattice. The expensive, local block-encoding cost is paid only once…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-23","reactions":{}}