使用量子计算解决B-SAT问题:更小有时更好
Ahmad Bennakhi1, Gregory T Byrd1, Paul Franzon1
1Department of Electrical and Computer Engineering, North Carolina State University, Raleigh, NC 27695, USA.
Entropy (Basel, Switzerland)
|October 25, 2024
概括
本研究探讨了如何使用格罗弗算法解决布尔满足性问题. 结果显示配置变化影响性能,观察到显著的IBM量子处理器行为.
科学领域:
- 量子计算是一种量子计算.
- 计算复杂性 计算复杂性
背景情况:
- 布尔满足性 (B-SAT) 是计算机科学的一个基本问题.
- 量子计算为B-SAT.等复杂问题提供了潜在的加快速度.
研究的目的:
- 为B-SAT评估通用门量子计算机的有效性.
- 研究不同量子计算配置对B-SAT解决问题的影响.
主要方法:
- 在通用门量子计算机上利用了格罗弗的搜索算法.
- 试验了镜头数量的变化,量子比特映射和量子处理器.
- 在IBM量子处理器上进行了一项特定的实验,以观察独特的行为.
主要成果:
- 不同的配置 (镜头,量子位映射,处理器选择) 影响量子B-SAT解决方案的有效性.
- 观察到IBM量子处理器在特定数次拍摄时的特殊性能特征.
结论:
- 配置调整对于优化量子B-SAT解决器至关重要.
- 对量子硬件特定行为的进一步调查是有效的量子算法实现的必要条件.
相关概念视频
Quantum Numbers
34.4K
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.4K
The Quantum-Mechanical Model of an Atom
42.0K
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.0K
Molecular Orbital Theory I
31.8K
Overview of Molecular Orbital Theory
31.8K
Solution Equilibrium and Saturation
18.5K
Imagine adding a small amount of sugar to a glass of water, stirring until all the sugar has dissolved, and then adding a bit more. You can repeat this process until the sugar concentration of the solution reaches its natural limit, a limit determined primarily by the relative strengths of the solute-solute, solute-solvent, and solvent-solvent attractive forces. You can be certain that you have reached this limit because, no matter how long you stir the solution, undissolved sugar remains. The...
18.5K
Hybridization of Atomic Orbitals I
46.6K
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...
46.6K
Hybridization of Atomic Orbitals II
31.8K
sp3d and sp3d 2 Hybridization
31.8K


