应明生

应明生

教授

清华大学

研究概况

  1. 进程代数中的拓扑:进程代数是并发系统最成功的模型之一,其中的一个核心概念是互模拟,但它不能描述并发系统的近似行为。为了解决这个问题,我提出了进程代数中的一种拓扑理论,用于描述并发系统的近似正确性与进化过程。

  2. 量子程序的Floyd-Hoare逻辑:Floyd-Hoare逻辑是经典程序公理语义学与程序正确性验证的基础。作为未来量子计算机程序设计方法学的逻辑基础,我最近为量子程序建立了包括部分正确性与完全正确性的Floyd-Hoare型逻辑,特别是证明了其(相对)完备性,其证明与经典情形不同,需要引入新的技巧,特别是分析数学的工具。

奖励与荣誉

  • 国家自然科学二等奖——非经典计算的形式化模型与逻辑基础 (2008)
  • 教育部自然科学一等奖——面向复杂特征的形式化方法及其逻辑基础 (2004)
  • 中国青年科技奖 (1994)
研究方向
  • 量子计算

  • 程序设计语言的语义学, 人工智能中的逻辑

教育经历
  • 大学专科(数学) · 江西师范学院抚州分院

最新发表

(2024). Equivalence Checking of Parameterised Quantum Circuits.

引用 arXiv URL

(2024). SymPhase: Phase Symbolization for Fast Simulation of Stabilizer Circuits. Proceedings of the 61st ACM/IEEE Design Automation Conference.

引用 DOI URL

(2023). Differentiable Quantum Programming with Unbounded Loops. ACM Trans. Softw. Eng. Methodol..

引用 DOI URL

(2023). CoqQ: Foundational Verification of Quantum Programs. Proc. ACM Program. Lang..

引用 DOI URL

(2023). Decision Diagrams for Symbolic Verification of Quantum Circuits. 2023 IEEE International Conference on Quantum Computing and Engineering (QCE).

引用 DOI

(2023). Detecting Violations of Differential Privacy for Quantum Algorithms. Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security.

引用 DOI URL

(2023). isQ: An Integrated Software Stack for Quantum Programming. IEEE Transactions on Quantum Engineering.

引用 DOI

(2023). isQ: Towards a Practical Software Stack for Quantum Programming.

引用 arXiv URL

(2023). Quantum Algorithm for Fidelity Estimation. IEEE Transactions on Information Theory.

引用 DOI

(2023). Unitarity Estimation for Quantum Channels. IEEE Transactions on Information Theory.

引用 DOI

(2022). A Tensor Network based Decision Diagram for Representation of Quantum Circuits. ACM Trans. Des. Autom. Electron. Syst..

引用 DOI URL

(2022). A proof system for disjoint parallel quantum programs. Theoretical Computer Science.

引用 DOI URL

(2022). Algebraic reasoning of Quantum programs via non-idempotent Kleene algebra. Proceedings of the 43rd ACM SIGPLAN International Conference on Programming Language Design and Implementation.

引用 DOI URL

(2022). Equivalence Checking of Dynamic Quantum Circuits. Proceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design.

引用 DOI URL

(2022). Equivalence Checking of Sequential Quantum Circuits. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

引用 DOI

(2022). Verifying Fairness in Quantum Machine Learning. Computer Aided Verification.

引用

(2022). VeriQBench: A Benchmark for Multiple Types of Quantum Circuits.

引用 arXiv URL

(2021). Robustness Verification of Quantum Classifiers. Computer Aided Verification.

引用

(2020). Inaugural Issue Editorial for ACM Transactions on Quantum Computing. ACM Transactions on Quantum Computing.

引用 DOI URL

(2020). Projection-based runtime assertions for testing and debugging Quantum programs. Proc. ACM Program. Lang..

引用 DOI URL

(2020). Quantum Supremacy Circuit Simulation on Sunway TaihuLight. IEEE Transactions on Parallel and Distributed Systems.

引用 DOI

