Related Experiment Video
Updated: Oct 9, 2025
09:23
Quantum State Engineering of Light with Continuous-wave Optical Parametric Oscillators
Published on: May 30, 2014
14.7K
Robust Quantum Search with Uncertain Number of Target States.
Yuanye Zhu1, Zeguo Wang1, Bao Yan1,2
1State Key Laboratory of Low-Dimensional Quantum Physics and Department of Physics, Tsinghua University, Beijing 100084, China.
Entropy (Basel, Switzerland)
|December 24, 2021
Summary
This study introduces a robust quantum search algorithm, enhancing Grover's method. It maintains efficiency while improving success rates despite uncertainty in the number of marked states in databases.
Area of Science:
- Quantum computing
- Algorithm analysis
- Database searching
Background:
- Quantum search algorithms offer quadratic speed-up over classical methods.
- Success rates are sensitive to the number of marked states (M) within a dataset (N).
Purpose of the Study:
- To investigate the relationship between success rate and iterations in quantum search.
- To develop a robust quantum search algorithm tolerant to uncertainty in M/N ratio.
Main Methods:
- Utilized a modified Grover-Long algorithm.
- Analyzed performance with varying M/N ratios and uncertainty.
Main Results:
- The proposed algorithm maintains Grover's query complexity (O√N).
- Demonstrates high tolerance to uncertainty in the M/N ratio.
- Achieves a success rate of at least 96% for databases with M±MN uncertainty.
Conclusions:
- The developed quantum search algorithm is robust against uncertainties in the number of marked states.
- Offers improved reliability for practical quantum database searching applications.
Related Concept Videos
00:59Propagation of Uncertainty from Random Error
1.2K
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.2K
04:08The Uncertainty Principle
28.1K
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...
28.1K
01:10Propagation of Uncertainty from Systematic Error
984
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...
984
00:59Uncertainty: Overview
1.1K
In analytical chemistry, we often perform repetitive measurements to detect and minimize inaccuracies caused by both determinate and indeterminate errors. Despite the cares we take, the presence of random errors means that repeated measurements almost never have exactly the same magnitude. The collective difference between these measurements - observed values - and the estimated or expected value is called uncertainty. Uncertainty is conventionally written after the estimated or expected value.
1.1K
01:13Stability of Equilibrium Configuration: Problem Solving
698
The stability of equilibrium configurations is an important concept in physics, engineering, and other related fields. In simple terms, it refers to the tendency of an object or system to return to its equilibrium position after being disturbed. The stability of an equilibrium configuration can be analyzed by considering the potential energy function of the system and examining its behavior near the equilibrium point.
Problem-solving in the context of the stability of equilibrium configuration...
Problem-solving in the context of the stability of equilibrium configuration...
698
00:54Uncertainty: Confidence Intervals
6.2K
The confidence interval is the range of values around the mean that contains the true mean. It is expressed as a probability percentage. The interpretation of a 95% confidence interval, for instance, is that the statistician is 95% confident that the true mean falls within the interval. The upper and lower limits of this range are known as confidence limits. The confidence limits for the true mean are estimated from the sample's mean, the standard deviation, and the statistical factor...
6.2K