researcher

Kai-Min Chung

IIS, Academia Sinica · active 2014–2025 · QCRYPT, QIP, TQC


11
talks
1
posters
11
committee roles
2
leadership roles
2014–2025
years active

Contributions

2014 2015 2016 2017 2018 2019 2020 2021 2022 2023 2024 2025 QIP 2014 — regular: Physical Randomness Extractors ▸ presenter QIP 2014 — regular: Physical Randomness Extractors ▸ presenter QCRYPT 2015 — invited: Randomness Extraction beyond the Classical World ▸ presenter QCRYPT 2015 — invited: Randomness Extraction beyond the Classical World ▸ presenter QIP 2017 — regular: General randomness amplification with non-signaling security ▸ presenter QIP 2017 — regular: General randomness amplification with non-signaling security ▸ presenter QCRYPT 2017 — regular: Computational Notions of Quantum Min-Entropy QIP 2020 — regular: On the Need for Large Quantum Depth QCRYPT 2021 — regular: A Black-Box Approach to Post-Quantum Zero-Knowledge in Constant Rounds QCRYPT 2021 — regular: On the Compressed-Oracle Technique, and Post-Quantum Security of Proofs of Seque… QCRYPT 2021 — regular: On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Rounds TQC 2021 — regular: Sample Efficient Algorithms for Learning Quantum Channels in PAC Model and the A… TQC 2021 — invited: Kai-Min Chung: Tight Quantum Time-Space Tradeoffs for Function Inversion ▸ presenter TQC 2021 — invited: Kai-Min Chung: Tight Quantum Time-Space Tradeoffs for Function Inversion ▸ presenter QIP 2022 — regular: On the Post-Quantum Black-Box Zero-Knowledge in Constant Rounds QCRYPT 2018 — program · member TQC 2022 — program · member QCRYPT 2022 — steering · member QCRYPT 2022 — local organising · chair (General Chair) QIP 2023 — program · member QCRYPT 2023 — steering · member QCRYPT 2024 — steering · co-chair TQC 2024 — steering · member QIP 2024 — local organising · member QCRYPT 2025 — steering · member (SC Member) TQC 2025 — steering · member

QIP   QCrypt   TQC   presenter   award   ·   program  steering  organising  local  ·  filled = chair

Talks

Title Conference Type Co-authors
On the Post-Quantum Black-Box Zero-Knowledge in Constant Rounds QIP 2022 regular Nai-Hui Chia, Qipeng Liu, Takashi Yamakawa
A Black-Box Approach to Post-Quantum Zero-Knowledge in Constant Rounds QCRYPT 2021 regular Nai-Hui Chia, Takashi Yamakawa
On the Compressed-Oracle Technique, and Post-Quantum Security of Proofs of Sequential Work QCRYPT 2021 regular Serge Fehr, Yu-Hsuan Huang, Tai-Ning Liao
On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Rounds QCRYPT 2021 regular Nai-Hui Chia, Qipeng Liu, Takashi Yamakawa
Sample Efficient Algorithms for Learning Quantum Channels in PAC Model and the Approximate State Discrimination Problem TQC 2021 regular Han-Hsuan Lin
Kai-Min Chung: Tight Quantum Time-Space Tradeoffs for Function Inversion TQC 2021 invited ▸ presenter
On the Need for Large Quantum Depth QIP 2020 regular Nai-Hui Chia, Ching-Yi Lai
Computational Notions of Quantum Min-Entropy QCRYPT 2017 regular Yi-Hsiu Chen, Ching-Yi Lai, Salil Vadhan, Xiaodi Wu
General randomness amplification with non-signaling security QIP 2017 regular ▸ presenter Yaoyun Shi, Xiaodi Wu
Randomness Extraction beyond the Classical World QCRYPT 2015 invited ▸ presenter
Physical Randomness Extractors QIP 2014 regular ▸ presenter Yaoyun Shi, Xiaodi Wu

Posters

Title Conference Co-authors
The Black-Box Simulation Barrier Persists in a Fully Quantum World QIP 2025 Nai-Hui Chia, Xiao Liang, Jiahui Liu

Committee service

Conference Committee Position Title
QCRYPT 2025 SC member SC Member
TQC 2025 SC member
QCRYPT 2024 SC co_chair
QIP 2024 Local member
TQC 2024 SC member
QCRYPT 2023 SC member
QIP 2023 PC member
QCRYPT 2022 SC member
QCRYPT 2022 Local chair General Chair
TQC 2022 PC member
QCRYPT 2018 PC member

Collaborators

Co-author Joint talks
Nai-Hui Chia 5
Takashi Yamakawa 3
Xiaodi Wu 3
Ching-Yi Lai 2
Qipeng Liu 2
Yaoyun Shi 2
Han-Hsuan Lin 1
Jiahui Liu 1
Salil Vadhan 1
Serge Fehr 1
Tai-Ning Liao 1
Xiao Liang 1
Yi-Hsiu Chen 1
Yu-Hsuan Huang 1