(2020). Strassen's theorem for quantum couplings. Theoretical Computer Science.

引用 DOI URL

(2019). An applied quantum Hoare logic. Proceedings of the 40th ACM SIGPLAN Conference on Programming Language Design and Implementation.

引用 DOI URL

(2019). Formal Verification of Quantum Algorithms Using Quantum Hoare Logic. Computer Aided Verification.

引用

(2019). Quantitative robustness analysis of quantum programs. Proc. ACM Program. Lang..

引用 DOI URL

(2018). $$Q|SIbackslashrangle $$ : A Quantum Programming Environment. Symposium on Real-Time and Hybrid Systems: Essays Dedicated to Professor Chaochen Zhou on the Occasion of His 80th Birthday.

引用 DOI URL

(2018). Quantum Coupling and Strassen Theorem.

引用 arXiv URL

(2017). Invariants of quantum programs: characterisations and generation. Proceedings of the 44th ACM SIGPLAN Symposium on Principles of Programming Languages.

引用 DOI URL

(2014). (Un)decidable Problems about Reachability of Quantum Systems. CONCUR 2014 – Concurrency Theory.

引用

(2013). Model checking quantum Markov chains. Journal of Computer and System Sciences.

引用 DOI URL

(2013). Quantum Information-Flow Security: Noninterference and Access Control. 2013 IEEE 26th Computer Security Foundations Symposium.

引用 DOI

(2013). Reachability Analysis of Recursive Quantum Markov Chains. Mathematical Foundations of Computer Science 2013.

引用

(2013). Reachability Probabilities of Quantum Markov Chains. CONCUR 2013 – Concurrency Theory.

引用

(2013). Verification of quantum programs. Science of Computer Programming.

引用 DOI URL

(2012). Quantum programming: From theories to implementations. Chinese Science Bulletin.

引用 DOI URL

(2012). Approximating Markov processes through filtration. Theoretical Computer Science.

引用 DOI URL

(2012). Semantic Analysis of Component-aspect Dynamism for Connector-based Architecture Styles. 2012 Joint Working IEEE/IFIP Conference on Software Architecture and European Conference on Software Architecture.

引用 DOI

(2011). Any 2⊗n subspace is locally distinguishable. Physical Review A.

引用 DOI URL

(2011). A Flowchart Language for Quantum Programming. IEEE Transactions on Software Engineering.

引用 DOI

(2011). Bisimulation for quantum processes. Proceedings of the 38th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages.

引用 DOI URL

(2010). Decidable Fragments of First-Order Language Under Stable Model Semantics and Circumscription. Proceedings of the AAAI Conference on Artificial Intelligence.

引用 DOI URL

(2010). Optimal simulation of a perfect entangler. Phys. Rev. A.

引用 DOI URL

(2010). Reasoning about cardinal directions between extended objects. Artificial Intelligence.

引用 DOI URL

(2009). Distinguishability of Quantum States by Separable Operations. IEEE Transactions on Information Theory.

引用 DOI

(2008). Existence of universal entangler. Journal of Mathematical Physics.

引用 DOI URL

(2008). Parameter Estimation of Quantum Channels. IEEE Transactions on Information Theory.

引用 DOI

(2007). Topology, randomness and noise in process calculus. Frontiers of Electrical and Electronic Engineering in China.

引用 DOI URL

(2007). - Quantum logic and automata theory. Handbook of Quantum Logic and Quantum Structures.

引用 DOI URL

(2007). Retraction and Generalized Extension of Computing With Words. IEEE Transactions on Fuzzy Systems.

引用 DOI

(2007). Sequential voting rules and multiple elections paradoxes. Proceedings of the 11th Conference on Theoretical Aspects of Rationality and Knowledge.

引用 DOI URL

(2007). State-Based Control of Fuzzy Discrete-Event Systems. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

引用 DOI

(2006). Some Issues in Quantum Information Theory. Journal of Computer Science and Technology.

引用 DOI URL

(2006). Partial recovery of quantum entanglement. IEEE Transactions on Information Theory.

