SearcharxivSearch

arXiv subjects

Giuseppe Santoro

Publications and source records attributed to Giuseppe Santoro.

15 recordsLinked to original sources

Continuous-time quantum control across an exponentially small bottleneck in a frustrated Ising ring model

Continuous-time Quantum Annealing (QA) is a strategy for preparing the ground state of nontrivial many-body systems. In its standard form, the dynamics is generated by a time-dependent interpolation between a simple driving Hamiltonian and the target problem Hamiltonian, usually implemented through a linear schedule. This approach faces the crucial bottleneck of small spectral gaps, which may require exponentially long annealing times to ensure adiabaticity. Here, we show how to implement quantum control over the annealing schedule in a frustrated Ising ring, one of the simplest models exhibiting an exponentially small bottleneck gap. By optimizing smooth continuous-time annealing schedules with a dressed-CRAB approach, and using a digitized representation of the dynamics to efficiently evaluate gradients, we construct protocols that strongly outperform standard fixed schedules. The optimized dynamics bypasses the bottleneck through a strongly nonadiabatic mechanism, leading to efficient ground-state preparation despite the exponentially small minimum gap. In particular, the annealing time required to reach a fixed residual-energy threshold is found to grow linearly with system size rather than exponentially. We further examine a lowest-order variational counter-diabatic correction and find that, once schedule optimization is allowed, it does not lead to any improvement.

quant-ph

Digital controllability of transverse field Ising chains

Quantum Annealing (QA) encounters limitations when the energy gap along the annealing path becomes exponentially small, leading to impractically long runtimes. In contrast, the success of hybrid digital methods like the Quantum Approximate Optimization Algorithm (QAOA), which operate via discrete unitary operations, relies on the optimization of the variational parameters appearing in the state. We analyze a class of transverse-field Ising models which includes problems with exponentially small spectral gaps, but whose dynamics is described in terms of fermionic Gaussian states after Jordan-Wigner mapping. We show that, for digital alternating QAOA-like states, the number of unitaries required to reach the exact ground state scales quadratically with system size and is independent of the annealing gap. This number can be exactly computed from the algebraic properties of the Ansatz, revealing a fundamental distinction between digital methods and their analog counterpart.

quant-ph

Beyond Quantum Annealing: Optimal control solutions to MaxCut problems

Quantum Annealing (QA) relies on mixing two Hamiltonian terms, a simple driver and a complex problem Hamiltonian, in a linear combination. The time-dependent schedule for this mixing is often taken to be linear in time: improving on this linear choice is known to be essential and has proven to be difficult. Here, we present different techniques for improving on the linear-schedule QA along two directions, conceptually distinct but leading to similar outcomes: 1) the first approach consists of constructing a Trotter-digitized QA (dQA) with schedules parameterized in terms of Fourier modes or Chebyshev polynomials, inspired by the Chopped Random Basis algorithm (CRAB) for optimal control in continuous time; 2) the second approach is technically a Quantum Approximate Optimization Algorithm (QAOA), whose solutions are found iteratively using linear interpolation or expansion in Fourier modes. Both approaches emphasize finding smooth optimal schedule parameters, ultimately leading to hybrid quantum-classical variational algorithms of the alternating Hamiltonian Ansatz type. We apply these techniques to MaxCut problems on weighted 3-regular graphs with N = 14 sites, focusing on hard instances that exhibit a small spectral gap, for which a standard linear-schedule QA performs poorly. We characterize the physics behind the optimal protocols for both the dQA and QAOA approaches, discovering shortcuts to adiabaticity-like dynamics. Furthermore, we study the transferability of such smooth solutions among hard instances of MaxCut at different circuit depths. Finally, we show that the smoothness pattern of these protocols obtained in a digital setting enables us to adapt them to continuous-time evolution, contrarily to generic non-smooth solutions. This procedure results in an optimized quantum annealing schedule that is implementable on analog devices.

quant-ph

Quantum Annealing: a journey through Digitalization, Control, and hybrid Quantum Variational schemes

