Matches in SemOpenAlex for { <https://semopenalex.org/work/W2030531165> ?p ?o ?g. }
- W2030531165 abstract "We study the quantum version of the random $K$-satisfiability problem in the presence of an external magnetic field $ensuremath{Gamma}$ applied in the transverse direction. We derive the replica-symmetric free-energy functional within the static approximation and the saddle-point equation for the order parameter: the distribution $P[h(m)]$ of functions of magnetizations. The order parameter is interpreted as the histogram of probability distributions of individual magnetizations. In the limit of zero temperature and small transverse fields, to leading order in $ensuremath{Gamma}$ magnetizations $mensuremath{approx}0$ become relevant in addition to purely classical values of $mensuremath{approx}ifmmodepmelsetextpmfi{}1$. Self-consistency equations for the order parameter are solved numerically using a quasi--Monte Carlo method for $K=3$. It is shown that for an arbitrarily small $ensuremath{Gamma}$ quantum fluctuations destroy the phase transition present in the classical limit $ensuremath{Gamma}=0$, replacing it with a smooth crossover transition. The implications of this result with respect to the expected performance of quantum optimization algorithms via adiabatic evolution are discussed. The replica-symmetric solution of the classical random $K$-satisfiability problem is briefly reexamined. It is shown that the phase transition at $T=0$ predicted by the replica-symmetric theory is of continuous type with atypical critical exponents." @default.
- W2030531165 created "2016-06-24" @default.
- W2030531165 creator A5004248032 @default.
- W2030531165 creator A5086107545 @default.
- W2030531165 date "2008-12-24" @default.
- W2030531165 modified "2023-10-17" @default.
- W2030531165 title "Statistical mechanics of the quantumK-satisfiability problem" @default.
- W2030531165 cites W1510746324 @default.
- W2030531165 cites W1518885151 @default.
- W2030531165 cites W1533562602 @default.
- W2030531165 cites W1622584740 @default.
- W2030531165 cites W1650993530 @default.
- W2030531165 cites W1965121855 @default.
- W2030531165 cites W1968198053 @default.
- W2030531165 cites W1972884424 @default.
- W2030531165 cites W1973135718 @default.
- W2030531165 cites W1977828960 @default.
- W2030531165 cites W1978611605 @default.
- W2030531165 cites W1979005517 @default.
- W2030531165 cites W1982205694 @default.
- W2030531165 cites W1983601770 @default.
- W2030531165 cites W1983624953 @default.
- W2030531165 cites W1991484859 @default.
- W2030531165 cites W2001683157 @default.
- W2030531165 cites W2002598418 @default.
- W2030531165 cites W2007473024 @default.
- W2030531165 cites W2022265319 @default.
- W2030531165 cites W2022723663 @default.
- W2030531165 cites W2022820481 @default.
- W2030531165 cites W2027156700 @default.
- W2030531165 cites W2029163489 @default.
- W2030531165 cites W2039812099 @default.
- W2030531165 cites W2056164197 @default.
- W2030531165 cites W2065552177 @default.
- W2030531165 cites W2066392268 @default.
- W2030531165 cites W2076112183 @default.
- W2030531165 cites W2082222150 @default.
- W2030531165 cites W2083024011 @default.
- W2030531165 cites W2089435411 @default.
- W2030531165 cites W2105614108 @default.
- W2030531165 cites W2108842029 @default.
- W2030531165 cites W2125347218 @default.
- W2030531165 cites W2153961734 @default.
- W2030531165 cites W2158907280 @default.
- W2030531165 cites W2159483551 @default.
- W2030531165 cites W2168290833 @default.
- W2030531165 cites W2949171506 @default.
- W2030531165 cites W3102802892 @default.
- W2030531165 cites W3105049882 @default.
- W2030531165 cites W3142859003 @default.
- W2030531165 cites W3143264742 @default.
- W2030531165 cites W4212984156 @default.
- W2030531165 cites W4256035642 @default.
- W2030531165 cites W4300580367 @default.
- W2030531165 cites W67367170 @default.
- W2030531165 doi "https://doi.org/10.1103/physreve.78.061128" @default.
- W2030531165 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/19256823" @default.
- W2030531165 hasPublicationYear "2008" @default.
- W2030531165 type Work @default.
- W2030531165 sameAs 2030531165 @default.
- W2030531165 citedByCount "5" @default.
- W2030531165 countsByYear W20305311652015 @default.
- W2030531165 countsByYear W20305311652017 @default.
- W2030531165 countsByYear W20305311652018 @default.
- W2030531165 crossrefType "journal-article" @default.
- W2030531165 hasAuthorship W2030531165A5004248032 @default.
- W2030531165 hasAuthorship W2030531165A5086107545 @default.
- W2030531165 hasBestOaLocation W20305311652 @default.
- W2030531165 hasConcept C10138342 @default.
- W2030531165 hasConcept C111919701 @default.
- W2030531165 hasConcept C118615104 @default.
- W2030531165 hasConcept C121332964 @default.
- W2030531165 hasConcept C121864883 @default.
- W2030531165 hasConcept C142362112 @default.
- W2030531165 hasConcept C149288129 @default.
- W2030531165 hasConcept C153349607 @default.
- W2030531165 hasConcept C162324750 @default.
- W2030531165 hasConcept C168773769 @default.
- W2030531165 hasConcept C182306322 @default.
- W2030531165 hasConcept C2524010 @default.
- W2030531165 hasConcept C2681867 @default.
- W2030531165 hasConcept C2775937380 @default.
- W2030531165 hasConcept C2777894999 @default.
- W2030531165 hasConcept C33923547 @default.
- W2030531165 hasConcept C37914503 @default.
- W2030531165 hasConcept C41008148 @default.
- W2030531165 hasConcept C62520636 @default.
- W2030531165 hasConcept C72190298 @default.
- W2030531165 hasConceptScore W2030531165C10138342 @default.
- W2030531165 hasConceptScore W2030531165C111919701 @default.
- W2030531165 hasConceptScore W2030531165C118615104 @default.
- W2030531165 hasConceptScore W2030531165C121332964 @default.
- W2030531165 hasConceptScore W2030531165C121864883 @default.
- W2030531165 hasConceptScore W2030531165C142362112 @default.
- W2030531165 hasConceptScore W2030531165C149288129 @default.
- W2030531165 hasConceptScore W2030531165C153349607 @default.
- W2030531165 hasConceptScore W2030531165C162324750 @default.
- W2030531165 hasConceptScore W2030531165C168773769 @default.
- W2030531165 hasConceptScore W2030531165C182306322 @default.
- W2030531165 hasConceptScore W2030531165C2524010 @default.