-
Symmetric projected entangled-pair states analysis of a phase transition in coupled spin-1/2 ladders
Authors:
Juraj Hasik,
Glen B. Mbeng,
Sylvain Capponi,
Federico Becca,
Andreas M. Läuchli
Abstract:
Infinite projected entangled-pair states (iPEPS) have been introduced to accurately describe many-body wave functions on two-dimensional lattices. In this context, two aspects are crucial: the systematic improvement of the {\it Ansatz} by the optimization of its building blocks, i.e., tensors characterized by bond dimension $D$, and the extrapolation scheme to reach the "thermodynamic" limit…
▽ More
Infinite projected entangled-pair states (iPEPS) have been introduced to accurately describe many-body wave functions on two-dimensional lattices. In this context, two aspects are crucial: the systematic improvement of the {\it Ansatz} by the optimization of its building blocks, i.e., tensors characterized by bond dimension $D$, and the extrapolation scheme to reach the "thermodynamic" limit $D \to \infty$. Recent advances in variational optimization and scaling based on correlation lengths demonstrated the ability of iPEPS to capture the spontaneous breaking of a continuous symmetry in phases such as the antiferromagnetic (Néel) phase with high fidelity, in addition to valence-bond solids which are already well described by finite-$D$ iPEPS. In contrast, systems in the vicinity of continuous quantum phase transitions still present a challenge for iPEPS, especially when non-abelian symmetries are involved. Here, we consider the iPEPS Ansatz to describe the continuous transition between the (gapless) antiferromagnet and the (gapped) paramagnet that exists in the $S=1/2$ Heisenberg model on coupled two-leg ladders. In particular, we show how accurate iPEPS results can be obtained down to a narrow interval around criticality and analyze the scaling of the order parameter in the Néel phase in a spatially anisotropic situation.
△ Less
Submitted 13 June, 2022;
originally announced June 2022.
-
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.
-
Quantum optimization via four-body Rydberg gates
Authors:
Clemens Dlaska,
Kilian Ender,
Glen Bigan Mbeng,
Andreas Kruckenhauser,
Wolfgang Lechner,
Rick van Bijnen
Abstract:
There is a large ongoing research effort towards obtaining a quantum advantage in the solution of combinatorial optimization problems on near-term quantum devices. A particularly promising platform for testing and developing quantum optimization algorithms are arrays of trapped neutral atoms, laser-coupled to highly excited Rydberg states. However, encoding combinatorial optimization problems in a…
▽ More
There is a large ongoing research effort towards obtaining a quantum advantage in the solution of combinatorial optimization problems on near-term quantum devices. A particularly promising platform for testing and developing quantum optimization algorithms are arrays of trapped neutral atoms, laser-coupled to highly excited Rydberg states. However, encoding combinatorial optimization problems in atomic arrays is challenging due to the limited inter-qubit connectivity given by their native finite-range interactions. Here we propose and analyze a fast, high fidelity four-body Rydberg parity gate, enabling a direct and straightforward implementation of the Lechner-Hauke-Zoller (LHZ) scheme and its recent generalization, the parity architecture, a scalable architecture for encoding arbitrarily connected interaction graphs. Our gate relies on onetime-optimized adiabatic laser pulses and is fully programmable by adjusting two hold-times during operation. We numerically demonstrate an implementation of the quantum approximate optimization algorithm (QAOA) for a small scale test problem. Our approach allows for efficient execution of variational optimization steps with a constant number of system manipulations, independent of the system size, thus paving the way for experimental investigations of QAOA beyond the reach of numerical simulations.
△ Less
Submitted 4 June, 2021;
originally announced June 2021.
-
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.
-
Multi-spin counter-diabatic driving in many-body quantum Otto refrigerators
Authors:
Andreas Hartmann,
Victor Mukherjee,
Glen Bigan Mbeng,
Wolfgang Niedenzu,
Wolfgang Lechner
Abstract:
Quantum refrigerators pump heat from a cold to a hot reservoir. In the few-particle regime, counter-diabatic (CD) driving of, originally adiabatic, work-exchange strokes is a promising candidate to overcome the bottleneck of vanishing cooling power. Here, we present a finite-time many-body quantum refrigerator that yields finite cooling power at high coefficient of performance, that considerably o…
▽ More
Quantum refrigerators pump heat from a cold to a hot reservoir. In the few-particle regime, counter-diabatic (CD) driving of, originally adiabatic, work-exchange strokes is a promising candidate to overcome the bottleneck of vanishing cooling power. Here, we present a finite-time many-body quantum refrigerator that yields finite cooling power at high coefficient of performance, that considerably outperforms its non-adiabatic counterpart. We employ multi-spin CD driving and numerically investigate the scaling behavior of the refrigeration performance with system size. We further prove that optimal refrigeration via the exact CD protocol is a catalytic process.
△ Less
Submitted 21 December, 2020; v1 submitted 21 August, 2020;
originally announced August 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 working point in digitized quantum annealing
Authors:
Glen Bigan Mbeng,
Luca Arceci,
Giuseppe E. Santoro
Abstract:
We present a study of the digitized Quantum Annealing protocol proposed by R. Barends et al., Nature 534, 222 (2016). Our analysis, performed on the benchmark case of a transverse Ising chain problem, shows that the algorithm has a well defined optimal working point for the annealing time $τ^{\mathrm{opt}}_\mathrm{P}$ --- scaling as $τ^{\mathrm{opt}}_\mathrm{P}\sim \mathrm{P}$, where $\mathrm{P}$…
▽ More
We present a study of the digitized Quantum Annealing protocol proposed by R. Barends et al., Nature 534, 222 (2016). Our analysis, performed on the benchmark case of a transverse Ising chain problem, shows that the algorithm has a well defined optimal working point for the annealing time $τ^{\mathrm{opt}}_\mathrm{P}$ --- scaling as $τ^{\mathrm{opt}}_\mathrm{P}\sim \mathrm{P}$, where $\mathrm{P}$ is the number of digital Trotter steps --- beyond which, the residual energy error shoots-up towards the value characteristic of the maximally disordered state. We present an analytical analysis for the translationally invariant transverse Ising chain case, but our numerical evidence suggests that this scenario is more general, surviving, for instance, the presence of disorder.
△ Less
Submitted 2 September, 2019;
originally announced September 2019.
-
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.
-
Negativity spectrum in 1D gapped phases of matter
Authors:
Glen Bigan Mbeng,
Vincenzo Alba,
Pasquale Calabrese
Abstract:
We investigate the spectrum of the partial transpose (negativity spectrum) of two adjacent regions in gapped one-dimensional models. We show that, in the limit of large regions, the negativity spectrum is entirely reconstructed from the entanglement spectrum of the bipartite system. We exploit this result in the XXZ spin chain, for which the entanglement spectrum is known by means of the corner tr…
▽ More
We investigate the spectrum of the partial transpose (negativity spectrum) of two adjacent regions in gapped one-dimensional models. We show that, in the limit of large regions, the negativity spectrum is entirely reconstructed from the entanglement spectrum of the bipartite system. We exploit this result in the XXZ spin chain, for which the entanglement spectrum is known by means of the corner transfer matrix. We find that the negativity spectrum levels are equally spaced, the spacing being half that in the entanglement spectrum. Moreover, the degeneracy of the spectrum is described by elegant combinatorial formulas, which are related to the counting of integer partitions. We also derive the asymptotic distribution of the negativity spectrum. We provide exact results for the logarithmic negativity and for the moments of the partial transpose. They exhibit unusual scaling corrections in the limit $Δ\to1^+$ with a corrections exponent which is the same as that for the Rényi entropies.
△ Less
Submitted 15 April, 2017; v1 submitted 15 December, 2016;
originally announced December 2016.
