Efficient Preparation of Graph States using the Quotient-Augmented Strong Split Tree

Nicholas Connolly; Shin Nishio; Dan E. Browne; William John Munro; Kae Nemoto

Efficient Preparation of Graph States using the Quotient-Augmented Strong Split Tree

Nicholas Connolly, Shin Nishio, Dan E. Browne, William John Munro, Kae Nemoto

arXivarxiv/2603.23892Mar 25, 2026quant-phscore 0

Graph states are a key resource for measurement-based quantum computation and quantum networking, but state-preparation costs limit their practical use. Graph states related by local complement (LC) operations are equivalent up to single-qubit Clifford gates; one may reduce entangling resources by preparing a favorable LC-equivalent representative. However, exhaustive optimization over the LC orbit is not scalable. We address this problem using the split decomposition and its quotient-augmented strong split tree (QASST). For several families of distance-hereditary (DH) graphs, we use the…

Source JSON

Comments and reviews

No comments yet.

API

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