Quantum Expectation Transformers for Cost Analysis-Reference-Cited by-同舟云学术

Quantum Expectation Transformers for Cost Analysis

Published:2022-08-02 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 37th Annual ACM/IEEE Symposium on Logic in Computer Science
language:
Short-container-title:

Author:

Avanzini Martin¹,Moser Georg²,Pechoux Romain³,Perdrix Simon³,Zamdzhiev Vladimir³

Affiliation:

1. Inria Sophia Antipolis, France

2. University of Innsbruck, Austria

3. Inria, LORIA and Universite de Lorraine, France

Funder

Inria associate team

Horizon 2020 Framework Programme

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3531130.3533332

Reference29 articles.

1. On continuation-passing transformations and expected cost analysis

2. Martin Avanzini , Ugo Dal Lago , and Akihisa Yamada . 2020a. On probabilistic term rewriting. Science of Computer Programming 185 ( 2020 ). https://doi.org/10.1016/j.scico.2019.102338 Martin Avanzini, Ugo Dal Lago, and Akihisa Yamada. 2020a. On probabilistic term rewriting. Science of Computer Programming 185 (2020). https://doi.org/10.1016/j.scico.2019.102338

3. A modular cost analysis for probabilistic programs

4. Proving Positive Almost-Sure Termination

5. Universal quantum computation with ideal Clifford gates and noisy ancillas

Cited by 4 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Automated Verification of Higher-Order Probabilistic Programs via a Dependent Refinement Type System;Proceedings of the ACM on Programming Languages;2024-08-15

2. The T-Complexity Costs of Error Correction for Control Flow in Quantum Computation;Proceedings of the ACM on Programming Languages;2024-06-20

3. On the Hardness of Analyzing Quantum Programs Quantitatively;Lecture Notes in Computer Science;2024

4. Circuit Width Estimation via Effect Typing and Linear Dependency;Lecture Notes in Computer Science;2024