维格纳分布为高斯玻色子采样中的量子优势设定了通用下界.
Vitaly V Kocharovsky1, Kunwar Kalra2
1Department of Physics and Astronomy, Texas A&M University, College Station, TX 77843, USA.
Entropy (Basel, Switzerland)
|February 27, 2026
概括
高斯玻色子采样中的量子优势来自于维格纳准概率分布的挤压. 这项研究为量子复杂性建立了一个易于计算的下界,与数值结果密切匹配.
科学领域:
- 量子计算是一种量子计算.
- 量子信息理论 量子信息理论
- 统计力学 统计力学
背景情况:
- 高斯玻色子采样是一个突出的量子计算任务.
- 了解量子优势的物理起源对于推进量子计算至关重要.
- 维格纳准概率分布是量子力学的一个关键工具.
研究的目的:
- 在高斯玻色子采样中确定量子优势的物理起源.
- 为复杂度维度建立一个可计算的下界.
- 分析量子优势的属性.
主要方法:
- 在维格纳准概率分布中压缩的分析.
- 开发一种分析方法来计算复杂度的普遍下限.
- 数字凸优化以确定精确的复杂度维度.
主要成果:
- 高斯玻色子采样中的量子优势与维格纳准概率分布的挤压直接相关.
- 为复杂度维度建立了一个易于计算的通用下限.
- 发现维格纳下限与通过数值优化获得的值密切一致.
结论:
- 维格纳准概率分布的挤压是玻色子采样中量子复杂性的物理来源.
- 导出的下界提供了一种有效的方式来估计量子优势.
- 该研究通过分析和数值调查揭示了量子优势的重要特性.
相关概念视频
The Uncertainty Principle
33.6K
Werner Heisenberg considered the limits of how accurately one can measure properties of an electron or other microscopic particles. He determined that there is a fundamental limit to how accurately one can measure both a particle’s position and its momentum simultaneously. The more accurate the measurement of the momentum of a particle is known, the less accurate the position at that time is known and vice versa. This is what is now called the Heisenberg uncertainty principle. He...
33.6K
Atomic Nuclei: Nuclear Spin State Population Distribution
2.4K
Near absolute zero temperatures, in the presence of a magnetic field, the majority of nuclei prefer the lower energy spin-up state to the higher energy spin-down state. As temperatures increase, the energy from thermal collisions distributes the spins more equally between the two states. The Boltzmann distribution equation gives the ratio of the number of spins predicted in the spin −½ (N−) and spin +½ (N+) states.
2.4K
Sampling Distribution
18.5K
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...
18.5K
The Pauli Exclusion Principle
59.9K
The arrangement of electrons in the orbitals of an atom is called its electron configuration. We describe an electron configuration with a symbol that contains three pieces of information:
59.9K
Sampling Theorem
1.5K
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.
1.5K
Uniform Distribution
6.3K
The uniform distribution is a continuous probability distribution of events with an equal probability of occurrence. This distribution is rectangular.
Two essential properties of this distribution are
Two essential properties of this distribution are
6.3K


