向D-wave提交问题（五）—— 问题求解概论手册

【本文为对官方手册的学习】
本文提供对D-Wave系统编程的指导，包括如何制定问题、嵌入和配置参数。
【介绍】
量子计算有潜力帮助解决一些组织面临的最复杂的技术、科学、国防和商业问题。量子计算，就像经典计算一样，解决问题的第一步是用与底层物理硬件兼容的数学公式来表达它。
D-wave系统解决的问题可以映射到Ising模型或二次无约束二进制优化(QUBO)问题。


映射问题必须符合物理系统的约束条件，并对误差的控制尽可能鲁棒。
本文档提供了在D-Wave系统上解决给定问题(问题实例)所需的步骤指南。如表3所示，它的结构与该工作流一致。此工作流程中的步骤旨在将问题映射到量子处理单元(QPU)架构的过程形式化，并将QPU的解决方案集成到解决给定问题的算法中。它还提供了技术文档的参考，原型应用程序的例子，以及Ocean软件工具的链接。
| Table 3 Problem Solving Workflow

Step in Workflow	Chapter	Software Tools	Examples
1Formulate the problem	Stating the Problem		State as a CSP or MAX-2-SAT (optimization); define an RBM (machine learning)
2 Map to a supported formulation	Reformulating a Problem	Open-Source Software Tools	Reformulate an integer problem to use binary variables; convert a non-quadratic (high-order) polynomial to a QUBO
3Decompose[1] and allocate to classical and quantum resources	Decomposing a Large Problem	Open-Source Software Tools	Open-Source Software Tools Use branch-and-bound methods to divide a large problem into smaller parts
4Embed on QPU	Minor-Embedding a Problem	Open-Source Software Tools	Open-Source Software Tools Configure repeated elements and connect those with chained qubits
5Configure the QPU	Sampling from the D-Wave QPU	Open-Source Software Tools	Use spin-reversal transforms to reduce errors; examine the annealing with reverse anneal

本指南的一个有用的方法是先浏览一下，看看“总体概述”。新用户可能会从背景章节的介绍性问题中受益，在深入到后面章节的更抽象的描述之前，这些介绍性问题会通过简单的例子进行讲解。否则，找到最接近你自己工作领域的问题，并遵循它，而不是阅读整个章节。