-
Density functionals and Kohn-Sham potentials with minimal wavefunction preparations on a quantum computer
Authors:
Thomas E. Baker,
David Poulin
Abstract:
One of the potential applications of a quantum computer is solving quantum chemical systems. It is known that one of the fastest ways to obtain somewhat accurate solutions classically is to use approximations of density functional theory. We demonstrate a general method for obtaining the exact functional as a machine learned model from a sufficiently powerful quantum computer. Only existing assump…
▽ More
One of the potential applications of a quantum computer is solving quantum chemical systems. It is known that one of the fastest ways to obtain somewhat accurate solutions classically is to use approximations of density functional theory. We demonstrate a general method for obtaining the exact functional as a machine learned model from a sufficiently powerful quantum computer. Only existing assumptions for the current feasibility of solutions on the quantum computer are used. Several known algorithms including quantum phase estimation, quantum amplitude estimation, and quantum gradient methods are used to train a machine learned model. One advantage of this combination of algorithms is that the quantum wavefunction does not need to be completely re-prepared at each step, lowering a sizable pre-factor. Using the assumptions for solutions of the ground-state algorithms on a quantum computer, we demonstrate that finding the Kohn-Sham potential is not necessarily more difficult than the ground state density. Once constructed, a classical user can use the resulting machine learned functional to solve for the ground state of a system self-consistently, provided the machine learned approximation is accurate enough for the input system. It is also demonstrated how the classical user can access commonly used time- and temperature-dependent approximations from the ground state model. Minor modifications to the algorithm can learn other types of functional theories including exact time- and temperature-dependence. Several other algorithms--including quantum machine learning--are demonstrated to be impractical in the general case for this problem.
△ Less
Submitted 17 November, 2020; v1 submitted 12 August, 2020;
originally announced August 2020.
-
Entanglement and classical correlations at the doping-driven Mott transition in the two-dimensional Hubbard model
Authors:
C. Walsh,
P. Sémon,
D. Poulin,
G. Sordi,
A. -M. S. Tremblay
Abstract:
Tools of quantum information theory offer a new perspective to characterize phases and phase transitions in interacting many-body quantum systems. The Hubbard model is the archetypal model of such systems and can explain rich phenomena of quantum matter with minimal assumptions. Recent measurements of entanglement-related properties of this model using ultracold atoms in optical lattices hint that…
▽ More
Tools of quantum information theory offer a new perspective to characterize phases and phase transitions in interacting many-body quantum systems. The Hubbard model is the archetypal model of such systems and can explain rich phenomena of quantum matter with minimal assumptions. Recent measurements of entanglement-related properties of this model using ultracold atoms in optical lattices hint that entanglement could provide the key to understanding open questions of the doped Hubbard model, including the remarkable properties of the pseudogap phase. These experimental findings call for a theoretical framework and new predictions. Here we approach the doped Hubbard model in two dimensions from the perspective of quantum information theory. We study the local entropy and the total mutual information across the doping-driven Mott transition within plaquette cellular dynamical mean-field theory. We find that upon varying doping these two entanglement-related properties detect the Mott insulating phase, the strongly correlated pseudogap phase, and the metallic phase. Imprinted in the entanglement-related properties we also find the pseudogap to correlated metal first-order transition, its finite temperature critical endpoint, and its supercritical crossovers. Through this footprint we reveal an unexpected interplay of quantum and classical correlations. Our work shows that sharp variation in the entanglement-related properties and not broken symmetry phases characterizes the onset of the pseudogap phase at finite temperature.
△ Less
Submitted 7 November, 2020; v1 submitted 1 July, 2020;
originally announced July 2020.
-
Self-correction in Wegner's 3D Ising lattice gauge theory
Authors:
David Poulin,
Roger G. Melko,
Matthew B. Hastings
Abstract:
Motivated by the growing interest in self-correcting quantum memories, we study the feasibility of self-correction in classical lattice systems composed of bounded degrees of freedom with local interactions. We argue that self-correction, including a requirement of stability against external perturbation, cannot be realized in system with broken global symmetries such as the 2d Ising model, but th…
▽ More
Motivated by the growing interest in self-correcting quantum memories, we study the feasibility of self-correction in classical lattice systems composed of bounded degrees of freedom with local interactions. We argue that self-correction, including a requirement of stability against external perturbation, cannot be realized in system with broken global symmetries such as the 2d Ising model, but that systems with local, i.e. gauge, symmetries have the required properties. Previous work gave a three-dimensional quantum system which realized a self-correcting classical memory. Here we show that a purely classical three dimensional system, Wegner's 3D Ising lattice gauge model, can also realize this self-correction despite having an extensive ground state degeneracy. We give a detailed numerical study to support the existence of a self-correcting phase in this system, even when the gauge symmetry is explicitly broken. More generally, our results obtained by studying the memory lifetime of the system are in quantitative agreement with the phase diagram obtained from conventional analysis of the system's specific heat, except that self-correction extends beyond the topological phase, past the lower critical temperature.
△ Less
Submitted 10 December, 2018;
originally announced December 2018.
-
Neural Belief-Propagation Decoders for Quantum Error-Correcting Codes
Authors:
Ye-Hua Liu,
David Poulin
Abstract:
Belief-propagation (BP) decoders play a vital role in modern coding theory, but they are not suitable to decode quantum error-correcting codes because of a unique quantum feature called error degeneracy. Inspired by an exact mapping between BP and deep neural networks, we train neural BP decoders for quantum low-density parity-check (LDPC) codes with a loss function tailored to error degeneracy. T…
▽ More
Belief-propagation (BP) decoders play a vital role in modern coding theory, but they are not suitable to decode quantum error-correcting codes because of a unique quantum feature called error degeneracy. Inspired by an exact mapping between BP and deep neural networks, we train neural BP decoders for quantum low-density parity-check (LDPC) codes with a loss function tailored to error degeneracy. Training substantially improves the performance of BP decoders for all families of codes we tested and may solve the degeneracy problem which plagues the decoding of quantum LDPC codes.
△ Less
Submitted 7 May, 2019; v1 submitted 19 November, 2018;
originally announced November 2018.
-
Thermodynamic and information-theoretic description of the Mott transition in the two-dimensional Hubbard model
Authors:
C. Walsh,
P. Sémon,
D. Poulin,
G. Sordi,
A. -M. S. Tremblay
Abstract:
At the Mott transition, electron-electron interaction changes a metal, in which electrons are itinerant, to an insulator, in which electrons are localized. This phenomenon is central to quantum materials. Here we contribute to its understanding by studying the two-dimensional Hubbard model at finite temperature with plaquette cellular dynamical mean-field theory. We provide an exhaustive thermodyn…
▽ More
At the Mott transition, electron-electron interaction changes a metal, in which electrons are itinerant, to an insulator, in which electrons are localized. This phenomenon is central to quantum materials. Here we contribute to its understanding by studying the two-dimensional Hubbard model at finite temperature with plaquette cellular dynamical mean-field theory. We provide an exhaustive thermodynamic description of the correlation-driven Mott transition of the half-filled model by calculating pressure, charge compressibility, entropy, kinetic energy, potential energy and free energy across the first-order Mott transition and its high-temperature crossover (Widom line). The entropy is extracted from the Gibbs-Duhem relation and shows complex behavior near the transition, marked by discontinuous jumps at the first-order boundary, singular behavior at the Mott endpoint and inflections marking sharp variations in the supercritical region. The free energy allows us to identify the thermodynamic phase boundary, to discuss phases stability and metastability, and to touch upon nucleation and spinodal decomposition mechanisms for the transition. We complement this thermodynamic description of the Mott transition by an information-theoretic description. We achieve this by calculating the local entropy, which is a measure of entanglement, and the single-site total mutual information, which quantifies quantum and classical correlations. These information-theoretic measures exhibit characteristic behaviors that allow us to identify the first-order coexistence regions, the Mott critical endpoint and the crossovers along the Widom line in the supercritical region.
△ Less
Submitted 26 July, 2018;
originally announced July 2018.
-
Entanglement entropy and mutual information across the Mott transition in the two-dimensional Hubbard model
Authors:
C. Walsh,
P. Sémon,
D. Poulin,
G. Sordi,
A. -M. S. Tremblay
Abstract:
Entanglement and information are powerful lenses to probe phases transitions in many-body systems. Motivated by recent cold atom experiments, which are now able to measure the corresponding information-theoretic quantities, we study the Mott transition in the half-filled two-dimensional Hubbard model using cellular dynamical mean-field theory, and focus on two key measures of quantum correlations:…
▽ More
Entanglement and information are powerful lenses to probe phases transitions in many-body systems. Motivated by recent cold atom experiments, which are now able to measure the corresponding information-theoretic quantities, we study the Mott transition in the half-filled two-dimensional Hubbard model using cellular dynamical mean-field theory, and focus on two key measures of quantum correlations: entanglement entropy and mutual information. We show that they detect the first-order nature of the transition, the universality class of the endpoint, and the crossover emanating from the endpoint.
△ Less
Submitted 26 July, 2018;
originally announced July 2018.
-
Detecting Topological Order with Ribbon Operators
Authors:
Jacob C. Bridgeman,
Steven T. Flammia,
David Poulin
Abstract:
We introduce a numerical method for identifying topological order in two-dimensional models based on one-dimensional bulk operators. The idea is to identify approximate symmetries supported on thin strips through the bulk that behave as string operators associated to an anyon model. We can express these ribbon operators in matrix product form and define a cost function that allows us to efficientl…
▽ More
We introduce a numerical method for identifying topological order in two-dimensional models based on one-dimensional bulk operators. The idea is to identify approximate symmetries supported on thin strips through the bulk that behave as string operators associated to an anyon model. We can express these ribbon operators in matrix product form and define a cost function that allows us to efficiently optimize over this ansatz class. We test this method on spin models with abelian topological order by finding ribbon operators for $\mathbb{Z}_d$ quantum double models with local fields and Ising-like terms. In addition, we identify ribbons in the abelian phase of Kitaev's honeycomb model which serve as the logical operators of the encoded qubit for the quantum error-correcting code. We further identify the topologically encoded qubit in the quantum compass model, and show that despite this qubit, the model does not support topological order. Finally, we discuss how the method supports generalizations for detecting nonabelian topological order.
△ Less
Submitted 6 September, 2016; v1 submitted 7 March, 2016;
originally announced March 2016.
-
Thermalization, Error-Correction, and Memory Lifetime for Ising Anyon Systems
Authors:
Courtney G. Brell,
Simon Burton,
Guillaume Dauphinais,
Steven T. Flammia,
David Poulin
Abstract:
We consider two-dimensional lattice models that support Ising anyonic excitations and are coupled to a thermal bath. We propose a phenomenological model for the resulting short-time dynamics that includes pair-creation, hopping, braiding, and fusion of anyons. By explicitly constructing topological quantum error-correcting codes for this class of system, we use our thermalization model to estimate…
▽ More
We consider two-dimensional lattice models that support Ising anyonic excitations and are coupled to a thermal bath. We propose a phenomenological model for the resulting short-time dynamics that includes pair-creation, hopping, braiding, and fusion of anyons. By explicitly constructing topological quantum error-correcting codes for this class of system, we use our thermalization model to estimate the lifetime of the quantum information stored in the encoded spaces. To decode and correct errors in these codes, we adapt several existing topological decoders to the non-Abelian setting. We perform large-scale numerical simulations of these two-dimensional Ising anyon systems and find that the thresholds of these models range between 13% to 25%. To our knowledge, these are the first numerical threshold estimates for quantum codes without explicit additive structure.
△ Less
Submitted 26 January, 2015; v1 submitted 31 October, 2013;
originally announced November 2013.
-
Algorithms for the Markov Entropy Decomposition
Authors:
Andrew J. Ferris,
David Poulin
Abstract:
The Markov entropy decomposition (MED) is a recently-proposed, cluster-based simulation method for finite temperature quantum systems with arbitrary geometry. In this paper, we detail numerical algorithms for performing the required steps of the MED, principally solving a minimization problem with a preconditioned Newton's algorithm, as well as how to extract global susceptibilities and thermal re…
▽ More
The Markov entropy decomposition (MED) is a recently-proposed, cluster-based simulation method for finite temperature quantum systems with arbitrary geometry. In this paper, we detail numerical algorithms for performing the required steps of the MED, principally solving a minimization problem with a preconditioned Newton's algorithm, as well as how to extract global susceptibilities and thermal responses. We demonstrate the power of the method with the spin-1/2 XXZ model on the 2D square lattice, including the extraction of critical points and details of each phase. Although the method shares some qualitative similarities with exact-diagonalization, we show the MED is both more accurate and significantly more flexible.
△ Less
Submitted 6 December, 2012;
originally announced December 2012.
-
Subsystem surface codes with three-qubit check operators
Authors:
Sergey Bravyi,
Guillaume Duclos-Cianci,
David Poulin,
Martin Suchara
Abstract:
We propose a simplified version of the Kitaev's surface code in which error correction requires only three-qubit parity measurements for Pauli operators XXX and ZZZ. The new code belongs to the class of subsystem stabilizer codes. It inherits many favorable properties of the standard surface code such as encoding of multiple logical qubits on a planar lattice with punctured holes, efficient decodi…
▽ More
We propose a simplified version of the Kitaev's surface code in which error correction requires only three-qubit parity measurements for Pauli operators XXX and ZZZ. The new code belongs to the class of subsystem stabilizer codes. It inherits many favorable properties of the standard surface code such as encoding of multiple logical qubits on a planar lattice with punctured holes, efficient decoding by either minimum-weight matching or renormalization group methods, and high error threshold. The new subsystem surface code (SSC) gives rise to an exactly solvable Hamiltonian with 3-qubit interactions, topologically ordered ground state, and a constant energy gap. We construct a local unitary transformation mapping the SSC Hamiltonian to the one of the ordinary surface code thus showing that the two Hamiltonians belong to the same topological class. We describe error correction protocols for the SSC and determine its error thresholds under several natural error models. In particular, we show that the SSC has error threshold approximately 0.6% for the standard circuit-based error model studied in the literature. We also consider a model in which three-qubit parity operators can be measured directly. We show that the SSC has error threshold approximately 0.97% in this setting.
△ Less
Submitted 17 December, 2013; v1 submitted 5 July, 2012;
originally announced July 2012.
-
Quantum Markov Networks and Commuting Hamiltonians
Authors:
Winton Brown,
David Poulin
Abstract:
Quantum Markov networks are a generalization of quantum Markov chains to arbitrary graphs. They provide a powerful classification of correlations in quantum many-body systems---complementing the area law at finite temperature---and are therefore useful to understand the powers and limitations of certain classes of simulation algorithms. Here, we extend the characterization of quantum Markov networ…
▽ More
Quantum Markov networks are a generalization of quantum Markov chains to arbitrary graphs. They provide a powerful classification of correlations in quantum many-body systems---complementing the area law at finite temperature---and are therefore useful to understand the powers and limitations of certain classes of simulation algorithms. Here, we extend the characterization of quantum Markov networks and in particular prove the equivalence of positive quantum Markov networks and Gibbs states of Hamiltonians that are the sum of local commuting terms on graphs containing no triangles. For more general graphs we demonstrate the equivalence between quantum Markov networks and Gibbs states of a class of Hamiltonians of intermediate complexity between commuting and general local Hamiltonians.
△ Less
Submitted 4 June, 2012;
originally announced June 2012.
-
Quantum error correction benchmarks for continuous weak parity measurements
Authors:
Gabrielle Denhez,
Alexandre Blais,
David Poulin
Abstract:
We present an experimental procedure to determine the usefulness of a measurement scheme for quantum error correction (QEC). A QEC scheme typically requires the ability to prepare entangled states, to carry out multi-qubit measurements, and to perform certain recovery operations conditioned on measurement outcomes. As a consequence, the experimental benchmark of a QEC scheme is a tall order becaus…
▽ More
We present an experimental procedure to determine the usefulness of a measurement scheme for quantum error correction (QEC). A QEC scheme typically requires the ability to prepare entangled states, to carry out multi-qubit measurements, and to perform certain recovery operations conditioned on measurement outcomes. As a consequence, the experimental benchmark of a QEC scheme is a tall order because it requires the conjuncture of many elementary components. Our scheme opens the path to experimental benchmarks of individual components of QEC. Our numerical simulations show that certain parity measurements realized in circuit quantum electrodynamics are on the verge of being useful for QEC.
△ Less
Submitted 17 April, 2012;
originally announced April 2012.
-
Universal topological phase of 2D stabilizer codes
Authors:
H. Bombin,
Guillaume Duclos-Cianci,
David Poulin
Abstract:
Two topological phases are equivalent if they are connected by a local unitary transformation. In this sense, classifying topological phases amounts to classifying long-range entanglement patterns. We show that all 2D topological stabilizer codes are equivalent to several copies of one universal phase: Kitaev's topological code. Error correction benefits from the corresponding local mappings.
Two topological phases are equivalent if they are connected by a local unitary transformation. In this sense, classifying topological phases amounts to classifying long-range entanglement patterns. We show that all 2D topological stabilizer codes are equivalent to several copies of one universal phase: Kitaev's topological code. Error correction benefits from the corresponding local mappings.
△ Less
Submitted 23 March, 2011;
originally announced March 2011.
-
Markov entropy decomposition: a variational dual for quantum belief propagation
Authors:
David Poulin,
Matthew B. Hastings
Abstract:
We present a lower bound for the free energy of a quantum many-body system at finite temperature. This lower bound is expressed as a convex optimization problem with linear constraints, and is derived using strong subadditivity of von Neumann entropy and a relaxation of the consistency condition of local density operators. The dual to this minimization problem leads to a set of quantum belief prop…
▽ More
We present a lower bound for the free energy of a quantum many-body system at finite temperature. This lower bound is expressed as a convex optimization problem with linear constraints, and is derived using strong subadditivity of von Neumann entropy and a relaxation of the consistency condition of local density operators. The dual to this minimization problem leads to a set of quantum belief propagation equations, thus providing a firm theoretical foundation to that approach. The minimization problem is numerically tractable, and we find good agreement with quantum Monte Carlo for the spin-half Heisenberg anti-ferromagnet in two dimensions. This lower bound complements other variational upper bounds. We discuss applications to Hamiltonian complexity theory and give a generalization of the structure theorem of Hayden, Jozsa, Petz and Winter to trees in an appendix.
△ Less
Submitted 9 December, 2010;
originally announced December 2010.
-
Lieb-Robinson Bound and Locality for General Markovian Quantum Dynamics
Authors:
David Poulin
Abstract:
The Lieb-Robinson bound shows the existence of a maximum speed of signal propagation in discrete quantum mechanical systems with local interactions. This generalizes the concept of relativistic causality beyond field theory, and provides a powerful tool in theoretical condensed matter physics and quantum information science. Here, we extend the scope of this seminal result by considering general M…
▽ More
The Lieb-Robinson bound shows the existence of a maximum speed of signal propagation in discrete quantum mechanical systems with local interactions. This generalizes the concept of relativistic causality beyond field theory, and provides a powerful tool in theoretical condensed matter physics and quantum information science. Here, we extend the scope of this seminal result by considering general Markovian quantum evolution, where we prove that an equivalent bound holds. In addition, we use the generalized bound to demonstrate that correlations in the stationary state of a Markov process decay on a length-scale set by the Lieb-Robinson velocity and the system's relaxation time.
△ Less
Submitted 18 March, 2010;
originally announced March 2010.
-
Quantum Metropolis Sampling
Authors:
K. Temme,
T. J. Osborne,
K. G. Vollbrecht,
D. Poulin,
F. Verstraete
Abstract:
The original motivation to build a quantum computer came from Feynman who envisaged a machine capable of simulating generic quantum mechanical systems, a task that is believed to be intractable for classical computers. Such a machine would have a wide range of applications in the simulation of many-body quantum physics, including condensed matter physics, chemistry, and high energy physics. Part o…
▽ More
The original motivation to build a quantum computer came from Feynman who envisaged a machine capable of simulating generic quantum mechanical systems, a task that is believed to be intractable for classical computers. Such a machine would have a wide range of applications in the simulation of many-body quantum physics, including condensed matter physics, chemistry, and high energy physics. Part of Feynman's challenge was met by Lloyd who showed how to approximately decompose the time-evolution operator of interacting quantum particles into a short sequence of elementary gates, suitable for operation on a quantum computer. However, this left open the problem of how to simulate the equilibrium and static properties of quantum systems. This requires the preparation of ground and Gibbs states on a quantum computer. For classical systems, this problem is solved by the ubiquitous Metropolis algorithm, a method that basically acquired a monopoly for the simulation of interacting particles. Here, we demonstrate how to implement a quantum version of the Metropolis algorithm on a quantum computer. This algorithm permits to sample directly from the eigenstates of the Hamiltonian and thus evades the sign problem present in classical simulations. A small scale implementation of this algorithm can already be achieved with today's technology
△ Less
Submitted 4 October, 2010; v1 submitted 18 November, 2009;
originally announced November 2009.
-
Fast Decoders for Topological Quantum Codes
Authors:
Guillaume Duclos-Cianci,
David Poulin
Abstract:
We present a family of algorithms, combining real-space renormalization methods and belief propagation, to estimate the free energy of a topologically ordered system in the presence of defects. Such an algorithm is needed to preserve the quantum information stored in the ground space of a topologically ordered system and to decode topological error-correcting codes. For a system of linear size L…
▽ More
We present a family of algorithms, combining real-space renormalization methods and belief propagation, to estimate the free energy of a topologically ordered system in the presence of defects. Such an algorithm is needed to preserve the quantum information stored in the ground space of a topologically ordered system and to decode topological error-correcting codes. For a system of linear size L, our algorithm runs in time log L compared to L^6 needed for the minimum-weight perfect matching algorithm previously used in this context and achieves a higher depolarizing error threshold.
△ Less
Submitted 5 February, 2010; v1 submitted 3 November, 2009;
originally announced November 2009.
-
Coarse grained belief propagation for simulation of interacting quantum systems at all temperatures
Authors:
Ersen Bilgin,
David Poulin
Abstract:
We continue our numerical study of quantum belief propagation initiated in [Phys. Rev. A, 77 (2008), p. 052318]. We demonstrate how the method can be expressed in terms of an effective thermal potential that materializes when the system presents quantum correlations, but is insensitive to classical correlations. The thermal potential provides an efficient means to assess the precision of belief…
▽ More
We continue our numerical study of quantum belief propagation initiated in [Phys. Rev. A, 77 (2008), p. 052318]. We demonstrate how the method can be expressed in terms of an effective thermal potential that materializes when the system presents quantum correlations, but is insensitive to classical correlations. The thermal potential provides an efficient means to assess the precision of belief propagation on graphs with no loops. We illustrate these concepts using the one-dimensional quantum Ising model and compare our results with exact solutions. We also use the method to study the transverse field quantum Ising spin glass for which we obtain a phase diagram that is largely in agreement with the one obtained in [arXiv:0706.4391] using a different approach. Finally, we introduce the coarse grained belief propagation (CGBP) algorithm to improve belief propagation at low temperatures. This method combines the reliability of belief propagation at high temperatures with the ability of entanglement renormalization to efficiently describe low energy subspaces of quantum systems with local interactions. With CGBP, thermodynamic properties of quantum systems can be calculated with a high degree of accuracy at all temperatures.
△ Less
Submitted 23 October, 2009; v1 submitted 13 October, 2009;
originally announced October 2009.
-
Belief propagation algorithm for computing correlation functions in finite-temperature quantum many-body systems on loopy graphs
Authors:
David Poulin,
Ersen Bilgin
Abstract:
Belief propagation -- a powerful heuristic method to solve inference problems involving a large number of random variables -- was recently generalized to quantum theory. Like its classical counterpart, this algorithm is exact on trees when the appropriate independence conditions are met and is expected to provide reliable approximations when operated on loopy graphs. In this paper, we benchmark…
▽ More
Belief propagation -- a powerful heuristic method to solve inference problems involving a large number of random variables -- was recently generalized to quantum theory. Like its classical counterpart, this algorithm is exact on trees when the appropriate independence conditions are met and is expected to provide reliable approximations when operated on loopy graphs. In this paper, we benchmark the performances of loopy quantum belief propagation (QBP) in the context of finite-tempereture quantum many-body physics. Our results indicate that QBP provides reliable estimates of the high-temperature correlation function when the typical loop size in the graph is large. As such, it is suitable e.g. for the study of quantum spin glasses on Bethe lattices and the decoding of sparse quantum error correction codes.
△ Less
Submitted 1 July, 2008; v1 submitted 23 October, 2007;
originally announced October 2007.
-
Estimation of the Local Density of States on a Quantum Computer
Authors:
Joseph Emerson,
Seth Lloyd,
David Poulin,
David Cory
Abstract:
We report an efficient quantum algorithm for estimating the local density of states (LDOS) on a quantum computer. The LDOS describes the redistribution of energy levels of a quantum system under the influence of a perturbation. Sometimes known as the ``strength function'' from nuclear spectroscopy experiments, the shape of the LDOS is directly related to the survivial probability of unperturbed…
▽ More
We report an efficient quantum algorithm for estimating the local density of states (LDOS) on a quantum computer. The LDOS describes the redistribution of energy levels of a quantum system under the influence of a perturbation. Sometimes known as the ``strength function'' from nuclear spectroscopy experiments, the shape of the LDOS is directly related to the survivial probability of unperturbed eigenstates, and has recently been related to the fidelity decay (or ``Loschmidt echo'') under imperfect motion-reversal. For quantum systems that can be simulated efficiently on a quantum computer, the LDOS estimation algorithm enables an exponential speed-up over direct classical computation.
△ Less
Submitted 29 August, 2003; v1 submitted 28 August, 2003;
originally announced August 2003.
-
Comment on "Absence of a Slater Transition in the Two-Dimensional Hubbard Model"
Authors:
B. Kyung,
J. S. Landry,
D. Poulin,
A. -M. S. Tremblay
Abstract:
In a recent paper, Phys. Rev. Lett. 87, 167010/1-4 (2001), Moukouri and Jarrell presented evidence that in the two-dimensional (d=2) Hubbard model at half-filling there is a metal-insulator transition (MIT) at finite temperature even in weak coupling. While we agree with the numerical results of that paper, we arrive at different conclusions: The apparent gap at finite-temperature can be underst…
▽ More
In a recent paper, Phys. Rev. Lett. 87, 167010/1-4 (2001), Moukouri and Jarrell presented evidence that in the two-dimensional (d=2) Hubbard model at half-filling there is a metal-insulator transition (MIT) at finite temperature even in weak coupling. While we agree with the numerical results of that paper, we arrive at different conclusions: The apparent gap at finite-temperature can be understood, at weak-coupling, as a crossover phenomenon involving large (but not infinite) antiferromagnetic (AFM) correlation length. Phase-space effects on the self-energy in d=2 are crucial, as are the ratio between AFM correlation length and single-particle thermal de Broglie wavelength. In weak coupling, d=2, there is in general no finite-temperature MIT transition in the thermodynamic sense.
△ Less
Submitted 8 March, 2003; v1 submitted 14 December, 2001;
originally announced December 2001.
-
Many-body Theory vs Simulations for the pseudogap in the Hubbard model
Authors:
S. Moukouri,
S. Allen,
F. Lemay,
B. Kyung,
D. Poulin,
Y. M. Vilk,
A. -M. S. Tremblay
Abstract:
The opening of a critical-fluctuation induced pseudogap (or precursor pseudogap) in the one-particle spectral weight of the half-filled two-dimensional Hubbard model is discussed. This pseudogap, appearing in our Monte Carlo simulations, may be obtained from many-body techniques that use Green functions and vertex corrections that are at the same level of approximation. Self-consistent theories…
▽ More
The opening of a critical-fluctuation induced pseudogap (or precursor pseudogap) in the one-particle spectral weight of the half-filled two-dimensional Hubbard model is discussed. This pseudogap, appearing in our Monte Carlo simulations, may be obtained from many-body techniques that use Green functions and vertex corrections that are at the same level of approximation. Self-consistent theories of the Eliashberg type (such as the Fluctuation Exchange Approximation) use renormalized Green functions and bare vertices in a context where there is no Migdal theorem. They do not find the pseudogap, in quantitative and qualitative disagreement with simulations, suggesting these methods are inadequate for this problem. Differences between precursor pseudogaps and strong-coupling pseudogaps are also discussed.
△ Less
Submitted 5 January, 2000; v1 submitted 3 August, 1999;
originally announced August 1999.
