EUVIMEDEUVIMED entdecken
Crossref

Relational Verification for Cost-Aware Quantum Program Optimization

Ziming Zhao, Tingting Li, Zhaoxuan Li, Jianwei Yin

Proceedings of the AAAI Conference on Artificial Intelligence · 14.03.2026 · 40 (17) · 14414-14422

DOI: 10.1609/aaai.v40i17.38457 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 14.03.2026. Verfasst von Ziming Zhao und 3 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Optimizing quantum programs is key to mitigating noise, reducing error-correction overhead, and improving performance on both near-term and fault-tolerant devices. Existing heuristic and learning-based optimizers, however, lack formal guarantees and risk semantic errors in the presence of entanglement and measurement. We present RelOpt, a semantics-preserving optimizer that enforces relational correctness between original and optimized programs. RelOpt is built on a lightweight intermediate language (QCore) with a relational operational semantics supporting partial-trace equivalence, measurement-distribution preservation, and approximate correctness. Optimization is guided by a multi-objective cost model that considers gate count, circuit depth, and error-correction cost. Only rewrite rules that are formally verified against user-specified contracts are applied. The engine combines symbolic simulation, SMT reasoning, and cost analysis to achieve safe and effective optimizations. On standard benchmarks such as QFT, Grover, and QAOA, RelOpt consistently outperforms Qiskit, t|ket>, and learning-based optimizers across multiple cost metrics while maintaining formal guarantees. By integrating formal verification with cost-aware compilation, RelOpt establishes a foundation for trustworthy and hardware-adaptive quantum toolchains.

Zitieren

APA

Zhao, Z., Li, T., Li, Z., & Yin, J. (2026). Relational Verification for Cost-Aware Quantum Program Optimization. Proceedings of the AAAI Conference on Artificial Intelligence, 40(17), 14414-14422. https://doi.org/10.1609/aaai.v40i17.38457

Vancouver

Zhao Z, Li T, Li Z, Yin J. Relational Verification for Cost-Aware Quantum Program Optimization. Proceedings of the AAAI Conference on Artificial Intelligence. 2026;40(17):14414-14422. doi:10.1609/aaai.v40i17.38457

BibTeX
@article{Zhao2026,
  author = {Zhao, Ziming and Li, Tingting and Li, Zhaoxuan and Yin, Jianwei},
  title = {Relational Verification for Cost-Aware Quantum Program Optimization},
  journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
  year = {2026},
  volume = {40},
  number = {17},
  pages = {14414--14422},
  doi = {10.1609/aaai.v40i17.38457}
}
Kostenlos starten →