文章 - 第6页开物量子开发者社区

综合最新

0 446 0

graphite

2024-08-24

量子计算“揭秘”之旅行商问题与Ising建模

摘要：旅行商问题(Traveling Salesman Problem，TSP)是一个经典的组合优化问题。经典的TSP可以描述为：一个商品推销员要去若干个城市推销商品，该推销员从一个城市出发，需要经过所有城市后，回到出发地。应如何选择行进路线，以使总行程最短。从图论的角度来看，该问题实质是在一个带权完全无向图中，找一个权值最小 ...

新人帖

自动建模发布于 2024-8-24 文章
0 333 0

薛定谔了么

2024-08-23

高级算法入门必看—21个NPC问题及其证明

前言 P问题：可以在多项式的时间里找到解决它的算法的问题。 NP问题：可以在多项式的时间里验证一个解的问题。 NPC问题：是一个NP问题，并且所有的NP问题都可以约化到它。 NP-Hard问题：满足NPC问题定义的第二条但不一定要满足第一条。一、布尔可满足性问题问题描述：由 N个布尔变元X1，X2，X3…Xn，和M个布尔连 ...

薛定谔了么发布于 2024-8-23 文章
0 220 0

爱因斯忑忐

2024-08-23

什么是P问题、NP问题和NPC问题？

导语：NPC 问题的存在，使人们相信 P≠NP。你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的 ...

爱因斯忑忐发布于 2024-8-23 文章
0 310 0

爱因斯忑忐

2024-08-23

一文理解NP完全理论，NP问题，NPC问题

在以往的算法中，所接触到的大都是多项式时间内可完成的算法，比如O(n),O(nlogn),O(n^2)…，但仍存在一些算法的时间复杂度为：O(n^logn),O(2^n),O(n!)是非多项式时间算法，当此类程序规模一旦过大，便成为目前的计算机解决不了的难题。因此尝试用NP完全理论进行理解。 NP问题—基本概念、规约基本概念：P问题 ...

爱因斯忑忐发布于 2024-8-23 文章
1 543 1

薛定谔了么

2024-08-23

量子计算突破AI社区发现场景！真机测试完整报告公开！

引言：互联网的一个重要特征是具有社区结构，在线上社交网络、物理和生命科学领域，识别社区结构是理解不同网络结构的关键一步，对解析行业内的结构化场景具有重要的实用化意义。同时，社区发现也是AI实用化领域的重要研究场景。尤其在大规模网络中，目前许多应用程序都是使用社区发现算法来揭示网络中的隐藏结构。例 ...

薛定谔了么回复于 2025-3-4 15:52 文章
0 234 0

薛定谔了么

2024-08-23

一篇文章吃透背包问题！！！

什么是背包问题？ ● 简单来说就是：一个小偷背了一个背包潜进了金店，包就那么大，他如果保证他背出来所有物品加起来的价值最大。 ● 规范描述就是：有一个容量为 W 的背包，要用这个背包装下物品的价值最大，这些物品有两个属性：体积 w 和价值 v 。背包问题分类: 最常见的背包问题有0-1背包，完全背包，多 ...

薛定谔了么发布于 2024-8-23 文章
0 276 0

薛定谔了么

2024-08-23

拓扑量子材料与量子反常霍尔效应

文章来源：材料研究学报作者：何珂, 薛其坤摘要：简要综述自从2005年前后发展起来的一类新的材料体系-“拓扑”量子材料, 它包含拓扑绝缘体、拓扑晶体绝缘体、拓扑超导体和拓扑半金属等。这类材料中较强的自旋轨道耦合作用导致了包括量子反常霍尔效应在内的丰富多彩的量子现象, 有可能对未来低 ...

薛定谔了么发布于 2024-8-23 文章
0 329 0

薛定谔了么

2024-08-23

一文读懂神奇的量子反常霍尔效应，科技革命有望由此产生！

2018年度国家科技奖励大会于2019年1月8日在北京举行，中国科学院院士、清华大学副校长薛其坤教授领导的清华大学、中科院物理研究所实验团队完成的“量子反常霍尔效应的实验发现”项目，获得本年度国家自然科学奖项中唯一的一等奖。那么，量子反常霍尔效应到底是一种怎样的物理现象，它的发现为何能引起如此巨 ...

新人帖

薛定谔了么发布于 2024-8-23 文章
0 504 0

建模大神

2024-08-23

2024mathorcup(妈妈杯)数学建模D题-量子计算在矿山设备配置及运营中建模应用思路分析

一、赛题 D 题：量子计算在矿山设备配置及运营中的建模应用随着智能技术的发展，智慧矿山的概念越来越受到重视。越来越多的设备供应商正在向智慧矿山整体解决方案供应商转型，是否具备提供整体解决方案的能力，也逐步成为众多矿山设备企业的核心竞争力。智慧矿山依靠先进的信息技术和设备自动化，实现矿山开采的高效 ...

新人帖

建模大神发布于 2024-8-23 文章
1 203 0

爱因斯忑忐

2024-08-23

量子计算场景实用秘籍：开物SDK之subQUBO算法分解

在各行业应用场景的数学模型构建中，经常会遇到实际问题的计算规模巨大，模型所包含的变量数超出现有量子计算机比特数的情况，导致无法直接使用量子计算机进行求解，而是先要对原问题进行拆分，这时就需要一种称为“subQUBO算法”的帮助。 subQUBO算法是一种将大规模组合优化问题分解为若干个小规模问 ...

爱因斯忑忐回复于 2024-12-27 09:50 文章
0 600 0

爱因斯忑忐

2024-08-23

一文看懂量子计算机的“技术成熟度”

......

新人帖

爱因斯忑忐发布于 2024-8-23 文章

与技术交朋友与技术同行

写文章

最近浏览