Research map / Large language models / Agents, code and math
Relational Verification for Cost-Aware Quantum Program Optimization
Ziming Zhao, Tingting Li, Zhaoxuan Li, Jianwei Yin
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| use RelOpt verified rewrites instead of Qiskit level 3 | Qiskit · QFT(8) | Gate count: 448 -> 324 | Improved |
| use RelOpt instead of Quarl | Quarl · ModMul(3) | Gate count: 1980 -> 1742 | Improved |
| use RelOpt instead of best baseline | t|ket> · QAOA-3 | Circuit depth: 107 -> 98 | Improved |
| use RelOpt instead of Quarl | Quarl · QFT(8) | ECCost: 872 -> 612 | Improved |
| relax correctness contract from full-state equivalence to observable equivalence and partial state preservation (ablation) | RelOpt · QFT(8) | Cost | Improved |
| weight gate count higher (alpha = 2) (ablation) | RelOpt · QAOA-3 | Gate count / ECCost | Mixed |
| weight error-correction cost higher (gamma = 2) (ablation) | RelOpt · QAOA-3 | ECCost / depth | Mixed |
| remove the verification step (ablation) | RelOpt · QFT(8) | Cost | Improved |
| add the cost model to guide rewrites (ablation) | RelOpt · QFT(8) | Overall cost | Improved |
| remove the correctness filter (ablation) | RelOpt · QFT(8) | Cost | Improved |
| add relational verification of each rewrite | RelOpt · compilation time | Compilation time overhead: less than 10% of total | No clear effect |
Closest papers by meaning
- Replay-buffer engineering for noise-robust quantum circuit optimization (NeurIPS 2026 · similarity 0.84)
- QCircuitBench: A Large-Scale Dataset for Benchmarking Quantum Algorithm Design (NeurIPS 2025 · similarity 0.83)
- TensorRL-QAS: Reinforcement learning with tensor networks for improved quantum architecture search (NeurIPS 2025 · similarity 0.83)
- AI-Powered Algorithm-Centric Quantum Processor Topology Design (AAAI 2025 · similarity 0.82)
- Curriculum reinforcement learning for quantum architecture search under hardware errors (ICLR 2024 · similarity 0.82)
- Scalable Quantum-Inspired Optimization Through Dynamic Qubit Compression (AAAI 2025 · similarity 0.82)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
