scholarly journals Iterative quantum amplitude estimation

2021 ◽  
Vol 7 (1) ◽  
Author(s):  
Dmitry Grinko ◽  
Julien Gacon ◽  
Christa Zoufal ◽  
Stefan Woerner
Keyword(s):  
Monte Carlo Simulation ◽  
Monte Carlo ◽  
Empirical Study ◽  
Estimation Accuracy ◽  
Phase Estimation ◽  
Rigorous Analysis ◽  
Logarithmic Factor ◽  
Small Constant ◽  
Amplitude Estimation ◽  
Quantum Amplitude

AbstractWe introduce a variant of Quantum Amplitude Estimation (QAE), called Iterative QAE (IQAE), which does not rely on Quantum Phase Estimation (QPE) but is only based on Grover’s Algorithm, which reduces the required number of qubits and gates. We provide a rigorous analysis of IQAE and prove that it achieves a quadratic speedup up to a double-logarithmic factor compared to classical Monte Carlo simulation with provably small constant overhead. Furthermore, we show with an empirical study that our algorithm outperforms other known QAE variants without QPE, some even by orders of magnitude, i.e., our algorithm requires significantly fewer samples to achieve the same estimation accuracy and confidence level.

scholarly journals Amplitude estimation without phase estimation

2020 ◽  
Vol 19 (2) ◽  
Author(s):  
Yohichi Suzuki ◽  
Shumpei Uno ◽  
Rudy Raymond ◽  
Tomoki Tanaka ◽  
Tamiya Onodera ◽  
...  
Keyword(s):  
Measurement Data ◽  
Likelihood Estimation ◽  
Estimation Algorithm ◽  
Quantum Circuits ◽  
Phase Estimation ◽  
Amplitude Estimation ◽  
Quantum Amplitude ◽  
Phase Estimation Algorithm ◽  
Near Term ◽  
Quantum Speedup

AbstractThis paper focuses on the quantum amplitude estimation algorithm, which is a core subroutine in quantum computation for various applications. The conventional approach for amplitude estimation is to use the phase estimation algorithm, which consists of many controlled amplification operations followed by a quantum Fourier transform. However, the whole procedure is hard to implement with current and near-term quantum computers. In this paper, we propose a quantum amplitude estimation algorithm without the use of expensive controlled operations; the key idea is to utilize the maximum likelihood estimation based on the combined measurement data produced from quantum circuits with different numbers of amplitude amplification operations. Numerical simulations we conducted demonstrate that our algorithm asymptotically achieves nearly the optimal quantum speedup with a reasonable circuit length.

scholarly journals Emitter Velocity Estimation Comparison for Frequency Difference of Arrival Measurement Based Single and Multiple Reference Lateration Algorithm

2018 ◽  
Vol 17 (1) ◽  
pp. 9-15
Author(s):  
Abdulmalik Shehu Yaro ◽  
Ahmad Zuri Sha'ameri
Keyword(s):  
Monte Carlo Simulation ◽  
Monte Carlo ◽  
Equilateral Triangle ◽  
Estimation Error ◽  
Velocity Estimation ◽  
Instantaneous Velocity ◽  
Frequency Difference ◽  
Estimation Accuracy ◽  
Estimation Performance ◽  
Multiple Reference

The accuracy at which the instantaneous velocity and position of a non-stationary emitting source estimated using a lateration algorithm depends on several factors such as the lateration algorithm approach, the number and choice of reference receiving station (RS) used in developing the lateration algorithm. In this paper, the use of multiple reference RSs was proposed to improve the velocity estimation accuracy of the frequency difference of arrival (FDOA) based lateration algorithm. The velocity estimation performance of the proposed multiple reference FDOA based lateration algorithm is compared with the conventional approach of using single reference RS at some selected emitter positions using Monte Carlo simulation. Simulation result based on an equilateral triangle RS configuration shows that the use of multiple reference RSs improved the velocity estimation accuracy of the lateration algorithm. Based on the selected emitter positions, a reduction in velocity estimation error of about 0.033  and 1.31  for emitter positions at ranges 0.5 km and 5 km respectively was achieved using the multiple reference lateration algorithm.

scholarly journals Performance Analysis of Amplitude Comparison Monopulse Direction-of-Arrival Estimation

2020 ◽  
Vol 10 (4) ◽  
pp. 1246 ◽  
Author(s):  
Do-Jin An ◽  
Joon-Ho Lee
Keyword(s):  
Monte Carlo Simulation ◽  
Monte Carlo ◽  
Taylor Series Expansion ◽  
Direction Of Arrival ◽  
Estimation Algorithm ◽  
Doa Estimation ◽  
Estimation Accuracy ◽  
Simulation Based ◽  
The Mean ◽  
Computationally Intensive

