Search NASA⌕ Search

Engineering topics

Rezakhani, A T

Publications and source records attributed to Rezakhani, A T.

Accuracy versus run time in an adiabatic quantum search

Adiabatic quantum algorithms are characterized by their run time and accuracy. The relation between the two is essential for quantifying adiabatic algorithmic performance yet is often poorly understood. We study the dynamics of a continuous time, adiabatic quantum search algorithm and find rigorous results relating the accuracy and the run time. Proceeding with estimates, we show that under fairly general circumstances the adiabatic algorithmic error exhibits a behavior with two discernible regimes: The error decreases exponentially for short times and then decreases polynomially for longer times. We show that the well-known quadratic speedup over classical search is associated only with the exponential error regime. We illustrate the results through examples of evolution paths derived by minimization of the adiabatic error. We also discuss specific strategies for controlling the adiabatic error and run time.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Intrinsic geometry of quantum adiabatic evolution and quantum phase transitions

We elucidate the geometry of quantum adiabatic evolution. By minimizing the deviation from adiabaticity, we find a Riemannian metric tensor underlying adiabatic evolution. Equipped with this tensor, we identify a unified geometric description of quantum adiabatic evolution and quantum phase transitions that generalizes previous treatments to allow for degeneracy. The same structure is relevant for applications in quantum information processing, including adiabatic and holonomic quantum computing, where geodesics over the manifold of control parameters correspond to paths which minimize errors. We illustrate this geometric structure with examples, for which we explicitly find adiabatic geodesics. By solving the geodesic equations in the vicinity of a quantum critical point, we identify universal characteristics of optimal adiabatic passage through a quantum phase transition. In particular, we show that in the vicinity of a critical point describing a second-order quantum phase transition, the geodesic exhibits power-law scaling with an exponent given by twice the inverse of the product of the spatial and scaling dimensions.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Bound entanglement in quantum phase transitions

We investigate quantum phase transitions in which a change in the type of entanglement from bound entanglement to either free entanglement or separability may occur. In particular, we present a theoretical method to construct a class of quantum spin-chain Hamiltonians that exhibit this type of quantum criticality. Given parameter-dependent two-site reduced density matrices (with prescribed entanglement properties), we lay out a reverse construction for a compatible pure state for the whole system, as well as a class of Hamiltonians for which this pure state is a ground state. This construction is illustrated through several examples.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Quantum process estimation via generic two-body correlations

Performance of quantum process estimation is naturally limited by fundamental, random, and systematic imperfections of preparations and measurements. These imperfections may lead to considerable errors in the process reconstruction because standard data-analysis techniques usually presume ideal devices. Here, by utilizing generic auxiliary quantum or classical correlations, we provide a framework for the estimation of quantum dynamics via a single measurement apparatus. By construction, this approach can be applied to quantum tomography schemes with calibrated faulty-state generators and analyzers. Specifically, we present a generalization of the work begun by M. Mohseni and D. A. Lidar [Phys. Rev. Lett. 97, 170501 (2006)] with an imperfect Bell-state analyzer. We demonstrate that for several physically relevant noisy preparations and measurements, classical correlations and a small data-processing overhead suffice to accomplish the full system identification. Furthermore, we provide the optimal input states whereby the error amplification due to inversion of the measurement data is minimal.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