Quantum walk on a chimera graph
arXiv:1705.11036 · doi:10.1088/1367-2630/aab701
Abstract
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.
References in corpus (33)
- Quantum Computation and Decision Trees
- Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
- Universal computation by quantum walk
- Quantum walks: a comprehensive review
- Realization of Two-Dimensional Spin-orbit Coupling for Bose-Einstein Condensates
- Spatial search by quantum walk
- Exploring Topological Phases With Quantum Walks
- Realization of a quantum walk with one and two trapped ions
- Universal quantum computation using the discrete time quantum walk
- An example of the difference between quantum and classical random walks
- Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks
- Architectural considerations in the design of a superconducting quantum annealing processor
- Quantum random walks in optical lattices
- Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design
- Quantum Optimization of Fully-Connected Spin Glasses
- Symmetries, Topological Phases and Bound States in the One-Dimensional Quantum Walk
- Application of Quantum Annealing to Training of Deep Neural Networks
- Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer
- Glassy Chimeras could be blind to quantum speedup: Designing better benchmarks for quantum annealing machines
- Localization and its consequences for quantum walk algorithms and quantum communication
- Enhancing quantum transport in a photonic network using controllable decoherence
- A random walk approach to quantum algorithms
- Energy exchange in driven open quantum systems at strong coupling
- Quantum Annealing Correction with Minor Embedding
- Centrality measure based on continuous-time quantum walks and experimental realization
- Slow transport by continuous time quantum walks
- Fast Universal Quantum Computation with Railroad-switch Local Hamiltonians
- Quantum walk transport properties on graphene structures
- Strongly trapped two-dimensional quantum walks
- Oscillatory Localization of Quantum Walks Analyzed by Classical Electric Circuits
- Full Characterization of Oscillatory Localization of Quantum Walks
- Localization and Fractality in Inhomogeneous Quantum Walks with Self-Duality
- Random Walks on Complex Networks