We establish and discuss a number of connections between a digitized version of Quantum Annealing (QA) with the Quantum Approximate Optimization Algorithm (QAOA) introduced by Farhi et al. (arXiv:1411.4028) as an alternative hybrid quantum-classical variational scheme for quantum-state preparation and optimization. We introduce a technique that allows to prove, for instance, a rigorous bound concerning the performance of QAOA for MaxCut on a $2$-regular graph, equivalent to an unfrustrated antiferromagnetic Ising chain. The bound shows that the optimal variational error of a depth-$\mathrm{P}$ quantum circuit has to satisfy $ε^\mathrm{res}_{\mathrm{P}}\ge (2\mathrm{P}+2)^{-1}$. In a separate work (Mbeng et al., arXiv:1911.12259) we have explicitly shown, exploiting a Jordan-Wigner transformation, that among the $2^{\mathrm{P}}$ degenerate variational minima which can be found for this problem, all strictly satisfying the equality $ε^\mathrm{res}_{\mathrm{P}}=(2\mathrm{P}+2)^{-1}$, one can construct a special {\em regular} optimal solution, which is computationally optimal and does not require any prior knowledge about the spectral gap. We explicitly demonstrate here that such a schedule is adiabatic, in a digitized sense, and can therefore be interpreted as an optimized digitized-QA protocol. We also discuss and compare our bound on the residual energy to well-known results on the Kibble-Zurek mechanism behind a continuous-time QA. These findings help elucidating the intimate relation between digitized-QA, QAOA, and optimal Quantum Control.

quant-ph

Thermolubricity and the Jarzynski equality

We discuss and qualify a previously unnoticed connection between two different phenomena in the physics of nanoscale friction, general in nature and also met in experiments including sliding emu- lations in optical lattices, and protein force spectroscopy. The first is thermolubricity, designating the condition in which a dry nanosized slider can at sufficiently high temperature and low velocity exhibit very small viscous friction f ~ v despite strong corrugations that would commonly imply hard mechanical stick-slip f ~ log(v). The second, apparently unrelated phenomenon present in externally forced nanosystems, is the occurrence of negative work tails ("free lunches") in the work probabilty distribution, tails whose presence is necessary to fulfil the celebrated Jarzynski equality of non-equilibrium statistical mechanics. Here we prove analytically and demonstrate numerically in the prototypical classical overdamped one-dimensional point slider (Prandtl-Tomlinson) model that the presence or absence of thermolubricity is exactly equivalent to satisfaction or violation of the Jarzynski equality. The divide between the two regimes, satisfaction of Jarzynski with ther- molubricity, and violation of both, simply coincides with the total frictional work per cycle falling below or above kT respectively. This concept can, with due caution, be extended to more complex sliders, thus inviting crosscheck experiments, such as searching for free lunches in cold ion sliding as well as in forced protein unwinding, and alternatively checking for a thermolubric regime in dragged colloid monolayers. As an important byproduct, we derive a parameter-free formula expressing the linear velocity coefficient of frictional dissipated power in the thermolubric viscous regime, correcting previous empirically parametrized expressions.

cond-mat.stat-mech

Effective thermal dynamics following a quantum quench in a spin chain

We study the nonequilibrium dynamics of the Quantum Ising Model following an abrupt quench of the transverse field. We focus on the on-site autocorrelation function of the order parameter, and extract the phase coherence time $τ^ϕ_Q$ from its asymptotic behavior. We show that the initial state determines $τ^ϕ_Q$ only through an effective temperature set by its energy and the final Hamiltonian. Moreover, we observe that the dependence of $τ^ϕ_Q$ on the effective temperature fairly agrees with that obtained in thermal equilibrium as a function of the equilibrium temperature.

cond-mat.stat-mech

Local moments and magnetic order in the two-dimensional Anderson-Mott transition

We study the role of electronic correlation in a disordered two-dimensional model by using a variational wave function that can interpolate between Anderson and Mott insulators. Within this approach, the Anderson-Mott transition can be described both in the paramagnetic and in the magnetic sectors. In the latter case, we find evidence for the formation of local magnetic moments that order before the Mott transition. The charge gap opening in the Mott insulator is accompanied by the vanishing of the $\lim_{q\to 0} \overline{< n_q>< n_{-q}>}$ (the bar denoting the impurity average), which is related to the compressibility fluctuations. The role of a frustrating (second-neighbor) hopping is also discussed, with a particular emphasis to the formation of metastable spin-glass states.

