经典估计无噪声量子电路的可观测值.
Armando Angrisani1,2, Alexander Schmidhuber3, Manuel S Rudolph1,2
1Ecole Polytechnique Fédérale de Lausanne (EPFL), Institute of Physics, Lausanne CH-1015, Switzerland.
Physical review letters
|November 7, 2025
概括
本研究介绍了一种用于估计量子电路属性的经典算法. 它有效地处理复杂的电路,使量子计算更容易获得.
科学领域:
- 量子计算是一种量子计算.
- 计算复杂性 计算复杂性
背景情况:
- 估计量子电路的预期值对于量子计算至关重要.
- 目前的方法面临复杂的电路架构和深度的挑战.
研究的目的:
- 开发一个用于高效预期值估计的经典算法.
- 分析算法在各种量子电路类型中的性能.
主要方法:
- 一个基于保利传播的新经典算法.
- 对误差极限 (ε) 和故障概率 (δ) 的分析.
- 对量子位数和电路深度的计算复杂性的评估.
主要成果:
- 该算法在大多数电路上实现了小误差 (ε),小的故障率 (δ).
- 计算时间对于常数 ε, δ 是多项式,对于较小的误差极限则为准多项式.
- 证明了在混乱和混杂的量子电路中估计可观测的经典可操作性.
结论:
- 拟议的算法为分析量子电路提供了一种高效的经典方法.
- 这项工作扩大了经典可处理的量子计算的范围.
- 适用于所有电路架构,包括具有全对全连接的电路架构.
相关概念视频
Estimation of the Physical Quantities
7.2K
On many occasions, physicists, other scientists, and engineers need to make estimates of a particular quantity. These are sometimes referred to as guesstimates, order-of-magnitude approximations, back-of-the-envelope calculations, or Fermi calculations. The physicist Enrico Fermi was famous for his ability to estimate various kinds of data with surprising precision. Estimating does not mean guessing a number or a formula at random. Instead, estimation means using prior experience and sound...
7.2K
The Uncertainty Principle
31.3K
Werner Heisenberg considered the limits of how accurately one can measure properties of an electron or other microscopic particles. He determined that there is a fundamental limit to how accurately one can measure both a particle’s position and its momentum simultaneously. The more accurate the measurement of the momentum of a particle is known, the less accurate the position at that time is known and vice versa. This is what is now called the Heisenberg uncertainty principle. He...
31.3K
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
First-Order Circuits
3.3K
First-order electrical circuits, which comprise resistors and a single energy storage element - either a capacitor or an inductor, are fundamental to many electronic systems. These circuits are governed by a first-order differential equation that describes the relationship between input and output signals.
One common example of a first-order circuit is the RC (resistor-capacitor) circuit. These circuits are used in relaxation oscillators such as neon lamp oscillator circuits. When voltage is...
One common example of a first-order circuit is the RC (resistor-capacitor) circuit. These circuits are used in relaxation oscillators such as neon lamp oscillator circuits. When voltage is...
3.3K
Propagation of Uncertainty from Systematic Error
1.3K
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...
1.3K
Second-Order Circuits
3.2K
Integrating two fundamental energy storage elements in electrical circuits results in second-order circuits, encompassing RLC circuits and circuits with dual capacitors or inductors (RC and RL circuits). Second-order circuits are identified by second-order differential equations that link input and output signals.
Input signals typically originate from voltage or current sources, with the output often representing voltage across the capacitor and/or current through the inductor. For example, in...
Input signals typically originate from voltage or current sources, with the output often representing voltage across the capacitor and/or current through the inductor. For example, in...
3.2K


