Yu-Fang Chen
Full Professor / Research Fellow (since 2018)
Institute of Information Science, Academia Sinica
My research interests are formal verification, quantum programs, quantum error correction, automata theory, and satisfiability modulo theory.

Recent publications
Full list on Google ScholarPapers, authors, and available resources.
Earlier publications · 2019–2024
Accelerating Quantum Circuit Simulation with Symbolic Execution and Loop Summarization
A Decision Procedure for String Constraints with String/Integer Conversion and Flat Regular Constraints
Z3-Noodler: An Automata-based String Solver
A symbolic Algorithm for the Case-split Rule in Solving Word Constraints with Extensions
Solving String Constraints with Lengths by Stabilization
An Automata-based Framework for Verification and Bug Hunting in Quantum Circuits
A novel learning algorithm for Büchi automata based on family of DFAs and classification trees
Determinizing Crash Behavior with a Verified Snapshot-Consistent Flash Translation Layer
Research Projects
QuantumEDA
Verification, equivalence checking, and simulation of quantum programs.
AutoQ
Automata-based quantum program verification
Quantum states are represented as binary decision trees and quantum gates as transformations on these trees. Tree automata represent sets of quantum states, enabling scalable symbolic analysis beyond representations of individual states.
The verifier checks partial correctness over sets of pure states, up to nonzero complex scaling. It supports a subset of OpenQASM 2.0/3.0, symbolic amplitudes, measurement-driven branching, and loops with supplied invariants.
Project publications
- Verifying Repeat-until-Success Protocols using Automata (OOPSLA 2026) - Repeat-until-success quantum protocol verification
- A Practical Specification Language for Automatic Quantum Program Verification (CAV 2026) - Specification Language
- Parameterized Verification of Quantum Circuits (POPL 2026) - Circuit family with an arbitrary number of qubits
- AutoQ 2.0: From Verification of Quantum Circuits to Verification of Quantum Programs (TACAS 2025) - Quantum program
- Verifying Quantum Circuits with Level-Synchronized Tree Automata (POPL 2025) - A Tree automata model specialized for quantum verification
- A Theory of Cartesian Arrays with Applications in Quantum Circuit Verification (CADE 2023) - An attempt to develop SMT theory for quantum
- AutoQ: An Automata-Based Quantum Circuit Verifier (CAV 2023) - Tool + Symbolic extension
- An Automata-Based Framework for Verification and Bug Hunting in Quantum Circuits (PLDI 2023) and (QPL 2023), invited to submit as a CACM research highlights article - Basic Framework
QECC Tools
Solver-based tools for quantum error-correcting codes.
DistQLDPC Quantum code distance computation
Exact distance computation for quantum LDPC codes using SAT, MaxSAT, and SMT solvers.
EasyQECC Under Construction
Tools for quantum error-correcting code synthesis.
Team
Postdoctoral Researchers
- Samuel Grahn
PhD Students
- Seyed Mohammad Reza Jafari
- Wei-Lun Tsai
- Guan-Yu Chen
- Yi-Fan Lin
Research Assistants
- Fang-Yi Lo
- Min Lai
- Bo-Reui Wu
- Wei-Cih Yang
- Hsien-Fu Hsiao
- Yu-Hsiang Chan
Secretary
- Winnie Chang
News & recognition
Highlights and announcements from the existing site.
- October 2026: New preprint: Automated Verification of Hamiltonian Simulation by Quantum Signal Processing, with Min Lai and Shih-Han Hung. Our framework verifies block encodings with up to 256 system qubits and QSP compositions without expanding oracle calls.
- Exciting news: our paper is selected for the 2025 SIGLOG/CACM research highlights!
- Co-organizing Dagstuhl Seminar 26111: Formal Analysis and Verification in Quantum Programming Languages
- Invited to NII Shonan Meeting on Quantum Software Engineering
- Co-chairing VMCAI 2026 and VQC workshop @ CAV 2025 -- submit your best works!
- Keynote at Highlights 2025
- Received Academia Sinica Scholar Award 2025-2029.
- Our string solver Z3-Noodler won all string-related competitions in SMTCOMP 2024
- Best paper nomination TACAS 2024
- Distinguished paper award OOPSLA 2023
- Young Scholar Creativity Award, Foundation for Advancement of Outstanding Scholarship, Taiwan, 2023
- Distinguished paper award PLDI 2023
- Best paper award FM 2023
- MOST Research Project for Excellent Junior Research Investigators 2020-2023.
- Best paper award TACAS 2010
Academic service
Recent PC Duties (Selected)
- 2027: CAV, POPL, TACAS, ATVA, OOPSLA
- 2026: CAV (area chair), PLDI, TACAS, ATVA, VMCAI (PC chair), FM
- 2025: CAV, ATVA, FoSSaCS
- 2024: CAV, ATVA, CONCUR, DATE
- 2023: CAV, ATVA, SAS, DATE
- 2022: CAV, ATVA, VMCAI
- 2021: LICS, ATVA, FASE, VMCAI
- 2020: CONCUR, ATVA, FASE
- 2019: TACAS, ATVA (PC chair), SAS
Steering Committee
- ATVA
Organizers
- MOSCA 2023@CAV
- Flolac Summer School 2023
- ATVA 2019
- VQC 2025@CAV
- VMCAI 2026
Contact
Phone+886-2-2788-3799 #1514
No.128, Section 2, Academia Road
Nankang District, Taipei 115, Taiwan