1<!DOCTYPE html> 2<html lang="en"> 3 <!-- Head --> 4 <head> 5<meta http-equiv="Content-Type" content="text/html; charset=UTF-8"> 6 7 <!-- Metadata, OpenGraph and Schema.org --> 8 9 <!-- Website verification --> 10 11 <meta name="google-site-verification" content="x0GKIx1-JhByQeRrMHAyhggxJS6xR3TqAh7WlPJ2aFk"> 12 13 14 <meta name="msvalidate.01" content="97CC9D4FDA652A397606112384C590EA"> 15 16 <!-- 17 Avoid warning on Google Chrome Error with Permissions-Policy header: 18 Origin trial controlled feature not enabled: 'interest-cohort'. 19 see https://stackoverflow.com/a/75119417 20 --> 21 <meta http-equiv="Permissions-Policy" content="interest-cohort=()"> 22 23 24 25 26<!-- Standard metadata --> 27<meta charset="utf-8"> 28<meta name="viewport" content="width=device-width, initial-scale=1, shrink-to-fit=no"> 29<meta http-equiv="X-UA-Compatible" content="IE=edge"> 30<title> 31 32 33 34 Talks | Yupan Liu 35 36 37</title> 38<meta name="author" content=" Yupan Liu"> 39<meta name="description" content="The slides attached here reflect only the speaker's thoughts <i>at the time of the talks</i> and may contain errors. Therefore, please be careful when referring to statements from these slides."> 40 41 42 43 44 45 46 47 48 49 50<!-- Bootstrap & MDB --> 51<link rel="stylesheet" href="/assets/css/bootstrap.min.css?a4b3f509e79c54a512b890d73235ef04"> 52<link rel="stylesheet" href="https://cdn.jsdelivr.net/npm/[email protected]/css/mdb.min.css" integrity="sha256-jpjYvU3G3N6nrrBwXJoVEYI/0zw8htfFnhT9ljN3JJw=" crossorigin="anonymous"> 53 54 55 56<!-- Fonts & Icons --> 57<link defer rel="stylesheet" href="/assets/css/academicons.min.css?f0b7046b84e425c55f3463ac249818f5"> 58<link defer rel="stylesheet" href="/assets/css/scholar-icons.css?62b2ac103a88034e6882a5be5f3e2772"> 59<link defer rel="stylesheet" type="text/css" href="https://fonts.googleapis.com/css?family=Roboto:300,400,500,700|Roboto+Slab:100,300,400,500,700|Material+Icons&display=swap"> 60 61<!-- Code Syntax Highlighting --> 62<link defer rel="stylesheet" href="/assets/css/jekyll-pygments-themes-github.css?591dab5a4e56573bf4ef7fd332894c99" media="" id="highlight_theme_light"> 63 64 65 66<!-- Styles --> 67 68 69 70 71 <link rel="shortcut icon" href="data:image/svg+xml,<svg%20xmlns=%22http://www.w3.org/2000/svg%22%20viewBox=%220%200%20100%20100%22><text%20y=%22.9em%22%20font-size=%2290%22>%E2%9A%9B%EF%B8%8F</text></svg>"> 72 73<link rel="stylesheet" href="/assets/css/main.css?d41d8cd98f00b204e9800998ecf8427e"> 74<link rel="canonical" href="http://0.0.0.0:8080/talks/"> 75 76<!-- Dark Mode -->
77<script src="/assets/js/theme.js?a81d82887dd692e91686b43de4542f18"></script>
77 78 79 <link defer rel="stylesheet" href="/assets/css/jekyll-pygments-themes-native.css?5847e5ed4a4568527aa6cfab446049ca" media="none" id="highlight_theme_dark"> 80
80<script> 81 initTheme(); 82 </script>
82 83 84 85 86 87 88 89 90 91 92 93 </head> 94 95 <!-- Body --> 96 <body class="fixed-top-nav "> 97 <!-- Header --> 98 <header> 99 <!-- Nav Bar --> 100 <nav id="navbar" class="navbar navbar-light navbar-expand-sm fixed-top" role="navigation"> 101 <div class="container"> 102 103 <a class="navbar-brand title font-weight-lighter" href="/"> 104 105 106 107 Yupan Liu 108 109 </a> 110 111 <!-- Navbar Toggle --> 112 <button class="navbar-toggler collapsed ml-auto" type="button" data-toggle="collapse" data-target="#navbarNav" aria-controls="navbarNav" aria-expanded="false" aria-label="Toggle navigation"> 113 <span class="sr-only">Toggle navigation</span> 114 <span class="icon-bar top-bar"></span> 115 <span class="icon-bar middle-bar"></span> 116 <span class="icon-bar bottom-bar"></span> 117 </button> 118 119 <div class="collapse navbar-collapse text-right" id="navbarNav"> 120 <ul class="navbar-nav ml-auto flex-nowrap"> 121 122 123 <!-- About --> 124 <li class="nav-item "> 125 <a class="nav-link" href="/">About 126 127 </a> 128 </li> 129 130 <!-- Other pages --> 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 <li class="nav-item dropdown "> 162 <a class="nav-link dropdown-toggle" href="#" id="navbarDropdown" role="button" data-toggle="dropdown" aria-haspopup="true" aria-expanded="false">Papers 163 164 </a> 165 <div class="dropdown-menu dropdown-menu-right" aria-labelledby="navbarDropdown"> 166 167 168 <a class="dropdown-item " href="/papers-by-topics/">By Topics</a> 169 170 171 172 <a class="dropdown-item " href="/papers-by-release-year/">By Release Year</a> 173 174 175 176 <a class="dropdown-item " href="/papers-by-pub-year/">By Publication Year</a> 177 178 179 </div> 180 </li> 181 182 183 184 185 186 187 <li class="nav-item active"> 188 <a class="nav-link" href="/talks/">Talks 189 190 <span class="sr-only">(current)</span> 191 192 </a> 193 </li> 194 195 196 197 198 199 200 <li class="nav-item "> 201 <a class="nav-link" href="/cv/">CV 202 203 </a> 204 </li> 205 206 207 208 209 210 211 212 <li class="nav-item dropdown "> 213 <a class="nav-link dropdown-toggle" href="#" id="navbarDropdown" role="button" data-toggle="dropdown" aria-haspopup="true" aria-expanded="false">Misc 214 215 </a> 216 <div class="dropdown-menu dropdown-menu-right" aria-labelledby="navbarDropdown"> 217 218 219 <a class="dropdown-item " href="/misc/">Miscellaneous</a> 220 221 222 223 <a class="dropdown-item " href="https://climberpi.github.io" rel="external nofollow noopener" target="_blank">Blog (in Chinese)</a> 224 225 226 227 <a class="dropdown-item " href="/resources/">Resources</a> 228 229 230 </div> 231 </li> 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 <!-- Toogle theme mode --> 248 <li class="toggle-container"> 249 <button id="light-toggle" title="Change theme"> 250 <i class="ti ti-sun-moon" id="light-toggle-system"></i> 251 <i class="ti ti-moon-filled" id="light-toggle-dark"></i> 252 <i class="ti ti-sun-filled" id="light-toggle-light"></i> 253 </button> 254 </li> 255 256 </ul> 257 </div> 258 </div> 259 </nav> 260 261 <!-- Scrolling Progress Bar -->
262 <progress id="progress" value="0"> 263 <div class="progress-container"> 264 <span class="progress-bar"></span> 265 </div> 266 </progress> 267 268</header> 269 270 271 <!-- Content --> 272 <div class="container mt-5" role="main"> 273 274 275 276<div class="post"> 277 <header class="post-header"> 278 <h1 class="post-title">Talks</h1> 279 <p class="post-description">The slides attached here reflect only the speaker's thoughts <i>at the time of the talks</i> and may contain errors. Therefore, please be careful when referring to statements from these slides.</p> 280 </header> 281 282 <article> 283 <!-- ð°ð±ð²ð³ð´ðµð¶ð·ð¸ð¹ðºð»ð¼ð½ð¾ð¿ðððððð ðððð ððððððððððððððððððððððð ð¡ð¢ð£ --> 284<!-- ð ð¡ð¢ð£ð¤ð¥ð¦ð§ð¨ð©ðªð«ð¬ðð®ð¯ð°ð±ð²ð³ð´ðµð¶ð·ð¸ð¹ ðºð»ð¼ð½ð¾ð¿ðððððð ðððððððððððððð --> 285 286<ul> 287 <li> 288 <p><strong>On estimating operator norm distance, with optimal trace distance estimation when one state is pure</strong> <br> 289<a href="https://arxiv.org/abs/2607.03905" rel="external nofollow noopener" target="_blank">arXiv:2607.03905</a> <br> 290<em>34th Annual European Symposium on Algorithms (ESA 2026)</em><br> 291<a href="../assets/pdf/operator_norm_distance_slides_short.pdf"> <mark>[ðððððð (short)]</mark> </a></p> 292 </li> 293 <li> 294 <p><strong>A slightly improved upper bound for quantum statistical zero-knowledge</strong> <br> 295<a href="https://arxiv.org/abs/2512.11597" rel="external nofollow noopener" target="_blank">arXiv:2512.11597</a> <br> 296<em>51st International Symposium on Mathematical Foundations of Computer Science (MFCS 2026)</em><br> 297<a href="../assets/pdf/QIPtwo_honest_prover_slides_short.pdf"> <mark>[ðððððð (short)]</mark> </a></p> 298 </li> 299 <li> 300 <p><strong>Computational hardness of estimating quantum entropies via binary entropy bounds</strong> <br> 301<a href="https://arxiv.org/abs/2601.03734" rel="external nofollow noopener" target="_blank">arXiv:2601.03734</a> <br> 302<em>Zhejiang Institute of Modern Physics @ Zhejiang University</em> (December 2025) <br> 303<em>School of Intelligent Software and Engineering @ Nanjing University</em> (December 2025) <br> 304<em>43rd International Symposium on Theoretical Aspects of Computer Science (STACS 2026)</em> <br> 305<a href="../assets/pdf/binary_entropy_hardness_slides.pdf"> <mark>[ðððððð (long)]</mark> </a> and <a href="../assets/pdf/binary_entropy_hardness_slides_short.pdf"> <mark>[ðððððð (short)]</mark> </a></p> 306 </li> 307 <li> 308 <p><strong>On estimating the quantum â<sub>α</sub> distance</strong> <br> 309<a href="https://arxiv.org/abs/2505.00457" rel="external nofollow noopener" target="_blank">arXiv:2505.00457</a> <br> 310<em>33rd Annual European Symposium on Algorithms (ESA 2025)</em> <br> 311<a href="https://la-symposium.github.io/2025/summer.html" rel="external nofollow noopener" target="_blank"><em>LA Symposium 2025 in Summer (2025年度å¤ã®LA, July 2025)</em></a> <br> 312<em>CS Seminar, Centre for Quantum Technologies @ National University of Singapore</em> (July 2025, Online) <br> 313<a href="../assets/pdf/quantum_L%CE%B1_distance_slides.pdf"> <mark>[ðððððð (long)]</mark> </a> and <a href="../assets/pdf/quantum_L%CE%B1_distance_slides_short.pdf"> <mark>[ðððððð (short)]</mark> </a></p> 314 </li> 315 <li> 316 <p><strong>Space-bounded quantum interactive proof systems</strong> <br> 317<a href="https://arxiv.org/abs/2410.23958" rel="external nofollow noopener" target="_blank">arXiv:2410.23958</a> <br> 318<em>40th Computational Complexity Conference (CCC 2025)</em> <br> 319<em>28th Annual Quantum Information Processing Conference (QIP 2025)</em> <br> 320<em>IQC Math & CS Seminar @ University of Waterloo</em> (August 2025) <br> 321<em>CS Theory Seminar @ Penn State University</em> (January 2025) <br> 322<em>CS Theory Student Seminar @ Columbia University</em> (October 2024) <br> 323<a href="../assets/pdf/space_bounded_quantum_interactive_proofs_slides.pdf"> <mark>[ðððððð (long)]</mark></a>, 324 and <a href="https://www.youtube.com/watch?v=uEvN-ozA7OU" rel="external nofollow noopener" target="_blank"> <mark>[ð ðððð]</mark> </a> with <a href="../assets/pdf/space_bounded_quantum_interactive_proofs_slides_short.pdf"> <mark>[ðððððð (short)]</mark> </a></p> 325 </li> 326 <li> 327 <p><strong>On estimating the trace of quantum state powers</strong> <br> 328<a href="https://arxiv.org/abs/2410.13559" rel="external nofollow noopener" target="_blank">arXiv:2410.13559</a> <br> 329<em>2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2025)</em> <br> 330<em>School of Engineering and Applied Sciences @ Harvard University</em> (October 2024) <br> 331<em>Department of Mathematics @ Ohio State University</em> (October 2024, Online) <br> 332<a href="../assets/pdf/trace_of_quantum_state_powers_slides.pdf"> <mark>[ðððððð (long)]</mark> </a> and <a href="../assets/pdf/trace_of_quantum_state_powers_slides_short.pdf"> <mark>[ðððððð (short)]</mark> </a></p> 333 </li> 334 <li> 335 <p><strong>Space-bounded quantum state testing via space-efficient quantum singular value transformation</strong> <br> 336<a href="https://arxiv.org/abs/2308.05079" rel="external nofollow noopener" target="_blank">arXiv:2308.05079</a> <br> 337<a href="https://www.math.nagoya-u.ac.jp/~yanagida/Shenzhen-Nagoya2024.html" rel="external nofollow noopener" target="_blank"><em>Shenzhen-Nagoya Workshop on Quantum Science 2024</em></a> (September 2024) <br> 338<em>Quantum Information Theory Seminar @ University of Bristol</em> (March 2024) <br> 339<em>Algorithm and Complexity Seminar @ University of Cambridge</em> (February 2024) <br> 340<em>
340CS Seminar @ Centre for Quantum Technologies NUS</em> (November 2023, Online) <br> 341<em>QuSoft Seminar @ CWI</em> (September 2023, Online) <br> 342<em>Research Center for Quantum Software, CS dept @ Tsinghua University</em> (August 2023) <br> 343<a href="../assets/pdf/space_bounded_state_testing_slides.pdf"> <mark>[ðððððð (long)]</mark> </a> and 344<a href="../assets/pdf/space_bounded_state_testing_slides_short.pdf"> <mark>[ðððððð (short)]</mark> </a></p> 345 </li> 346 <li> 347 <p><strong>Quantum state testing beyond the polarizing regime and quantum triangular discrimination</strong> <br> 348<a href="https://arxiv.org/abs/2303.01952" rel="external nofollow noopener" target="_blank">arXiv:2303.01952</a> <br> 349<a href="https://la-symposium.github.io/2023/summer.html" rel="external nofollow noopener" target="_blank"><em>LA Symposium 2023 in Summer (2023年度å¤ã®LA, July 2023)</em></a> <br> 350<a href="../assets/pdf/QSZK_and_quantum_state_testing_slides.pdf"> <mark>[ðððððð (short)]</mark> </a></p> 351 </li> 352 <li> 353 <p><strong>StoqMA meets distribution testing</strong> <br> 354<a href="https://arxiv.org/abs/2011.05733" rel="external nofollow noopener" target="_blank">arXiv:2011.05733</a> <br> 355<em>16th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2021)</em> <br> 356<a href="http://www.amss.ac.cn/xshy/202012/t20201201_5804549.html" rel="external nofollow noopener" target="_blank"><em>AMSS-UTS Joint Workshop on Quantum Computing</em></a> (December 2020, Online)<br> 357<em>CS Theory Group @ Nanjing University</em> (December 2020)<br> 358<a href="https://youtu.be/--K-AYmjrVk?t=8417%20" rel="external nofollow noopener" target="_blank"> <mark>[ð ðððð (ð»ððð)]</mark></a> with 359<a href="../assets/pdf/StoqMA_meets_distribution_TQC_5min.pdf"> <mark>[ðððððð]</mark></a>; 360 and <a href="https://www.youtube.com/watch?v=VTBwR0V6VYA" rel="external nofollow noopener" target="_blank"> <mark>[ð ðððð (ð¹ð¶ððð)]</mark> </a> with 361 <a href="../assets/pdf/StoqMA_meets_distribution_TQC.pdf"> <mark>[ðððððð]</mark></a>; 362 also <a href="../assets/pdf/StoqMA_meets_distribution_testing_slides.pdf"> <mark>[ðððððð (ððð)]</mark> </a></p> 363 </li> 364 <li> 365 <p><strong>The untold story of StoqMA</strong><br> 366<a href="https://arxiv.org/abs/2011.05733" rel="external nofollow noopener" target="_blank">arXiv:2011.05733</a> and <a href="https://arxiv.org/abs/2010.02835" rel="external nofollow noopener" target="_blank">arXiv:2010.02835</a><br> 367<em>UCL Quantum Information Theory Seminar</em> (December 2020, Online)<br> 368<em>International Research Unit of Quantum Information @ Kyoto University</em> (November 2020, Online)<br> 369<a href="../assets/pdf/StoqMA_untold_story_ProjUSLH.pdf"> <mark>[ðððððð (ð¿ðððððð»ð·)]</mark> </a> and 370<a href="../assets/pdf/StoqMA_untold_story_SetCSP.pdf"> <mark>[ðððððð (ðððð²ðð¿)]</mark> </a></p> 371 </li> 372 <li> 373 <p><strong>Towards a quantum-inspired proof for IP = PSPACE</strong><br> 374<a href="https://arxiv.org/abs/1912.11611" rel="external nofollow noopener" target="_blank">arXiv:1912.11611</a><br> 375<em>YITP @ Kyoto University</em> (October 2019)<br> 376<em>NTT Basic Research Laboratories</em> (October 2019)<br> 377<a href="../assets/pdf/PreciseQCMA_delegation_Kyoto.pdf"> <mark>[ðððððð (long)]</mark> </a></p> 378 </li> 379 <li> 380 <p><strong>An Invitation to Stoquastic Hamiltonian Complexity</strong><br> 381<em>University of Science and Technology of China</em> (October 2019)</p> 382 </li> 383</ul> 384 385 </article> 386 387 388 389 390</div> 391 392 393 </div> 394 395 <!-- Footer --> 396 397 398 399 <footer class="fixed-bottom" role="contentinfo"> 400 <div class="container mt-0"> 401 402 © Copyright 2026 403 404 405 Yupan Liu. Powered by <a href="https://jekyllrb.com/" target="_blank" rel="external nofollow noopener">Jekyll</a> with <a href="https://github.com/alshedivat/al-folio" rel="external nofollow noopener" target="_blank">al-folio</a> theme. 406 407 408 409 Last updated: October 01, 2026. 410 411 412 </div> 413 </footer> 414 415 416 417 <!-- JavaScripts --> 418 <!-- jQuery -->
419<script src="https://cdn.jsdelivr.net/npm/[email protected]/dist/jquery.min.js" integrity="sha256-/xUj+3OJU5yExlq6GSYGSHk7tPXikynS7ogEvDej/m4=" crossorigin="anonymous"></script>
419 420 421<!-- Bootsrap & MDB scripts -->
422<script src="/assets/js/bootstrap.bundle.min.js"></script>
vendor: 1 bytes, line 422
422
423<script src="https://cdn.jsdelivr.net/npm/[email protected]/js/mdb.min.js" integrity="sha256-NdbiivsvWt7VYCt6hYNT3h/th9vSTL4EDWeGs5SN3DA=" crossorigin="anonymous"></script>
423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 <!-- Medium Zoom JS --> 449
449<script defer src="https://cdn.jsdelivr.net/npm/[email protected]/dist/medium-zoom.min.js" integrity="sha256-ZgMyDAIYDYGxbcpJcfUnYwNevG/xi9OHKaR/8GK+jWc=" crossorigin="anonymous"></script>
449 450
450<script defer src="/assets/js/zoom.js?85ddb88934d28b74e78031fd54cf8308"></script>
450 451 452 453 454 455 456 457<!-- Load Common JS -->
458<script src="/assets/js/no_defer.js?2781658a0a2b13ed609542042a859126"></script>
vendor: 1 bytes, line 458
458
459<script defer src="/assets/js/common.js?e0514a05c5c95ac1a93a8dfd5249b92e"></script>
vendor: 1 bytes, line 459
459
460<script defer src="/assets/js/copy_code.js?c8a01c11a92744d44b093fc3bda915df" type="text/javascript"></script>
460 461 462<!-- Jupyter Open External Links New Tab -->
463<script defer src="/assets/js/jupyter_new_tab.js?d9f17b6adc2311cbabd747f4538bb15f"></script>
463 464 465<!-- Badges --> 466 467
467<script async src="https://d1bxh8uas1mnw7.cloudfront.net/assets/embed.js"></script>
467 468 469 470
470<script async src="https://badge.dimensions.ai/badge.js"></script>
470 471 472 473 474 <!-- MathJax --> 475
475<script defer type="text/javascript" id="MathJax-script" src="https://cdn.jsdelivr.net/npm/[email protected]/es5/tex-mml-chtml.js" integrity="sha256-MASABpB4tYktI2Oitl4t+78w/lyA+D7b/s9GEP0JOGI=" crossorigin="anonymous"></script>
475 476 477
477<script src="/assets/js/mathjax-setup.js?a5bb4e6a542c546dd929b24b8b236dfd"></script>
477 478
478<script defer src="https://cdnjs.cloudflare.com/polyfill/v3/polyfill.min.js?features=es6" crossorigin="anonymous"></script>
478 479 480 481 482 483 <!-- Analytics --> 484 <!-- Global site tag (gtag.js) - Google Analytics -->
vendor: 66 bytes, lines 484-485
484 485 <script async src="https://www.googletagmanager.com/gtag/js?id=
485G-N7BHDWXFF4
vendor: 14 bytes, lines 485-486
485"></script> 486
486<script> 487
vendor: 153 bytes, lines 487-493
487window.dataLayer = window.dataLayer || []; 488 function gtag() { 489 dataLayer.push(arguments); 490 } 491 gtag('js', new Date()); 492 493 gtag('config', '
493G-N7BHDWXFF4
vendor: 6 bytes, lines 493-494
493'); 494
494</script>
494 495
495<script defer src="/assets/js/google-analytics-setup.js"></script>
495 496 497 498 499 500 501 502 503 <!-- Scrolling Progress Bar --> 504
504<script defer src="/assets/js/progress-bar.js?2f30e0e6801ea8f5036fa66e1ab0a71a" type="text/javascript"></script>
504 505 506 507 508 509 510 511 512 <!-- Back to Top --> 513
513<script src="/assets/js/vanilla-back-to-top.min.js?f40d453793ff4f64e238e420181a1d17"></script>
513 514
514<script> 515 addBackToTop(); 516 </script>
516 517 518 519 520 521 522 523 </body> 524</html>
Line numbers count LF bytes from the start of the resource, as the search results do. Vendor segments are library code the classifier recognised; they are stored but not indexed. Bytes are shown as Latin1 characters, one per byte.