{"id":"arxiv/2611.24687","url":"https://arxiv.org/abs/2611.24687","tags":["quant-ph"],"score":0,"title":"On Reaction Depth and Fast Fault-Tolerant Boolean Logic","domain":"quant-ph","source":"arxiv","authors":["Christopher Kang","Alexander Cowtan","Adam Bene Watts","Guillaume Dauphinais","Benjamin Ide"],"reviews":0,"subject":"quant-ph","summary":"Reducing runtimes of quantum applications is critical for practical viability. On quantum computers, the runtime can depend both on the speed of quantum operations and on how often the program must wait for the classical coprocessor to determine adaptive operations. Some recent approaches to reducing this overhead have focused on minimizing the \"reaction depth\" of a computation, informally defined as the number of times the classical coprocessor must be consulted while running a quantum program. In this work, we formalize the notion of reaction depth. We find several subtleties in this…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-18","reactions":{}}