Driver Hamiltonians for constrained optimization in quantum annealing

One of the current major challenges surrounding the use of quantum annealers for solving practical optimization problems is their inability to encode even moderately sized problems---the main reason for this being the rigid layout of their quantum bits as well as their sparse connectivity. In particular, the implementation of constraints has become a major bottleneck in the embedding of practical problems, because the latter is typically achieved by adding harmful penalty terms to the problem Hamiltonian --- a technique that often requires an `all-to-all' connectivity between the qubits. Recently, a novel technique designed to obviate the need for penalty terms was suggested; it is based on the construction of driver Hamiltonians that commute with the constraints of the problem, rendering the latter constants of motion. In this work we propose general guidelines for the construction of such driver Hamiltonians given an arbitrary set of constraints. We illustrate the broad applicability of our method by analyzing several diverse examples, namely, graph isomorphism, not-all-equal 3SAT, and the so-called Lechner, Hauke and Zoller constraints. We also discuss the significance of our approach in the context of current and future experimental quantum annealers.Comment: 9 pages, 3 figure

Non-Markovianity through Multipartite Correlation Measures

We provide a characterization of memory effects in non-Markovian system-bath interactions from a quantum information perspective. More specifically, we establish sufficient conditions for which generalized measures of multipartite quantum, classical, and total correlations can be used to quantify the degree of non-Markovianity of a local quantum decohering process. We illustrate our results by considering the dynamical behavior of the trace-distance correlations in multi-qubit systems under local dephasing and generalized amplitude damping.Comment: 6 pages, 2 figures, v2: Published versio

Nonviolation of Bell's Inequality in Translation Invariant Systems

The nature of quantum correlations in strongly correlated systems has been a subject of intense research. In particular, it has been realized that entanglement and quantum discord are present at quantum phase transitions and able to characterize it. Surprisingly, it has been shown for a number of different systems that qubit pairwise states, even when highly entangled, do not violate Bell's inequalities, being in this sense local. Here we show that such a local character of quantum correlations is in fact general for translation invariant systems and has its origins in the monogamy trade-off obeyed by tripartite Bell correlations. We illustrate this result in a quantum spin chain with a soft breaking of translation symmetry. In addition, we extend the monogamy inequality to the $N$-qubit scenario, showing that the bound increases with $N$ and providing examples of its saturation through uniformly generated random pure states.Comment: Published erratum added at the en

Global Quantum Discord in Multipartite Systems

We propose a global measure for quantum correlations in multipartite systems, which is obtained by suitably recasting the quantum discord in terms of relative entropy and local von Neumann measurements. The measure is symmetric with respect to subsystem exchange and is shown to be non-negative for an arbitrary state. As an illustration, we consider tripartite correlations in the Werner-GHZ state and multipartite correlations at quantum criticality. In particular, in contrast with the pairwise quantum discord, we show that the global quantum discord is able to characterize the infinite-order quantum phase transition in the Ashkin-Teller spin chain.Comment: v3: 7 pages, 6 figures. Published versio

Quantum discord in the ground state of spin chains

The ground state of a quantum spin chain is a natural playground for investigating correlations. Nevertheless, not all correlations are genuinely of quantum nature. Here we review the recent progress to quantify the 'quantumness' of the correlations throughout the phase diagram of quantum spin systems. Focusing to one spatial dimension, we discuss the behavior of quantum discord close to quantum phase transitions. In contrast to the two-spin entanglement, pairwise discord is effectively long-ranged in critical regimes. Besides the features of quantum phase transitions, quantum discord is especially feasible to explore the factorization phenomenon, giving rise to nontrivial ground classical states in quantum systems. The effects of spontaneous symmetry breaking are also discussed as well as the identification of quantum critical points through correlation witnesses.Comment: v2: published version. 24 pages, 12 figures. Special issue "Classical Vs Quantum correlations in composite systems" edited by L. Amico, S. Bose, V. Korepin and V. Vedra

The Unruh Quantum Otto Engine

We introduce a quantum heat engine performing an Otto cycle by using the thermal properties of the quantum vacuum. Since Hawking and Unruh, it has been established that the vacuum space, either near a black hole or for an accelerated observer, behaves as a bath of thermal radiation. In this work, we present a fully quantum Otto cycle, which relies on the Unruh effect for a single quantum bit (qubit) in contact with quantum vacuum fluctuations. By using the notions of quantum thermodynamics and perturbation theory we obtain that the quantum vacuum can exchange heat and produce work on the qubit. Moreover, we obtain the efficiency and derive the conditions to have both a thermodynamic and a kinematic cycle in terms of the initial populations of the excited state, which define a range of allowed accelerations for the Unruh engine.Comment: 31 pages, 11 figure