在变量贝叶斯推理中的量子优势
Hideyuki Miyahara1, Vwani Roychowdhury1
1Department of Electrical and Computer Engineering, Henry Samueli School of Engineering and Applied Science, University of California, Los Angeles, CA 90095.
概括
量子回火变量贝叶斯 (QAVB) 为统计模型推理提供了量子优势. 这种新的方法利用量子力学来避免局部最小值,实现比经典方法更高的性能.
科学领域:
- 计算物理 计算物理
- 量子计算是一种量子计算.
- 统计推理 统计推理
背景情况:
- 变量贝叶斯 (VB) 在生成模型中广泛用于参数和隐藏变量估计.
- 经典的VB算法,包括使用确定性回火 (DA) 的算法,可以被局部最小值困住.
- 传统的VB方法受到计算物理学的变量方法的启发.
研究的目的:
- 为了研究一种新的量子化变量贝叶斯 (QAVB) 推断算法.
- 为了证明QAVB对经典VB推理技术的量子优势.
- 探索QAVB性能改进的理论基础.
主要方法:
- 开发了一个QAVB推断算法,利用量子化原理.
- 定义了基于输入数据的量子系统哈密尔顿.
- 分析了哈密尔顿式的基本状态及其与变量自由能量最小化的关系.
主要成果:
- 量子系统的基本状态哈密尔顿式对应于在低温下变量自由能量最小化的最佳解决方案.
- 量子化可以达到这种基本状态,在受控的温度上升后,产生最佳的VB解决方案,避免局部最小值.
- QAVB更新方程可能与对数量子比特和多项式运算实现,匹配经典VB时间复杂度.
结论:
- 通过避免局部最小值,QAVB展示了一个量子优势,通过避免局部最小值,超过了经典VB算法.
- 关键的量子力学概念,包括基态能量和量子化,是QAVB有效性的核心.
- 对于统计推理任务,QAVB提供了一个计算效率高和高性能替代方案.
相关概念视频
00:59Propagation of Uncertainty from Random Error
726
An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...
726
02:45The Quantum-Mechanical Model of an Atom
42.5K
Shortly after de Broglie published his ideas that the electron in a hydrogen atom could be better thought of as being a circular standing wave instead of a particle moving in quantized circular orbits, Erwin Schrödinger extended de Broglie’s work by deriving what is now known as the Schrödinger equation. When Schrödinger applied his equation to hydrogen-like atoms, he was able to reproduce Bohr’s expression for the energy and, thus, the Rydberg formula governing hydrogen spectra.
42.5K
01:10Propagation of Uncertainty from Systematic Error
554
The atomic mass of an element varies due to the relative ratio of its isotopes. A sample's relative proportion of oxygen isotopes influences its average atomic mass. For instance, if we were to measure the atomic mass of oxygen from a sample, the mass would be a weighted average of the isotopic masses of oxygen in that sample. Since a single sample is not likely to perfectly reflect the true atomic mass of oxygen for all the molecules of oxygen on Earth, the mass we obtain from this...
554
01:20Maxwell-Boltzmann Distribution: Problem Solving
1.6K
Individual molecules in a gas move in random directions, but a gas containing numerous molecules has a predictable distribution of molecular speeds, which is known as the Maxwell-Boltzmann distribution, f(v).
This distribution function f(v) is defined by saying that the expected number N (v1,v2) of particles with speeds between v1 and v2 is given by
This distribution function f(v) is defined by saying that the expected number N (v1,v2) of particles with speeds between v1 and v2 is given by
1.6K
01:14Probability in Statistics
13.5K
Probability is the likelihood of an event occurring. The term event is defined as a collection of results of a procedure. An event is a simple event when an outcome cannot be divided into simpler parts.
An example of a simple event is a coin toss. The result of a coin toss is either a head or a tail. Here, head and tail are two simple events. These two simple events make up the sample space. Further, the probability of an event occurring falls within the range of 0 to 1. The probability of an...
An example of a simple event is a coin toss. The result of a coin toss is either a head or a tail. Here, head and tail are two simple events. These two simple events make up the sample space. Further, the probability of an event occurring falls within the range of 0 to 1. The probability of an...
13.5K
01:05Estimation of the Physical Quantities
4.4K
On many occasions, physicists, other scientists, and engineers need to make estimates of a particular quantity. These are sometimes referred to as guesstimates, order-of-magnitude approximations, back-of-the-envelope calculations, or Fermi calculations. The physicist Enrico Fermi was famous for his ability to estimate various kinds of data with surprising precision. Estimating does not mean guessing a number or a formula at random. Instead, estimation means using prior experience and sound...
4.4K