Benchmarking Quantum Hardware for Training of Fully Visible Boltzmann Machines

Korenkevych, Xue, Bian, Chudak, Macready, Rolfe · quant-ph,cs.LG,stat.ML · 2016-11-14 · 原文

Quantum annealing (QA) is a hardware-based heuristic optimization and sampling method applicable to discrete undirected graphical models. While similar to simulated annealing, QA relies on quantum, rather than thermal, effects to explore complex search spaces. For many classes of problems, QA is known to offer computational advantages over simulated annealing. Here we report on the ability of recent QA hardware to accelerate training of fully visible Boltzmann machines. We characterize the sampling distribution of QA hardware, and show that in many cases, the quantum distributions differ significantly from classical Boltzmann distributions. In spite of this difference, training (which seeks to match data and model statistics) using standard classical gradient updates is still effective. We investigate the use of QA for seeding Markov chains as an alternative to contrastive divergence (CD) and persistent contrastive divergence (PCD). Using k=50 Gibbs steps, we show that for problems with high-energy barriers between modes, QA-based seeds can improve upon chains with CD and PCD initializations. For these hard problems, QA gradient estimates are more accurate, and allow for faster l

🔮 让 ChatGPT 全网深度追问

讲义

讲义·推断依据「原文」自动生成的结构化摘要（推断），非原文表述；以原文为准。

1. 人话版

Quantum annealing (QA) is a hardware-based heuristic optimization and sampling method applicable to discrete undirected graphical models.

While similar to simulated annealing, QA relies on quantum, rather than thermal, effects to explore complex search spaces.

2. 领域脉络

本文类目：quant-ph、cs.LG、stat.ML，属于其所在研究脉络的最新进展。

3. 机制拆解

For many classes of problems, QA is known to offer computational advantages over simulated annealing.

Here we report on the ability of recent QA hardware to accelerate training of fully visible Boltzmann machines.

4. 证据与数字

Using k=50 Gibbs steps, we show that for problems with high-energy barriers between modes, QA-based seeds can improve upon chains with CD and PCD initializations.

5. 反例与边界

We characterize the sampling distribution of QA hardware, and show that in many cases, the quantum distributions differ significantly from classical Boltzmann distributions.

6. 跨领域连接与意外收获

横跨 3 个类目（quant-ph、cs.LG、stat.ML），关注其在你兴趣板块间的迁移面。

7. 可复用方法

把本文机制与你手头项目对照，找一个两周内能验证的最小实验。

8. 术语表

精读时把不熟的术语记入此处，作为下次回忆的锚点。