-
From Exponential to Quadratic: Optimal Control for a Frustrated Ising Ring Model
Authors:
Ruiyi Wang,
Vincenzo Roberto Arezzo,
Kiran Thengil,
Giovanni Pecci,
Giuseppe E. Santoro
Abstract:
Exponentially small spectral gaps are known to be the crucial bottleneck for traditional Quantum Annealing (QA) based on interpolating between two Hamiltonians, a simple driving term and the complex problem to be solved, with a linear schedule in time. One of the simplest models showing exponentially small spectral gaps was introduced by Roberts et al., PRA 101, 042317 (2020): a ferromagnetic Isin…
▽ More
Exponentially small spectral gaps are known to be the crucial bottleneck for traditional Quantum Annealing (QA) based on interpolating between two Hamiltonians, a simple driving term and the complex problem to be solved, with a linear schedule in time. One of the simplest models showing exponentially small spectral gaps was introduced by Roberts et al., PRA 101, 042317 (2020): a ferromagnetic Ising ring with a single frustrating antiferromagnetic bond. A previous study of this model (Côté et al., QST 8, 045033 (2023)) proposed a continuous-time diabatic QA, where optimized non-adiabatic annealing schedules provided good solutions, avoiding exponentially large annealing times. In our work, we move to a digital framework of Variational Quantum Algorithms, and present two main results: 1) we show that the model is digitally controllable with a scaling of resources that grows quadratically with the system size, achieving the exact solution using the Quantum Approximate Optimization Algorithm (QAOA); 2) We combine a technique of quantum control -- the Chopped RAndom Basis (CRAB) method -- and digitized quantum annealing (dQA) to construct smooth digital schedules yielding optimal solutions with very high accuracy.
△ Less
Submitted 24 February, 2025;
originally announced February 2025.
-
Dynamics of edge modes in monitored Su-Schrieffer-Heeger Models
Authors:
Giulia Salatino,
Gianluca Passarelli,
Angelo Russomanno,
Giuseppe E. Santoro,
Procolo Lucignano,
Rosario Fazio
Abstract:
We investigate the effect of dissipation on the dynamics of edge modes in the monitored Su-Schrieffer-Heeger (SSH) model. Our study considers both a linear observable and a nonlinear entanglement measure, namely the two-point correlation function and the Disconnected Entanglement Entropy (DEE), as diagnostic tools. While dissipation inevitably alters the entanglement properties observed in the clo…
▽ More
We investigate the effect of dissipation on the dynamics of edge modes in the monitored Su-Schrieffer-Heeger (SSH) model. Our study considers both a linear observable and a nonlinear entanglement measure, namely the two-point correlation function and the Disconnected Entanglement Entropy (DEE), as diagnostic tools. While dissipation inevitably alters the entanglement properties observed in the closed system, statistical analysis of quantum trajectories reveals that by protecting the chain's edges from dissipation, it is possible to recover characteristic features analogous to those found in the unitary limit. This highlights the fundamental role of spatial dissipation patterns in shaping the dynamics of edge modes in monitored systems.
△ Less
Submitted 27 May, 2025; v1 submitted 8 November, 2024;
originally announced November 2024.
-
Quantum Effects on the Synchronization Dynamics of the Kuramoto Model
Authors:
Anna Delmonte,
Alessandro Romito,
Giuseppe E. Santoro,
Rosario Fazio
Abstract:
The Kuramoto model serves as a paradigm for describing spontaneous synchronization in a system of classical interacting rotors. In this study, we extend this model to the quantum domain by coupling quantum interacting rotors to external baths following the Caldeira-Leggett approach. Studying the mean-field model in the overdamped limit using Feynman-Vernon theory, we show how quantum mechanics mod…
▽ More
The Kuramoto model serves as a paradigm for describing spontaneous synchronization in a system of classical interacting rotors. In this study, we extend this model to the quantum domain by coupling quantum interacting rotors to external baths following the Caldeira-Leggett approach. Studying the mean-field model in the overdamped limit using Feynman-Vernon theory, we show how quantum mechanics modifies the phase diagram. Specifically, we demonstrate that quantum fluctuations hinder the emergence of synchronization, albeit not entirely suppressing it. We examine the phase transition into the synchronized phase at various temperatures, revealing that classical results are recovered at high temperatures while a quantum phase transition occurs at zero temperature. Additionally, we derive an analytical expression for the critical coupling, highlighting its dependence on the model parameters, and examine the differences between classical and quantum behavior.
△ Less
Submitted 16 June, 2023;
originally announced June 2023.
-
Parent Hamiltonian Reconstruction via Inverse Quantum Annealing
Authors:
Davide Rattacaso,
Gianluca Passarelli,
Angelo Russomanno,
Procolo Lucignano,
Giuseppe E. Santoro,
Rosario Fazio
Abstract:
Finding a local Hamiltonian $\hat{\mathcal{H}}$ having a given many-body wavefunction $|ψ\rangle$ as its ground state, i.e. a parent Hamiltonian, is a challenge of fundamental importance in quantum technologies. Here we introduce a numerical method, inspired by quantum annealing, that efficiently performs this task through an artificial inverse dynamics: a slow deformation of the states…
▽ More
Finding a local Hamiltonian $\hat{\mathcal{H}}$ having a given many-body wavefunction $|ψ\rangle$ as its ground state, i.e. a parent Hamiltonian, is a challenge of fundamental importance in quantum technologies. Here we introduce a numerical method, inspired by quantum annealing, that efficiently performs this task through an artificial inverse dynamics: a slow deformation of the states $|ψ(λ(t))\rangle$, starting from a simple state $|ψ_0\rangle$ with a known $\hat{\mathcal{H}}_0$, generates an adiabatic evolution of the corresponding Hamiltonian. We name this approach inverse quantum annealing. The method, implemented through a projection onto a set of local operators, only requires the knowledge of local expectation values, and, for long annealing times, leads to an approximate parent Hamiltonian whose degree of locality depends on the correlations built up by the states $|ψ(λ)\rangle$. We illustrate the method on two paradigmatic models: the Kitaev fermionic chain and a quantum Ising chain in longitudinal and transverse fields.
△ Less
Submitted 17 April, 2024; v1 submitted 20 March, 2023;
originally announced March 2023.
-
Quantum Annealing for Neural Network optimization problems: a new approach via Tensor Network simulations
Authors:
Guglielmo Lami,
Pietro Torta,
Giuseppe E. Santoro,
Mario Collura
Abstract:
Quantum Annealing (QA) is one of the most promising frameworks for quantum optimization. Here, we focus on the problem of minimizing complex classical cost functions associated with prototypical discrete neural networks, specifically the paradigmatic Hopfield model and binary perceptron. We show that the adiabatic time evolution of QA can be efficiently represented as a suitable Tensor Network. Th…
▽ More
Quantum Annealing (QA) is one of the most promising frameworks for quantum optimization. Here, we focus on the problem of minimizing complex classical cost functions associated with prototypical discrete neural networks, specifically the paradigmatic Hopfield model and binary perceptron. We show that the adiabatic time evolution of QA can be efficiently represented as a suitable Tensor Network. This representation allows for simple classical simulations, well-beyond small sizes amenable to exact diagonalization techniques. We show that the optimized state, expressed as a Matrix Product State (MPS), can be recast into a Quantum Circuit, whose depth scales only linearly with the system size and quadratically with the MPS bond dimension. This may represent a valuable starting point allowing for further circuit optimization on near-term quantum devices.
△ Less
Submitted 10 March, 2023; v1 submitted 30 August, 2022;
originally announced August 2022.
-
Avoiding barren plateaus via transferability of smooth solutions in Hamiltonian Variational Ansatz
Authors:
Antonio Anna Mele,
Glen Bigan Mbeng,
Giuseppe Ernesto Santoro,
Mario Collura,
Pietro Torta
Abstract:
A large ongoing research effort focuses on Variational Quantum Algorithms (VQAs), representing leading candidates to achieve computational speed-ups on current quantum devices. The scalability of VQAs to a large number of qubits, beyond the simulation capabilities of classical computers, is still debated. Two major hurdles are the proliferation of low-quality variational local minima, and the expo…
▽ More
A large ongoing research effort focuses on Variational Quantum Algorithms (VQAs), representing leading candidates to achieve computational speed-ups on current quantum devices. The scalability of VQAs to a large number of qubits, beyond the simulation capabilities of classical computers, is still debated. Two major hurdles are the proliferation of low-quality variational local minima, and the exponential vanishing of gradients in the cost function landscape, a phenomenon referred to as barren plateaus. Here we show that by employing iterative search schemes one can effectively prepare the ground state of paradigmatic quantum many-body models, circumventing also the barren plateau phenomenon. This is accomplished by leveraging the transferability to larger system sizes of iterative solutions, displaying an intrinsic smoothness of the variational parameters, a result that does not extend to other solutions found via random-start local optimization. Our scheme could be directly tested on near-term quantum devices, running a refinement optimization in a favorable local landscape with non-vanishing gradients.
△ Less
Submitted 2 January, 2023; v1 submitted 4 June, 2022;
originally announced June 2022.
-
Kondo nanomechanical dissipation in the driven Anderson impurity model
Authors:
Lucas Kohn,
Giuseppe E. Santoro,
Michele Fabrizio,
Erio Tosatti
Abstract:
The cyclic sudden switching of a magnetic impurity from Kondo to a non-Kondo state and back was recently shown to involve an important dissipation of the order of several $k_BT_K$ per cycle. The possibility to reveal this and other electronic processes through nanomechanical dissipation by e.g., ultrasensitive Atomic Force Microscope (AFM) tools currently represents an unusual and interesting form…
▽ More
The cyclic sudden switching of a magnetic impurity from Kondo to a non-Kondo state and back was recently shown to involve an important dissipation of the order of several $k_BT_K$ per cycle. The possibility to reveal this and other electronic processes through nanomechanical dissipation by e.g., ultrasensitive Atomic Force Microscope (AFM) tools currently represents an unusual and interesting form of spectroscopy. Here we explore the dependence on the switching time of the expected dissipation, a quantity whose magnitude is physically expected to drop from maximum to zero between sudden and slow switching, respectively. By applying a recently established matrix-product-state based time-dependent variational algorithm to the magnetic field-induced Kondo switching in an Anderson model of the magnetic impurity, we find that dissipation requires switching within the Kondo time scale $\hbar(k_B T_K)^{-1}$ or faster. While such a fast switching seems problematic for current AFM setups, the challenge is open for future means to detect this dissipation by time-dependent magnetic fields, electrostatic impurity level shift, or hybridization switching.
△ Less
Submitted 19 May, 2022;
originally announced May 2022.
-
Clean two-dimensional Floquet time-crystal
Authors:
Alessandro Santini,
Giuseppe E. Santoro,
Mario Collura
Abstract:
We consider the two-dimensional quantum Ising model, in absence of disorder, subject to periodic imperfect global spin flips. We show by a combination of exact diagonalization and tensor-network methods that the system can sustain a spontaneously broken discrete time-translation symmetry. Employing careful scaling analysis, we show the feasibility of a two-dimensional discrete time-crystal (DTC) p…
▽ More
We consider the two-dimensional quantum Ising model, in absence of disorder, subject to periodic imperfect global spin flips. We show by a combination of exact diagonalization and tensor-network methods that the system can sustain a spontaneously broken discrete time-translation symmetry. Employing careful scaling analysis, we show the feasibility of a two-dimensional discrete time-crystal (DTC) pre-thermal phase. Despite an unbounded energy pumped into the system, in the high-frequency limit, a well-defined effective Hamiltonian controls a finite-temperature intermediate regime, wherein local time averages are described by thermal averages. As a consequence, the long-lived stability of the DTC relies on the existence of a long-range ordeblack phase at finite temperature. Interestingly, even for large deviations from the perfect spin flip, we observe a non-perturbative change in the decay rate of the order parameter, which is related to the long-lived stability of the magnetic domains in 2D.
△ Less
Submitted 27 September, 2022; v1 submitted 10 May, 2022;
originally announced May 2022.
-
Two-dimensional $\mathbb{Z}_2$ lattice gauge theory on a near-term quantum simulator: variational quantum optimization, confinement, and topological order
Authors:
Luca Lumia,
Pietro Torta,
Glen B. Mbeng,
Giuseppe E. Santoro,
Elisa Ercolessi,
Michele Burrello,
Matteo M. Wauters
Abstract:
We propose an implementation of a two-dimensional $\mathbb{Z}_2$ lattice gauge theory model on a shallow quantum circuit, involving a number of single and two-qubits gates comparable to what can be achieved with present-day and near-future technologies. The ground state preparation is numerically analyzed on a small lattice with a variational quantum algorithm, which requires a small number of par…
▽ More
We propose an implementation of a two-dimensional $\mathbb{Z}_2$ lattice gauge theory model on a shallow quantum circuit, involving a number of single and two-qubits gates comparable to what can be achieved with present-day and near-future technologies. The ground state preparation is numerically analyzed on a small lattice with a variational quantum algorithm, which requires a small number of parameters to reach high fidelities and can be efficiently scaled up on larger systems. Despite the reduced size of the lattice we consider, a transition between confined and deconfined regimes can be detected by measuring expectation values of Wilson loop operators or the topological entropy. Moreover, if periodic boundary conditions are implemented, the same optimal solution is transferable among all four different topological sectors, without any need for further optimization on the variational parameters. Our work shows that variational quantum algorithms provide a useful technique to be added in the growing toolbox for digital simulations of lattice gauge theories.
△ Less
Submitted 5 July, 2022; v1 submitted 22 December, 2021;
originally announced December 2021.
-
Quantum Approximate Optimization Algorithm applied to the binary perceptron
Authors:
Pietro Torta,
Glen B. Mbeng,
Carlo Baldassi,
Riccardo Zecchina,
Giuseppe E. Santoro
Abstract:
We apply digitized Quantum Annealing (QA) and Quantum Approximate Optimization Algorithm (QAOA) to a paradigmatic task of supervised learning in artificial neural networks: the optimization of synaptic weights for the binary perceptron. At variance with the usual QAOA applications to MaxCut, or to quantum spin-chains ground state preparation, the classical Hamiltonian is characterized by highly no…
▽ More
We apply digitized Quantum Annealing (QA) and Quantum Approximate Optimization Algorithm (QAOA) to a paradigmatic task of supervised learning in artificial neural networks: the optimization of synaptic weights for the binary perceptron. At variance with the usual QAOA applications to MaxCut, or to quantum spin-chains ground state preparation, the classical Hamiltonian is characterized by highly non-local multi-spin interactions. Yet, we provide evidence for the existence of optimal smooth solutions for the QAOA parameters, which are transferable among typical instances of the same problem, and we prove numerically an enhanced performance of QAOA over traditional QA. We also investigate on the role of the QAOA optimization landscape geometry in this problem, showing that the detrimental effect of a gap-closing transition encountered in QA is also negatively affecting the performance of our implementation of QAOA.
△ Less
Submitted 19 December, 2021;
originally announced December 2021.
-
Quenching the Anderson impurity model at finite temperature: Entanglement and bath dynamics using matrix product states
Authors:
Lucas Kohn,
Giuseppe E. Santoro
Abstract:
We study the dynamics of the quenched Anderson model at finite temperature using matrix product states. Exploiting a chain mapping for the electron bath, we investigate the entanglement structure in the MPS for various orderings of the two chains, which emerge from the thermofield transformation employed to deal with nonzero temperature. We show that merging both chains can significantly lower the…
▽ More
We study the dynamics of the quenched Anderson model at finite temperature using matrix product states. Exploiting a chain mapping for the electron bath, we investigate the entanglement structure in the MPS for various orderings of the two chains, which emerge from the thermofield transformation employed to deal with nonzero temperature. We show that merging both chains can significantly lower the entanglement at finite temperatures as compared to an intuitive nearest-neighbor implementation of the Hamiltonian. Analyzing the population of the free bath modes -- possible when simulating the full dynamics of impurity plus bath -- we find clear signatures of the Kondo effect in the quench dynamics.
△ Less
Submitted 6 July, 2021;
originally announced July 2021.
-
Efficient mapping for Anderson impurity problems with matrix product states
Authors:
Lucas Kohn,
Giuseppe E. Santoro
Abstract:
We propose an efficient algorithm to numerically solve Anderson impurity problems using matrix product states. By introducing a modified chain mapping we obtain significantly lower entanglement, as compared to all previous attempts, while keeping the short-range nature of the couplings. Our approach naturally extends to finite temperatures, with applications to dynamical mean field theory, non-equ…
▽ More
We propose an efficient algorithm to numerically solve Anderson impurity problems using matrix product states. By introducing a modified chain mapping we obtain significantly lower entanglement, as compared to all previous attempts, while keeping the short-range nature of the couplings. Our approach naturally extends to finite temperatures, with applications to dynamical mean field theory, non-equilibrium dynamics and quantum transport.
△ Less
Submitted 2 December, 2020;
originally announced December 2020.
-
The quantum Ising chain for beginners
Authors:
Glen Bigan Mbeng,
Angelo Russomanno,
Giuseppe E. Santoro
Abstract:
We present here various techniques to work with clean and disordered quantum Ising chains, for the benefit of students and non-experts. Starting from the Jordan-Wigner transformation, which maps spin-1/2 systems into fermionic ones, we review some of the basic approaches to deal with the superconducting correlations that naturally emerge in this context. In particular, we analyse the form of the g…
▽ More
We present here various techniques to work with clean and disordered quantum Ising chains, for the benefit of students and non-experts. Starting from the Jordan-Wigner transformation, which maps spin-1/2 systems into fermionic ones, we review some of the basic approaches to deal with the superconducting correlations that naturally emerge in this context. In particular, we analyse the form of the ground state and excitations of the model, relating them to the symmetry-breaking physics, and illustrate aspects connected to calculating dynamical quantities, thermal averages, correlation functions and entanglement entropy. A few problems provide simple applications of the techniques.
△ Less
Submitted 19 June, 2024; v1 submitted 19 September, 2020;
originally announced September 2020.
-
Reinforcement Learning assisted Quantum Optimization
Authors:
Matteo M. Wauters,
Emanuele Panizon,
Glen B. Mbeng,
Giuseppe E. Santoro
Abstract:
We propose a reinforcement learning (RL) scheme for feedback quantum control within the quan-tum approximate optimization algorithm (QAOA). QAOA requires a variational minimization for states constructed by applying a sequence of unitary operators, depending on parameters living ina highly dimensional space. We reformulate such a minimum search as a learning task, where a RL agent chooses the cont…
▽ More
We propose a reinforcement learning (RL) scheme for feedback quantum control within the quan-tum approximate optimization algorithm (QAOA). QAOA requires a variational minimization for states constructed by applying a sequence of unitary operators, depending on parameters living ina highly dimensional space. We reformulate such a minimum search as a learning task, where a RL agent chooses the control parameters for the unitaries, given partial information on the system. We show that our RL scheme finds a policy converging to the optimal adiabatic solution for QAOA found by Mbeng et al. arXiv:1906.08948 for the translationally invariant quantum Ising chain. In presence of disorder, we show that our RL scheme allows the training part to be performed on small samples, and transferred successfully on larger systems.
△ Less
Submitted 26 April, 2020;
originally announced April 2020.
-
Polynomial scaling of QAOA for ground-state preparation of the fully-connected p-spin ferromagnet
Authors:
Matteo M. Wauters,
Glen Bigan Mbeng,
Giuseppe E. Santoro
Abstract:
We show that the quantum approximate optimization algorithm (QAOA) can construct with polynomially scaling resources the ground state of the fully-connected p-spin Ising ferromagnet, a problem that notoriously poses severe difficulties to a Quantum Annealing (QA) approach, due to the exponentially small gaps encountered at first-order phase transition for ${\rm p} \ge 3$. For a target ground state…
▽ More
We show that the quantum approximate optimization algorithm (QAOA) can construct with polynomially scaling resources the ground state of the fully-connected p-spin Ising ferromagnet, a problem that notoriously poses severe difficulties to a Quantum Annealing (QA) approach, due to the exponentially small gaps encountered at first-order phase transition for ${\rm p} \ge 3$. For a target ground state at arbitrary transverse field, we find that an appropriate QAOA parameter initialization is necessary to achieve a good performance of the algorithm when the number of variational parameters $2{\rm P}$ is much smaller than the system size ${\rm N}$, because of the large number of sub-optimal local minima. Instead, when ${\rm P}$ exceeds a critical value ${\rm P}^*_{\rm N} \propto {\rm N}$, the structure of the parameter space simplifies, as all minima become degenerate. This allows to achieve the ground state with perfect fidelity with a number of parameters scaling extensively with ${\rm N}$, and with resources scaling polynomially with ${\rm N}$.
△ Less
Submitted 5 August, 2020; v1 submitted 16 March, 2020;
originally announced March 2020.
-
Optimal quantum control with digitized Quantum Annealing
Authors:
Glen Bigan Mbeng,
Rosario Fazio,
Giuseppe E. Santoro
Abstract:
We show how a digitized version of Quantum Annealing can be made optimal, realizing the best possible solution allowed by quantum mechanics in the shortest time, without any prior knowledge on the location and properties of the spectral gap. Our findings elucidate the intimate relation between digitized-QA, optimal Quantum Control, and recently proposed hybrid quantum-classical variational algorit…
▽ More
We show how a digitized version of Quantum Annealing can be made optimal, realizing the best possible solution allowed by quantum mechanics in the shortest time, without any prior knowledge on the location and properties of the spectral gap. Our findings elucidate the intimate relation between digitized-QA, optimal Quantum Control, and recently proposed hybrid quantum-classical variational algorithms for quantum-state preparation and optimization. We illustrate this on the simple benchmark problem of an unfrustrated antiferromagnetic Ising chain in a transverse field.
△ Less
Submitted 25 November, 2019;
originally announced November 2019.
-
Localization, topology and quantized transport in disordered Floquet systems
Authors:
Matteo M. Wauters,
Angelo Russomanno,
Roberta Citro,
Giuseppe E. Santoro,
Lorenzo Privitera
Abstract:
We investigate the transition induced by disorder in a periodically-driven one-dimensional model displaying quantized topological transport. We show that, while instantaneous eigenstates are necessarily Anderson localized, the periodic driving plays a fundamental role in delocalizing Floquet states over the whole system, henceforth allowing for a steady state nearly-quantized current. Remarkably,…
▽ More
We investigate the transition induced by disorder in a periodically-driven one-dimensional model displaying quantized topological transport. We show that, while instantaneous eigenstates are necessarily Anderson localized, the periodic driving plays a fundamental role in delocalizing Floquet states over the whole system, henceforth allowing for a steady state nearly-quantized current. Remarkably, this is linked to a localization/delocalization transition in the Floquet states of a one dimensional driven Anderson insulator, which occurs for periodic driving corresponding to a nontrivial loop in the parameter space. As a consequence, the Floquet spectrum becomes continuous in the delocalized phase, in contrast with a pure-point instantaneous spectrum.
△ Less
Submitted 17 July, 2019; v1 submitted 4 July, 2019;
originally announced July 2019.
-
Superfluid to Mott transition in a Bose-Hubbard ring: Persistent currents and defect formation
Authors:
Lucas Kohn,
Pietro Silvi,
Matthias Gerster,
Maximilian Keck,
Rosario Fazio,
Giuseppe E. Santoro,
Simone Montangero
Abstract:
We revisit here the Kibble-Zurek mechanism for superfluid bosons slowly driven across the transition towards the Mott-insulating phase. By means of a combination of the Time-Dependent Variational Principle and a Tree-Tensor Network, we characterize the current flowing during annealing in a ring-shaped one-dimensional Bose-Hubbard model with artificial classical gauge field on up to 32 lattice site…
▽ More
We revisit here the Kibble-Zurek mechanism for superfluid bosons slowly driven across the transition towards the Mott-insulating phase. By means of a combination of the Time-Dependent Variational Principle and a Tree-Tensor Network, we characterize the current flowing during annealing in a ring-shaped one-dimensional Bose-Hubbard model with artificial classical gauge field on up to 32 lattice sites. We find that the superfluid current shows, after an initial decrease, persistent oscillations which survive even when the system is well inside the Mott insulating phase. We demonstrate that the amplitude of such oscillations is connected to the residual energy, characterizing the creation of defects while crossing the quantum critical point, while their frequency matches the spectral gap in the Mott insulating phase. Our predictions can be verified in future atomtronics experiments with neutral atoms in ring shaped traps. We believe that the proposed setup provides an interesting but simple platform to study the non-equilibrium quantum dynamics of persistent currents experimentally.
△ Less
Submitted 12 December, 2019; v1 submitted 28 June, 2019;
originally announced July 2019.
-
Dissipation assisted Thouless pumping in the Rice-Mele model
Authors:
Luca Arceci,
Lucas Kohn,
Angelo Russomanno,
Giuseppe E. Santoro
Abstract:
We investigate the effect of dissipation from a thermal environment on topological pumping in the periodically-driven Rice-Mele model. We report that dissipation can improve the robustness of pumping quantisation in a regime of finite driving frequencies. Specifically, in this regime, a low-temperature dissipative dynamics can lead to a pumped charge that is much closer to the Thouless quantised v…
▽ More
We investigate the effect of dissipation from a thermal environment on topological pumping in the periodically-driven Rice-Mele model. We report that dissipation can improve the robustness of pumping quantisation in a regime of finite driving frequencies. Specifically, in this regime, a low-temperature dissipative dynamics can lead to a pumped charge that is much closer to the Thouless quantised value, compared to a coherent evolution. We understand this effect in the Floquet framework: dissipation increases the population of a Floquet band which shows a topological winding, where pumping is essentially quantised. This finding is a step towards understanding a potentially very useful resource to exploit in experiments, where dissipation effects are unavoidable. We consider small couplings with the environment and we use a Bloch-Redfield quantum master equation approach for our numerics: Comparing these results with an exact MPS numerical treatment we find that the quantum master equation works very well also at low temperature, a quite remarkable fact.
△ Less
Submitted 16 March, 2020; v1 submitted 21 May, 2019;
originally announced May 2019.
-
On the quantization of the Hall conductivity in the Harper-Hofstadter model
Authors:
Matteo M. Wauters,
Giuseppe E. Santoro
Abstract:
We study the robustness of the quantization of the Hall conductivity in the Harper-Hofstadter model towards the details of the protocol with which a longitudinal uniform driving force $F_x(t)$ is turned on. In the vector potential gauge, through Peierls substitution, this involves the switching-on of complex time-dependent hopping amplitudes $\mathrm{e}^{-\frac{i}{\hbar}\mathcal{A}_x(t)}$ in the…
▽ More
We study the robustness of the quantization of the Hall conductivity in the Harper-Hofstadter model towards the details of the protocol with which a longitudinal uniform driving force $F_x(t)$ is turned on. In the vector potential gauge, through Peierls substitution, this involves the switching-on of complex time-dependent hopping amplitudes $\mathrm{e}^{-\frac{i}{\hbar}\mathcal{A}_x(t)}$ in the $\hat{\mathbf{x}}$-direction such that $\partial_t \mathcal{A}_x(t)=F_x(t)$. The switching-on can be sudden, $F_x(t)=θ(t) F$, where $F$ is the steady driving force, or more generally smooth $F_x(t)=f(t/t_{0}) F$, where $f(t/t_{0})$ is such that $f(0)=0$ and $f(1)=1$. We investigate how the time-averaged (steady-state) particle current density $j_y$ in the $\hat{\mathbf{y}}$-direction deviates from the quantized value $j_y \, h/F = n$ due to the finite value of $F$ and the details of the switching-on protocol. Exploiting the time-periodicity of the Hamiltonian $\hat{H}(t)$, we use Floquet techniques to study this problem. In this picture the (Kubo) linear response $F\to 0$ regime corresponds to the adiabatic limit for $\hat{H}(t)$. In the case of a sudden quench $j_y \, h/F$ shows $F^2$ corrections to the perfectly quantized limit. When the switching-on is smooth, the result depends on the switch-on time $t_{0}$: for a fixed $t_{0}$ we observe a crossover force $F^*$ between a quadratic regime for $F<F^*$ and a {\em non-analytic} exponential $\mathrm{e}^{-γ/|F|}$ for $F>F^*$. The crossover $F^*$ decreases as $t_{0}$ increases, eventually recovering the topological robustness. These effects are in principle amenable to experimental tests in optical lattice cold atomic systems with synthetic gauge fields.
△ Less
Submitted 14 September, 2018;
originally announced September 2018.
-
On the dynamics of Simulated Quantum Annealing in random Ising chains
Authors:
Glen Bigan Mbeng,
Lorenzo Privitera,
Luca Arceci,
Giuseppe E. Santoro
Abstract:
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 paradig…
▽ More
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 issue of the imaginary-time continuum limit to eliminate the Trotter error. We show that, while a proper time-continuum limit is able to restitute the correct Kibble-Zurek scaling of the residual energy $\varepsilon_\mathrm{res}(τ)\sim τ^{-1/2}$ for the ordered case --- $τ$ being the total annealing time ---, the presence of disorder leads to a characteristic sampling crisis for a large number of Trotter time-slices, in the low-temperature ordered phase. Such sampling problem, in turn, leads to SQA results which are apparently unrelated to the coherent Schrödinger QA even at intermediate $τ$.
△ Less
Submitted 6 September, 2018;
originally announced September 2018.
-
On the optimal working point in dissipative quantum annealing
Authors:
Luca Arceci,
Simone Barbarino,
Davide Rossini,
Giuseppe E. Santoro
Abstract:
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…
▽ More
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 results for current and future experimental implementations with quantum annealing hardware.
△ Less
Submitted 11 April, 2018;
originally announced April 2018.
-
Floquet resonances close to the adiabatic limit and the effect of dissipation
Authors:
Angelo Russomanno,
Giuseppe E. Santoro
Abstract:
We study the approach to the adiabatic limit in periodically driven systems. Specifically focusing on a spin-1/2 in a magnetic field we find that, when the parameters of the Hamiltonian lead to a quasi-degeneracy in the Floquet spectrum, the evolution is not adiabatic even if the frequency of the field is much smaller than the spectral gap of the Hamiltonian. We argue that this is a general phenom…
▽ More
We study the approach to the adiabatic limit in periodically driven systems. Specifically focusing on a spin-1/2 in a magnetic field we find that, when the parameters of the Hamiltonian lead to a quasi-degeneracy in the Floquet spectrum, the evolution is not adiabatic even if the frequency of the field is much smaller than the spectral gap of the Hamiltonian. We argue that this is a general phenomenon of periodically driven systems. Although an explanation based on a perturbation theory in $ω_0$ cannot be given, because of the singularity of the zero frequency limit, we are able to describe this phenomenon by means of a mapping to an extended Hilbert space, in terms of resonances of an effective two-band Wannier-Stark ladder. Remarkably, the phenomenon survives in the presence of dissipation towards an environment and can be therefore easily experimentally observed.
△ Less
Submitted 17 October, 2017; v1 submitted 14 July, 2017;
originally announced July 2017.
-
Direct comparison of quantum and simulated annealing on a fully-connected Ising ferromagnet
Authors:
Matteo M. Wauters,
Rosario Fazio,
Hidetoshi Nishimori,
Giuseppe E. Santoro
Abstract:
We compare the performance of quantum annealing (QA, through Schrödinger dynamics) and simulated annealing (SA, through a classical master equation) on the $p$-spin infinite range ferromagnetic Ising model, by slowly driving the system across its equilibrium, quantum or classical, phase transition. When the phase transition is second-order ($p=2$, the familiar two-spin Ising interaction) SA shows…
▽ More
We compare the performance of quantum annealing (QA, through Schrödinger dynamics) and simulated annealing (SA, through a classical master equation) on the $p$-spin infinite range ferromagnetic Ising model, by slowly driving the system across its equilibrium, quantum or classical, phase transition. When the phase transition is second-order ($p=2$, the familiar two-spin Ising interaction) SA shows a remarkable exponential speed-up over QA. For a first-order phase transition ($p \ge 3$, i.e., with multi-spin Ising interactions), in contrast, the classical annealing dynamics appears to remain stuck in the disordered phase, while we have clear evidence that QA shows a residual energy which decreases towards $0$ when the total annealing time $τ$ increases, albeit in a rather slow (logarithmic) fashion. This is one of the rare examples where a limited quantum speedup, a speedup by QA over SA, has been shown to exist by direct solutions of the Schrödinger and master equations in combination with a non-equilibrium Landau-Zener analysis. We also analyse the imaginary-time QA dynamics of the model, finding a $1/τ^2$ behaviour for all finite values of $p$, as predicted by the adiabatic theorem of quantum mechanics. The Grover-search limit $p({\rm odd})=\infty$ is also discussed.
△ Less
Submitted 9 July, 2017;
originally announced July 2017.
-
Dissipative Landau-Zener problem and thermally assisted Quantum Annealing
Authors:
Luca Arceci,
Simone Barbarino,
Rosario Fazio,
Giuseppe E. Santoro
Abstract:
We revisit the issue of thermally assisted quantum annealing by a detailed study of the dissipative Landau-Zener problem in presence of a Caldeira-Leggett bath of harmonic oscillators, using both a weak-coupling quantum master equation and a quasi-adiabatic path-integral approach. Building on the known zero-temperature exact results (Wubs et al., PRL 97, 200404 (2006)), we show that a finite tempe…
▽ More
We revisit the issue of thermally assisted quantum annealing by a detailed study of the dissipative Landau-Zener problem in presence of a Caldeira-Leggett bath of harmonic oscillators, using both a weak-coupling quantum master equation and a quasi-adiabatic path-integral approach. Building on the known zero-temperature exact results (Wubs et al., PRL 97, 200404 (2006)), we show that a finite temperature bath can have a beneficial effect on the ground-state probability only if it couples also to a spin-direction that is transverse with respect to the driving field, while no improvement is obtained for the more commonly studied purely longitudinal coupling. In particular, we also highlight that, for a transverse coupling, raising the bath temperature further improves the ground-state probability in the fast-driving regime. We discuss the relevance of these findings for the current quantum-annealing flux qubit chips.
△ Less
Submitted 4 July, 2018; v1 submitted 15 May, 2017;
originally announced May 2017.
-
Dissipation in adiabatic quantum computers: Lessons from an exactly solvable model
Authors:
Maximilian Keck,
Simone Montangero,
Giuseppe E. Santoro,
Rosario Fazio,
Davide Rossini
Abstract:
We introduce and study the adiabatic dynamics of free-fermion models subject to a local Lindblad bath and in the presence of a time-dependent Hamiltonian. The merit of these models is that they can be solved exactly, and will help us to study the interplay between non-adiabatic transitions and dissipation in many-body quantum systems. After the adiabatic evolution, we evaluate the excess energy (a…
▽ More
We introduce and study the adiabatic dynamics of free-fermion models subject to a local Lindblad bath and in the presence of a time-dependent Hamiltonian. The merit of these models is that they can be solved exactly, and will help us to study the interplay between non-adiabatic transitions and dissipation in many-body quantum systems. After the adiabatic evolution, we evaluate the excess energy (average value of the Hamiltonian) as a measure of the deviation from reaching the target final ground state. We compute the excess energy in a variety of different situations, where the nature of the bath and the Hamiltonian is modified. We find a robust evidence of the fact that an optimal working time for the quantum annealing protocol emerges as a result of the competition between the non-adiabatic effects and the dissipative processes. We compare these results with matrix-product-operator simulations of an Ising system and show that the phenomenology we found applies also for this more realistic case.
△ Less
Submitted 17 November, 2017; v1 submitted 11 April, 2017;
originally announced April 2017.
-
Entanglement entropy in a periodically driven Ising chain
Authors:
Angelo Russomanno,
Giuseppe E. Santoro,
Rosario Fazio
Abstract:
In this work we study the entanglement entropy of a uniform quantum Ising chain in transverse field undergoing a periodic driving of period $τ$ . By means of Floquet theory we show that, for any subchain, the entanglement entropy tends asymptotically to a value $τ$ - periodic in time. We provide a semi-analytical formula for the leading term of this asymptotic regime: It is constant in time and ob…
▽ More
In this work we study the entanglement entropy of a uniform quantum Ising chain in transverse field undergoing a periodic driving of period $τ$ . By means of Floquet theory we show that, for any subchain, the entanglement entropy tends asymptotically to a value $τ$ - periodic in time. We provide a semi-analytical formula for the leading term of this asymptotic regime: It is constant in time and obeys a volume law. The entropy in the asymptotic regime is always smaller than the thermal one: because of integrability the system locally relaxes to a Generalized Gibbs Ensemble (GGE) density matrix. The leading term of the asymptotic entanglement entropy is completely determined by this GGE density matrix. Remarkably, the asymptotic entropy shows marked features in correspondence to some non-equilibrium quantum phase transitions undergone by a Floquet state analog of the ground state.
△ Less
Submitted 7 July, 2016; v1 submitted 11 March, 2016;
originally announced March 2016.
-
Quantum annealing speedup over simulated annealing on random Ising chains
Authors:
Tommaso Zanca,
Giuseppe E. Santoro
Abstract:
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 encou…
▽ More
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 residual error decreasing as a power-law $τ^{-μ}$ of the annealing time $τ$.
△ Less
Submitted 5 February, 2016; v1 submitted 5 November, 2015;
originally announced November 2015.
-
Quantum annealing and non-equilibrium dynamics of Floquet Chern insulators
Authors:
Lorenzo Privitera,
Giuseppe E. Santoro
Abstract:
Inducing topological transitions by a time-periodic perturbation offers a route to controlling the properties of materials. Here we show that the adiabatic preparation of a non-trivial state involves a selective population of edge-states, due to exponentially-small gaps preventing adiabaticity. We illustrate this by studying graphene-like ribbons with hopping's phases of slowly increasing amplitud…
▽ More
Inducing topological transitions by a time-periodic perturbation offers a route to controlling the properties of materials. Here we show that the adiabatic preparation of a non-trivial state involves a selective population of edge-states, due to exponentially-small gaps preventing adiabaticity. We illustrate this by studying graphene-like ribbons with hopping's phases of slowly increasing amplitude, as for, e.g., a circularly polarized laser slowly turned-on. The induced currents have large periodic oscillations, but flow solely at the edges upon time-averaging, and can be controlled by focusing the laser on either edge. The bulk undergoes a non-equilibrium topological transition, as signaled by the local Chern marker introduced by Bianco & Resta in equilibrium. The failure of the adiabatic picture in presence of intraband resonances is discussed.
△ Less
Submitted 27 December, 2016; v1 submitted 8 August, 2015;
originally announced August 2015.
-
Asymptotic work statistics of periodically driven Ising chains
Authors:
Angelo Russomanno,
Shraddha Sharma,
Amit Dutta,
Giuseppe E. Santoro
Abstract:
We study the work statistics of a periodically-driven integrable closed quantum system, addressing in particular the role played by the presence of a quantum critical point. Taking the example of a one-dimensional transverse Ising model in the presence of a spatially homogeneous but periodically time-varying transverse field of frequency $ω_0$, we arrive at the characteristic cumulant generating f…
▽ More
We study the work statistics of a periodically-driven integrable closed quantum system, addressing in particular the role played by the presence of a quantum critical point. Taking the example of a one-dimensional transverse Ising model in the presence of a spatially homogeneous but periodically time-varying transverse field of frequency $ω_0$, we arrive at the characteristic cumulant generating function $G(u)$, which is then used to calculate the work distribution function $P(W)$. By applying the Floquet theory we show that, in the infinite time limit, $P(W)$ converges, starting from the initial ground state, towards an asymptotic steady state value whose small-$W$ behaviour depends only on the properties of the small-wave-vector modes and on a few important ingredients: the time-averaged value of the transverse field, $h_0$, the initial transverse field, $h_{\rm i}$, and the equilibrium quantum critical point $h_c$, which we find to generate a sequence of non-equilibrium critical points $h_{*l}=h_c+lω_0/2$, with $l$ integer. When $h_{\rm i}\neq h_c$, we find a "universal" edge singularity in $P(W)$ at a threshold value of $W_{\rm th}=2|h_{\rm i}-h_c|$ which is entirely determined by $h_{\rm i}$. The form of that singularity --- Dirac delta derivative or square root --- depends on $h_0$ being or not at a non-equilibrium critical point $h_{*l}$. On the contrary, when $h_{\rm i}=h_c$, $G(u)$ decays as a power-law for large $u$, leading to different types of edge singularity at $W_{\rm th}=0$. Generalizing our calculations to the case in which we initialize the system in a finite temperature density matrix, the irreversible entropy generated by the periodic driving is also shown to reach a steady state value in the infinite time limit.
△ Less
Submitted 19 November, 2015; v1 submitted 12 May, 2015;
originally announced May 2015.
-
Thermalization in a periodically driven fully-connected quantum Ising ferromagnet
Authors:
Angelo Russomanno,
Rosario Fazio,
Giuseppe E. Santoro
Abstract:
By means of a Floquet analysis, we study the quantum dynamics of a fully connected Lipkin-Ising ferromagnet in a periodically driven transverse field showing that thermalization in the steady state is intimately connected to properties of the $N\to \infty$ classical Hamiltonian dynamics. When the dynamics is ergodic, the Floquet spectrum obeys a Wigner-Dyson statistics and the system satisfies the…
▽ More
By means of a Floquet analysis, we study the quantum dynamics of a fully connected Lipkin-Ising ferromagnet in a periodically driven transverse field showing that thermalization in the steady state is intimately connected to properties of the $N\to \infty$ classical Hamiltonian dynamics. When the dynamics is ergodic, the Floquet spectrum obeys a Wigner-Dyson statistics and the system satisfies the eigenstate thermalization hypothesis (ETH): Independently of the initial state, local observables relax to the $T=\infty$ thermal value, and Floquet states are delocalized in the Hilbert space. On the contrary, if the classical dynamics is regular no thermalization occurs. We further discuss the relationship between ergodicity and dynamical phase transitions, and the relevance of our results to other fully-connected periodically driven models (like the Bose-Hubbard), and possibilities of experimental realization in the case of two coupled BEC.
△ Less
Submitted 4 June, 2015; v1 submitted 30 November, 2014;
originally announced December 2014.
-
Loschmidt echo and dynamical fidelity in periodically driven quantum systems
Authors:
Shraddha Sharma,
Angelo Russomanno,
Giuseppe E. Santoro,
Amit Dutta
Abstract:
We study the dynamical fidelity $\mathcal{F} (t)$ and the Loschmidt echo $\mathcal{L} (t)$, following a periodic driving of the transverse magnetic field of a quantum Ising chain (back and forth across the quantum critical point) by calculating the overlap between the initial ground state and the state reached after $n$ periods $τ$. We show that $\log{\mathcal{F}}(nτ)/L$ (the logarithm of the fide…
▽ More
We study the dynamical fidelity $\mathcal{F} (t)$ and the Loschmidt echo $\mathcal{L} (t)$, following a periodic driving of the transverse magnetic field of a quantum Ising chain (back and forth across the quantum critical point) by calculating the overlap between the initial ground state and the state reached after $n$ periods $τ$. We show that $\log{\mathcal{F}}(nτ)/L$ (the logarithm of the fidelity per-site) reaches a steady value in the asymptotic limit $n\to \infty$, and we derive an exact analytical expression for this quantity. Remarkably, the steady state value of $[\log{\mathcal{F}}(nτ\to \infty)]/L$ shows memory of non-trivial phase information which is instead hidden in the case of thermodynamic quantities; this conclusion, moreover, is not restricted to 1-dimensional models.
△ Less
Submitted 23 June, 2014; v1 submitted 4 February, 2014;
originally announced February 2014.
-
Linear response as a singular limit for a periodically driven closed quantum system
Authors:
Angelo Russomanno,
Alessandro Silva,
Giuseppe E. Santoro
Abstract:
We address the issue of the validity of linear response theory for a closed quantum system subject to a periodic external driving. Linear response theory (LRT) predicts energy absorption at frequencies of the external driving where the imaginary part of the appropriate response function is different from zero. Here we show that, for a fairly general non-linear many-body system on a lattice subject…
▽ More
We address the issue of the validity of linear response theory for a closed quantum system subject to a periodic external driving. Linear response theory (LRT) predicts energy absorption at frequencies of the external driving where the imaginary part of the appropriate response function is different from zero. Here we show that, for a fairly general non-linear many-body system on a lattice subject to an extensive perturbation, this approximation should be expected to be valid only up to a time $t^*$ depending on the strength of the driving, beyond which the true coherent Schrödinger evolution departs from the linear response prediction and the system stops absorbing energy form the driving. We exemplify this phenomenon in detail with the example of a quantum Ising chain subject to a time-periodic modulation of the transverse field, by comparing an exact Floquet analysis with the standard results of LRT. In this context, we also show that if the perturbation is just local, the system is expected in the thermodynamic limit to keep absorbing energy, and LRT works at all times. We finally argue more generally the validity of the scenario presented for closed quantum many-body lattice systems with a bound on the energy-per-site spectrum, discussing the experimental relevance of our findings in the context of cold atoms in optical lattices and ultra-fast spectroscopy experiments.
△ Less
Submitted 12 August, 2013; v1 submitted 12 June, 2013;
originally announced June 2013.
-
Matrix Product State representation for Slater Determinants and Configuration Interaction States
Authors:
Pietro Silvi,
Davide Rossini,
Rosario Fazio,
Giuseppe E. Santoro,
Vittorio Giovannetti
Abstract:
Slater determinants are product states of filled quantum fermionic orbitals. When they are expressed in a configuration space basis chosen a priori, their entanglement is bound and controlled. This suggests that an exact representation of Slater determinants as finitely-correlated states is possible. In this paper we analyze this issue and provide an exact Matrix Product representation for Slater…
▽ More
Slater determinants are product states of filled quantum fermionic orbitals. When they are expressed in a configuration space basis chosen a priori, their entanglement is bound and controlled. This suggests that an exact representation of Slater determinants as finitely-correlated states is possible. In this paper we analyze this issue and provide an exact Matrix Product representation for Slater determinant states. We also argue possible meaningful extensions that embed more complex configuration interaction states into the description.
△ Less
Submitted 5 November, 2012; v1 submitted 18 May, 2012;
originally announced May 2012.
-
Periodic steady state and interference in a periodically driven quantum system
Authors:
Angelo Russomanno,
Alessandro Silva,
Giuseppe E. Santoro
Abstract:
We study the coherent dynamics of a quantum many-body system subject to a time-periodic driving. We argue that in many cases, destructive interference in time makes most of the quantum averages time-periodic, after an initial transient. We discuss in detail the case of a quantum Ising chain periodically driven across the critical point, finding that, as a result of quantum coherence, the system ne…
▽ More
We study the coherent dynamics of a quantum many-body system subject to a time-periodic driving. We argue that in many cases, destructive interference in time makes most of the quantum averages time-periodic, after an initial transient. We discuss in detail the case of a quantum Ising chain periodically driven across the critical point, finding that, as a result of quantum coherence, the system never reaches an infinite temperature state. Floquet resonance effects are moreover observed in the frequency dependence of the various observables, which display a sequence of well-defined peaks or dips. Extensions to non-integrable systems are discussed.
△ Less
Submitted 16 November, 2012; v1 submitted 23 April, 2012;
originally announced April 2012.
-
Crossover from adiabatic to antiadiabatic quantum pumping with dissipation
Authors:
Franco Pellegrini,
Carlotta Negri,
Fabio Pistolesi,
Nicola Manini,
Giuseppe E. Santoro,
Erio Tosatti
Abstract:
Quantum pumping, in its different forms, is attracting attention from different fields, from fundamental quantum mechanics, to nanotechnology, to superconductivity. We investigate the crossover of quantum pumping from the adiabatic to the anti-adiabatic regime in the presence of dissipation, and find general and explicit analytical expressions for the pumped current in a minimal model describing a…
▽ More
Quantum pumping, in its different forms, is attracting attention from different fields, from fundamental quantum mechanics, to nanotechnology, to superconductivity. We investigate the crossover of quantum pumping from the adiabatic to the anti-adiabatic regime in the presence of dissipation, and find general and explicit analytical expressions for the pumped current in a minimal model describing a system with the topology of a ring forced by a periodic modulation of frequency omega. The solution allows following in a transparent way the evolution of pumped DC current from much smaller to much larger omega values than the other relevant energy scale, the energy splitting introduced by the modulation. We find and characterize a temperature-dependent optimal value of the frequency for which the pumped current is maximal.
△ Less
Submitted 30 August, 2011; v1 submitted 5 April, 2011;
originally announced April 2011.
-
Speeding up critical system dynamics through optimized evolution
Authors:
T. Caneva,
T. Calarco,
R. Fazio,
G. E. Santoro,
S. Montangero
Abstract:
The number of defects which are generated on crossing a quantum phase transition can be minimized by choosing properly designed time-dependent pulses. In this work we determine what are the ultimate limits of this optimization. We discuss under which conditions the production of defects across the phase transition is vanishing small. Furthermore we show that the minimum time required to enter this…
▽ More
The number of defects which are generated on crossing a quantum phase transition can be minimized by choosing properly designed time-dependent pulses. In this work we determine what are the ultimate limits of this optimization. We discuss under which conditions the production of defects across the phase transition is vanishing small. Furthermore we show that the minimum time required to enter this regime is $T\sim π/Δ$, where $Δ$ is the minimum spectral gap, unveiling an intimate connection between an optimized unitary dynamics and the intrinsic measure of the Hilbert space for pure states. Surprisingly, the dynamics is non-adiabatic, this result can be understood by assuming a simple two-level dynamics for the many-body system. Finally we classify the possible dynamical regimes in terms of the action $s=TΔ$.
△ Less
Submitted 20 July, 2011; v1 submitted 30 November, 2010;
originally announced November 2010.
-
Quantum Quenches, Thermalization and Many-Body Localization
Authors:
Elena Canovi,
Davide Rossini,
Rosario Fazio,
Giuseppe E. Santoro,
Alessandro Silva
Abstract:
We conjecture that thermalization following a quantum quench in a strongly correlated quantum system is closely connected to many-body delocalization in the space of quasi-particles. This scenario is tested in the anisotropic Heisenberg spin chain with different types of integrability-breaking terms. We first quantify the deviations from integrability by analyzing the level spacing statistics and…
▽ More
We conjecture that thermalization following a quantum quench in a strongly correlated quantum system is closely connected to many-body delocalization in the space of quasi-particles. This scenario is tested in the anisotropic Heisenberg spin chain with different types of integrability-breaking terms. We first quantify the deviations from integrability by analyzing the level spacing statistics and the inverse participation ratio of the system's eigenstates. We then focus on thermalization, by studying the dynamics after a sudden quench of the anisotropy parameter. Our numerical simulations clearly support the conjecture, as long as the integrability-breaking term acts homogeneously on the quasiparticle space, in such a way as to induce ergodicity over all the relevant Hilbert space.
△ Less
Submitted 1 April, 2011; v1 submitted 8 June, 2010;
originally announced June 2010.
-
Long time dynamics following a quench in an integrable quantum spin chain: local versus non-local operators and effective thermal behavior
Authors:
Davide Rossini,
Sei Suzuki,
Giuseppe Mussardo,
Giuseppe E. Santoro,
Alessandro Silva
Abstract:
We study the dynamics of the quantum Ising chain following a zero-temperature quench of the transverse field strength. Focusing on the behavior of two-point spin correlation functions, we show that the correlators of the order parameter display an effective asymptotic thermal behavior, i.e., they decay exponentially to zero, with a phase coherence rate and a correlation length dictated by the equi…
▽ More
We study the dynamics of the quantum Ising chain following a zero-temperature quench of the transverse field strength. Focusing on the behavior of two-point spin correlation functions, we show that the correlators of the order parameter display an effective asymptotic thermal behavior, i.e., they decay exponentially to zero, with a phase coherence rate and a correlation length dictated by the equilibrium law with an effective temperature set by the energy of the initial state. On the contrary, the two-point correlation functions of the transverse magnetization or the density-of-kinks operator decay as a power-law and do not exhibit thermal behavior. We argue that the different behavior is linked to the locality of the corresponding operator with respect to the quasi-particles of the model: non-local operators, such as the order parameter, behave thermally, while local ones do not. We study which features of the two-point correlators are a consequence of the integrability of the model by analizing their robustness with respect to a sufficiently strong integrability-breaking term.
△ Less
Submitted 12 October, 2010; v1 submitted 15 February, 2010;
originally announced February 2010.
-
Entanglement renormalization and boundary critical phenomena
Authors:
P. Silvi,
V. Giovannetti,
P. Calabrese,
G. E. Santoro,
R. Fazio
Abstract:
The multiscale entanglement renormalization ansatz is applied to the study of boundary critical phenomena. We compute averages of local operators as a function of the distance from the boundary and the surface contribution to the ground state energy. Furthermore, assuming a uniform tensor structure, we show that the multiscale entanglement renormalization ansatz implies an exact relation between…
▽ More
The multiscale entanglement renormalization ansatz is applied to the study of boundary critical phenomena. We compute averages of local operators as a function of the distance from the boundary and the surface contribution to the ground state energy. Furthermore, assuming a uniform tensor structure, we show that the multiscale entanglement renormalization ansatz implies an exact relation between bulk and boundary critical exponents known to exist for boundary critical systems.
△ Less
Submitted 15 December, 2009;
originally announced December 2009.
-
Optimal Control at the Quantum Speed Limit
Authors:
Tommaso Caneva,
Michael Murphy,
Tommaso Calarco,
Rosario Fazio,
Simone Montangero,
Vittorio Giovannetti,
Giuseppe E. Santoro
Abstract:
Optimal control theory is a promising candidate for a drastic improvement of the performance of quantum information tasks. We explore its ultimate limit in paradigmatic cases, and demonstrate that it coincides with the maximum speed limit allowed by quantum evolution (the quantum speed limit).
Optimal control theory is a promising candidate for a drastic improvement of the performance of quantum information tasks. We explore its ultimate limit in paradigmatic cases, and demonstrate that it coincides with the maximum speed limit allowed by quantum evolution (the quantum speed limit).
△ Less
Submitted 9 December, 2009; v1 submitted 24 February, 2009;
originally announced February 2009.
-
Adiabatic dynamics in a spin-1 chain with uniaxial single-spin anisotropy
Authors:
Elena Canovi,
Davide Rossini,
Rosario Fazio,
Giuseppe E. Santoro
Abstract:
We study the adiabatic quantum dynamics of an anisotropic spin-1 XY chain across a second order quantum phase transition. The system is driven out of equilibrium by performing a quench on the uniaxial single-spin anisotropy, that is supposed to vary linearly in time. We show that, for sufficiently large system sizes, the excess energy after the quench admits a non trivial scaling behavior that i…
▽ More
We study the adiabatic quantum dynamics of an anisotropic spin-1 XY chain across a second order quantum phase transition. The system is driven out of equilibrium by performing a quench on the uniaxial single-spin anisotropy, that is supposed to vary linearly in time. We show that, for sufficiently large system sizes, the excess energy after the quench admits a non trivial scaling behavior that is not predictable by standard Kibble-Zurek arguments for isolated critical points or extended critical regions. This emerges from a competing effect of many accessible low-lying excited states, inside the whole continuous line of critical points.
△ Less
Submitted 31 March, 2009; v1 submitted 10 January, 2009;
originally announced January 2009.
-
Adiabatic quantum dynamics of the Lipkin-Meshkov-Glick model
Authors:
Tommaso Caneva,
Rosario Fazio,
Giuseppe E. Santoro
Abstract:
The adiabatic quantum evolution of the Lipkin-Meshkov-Glick (LMG) model across its quantum critical point is studied. The dynamics is realized by linearly switching the transverse field from an initial large value towards zero and considering different transition rates. We concentrate our attention on the residual energy after the quench in order to estimate the level of diabaticity of the evolu…
▽ More
The adiabatic quantum evolution of the Lipkin-Meshkov-Glick (LMG) model across its quantum critical point is studied. The dynamics is realized by linearly switching the transverse field from an initial large value towards zero and considering different transition rates. We concentrate our attention on the residual energy after the quench in order to estimate the level of diabaticity of the evolution. We discuss a Landau-Zener approximation of the finite size LMG model, that is successful in reproducing the behavior of the residual energy as function of the transition rate in the most part of the regimes considered. We also support our description through the analysis of the entanglement entropy of the evolved state. The system proposed is a paradigm of infinite-range interaction or high-dimensional models.
△ Less
Submitted 1 October, 2008; v1 submitted 27 June, 2008;
originally announced June 2008.
-
Adiabatic quantum dynamics of a random Ising chain across its quantum critical point
Authors:
Tommaso Caneva,
Rosario Fazio,
Giuseppe E. Santoro
Abstract:
We present here our study of the adiabatic quantum dynamics of a random Ising chain across its quantum critical point. The model investigated is an Ising chain in a transverse field with disorder present both in the exchange coupling and in the transverse field. The transverse field term is proportional to a function $Γ(t)$ which, as in the Kibble-Zurek mechanism, is linearly reduced to zero in…
▽ More
We present here our study of the adiabatic quantum dynamics of a random Ising chain across its quantum critical point. The model investigated is an Ising chain in a transverse field with disorder present both in the exchange coupling and in the transverse field. The transverse field term is proportional to a function $Γ(t)$ which, as in the Kibble-Zurek mechanism, is linearly reduced to zero in time with a rate $τ^{-1}$, $Γ(t)=-t/τ$, starting at $t=-\infty$ from the quantum disordered phase ($Γ=\infty$) and ending at $t=0$ in the classical ferromagnetic phase ($Γ=0$). We first analyze the distribution of the gaps -- occurring at the critical point $Γ_c=1$ -- which are relevant for breaking the adiabaticity of the dynamics. We then present extensive numerical simulations for the residual energy $E_{\rm res}$ and density of defects $ρ_k$ at the end of the annealing, as a function of the annealing inverse rate $τ$. %for different lenghts of the chain. Both the average $E_{\rm res}(τ)$ and $ρ_k(τ)$ are found to behave logarithmically for large $τ$, but with different exponents, $[E_{\rm res}(τ)/L]_{\rm av}\sim 1/\ln^ζ(τ)$ with $ζ\approx 3.4$, and $[ρ_k(τ)]_{\rm av}\sim 1/\ln^{2}(τ)$. We propose a mechanism for $1/\ln^2τ$-behavior of $[ρ_k]_{\rm av}$ based on the Landau-Zener tunneling theory and on a Fisher's type real-space renormalization group analysis of the relevant gaps. The model proposed shows therefore a paradigmatic example of how an adiabatic quantum computation can become very slow when disorder is at play, even in absence of any source of frustration.
△ Less
Submitted 7 January, 2008; v1 submitted 13 June, 2007;
originally announced June 2007.
-
Quantum annealing of an Ising spin-glass by Green's function Monte Carlo
Authors:
Lorenzo Stella,
Giuseppe E. Santoro
Abstract:
We present an implementation of Quantum Annealing (QA) via lattice Green's function Monte Carlo (GFMC), focusing on its application to the Ising spin-glass in transverse field. In particular, we study whether or not such method is more effective than the Path-Integral Monte Carlo (PIMC) based QA, as well as classical simulated annealing (CA), previously tested on the same optimization problem. W…
▽ More
We present an implementation of Quantum Annealing (QA) via lattice Green's function Monte Carlo (GFMC), focusing on its application to the Ising spin-glass in transverse field. In particular, we study whether or not such method is more effective than the Path-Integral Monte Carlo (PIMC) based QA, as well as classical simulated annealing (CA), previously tested on the same optimization problem. We identify the issue of importance sampling, i.e., the necessity of possessing reasonably good (variational) trial wavefunctions, as the key point of the algorithm. We have considered two possible classes of trial wavefunctions, a mean-field single-site one -- whose optimization is however a very difficult task -- and a Boltzmann-like choice. We performed GFMC-QA runs using such a Boltzmann-like trial wavefunction, finding results for the residual energies that are qualitatively similar to those of CA (but at a much larger computational cost), and definitely worse than PIMC-QA. We conclude that, at present, without a serious effort in constructing reliable importance sampling variational wavefunctions for a quantum glass, GFMC-QA is not a true competitor of PIMC-QA.
△ Less
Submitted 18 August, 2006;
originally announced August 2006.
-
Monte Carlo studies of quantum and classical annealing on a double-well
Authors:
Lorenzo Stella,
Giuseppe E. Santoro,
Erio Tosatti
Abstract:
We present results for a variety of Monte Carlo annealing approaches, both classical and quantum, benchmarked against one another for the textbook optimization exercise of a simple one-dimensional double-well. In classical (thermal) annealing, the dependence upon the move chosen in a Metropolis scheme is studied and correlated with the spectrum of the associated Markov transition matrix. In quan…
▽ More
We present results for a variety of Monte Carlo annealing approaches, both classical and quantum, benchmarked against one another for the textbook optimization exercise of a simple one-dimensional double-well. In classical (thermal) annealing, the dependence upon the move chosen in a Metropolis scheme is studied and correlated with the spectrum of the associated Markov transition matrix. In quantum annealing, the Path-Integral Monte Carlo approach is found to yield non-trivial sampling difficulties associated with the tunneling between the two wells. The choice of fictitious quantum kinetic energy is also addressed. We find that a ``relativistic'' kinetic energy form, leading to a higher probability of long real space jumps, can be considerably more effective than the standard one.
△ Less
Submitted 3 December, 2005;
originally announced December 2005.
-
Optimization by Quantum Annealing: Lessons from Simple Cases
Authors:
Lorenzo Stella,
Giuseppe E. Santoro,
Erio Tosatti
Abstract:
This paper investigates the basic behavior and performance of simulated quantum annealing (QA) in comparison with classical annealing (CA). Three simple one dimensional case study systems are considered, namely a parabolic well, a double well, and a curved washboard. The time dependent Schrödinger evolution in either real or imaginary time describing QA is contrasted with the Fokker Planck evolu…
▽ More
This paper investigates the basic behavior and performance of simulated quantum annealing (QA) in comparison with classical annealing (CA). Three simple one dimensional case study systems are considered, namely a parabolic well, a double well, and a curved washboard. The time dependent Schrödinger evolution in either real or imaginary time describing QA is contrasted with the Fokker Planck evolution of CA. The asymptotic decrease of excess energy with annealing time is studied in each case, and the reasons for differences are examined and discussed. The Huse-Fisher classical power law of double well CA is replaced with a different power law in QA. The multi-well washboard problem studied in CA by Shinomoto and Kabashima and leading classically to a logarithmic annealing even in the absence of disorder, turns to a power law behavior when annealed with QA. The crucial role of disorder and localization is briefly discussed.
△ Less
Submitted 10 February, 2005; v1 submitted 4 February, 2005;
originally announced February 2005.
-
Quantum annealing of the Traveling Salesman Problem
Authors:
Roman Martonak,
Giuseppe E. Santoro,
Erio Tosatti
Abstract:
We propose a path-integral Monte Carlo quantum annealing scheme for the symmetric Traveling Salesman Problem, based on a highly constrained Ising-like representation, and we compare its performance against standard thermal Simulated Annealing. The Monte Carlo moves implemented are standard, and consist in restructuring a tour by exchanging two links (2-opt moves). The quantum annealing scheme, e…
▽ More
We propose a path-integral Monte Carlo quantum annealing scheme for the symmetric Traveling Salesman Problem, based on a highly constrained Ising-like representation, and we compare its performance against standard thermal Simulated Annealing. The Monte Carlo moves implemented are standard, and consist in restructuring a tour by exchanging two links (2-opt moves). The quantum annealing scheme, even with a drastically simple form of kinetic energy, appears definitely superior to the classical one, when tested on a 1002 city instance of the standard TSPLIB.
△ Less
Submitted 12 February, 2004;
originally announced February 2004.
-
Theory of Quantum Annealing of an Ising Spin Glass
Authors:
Giuseppe E. Santoro,
Roman Martonak,
Erio Tosatti,
Roberto Car
Abstract:
Probing the lowest energy configuration of a complex system by quantum annealing was recently found to be more effective than its classical, thermal counterpart. Comparing classical and quantum Monte Carlo annealing protocols on the random two-dimensional Ising model we confirm the superiority of quantum annealing relative to classical annealing. We also propose a theory of quantum annealing, ba…
▽ More
Probing the lowest energy configuration of a complex system by quantum annealing was recently found to be more effective than its classical, thermal counterpart. Comparing classical and quantum Monte Carlo annealing protocols on the random two-dimensional Ising model we confirm the superiority of quantum annealing relative to classical annealing. We also propose a theory of quantum annealing, based on a cascade of Landau-Zener tunneling events. For both classical and quantum annealing, the residual energy after annealing is inversely proportional to a power of the logarithm of the annealing time, but the quantum case has a larger power which makes it faster
△ Less
Submitted 14 May, 2002;
originally announced May 2002.