Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387225835> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4387225835 abstract "Finding ground states of quantum many-body systems is known to be hard for both classical and quantum computers. As a result, when Nature cools a quantum system in a low-temperature thermal bath, the ground state cannot always be found efficiently. Instead, Nature finds a local minimum of the energy. In this work, we study the problem of finding local minima in quantum systems under thermal perturbations. While local minima are much easier to find than ground states, we show that finding a local minimum is computationally hard for classical computers, even when the task is to output a single-qubit observable at any local minimum. In contrast, we prove that a quantum computer can always find a local minimum efficiently using a thermal gradient descent algorithm that mimics the cooling process in Nature. To establish the classical hardness of finding local minima, we consider a family of two-dimensional Hamiltonians such that any problem solvable by polynomial-time quantum algorithms can be reduced to finding ground states of these Hamiltonians. We prove that for such Hamiltonians, all local minima are global minima. Therefore, assuming quantum computation is more powerful than classical computation, finding local minima is classically hard and quantumly easy." @default.
- W4387225835 created "2023-10-01" @default.
- W4387225835 creator A5015222692 @default.
- W4387225835 creator A5046568145 @default.
- W4387225835 creator A5061621981 @default.
- W4387225835 creator A5061874000 @default.
- W4387225835 date "2023-09-28" @default.
- W4387225835 modified "2023-10-01" @default.
- W4387225835 title "Local minima in quantum systems" @default.
- W4387225835 doi "https://doi.org/10.48550/arxiv.2309.16596" @default.
- W4387225835 hasPublicationYear "2023" @default.
- W4387225835 type Work @default.
- W4387225835 citedByCount "0" @default.
- W4387225835 crossrefType "posted-content" @default.
- W4387225835 hasAuthorship W4387225835A5015222692 @default.
- W4387225835 hasAuthorship W4387225835A5046568145 @default.
- W4387225835 hasAuthorship W4387225835A5061621981 @default.
- W4387225835 hasAuthorship W4387225835A5061874000 @default.
- W4387225835 hasBestOaLocation W43872258351 @default.
- W4387225835 hasConcept C11413529 @default.
- W4387225835 hasConcept C119857082 @default.
- W4387225835 hasConcept C121332964 @default.
- W4387225835 hasConcept C121864883 @default.
- W4387225835 hasConcept C134306372 @default.
- W4387225835 hasConcept C137019171 @default.
- W4387225835 hasConcept C153258448 @default.
- W4387225835 hasConcept C186633575 @default.
- W4387225835 hasConcept C203087015 @default.
- W4387225835 hasConcept C32848918 @default.
- W4387225835 hasConcept C33923547 @default.
- W4387225835 hasConcept C41008148 @default.
- W4387225835 hasConcept C45374587 @default.
- W4387225835 hasConcept C50644808 @default.
- W4387225835 hasConcept C58053490 @default.
- W4387225835 hasConcept C62520636 @default.
- W4387225835 hasConcept C69523127 @default.
- W4387225835 hasConcept C84114770 @default.
- W4387225835 hasConceptScore W4387225835C11413529 @default.
- W4387225835 hasConceptScore W4387225835C119857082 @default.
- W4387225835 hasConceptScore W4387225835C121332964 @default.
- W4387225835 hasConceptScore W4387225835C121864883 @default.
- W4387225835 hasConceptScore W4387225835C134306372 @default.
- W4387225835 hasConceptScore W4387225835C137019171 @default.
- W4387225835 hasConceptScore W4387225835C153258448 @default.
- W4387225835 hasConceptScore W4387225835C186633575 @default.
- W4387225835 hasConceptScore W4387225835C203087015 @default.
- W4387225835 hasConceptScore W4387225835C32848918 @default.
- W4387225835 hasConceptScore W4387225835C33923547 @default.
- W4387225835 hasConceptScore W4387225835C41008148 @default.
- W4387225835 hasConceptScore W4387225835C45374587 @default.
- W4387225835 hasConceptScore W4387225835C50644808 @default.
- W4387225835 hasConceptScore W4387225835C58053490 @default.
- W4387225835 hasConceptScore W4387225835C62520636 @default.
- W4387225835 hasConceptScore W4387225835C69523127 @default.
- W4387225835 hasConceptScore W4387225835C84114770 @default.
- W4387225835 hasLocation W43872258351 @default.
- W4387225835 hasOpenAccess W4387225835 @default.
- W4387225835 hasPrimaryLocation W43872258351 @default.
- W4387225835 hasRelatedWork W1613056596 @default.
- W4387225835 hasRelatedWork W1973679525 @default.
- W4387225835 hasRelatedWork W2059023154 @default.
- W4387225835 hasRelatedWork W2155541339 @default.
- W4387225835 hasRelatedWork W2951211905 @default.
- W4387225835 hasRelatedWork W2963768709 @default.
- W4387225835 hasRelatedWork W3101846433 @default.
- W4387225835 hasRelatedWork W3128569495 @default.
- W4387225835 hasRelatedWork W4292636030 @default.
- W4387225835 hasRelatedWork W4287333466 @default.
- W4387225835 isParatext "false" @default.
- W4387225835 isRetracted "false" @default.
- W4387225835 workType "article" @default.