离散时间量子游走
Abstract. 本文收录于 合集（量子计算文章选读）。这篇文章爬了 21 世纪初对离散时间量子游走的研究线，形成了一套对于这个算法框架的动机比较充分、直觉比较清楚的理解。
量子模拟基础
Posted on
Edited on
Word count in article:
2.2k
Reading time ≈
8 mins.
QEC Workshop | 3+ 理论补充
Posted on
Edited on
Word count in article:
834
Reading time ≈
3 mins.
Abstract. 本文收录于 合集（量子计算文章选读）。本节补充一些可能没什么用的理论，主要包括一些关乎纠错码是否存在的 bound，以及 qudit code。
QEC Workshop | 1+ 补充内容
Posted on
Edited on
Word count in article:
6.3k
Reading time ≈
23 mins.
Abstract. 收录于 合集（量子计算文章选读）。本章是对 Lecture 1 的补充。1 中有若干个定理的证明没有 close，但是直观比较清楚。本篇对代数结构分析的比较严格，但是直觉还需依赖 1 来补充。
Neural Tangent Kernel
Posted on
Edited on
Word count in article:
2.5k
Reading time ≈
9 mins.
Revision | 凸分析与优化方法
Posted on
Edited on
Word count in article:
27k
Reading time ≈
1:38
Revision | 操作系统（上）
Posted on
Edited on
Word count in article:
22k
Reading time ≈
1:21
Abstract. 没学明白，写的东西望之不似人言。
一些证明量子查询复杂度下界的办法
Posted on
Edited on
Word count in article:
3.7k
Reading time ≈
13 mins.
Abstract. 本文收录于 合集（量子计算文章选读）。主要的阅读材料是 Andrew M. Childs 的讲义和一些其他东西。
Search with Wildcard Problem
Posted on
Edited on
Word count in article:
4k
Reading time ≈
14 mins.
快速上手 Tarski 不动点问题
Posted on
Edited on
Word count in article:
6.5k
Reading time ≈
23 mins.
Abstract. 这篇综述详细调查了目前 Tarski 不动点问题的研究进展。
- 问题
- 应用
- 目前的结果
- $\texttt{Tarski}(N, 2)$ 的紧下界
- $\texttt{Tarski}(N, d)$ 的 $O(\log^d N)$ 算法
- $\texttt{Tarski}(N, k)$ 和 $\texttt{Tarski}^*(N, k)$ 的联系
- $\texttt{Tarski}(N, 3)$ 的 $O(\log^2 N)$ 算法
- 高维 Tarski 问题的分解引理
- $\textsf{Tarski}(N, 4)$ 的 $O(\log^2 N)$ 算法
- $\textsf{Tarski}$ 和 $\textsf{UniqueTarski}$ 的关系
- $\textsf{Tarski}(N, k)$ 的一个下界
- 针对 $\mathcal{F}_n^k$ 的 $O(\sqrt k\log n)$ 量子算法
- 总结