一个丢失的高斯 bosonic 采样器的经典建模
Mikhail V Umanskii1, Alexey N Rubtsov1,2
1Department of Physics, Lomonosov Moscow State University, Leninskie Gory 1, 119991 Moscow, Russia.
Entropy (Basel, Switzerland)
|June 26, 2024
概括
我们提出了一个新的经典算法来模拟高斯玻色子采样 (GBS) 实验,这是证明量子优势的关键. 这种方法使用泰勒数列扩展高效地模拟损失的GBS实例.
科学领域:
- 量子信息科学 量子信息科学
- 计算物理 计算物理
- 量子光学就是量子光学.
背景情况:
- 高斯玻色子采样 (GBS) 是证明量子优势的一个突出问题.
- 模拟经典的GBS在计算上具有挑战性,特别是对于有损失的系统.
研究的目的:
- 开发一种高效的经典算法,用于近似损失的GBS实例的输出分布.
- 确定优化拟议的经典模拟算法的性能条件.
主要方法:
- 该算法使用泰勒数列扩展来近似GBS输出.
- 计算复杂性在固定数量的扩展项的模式数上是多项式的.
- 分析重点是基于输入挤压和损失参数的泰勒数列的收率.
主要成果:
- 拟议的算法提供了损失GBS的近似经典模拟.
- 准确度随着泰勒数列扩展中的项数增加而增加.
- 在输入挤压和损失水平的特定条件下,可以实现最佳效率.
结论:
- 开发的算法可以有效地模拟近期在GBS中的量子优势实验.
- 这些发现为评估光子系统中的量子计算优势提供了一个基准.
相关概念视频
Sampling Theorem
324
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.
324
Sampling Distribution
12.4K
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...
12.4K
Sampling Continuous Time Signal
226
In signal processing, a continuous-time signal can be sampled using an impulse-train sampling technique, followed by the zero-order hold method. Impulse-train sampling involves the use of a periodic impulse train, which consists of a series of delta functions spaced at regular intervals determined by the sampling period. When a continuous-time signal is multiplied by this impulse train, it generates impulses with amplitudes corresponding to the signal's values at the sampling points.
In the...
In the...
226
Boundary Conditions: Lossless Lines
91
Consider a single-phase, two-wire, lossless transmission line terminated by an impedance at the receiving end and a source with Thevenin voltage and impedance at the sending end. The line, with length, has a surge impedance and wave velocity determined by the line's inductance and capacitance.
At the receiving end, the boundary condition states that the voltage equals the product of the receiving-end impedance and current. This relationship is expressed as a function of the incident and...
At the receiving end, the boundary condition states that the voltage equals the product of the receiving-end impedance and current. This relationship is expressed as a function of the incident and...
91
Sampling Methods: Overview
302
A sample refers to a smaller subset representative of a larger population. In analytical chemistry, studying or analyzing an entire population is often impractical or impossible. Therefore, samples are used to draw inferences and generalize the whole population. The sampling method selects individuals or items from a population to create a sample. Standard sampling methods include random, judgemental, systematic, stratified, and cluster sampling.
In analytical chemistry, the choice of...
In analytical chemistry, the choice of...
302
Propagation of Uncertainty from Random Error
676
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...
676


