无噪声期望值的可证明界限是从有噪声的样本计算出来的
Samantha V Barron1, Daniel J Egger2, Elijah Pelofske3,4
1IBM Quantum, IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA.
Nature computational science
|November 2, 2024
概括
量子计算中的噪音挑战了准确的结果. 本研究量化了采样开销,并使用在127量子比特系统上验证的有条件的风险值来限制无噪声值.
科学领域:
- 量子计算是一种量子计算.
- 计算科学 计算科学
背景情况:
- 量子计算机提供了强大的解决方案,但受到噪声的限制.
- 噪音阻碍了比特字符串的准确采样,这对于应用程序至关重要.
研究的目的:
- 调查噪声对量子计算采样的影响.
- 开发用于从杂的量子计算中提取准确结果的方法.
- 探索对优化和机器学习算法的影响.
主要方法:
- 在杂的量子计算机中采样空头的正式量化.
- 相关采样上空到层忠实性性能评估.
- 在噪音样本上使用条件风险值 (CVaR) 来推导无噪音预期值的边界.
主要成果:
- 建立了一种方法来量化采样开销及其与层真实性的关系.
- 无噪声预期值的可证明边界是使用CVaR.
- 在多达127量子比特量子计算机上的实验验证显示,与理论预测有很强的一致性.
结论:
- 开发的方法提供了一种减轻量子计算中的噪声效应的方法.
- 这些发现适用于各种量子算法,包括优化和机器学习.
- 这项研究推进了当前杂的量子硬件的实际实用性.
相关概念视频
Propagation of Uncertainty from Random Error
654
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...
654
Propagation of Uncertainty from Systematic Error
485
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...
485
Chebyshev's Theorem to Interpret Standard Deviation
4.1K
Chebyshev’s theorem, also known as Chebyshev’s Inequality, states that the proportion of values of a dataset for K standard deviation is calculated using the equation:
4.1K
Expected Value
3.8K
The expected value is known as the "long-term" average or mean. This means that over the long term of experimenting over and over, you would expect this average. The expected average is represented by the symbol μ. It is calculated as follows:
3.8K
Testing a Claim about Standard Deviation
2.4K
A complete procedure to test a claim about population standard deviation or population variance is explained here.
The hypothesis testing for the claim of population standard deviation (or variance) requires the data and samples to be random and unbiased. The population distribution also must be normal. There is no specific requirement on the sample size as the estimation is based on the chi-square distribution.
As a first step, the hypothesis (null and alternative) concerning the claim about...
The hypothesis testing for the claim of population standard deviation (or variance) requires the data and samples to be random and unbiased. The population distribution also must be normal. There is no specific requirement on the sample size as the estimation is based on the chi-square distribution.
As a first step, the hypothesis (null and alternative) concerning the claim about...
2.4K
Uncertainty: Confidence Intervals
3.1K
The confidence interval is the range of values around the mean that contains the true mean. It is expressed as a probability percentage. The interpretation of a 95% confidence interval, for instance, is that the statistician is 95% confident that the true mean falls within the interval. The upper and lower limits of this range are known as confidence limits. The confidence limits for the true mean are estimated from the sample's mean, the standard deviation, and the statistical factor...
3.1K


