摘要:Clifford code Clifford group是什么? 简单的公式来表达,就是 $Cl_{n}=\left\{U: U P_{n} U^{\dagger} \in P_{n}\right\}$ 。 用语言来描述,就是对一个泡利施加一个U操作,然后还是一个泡利。 首先,所有的泡利都属于$Cl 阅读全文
posted @ 2020-05-23 16:02 夏天喵 阅读(75) 评论(1) 推荐(0) 编辑
摘要:对于错误,一般有两种: random: 错误以一定的概率发生在每个比特上(对这种问题的研究一般是信息论中,信道熵一类的问题) worst case: 错误发生在某个比特上,这也是纠错码想要解决的问题 经典线性码: 主要是利用了定义在有限域$\mathbb{F}_{2}$上的线性代数,$\mathbb 阅读全文
posted @ 2020-05-07 20:15 夏天喵 阅读(119) 评论(0) 推荐(0) 编辑
摘要:"量子计算机编程(一)——QPU编程" "量子计算机编程(二)——QPU基础函数" "量子计算机编程(三)——量子应用" 量子编程一层层搭建,最后是应用层 都到应用了,肯定会涉及数据,本节内容主要包括,量子数据、量子搜索、量子超级采样、Shor算法、量子机器学习。 真实数据 和数据有关的讨论一般围绕 阅读全文
posted @ 2020-03-14 20:07 夏天喵 阅读(435) 评论(2) 推荐(0) 编辑
摘要:"量子计算机编程(一)——QPU编程" "量子计算机编程(二)——QPU基础函数" "量子计算机编程(三)——量子应用" 第二部分主要是QPU的基础功能,第一部分就像是我们有了哪些基本的语句,第二部分就是我们能写一些简单基础的函数,一些小模块,第三部分就是他的应用了。 先来看一下一个简单量子应用的结 阅读全文
posted @ 2020-03-12 16:45 夏天喵 阅读(264) 评论(0) 推荐(1) 编辑
摘要:今天要给大家介绍的是这本书《Programming Quantum Computers —— Essential Algorithms and Code Samples》,主要讲如何在量子计算机上编程,又示例的代码可以跑 https://oreilly qc.github.io./ ,这本书的理解方 阅读全文
posted @ 2020-02-17 21:28 夏天喵 阅读(561) 评论(1) 推荐(4) 编辑
摘要:问题定义: Problem: $f: \{ 0,1,2,3,……,N 1 \} \rightarrow \{0,1\}$ 找到 $f(x)=1$ 的x 解法 经典解法: 经典解法很简单,就是把每一个都看一遍,如果只有一个x对应的f(x)=1,那么平均是要看一半,才能找到那个x。 时间复杂度O(N) 阅读全文
posted @ 2019-08-17 18:05 夏天喵 阅读(2316) 评论(0) 推荐(0) 编辑
摘要:质因数分解的复杂是公认,这也是我们将他作为 RSA (一种广泛使用的公钥加密算法)的数学难题的原因。 $N=P Q$ (P、Q是质数),n = length of N in bit 对于这么一个N,我们因数分解得到结果的时间复杂度是 $2^n$ ,因为这个复杂,所以也有一堆的数学家在努力降低这个的时 阅读全文
posted @ 2019-08-02 17:49 夏天喵 阅读(774) 评论(0) 推荐(0) 编辑
摘要:傅里叶变换 前文中我们了解了Hadamard变换,本文将要介绍傅里叶变换。 傅里叶变换的使用方式和Hadamard变换非常类似。 a图大家应该不陌生了,这个就是我们在 "简单的量子算法(二):Simon's Algorithm" 中介绍的Simon‘s algorithm,而b图,只是把这个电路中的 阅读全文
posted @ 2019-07-29 21:37 夏天喵 阅读(1049) 评论(0) 推荐(1) 编辑
摘要:前情回顾: "简单的量子算法(一):Hadamard 变换、Parity Problem" 好的,现在开始正版的故事,Simon’s Algorithm 问题: 有一个secret string,是n位的0,1串 $s \in \{0,1 \} ^n$ 现在有一个黑盒子,f(x),我们对他唯一的了解 阅读全文
posted @ 2019-07-22 01:52 夏天喵 阅读(1243) 评论(2) 推荐(1) 编辑
摘要:Hadamard Transform Hadamard 变换在 "量子逻辑门" 中提过,只不过那时是单量子的Hadamard门,负责把$|1\rangle$变成$| \rangle$,$|0\rangle$变成$|+\rangle$。 那么对多量子的Hadamard门呢? 对于多量子逻辑门,其实说过 阅读全文
posted @ 2019-07-20 15:06 夏天喵 阅读(2037) 评论(0) 推荐(0) 编辑