Physical consequences of P≠NP and the density matrix renormalization group annealing conjecture

DOI10.1088/1742-5468/2014/07/P07006zbMath1456.82383arXiv1010.0128WikidataQ122960805 ScholiaQ122960805MaRDI QIDQ3301992

Silvia N. Santalla, Javier Rodríguez-Laguna

Publication date: 11 August 2020

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1010.0128

Mathematics Subject Classification ID

Phase transitions (general) in equilibrium statistical mechanics (82B26) Quantum algorithms and complexity in the theory of computing (68Q12)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The density-matrix renormalization group in the age of matrix product states
• Quantum annealing and related optimization methods
• Two-Dimensional Tensor Product Variational Formulation
• Anderson localization makes adiabatic quantum optimization fail
• Colloquium: Area laws for the entanglement entropy
• Colloquium: Quantum annealing and analog quantum computation
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Computational Complexity of Projected Entangled Pair States
• Entropy and area
• A Survey of Russian Approaches to Perebor (Brute-Force Searches) Algorithms
• An area law for one-dimensional quantum systems
• Density matrix renormalization on random graphs and the quantum spin-glass transition
• The complexity of theorem-proving procedures

This page was built for publication: Physical consequences of P≠NP and the density matrix renormalization group annealing conjecture