No Arabic abstract
Quantum computation using continuous-time evolution under a natural hardware Hamiltonian is a promising near- and mid-term direction toward powerful quantum computing hardware. We investigate the performance of continuous-time quantum walks as a tool for finding spin glass ground states, a problem that serves as a useful model for realistic optimization problems. By performing detailed numerics, we uncover significant ways in which solving spin glass problems differs from applying quantum walks to the search problem. Importantly, unlike for the search problem, parameters such as the hopping rate of the quantum walk do not need to be set precisely for the spin glass ground state problem. Heuristic values of the hopping rate determined from the energy scales in the problem Hamiltonian are sufficient for obtaining a better than square-root scaling. This makes it practical to use quantum walks for solving such problems, and opens the door for a range of applications on suitable quantum hardware.
We study AKLT models on locally tree-like lattices of fixed connectivity and find that they exhibit a variety of ground states depending upon the spin, coordination and global (graph) topology. We find a) quantum paramagnetic or valence bond solid ground states, b) critical and ordered Neel states on bipartite infinite Cayley trees and c) critical and ordered quantum vector spin glass states on random graphs of fixed connectivity. We argue, in consonance with a previous analysis, that all phases are characterized by gaps to local excitations. The spin glass states we report arise from random long ranged loops which frustrate Neel ordering despite the lack of randomness in the coupling strengths.
We present new magnetic heat capacity and neutron scattering results for two magnetically frustrated molybdate pyrochlores: $S=1$ oxide Lu$_2$Mo$_2$O$_7$ and $S={frac{1}{2}}$ oxynitride Lu$_2$Mo$_2$O$_5$N$_2$. Lu$_2$Mo$_2$O$_7$ undergoes a transition to an unconventional spin glass ground state at $T_f {sim} 16$ K. However, the preparation of the corresponding oxynitride tunes the nature of the ground state from spin glass to quantum spin liquid. The comparison of the static and dynamic spin correlations within the oxide and oxynitride phases presented here reveals the crucial role played by quantum fluctuations in the selection of a ground state. Furthermore, we estimate an upper limit for a gap in the spin excitation spectrum of the quantum spin liquid state of the oxynitride of ${Delta} {sim} 0.05$ meV or ${frac{Delta}{|theta|}}sim0.004$, in units of its antiferromagnetic Weiss constant ${theta} {sim}-121$ K.
Cat states are coherent quantum superpositions of macroscopically distinct states and are useful for understanding the boundary between the classical and the quantum world. Due to their macroscopic nature, cat states are difficult to prepare in physical systems. We propose a method to create cat states in one-dimensional quantum walks using delocalized initial states of the walker. Since the quantum walks can be performed on any quantum system, our proposal enables a platform-independent realization of the cat states. We further show that the linear dispersion relation of the effective quantum walk Hamiltonian, which governs the dynamics of the delocalized states, is responsible for the formation of the cat states. We analyze the robustness of these states against environmental interactions and present methods to control and manipulate the cat states in the photonic implementation of quantum walks.
We study the quantum walks of two interacting spin-1 bosons. We derive an exact solution for the time-dependent wave function that describes the two-particle dynamics governed by the one-dimensional spin-1 Bose-Hubbard model. We show that propagation dynamics in real space and mixing dynamics in spin space are correlated via the spin-dependent interaction in this system. The spin-mixing dynamics has two characteristic frequencies in the limit of large spin-dependent interactions. One of the characteristic frequencies is determined by the energy difference between two bound states, and the other frequency relates to the cotunneling process of a pair of spin-1 bosons. Furthermore, we numerically analyze the growth of the spin correlations in quantum walks. We find that long-range spin correlations emerge showing a clear dependence on the sign of the spin-dependent interaction and the initial state.
Quantum walks have by now been realized in a large variety of different physical settings. In some of these, particularly with trapped ions, the walk is implemented in phase space, where the corresponding position states are not orthogonal. We develop a general description of such a quantum walk and show how to map it into a standard one with orthogonal states, thereby making available all the tools developed for the latter. This enables a variety of experiments, which can be implemented with smaller step sizes and more steps. Tuning the non-orthogonality allows for an easy preparation of extended states such as momentum eigenstates, which travel at a well-defined speed with low dispersion. We introduce a method to adjust their velocity by momentum shifts, which allows to investigate intriguing effects such as the analog of Bloch oscillations.