摘要: Nielson 和 Chuang 的《quantum computation and quantum information》是学习量子计算和量子信息论必不可少的工具书。 我在博一期间曾学习过此书的几个章节, 现在对全书进行内容梳理,主要是概括一些重要的结论。 阅读全文
posted @ 2017-11-24 10:01 光子飞舞 阅读(503) 评论(0) 推荐(0)
摘要: 三者都是集合。 群 group:定义 G 上的二元运算; 满足 封闭性,结合律;有单位元和逆元; 环 ring: 只有一种二元运算时,只有结合律可提; 而环具有2种二元运算: 加法和乘法; R 满足分配率和结合律; R 在加法下满足交换律(阿贝尔群); 加法单位元为 0,逆元为相反数。 在乘法下满足 阅读全文
posted @ 2017-11-21 20:05 光子飞舞 阅读(1700) 评论(0) 推荐(0)
摘要: 模乘法逆 数论中,一个整数 a 的模乘法逆是一个整数 x, ax 与 1 同余模 m. 标准记法为 ax ≡ 1 ( mod m) 就是 ax 除以 m 的余数为 1 阅读全文
posted @ 2017-11-21 19:35 光子飞舞 阅读(651) 评论(0) 推荐(0)
摘要: https://en.wikipedia.org/wiki/Modular_arithmetic#Integers_modulo_n 模算术: 整数达到特定值时会‘ 折返 ’ 回来—— 模数 modulus(moduli) 例如: 时钟 modulo 12. 且根据定义, 12 不仅和12一致,还和 阅读全文
posted @ 2017-11-21 19:25 光子飞舞 阅读(1456) 评论(0) 推荐(0)
摘要: 先说一个结论:有限域的阶为质数的幂。应用于密码学领域。 质数的幂: prime power 2, 3, 4, 5, 7, 8, 9, 11, 13, 16, 17, 19, 23, 25, 27, 29, 31, 32, 37, 41, 43, 47, 49, 53, 59, 61, 64, 67, 阅读全文
posted @ 2017-11-21 15:36 光子飞舞 阅读(2234) 评论(0) 推荐(0)
摘要: $\mathbf{s}=\left [ s_{0} s_{1} \cdots s_{N-1} \right ]^{T} $ $\mathbf{s}=\left [ s_{0} \right s_{1} \ s_{N-1}]^{T} $ $\mathbf{C}=\begin{bmatrix} & \\ 阅读全文
posted @ 2017-09-13 21:58 光子飞舞 阅读(323) 评论(0) 推荐(0)
摘要: Big data analysis with signal processing on graphs 阅读全文
posted @ 2017-09-13 21:14 光子飞舞 阅读(6540) 评论(0) 推荐(1)
摘要: 对于一个确定的图,具体的执行顺序不唯一。 如何得出次序方案呢? 从图中选择一个没有箭头输入的项(即当前首先执行的项),将其添加到次序列表的末尾,并在图中移除该项。重复这个过程,直到图中的所有项都被移除完。 有向图包含顶点和有向边(directed edges)。有向边(u,v)表示从u出发,且进入v 阅读全文
posted @ 2017-09-12 20:12 光子飞舞 阅读(308) 评论(0) 推荐(0)
摘要: 数据挖掘是一种技术,它将传统的数据分析方法与处理大量数据的复杂算法相结合。下面先列举需要新的数据分析技术的一些应用场景。 (1) 商务。 数据挖掘技术可以用来支持广泛的商务智能应用(BI),如顾客分析,定向营销,商店分布,欺诈检测等。 能帮助零售商回答一些重要的商务问题,如: 谁是最有价值的客户? 阅读全文
posted @ 2017-07-18 18:03 光子飞舞 阅读(144) 评论(0) 推荐(0)