{"id":"arxiv/2609.35239","url":"https://arxiv.org/abs/2609.35239","tags":["quant-ph","cs.CC"],"score":0,"title":"Computational Complexity of Clifford Template Compilation: Are Quantum Computers Useful for Compiling Quantum Circuits?","domain":"quant-ph","source":"arxiv","authors":["Keisuke Fujii"],"reviews":0,"subject":"quant-ph","summary":"A Clifford template is a finite ordered family of repeatable Clifford operations, and an instantiation specifies how many times each operation is applied. The Clifford template compilation problem asks how to choose these repetition numbers so that the template realizes a target transformation of Pauli operators. This problem arises, for example, when searching for logical operations in quantum error correction using only Clifford operations permitted by physical or fault-tolerance constraints. Although forward Clifford dynamics is efficiently classically simulable, this inverse problem has…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}