量子计算数据集的最大独立集问题在国王格子上,有超过一百个Rydberg原子
Kangheun Kim1, Minhyuk Kim1,2, Juyoung Park1
1Department of Physics, KAIST, Daejeon, 34141, Republic of Korea.
Scientific data
|January 23, 2024
概括
使用里德伯格原子的量子增离子计算为解决最大独立集合 (MIS) 问题提供了一种新的方法,这是经典计算机的复杂任务. 这项研究提供了广泛的实验数据,用于在大型图表上对这种量子方法进行基准测试.
科学领域:
- 量子计算是一种量子计算.
- 原子物理 原子物理
- 计算复杂性 计算复杂性
背景情况:
- 最大独立集合 (MIS) 问题是一个具有计算挑战性的非确定性多项式-时间 (NP) -完整问题.
- 经典的计算方法在有效地解决大规模图形的MIS方面扎.
- 量子计算,特别是量子增值计算,为解决这些NP完全问题提供了一个潜在的替代方案.
研究的目的:
- 为了解决MIS问题,介绍来自Rydberg原子实验的量子增态计算数据.
- 为MIS提供一个全面的数据集,用于验证和改进基于Rydberg原子的量子解决方案.
- 在最多141个原子的图形上对量子基电脑的性能进行基准测试.
主要方法:
- 利用里德伯格原子实验来实现量子增态计算.
- 产生和测量多体基本状态,最多为141个原子排列在一个王格子上.
- 在733,853个不同的图表中收集了582,916个Rydberg原子测量的事件.
主要成果:
- 通过使用Rydberg-原子量子增态计算成功生成了实验MIS解决方案.
- 收集了大量的原始图像数据,对地面状态的二进制确定和分类图形数据.
- 该数据集使得用于性能验证和系统改进分析的基准测试成为可能.
结论:
- 基于里德伯格原子的量子增离子计算被证明是解决MIS问题的可行方法.
- 提供的数据集是推动组合优化量子计算研究的关键资源.
- 这项工作促进了数据驱动分析,以提高NP完全问题的量子解决方案的效率和可扩展性.
相关概念视频
The Quantum-Mechanical Model of an Atom
42.3K
Shortly after de Broglie published his ideas that the electron in a hydrogen atom could be better thought of as being a circular standing wave instead of a particle moving in quantized circular orbits, Erwin Schrödinger extended de Broglie’s work by deriving what is now known as the Schrödinger equation. When Schrödinger applied his equation to hydrogen-like atoms, he was able to reproduce Bohr’s expression for the energy and, thus, the Rydberg formula governing hydrogen spectra.
42.3K
Trends in Lattice Energy: Ion Size and Charge
23.9K
An ionic compound is stable because of the electrostatic attraction between its positive and negative ions. The lattice energy of a compound is a measure of the strength of this attraction. The lattice energy (ΔHlattice) of an ionic compound is defined as the energy required to separate one mole of the solid into its component gaseous ions. For the ionic solid sodium chloride, the lattice energy is the enthalpy change of the process:
23.9K
Lattice Centering and Coordination Number
9.6K
The structure of a crystalline solid, whether a metal or not, is best described by considering its simplest repeating unit, which is referred to as its unit cell. The unit cell consists of lattice points that represent the locations of atoms or ions. The entire structure then consists of this unit cell repeating in three dimensions. The three different types of unit cells present in the cubic lattice are illustrated in Figure 1.
Types of Unit Cells
Imagine taking a large number of identical...
Types of Unit Cells
Imagine taking a large number of identical...
9.6K
The Pauli Exclusion Principle
37.3K
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:
37.3K
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
Quantum Numbers
34.8K
It is said that the energy of an electron in an atom is quantized; that is, it can be equal only to certain specific values and can jump from one energy level to another but not transition smoothly or stay between these levels.
34.8K


