在玻色子采样中伪造交叉度测量
Changhun Oh1, Liang Jiang1, Bill Fefferman2
1Pritzker School of Molecular Engineering, University of Chicago, Chicago, Illinois 60637, USA.
Physical review letters
|July 21, 2023
概括
一个新的经典算法改善了玻色子采样 (BS) 实验的交叉得分. 这种方法有效地模仿量子采样,在特定的系统中表现优于当前和近期的量子方法.
科学领域:
- 量子信息科学 量子信息科学
- 计算物理 计算物理
- 经典的算法 经典的算法
背景情况:
- 交叉 (XE) 是在采样问题中展示量子计算优势的关键指标.
- 玻色子采样 (BS) 实验是量子优势的主要基准.
- 当前的经典方法很难与量子BS实验的XE分数相匹配.
研究的目的:
- 开发一种启发式的经典算法,超越当前和近期的玻色子采样 (BS) 实验XE得分.
- 展示一个可验证的古典方法来模拟量子采样问题.
- 探索古典算法在伪造量子优势主张方面的潜力.
主要方法:
- 开发了一个基于高效计算分布的启发式经典算法,与理想的BS概率分布相关联.
- 利用相关性和可计算性,在没有直接计算理想概率的情况下,选择后重结果.
- 在中型系统上实现并测试了高斯玻色子采样和费米子采样的算法.
主要成果:
- 该算法在可验证的方案中获得了比当前高斯BS实验更好的XE分数.
- 该方法在费米子采样中证明了对更大的系统大小的有效性,其中概率是可以有效计算的.
- 分析证据表明,经典算法可以有效地伪造杂的BS.
结论:
- 拟议的经典算法为玻色子采样 (BS) 基准提供了一种竞争性的方法.
- 这项工作挑战了XE作为当前BS实验中量子优势的最终衡量标准的解释.
- 这些发现需要进一步开发强大的验证方法,以获得量子计算优势.
相关概念视频
01:20Cluster 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
01:15Sampling Theorem
393
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.
393
00:59Propagation of Uncertainty from Random Error
730
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...
730
01:12Sampling Distribution
13.1K
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.1K
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
03:00Standard Entropy Change for a Reaction
20.5K
Entropy is a state function, so the standard entropy change for a chemical reaction (ΔS°rxn) can be calculated from the difference in standard entropy between the products and the reactants.
20.5K