Amplitude-comparison monopulse radar in tracking radar uses the tracking scheme of a monopulse radar to estimate the angle components of a target. The performance of the amplitude comparison monopulse radar under measurement uncertainty is analysed. Measurement noises are modelled as Gaussian random variables. Taylor series expansion is adopted to get analytic expression of the mean square error (MSE). Estimation accuracy, in terms of the MSEs for estimate the direction-of-arrival (DOA) estimation algorithm, is usually obtained from the Monte Carlo simulation, which can be computationally intensive especially for large number of repetitions in the Monte Carlo simulation. To get reliable MSE in the Monte Carlo simulation, the number of repetitions should be very large, which implies that there is a trade-off between reliability of the MSE and computational burden in the Monte Carlo simulation. This paper shows the performance of amplitude comparison monopulse radar by linear approximation of nonlinear equations to estimate the DOA. The performance of amplitude comparison monopulse radar is quantitatively analysed via the MSEs, and the derived expression is validated by comparing the analytic MSEs with the simulation based MSEs. In addition, it is shown in the numerical results that analytically derived MSE is much less computationally intensive in comparison with the Monte Carlo simulation-based MSE, which implies that the proposed scheme in this paper results in drastic reduction in computational complexity for evaluation of the MSE.

Electron Scattering in Solids

1990 ◽  
Vol 48 (2) ◽  
pp. 4-5
Author(s):  
Ryuichi Shimizu ◽  
Ze-Jun Ding
Keyword(s):  
Monte Carlo Simulation ◽  
Monte Carlo ◽  
Angular Distribution ◽  
Elastic Scattering ◽  
Electron Scattering ◽  
Cross Sections ◽  
Expansion Method ◽  
Electron Excitation ◽  
Partial Wave Expansion ◽  
Backscattered Electrons

Monte Carlo simulation has been becoming most powerful tool to describe the electron scattering in solids, leading to more comprehensive understanding of the complicated mechanism of generation of various types of signals for microbeam analysis.The present paper proposes a practical model for the Monte Carlo simulation of scattering processes of a penetrating electron and the generation of the slow secondaries in solids. The model is based on the combined use of Gryzinski’s inner-shell electron excitation function and the dielectric function for taking into account the valence electron contribution in inelastic scattering processes, while the cross-sections derived by partial wave expansion method are used for describing elastic scattering processes. An improvement of the use of this elastic scattering cross-section can be seen in the success to describe the anisotropy of angular distribution of elastically backscattered electrons from Au in low energy region, shown in Fig.l. Fig.l(a) shows the elastic cross-sections of 600 eV electron for single Au-atom, clearly indicating that the angular distribution is no more smooth as expected from Rutherford scattering formula, but has the socalled lobes appearing at the large scattering angle.

Determination of Stoichiometry of GaAs Component in (Gaas)Ge Epitaxially Grown Thin Films by Electron Microprobe X-Ray Analysis

1990 ◽  
Vol 48 (2) ◽  
pp. 264-265
Author(s):  
D. R. Liu ◽  
S. S. Shinozaki ◽  
R. J. Baird
Keyword(s):  
Thin Film ◽  
Thin Films ◽  
Monte Carlo Simulation ◽  
Monte Carlo ◽  
Compound Semiconductors ◽  
Energy Dispersive Analysis ◽  
X Ray ◽  
Metastable Alloys ◽  
Lower Voltage

The epitaxially grown (GaAs)Ge thin film has been arousing much interest because it is one of metastable alloys of III-V compound semiconductors with germanium and a possible candidate in optoelectronic applications. It is important to be able to accurately determine the composition of the film, particularly whether or not the GaAs component is in stoichiometry, but x-ray energy dispersive analysis (EDS) cannot meet this need. The thickness of the film is usually about 0.5-1.5 μm. If Kα peaks are used for quantification, the accelerating voltage must be more than 10 kV in order for these peaks to be excited. Under this voltage, the generation depth of x-ray photons approaches 1 μm, as evidenced by a Monte Carlo simulation and actual x-ray intensity measurement as discussed below. If a lower voltage is used to reduce the generation depth, their L peaks have to be used. But these L peaks actually are merged as one big hump simply because the atomic numbers of these three elements are relatively small and close together, and the EDS energy resolution is limited.

Sign in / Sign up

Export Citation Format

Share Document