Heuristically optimizing, synthesizing, and prioritizing measurement settings for quantum state tomography

Sumukh S. Moudghalya, Anton Frisk Kockum, Akshay Gaikwad

arXivarxiv/2609.02633Sep 2, 2026quant-phscore 0

A key task in many quantum-computing applications, e.g., quantum simulation and quantum state tomography (QST), is to partition an arbitrary set of operators into mutually commuting subsets for efficient measurements. However, brute-force approaches to this task quickly become intractable as the number and dimensionality of operators grow. Here, we reformulate operator partitioning as a graph-coloring (GC) problem and develop an efficient computational framework to solve it, balancing accuracy and efficiency. Our framework enables leveraging a range of GC algorithms, which we benchmark for…

SourceJSON

Comments and reviews

No comments yet.

API

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