Matches in SemOpenAlex for { <https://semopenalex.org/work/W2610076952> ?p ?o ?g. }
- W2610076952 abstract "The solution space of many classical optimization problems breaks up into clusters which are extensively distant from one another in the Hamming metric. Here, we show that an analogous quantum clustering phenomenon takes place in the ground-state subspace of a certain quantum optimization problem. This involves extending the notion of clustering to Hilbert space, where the classical Hamming distance is not immediately useful. Quantum clusters correspond to macroscopically distinct subspaces of the full quantum ground-state space which grow with the system size. We explicitly demonstrate that such clusters arise in the solution space of random quantum satisfiability (3-QSAT) at its satisfiability transition. We estimate both the number of these clusters and their internal entropy. The former are given by the number of hard-core dimer coverings of the core of the interaction graph, while the latter is related to the underconstrained degrees of freedom not touched by the dimers. We additionally provide numerical evidence suggesting that the 3-QSAT satisfiability transition may coincide with the product satisfiability transition, which would imply the absence of an intermediate entangled satisfiable phase." @default.
- W2610076952 created "2017-05-05" @default.
- W2610076952 creator A5003818762 @default.
- W2610076952 creator A5043804822 @default.
- W2610076952 creator A5047475616 @default.
- W2610076952 creator A5085391866 @default.
- W2610076952 creator A5087690758 @default.
- W2610076952 date "2017-10-05" @default.
- W2610076952 modified "2023-10-18" @default.
- W2610076952 title "Clustering in Hilbert space of a quantum optimization problem" @default.
- W2610076952 cites W1533562602 @default.
- W2610076952 cites W1854875838 @default.
- W2610076952 cites W1971578710 @default.
- W2610076952 cites W1983601770 @default.
- W2610076952 cites W1991484859 @default.
- W2610076952 cites W1993731868 @default.
- W2610076952 cites W1995553685 @default.
- W2610076952 cites W2003272677 @default.
- W2610076952 cites W2009298026 @default.
- W2610076952 cites W2013947658 @default.
- W2610076952 cites W2019194947 @default.
- W2610076952 cites W2025397511 @default.
- W2610076952 cites W2028666028 @default.
- W2610076952 cites W2030531165 @default.
- W2610076952 cites W2033718639 @default.
- W2610076952 cites W2055340828 @default.
- W2610076952 cites W2063428816 @default.
- W2610076952 cites W2076227063 @default.
- W2610076952 cites W2128084896 @default.
- W2610076952 cites W2398255819 @default.
- W2610076952 cites W2536043983 @default.
- W2610076952 cites W2553477610 @default.
- W2610076952 cites W3098762758 @default.
- W2610076952 cites W4206502013 @default.
- W2610076952 doi "https://doi.org/10.1103/physreva.96.042303" @default.
- W2610076952 hasPublicationYear "2017" @default.
- W2610076952 type Work @default.
- W2610076952 sameAs 2610076952 @default.
- W2610076952 citedByCount "7" @default.
- W2610076952 countsByYear W26100769522018 @default.
- W2610076952 countsByYear W26100769522019 @default.
- W2610076952 countsByYear W26100769522021 @default.
- W2610076952 countsByYear W26100769522022 @default.
- W2610076952 countsByYear W26100769522023 @default.
- W2610076952 crossrefType "journal-article" @default.
- W2610076952 hasAuthorship W2610076952A5003818762 @default.
- W2610076952 hasAuthorship W2610076952A5043804822 @default.
- W2610076952 hasAuthorship W2610076952A5047475616 @default.
- W2610076952 hasAuthorship W2610076952A5085391866 @default.
- W2610076952 hasAuthorship W2610076952A5087690758 @default.
- W2610076952 hasBestOaLocation W26100769521 @default.
- W2610076952 hasConcept C105795698 @default.
- W2610076952 hasConcept C114614502 @default.
- W2610076952 hasConcept C118615104 @default.
- W2610076952 hasConcept C121332964 @default.
- W2610076952 hasConcept C121864883 @default.
- W2610076952 hasConcept C12362212 @default.
- W2610076952 hasConcept C137019171 @default.
- W2610076952 hasConcept C15706264 @default.
- W2610076952 hasConcept C168773769 @default.
- W2610076952 hasConcept C179957908 @default.
- W2610076952 hasConcept C190474826 @default.
- W2610076952 hasConcept C191608238 @default.
- W2610076952 hasConcept C193319292 @default.
- W2610076952 hasConcept C202444582 @default.
- W2610076952 hasConcept C33923547 @default.
- W2610076952 hasConcept C43682372 @default.
- W2610076952 hasConcept C51003876 @default.
- W2610076952 hasConcept C62520636 @default.
- W2610076952 hasConcept C62799726 @default.
- W2610076952 hasConcept C73555534 @default.
- W2610076952 hasConcept C84114770 @default.
- W2610076952 hasConceptScore W2610076952C105795698 @default.
- W2610076952 hasConceptScore W2610076952C114614502 @default.
- W2610076952 hasConceptScore W2610076952C118615104 @default.
- W2610076952 hasConceptScore W2610076952C121332964 @default.
- W2610076952 hasConceptScore W2610076952C121864883 @default.
- W2610076952 hasConceptScore W2610076952C12362212 @default.
- W2610076952 hasConceptScore W2610076952C137019171 @default.
- W2610076952 hasConceptScore W2610076952C15706264 @default.
- W2610076952 hasConceptScore W2610076952C168773769 @default.
- W2610076952 hasConceptScore W2610076952C179957908 @default.
- W2610076952 hasConceptScore W2610076952C190474826 @default.
- W2610076952 hasConceptScore W2610076952C191608238 @default.
- W2610076952 hasConceptScore W2610076952C193319292 @default.
- W2610076952 hasConceptScore W2610076952C202444582 @default.
- W2610076952 hasConceptScore W2610076952C33923547 @default.
- W2610076952 hasConceptScore W2610076952C43682372 @default.
- W2610076952 hasConceptScore W2610076952C51003876 @default.
- W2610076952 hasConceptScore W2610076952C62520636 @default.
- W2610076952 hasConceptScore W2610076952C62799726 @default.
- W2610076952 hasConceptScore W2610076952C73555534 @default.
- W2610076952 hasConceptScore W2610076952C84114770 @default.
- W2610076952 hasFunder F4320306076 @default.
- W2610076952 hasFunder F4320306193 @default.
- W2610076952 hasFunder F4320310042 @default.
- W2610076952 hasFunder F4320320879 @default.
- W2610076952 hasFunder F4320324681 @default.
- W2610076952 hasFunder F4320337427 @default.
- W2610076952 hasIssue "4" @default.