{"id":"arxiv/2609.20854","url":"https://arxiv.org/abs/2609.20854","tags":["quant-ph"],"score":0,"title":"Oracle Synthesis Based on X-Map Decision Diagrams","domain":"quant-ph","source":"arxiv","authors":["Xin Hong","Kezhen Zhang","Aochu Dai","Sanjiang Li","Shenggang Ying","Mingsheng Ying"],"reviews":0,"subject":"quant-ph","summary":"Quantum oracles act as reversible black-box operators that encode classical Boolean functions into quantum states, enabling efficient function evaluation in quantum superposition. The resource efficiency of oracle implementation is critical to the performance of numerous quantum algorithms. Most state-of-the-art oracle synthesis approaches rely on compact Boolean function representations such as exclusive-sum-of-products (ESOP), yet still suffer from excessive $T$-count and $CX$-count for large-scale functions. In this paper, we propose a novel compact representation named X-Map decision…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-26","reactions":{}}