在没有纠的保利通道学习上严格限制
Senrui Chen1, Changhun Oh1,2, Sisi Zhou3,4
1Pritzker School of Molecular Engineering, The University of Chicago, Chicago, Illinois 60637, USA.
Physical review letters
|May 17, 2024
概括
没有纠的量子性质的学习需要比纠的测量要多得多. 这项研究为保利通道学习建立了新的下界,突出了纠.
科学领域:
- 量子信息科学 量子信息科学
- 量子计算是一种量子计算.
- 量子机器学习就是量子机器学习
背景情况:
- 量子纠对于先进的自然性质学习至关重要.
- 描述纠的精确优势仍然是一个挑战.
- 仅使用非纠状态/操作的可分离算法是关键重点.
研究的目的:
- 为了建立一个严格的下限学习保利通道没有纠.
- 为了比较纠与非纠的学习算法的效率.
- 为实验证明纠的好处提供基础.
主要方法:
- 定义的非纠式学习算法是使用可分离状态,测量和操作的算法.
- 证明了非纠算法与中环测量和经典前算法之间的等价性.
- 为了估计没有纠的保利通道固有值,引出了一个紧密的下界.
主要成果:
- 非纠的保利通道学习需要一个n-量子比特系统的 Θ(2nε−2) 测量轮.
- 纠式学习算法只需要 Θ(ε−2) 频道副本以获得可比的准确性.
- 关闭了非纠学习的上限和下限之间的显著差距.
结论:
- 纠在学习保利通道方面提供了指数级的优势.
- 导出的下界固化了对非纠的学习限制的理解.
- 这项工作支持了展示纠增强量子表征的实验努力.
相关概念视频
The Pauli Exclusion Principle
36.6K
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.6K
First Law: Particles in One-dimensional Equilibrium
6.9K
Newton's first law of motion states that a body at rest remains at rest, or if in motion, remains in motion at constant velocity, unless acted on by a net external force. It also states that there must be a cause for any change in velocity (a change in either magnitude or direction) to occur. This cause is a net external force. For example, consider what happens to an object sliding along a rough horizontal surface. The object quickly grinds to a halt, due to the net force of friction. If...
6.9K
Propagation of Uncertainty from Random Error
681
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...
681
First Law: Particles in Two-dimensional Equilibrium
5.1K
Recall that a particle in equilibrium is one for which the external forces are balanced. Static equilibrium involves objects at rest, and dynamic equilibrium involves objects in motion without acceleration; but it is important to remember that these conditions are relative. For instance, an object may be at rest when viewed from one frame of reference, but that same object would appear to be in motion when viewed by someone moving at a constant velocity.
Newton's first law tells us about...
Newton's first law tells us about...
5.1K
Propagation of Uncertainty from Systematic Error
516
The atomic mass of an element varies due to the relative ratio of its isotopes. A sample's relative proportion of oxygen isotopes influences its average atomic mass. For instance, if we were to measure the atomic mass of oxygen from a sample, the mass would be a weighted average of the isotopic masses of oxygen in that sample. Since a single sample is not likely to perfectly reflect the true atomic mass of oxygen for all the molecules of oxygen on Earth, the mass we obtain from this...
516
Equilibrium Conditions for a Particle
1.1K
When an object is in equilibrium, it is either at rest or moving with a constant velocity. There are two types of equilibrium: static and dynamic. Static equilibrium occurs when an object is at rest, while dynamic equilibrium occurs when an object is moving with a constant velocity. In both cases, there must be a balance of forces acting on the object.
To understand the concept of equilibrium, let us first consider the forces acting on an object. When different forces act on an object, they can...
To understand the concept of equilibrium, let us first consider the forces acting on an object. When different forces act on an object, they can...
1.1K


