Omri Golan
Intrinsic sign problem in fermionic and bosonic chiral topological matter
Golan, Omri; Smith, Adam; Ringel, Zohar
Abstract
The infamous sign problem leads to an exponential complexity in Monte Carlo simulations of generic many-body quantum systems. Nevertheless, many phases of matter are known to admit a sign-problem-free representative, allowing efficient simulations on classical computers. Motivated by long-standing open problems in many-body physics, as well as fundamental questions in quantum complexity, the possibility of intrinsic sign problems, where a phase of matter admits no sign-problem-free representative, was recently raised but remains largely unexplored. Here we establish the existence of an intrinsic sign problem in a broad class of gapped, chiral, topological phases of matter. Within this class, we exclude the possibility of stoquastic Hamiltonians for bosons (or "qudits") and of sign-problem-free determinantal Monte Carlo algorithms for fermions. The intrinsically sign-problematic class of phases we identify is defined in terms of topological invariants with clear observable signatures: the chiral central charge and the topological spins of anyons. We obtain analogous results for phases that are spontaneously chiral, and present evidence for an extension of our results that applies to both chiral and nonchiral topological matter.
Citation
Golan, O., Smith, A., & Ringel, Z. (2020). Intrinsic sign problem in fermionic and bosonic chiral topological matter. Physical Review Research, 2(4), Article 043032. https://doi.org/10.1103/physrevresearch.2.043032
Journal Article Type | Article |
---|---|
Acceptance Date | Sep 3, 2020 |
Online Publication Date | Oct 6, 2020 |
Publication Date | Oct 6, 2020 |
Deposit Date | Mar 21, 2022 |
Publicly Available Date | Mar 21, 2022 |
Journal | Physical Review Research |
Electronic ISSN | 2643-1564 |
Publisher | American Physical Society |
Peer Reviewed | Peer Reviewed |
Volume | 2 |
Issue | 4 |
Article Number | 043032 |
DOI | https://doi.org/10.1103/physrevresearch.2.043032 |
Keywords | General Engineering |
Public URL | https://nottingham-repository.worktribe.com/output/7616790 |
Publisher URL | https://journals.aps.org/prresearch/abstract/10.1103/PhysRevResearch.2.043032 |
Files
PhysRevResearch.2.043032
(882 Kb)
PDF
Publisher Licence URL
https://creativecommons.org/licenses/by/4.0/
You might also like
Quench dynamics in lattices above one dimension: The free fermionic case
(2024)
Journal Article
Time evolution of uniform sequential circuits
(2023)
Journal Article
Numerical simulation of non-Abelian anyons
(2023)
Journal Article
Methods for Simulating String-Net States and Anyons on a Digital Quantum Computer
(2022)
Journal Article
Downloadable Citations
About Repository@Nottingham
Administrator e-mail: discovery-access-systems@nottingham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search