对未知单元运算的转换的查询复杂性的分析下限
Tatsuki Odake1, Satoshi Yoshida1, Mio Murao1,2
1The University of Tokyo, Department of Physics, Graduate School of Science, Hongo 7-3-1, Bunkyo-ku, Tokyo 113-0033, Japan.
Physical review letters
|December 19, 2025
概括
这项研究为单元运算的查询复杂性建立了分析下界,例如反转和并联. 这些发现表明现有协议的最佳性,并揭示了某些方法的局限性.
科学领域:
- 量子计算是一种量子计算.
- 线性代数的线性代数.
- 信息理论是信息理论.
背景情况:
- 单元运算是量子计算的基础.
- 操作未知的单元运算的高效协议至关重要.
- 之前的工作建立了复杂的结合,反转和转换的确定性协议.
研究的目的:
- 为了建立单元倒置,转换和复杂联的查询复杂性的分析下界.
- 评估现有的决定性精确协议的最佳性.
- 探索用于单元复合联结的催化协议的可能性.
主要方法:
- 使用新的差异化框架推导分析下限.
- 对一般可微分函数f:SU(d) →SU(d) 的查询复杂性的分析.
- 将框架扩展到部分已知的和概率设置.
主要成果:
- 确定了单元倒置的d^2的下界,证明了O(d^2) 倒置协议的非对称的最佳性.
- 证明了对单元复合联的催化协议的不可能.
- 将分析扩展到具有部分知识和概率结果的场景.
结论:
- 确定的下限为操纵未知的单元运算的效率提供了基本的限制.
- 确定性的精确反转协议是异面的最佳.
- 催化协议对于单元复合并是不可行的,这凸显了这种操作的独特挑战.
相关概念视频
The Squeeze Theorem
252
Certain mathematical functions exhibit unpredictable or highly variable behavior near specific input values, making direct evaluation of their limits challenging. This complexity may arise from rapid oscillations or irregular patterns that obscure the function’s trend. In such cases, the Squeeze Theorem offers a reliable method for determining limits.According to the Squeeze Theorem, if a function is confined between two other functions near a particular point, and both outer functions...
252
Propagation of Uncertainty from Random Error
1.6K
An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...
1.6K
Fundamental Theorem of Algebra
190
The Fundamental Theorem of Algebra is central to the study of polynomial equations, asserting that every non-constant polynomial with complex coefficients has at least one complex zero. This means that a polynomial of degree n ≥ 1, written as: with an ≠ 0, has at least one solution in the complex number system. Since the set of real numbers is a subset of complex numbers, this theorem applies equally to polynomials with real coefficients.Building on this result, the...
190
Transformations of Functions II
119
Transformations in mathematics alter the position or orientation of a function’s graph while preserving its fundamental shape. One important type of transformation is the horizontal shift, which involves modifying the input variable within a function’s equation. This operation affects where outputs occur along the horizontal axis but does not alter the function’s overall structure.A horizontal shift is achieved by replacing the input variable x with either x + c or x - c,...
119
Transformations of Functions III
147
Transformations modify the graphical representation of a function without changing its fundamental form. One common transformation is reflection, which flips the graph across a designated axis. When the vertical coordinates of all points are multiplied by the negative one, the entire graph is mirrored over the horizontal axis. This transformation reverses the vertical orientation of peaks and troughs, akin to signal inversion in electrical systems, where a waveform is flipped, but the timing of...
147
Transformations of Functions I
144
A function's graph can be modified by changing its position or size without altering its overall shape. These transformations allow the graph to be moved across the coordinate plane while preserving its pattern and structure. One of the most common transformations is shifting, which repositions the graph without distorting it.When the output of a function is adjusted by adding or subtracting a constant, the graph shifts vertically. A positive value moves the graph upward, while a negative value...
144


