加快高斯玻色子采样的经典模拟与有限的连接性
Tian-Yu Yang1, Xiang-Bin Wang2,3,4,5,6
1State Key Laboratory of Low Dimensional Quantum Physics, Department of Physics, Tsinghua University, Beijing, 100084, China.
Scientific reports
|April 1, 2024
概括
我们开发了一种更快的经典算法,以模拟具有有限连接性的高斯玻色子采样 (GBS). 这种模拟进步有助于澄清GBS实验的量子优势边界.
科学领域:
- 量子计算是一种量子计算.
- 计算复杂性理论计算复杂性理论
背景情况:
- 高斯玻色子采样 (GBS) 对于证明量子优势至关重要.
- 线性光学网络的有限连接性阻碍了GBS的实验量子优势.
研究的目的:
- 引入一个增强的经典算法来模拟GBS与有限的连接.
- 分析有限连接对GBS计算复杂性的影响.
主要方法:
- 开发了一种新的经典算法来模拟GBS过程.
- 该算法计算了一个带宽为w的对称矩阵的循环哈夫尼安.
- 实现一个运行时复杂度为O(2^w * poly(n)) 对于一个n x n矩阵.
主要成果:
- 改进的算法更有效地模拟了有限连接的GBS.
- 实现了O(2^w * poly(n) 的运行时间,超过了之前的O(n^2 * 2^w * poly(n)) 算法.
- 在非完全连接的硬件上模拟GBS提供更快的方法.
结论:
- 新的算法提高了模拟GBS与连接约束的效率.
- 提供了关于有限的连接如何影响GBS的计算能力的见解.
- 有助于完善在GBS中实现可证明的量子优势所需的条件.
相关概念视频
Maxwell-Boltzmann Distribution: Problem Solving
1.5K
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.5K
Distribution of Molecular Speeds
3.9K
The motion of molecules in a gas is random in magnitude and direction for individual molecules, but a gas of many molecules has a predictable distribution of molecular speeds. This predictable distribution of molecular speeds is known as the Maxwell-Boltzmann distribution. The distribution of molecular speeds in liquids is comparable to that of gases but not identical and can help to understand the phenomenon of the boiling and vapor pressure of a liquid. Consider that a molecule requires a...
3.9K
Equilibrium Conditions for a Particle
1.1K
When an object is in equilibrium, it is either at rest or moving with a constant velocity. There are two types of equilibrium: static and dynamic. Static equilibrium occurs when an object is at rest, while dynamic equilibrium occurs when an object is moving with a constant velocity. In both cases, there must be a balance of forces acting on the object.
To understand the concept of equilibrium, let us first consider the forces acting on an object. When different forces act on an object, they can...
To understand the concept of equilibrium, let us first consider the forces acting on an object. When different forces act on an object, they can...
1.1K
Poisson's And Laplace's Equation
2.8K
The electric potential of the system can be calculated by relating it to the electric charge densities that give rise to the electric potential. The differential form of Gauss's law expresses the electric field's divergence in terms of the electric charge density.
2.8K
Fermi Level Dynamics
245
The vacuum level denotes the energy threshold required for an electron to escape from a material surface. It is usually positioned above the conduction band of a semiconductor and acts as a benchmark for comparing electron energies within various materials.
Electron affinity in semiconductors refers to the energy gap between the minimum of its conduction band and the vacuum level and it is a critical parameter in determining how easily a semiconductor can accept additional electrons.
The work...
Electron affinity in semiconductors refers to the energy gap between the minimum of its conduction band and the vacuum level and it is a critical parameter in determining how easily a semiconductor can accept additional electrons.
The work...
245
Cluster Sampling Method
11.9K
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...
11.9K