cond-mat.str-el

Photon and polariton fluctuations in arrays of QED-cavities

We propose to detect the Mott insulator-superfluid quantum phase transition in an array of coupled cavities by studying the polariton and photon fluctuations in a block of linear dimension M (in units of the lattice constant of the array). We explicitly show this for a one-dimensional array; the analysis can be however extended to higher dimensions. In the Mott phase polariton fluctuations are independent of the block size. In the superfluid phase they grow logarithmically with M, the prefactor being related to the compressibility of the system. In the case of photon fluctuations, the critical behaviour is encoded in the subleading scaling with the block dimension, while the leading behaviour is linear in M and non-critical. Our results have been obtained by means of the density matrix renormalization group numerical algorithm.

cond-mat.other

Optimization by Quantum Annealing: Lessons from hard 3-SAT cases

The Path Integral Monte Carlo simulated Quantum Annealing algorithm is applied to the optimization of a large hard instance of the Random 3-SAT Problem (N=10000). The dynamical behavior of the quantum and the classical annealing are compared, showing important qualitative differences in the way of exploring the complex energy landscape of the combinatorial optimization problem. At variance with the results obtained for the Ising spin glass and for the Traveling Salesman Problem, in the present case the linear-schedule Quantum Annealing performance is definitely worse than Classical Annealing. Nevertheless, a quantum cooling protocol based on field-cycling and able to outperform standard classical simulated annealing over short time scales is introduced.

cond-mat.dis-nn

The Phase Diagram of Correlated Electrons in a Lattice of Berry Molecules

A model for correlated electrons in a lattice with local additional spin--1 degrees of freedom inducing constrained hopping, is studied both in the low density limit and at quarter filling. We show that in both 1D and 2D two particles form a bound state even in presence of a repulsive U<U_c. A picture of a dilute Bose gas, leading to off-diagonal long range order (LRO) in 2D (quasi-LRO in 1D), is supported by quantitative calculations in 1D which allow for a determination of the phase diagram.

cond-mat

Interacting hard-core bosons and surface preroughening

The theory of the preroughening transition of an unreconstructed surface, and the ensuing disordered flat (DOF) phase, is formulated in terms of interacting steps. Finite terraces play a crucial role in the formulation. We start by mapping the statistical mechanics of interacting (up and down) steps onto the quantum mechanics of two species of one-dimensional hard-core bosons. The effect of finite terraces translates into a number-non-conserving term in the boson Hamiltonian, which does not allow a description in terms of fermions, but leads to a two-chain spin problem. The Heisenberg spin-1 chain is recovered as a special limiting case. The global phase diagram is rich. We find the DOF phase is stabilized by short-range repulsions of like steps. On-site repulsion of up-down steps is essential in producing a DOF phase, whereas an off-site attraction between them is favorable but not required. Step-step correlation functions and terrace width distributions can be directly calculated with this method.

cond-mat

Valence-bond states in dynamical Jahn-Teller molecular systems

We discuss a hopping model of electrons between idealized molecular sites with local orbital degeneracy and dynamical Jahn-Teller effect, for crystal field environments of sufficiently high symmetry. For the Mott-insulating case (one electron per site and large Coulomb repulsions), in the simplest two-fold degenerate situation, we are led to consider a particular exchange hamiltonian, describing two isotropic spin-1/2 Heisenberg problems coupled by a quartic term on equivalent bonds. This twin-exchange hamiltonian applies to a physical regime in which the inter-orbital singlet is the lowest-energy intermediate state available for hopping. This regime is favored by a relatively strong electron-phonon coupling. Using variational arguments, a large-N limit, and exact diagonalization data, we find that the ground state, in the one dimensional case, is a solid valence bond state. The situation in the two dimensional case is less clear. Finally, the behavior of the system upon hole doping is studied in one dimension.

cond-mat.str-el

