量子绝热算法求解最大切割问题
最大切割问题介绍 最大切割问题（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 ...