Entanglement-Aware Quantum Circuit Optimization through Globally Optimal Partitioning

Source: arxiv.org/abs/2611.03845

Gregory Morse, Muhammad Al Farizi, Jakab Nádori, László Hajas, Tamás Kozsik, Peter Rakyta

arXivarxiv/2611.03845Nov 2, 2026quant-phscore 0

We introduce a scalable framework for globally optimal quantum-circuit partitioning and entanglement-aware block resynthesis. The partitioning problem is formulated as an integer linear program over qubit-feasible convex subcircuits, supporting objectives such as minimizing the number of partitions or a weighted execution cost. The resulting partition selection is exact over the enumerated feasible candidates and their computed costs when the ILP is solved to proven optimality. The selected partitions are resynthesized using an operator-Schmidt rank (OSR) based synthesis technique, which…

JSON

Comments and reviews

No comments yet.

API

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