量子算法用于表示-理论复数的量子算法
Martín Larocca1, Vojtech Havlicek2
1Los Alamos National Laboratory, Los Alamos, New Mexico, USA.
Physical review letters
|July 31, 2025
概括
本研究介绍了用于计算表示理论系数的量子算法,如Kostka和Littlewood-Richardson数. 它展示了高效的古典计算Kostka数,量子算法为其他人提供潜在的加速度.
科学领域:
- 代表理论 代表理论
- 代数组合学是一种代数组合学.
- 量子计算是一种量子计算.
背景情况:
- 科斯卡,利特尔伍德-理查德森,普莱西斯姆和克罗内克系数在表示理论,几何复杂性和代数组合学中至关重要.
- 这些系数代表了对称组表示的分解中的倍数.
研究的目的:
- 开发量子算法来计算这些重要的系数.
- 调查这些计算的高效古典算法的存在.
主要方法:
- 在特定尺寸比条件下计算系数的量子算法的开发.
- 对不同系数类型的经典算法可行性的分析.
主要成果:
- 量子算法用于计算系数,当表示维度比为多项式时.
- 一个高效的古典算法Kostka数的演示.
- 关于Littlewood-Richardson系数的经典算法和Plethysm和Kronecker系数的量子加速度的猜测.
结论:
- 该研究为关键的表示理论计算提供了新的量子算法方法.
- 虽然经典算法存在于一些系数 (例如,Kostka),量子算法为其他人提供潜在的优势.
- 最近的工作已经反驳了关于克罗内克系数的经典与量子复杂性的猜测,突出了显著的多项式差距.
相关概念视频
The Quantum-Mechanical Model of an Atom
45.6K
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.
45.6K
The Pauli Exclusion Principle
50.2K
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:
50.2K
Quantum Numbers
38.5K
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.
38.5K
Molecular Orbital Theory I
32.9K
Overview of Molecular Orbital Theory
32.9K
Radical Anti-Markovnikov Addition to Alkenes: Overview
3.6K
The addition of hydrogen bromide to alkenes in the presence of hydroperoxides or peroxides proceeds via an anti-Markovnikov pathway and yields alkyl bromides.
3.6K
Second Uniqueness Theorem
1.1K
Consider a region consisting of several individual conductors with a definite charge density in the region between these conductors. The second uniqueness theorem states that if the total charge on each conductor and the charge density in the in-between region are known, then the electric field can be uniquely determined.
In contrast, consider that the electric field is non-unique and apply Gauss's law in divergence form in the region between the conductors and the integral form to the...
In contrast, consider that the electric field is non-unique and apply Gauss's law in divergence form in the region between the conductors and the integral form to the...
1.1K


