SearcharxivSearch

arXiv subjects

Petar Danev

Publications and source records attributed to Petar Danev.

9 recordsLinked to original sources

Robustness of Quantum Random Walk Search with multi-phase matching

In our previous works, we have studied quantum random walk search algorithm on hypercube, with traversing coin constructed by using generalized Householder reflection and a phase multiplier. When the same phases are used each iteration, the algorithm is robust (stable against errors in the phases) if a certain connection between the phases in the traversing coin is preserved, otherwise small errors lead to poor algorithm performance. Here we investigate how the robustness changes if different phases are used, depending on the current iteration number. We numerically study six different examples with different phase sequences. We show that usage of a particular sequence of phases can make the algorithm more robust even if there is no preserved connection between the phases in the traversing coin.

quant-ph

Robustness of different modifications of Grovers algorithm based on generalized Householder reflections with different phases

In this work we study five Grovers algorithm modifications, where each iteration is constructed by two generalized Householder reflections, against inaccuracies in the phases. By using semi-empirical methods, we investigate various characteristics of the dependence between the probability to find solution and the phase errors. The first of them is the robustness of the probability to errors in the phase. The second one is how quickly the probability falls beyond the stability interval. And finally, the average success rate of the algorithm when the parameters are in the range of the highly robust interval. Two of the modifications require usage of the same Grover operator each iteration and in the other three it differs. Those semi-empirical methods give us the, tool to make prediction of the quantum algorithm modifications overall behavior and compare them for even larger register size

quant-ph

Robustness of Quantum Random Walk Search Algorithm in Hypercube when only first or both first and second neighbors are measured

In this work we study the robustness of two modifications of quantum random walk search algorithm on hypercube. In the first previously suggested modification, on each even iteration only quantum walk is applied. And in the second, the closest neighbors of the solution are measured classically. In our approach the traversing coin is constructed by both generalized Householder reflection and an additional phase multiplier and we investigate the stability of the algorithm to deviations in those phases. We have shown that the unmodified algorithm becomes more robust when a certain relation between those phases is preserved. The first modification we study here does not lead to any change in the robustness of quantum random walk search algorithm. However, when a measurement of the first and second neighbors is included, there are some differences. The most important one, in view of our study of the robustness, is an increase in the stability of the algorithm, especially for large coin dimensions.

quant-ph

Reducing number of gates in quantum random walk search algorithm via modification of coin operators

This paper examines a way to simplify the circuit of quantum random walk search algorithm, when the traversing coin is constructed by both generalized Householder reflection and an additional phase multiplier. If an appropriate relation between corresponding parameters is realized, our algorithm becomes more robust to deviations in the phases. In this modification marking coin is not needed, and all advantages from above mentioned optimization to the stability, are preserved. It is shown explicitly how to construct such walk coin in order to obtain more robust quantum algorithm.

quant-ph

High robustness quantum walk search algorithm with qudit Householder traversing coin, machine learning study

In this work the quantum random walk search algorithm with walk coin constructed by generalized Householder reflection and phase multiplier has been studied. The coin register is one qudit with arbitrary dimension. Monte Carlo simulations, in combination with supervised machine learning, are used to find walk coins making the quantum algorithm more robust to deviations in the coin's parameters. By applying deep neural network we make prediction for the parameters of an optimal coin with arbitrary size and estimate the stability for such coin.

quant-ph

Optimizing the walk coin in the quantum random walk search algorithm through machine learning

This paper examines the stability of the quantum random walk search algorithm, when the walk coin is constructed by generalized Householder reflection and additional phase shift, against inaccuracies in the phases used to construct the coin. The optimization of the algorithm is done by numerical methods - Monte Carlo, neural networks, and supervised machine learning. The results of numerical simulations show that, with such a construction of the Householder reflection, the algorithm is more stable to inaccuracies in the specific values of these phases, as long as it is possible to control the phase difference between the phase shift and the phase involved in the Householder reflection. This paper explicitly shows as an example, how achieving a properly designed phase difference would make quantum random walk search on a hypercube more stable for coin register consisting of one, two, and three qubits.

quant-ph

Laser-stimulated electric quadrupole transitions in the molecular hydrogen ion H2+

Molecular hydrogen ions are of metrological relevance due to the possibility of precise theoretical evaluation of their spectrum and of external-field-induced shifts. We report the results of the calculations of the rate of laser-induced electric quadrupole transitions between a large set of ro-vibrational states of ${\rm H_2^+}$. The hyperfine and Zeeman structure of the E2 transition spectrum and the effects of the laser polarization are treated in detail. We also present the nuclear spin-electron spin coupling constants, computed with a precision 10 times higher than previously.

physics.atom-ph

First FAMU observation of muon transfer from mu-p atoms to higher-Z elements

The FAMU experiment aims to accurately measure the hyperfine splitting of the ground state of the muonic hydrogen atom. A measurement of the transfer rate of muons from hydrogen to heavier gases is necessary for this purpose. In June 2014, within a preliminary experiment, a pressurized gas-target was exposed to the pulsed low-energy muon beam at the RIKEN RAL muon facility (Rutherford Appleton Laboratory, UK). The main goal of the test was the characterization of both the noise induced by the pulsed beam and the X-ray detectors. The apparatus, to some extent rudimental, has served admirably to this task. Technical results have been published that prove the validity of the choices made and pave the way for the next steps. This paper presents the results of physical relevance of measurements of the muon transfer rate to carbon dioxide, oxygen, and argon from non-thermalized excited mu-p atoms. The analysis methodology and the approach to the systematics errors are useful for the subsequent study of the transfer rate as function of the kinetic energy of the mu-p currently under way.

physics.atom-ph

Low-energy negative muon interaction with matter

Using simulated data, obtained with the FLUKA code, we derive empirical regularities about the propagation and stopping of low-energy negative muons in hydrogen and selected solid materials. The results are intended to help the preliminary stages of the set-up design for experimental studies of muon capture and muonic atom spectroscopy. Provided are approximate expressions for the parameters of the the momentum, spatial and angular distribution of the propagating muons. In comparison with the available data on the stopping power and range of muons (with which they agree in the considered energy range) these results have the advantage to also describe the statistical spread of the muon characteristics of interest.

physics.ins-det