We suggest using the method of quantum annealing for computing the ground state of the Heisenberg spin chains. Our initial Hamiltonian describes a spin system in a highly non-uniform magnetic field. The initial Hamiltonian gradually transforms into the Heisenberg Hamiltonian, which describes the exchange interaction and the Zeeman interaction with the uniform magnetic field. We demonstrate quantum annealing for 2-, 3-, and 9-spin systems. In particular, we consider the alternate (ferro- and antiferromagnetic) exchange integral. By changing the sign of the exchange integrals we switch from the frustrated to the corresponding non-frustrated spin system. We discuss the similarity and difference between the frustrated and non-frustrated spin systems.
Quantum annealing solves combinatorial optimization problems by finding the energetic ground states of an embedded Hamiltonian. However, quantum annealing dynamics under the embedded Hamiltonian may violate the principles of adiabatic evolution and generate excitations that correspond to errors in the computed solution. Here we empirically benchmark the probability of chain breaks and identify sweet spots for solving a suite of embedded Hamiltonians. We further correlate the physical location of chain breaks in the quantum annealing hardware with the underlying embedding technique and use thes…
We show that a trapped ion chain interacting with an optical spin-dependent force shows strong frustration effects due to the interplay between long-range interactions and the dressing by optical phases. We consider a strong spin-phonon coupling regime and predict a quantum phase diagram with different competing magnetic and structural orders. In a highly frustrated region, the system shows enhanced quantum fluctuations and entanglement characteristic of spin-liquid phases. We propose and describe within a mean-field approach a quantum annealing process to induce a quasi-adiabatic evolution to…
Markov chain Monte Carlo algorithms have important applications in counting problems and in machine learning problems, settings that involve estimating quantities that are difficult to compute exactly. How much can quantum computers speed up classical Markov chain algorithms? In this work we consider the problem of speeding up simulated annealing algorithms, where the stationary distributions of the Markov chains are Gibbs distributions at temperatures specified according to an annealing schedule. We construct a quantum algorithm that both adaptively constructs an annealing schedule and quantu…
Graph structure of quantum spin networks plays an essential role in applying quantum annealing (QA). The Ising model is the typical choice to describe the interactions between the spins in the networks. Here, we explore the interplay of different interaction types between the spins and the structure of the underlying network on the performance of QA. Specifically, we consider the Heisenberg XY and antisymmetric anisotropic exchange interaction models, in addition to the usual Ising Model, in graph structures ranging from linear chains to complete graphs with different connectivities. We find t…
We study quantum annealing of pure and random transverse Ising chains that are coupled to boson baths, using a novel numerical method based on the combination of the quasi-adiabatic propagation path integral (QUAPI) and the matrix product state (MPS) formalisms. We present numerical results on systems up to 64 spins and conclude that the baths disturb quantum annealing of pure and random Ising chains. The numerical method to compute the reduced density matrix is described in detail.
The phase resolution of interferometers is limited by the so-called Heisenberg limit, which states that the optimum phase sensitivity is inversely proportional to the number of interfering particles N, a 1/sqrt{N} improvement over the standard quantum limit. We have used simulated annealing, a global optimization strategy, to systematically search for quantum interferometer input states that approach the Heisenberg limited uncertainty in estimates of the interferometer phase shift. We compare the performance of these states to that of other non-classical states already known to yield Heisenber…
Noisy intermediate-scale quantum (NISQ) hardware is almost universally incompatible with full-scale optimization problems of practical importance which can have many variables and unwieldy objective functions. As a consequence, there is a growing body of literature that tests quantum algorithms on miniaturized versions of problems that arise in an operations research setting. Rather than taking this approach, we investigate a problem of substantial commercial value, multi-truck vehicle routing for supply chain logistics, at the scale used by a corporation in their operations. Such a problem is…
We find that quantum teleportation, using the thermally entangled state of two-qubit Heisenberg XX chain as a resource, with fidelity better than any classical communication protocol is possible. However, a thermal state with a greater amount of thermal entanglement does not necessarily yield better fidelity. It depends on the amount of mixing between the separable state and maximally entangled state in the spectra of the two-qubit Heisenberg XX model.
Using an NMR quantum computer, we experimentally simulate the quantum phase transition of a Heisenberg spin chain. The Hamiltonian is generated by a multiple pulse sequence, the nuclear spin system is prepared in its (pseudo-pure) ground state and the effective Hamiltonian varied in such a way that the Heisenberg chain is taken from a product state to an entangled state and finally to a different product state.
In this paper, we study the influence of anisotropy on the usefulness, of the entanglement in a two-qubit Heisenberg XY chain at thermal equilibrium in the presence of an external magnetic field, as resource for quantum teleportation via the standard teleportation protocol. We show that the nonzero thermal entanglement produced by adjusting the external magnetic field strength beyond some critical strength is a useful resource. We also considered entanglement teleportation via two two-qubit Heisenberg XY chains.
We study pairwise entanglements in spin-half and spin-one Heisenberg chains with an open boundary condition, respectively. We find out that the ground-state and the first-excited-state entanglements are equal for the three-site spin-one chain. When the number of sites L>3, the concurrences and negativities display oscillatory behaviors, and the oscillations of the ground-state and the first-excited-state entanglements are out of phase or in phase.
In this letter, we show that the measure of entanglement using the generalized Bell inequality and the distance between states coincide when we use the Hilbert-Schmidt norm. Our conclusions apply to the spin-1/2 Heisenberg chains with interaction between the first neighbors.
We study thermal quantum discord (TQD) in the Heisenberg chain with spin site or magnetic impurity. The former one of which may induce inhomogeneous exchange interactions between the neighboring spins, while the latter one modelling a spin chain with nonuniform magnetic field. In contrast with one's traditional understanding, we found that the spin impurity can be used to enhance the TQD greatly for all the bipartition schemes of the chain, while the magnetic impurity located on one spin can make the TQD between the other two spins approaching its maximum 1 for the antiferromagnetic chain.
By using the concept of negativity, we study entanglement in spin-one Heisenberg chains. Both the bilinear chain and the bilinear-biquadratic chain are considered. Due to the SU(2) symmetry, the negativity can be determined by two correlators, which greatly facilitate the study of entanglement properties. Analytical results of negativity are obtained in the bilinear model up to four spins and the two-spin bilinear-biquadratic model, and numerical results of negativity are presented. We determine the threshold temperature before which the thermal state is doomed to be entangled.
Recently, entanglement teleportation has been investigated in Phys. Rev. Lett. 84, 4236 (2000). In this paper we study entanglement teleportation via two separate thermally entangled states of two-qubit Heisenberg XX chain. We established the condition under which the parameters of the model have to satisfy in order to teleport entanglement. The necessary minimum amount of thermal entanglement for some fixed strength of exchange coupling is a function of the magnetic field and temperature.
Faithful exchange of quantum information can in future become a key part of many computational algorithms. Some Authors suggest to use chains of mutually coupled spins as channels for quantum communication. One can divide these proposals into the groups of assisted protocols, which require some additional action from the users, and natural ones, based on the concept of state mirroring. We show that mirror is fundamentally not the feature chains of spins-1/2 coupled by the Heisenberg interaction, but without local magnetic fields. This fact has certain consequences in terms of the natural state…
Recently Levy has shown that quantum computation can be performed using an ABAB.. chain of spin-1/2 systems with nearest-neighbor Heisenberg interactions. Levy notes that all necessary elementary computational `gates' can be achieved by using spin-resonance techniques involving modulating the spin-spin interaction strength at high frequency. Here we note that, as an alternative to that approach, it is possible to perform the elementary gates with simple, non-oscillatory pulses.
The entanglement dynamics of spin chains is investigated using Heisenberg-XY spin Hamiltonian dynamics. The various measures of two-qubit entanglement are calculated analytically in the time-evolved state starting from initial states with no entanglement and exactly one pair of maximally-entangled qubits. The localizable entanglement between a pair of qubits at the end of chain captures the essential features of entanglement transport across the chain, and it displays the difference between an initial state with no entanglement and an initial state with one pair of maximally-entangled qubits.
A coupled array of $N$ identical cavities, each of which contains a five-level atom is investigated. The results show that the atoms via the exchange of virtual photons can be effectively equal to spin 1 Heisenberg model under certain conditions. By tuning the laser fields, the parameters of the effective Hamiltonian can be controlled individually.
The three- spin chain with Heisenberg XY- interaction is simulated in a three- qubit nuclear magnetic resonance (NMR) quantum computer. The evolution caused by the XY- interaction is decomposed into a series of single- spin rotations and the $J$- coupling evolutions between the neighboring spins. The perfect state transfer (PST) algorithm proposed by M. Christandl et al [Phys. Rev. Lett, 92, 187902(2004)] is realized in the XY- chain.
We study quantum teleportation via a two-qubit Heisenberg XXZ chain under an inhomogeneous magnetic field. We first consider entanglement teleportation, and then focus on the teleportation fidelity under different conditions. The effects of anisotropy and the magnetic field, both uniform and inhomogeneous, are discussed. We also find that, though entanglement teleportation does require an entangled quantum channel, a nonzero critical value of minimum entanglement is not always necessary.
We study the two qubits Heisenberg XX chain with magnetic impurity in the presence of the external magnetic field and calculate the optimal fidelity of standard teleportation via the thermal equilibrium state. It is found that the combined influence of magnetic impurity and external magnetic field can increase the critical temperatures of entanglement and quantum teleportation without limit. The relation between two kinds of critical temperatures is revealed.
Quantum simulation has emerged as a valuable arena for demonstrating and understanding the capabilities of near-term quantum computers. Quantum annealing has been used successfully in simulating a range of open quantum systems, both at equilibrium and out of equilibrium. However, in all previous experiments, annealing has been too slow to simulate a closed quantum system coherently, due to the onset of thermal effects from the environment. Here we demonstrate coherent evolution through a quantum phase transition in the paradigmatic setting of the 1D transverse-field Ising chain, using up to 20…
Quantum correlations are essential for quantum information processing. Measurement-induced nonlocality (MIN) which is defined based on the projective measurement is a good measure of quantum correlation, and is favored for its potential applications. We investigate here behaviors of the geometric and entropic MIN in the two-qubit Heisenberg XY chain, and reveal effects of the anisotropic parameter $γ$ as well as the external magnetic field $B$ on strength of them. Our results show that both $γ$ and $B$ can serve as efficient controlling parameters for tuning the MIN in the XY chain.
Information transmission of two qubits through two independent 1D Heisenberg chains as a quantum channel is analyzed. It is found that the entanglement of two spin-$\frac 12$ quantum systems is decreased during teleportation via the thermal mixed state in 1D Heisenberg chain. The entanglement teleportation will be realized if the minimal entanglement of the thermal mixed state is provided in such quantum channel. High average fidelity of teleportation with values larger than 2/3 is obtained when the temperature {\it T} is very low. The mutual information $\mathcal{I}$ of the quantum channel de…
The effects of boundary impurities on the entanglement entropy in an antiferromagnetic Heisenberg opened spin-$1/2$ chain are investigated. The method of density-matrix renormalization-group is used to obtain the bipartite entanglement. The entropy increases when the length of the subsystem increases. It will approach to a constant when system length is very large. With the same impurity interaction, qutrit impurities of spin-$1$ can increase the entanglement entropy.
Thermal entanglement of a two-qubit Heisenberg chain in presence of the Dzyaloshinski-Moriya (DM) anisotropic antisymmetric interaction and entanglement teleportation when using two independent Heisenberg chains as quantum channel are investigated. It is found that the DM interaction can excite the entanglement and teleportation fidelity. The output entanglement increases linearly with increasing value of input one, its dependences on the temperature, DM interaction and spin coupling constant are given in detail. Entanglement teleportation will be better realized via antiferromagnetic spin cha…
A strongly coupled Heisenberg chain provides an important channel for quantum communication through its many-body ground state. Yet, the nature of the effective interactions and the ability to mediate long-range entanglement differs significantly for chains of opposite parity. Here, we contrast the characters of even and odd-size chains when they are coupled to external qubits. Additional parity effects emerge in both cases, depending on the positions of the attached qubits. Some striking results include (i) the emergence of maximal entanglement and (ii) Ruderman-Kittel-Kasuya-Yosida (RKKY) in…
We study the nonlinear dynamics of collective excitation in a $N$-site $XXZ$ quantum spin chain, which is manipulated by an oblique magnetic field. We show that, when the tilted field is applied along the magic angle $θ_{0} =\pm\arccos \sqrt{1/3}$, the anisotropic Heisenberg spin chain becomes isotropic and thus an free propagating spin wave is stimulated. And in the regime of the tilted angle larger and smaller then the magic angle, two types of nonlinear excitations appear, which are bright soliton and dark soliton.
We show clear evidence of a quadratic speedup of a quantum annealing (QA) Schroedinger dynamics over a Glauber master-equation simulated annealing (SA) for a random Ising model in one dimension, via an equal-footing exact deterministic dynamics of the Jordan-Wigner fermionized problems. This is remarkable, in view of the arguments of Katzgraber et al., PRX 4, 021008 (2014), since SA does not encounter any phase transition, while QA does. We also find a second remarkable result: that a "quantum-inspired" imaginary-time Schroedinger QA provides a further exponential speedup, i.e., an asymptotic …
In a one-dimensional Heisenberg chain, we show that there are no sets of coupling strengths such that the evolution perfectly transfers a quantum state between the two ends of the chain without the addition of magnetic fields. In lieu of perfect transfer, we consider a range of options for achieving high quality transfer, whether in finite time, or via "pretty good" transfer where one waits long times in the hope of getting arbitrarily close to perfect transfer. In attempting to engineer arbitrarily accurate transfer, we explore a new paradigm that facilitates time estimates for achieving any …
Solving optimization problems on quantum annealers usually requires each variable of the problem to be represented by a connected set of qubits called a logical qubit or a chain. Chain weights, in the form of ferromagnetic coupling between the chain qubits, are applied so that the physical qubits in a chain favor taking the same value in low energy samples. Assigning a good chain-strength value is crucial for the ability of quantum annealing to solve hard problems, but there are no general methods for computing such a value and, even if an optimal value is found, it may still not be suitable b…
A non-Hermitian quantum optimization algorithm is created and used to find the ground state of an antiferromagnetic Ising chain. We demonstrate analytically and numerically (for up to N=1024 spins) that our approach leads to a significant reduction of the annealing time that is proportional to $\ln N$, which is much less than the time (proportional to $N^2$) required for the quantum annealing based on the corresponding Hermitian algorithm. We propose to use this approach to achieve similar speed-up for NP-complete problems by using classical computers in combination with quantum algorithms.
We study the effect of a thermal environment on the quantum annealing dynamics of a transverse-field Ising chain. The environment is modelled as a single Ohmic bath of quantum harmonic oscillators weakly interacting with the total transverse magnetization of the chain in a translationally invariant manner. We show that the density of defects generated at the end of the annealing process displays a minimum as a function of the annealing time, the so-called optimal working point, only in rather special regions of the bath temperature and coupling strength plane. We discuss the relevance of our r…
We consider a class of one-dimensional Heisenberg spin models (plaquette chains) related to the recently found 1/5-depleted square-lattice Heisenberg system $CaV_4O_9$. A number of exact and exact-numerical results concerning the properties of the competing dimer and resonating plaquette phases are presented.
Negative differential conductivity is reported for the far from equilibrium quantum spin transport in the insulating regime (J_x < J_z) of finite Heisenberg XXZ spin 1/2 chains. The phenomenon is reproduced analytically for small chains of N=4 spins and further analyzed numerically, for up to N=16, using an efficient pure-state simulation with stochastic spin baths.
Excited states of spin-chains play an important role in condensed matter physics. We present a method of calculating the single magnon excited states of the Heisenberg spin-chain that can be efficiently implemented on a quantum processor for small spin chains. Our method involves finding the stationary points of the energy vs wavenumber curve. We implement our method for 4-site and 8-site Heisenberg Hamiltonians using numerical techniques as well as using an IBM quantum processor. Finally, we give an insight into the circuit complexity and scaling of our proposed method.
We show that efficient quantum computation is possible using a disordered Heisenberg spin-chain with `always-on' couplings. Such disorder occurs naturally in nanofabricated systems. Considering a simple chain setup, we show that an arbitrary two-qubit gate can be implemented using just three relaxations of a controlled qubit, which amounts to switching the on-site energy terms at most twenty-one times.
Geometrically frustrated spin-chain compounds such as Ca3Co2O6 exhibit extremely slow relaxation under a changing magnetic field. Consequently, both low-temperature laboratory experiments and Monte Carlo simulations have shown peculiar out-of-equilibrium magnetization curves, which arise from trapping in metastable configurations. In this work we simulate this phenomenon in a superconducting quantum annealing processor, allowing us to probe the impact of quantum fluctuations on both equilibrium and dynamics of the system. Increasing the quantum fluctuations with a transverse field reduces the …
Simulated Quantum Annealing (SQA), that is emulating a Quantum Annealing (QA) dynamics on a classical computer by a Quantum Monte Carlo whose parameters are changed during the simulation, is a well established computational strategy to cope with the exponentially large Hilbert space. It has enjoyed some early successes but has also raised more recent criticisms. Here we investigate, on the paradigmatic case of a one-dimensional transverse field Ising chain, two issues related to SQA in its Path-Integral implementation: the question of Monte Carlo vs physical (Schrödinger) dynamics and the issu…
By means of a variational calculation using Matrix Product States with periodic boundary conditions, we accurately determine the extension of the spin-supersolid phase predicted to exist in the spin-1 anisotropic Heisenberg chain. We compute both the structure factor and the superfluid stiffness, and extract the critical exponents of the supersolid-to-solid phase transition.
Quantum spin chains are prototype quantum many-body systems. They are employed in the description of various complex physical phenomena. The goal of this paper is to provide an introduction to the subject by focusing on the time evolution of a Heisenberg spin-1/2 chain and interpreting the results based on the analysis of the eigenvalues, eigenstates, and symmetries of the system. We make available online all computer codes used to obtain our data.
We study the spin transport in the quantum Heisenberg spin chain subject to boundary magnetic fields and driven out of equilibrium by Lindblad dissipators. An exact solution is given in terms of matrix product states, which allows us to calculate exactly the spin current for any chain size. It is found that the system undergoes a discontinuous spin-valve-like quantum phase transition from ballistic to sub-diffusive spin current, depending on the value of the boundary fields. Thus, the chain behaves as an extremely sensitive magnonic logic gate operating with the boundary fields as the base ele…
The thermal entanglement of a two-qubit anisotropic Heisenberg $XYZ$ chain under an inhomogeneous magnetic field b is studied. It is shown that when inhomogeneity is increased to certain value, the entanglement can exhibit a larger revival than that of less values of b. The property is both true for zero temperature and a finite temperature. The results also show that the entanglement and critical temperature can be increased by increasing inhomogeneous exteral magnetic field.
The fidelity and entanglement entropy in an antiferromagnetic-ferromagnetic alternating Heisenberg chain are investigated by using the method of density-matrix renormalization-group. The effect of anisotropy on fidelity and entanglement entropy are investigated. The relations between fidelity, entanglement entropy and quantum phase transition are analyzed. It is found that the quantum phase transition point can be well characterized by both the ground-state entropy and fidelity for large system.
In quantum metrology, nonlinear many-body interactions can enhance the precision of Hamiltonian parameter estimation to surpass the Heisenberg scaling. Here, we consider the estimation of the interaction strength in linear systems with long-range interactions and using the Kitaev chains as a case study, we establish a transition from the Heisenberg to super-Heisenberg scaling in the quantum Fisher information by varying the interaction range. We further show that quantum control can improve the prefactor of the quantum Fisher information. Our results explore the advantage of optimal quantum co…
Quantum annealing is a promising approach for obtaining good approximate solutions to difficult optimization problems. Folding a protein sequence into its minimum-energy structure represents such a problem. For testing new algorithms and technologies for this task, the minimal lattice-based HP model is well suited, as it represents a considerable challenge despite its simplicity. The HP model has favorable interactions between adjacent, not directly bound hydrophobic residues. Here, we develop a novel spin representation for lattice protein folding tailored for quantum annealing. With a distri…
We discuss a relationship between certain one-dimensional quantum spin chains and anyon chains. In particular we show how the XXZ Heisenberg chain is realised as a $D_{3}$ (alternately $su(2)_{4}$) anyon model. We find the difference between the models lie primarily in choice of boundary condition.
Composing higher auxiliary-spin transfer matrices and their derivatives, we construct a family of quasilocal conserved operators of isotropic Heisenberg spin 1/2 chain and rigorously establish their linear independence from the well-known set of local conserved charges.
The Heisenberg spin chain is considered in phi^4 model approximation. Quantum corrections to classical solutions of the one-dimensional phi^4 model within the correspondent physics are evaluated with account of rest $d-1$ dimensions of a d-dimensional theory. A quantization of the models is considered in terms of space-time functional integral. The generalized zeta-function formalism is used to renormalize and evaluate the functional integral and quantum corrections to energy in quasiclassical approximation. The results are applied to appropriate conditions of the spin chain models and its dyn…
We derive power series expansions for the magnetization, the internal energy, and the specific heat of the Heisenberg XX chain that are valid at low temperatures. The coefficients of the series obtained depend logarithmically on the fugacity. It is shown that depending on whether the magnetic field exceeds or not the critical point, the effects of either the coupling of the spins and the magnetic field can have different characters, as indicated by the different power laws established.
We consider a quantum quench in the spin-1/2 Heisenberg XXZ chain. At late times after the quench it is believed that the expectation values of local operators approach time-independent values, that are described by a generalized Gibbs ensemble. Employing a quantum transfer matrix approach we show how to determine short-range correlation functions in such generalized Gibbs ensembles for a class of initial states.
Despite tremendous theoretical efforts to understand subtleties of the many-body localization (MBL) transition, many questions remain open, in particular concerning its critical properties. Here we make the key observation that MBL in one dimension is accompanied by a spin freezing mechanism which causes chain breakings in the thermodynamic limit. Using analytical and numerical approaches, we show that such chain breakings directly probe the typical localization length, and that their scaling properties at the MBL transition agree with the Kosterlitz-Thouless scenario predicted by phenomenolog…
