主頁 > 區塊鏈 > 量子計算學習(1):從經典計算機到量子計算機

量子計算學習(1):從經典計算機到量子計算機

2021-10-03 08:57:15 區塊鏈

量子計算

  • 經典計算機
  • 量子計算
    • 量子計算與經典區別
    • 量子計算中的資料:qubit
      • 單量子態
      • 多量子態
    • 量子計算中的操作:量子門
      • 單量子門
      • 雙位元量子門
    • 量子計算中的讀取:量子測量

讀博做的是量子計算相關方向,現在先學習一波,

經典計算機

-數學方式經典計算機
資料用一串位元(0/1)表示利用電壓值的大小來區分(0/1)
操作布爾函式(將所有操作分解為not、or、and)用晶體管進行操作(與門、非門、或門)
讀取測量位元狀態測量電壓

可以發現,經典計算機是通過電壓值通過邏輯門的變換規律,進行資料計算,

量子計算

量子計算與經典區別

由于量子的特點,量子計算和經典計算機有著挺多的區別,在有些地方很不合直覺,

  • 經典計算的結果具有確定性,而量子計算的結果具有不確定性(概率性),
  • 量子計算具有非局域性(其中一個現象為量子糾纏),這是量子中最反常的現象,簡單來講就是多量子位元態不可以被單個量子態表示,例如貝爾態,(在后面會經常提到)

下面將從量子計算中的資料、操作、讀取分別介紹量子計算,

量子計算中的資料:qubit

單量子態

和經典計算機相同的是,量子計算機也是用位元來表示資料,不過這個單位元用二維的形式表示: [ α β ] \left[\begin{matrix}\alpha \\ \beta\\\end{matrix}\right] [αβ?]
稱為qubit,其中的 α 、 β \alpha 、\beta αβ均為復數,

那么這里的 α 、 β \alpha 、\beta αβ有什么含義嗎?

實際上他們模平方分別表示了被觀測為0、1的概率,所以我們也可以得到他們的約束條件: α 2 + β 2 = 1 \alpha^2+\beta^2=1 α2+β2=1(這一點在量子計算的讀取上也會提起),任意量子位元均需要滿足這一條件,
為了方便表示qubit的狀態以及表示qubit的操作,采用狄拉克 (Dirac)符號,


狄拉克 (Dirac)符號
也叫做bra-ket 符號,有以下三種情況:

  • ket符號:形如 ∣ 0 > = [ 1 0 ] |0> = \left[\begin{matrix}1 \\0\\\end{matrix}\right] 0>=[10?] ∣ 1 > = [ 0 1 ] |1> = \left[\begin{matrix}0 \\1\\\end{matrix}\right] 1>=[01?],又稱為左矢
  • bra符號:形如 < 0 ∣ <0| <0 < 1 ∣ <1| <1,又稱為右矢
  • bar-ket符號:形如 < 0 ∣ 1 > <0|1> <01>

bra、bra-ket符號的意義會被提到,這里先講述ket符號,

有了ket符號,我們可以將 [ α β ] \left[\begin{matrix}\alpha \\ \beta\\\end{matrix}\right] [αβ?]( α [ 1 0 ] + β [ 0 1 ] \alpha \left[\begin{matrix}1 \\0\\\end{matrix}\right] + \beta \left[\begin{matrix}0 \\1\\\end{matrix}\right] α[10?]+β[01?])表示為 α ∣ 0 > + β ∣ 1 > \alpha |0>+\beta|1> α0>+β1>,表現在二維空間上,則為將矢量分解為兩個方向上的和,如圖:
在這里插入圖片描述


block sphere用于表示單量子位元
block sphere是一個單位二維球面,每一對對應點對應相互正交態矢,布洛赫球面的北極和南極通常分別對應于電子的自旋向上態和自旋向下態標準基矢的0態和1態,反過來也符合
在這里插入圖片描述
所有的單量子態分布在單位球面上,利用bloch sphere可以更加直觀的看到單量子位元通過量子們后的變化,實際為旋轉操作(分別繞xyz軸進行旋轉),
根據bloch sphere模型,我們也可以將單量子位元表示為: e i γ ( c o s θ 2 ) ∣ 0 > + s i n θ 2 ) e i φ ∣ 1 > e^{i\gamma}(cos\frac{\theta}{2})|0>+sin\frac{\theta}{2})e^{i\varphi}|1> eiγ(cos2θ?)0>+sin2θ?)eiφ1>

