使用高斯玻色子采样解决图形问题
Yu-Hao Deng1,2,3, Si-Qiu Gong1,2,3, Yi-Chao Gu1,2,3
1Hefei National Research Center for Physical Sciences at the Microscale and School of Physical Sciences, University of Science and Technology of China, Hefei 230026, China.
Physical review letters
|May 27, 2023
概括
在Jiǔzhāng量子计算机上的高斯玻色子采样 (GBS) 增强了经典图形算法. 这种量子增强仍然存在,并且在杂的中等尺度量子设备中显示出对噪声的强度.
科学领域:
- 量子计算是一种量子计算.
- 计算复杂性 计算复杂性
- 光子量子系统是光子量子系统.
背景情况:
- 高斯玻色子采样 (GBS) 是一个量子计算优势协议.
- GBS与图形问题和量子化学有着数学联系.
- 经典的随机算法可以通过GBS样本来增强图形特征搜索.
研究的目的:
- 在一个杂的量子设备上研究使用GBS对经典随机算法的增强.
- 为了确定GBS增强是否持续,并根据系统大小在计算相关的模式下进行扩展.
- 为了评估当前量子硬件在噪声下GBS增强的稳定性.
主要方法:
- 使用Jiǔzhāng杂的中等规模量子计算机.
- 从144模完全连接的光子处理器生成GBS样本.
- 在量子计算优势制度中实现多达80个光子点击.
主要成果:
- 对图表问题的GBS增强的实验观察.
- 通过大量光子点击数来证明增强持久性.
- 在某些噪音条件下,GBS增强器的强度证明.
结论:
- 高斯玻色子采样为在杂量子硬件上的经典图形算法提供了可证明的增强.
- 观察到的增强是强大的,并且在计算相关的模式下进行扩展.
- 这项工作为在现有的量子计算机上测试现实世界的问题铺平了道路,并激发了新的算法开发.
相关概念视频
Maxwell-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
Gauss's Law: Problem-Solving
1.8K
Gauss's law helps determine electric fields even though the law is not directly about electric fields but electric flux. In situations with certain symmetries (spherical, cylindrical, or planar) in the charge distribution, the electric field can be deduced based on the knowledge of the electric flux. In these systems, we can find a Gaussian surface S over which the electric field has a constant magnitude. Furthermore, suppose the electric field is parallel (or antiparallel) to the area...
1.8K
Cluster Sampling Method
12.0K
Appropriate sampling methods ensure that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest.
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
12.0K
Sampling Distribution
13.2K
Given simple random samples of size n from a given population with a measured characteristic such as mean, proportion, or standard deviation for each sample, the probability distribution of all the measured characteristics is called a sampling distribution. How much the statistic varies from one sample to another is known as the sampling variability of a statistic. You typically measure the sampling variability of a statistic by its standard error. The standard error of the mean is an example...
13.2K
Gauss's Law
7.5K
If a closed surface does not have any charge inside where an electric field line can terminate, then the electric field line entering the surface at one point must necessarily exit at some other point of the surface. Therefore, if a closed surface does not have any charges inside the enclosed volume, then the electric flux through the surface is zero. What happens to the electric flux if there are some charges inside the enclosed volume? Gauss's law gives a quantitative answer to this question.
7.5K
Sampling Theorem
408
In signal processing, the analysis of continuous-time signals, denoted as x(t), often involves sampling techniques to convert these signals into discrete-time signals. This process is essential for digital representation and manipulation. A critical component in sampling is the train of impulses, characterized by the sampling interval and the sampling frequency. The relationship between these parameters and the original signal's properties dictates the success of the sampling process.
408


