QPRIMORA · FRAMEWORK-NATIVE DEMO
仓库拣货路径优化
仓库工作人员从拣货站出发,应该按照什么顺序访问所有需要拣货的位置,再返回工作站,才能减少总行走距离?
01
现实问题
用户真正希望解决的问题。
→
02
问题表示
把现实问题转换成可计算的数学结构。
→
03
基础原语
识别问题背后的可复用计算结构。
→
04
算法映射
把原语映射到适合的量子或混合算法。
→
05
Virtual QPU
在经典硬件上模拟量子执行与测量过程。
→
06
测量
从候选量子状态中获得测量结果分布。
→
07
现实结果
把测量结果重新解释为用户能够理解的现实答案。
01 · PROBLEM INPUT
设置现实问题
02 · TRANSFORMATION EXPLORER
QPRIMORA 怎样转换这个问题
A · 现实问题
仓库工作人员从工作站出发,需要访问订单要求的全部拣货点,并最终返回工作站。目标是减少总行走距离。
B · 决策变量
每一个拣货点必须被安排到访问顺序中的一个位置。二进制变量表示拣货点 i 是否出现在顺序位置 j。
xᵢⱼ ∈ {0,1}
C · 优化目标
最小化从工作站出发、访问全部拣货点、最后返回工作站的总行走距离。
min Σ dᵢⱼ · route(i,j)
D · QUBO
把路线距离以及每个拣货点只能出现一次等约束,统一编码进一个二次二进制目标函数。
E(x) = Distance(x) + A · ConstraintPenalty(x)
E · Warehouse Route Optimization Primitive
仓库拣货这个具体业务问题在这里被抽象为一个可复用的路线优化原语。底层计算不再需要理解“仓库”这个业务概念。
F · QAOA + Virtual QPU
QUBO 被映射到 Cost Hamiltonian,随后通过 QAOA 风格的优化过程改变候选路线状态的测量概率。
QUBO
→
Cost Hamiltonian
→
QAOA
→
Virtual QPU
→
Measurement
03 · COMPUTE
同时运行两条计算路径
CLASSICAL
Exact / heuristic warehouse route search
仓库布局
↓
路线搜索
↓
最短参考路线
VIRTUAL QPU
QAOA-style Virtual QPU warehouse-route sampling
QUBO
↓
Warehouse Route Optimization
↓
QAOA
↓
Virtual QPU
↓
候选拣货路线概率分布
RESULT · COMPUTATION
计算结果
CLASSICAL
普通计算结果
VIRTUAL QPU
QAOA-style Optimization
科学说明
Virtual QPU 在经典服务器上模拟运行。页面中的概率分布用于解释 QAOA 风格的候选状态集中过程,不代表已经测得真实量子加速。
QPRIMORA ARCHITECTURE
从仓库问题到可复用量子计算原语
仓库拣货路径优化
→
QUBO
→
Warehouse Route Optimization
→
QAOA
→
Virtual QPU
→
Real QPU
用户描述的是仓库拣货,计算系统识别的是路线优化原语。