多量子態

前面提到,單量子態為一個二維向量,那么直覺就可以告訴我們多量子態應該是一個 2 n 2^n 2n維的向量,那么如何用數學方式表達?

這里引入了張量積 ? \otimes ? ,用于提升維度,具體運算如下:
[ α 1 β 1 ] ? [ α 2 β 2 ] = [ α 1 [ α 2 β 2 ] β 1 [ α 2 β 2 ] ] = [ α 1 α 2 α 1 β 2 β 1 α 2 β 1 β 2 ] \left[\begin{matrix}\alpha_1 \\ \beta_1 \\ \end{matrix}\right] \otimes \left[\begin{matrix}\alpha_2 \\ \beta_2\\\end{matrix}\right]= \left[\begin{matrix}\alpha_1 \left[\begin{matrix}\alpha_2 \\ \beta_2\\\end{matrix}\right]\\ \beta_1 \left[\begin{matrix}\alpha_2 \\ \beta_2\\\end{matrix}\right]\\ \end{matrix}\right]= \left[\begin{matrix}\alpha_1\alpha_2\\ \alpha_1\beta_2\\ \beta_1 \alpha_2\\ \beta_1\beta_2 \\ \end{matrix}\right] [α1?β1??]?[α2?β2??]=?????α1?[α2?β2??]β1?[α2?β2??]??????=?????α1?α2?α1?β2?β1?α2?β1?β2???????
同理我們可以通過張量積的方式構建三量子態,


量子糾纏
可以簡單地用數學符號表示: ? ∣ φ > \exists|\varphi> ?φ>滿足 ∣ φ > ≠ ∣ φ 1 > ? ∣ φ 2 > |\varphi> \neq |\varphi_1>\otimes |\varphi_2> φ>?=φ1?>?φ2?>

對應的文字表述則為:存在四維矢量,該矢量不能用兩個2維矢量的進行表示,

最常見的就是貝爾態 ∣ φ + > = 1 2 ( ∣ 00 > + ∣ 11 > ) |\varphi^+>=\frac{1}{\sqrt{2}}(|00>+|11>) φ+>=2 ?1?(00>+11>) ∣ φ ? > = 1 2 ( ∣ 00 > ? ∣ 11 > ) |\varphi^->=\frac{1}{\sqrt{2}}(|00>-|11>) φ?>=2 ?1?(00>?11>)

量子計算中的操作:量子門

和邏輯門相同的是,量子門的作用也是改變位元的狀態,

單量子門

量子門可以用矩陣的形式表示,例如單量子門可以用一個二維矩陣表示,常見的單量子門有:
X = [ 0 1 1 0 ] , Y = [ 0 ? i i 0 ] , Z = [ 1 0 0 ? 1 ] X=\left[\begin{matrix}0 & 1 \\ 1 & 0\end{matrix}\right],Y=\left[\begin{matrix}0 & -i \\ i & 0\end{matrix}\right],Z=\left[\begin{matrix}1 & 0 \\ 0 & -1\end{matrix}\right] X=[01?10?],Y=[0i??i0?],Z=[10?0?1?]
以上稱為Pauli門
還有一種常用的Hadamard門
H = 1 2 [ 1 1 1 ? 1 ] H=\frac{1}{\sqrt{2}}\left[\begin{matrix}1 & 1 \\ 1 & -1\end{matrix}\right] H=2 ?1?[11?1?1?]
聯系我們之前講過的bloch sphere,我們提到過,量子門對單位元的操作表現在bloch sphere上則為旋轉操作,例如Pauli-X門即將量子態繞X軸旋轉180°,Pauli-Y門則為將量子態繞Y軸旋轉180°,(通過計算 X ∣ φ > 、 Y ∣ φ > X|\varphi>、Y|\varphi> Xφ>Yφ>則可知),

