yangdaixian的博客

原创 Simon’s algorithm

原创 相位估计算法（基于量子傅立叶变换）

原创 Quantum Fourier Transform（量子傅里叶变换）

原创 Deutsch-Jozsa algorithm（DJ算法）

电路图如下举例

原创 Bernstein-Vazirani algorithm(BV算法)

Bernstein-Vazirani algorithm输入n位，函数输出一位。对于函数，有且仅有一个秘密串，使得，求解的值（s为n位）。即： （当且仅当）。在经典世界里，我们需要调用n次，每次调用确定s的一位数值。但是在量子世界里，量子算法只需要一步就能解决问题。相对于经典算法，这给出了一个多项式加速。步骤1、初始化：步骤2、给每一个量子位添加H门：步骤3、作用为：，所以我们可以得到如下量子态步骤4、通过测量我们可以得到结果：...

原创 多方安全计算之Shamir的 (t,n)秘密共享方案

Shamir门限问题广泛的应用于多方安全计算中，这里简单的介绍一下Shamir门限的原理Shamir门限是基于拉格朗日插值法的一种需要多个用户共同参与才能获取到秘密的一种方法1. 门限简介假设需要保护的数据为a0，并且要求：（1）任意t个（或者更多的）分块可以很容易的重构出D；（2）任意t-1个（或者更少的）分块都不可能重构出D。该项技术可以被称为(t, n)门限。2. 一个简单的(t, n)门限该门限基于这样的事实：在一个二维坐标系中给定k个点(x1, y1), ..., (xk, y

原创 CHSH不等式以及它对量子力学的贡献

CHSH不等式在经典中，假设量子纠缠是不存在，一个系统中的量子坍缩的结果是独立的。假设现在有两个粒子，一个给Alice，一个给Bob，Alice测量方法用Q或者R，Bob测量方法用S或者T，用哪种方法随机（可以通过扔骰子的方式），并且得到的结果一定是-1和+1中的一个（为什么是1和-1，考虑一个中性介子到电子-正电子对的衰变，假设介子是静止的，衰变后两个电子将沿相反方向运动，方向一定相反，去一个方向为1，另一个一定是-1。），也是随机，两者同时测量并且距离足够远，从而没有什么可以影响他们。.