摘要:
内容参考官方文档 https://qiskit.org/documentation/install.html conda create -n name_of_my_env python=3 创建虚拟环境,如果后面要下载qiskit[visualization],这里的python要安装3.6版本,不 阅读全文
摘要:
Clifford code Clifford group是什么? 简单的公式来表达,就是 $Cl_{n}=\left\{U: U P_{n} U^{\dagger} \in P_{n}\right\}$ 。 用语言来描述,就是对一个泡利施加一个U操作,然后还是一个泡利。 首先,所有的泡利都属于$Cl 阅读全文
摘要:
对于错误,一般有两种: random: 错误以一定的概率发生在每个比特上(对这种问题的研究一般是信息论中,信道熵一类的问题) worst case: 错误发生在某个比特上,这也是纠错码想要解决的问题 经典线性码: 主要是利用了定义在有限域$\mathbb{F}_{2}$上的线性代数,$\mathbb 阅读全文
摘要:
"量子计算机编程(一)——QPU编程" "量子计算机编程(二)——QPU基础函数" "量子计算机编程(三)——量子应用" 量子编程一层层搭建,最后是应用层 都到应用了,肯定会涉及数据,本节内容主要包括,量子数据、量子搜索、量子超级采样、Shor算法、量子机器学习。 真实数据 和数据有关的讨论一般围绕 阅读全文
摘要:
"量子计算机编程(一)——QPU编程" "量子计算机编程(二)——QPU基础函数" "量子计算机编程(三)——量子应用" 第二部分主要是QPU的基础功能,第一部分就像是我们有了哪些基本的语句,第二部分就是我们能写一些简单基础的函数,一些小模块,第三部分就是他的应用了。 先来看一下一个简单量子应用的结 阅读全文
摘要:
今天要给大家介绍的是这本书《Programming Quantum Computers —— Essential Algorithms and Code Samples》,主要讲如何在量子计算机上编程,又示例的代码可以跑 https://oreilly qc.github.io./ ,这本书的理解方 阅读全文
摘要:
问题定义: Problem: $f: \{ 0,1,2,3,……,N 1 \} \rightarrow \{0,1\}$ 找到 $f(x)=1$ 的x 解法 经典解法: 经典解法很简单,就是把每一个都看一遍,如果只有一个x对应的f(x)=1,那么平均是要看一半,才能找到那个x。 时间复杂度O(N) 阅读全文
摘要:
质因数分解的复杂是公认,这也是我们将他作为 RSA (一种广泛使用的公钥加密算法)的数学难题的原因。 $N=P Q$ (P、Q是质数),n = length of N in bit 对于这么一个N,我们因数分解得到结果的时间复杂度是 $2^n$ ,因为这个复杂,所以也有一堆的数学家在努力降低这个的时 阅读全文
摘要:
傅里叶变换 前文中我们了解了Hadamard变换,本文将要介绍傅里叶变换。 傅里叶变换的使用方式和Hadamard变换非常类似。 a图大家应该不陌生了,这个就是我们在 "简单的量子算法(二):Simon's Algorithm" 中介绍的Simon‘s algorithm,而b图,只是把这个电路中的 阅读全文
摘要:
前情回顾: "简单的量子算法(一):Hadamard 变换、Parity Problem" 好的,现在开始正版的故事,Simon’s Algorithm 问题: 有一个secret string,是n位的0,1串 $s \in \{0,1 \} ^n$ 现在有一个黑盒子,f(x),我们对他唯一的了解 阅读全文