下面分別是繞XYZ軸旋轉的單量子矩陣操作(易知Pauli矩陣為其特殊情況):
在這里插入圖片描述
仔細觀察上面幾個矩陣,可以發現幾個共同點:

  1. 列向量之間維正交關系
  2. 列向量均維單位向量
    我們將該類矩陣統一稱為酉矩陣(unitary matrix)

雙位元量子門

為什么需要雙位元量子門?單位元量子門不能構成所有操作嗎?
聯系我們之前提到過的量子糾纏現象,再加上一堆證明,我們可以得到這樣一個結論:

  • CNOT門+單位元門可以構成所有量子態操作,就像not、or、and可以構成經典計算機的所有操作,
    那么什么是CNOT門呢?
    先來看他的數學運算式:
    [ 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 ] \left[\begin{matrix}1&0&0&0 \\ 0&1&0&0 \\ 0&0&0&1 \\ 0&0&1&0 \\ \end{matrix}\right] ?????1000?0100?0001?0010??????
    他的量子電路是這樣的:
    在這里插入圖片描述
    上面的一條線(第一個qubit)用于控制下面的非門(Pauli-X門),也就是說第一個qubit,可以控制第二個qubit是否取反,

量子計算中的讀取:量子測量

不同于經典計算機,我們可以直接讀取位元的狀態,
在量子計算機中,我們無法直接測量量子態,就像大家都知道的薛定諤的貓,處于生死的疊加態,一旦我們進行測量,那么將會發生量子態坍縮
量子坍縮告訴我們,雖然量子態為連續的狀態,但是我們測量得到的依舊為一個位元資訊,這一點和經典計算相同,
那么我們如何就量子態進行測量?
我們采用的方式是Z測量:

  • 選取兩個正交的單位向量,如下圖的兩個坐標軸或者兩條紅線,
  • 量子態坍縮為該單位向量的概率為向量在上面的投影模的平方,
    在這里插入圖片描述

參考資料:
  • https://www.bilibili.com/video/BV1D34y1D7x2?spm_id_from=333.999.0.0
  • Quantum Computation and Quantum Information
  • 量子計算機與編程入門

轉載請註明出處,本文鏈接:https://www.uj5u.com/qukuanlian/304995.html

標籤:區塊鏈

上一篇:exness:美元連續第二天下滑,但前景依然樂觀

下一篇:libsecp256k1位元幣密碼演算法開源庫(二)

