安徽思远的博客

原创 量子搜索算法基础: Quantum Amplititude Amplification

1. IntroductionYou have likely heard that one of the many advantages a quantum computer has over a classical computer is its superior speed searching databases. Grover’s algorithm demonstrates this capability. This algorithm can speed up an unstructured s

原创 量子傅里叶变换：Quantum Phase Estimation

Overview如果仅仅想使用QPE，那我们只需要知道QPE干了什么就好。通过Inverse Fourier Transform，我们可以得到：12t/2∑j=02t−1e2πiφj∣j⟩∣u⟩→∣φ~⟩∣u⟩\frac{1}{2^{t / 2}} \sum_{j=0}^{2^{t}-1} e^{2 \pi i \varphi j}|j\rangle|u\rangle \rightarrow|\tilde{\varphi}\rangle|u\rangle2t/21​j=0∑2t−1​e2πiφj

原创 量子计算与编程系列

以下整理了一些学习量子计算的笔记，其中包含使用IBM Qiskit工具包进行python代码实现的细节，欢迎交流学习。Qiskit IntroductionIBM Quantum Composer Use CaseQuantum StateCreating an Adder CircuitSingle Qubit GatesMultiple Qubits and Entangled StatesDeutsch-Jozsa AlgorithmBernstein-

原创 量子计算解线性方程：HHL algorithm for quantum linear equation

IntroductionSystems of linear equations arise naturally in many real-life applications in a wide range of areas, such as in the solution of Partial Differential Equations, the calibration of financial models, fluid simulation or numerical field calculatio

原创 量子计算为算法指数加速：Shor‘s algorithm

周期函数：f(x)=ax mod Nf(x) = a^x \bmod{N}f(x)=axmodN问题：如何找到一个周期函数的周期r？Shor’s algorithmShor’s solution中函数U：U∣y⟩≡∣ay mod N⟩U|y\rangle \equiv |ay \bmod N \rangleU∣y⟩≡∣aymodN⟩接下来，我们可以多次作用U，便可以得到周期函数f的结果：U∣1⟩=∣3⟩U2∣1⟩=∣9⟩U3∣1⟩=∣27⟩⋮U(r−1)∣1⟩=∣12⟩Ur∣1⟩=∣1⟩\be

原创 Creating a quantum teleportation circuit

There are two types of interference, namely, constructive and destructive. Constructive interference occurs when the peaks of two waves are summed up where the resulting amplitude is equal to the total positive sum of the two individual waves.One was fro

原创 函数是二对一还是一对一：Simon Algorithm

问题：判断一个函数是一对一还是二对一？一对一，函数的输出由唯一的输入得到。f(1)→1,f(2)→2,f(3)→3,f(4)→4f(1) \rightarrow 1, \quad f(2) \rightarrow 2, \quad f(3) \rightarrow 3, \quad f(4) \rightarrow 4f(1)→1,f(2)→2,f(3)→3,f(4)→4二对一，函数的输出可由两个不同的输入得到。f(1)→1,f(2)→2,f(3)→1,f(4)→2f(1) \rightarrow

原创 量子计算求解函数因子：Bernstein-Vazirani Algorithm

问题：对于函数，f({x0,x1,x2,...})→0 or 1 where xn is 0 or 1f(\{x_0,x_1,x_2,...\}) \rightarrow 0 \textrm{ or } 1 \textrm{ where } x_n \textrm{ is }0 \textrm{ or } 1f({x0​,x1​,x2​,...})→0 or 1 where xn​&nb

原创 Multiple Qubits and Entangled States