引用 DOI

(2006). Similarity-based supervisory control of discrete-event systems. IEEE Transactions on Automatic Control.

引用 DOI

(2005). Catalyst-assisted probabilistic entanglement transformation. IEEE Transactions on Information Theory.

引用 DOI

(2005). On countable RCC models. Fundamenta Informaticae.

引用 DOI URL

(2005). Supervisory control of fuzzy discrete event systems. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

引用 DOI

(2005). The existence of quantum entanglement catalysts. IEEE Transactions on Information Theory.

引用 DOI

(2004). Characterizations of quantum automata. Theoretical Computer Science.

引用 DOI URL

(2004). Generalized Region Connection Calculus. Artificial Intelligence.

引用 DOI URL

(2002). A formal model of computing with words. IEEE Transactions on Fuzzy Systems.

引用 DOI

(2002). Implication operators in fuzzy logic. IEEE Transactions on Fuzzy Systems.

引用 DOI

(2001). Recursive equations in higher-order process calculi. Theoretical Computer Science.

引用 DOI URL

(2000). Automata Theory Based on Quantum Logic II. International Journal of Theoretical Physics.

引用 DOI URL

(2000). Approximate Bisimilarity. Algebraic Methodology and Software Technology.

引用

(2000). Approximate Reasoning Based on Similarity. Mathematical Logic Quarterly.

引用 DOI URL

(2000). Weak confluence and $τ$-inertness. Theoretical Computer Science.

引用

(1999). Perturbation of fuzzy reasoning. IEEE Transactions on Fuzzy Systems.

引用 DOI

(1999). Three-valued and four-valued approach to logic programming with negation. Chinese Journal of Advanced Software Research.

引用

(1998). A model of reasoning about knowledge. Science in China Series E: Technological Sciences.

引用 DOI URL

(1998). A model of reasoning about knowledge. Science in China Series E: Technological Sciences.

引用 DOI URL

(1998). Approximate reasoning with linguistic modifiers. International Journal of Intelligent Systems.

引用 DOI URL

(1998). 知识推理的一个模型. 中国科学: E 辑.

引用

(1997). Fuzzy reasoning of Gentzen type. Journal of Systems Science and Mathematical Sciences.

引用

(1997). Gentzen 型模糊推理. 系统科学与数学.

引用

(1997). Quantifiers, modifiers and qualifiers in fuzzy logic. Journal of Applied Non-Classical Logics.

引用 DOI URL

(1995). 基于非经典逻辑的拓扑及其应用 (英文). 江西师范大学学报: 自然科学版.

引用

(1994). $τ$_ (T, L) 型概率内积空间. 江西师范大学学报: 自然科学版.

引用

(1992). A further extension of fuzzy logic. Journal of Computer Science.

引用

(1991). 关于格值模型论中的条件 (F′ _1) 和 (F′ _2). 江西师范大学学报: 自然科学版.

引用

(1991). 基于对称三值逻辑的集合. 江西师范大学学报: 自然科学版.

引用

(1990). Fuzzy 关系的 Sup—T 可实现性. 福州大学学报: 自然科学版.

引用

(1990). On probalistic normed spaces under τT,L. International Journal of Mathematics and Mathematical Sciences.

引用 DOI URL

(1990). 概率度量空间中映象的不动点定理几点注记. 福州大学学报 (自然科学版).

引用

(1990). 语气要求下的最优 Fuzzy 蕴涵. 江西师范大学学报: 自然科学版.

引用

(1989). On a class of non-causal triangle functions. Mathematical Proceedings of the Cambridge Philosophical Society.

引用 DOI

(1989). On ϵ-fuzzy sets. Fuzzy Sets and Systems.

引用 DOI URL

(1987). Fuzzy 性度量. 福州大学学报 (自然科学版).

引用

(1986). The first-order fuzzy logic (I). Proc. 16th IEEE Int. Symposium on Multiple-Valued Logic, Virginia.

引用