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

综合最新

0 923 0

graphite

2024-08-24

量子计算“揭秘”之集合划分问题与QUBO建模

摘要：集合划分问题（Set Partitioning Problem）是一种组合优化问题，其中给定一个集合S和其若干个不同的子集S1，S2，...，Sn后，需要找到子集的有效组合，使得集合S的每个元素正好出现在一个子集中，并且所选择的子集的组合成本最小。这个问题可以被建模为一个0-1整数线性规划问题，其中引入了一个0-1变量向量，用于 ...

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

graphite

2024-08-24

量子计算“揭秘”之背包问题与Ising建模

摘要：背包问题(Knapsack problem)是一种组合优化的NP-Complete问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。背包问题早期的研究可追溯到1897年，数学家托比亚斯·丹齐格（Tobias Dantzig，1884-1956）提出如何包装最有价 ...

自动建模发布于 2024-8-24 文章
3 1568 1

graphite

2024-08-24

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

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

新人帖

自动建模回复于 2025-1-3 10:58 文章
0 6777 0

薛定谔了么

2024-08-23

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

......

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

爱因斯忑忐

2024-08-23

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

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

爱因斯忑忐发布于 2024-8-23 文章
0 2529 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 1467 2

薛定谔了么

2024-08-23

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

......

薛定谔了么回复于 2024-11-12 14:56 文章
0 546 0

薛定谔了么

2024-08-23

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

......

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

薛定谔了么

2024-08-23

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

......

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

薛定谔了么

2024-08-23

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

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

新人帖

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

建模大神

2024-08-23

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

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

新人帖

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

爱因斯忑忐

2024-08-23

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

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

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

爱因斯忑忐

2024-08-23

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

......

新人帖

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

最近浏览