Limitations and Separations in the Quantum Sum-of-squares, and the Quantum Knapsack Problem
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866913252661788672 |
|---|---|
| author | Hastings, M. B. |
| author_facet | Hastings, M. B. |
| contents | We answer two questions regarding the sum-of-squares for the SYK model left open in Ref. 1, both of which are related to graphs. First (a "limitation"), we show that a fragment of the sum-of-squares, in which one considers commutation relations of degree-$4$ Majorana operators but does not impose any other relations on them, does not give the correct order of magnitude bound on the ground state energy. Second (a "separation"), we show that the graph invariant $Ψ(G)$ defined in Ref. 1 may be strictly larger than the independence number $α(G)$. The invariant $Ψ(G)$ is a bound on the norm of a Hamiltonian whose terms obey commutation relations determined by the graph $G$, and it was shown that $α(G)\leq Ψ(G) \leq \vartheta(G)$, where $\vartheta(\cdot)$ is the Lovasz theta function. We briefly discuss the case of $q\neq 4$ in the SYK model. Separately, we define a problem that we call the quantum knapsack problem. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_14752 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Limitations and Separations in the Quantum Sum-of-squares, and the Quantum Knapsack Problem Hastings, M. B. Quantum Physics We answer two questions regarding the sum-of-squares for the SYK model left open in Ref. 1, both of which are related to graphs. First (a "limitation"), we show that a fragment of the sum-of-squares, in which one considers commutation relations of degree-$4$ Majorana operators but does not impose any other relations on them, does not give the correct order of magnitude bound on the ground state energy. Second (a "separation"), we show that the graph invariant $Ψ(G)$ defined in Ref. 1 may be strictly larger than the independence number $α(G)$. The invariant $Ψ(G)$ is a bound on the norm of a Hamiltonian whose terms obey commutation relations determined by the graph $G$, and it was shown that $α(G)\leq Ψ(G) \leq \vartheta(G)$, where $\vartheta(\cdot)$ is the Lovasz theta function. We briefly discuss the case of $q\neq 4$ in the SYK model. Separately, we define a problem that we call the quantum knapsack problem. |
| title | Limitations and Separations in the Quantum Sum-of-squares, and the Quantum Knapsack Problem |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2402.14752 |