Single Qubit Superposition量子态可以通过一些unitary transformation转变为叠加态量子态。如Hardmard Gate就可以将∣0⟩|0\rangle∣0⟩转变为叠加态q0q_{0}q0​。H∣0⟩=(121212−12)(10)=(1212)H|0\rangle=\left(\begin{array}{cc}\frac{1}{\sqrt{2}} & \frac{1}{\sqrt{2}} \\ \frac{1}{\sqrt{2}} & \fr

原创 量子计算秒解问题：Deutsch-Jozsa Algorithm

思考这个问题的目的是判断f的映射空间是一个平衡函数还是一个常函数，那这里前面的initial state的意义是什么？它是否能反映平衡函数所有的自变量？这个方法可以更快的得知，f(0)和f(1)的关系比较，而仅仅需要测量一次。试想，如果我们通过经典计算机，把f(0)和f(1)相减，也可以达到相同的结果，那么这种方法的优势是什么？原论文中把优势归结于调用次数与时间复杂度，这里对qubit进行变换理应也属于调用次数，调用次数的优势在哪呢？...

原创 Single Qubit Gates

We saw that qubits could be represented by 2D2 \mathrm{D}2D vectors, and that their states are limited to the form:∣q⟩=cos⁡θ2∣0⟩+eiϕsin⁡θ2∣1⟩|q\rangle=\cos \frac{\theta}{2}|0\rangle+e^{i \phi} \sin \frac{\theta}{2}|1\rangle∣q⟩=cos2θ​∣0⟩+eiϕsin2θ​∣1⟩Whe

原创 Quantum State

Qubit StateNotationWe need a name for this state. Let’s be unimaginative and call it 0. Similarly, there exists a qubit state that is certain to output a 1. We’ll call this 1. These two states are completely mutually exclusive. Either the qubit definitel

原创 Creating an Adder Circuit

Quantum AddtionAdder Circuit satisfies tradtional binary addition operation.ABresult0000010110011110这里需要根据Quantum Computing的特点设计一个Circuit满足如上的加法运算。在该Circuit中，A和B量子位作为输入，result通过两个measurement输出。Entanglement这里我们需要借助entangl

原创 IBM Quantum Composer Use Case

进入IBM Quantum Lab我们可以看到如下页面，我们将该项目命名为My First Circuit.点击并拉取Not Gate。页面变成如下结果，注意Probabilities以及Q-sphere的变化。2. 接下来点击并拉取measurement operation 在第一个Qubit上，在Not gate之后。当你想要观察量子位的状态时，测量就会发生。这意味着我们将使量子位变为0或1。在这个例子中，当我们测量NOT门之后的量子位时，读数将是1。这是因为初始状态被设置为0，应用NOT

原创 Qiskit Introduction

Here is an example of the entire workflow, with each step explained in detail in subsequent sections:import numpy as npfrom qiskit import QuantumCircuit, transpilefrom qiskit.providers.aer import QasmSimulatorfrom qiskit.visualization import plot_histo

原创 量子计算与量子软件(二)

这里写目录标题量子编程语言的崛起C-like 量子语言 - Scaffold量子编程的特殊之处 - 赋值量子架构量子编程的特殊之处 - while循环量子电路Debuggingerror correction最新量子编程未来发展未来工作量子编程语言的崛起现在并没有量子计算机可以用于量子编程，只有实验室里面有。那为什么还要学习两字编程呢？这里引用了Dijkstra的话，52年的时候他成为一名程序员，但那个时候还并没有电脑存在！C-like 量子语言 - ScaffoldScaffld是一种量

原创 量子计算与量子软件(一)

本文的内容来自清华大学魏教授的讲座内容，内容主要涵盖量子计算与量子软件的介绍。

原创 通俗解释大顶堆和小顶堆

基础数据结构想象我们有一个数组，数组中有0到9，10个元素。我们按照顺序将一颗二叉树画出来。如果我们将数据填入数组之中，树种相应节点的值也将填入。这里我们观察到，树中节点之间存在如下关系：假设当前节点的下标为i ——节点的左子节点的下标为：2 * i + 1;节点的右子节点的下标为：2 * i + 2;大顶堆和小顶堆我们知道大顶推满足的条件是每一个父节点都比子节点大。那么我们应该如何通过调换节点的位置来构建这样的数据结构呢？我们取这个树的一个片段，假设数据为2，1，3。那.

原创 如何修改源码(以corda为例)

修改源码的方式很多，对于比较大型的项目，往往会有完整性检查。这意味着替换文件等方式将使得原jar包无法运行。因此我们只能对源码进行整体打包。但这里有一个误区，源码打包之后，并非是产生一个artifact用于整体运行，而是找到main方法入口，只需要在main方法类中找到build里的jar包，即可用于替换。下载corda open source的代码到本地。在build.gradle文件中配置aliyun镜像。maven { url ‘https://maven.aliyun.com/reposi

原创 Plugin[id:‘org.jetbrains.kotlin.jvm‘, version: ‘1.3.50‘]was not found in any of the following source

Plugin [id: ‘org.jetbrains.kotlin.jvm’, version: ‘1.3.50’] was not found in any of the following sources: - Gradle Core Plugins (plugin is not in ‘org.gradle’ namespace) - Plugin Repositories (could not resolve plugin artifact ‘org.jetbrains.kotlin.jvm:org

原创 用Jmeter进行服务器测试入门(详细步骤)

点击Download Releases选择Binaries里面的zip，注意不要选择source(源码)。不然会出现Unable to access to ApacheJMeter.jar表明目录下没有该文件。下载之后检查bin目录下有ApacheJMeter.jar.打开界面，如下。点击setup线程组，这里可以填写多少个线程。表明多少的并发量。右键添加HTTP请求，输入目标地址，修改请求类型，地址，以及参数等。之后再右键点击setup选择监听器，查看结果树，以及聚合报告。之后点击菜.

原创 Android Studio4.1初始化过程中的问题

在创建第一个Android Studio项目时，我遇到了一下三个错误。Could not install Gradle distributionError:Failed to open zip file. Gradle’s dependency cache may be corrupt (this sometimes occurs after a network connection timeout.)Could not GET ‘https://dl.google.com/dl/andr

原创 将github上面的项目修改导入自己的repository

首先创建一个空项目，注意SSH的链接。打开git bash 首先通过cd命令到一个目录下。接下来将上面的SSH链接复制；git clone + 上面复制的链接接下来把自己的项目复制到这里，注意若存在相同文件，则选择跳过；之后我们可以使用IntelliJ打开项目，commit相应的unversioned代码，然后push上去，就完成了。...

原创 手把手教你在ubuntu上使用nginx部署vue项目

首先在本地将vue项目打包，在vue目录下运行yarn build如果遇到 delete "CR"的问题，运行：npm run lint --fix连接云服务器，并安装所有依赖。sudo apt -y updatesudo apt -y upgradesudo apt -y install gccsudo apt -y install g++sudo apt -y install build-essentialsudo apt -y install libssl-devsu.

原创 corda report

原创 米世金《货币经济学》思维导图 附自制PPT

链接：https://pan.baidu.com/s/1gIKUjZD1yu30SL3Pl54K_w提取码：2lqj

原创 GRU和LSTM通俗解释

一、GRU首先需要明确的是，GRU出现的时间是在LSTM之后的，其实为了简化LSTM而产生的，由于其简易型，一般都会先进行介绍。首先来看一下RNN的示意图，如下。这里不做解释。下图是GRU的示意图，相较于RNN似乎复杂了许多。其只是增加了一个cell来存储需要远程传递的信息以及相应的gate来管控信息的传递。前一层的隐藏状态与本层的输入合在一起分别进入激活函数中，得到重置门R，更新门Z。随后重置门决定前一层的隐藏状态如何参与本层的输入计算，得到候选隐藏状态。这里重置门的大小主要决定前一层的输出

原创 金融风险管理 思维导图

原创 机器学习思维导图

原创 金融大数据思维导图

金融大数据思维导图，仅供学习使用。

原创 Perdersen加密 Hyperledger实现(java)

Perdersen加密 Hyperledger实现Perdersen承诺代码实现Perdersen承诺Pedersen 承诺是一个满足完美隐藏、计算绑定的同态承诺协议，其完美隐藏性不依 赖与任何困难性假设，计算绑定依赖于离散对数假设(DLA)，其构造分为 3 个阶段：初始化阶段 setup：选择阶为大素数 q 的乘法群 G、生成元，G==，公开元祖 (g，h，q)；承诺阶段 commit：承诺方选择随机数 r 作为盲因子，计算承诺值，然后发送 comm 给 接收者；打开阶段 open：承诺方发送

原创 AWS云计算思维导图

原创 商业银行管理(ROSE) 思维导图

原创 Perdersen承诺Hyperledger实现遇到的问题

调试记录：核心思想：当出现以下问题时，多数是出现了空指针问题。这就意味着从区块链上读取的数据哪里出现了问题，导致接下来的代码无法运行。1.在本地测试时使用HashMap替代stub，这里r_在判断的时候不能使用isEmpty，而需要判断是否与null相等；而在stub上需要使用方法isEmpty();2.删除了init方法；由于init方法与本实验无关，删除后导致区块链无法运行。注意脚本会判断isInit，第一个方法必须名为init。setupPeerENV1set -xif [[ "$COR

原创 MIT - tradecoin思维导图

原创 综述：PBFT, Paxos, RAFT

综述：PBFT, Paxos, RAFTPBFTRaftPaxos总结PBFT共识算法的集群中有很多节点，它们都可以处理客户发来的请求，但是客户发送请求的顺序对于最终的结果存在很大的影响。因此，为了统一这个结果的顺序，PBFT采取选举一个leader的做法。而这个Leader是随机产生的。基于拜占庭将军问题，一致性的确保主要分为这三个阶段：预准备（pre-prepare）、准备(prepare)和确认(commit)。流程如下图所示：其中C为发送请求端，0123为服务端，3为宕机的服务端，具体步骤如

原创 图解RAFT成员变更

图解RAFT成员变更问题是怎样的？一个一个节点扩充Joint Consensus 过渡态这几天看了不上网上关于RAFT的成员变更的介绍，基本上是对原论文的翻译，毫无解释可言。因此准备结合自己的理解，通俗易懂地介绍一下成员变更的过程。这里面主要有2种方法，是本人搜集了一些论文总结思考所得。问题是怎样的？想象在我们的共识算法中，现在有3个节点，我们若想增加至5个节点，一般如何处理？常用的方法是让所有服务器停机，再进行更新。那为什么要这么做呢？这里引用论文中的图片。如图，我们在原有集群中有Server1

原创 RAFT中的COMMIT

RAFT中的COMMITcommit意味着什么需要明确的概念投票的过程问题来了！commit意味着什么对于Server，意味着代码被执行。对于Leader，意味着大多数Server已经执行。需要明确的概念我们首先需要来看看RAFT算法的一些定义。这里面有两个需要注意的地方：commit是已经Server执行的代码。每一个server都有一个commitIndex作为commit的记录，也就是执行过的代码的Index。leader的commitIndex又叫leaderCommit。需要注意

原创 Raft和Paxos简易漫画理解

一、 Paxo共识如何做事情？Paxos里面有三种角色，Proposer, Acceptor, Learner，其中learner完全被动复制已经形成共识的内容，这里不做介绍。首先Proposer会向每一个acceptor发送一个数字n，这里n可以理解成工钱。Acceptor接受到n后，知道有事情做了，于是回复Proposer同意请求，这里面可能有网络的原因，第三个Acceptor并没有及时反馈。但是当大多数Acceptor回复时，Proposer就可以进行下一步操作了。接下来Proposer发送

原创 沈向洋：为何读论文这么难？

Thanks again.I kind feel like that, you know, I have been associated with GIX for a long time and everything was established. And now I got more time to get know many of you, I just have this great pleasure for meeting students. Before this lecture, I am