使用Rydberg原子数组的最大独立集合的量子优化
S Ebadi1, A Keesling1,2, M Cain1
1Department of Physics, Harvard University, Cambridge, MA 02138, USA.
概括
研究人员使用Rydberg原子数组来研究量子算法来解决最大独立集合问题. 他们在具有挑战性的图表上观察到超线性量子加速, 证明了量子计算的优势.
科学领域:
- 量子信息科学
- 量子计算
- 计算复杂性
背景情况:
- 解决计算难题是一个关键挑战.
- 量子算法提供了加速的潜力.
- 里德伯格原子阵列是量子计算的一个有希望的平台.
研究的目的:
- 实验性地研究最大独立集合问题的量子算法.
- 通过使用Rydberg原子数组在可编程图表上探索这些算法的性能.
- 通过经典方法对量子性能进行比较.
主要方法:
- 使用多达289个量子位的Rydberg原子阵列.
- 使用硬件高效编码利用Rydberg封锁.
- 实现了变量量子算法的闭环优化.
- 在可编程连接的图表上测试算法.
- 与传统的模拟回火进行比较.
主要成果:
- 确定了溶液退化和局部最小值作为问题硬度的关键因素.
- 观察到超线性量子加速在最困难的图表中找到精确的解决方案.
- 分析了深度电路中的量子加速的起源.
结论:
- 里德伯格原子数组可以实验实现硬计算问题的量子算法.
- 量子算法在特定问题实例中显示出相对于经典方法的显著加快的潜力.
- 该研究提供了对组合优化量子方法的性能和可扩展性的见解.
相关概念视频
Hybridization of Atomic Orbitals II
34.1K
sp3d and sp3d 2 Hybridization
34.1K
Hybridization of Atomic Orbitals I
49.5K
The mathematical expression known as the wave function, ψ, contains information about each orbital and the wavelike properties of electrons in an isolated atom. When atoms are bound together in a molecule, the wave functions combine to produce new mathematical descriptions that have different shapes. This process of combining the wave functions for atomic orbitals is called hybridization and is mathematically accomplished by the linear combination of atomic orbitals. The new orbitals that...
49.5K
Atomic Orbitals
37.0K
An atomic orbital represents the three-dimensional regions in an atom where an electron has the highest probability to reside. The radial distribution function indicates the total probability of finding an electron within the thin shell at a distance r from the nucleus. The atomic orbitals have distinct shapes which are determined by l, the angular momentum quantum number. The orbitals are often drawn with a boundary surface, enclosing densest regions of the cloud.
37.0K
The Pauli Exclusion Principle
51.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:
51.9K
Ampere-Maxwell's Law: Problem-Solving
789
A parallel-plate capacitor with capacitance C, whose plates have area A and separation distance d, is connected to a resistor R and a battery of voltage V. The current starts to flow at t = 0. What is the displacement current between the capacitor plates at time t? From the properties of the capacitor, what is the corresponding real current?
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of...
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of...
789
The Quantum-Mechanical Model of an Atom
49.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.
49.3K