標籤雲
其他(157675) Python(38076) JavaScript(25376) Java(17977) C(15215) 區塊鏈(8255) C#(7972) AI(7469) 爪哇(7425) MySQL(7132) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5869) 数组(5741) R(5409) Linux(5327) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4554) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2429) ASP.NET(2402) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) 功能(1967) .NET技术(1958) Web開發(1951) python-3.x(1918) HtmlCss(1915) 弹簧靴(1913) C++(1909) xml(1889) PostgreSQL(1872) .NETCore(1853) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • JAVA使用 web3j 進行token轉賬

    最近新學習了下區塊鏈這方面的知識,所學不多,給大家分享下。 # 1. 關于web3j web3j是一個高度模塊化,反應性,型別安全的Java和Android庫,用于與智能合約配合并與以太坊網路上的客戶端(節點)集成。 # 2. 準備作業 jdk版本1.8 引入maven <dependency> < ......

    uj5u.com 2020-09-10 03:03:06 more
  • 以太坊智能合約開發框架Truffle

    前言 部署智能合約有多種方式,命令列的瀏覽器的渠道都有,但往往跟我們程式員的風格不太相符,因為我們習慣了在IDE里寫了代碼然后打包運行看效果。 雖然現在IDE中已經存在了Solidity插件,可以撰寫智能合約,但是部署智能合約卻要另走他路,沒辦法進行一個快捷的部署與測驗。 如果團隊管理的區塊節點多、 ......

    uj5u.com 2020-09-10 03:03:12 more
  • 谷歌二次驗證碼成為區塊鏈專用安全碼,你怎么看?

    前言 谷歌身份驗證器,前些年大家都比較陌生,但隨著國內互聯網安全的加強,它越來越多地出現在大家的視野中。 比較廣泛接觸的人群是國際3A游戲愛好者,游戲盜號現象嚴重+國外賬號安全應用廣泛,這類游戲一般都會要求用戶系結名為“兩步驗證”、“雙重驗證”等,平臺一般都推薦用谷歌身份驗證器。 后來區塊鏈業務風靡 ......

    uj5u.com 2020-09-10 03:03:17 more
  • 密碼學DAY1

    目錄 ##1.1 密碼學基本概念 密碼在我們的生活中有著重要的作用,那么密碼究竟來自何方,為何會產生呢? 密碼學是網路安全、資訊安全、區塊鏈等產品的基礎,常見的非對稱加密、對稱加密、散列函式等,都屬于密碼學范疇。 密碼學有數千年的歷史,從最開始的替換法到如今的非對稱加密演算法,經歷了古典密碼學,近代密 ......

    uj5u.com 2020-09-10 03:03:50 more
  • 密碼學DAY1_02

    目錄 ##1.1 ASCII編碼 ASCII(American Standard Code for Information Interchange,美國資訊交換標準代碼)是基于拉丁字母的一套電腦編碼系統,主要用于顯示現代英語和其他西歐語言。它是現今最通用的單位元組編碼系統,并等同于國際標準ISO/IE ......

    uj5u.com 2020-09-10 03:04:50 more
  • 密碼學DAY2

    ##1.1 加密模式 加密模式:https://docs.oracle.com/javase/8/docs/api/javax/crypto/Cipher.html ECB ECB : Electronic codebook, 電子密碼本. 需要加密的訊息按照塊密碼的塊大小被分為數個塊,并對每個塊進 ......

    uj5u.com 2020-09-10 03:05:42 more
  • NTP時鐘服務器的特點(京準電子)

    NTP時鐘服務器的特點(京準電子) NTP時鐘服務器的特點(京準電子) 京準電子官V——ahjzsz 首先對時間同步進行了背景介紹,然后討論了不同的時間同步網路技術,最后指出了建立全球或區域時間同步網存在的問題。 一、概 述 在通信領域,“同步”概念是指頻率的同步,即網路各個節點的時鐘頻率和相位同步 ......

    uj5u.com 2020-09-10 03:05:47 more
  • 標準化考場時鐘同步系統推進智能化校園建設

    標準化考場時鐘同步系統推進智能化校園建設 標準化考場時鐘同步系統推進智能化校園建設 安徽京準電子科技官微——ahjzsz 一、背景概述隨著教育事業的快速發展,學校建設如雨后春筍,隨之而來的學校教育、管理、安全方面的問題成了學校管理人員面臨的最大的挑戰,這些問題同時也是學生家長所擔心的。為了讓學生有更 ......

    uj5u.com 2020-09-10 03:05:51 more
  • 位元幣入門

    引言 位元幣基本結構 位元幣基礎知識 1)哈希演算法 2)非對稱加密技術 3)數字簽名 4)MerkleTree 5)哪有位元幣,有的是UTXO 6)位元幣挖礦與共識 7)區塊驗證(共識) 總結 引言 上一篇我們已經知道了什么是區塊鏈,此篇說一下區塊鏈的第一個應用——位元幣。其實先有位元幣,后有的區塊 ......

    uj5u.com 2020-09-10 03:06:15 more
  • 北斗對時服務器(北斗對時設備)電力系統應用

    北斗對時服務器(北斗對時設備)電力系統應用 北斗對時服務器(北斗對時設備)電力系統應用 京準電子科技官微(ahjzsz) 中國北斗衛星導航系統(英文名稱:BeiDou Navigation Satellite System,簡稱BDS),因為是目前世界范圍內唯一可以大面積提供免費定位服務的系統,所以 ......

    uj5u.com 2020-09-10 03:06:20 more
