量子塔拉格兰德,KKL和弗里德古特的定理以及量子布尔函数的可学习性
Cambyse Rouzé1,2, Melchior Wirth3, Haonan Zhang3,4
1Department of Mathematics, Center Mathematics, Technical University of Munich (TUM), M5, Boltzmannstrasse 3, 85748 Garching, Germany.
概括
我们将布尔函数分析结果 (包括KKL和Junta定理) 扩展到量子领域,使用超收缩性和梯度估计. 这项工作对量子信息理论和电路复杂性有影响.
科学领域:
- 量子信息理论 量子信息理论
- 理论计算机科学 理论计算机科学
- 功能分析是一种功能分析.
背景情况:
- 布尔函数的经典分析提供了对影响的基础结果.
- 关键定理如KKL,弗里德古特的君塔定理和塔拉格兰的方差不等式是这个领域的核心.
- 将这些概念扩展到量子领域是一个重大的开放挑战.
研究的目的:
- 将经典的布尔函数分析定理翻译和概括为量子设置.
- 探索这些概括定理在更广泛的数学框架中的适用性,包括·诺伊曼代数.
- 调查量子信息理论,复杂性和学习方面的影响.
主要方法:
- 利用超合约性和梯度估计作为核心分析工具.
- 将这些方法应用于扩展KKL,弗里德古特的Junta定理和塔拉格兰德的方差不等式到量子系统中.
- 在通用·诺伊曼代数设置中开发概括.
主要成果:
- 在量子设置中成功扩展了KKL,弗里德古特的Junta定理和塔拉格兰德的方差不等式.
- 在·诺伊曼代数框架中证明概括的结果,包括无限维的情况.
- 确定连续变量量子系统中的应用.
结论:
- 开发的技术为影响的量子分析提供了一个强大的框架.
- 结果为非交换性等比不等式和量子电路复杂性提供了新的见解.
- 突出了量子可观测的可学习性中的潜在应用.
相关概念视频
Theorems of Pappus and Guldinus: Problem Solving
738
Pappus and Guldinus's theorems are powerful mathematical principles that are used for finding the surface area and volume of composite shapes. For example, consider a cylindrical storage tank with a conical top. Finding the surface area or volume can be challenging for such complex shapes. These theorems are particularly useful in calculating the volume and surface area of such systems. Here, the cylindrical storage tank with a conical top can be broken down into two simple shapes: a...
738
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
3.1K
Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
3.1K
Quantum Numbers
34.7K
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.7K
Probability Laws
40.8K
Overview
40.8K
Thevinin's Theorem
550
Thévenin's theorem plays a pivotal role in electrical circuit analysis, offering a solution to the challenges posed by variable loads within a circuit. In practical applications, it is common to encounter circuits where certain elements remain fixed while others fluctuate, often referred to as the "load." A typical household electrical outlet serves as a prime example of a variable load, as it can be connected to a variety of appliances, each with its own unique electrical...
550
The Pauli Exclusion Principle
36.8K
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:
36.8K


