Stellary's Notes

Abstract. 本文是 2411.05061 的阅读笔记。

• 问题设定
• 1D Routing Protocol
• 2D Routing Protocol

Abstract. 本文收录于 合集（量子纠错研讨班学习笔记）。本节讨论：如何基于经典线性码构造 Stabilizer Code，Steane Code 和 Five Qubit Code 均属此类；如何构造大规模的量子纠错码，代表性的方法包括拼接码和卷积码。

• 经典信息论重要结论
  • 线性码
  • 经典编码的几个重要界
• 从经典纠错码构造量子纠错码
  • Calderbank-Shor-Steane Codes
  • $\operatorname{GF}(4)$ Codes
• 从量子纠错码构造更好的量子纠错码
  • 拼接码
  • 卷积码

Abstract. 本文收录于 合集（量子纠错研讨班学习笔记）。本章以经典的重复码引出量子纠错码 bit flip code 和 phase flip code，然后刻画了量子线路的错误模型，最后介绍几个最广泛使用的稳定子体系和几个典型的纠错码。

读本篇的时候最好只关注直觉，比如量子纠错和经典纠错的相似性、以及 stabilizer 这个集合为什么要提出。标记（Sketch）的证明都是不严格的，因为可能需要定义一些更形式化的东西。严谨的证明参见 Lecture 1+：补充内容。

• 引子：从经典纠错码到量子纠错码
• QEC 的错误模型
• 稳定子体系
• 典型的纠错码
  • Shor Code
  • Steane Code
  • Five Qubit Code
  • Surface Code

Abstract. 寒假期间组里开了一个 QEC 讨论班，主要学习 Daniel Gottesman 的讲义 https://www.cs.umd.edu/~dgottesm/QECCbook-2024.pdf 。

• 流水线处理器
• 存储器技术【FIXME】
• 中断和异常
• 输入输出设备
• 总线

• Public Key Encryption
• Computational Hardness and Public-Key Encryption
  • Number Theoretic Hardness
  • Lattice Based Hardness
• Advanced Techniques
  • Identity-Based encryption
  • Fully Homomorphic encryption
  • Digital Signature
  • Zero-Knowledge Proof
  • Secure Multi-Party Computation
• Appendix: Techniques from Homeworks

• 经济学的思维方式
• 微观经济学
  • 偏好与选择
  • 交换、分工、货币
  • 消费者选择与需求曲线
  • 生产和供给曲线
  • 供求与市场均衡
  • 竞争和垄断

• 概述
  • 实体
  • 服务
  • 网络协议
• 应用层
  • Web 与 HTTP 协议
  • 域名系统（DNS）
  • 电子邮件
  • 其他应用层协议
• 传输层
  • UDP 协议
  • TCP 协议
  • 新型传输层技术
• 网络层
  • 相关协议
  • 路由
  • 软件定义网络
  • 其他技术
• 链路层
  • 有线局域网络

• 概要
• 自编码器
• Transformer 和自回归模型
• 生成式对抗网络
• 标准化流模型
• 扩散模型
• 附录

• 历史
• 计算机的基本结构
• CISC 与 x86 指令系统
  • x86 寄存器和访存模型
  • x86 指令选讲
• RISC 与代表指令系统
  • MIPS
  • RISC-V 和 ARM
• 运算器
  • 基础
  • 加法器
  • 乘法器
  • 除法器
• 单周期中央处理器
• 控制器