skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Certain integrable system on a space associated with a quantum search algorithm

Abstract

On thinking up a Grover-type quantum search algorithm for an ordered tuple of multiqubit states, a gradient system associated with the negative von Neumann entropy is studied on the space of regular relative configurations of multiqubit states (SR{sup 2}CMQ). The SR{sup 2}CMQ emerges, through a geometric procedure, from the space of ordered tuples of multiqubit states for the quantum search. The aim of this paper is to give a brief report on the integrability of the gradient dynamical system together with quantum information geometry of the underlying space, SR{sup 2}CMQ, of that system.

Authors:
 [1]; ;  [2]
  1. Future University-Hakodate, School of Systems Information Sciences (Japan), E-mail: uwano@fun.ac.jp
  2. Kyoto University, Department of Applied Mathematics and Physics (Japan)
Publication Date:
OSTI Identifier:
21075886
Resource Type:
Journal Article
Resource Relation:
Journal Name: Physics of Atomic Nuclei; Journal Volume: 70; Journal Issue: 4; Other Information: DOI: 10.1134/S1063778807040217; Copyright (c) 2007 Nauka/Interperiodica; Article Copyright (c) 2007 Pleiades Publishing, Ltd; Country of input: International Atomic Energy Agency (IAEA)
Country of Publication:
United States
Language:
English
Subject:
71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; ALGORITHMS; CONFIGURATION; ENTROPY; INTEGRAL CALCULUS; MATHEMATICAL SPACE; QUANTUM INFORMATION

Citation Formats

Uwano, Y., Hino, H., and Ishiwatari, Y.. Certain integrable system on a space associated with a quantum search algorithm. United States: N. p., 2007. Web. doi:10.1134/S1063778807040217.
Uwano, Y., Hino, H., & Ishiwatari, Y.. Certain integrable system on a space associated with a quantum search algorithm. United States. doi:10.1134/S1063778807040217.
Uwano, Y., Hino, H., and Ishiwatari, Y.. Sun . "Certain integrable system on a space associated with a quantum search algorithm". United States. doi:10.1134/S1063778807040217.
@article{osti_21075886,
title = {Certain integrable system on a space associated with a quantum search algorithm},
author = {Uwano, Y. and Hino, H. and Ishiwatari, Y.},
abstractNote = {On thinking up a Grover-type quantum search algorithm for an ordered tuple of multiqubit states, a gradient system associated with the negative von Neumann entropy is studied on the space of regular relative configurations of multiqubit states (SR{sup 2}CMQ). The SR{sup 2}CMQ emerges, through a geometric procedure, from the space of ordered tuples of multiqubit states for the quantum search. The aim of this paper is to give a brief report on the integrability of the gradient dynamical system together with quantum information geometry of the underlying space, SR{sup 2}CMQ, of that system.},
doi = {10.1134/S1063778807040217},
journal = {Physics of Atomic Nuclei},
number = 4,
volume = 70,
place = {United States},
year = {Sun Apr 15 00:00:00 EDT 2007},
month = {Sun Apr 15 00:00:00 EDT 2007}
}
  • Grover's quantum search algorithm is analyzed for the case in which the initial state is an arbitrary pure quantum state |{phi}> of n qubits. It is shown that the optimal time to perform the measurement is independent of |{phi}>, namely, it is identical to the optimal time in the original algorithm in which |{phi}>=|0>, with the same number of marked states, r. The probability of success P{sub s} is obtained in terms of the amplitudes of the state |{phi}> and is shown to be independent of r. A class of states, which includes fixed points and cycles of the Grovermore » iteration operator, is identified. The relevance of these results in the context of using the success probability as an entanglement measure is discussed. In particular, the Groverian entanglement measure, previously limited to a single marked state, is generalized to the case of several marked states.« less
  • We report the implementation of Grover's quantum search algorithm in the scalable system of trapped atomic ion quantum bits. Any one of four possible states of a two-qubit memory is marked, and following a single query of the search space, the marked element is successfully recovered with an average probability of 60(2)%. This exceeds the performance of any possible classical search algorithm, which can only succeed with a maximum average probability of 50%.
  • We study the infra-red limit of non-abelian Chern{endash}Simons gauge theory perturbed by a non-topological, albeit gauge invariant, mass term. It is shown that, in this limit, we may construct an infinite class of integrable quantum mechanical models which, for the case of SU(2) group, are labelled by the angular momentum eigenvalue. The first non-trivial example in this class is obtained for the triplet representation and it physically describes the gauge invariant coupling of a non-abelian Chern{endash}Simons particle with a particle moving on S{sup 3}{emdash}the SU(2) group manifold. In addition to this, the model has a fascinating resemblance to the Landaumore » problem and may be regarded as a non-abelian and a non-linear generalization of the same defined on the three-sphere with the uniform magnetic field replaced by an angular momentum field. We explicitly solve for some eigenstates of this model in a closed form in terms of some generalized orthogonal polynomials. In the process, we unravel some startling connections with Anderson{close_quote}s chain models which are important in the study of disordered systems in condensed matter physics. We also sketch a method which allows us, in principle, to find the energy eigenvalues corresponding to the above eigenstates of the theory if the Lyapunov exponents of the transfer matrix of the infinite chain model involved are known. {copyright} 1997 Academic Press, Inc.« less
  • Here, we study deformations of 2D Integrable Quantum Field Theories (IQFT) which preserve integrability (the existence of infinitely many local integrals of motion). The IQFT are understood as “effective field theories”, with finite ultraviolet cutoff. We show that for any such IQFT there are infinitely many integrable deformations generated by scalar local fields X s, which are in one-to-one correspondence with the local integrals of motion; moreover, the scalars X s are built from the components of the associated conserved currents in a universal way. The first of these scalars, X 1, coincides with the composite field View the MathMLmore » source(TT¯) built from the components of the energy–momentum tensor. The deformations of quantum field theories generated by X 1 are “solvable” in a certain sense, even if the original theory is not integrable. In a massive IQFT the deformations X s are identified with the deformations of the corresponding factorizable S-matrix via the CDD factor. The situation is illustrated by explicit construction of the form factors of the operators X s in sine-Gordon theory. Lastly, we also make some remarks on the problem of UV completeness of such integrable deformations.« less
  • Here, we study deformations of 2D Integrable Quantum Field Theories (IQFT) which preserve integrability (the existence of infinitely many local integrals of motion). The IQFT are understood as “effective field theories”, with finite ultraviolet cutoff. We show that for any such IQFT there are infinitely many integrable deformations generated by scalar local fields X s, which are in one-to-one correspondence with the local integrals of motion; moreover, the scalars X s are built from the components of the associated conserved currents in a universal way. The first of these scalars, X 1, coincides with the composite field View the MathMLmore » source(TT¯) built from the components of the energy–momentum tensor. The deformations of quantum field theories generated by X 1 are “solvable” in a certain sense, even if the original theory is not integrable. In a massive IQFT the deformations X s are identified with the deformations of the corresponding factorizable S-matrix via the CDD factor. The situation is illustrated by explicit construction of the form factors of the operators X s in sine-Gordon theory. Lastly, we also make some remarks on the problem of UV completeness of such integrable deformations.« less