Oracle Synthesis Based on X-Map Decision Diagrams

Xin Hong, Kezhen Zhang, Aochu Dai, Sanjiang Li, Shenggang Ying, Mingsheng Ying

arXivarxiv/2609.20854Aug 26, 2026quant-phscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2609.20854
curl -X POST /api/v1/records/arxiv/2609.20854/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.20854/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'