No Arabic abstract
Quantum speed limit time (QSLT) can be used to characterize the intrinsic minimal time interval for a quantum system evolving from an initial state to a target state. We investigate the QSLT of the open system in Schwarzschild space-time. We show that, in some typical noisy channels,the Hawking effect can be beneficial to the evolution of the system. For an initial entangled state, the evolution speed of the system can be enhanced in the depolarizing, bit flip, and bit-phase flip channels as the Hawking temperature increases, which are in sharp contrast to the phase flip channel. Moreover, the optimal initial entanglement exists in other noise channels except the phase flip channel, which minimizes the QSLT of the system and thus leads to the maximum evolution speed of the system.
We present an analysis of the behaviour at late-times of linear field perturbations of a Schwarzschild black hole space-time. In particular, we give explicit analytic expressions for the field perturbations (for a specific multipole) of general spin up to the first four orders at late times. These expressions are valid at arbitrary radius and include, apart from the well-known power-law tail decay at leading order ($sim t^{-2ell-3}$), a new logarithmic behaviour at third leading order ($sim t^{-2ell-5}ln t$). We obtain these late-time results by developing the so-called MST formalism and by expanding the various MST Fourier-mode quantities for small frequency. While we give explicit expansions up to the first four leading orders (for small-frequency for the Fourier modes, for late-time for the field perturbation), we give a prescription for obtaining expressions to arbitrary order within a `perturbative regime.
We have developed a method to study the effects of a perturbation to the motion of a test point--like object in a Schwarzschild spacetime. Such a method is the extension of the Lagrangian planetary equations of classical celestial mechanics into the framework of the full theory of general relativity. The method provides a natural approach to account for relativistic effects in the unperturbed problem in an exact way.
Quantum simulation is an important way to study the Dirac particles in a general situation. Discrete quantum walk (DQW), is a powerful quantum simulation scheme, and implementable in well controllable table-top set-ups. We first identify that the conventional DQW cant exactly simulate Dirac Cellular Automaton (DCA), a discretized theory of free Dirac Hamiltonian (DH). We found some choice of coin parameters of the split-step (SS) DQW, a generalization of DQW can fully simulate single-particle DCA. Next we question whether the same SS-DQW can simulate dynamics of free Dirac particle with extra degrees of freedom like colors, flavors besides the spin or chirality. One such example is Neutrino oscillation. By moving from the U(2) coined SS-DQW to the U(6) coined SS-DQW we have simulated the exact probability profile of Neutrino flavor transitions. We further probe towards simulating single particle massive DH in presence of background potentials and space-time curvature. By using a SS-DQW with position-time dependent coin parameters, and we realize that it will give us an unbounded effective Hamiltonian, at the continuum limit of position-time. So we have introduced a modified version of SS-DQW which will produce a bounded effective Hamiltonian. This modified SS-DQW with U(2) coin operations produces single-particle massive DH in presence of abelian gauge potentials and space-time curvature. Introducing higher dimensional---U(N) coin operations in the modified SS-DQW we can include non-abelian potentials in the same DH. In order to simulate two-particle DH in presence of curved space-time and external potentials, we have used two particle modified SS-DQW, where the shift operations act separately on each particle, the coin operations which act simultaneously on both particles contain all kinds of interactions.
Perceptrons, which perform binary classification, are the fundamental building blocks of neural networks. Given a data set of size~$N$ and margin~$gamma$ (how well the given data are separated), the query complexity of the best-known quantum training algorithm scales as either $( icefrac{sqrt{N}}{gamma^2})log( icefrac1{gamma^2)}$ or $ icefrac{N}{sqrt{gamma}}$, which is achieved by a hybrid of classical and quantum search. In this paper, we improve the version space quantum training method for perceptrons such that the query complexity of our algorithm scales as $sqrt{ icefrac{N}{gamma}}$. This is achieved by constructing an oracle for the perceptrons using quantum counting of the number of data elements that are correctly classified. We show that query complexity to construct such an oracle has a quadratic improvement over classical methods. Once such an oracle is constructed, bounded-error quantum search can be used to search over the hyperplane instances. The optimality of our algorithm is proven by reducing the evaluation of a two-level AND-OR tree (for which the query complexity lower bound is known) to a multi-criterion search. Our quantum training algorithm can be generalized to train more complex machine learning models such as neural networks, which are built on a large number of perceptrons.
In classical machine learning, a set of weak classifiers can be adaptively combined to form a strong classifier for improving the overall performance, a technique called adaptive boosting (or AdaBoost). However, constructing the strong classifier for a large data set is typically resource consuming. Here we propose a quantum extension of AdaBoost, demonstrating a quantum algorithm that can output the optimal strong classifier with a quadratic speedup in the number of queries of the weak classifiers. Our results also include a generalization of the standard AdaBoost to the cases where the output of each classifier may be probabilistic even for the same input. We prove that the update rules and the query complexity of the non-deterministic classifiers are the same as those of deterministic classifiers, which may be of independent interest to the classical machine-learning community. Furthermore, the AdaBoost algorithm can also be applied to data encoded in the form of quantum states; we show how the training set can be simplified by using the tools of t-design. Our approach describes a model of quantum machine learning where quantum speedup is achieved in finding the optimal classifier, which can then be applied for classical machine-learning applications.