量子絕熱算法求解最大切割問題
最大切割問題介紹 最大切割問題（Max-Cut），也常作為最小切割問題（Min-Cut）出現，這兩個問題可以等價，只需要對權重值取負號即可。給定一個無向加權圖\(G(V,E)\)，找到一個方案將所有 ...
原文：使用絕熱演化/量子退火算法求解矩陣本征態
問題定義 定義一個 N times N 大小的矩陣 H ，找到該矩陣的本征態。已知：若態矢量 left psi right gt 為哈密頓矩陣 H 的本征矢，則有： H left psi t right gt E left psi t right gt 此處 E 為哈密頓矩陣 H 的本征能量，或稱為本征值。 絕熱演化與量子退火 絕熱演化過程可以這么理解，在求解一個已知哈密頓矩陣 H 的本征態時，先 ...
2021-01-16 22:44 0 653 推薦指數：
相關推薦
量子隱形傳態 Quantum Teleportation
量子隱形傳態是量子糾纏的又一個應用。 隱形傳態，所謂隱形的意思就是沒有物質介質就傳遞了信息，在經典世界，傳遞信息要有介質，光、電磁波或者其他的什么，但是在量子的世界里，我可以把信息傳遞給你，並且不傳遞任何一個量子比特。 量子不能克隆原理 不能克隆就是說，沒有任何一個U操作，可以輸入 ...
Deep learning：二十八(使用BP算法思想求解Sparse coding中矩陣范數導數)
前言： 關於Sparse coding目標函數的優化會涉及到矩陣求數問題，因為里面有好多矩陣范數的導數，加上自己對矩陣運算不熟悉，推導前面博文Deep learning：二十六(Sparse coding簡單理解)中關於拓撲（非拓撲的要簡單很多）Sparse coding代價函數 ...
模擬退火算法（SA）求解TSP 問題（C語言實現）
這篇文章是之前寫的智能算法（遺傳算法（GA）、粒子群算法（PSO））的補充。其實代碼我老早之前就寫完了，今天恰好重新翻到了，就拿出來給大家分享一下，也當是回顧與總結了。 首先介紹一下模擬退火算法（SA）。模擬退火算法（simulated annealing，SA）算法最早 ...
模擬退火算法——自帶SA工具箱求解一元、二元函數的極值
optimtool %打開工具箱，工具箱界面如下： fitness函數如下： function fitnessVal = fitness( x ) % fitnessVal ...
轉 | 模擬退火算法（SA）和迭代局部搜索（ILS）求解TSP的Java代碼分享
以下文章來源於數據魔術師 ，作者周航 前言 大家好呀！我們你們好久不見的。。。咳咳，初次見面的小編！ 之前重新整理了ILS的代碼，有人留言問能不能提供java版。 正好最近在學啟發式算法和java，為了造福人類小編打算提供模擬退火法和迭代局部搜索求解TSP的java版本，方便一些不喜歡 ...
量子糾纏1——量子比特、Bell態、EPR佯謬
量子糾纏是量子物理的基本性質，他描述的是：當幾個粒子相互作用后，無法單獨描述各個粒子的性質，只能整體描述，本文主要介紹兩個量子比特之間的糾纏。 量子比特（Qubit） 量子比特是量子計算的基本單位，就像經典比特是經典計算的基本單位一樣。 但是不同的是，經典比特是確定的，他可以是0，也可以是 ...
Python實現量子態采樣
什么是量子態矢量？ 在前面一篇量子系統模擬的博客中，我們介紹了使用python去模擬一個量子系統演化的過程。當我們嘗試理解量子態和量子門操作時，可以通過其矩陣形式的運算來描述量子態演化的過程： \[\left|\psi_t\right>=e^{-iHt}\left|\psi_0 ...