Quantum walk on a chimera graph

We analyze a continuous-time quantum walk on a chimera graph, which is a graph of choice for designing quantum annealers, and we discover beautiful quantum-walk features such as localization that starkly distinguishes classical from quantum behavior. Motivated by technological thrusts, we study continuous-time quantum walks on enhanced variants of the chimera graph and on a diminished chimera graph with a random removal of sites. We explain the quantum walk by constructing a generating set for a suitable subgroup of graph isomorphisms and corresponding symmetry operators that commute with the quantum-walk Hamiltonian; the Hamiltonian and these symmetry operators provide a complete set of labels for the spectrum and the stationary states. Our quantum-walk characterization of the chimera graph and its variants yields valuable insights into graphs used for designing quantum-annealers.

[1]  J. P. Keating,et al.  Localization and its consequences for quantum walk algorithms and quantum communication , 2007 .

[2]  Edward Farhi,et al.  An Example of the Difference Between Quantum and Classical Random Walks , 2002, Quantum Inf. Process..

[3]  Daniel Nagaj.  Fast universal quantum computation with railroad-switch local Hamiltonians , 2009, 0908.4219.

[4]  M. W. Johnson,et al.  Quantum annealing with manufactured spins , 2011, Nature.

[5]  Gorjan Alagic,et al.  #p , 2019, Quantum information & computation.

[6]  Marshall,et al.  [Springer Series in Statistics] Inequalities: Theory of Majorization and Its Applications || Matrix Theory , 2011 .

[7]  Andrew M. Childs,et al.  Spatial search by quantum walk , 2003, quant-ph/0306054.

[8]  Jian-Wei Pan,et al.  Realization of two-dimensional spin-orbit coupling for Bose-Einstein condensates , 2015, Science.

[9]  Neil B. Lovett,et al.  Universal quantum computation using the discrete-time quantum walk , 2009, 0910.1024.

[10]  Vicky Choi,et al.  Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design , 2010, Quantum Inf. Process..

[11]  David Von Dollen,et al.  Traffic Flow Optimization Using a Quantum Annealer , 2017, Front. ICT.

[12]  S. Knysh,et al.  Quantum Optimization of Fully-Connected Spin Glasses , 2014, 1406.7553.

[13]  White,et al.  Density matrix formulation for quantum renormalization groups. , 1992, Physical review letters.

[14]  E. Farhi,et al.  Quantum computation and decision trees , 1997, quant-ph/9706062.

[15]  B. Alder,et al.  THE GROUND STATE OF THE ELECTRON GAS BY A STOCHASTIC METHOD , 2010 .

[16]  Andris Ambainis,et al.  Quantum search algorithms , 2004, SIGA.

[17]  Andrew G. Glen,et al.  APPL , 2001 .

[18]  Andris Ambainis,et al.  Quantum walks on graphs , 2000, STOC '01.

[19]  Heiko Rieger,et al.  Random walks on complex networks. , 2004, Physical review letters.

[20]  Kunkun Wang,et al.  Centrality measure based on continuous-time quantum walks and experimental realization , 2017, 1702.03493.

[21]  Daryl P Nazareth,et al.  First application of quantum annealing to IMRT beamlet intensity optimization , 2015, Physics in medicine and biology.

[22]  Alexander Blumen,et al.  Slow transport by continuous time quantum walks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  V. Kendon,et al.  A random walk approach to quantum algorithms , 2006, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[24]  Hosho Katsura,et al.  Localization and fractality in inhomogeneous quantum walks with self-duality. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Vicky Choi,et al.  Minor-embedding in adiabatic quantum computation: I. The parameter setting problem , 2008, Quantum Inf. Process..

[26]  M. W. Johnson,et al.  Thermally assisted quantum annealing of a 16-qubit problem , 2013, Nature Communications.

[27]  Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer , 2016 .

[28]  Mark W. Johnson,et al.  Architectural Considerations in the Design of a Superconducting Quantum Annealing Processor , 2014, IEEE Transactions on Applied Superconductivity.

[29]  Travis S. Humble,et al.  Adiabatic quantum programming: minor embedding with hard faults , 2012, Quantum Information Processing.

[30]  Alexander Blumen,et al.  Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks , 2011, 1101.2572.

[31]  W. Dur,et al.  Quantum walks in optical lattices , 2002, quant-ph/0207137.

[32]  Firas Hamze,et al.  Glassy Chimeras could be blind to quantum speedup: Designing better benchmarks for quantum annealing machines , 2014, 1401.1546.

[33]  Andrew M. Childs,et al.  Universal computation by quantum walk. , 2008, Physical review letters.

[34]  S. Lloyd,et al.  Environment-assisted quantum walks in photosynthetic energy transfer. , 2008, The Journal of chemical physics.

[35]  P. Anderson.  Absence of Diffusion in Certain Random Lattices , 1958 .

[36]  Thomas G. Wong,et al.  Oscillatory localization of quantum walks analyzed by classical electric circuits , 2016, 1606.02136.

[37]  Aidan Roy,et al.  Fast clique minor generation in Chimera qubit connectivity graphs , 2015, Quantum Inf. Process..

[38]  Stefan Nolte,et al.  Enhancing coherent transport in a photonic network using controllable decoherence , 2015, Nature Communications.

[39]  Salvador Elías Venegas-Andraca,et al.  Quantum walks: a comprehensive review , 2012, Quantum Information Processing.

[40]  Frank Harary,et al.  Graph Theory , 2016 .

[41]  J. Asbóth,et al.  Symmetries, topological phases, and bound states in the one-dimensional quantum walk , 2012, 1208.2143.

[42]  V. Kendon,et al.  Quantum walk transport properties on graphene structures. , 2016, 1611.02991.

[43]  Takuya Kitagawa,et al.  Exploring topological phases with quantum walks , 2010, 1003.1729.

[44]  Miss A.O. Penney.  (b) , 1974, The New Yale Book of Quotations.

[45]  I. Olkin,et al.  Inequalities: Theory of Majorization and Its Applications , 1980 .

[46]  R. Blatt,et al.  Realization of a quantum walk with one and two trapped ions. , 2009, Physical review letters.

[47]  Aharonov,et al.  Quantum random walks. , 1993, Physical review. A, Atomic, molecular, and optical physics.

[48]  Daniel A. Lidar,et al.  Quantum annealing correction with minor embedding , 2015, 1507.02658.

[49]  U. Weiss,et al.  Energy Exchange in Driven Open Quantum Systems at Strong Coupling. , 2016, Physical review letters.