We present a detailed circuit implementation of Szegedy's quantization of the Metropolis-Hastings walk. This quantum walk is usually defined with respect to an oracle. We find that a direct implementation of this oracle requires costly arithmetic operations. We thus reformulate the quantum walk, circumventing its implementation altogether by closely following the classical Metropolis-Hastings walk. We also present heuristic quantum algorithms that use the quantum walk in the context of discrete optimization problems and numerically study their performances. Our numerical results indicate polynomial quantum speedups in heuristic settings.
Abstract.A superintegrable, discrete model of the quantum isotropic oscillator in two-dimensions is introduced. The system is defined on the regular, infinite-dimensional N×N lattice. It is governed by a Hamiltonian expressed as a seven-point difference operator involving three parameters. The exact solutions of the model are given in terms of the two-variable Meixner polynomials orthogonal with respect to the negative trinomial distribution. The constants of motion of the system are constructed using the raising and lowering operators for these polynomials. They are shown to generate an su(2) invariance algebra. The two-variable Meixner polynomials are seen to support irreducible representations of this algebra. In the continuum limit, where the lattice constant tends to zero, the standard isotropic quantum oscillator in two dimensions is recovered. The limit process from the two-variable Meixner polynomials to a product of two Hermite polynomials is carried out by involving the bivariate Charlier polynomials.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.