Charge density waves and surface Mott insulators for adlayer structures on semiconductors: extended Hubbard modeling

Motivated by the recent experimental evidence of commensurate surface charge density waves (CDW) in Pb/Ge(111) and Sn/Ge(111) sqrt{3}-adlayer structures, as well as by the insulating states found on K/Si(111):B and SiC(0001), we have investigated the role of electron-electron interactions, and also of electron-phonon coupling, on the narrow surface state band originating from the outer dangling bond orbitals of the surface. We model the sqrt{3} dangling bond lattice by an extended two-dimensional Hubbard model at half-filling on a triangular lattice. We include an on-site Hubbard repulsion U and a nearest-neighbor Coulomb interaction V, plus a long-ranged Coulomb tail. The electron-phonon interaction is treated in the deformation potential approximation. We have explored the phase diagram of this model including the possibility of commensurate 3x3 phases, using mainly the Hartree-Fock approximation. For U larger than the bandwidth we find a non-collinear antiferromagnetic SDW insulator, possibly corresponding to the situation on the SiC and K/Si surfaces. For U comparable or smaller, a rich phase diagram arises, with several phases involving combinations of charge and spin-density-waves (SDW), with or without a net magnetization. We find that insulating, or partly metallic 3x3 CDW phases can be stabilized by two different physical mechanisms. One is the inter-site repulsion V, that together with electron-phonon coupling can lower the energy of a charge modulation. The other is a novel magnetically-induced Fermi surface nesting, stabilizing a net cell magnetization of 1/3, plus a collinear SDW, plus an associated weak CDW. Comparison with available experimental evidence, and also with first-principle calculations is made.

cond-mat.str-el

Phase Diagram of a Model of Correlated Hopping of Electrons in a Lattice of Berry Molecules

The $1D$ phase diagram of a model for correlated hopping of electrons in a lattice of Berry phase molecules is presented. Electrons hop in presence of an extra orbital degree of freedom at each site. This is mimicked as a spin-1 variable whose allowed states depend on the electron occupancy so as to take into account the orbital degeneracies of different molecular occupancies. In the $1D$ case we find that at low electron densities $n<<1$ there is a region with dominant superconducting correlations surviving an additional repulsive on-site interaction $U$ as strong as the bandwidth, $W=4t$. The critical value $U_c$ of $U$ below which superconductivity is found to be dominant decreases with increasing density $n$. For $n=1/2$ we find $U_c/t\approx 1$, whereas at $n=1$ (half-filling) our (less accurate) results are compatible with $U_c/t\approx 0$. For $U>U_c(n)$ and away from half-filling ($n\neq 1$) the system is metallic with dominant $2k_F$ charge density wave (CDW) correlations. At half-filling a charge gap opens for $U>U_c$ and the system becomes an insulator. A spin-gap characterizes the phase-diagram for all densities and for all values of $U$, even in the metallic regime $U>U_c$.

cond-mat

Disordered Flat Phase in a Solid on Solid Model of Fcc(110) Surfaces and Dimer States in Quantum Spin-1/2 Chains

We present a restricted solid on solid hamiltonian for fcc (110) surfaces. It is the simplest generalization of the exactly solvable BCSOS model which is able to describe a $(2\times 1)$ missing-row reconstructed surface. We study this model by mapping it onto a quantum spin-1/2 chain of the Heisenberg type, with second and third neighbor $S^z_iS^z_j$ couplings. The ground state phase diagram of the spin-chain model is studied by exact diagonalization of finite chains up to $N=28$ sites, as well as through analytical techniques. We find four phases in the phase diagram: two ordered phases in which the spins have a Néel-type of long range order (an unreconstructed and a missing-row reconstructed phase, in the surface language), a spin liquid phase (representing a rough surface), and an intermediate dimer phase which breaks translational invariance and has a doubly degenerate ground state, corresponding to a disordered flat surface. The transition from the $(2\times 1)$ reconstructed phase to the disordered flat phase belongs to the $2D$ Ising universality class. A critical (preroughening) line with varying exponents separates the unreconstructed phase from the disordered flat phase. The possible experimental signatures of the disordered flat phase are discussed.

cond-mat