arXiv:1602.05924quant-ph2016-02-18

On the uncomputability of the spectral gap

Seth Lloyd

Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.

Abstract

This paper reviews the 1994 proof that the spectral gap of Hamiltonian quantum systems capable of universal computation is uncomputable.

arXiv comments: 5 pages, plain TeX
Journal reference
DOI
Subjects: quant-phQuantum Physics

On Hacker News

Linked by 1 identifiable commenter in 1 comment across 1 thread, from Mar 2025 to Mar 2025.

Comments linking this paper, per year.

Discussed in comments1 thread

'Next-Level' Chaos Traces the True Limit of Predictability Mar 20251 comment
- Here is a free updated version from 2022. https://arxiv.org/pdf/1502.04573 Edit: Alright, I'm back after skimming the paper. This is a halting oracle. Here is what I understand, with my limited knowledge of QM. There are two ingredients (Theorem 3: Main Theorem, page 6). 1. For…
  
  markisusMar 8, 2025View on HN Parent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.