背包问题是什么？
KID
2024-09-02 17:20:13

怎么用量子计算求解啊?

1309
0
2
0
最新回答
薛定谔了么 2024-09-02 17:36:24

 简单来说就是：一个小偷背了一个背包潜进了金店，包就那么大，他如果保证他背出来所有物品加起来的价值最大。

 

规范描述就是：有一个容量为 W 的背包，要用这个背包装下物品的价值最大，这些物品有两个属性：体积 w 和价值 v 。

 

最常见的背包问题有0-1背包，完全背包，多重背包，分组背包四种。

 

详细解法可点击查看这篇文章：一篇文章吃透背包问题！！！ - 文章 开物量子开发者社区 (qboson.com)
咔次薯霸 2024-09-13 11:00:03

是一个组合优化问题
关于作者
KID
玻色量子量子计算云平台

Copyright © 2021-2026 开物量子开发者社区 版权所有 All Rights Reserved.

相关侵权、举报、投诉及建议等，请发 E-mail：business@boseq.com

Powered by Discuz! X3.5京ICP备2021019544号-1

联系我们
二维码
在本版发帖返回顶部
快速回复 返回顶部 返回列表
玻色有奖小调研
填写问卷，将免费赠送您5个100bit真机配额
(单选) 您是从哪个渠道得知我们的？*
您是从哪个社交媒体得知我们的？*
您是通过哪个学校的校园宣讲得知我们的呢？
取消

提交成功

真机配额已发放到您的账户，可前往【云平台】查看

量子AI开发者认证

考核目标

开发者能够成功搭建Kaiwu-PyTorch-Plugin项目基础环境，并成功运行示例代码，根据示例提示，输出指定的值并填写至相应的输入框中。

通过奖励

5个一年效期的1000量子比特真机配额

专属「量子AI开发者」社区认证标识

开发者权益

每月固定权益：5个550量子比特真机配额
前往考核

第一步

按照README提示成功安装Kaiwu-PyTorch-Plugin库环境依赖
前往GitHub

第二步

运行 community-assessment 分支下的 run_rbm.py 代码示例

第三步

理解示例代码，手动打印并填写如下数值：

正相采样的状态

负相采样的状态

正相的能量值

负相的能量值

*

提交答案

开发者权益

每月固定权益：5个550量子比特的真机配额

恭喜您完成考核

您将获得量子AI开发者认证标识及考核奖励

1000 bit*5

配额

Quantum AI Developer Certification

Assessment Objectives

Developers should successfully set up the basic environment for the Kaiwu-PyTorch-Plugin project, run the QBM-VAE sample code, and calculate the correct FID value based on the random seed value provided by the system.

Pass Rewards

10 quotas for 550-qubit real quantum machines with a one-year validity period

Exclusive "Quantum AI Developer" Community Certification Badge

Developer Benefits

Fixed Monthly Benefits: 5 quotas for 550-qubit real quantum machines
Proceed to Assessment

Step 1

Install the environment dependencies for the Kaiwu-PyTorch-Plugin library according to the README instructions
Go to GitHub

Step 2

Replace the Seed Value

Your seed value is

Step 3

Enter the FID Value You Calculated

*

Submit Answer

Developer Benefits

Fixed Monthly Benefits: 5 quotas of 550-qubit real machines

Congratulations on Completing the Assessment

You will receive the Quantum AI Developer Certification Badge and Assessment Rewards

550bit*10

Quotas