节的影子估计:重复使用量子电路和边界尾巴
Jonas Helsen1, Michael Walter2
1QuSoft and CWI, Amsterdam, The Netherlands.
Physical review letters
|January 5, 2024
概括
我们介绍了节的影子估计,这是使用回路再利用进行量子状态分析的实用方法. 这种方法提高了近期量子计算的统计效率,特别是哈尔随机单元.
科学领域:
- 量子信息科学 量子信息科学
- 量子计算算法 量子计算算法
背景情况:
- 经典的影子使得能够估计许多量子状态的属性.
- 目前的方法要求每次测量都需要新的随机量子电路,从而限制了效率.
研究的目的:
- 为了提高近期量子计算机的影子估计的统计效率.
- 通过回路重复使用来引入影子估计的实用变体.
主要方法:
- 通过重复使用量子电路,提出了"节约性阴影估计".
- 对不同的随机单元组合 (Haar与Clifford) 分析了电路重复使用的有效性.
- 引入了一个有效模拟的量子电路家族,作为克利福德组的替代品.
主要成果:
- 电路重复使用在Haar随机单元中最有效,在Clifford组单元中无效.
- 证明了一种中级量子电路家族,可以平衡效率和可模拟性.
- 研究了尾部边界和用标准平均值估计替换平均值中位数的条件.
结论:
- 节约的影子估计为量子状态表征提供了更实用,更有效的统计方法.
- 随机电路家族的选择显著影响了电路重复使用的有效性.
- 拟议的中间电路为阴影估计提供了克利福德电路的优越替代方案.
相关概念视频
Estimation of the Physical Quantities
4.3K
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...
4.3K
Propagation of Uncertainty from Random Error
691
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...
691
Sampling Theorem
342
In signal processing, the analysis of continuous-time signals, denoted as x(t), often involves sampling techniques to convert these signals into discrete-time signals. This process is essential for digital representation and manipulation. A critical component in sampling is the train of impulses, characterized by the sampling interval and the sampling frequency. The relationship between these parameters and the original signal's properties dictates the success of the sampling process.
342
Propagation of Uncertainty from Systematic Error
522
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...
522
Second-Order Circuits
1.4K
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...
1.4K
Downsampling
158
When considering a sampled sequence with zero values between sampling instants, one can replace it by taking every N-th value of the sequence. At these integer multiples of N, the original and sampled sequences coincide. This process, known as decimation, involves extracting every N-th sample from a sequence, thereby creating a more efficient sequence.
The Fourier transform of the decimated sequence reveals a combination of scaled and shifted versions of the original spectrum. This...
The Fourier transform of the decimated sequence reveals a combination of scaled and shifted versions of the original spectrum. This...
158