最新发布
  • web3 產品介紹:metamask 錢包 使用最多的瀏覽器插件錢包

    Metamask錢包是一種基于區塊鏈技術的數字貨幣錢包,它允許用戶在安全、便捷的環境下管理自己的加密資產。Metamask錢包是以太坊生態系統中最流行的錢包之一,它具有易于使用、安全性高和功能強大等優點。 本文將詳細介紹Metamask錢包的功能和使用方法。 一、 Metamask錢包的功能 數字資 ......

    uj5u.com 2023-04-20 08:46:47 more
  • Hyperledger Fabric 使用 CouchDB 和復雜智能合約開發

    在上個實驗中,我們已經實作了簡單智能合約實作及客戶端開發,但該實驗中智能合約只有基礎的增刪改查功能,且其中的資料管理功能與傳統 MySQL 比相差甚遠。本文將在前面實驗的基礎上,將 Hyperledger Fabric 的默認資料庫支持 LevelDB 改為 CouchDB 模式,以實作更復雜的資料... ......

    uj5u.com 2023-04-16 07:28:31 more
  • .NET Core 波場鏈離線簽名、廣播交易(發送 TRX和USDT)筆記

    Get Started NuGet You can run the following command to install the Tron.Wallet.Net in your project. PM> Install-Package Tron.Wallet.Net 配置 public reco ......

    uj5u.com 2023-04-14 08:08:00 more
  • DKP 黑客分析——不正確的代幣對比率計算

    概述: 2023 年 2 月 8 日,針對 DKP 協議的閃電貸攻擊導致該協議的用戶損失了 8 萬美元,因為 execute() 函式取決于 USDT-DKP 對中兩種代幣的余額比率。 智能合約黑客概述: 攻擊者的交易:0x0c850f,0x2d31 攻擊者地址:0xF38 利用合同:0xf34ad ......

    uj5u.com 2023-04-07 07:46:09 more
  • Defi開發簡介

    Defi開發簡介 介紹 Defi是去中心化金融的縮寫, 是一項旨在利用區塊鏈技術和智能合約創建更加開放,可訪問和透明的金融體系的運動. 這與傳統金融形成鮮明對比,傳統金融通常由少數大型銀行和金融機構控制 在Defi的世界里,用戶可以直接從他們的電腦或移動設備上訪問廣泛的金融服務,而不需要像銀行或者信 ......

    uj5u.com 2023-04-05 08:01:34 more
  • solidity簡單的ERC20代幣實作

    // SPDX-License-Identifier: GPL-3.0 pragma solidity >=0.7.0 <0.9.0; import "hardhat/console.sol"; //ERC20 同質化代幣,每個代幣的本質或性質都是相同 //ETH 是原生代幣,它不是ERC20代幣, ......

    uj5u.com 2023-03-21 07:56:29 more
  • solidity 參考型別修飾符memory、calldata與storage 常量修飾符C

    在solidity語言中 參考型別修飾符(參考型別為存盤空間不固定的數值型別) memory、calldata與storage,它們只能修飾參考型別變數,比如字串、陣列、位元組等... memory 適用于方法傳參、返參或在方法體內使用,使用完就會清除掉,釋放記憶體 calldata 僅適用于方法傳參 ......

    uj5u.com 2023-03-08 07:57:54 more
  • solidity注解標簽

    在solidity語言中 注釋符為// 注解符為/* 內容*/ 或者 是 ///內容 注解中含有這幾個標簽給予我們使用 @title 一個應該描述合約/介面的標題 contract, library, interface @author 作者的名字 contract, library, interf ......

    uj5u.com 2023-03-08 07:57:49 more
  • 評價指標:相似度、GAS消耗

    【代碼注釋自動生成方法綜述】 這些評測指標主要來自機器翻譯和文本總結等研究領域,可以評估候選文本(即基于代碼注釋自動方法而生成)和參考文本(即基于手工方式而生成)的相似度. BLEU指標^[^?88^^?^]^:其全稱是bilingual evaluation understudy.該指標是最早用于 ......

    uj5u.com 2023-02-23 07:27:39 more
  • 基于NOSTR協議的“公有制”版本的Twitter,去中心化社交軟體Damus

    最近,一個幽靈,Web3的幽靈,在網路游蕩,它叫Damus,這玩意詮釋了什么叫做病毒式營銷,滑稽的是,一個Web3產品卻在Web2的產品鏈上瘋狂傳銷,各方大佬紛紛為其背書,到底發生了什么?Damus的葫蘆里,賣的是什么藥? 注冊和簡單實用 很少有什么產品在用戶注冊環節會有什么噱頭,但Damus確實出 ......

    uj5u.com 2023-02-05 06:48:39 more