Quantized gravitational responses, the sign problem, and quantum complexity
It is believed that not all quantum systems can be simulated efficiently using classical computational resources. This notion is supported by the fact that it is not known how to express the partition function in a sign-free manner in quantum Monte Carlo (QMC) simulations for a large number of impor...
| Hoofdauteurs: | , |
|---|---|
| Formaat: | Journal article |
| Taal: | English |
| Gepubliceerd in: |
American Association for the Advancement of Science
2017
|
| _version_ | 1826304999833993216 |
|---|---|
| author | Ringel, Z Kovrizhin, DL |
| author_facet | Ringel, Z Kovrizhin, DL |
| author_sort | Ringel, Z |
| collection | OXFORD |
| description | It is believed that not all quantum systems can be simulated efficiently using classical computational resources. This notion is supported by the fact that it is not known how to express the partition function in a sign-free manner in quantum Monte Carlo (QMC) simulations for a large number of important problems. The answer to the question-whether there is a fundamental obstruction to such a sign-free representation in generic quantum systems-remains unclear. Focusing on systems with bosonic degrees of freedom, we show that quantized gravitational responses appear as obstructions to local sign-free QMC. In condensed matter physics settings, these responses, such as thermal Hall conductance, are associated with fractional quantum Hall effects. We show that similar arguments also hold in the case of spontaneously broken time-reversal (TR) symmetry such as in the chiral phase of a perturbed quantum Kagome antiferromagnet. The connection between quantized gravitational responses and the sign problem is also manifested in certain vertex models, where TR symmetry is preserved. |
| first_indexed | 2024-03-07T06:26:14Z |
| format | Journal article |
| id | oxford-uuid:f4650c75-fdf6-4e49-bf0b-10d237227d77 |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-07T06:26:14Z |
| publishDate | 2017 |
| publisher | American Association for the Advancement of Science |
| record_format | dspace |
| spelling | oxford-uuid:f4650c75-fdf6-4e49-bf0b-10d237227d772022-03-27T12:19:26ZQuantized gravitational responses, the sign problem, and quantum complexityJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:f4650c75-fdf6-4e49-bf0b-10d237227d77EnglishSymplectic Elements at OxfordAmerican Association for the Advancement of Science2017Ringel, ZKovrizhin, DLIt is believed that not all quantum systems can be simulated efficiently using classical computational resources. This notion is supported by the fact that it is not known how to express the partition function in a sign-free manner in quantum Monte Carlo (QMC) simulations for a large number of important problems. The answer to the question-whether there is a fundamental obstruction to such a sign-free representation in generic quantum systems-remains unclear. Focusing on systems with bosonic degrees of freedom, we show that quantized gravitational responses appear as obstructions to local sign-free QMC. In condensed matter physics settings, these responses, such as thermal Hall conductance, are associated with fractional quantum Hall effects. We show that similar arguments also hold in the case of spontaneously broken time-reversal (TR) symmetry such as in the chiral phase of a perturbed quantum Kagome antiferromagnet. The connection between quantized gravitational responses and the sign problem is also manifested in certain vertex models, where TR symmetry is preserved. |
| spellingShingle | Ringel, Z Kovrizhin, DL Quantized gravitational responses, the sign problem, and quantum complexity |
| title | Quantized gravitational responses, the sign problem, and quantum complexity |
| title_full | Quantized gravitational responses, the sign problem, and quantum complexity |
| title_fullStr | Quantized gravitational responses, the sign problem, and quantum complexity |
| title_full_unstemmed | Quantized gravitational responses, the sign problem, and quantum complexity |
| title_short | Quantized gravitational responses, the sign problem, and quantum complexity |
| title_sort | quantized gravitational responses the sign problem and quantum complexity |
| work_keys_str_mv | AT ringelz quantizedgravitationalresponsesthesignproblemandquantumcomplexity AT kovrizhindl quantizedgravitationalresponsesthesignproblemandquantumcomplexity |