We discuss the sign problem arising in Monte Carlo simulations of frustrated quantum spin systems. We show that for a class of ``semi-frustrated'' systems (Heisenberg models with ferromagnetic couplings $J_z(r) < 0$ along the $z$-axis and antiferromagnetic
ThesignprobleminMonteCarlosimulationsoffrustratedquantumspinsystems
NationalHighMagneticFieldLaboratory,1800EastPaulDiracDr.,Tallahassee,Florida32310
DepartmentofPhysics,UniversityofIllinoisatUrbana-Champaign,1110WestGreenStreet,Urbana,Illinois61801
(February1,2008)
WediscussthesignproblemarisinginMonteCarlosimulationsoffrustratedquantumspinsys-tems.Weshowthatforaclassof“semi-frustrated”systems(HeisenbergmodelswithferromagneticcouplingsJz(r)<0alongthez-axisandantiferromagneticcouplingsJxy(r)= Jz(r)inthexy-plane,forarbitrarydistancesr)thesignproblempresentforalgorithmsoperatinginthez-basiscanbesolvedwithinarecent“operator-loop”formulationofthestochasticseriesexpansionmethod(aclusteralgorithmforsamplingthediagonalmatrixelementsofthepowerseriesexpansionofexp( βH)toallorders).Thesolutionreliesonidenti cationofoperator-loopswhichchangethecon gurationsignwhenupdated(“merons”)andissimilartothemeron-clusteralgorithmrecentlyproposedbyChandrasekharanandWieseforsolvingthesignproblemforaclassoffermionmodels(Phys.Rev.Lett.83,3116(1999)).Someimportantexpectationvalues,e.g.,theinternalenergy,canbeevaluatedinthesubspacewithnomerons,wheretheweightfunctionispositivede nite.Calculationsofotherexpectationvaluesrequiresamplingofcon gurationswithonlyasmallnumberofmerons(typicallyzeroortwo),withanaccompanyingsignproblemwhichisnotserious.Wealsodiscussproblemswhichariseinapplyingthemeronconcepttomoregeneralquantumspinmodelswithfrustratedinteractions.
PACSnumbers:75.40.Mg,75.10.Jm,02.70.Lq
I.INTRODUCTION
1
PatrikHenelius1andAndersW.Sandvik2
2
arXiv:cond-mat/0001351v1 [cond-mat.str-el] 24 Jan 2000
Recently,therehavebeenseveralsigni cantdevelop-mentsofmoree cientMonteCarlomethodsforinteract-ingquantummany-bodysystems.1TheTrotterdecom-positionformula2,3hastraditionallybeenusedasastart-ingpointfor nite-temperaturesimulationalgorithms,suchastheworldline3andfermiondeterminant4meth-ods.Itintroducesasystematicerrorthatcanberemovedonlybycarryingoutsimulationsforseveraldi erentimaginarytimediscretizations τandsubsequentlyex-trapolatingto τ=0.Suchextrapolationsarenotessarywiththestochasticseriesexpansionmethod,57whichisbasedonsamplingthepowerseriesexpansionofexp( βH)toallordersandisrelatedtoalessgeneralmethodproposedmuchearlierbyHandscomb.8–10Re-sultsthatareexacttowithinstatisticalerrorscanalsobedirectlyobtainedwithrecentworldline1113andfermiondeterminant14algorithmsformulatedincontinuousimag-inarytime.Evenmoresigni cantthantheeliminationoftheTrottererroraregeneralizationstothequantumcase151612,7ofclusteralgorithmsdevelopedforclassicalMonteCarlo.17These“loopalgorithms”(socalledbecausetheclustersareloopsonaspace-timelat-tice)canreducetheautocorrelationtimesbyordersofmagnitudeandenablehighlyaccuratestudiesofsystemsinparameterregimeswherepreviousalgorithmsencoun-tereddi cultiesduetolongautocorrelationandequili-brationtimes.
Inspiteofthesedevelopments,theclassofmod-elswhichcanbestudiedusingquantumMonteCarlomethodsisseverelyrestrictedduetothe“signproblem”,1819i.e.,thenon-positive-de nitenessoftheweightfunctionthatcanariseintransformingaquan-1
tumproblemintoaformresemblingaclassicalstatisti-calmechanicsproblem.Therearetwoclassesofsystemsforwhichthisissueisparticularlypressing—interactingfermionsinmorethanonedimensionandquantumspinsystemswithfrustratedinteractions(inanynumberofdimensions).Forfermionsinonedimension,andhop-pingbetweennearest-neighborsitesonly,thesignprob-lemcanbeavoidedbecausethefermionanticommutationrelationsdonotcomeintoplay(otherthanintroducingahard-coreconstraint)intheone-dimensionalreal-spacepathintegral.Intwoormoredimensions(oreveninonedimensionifhoppingfurtherthanbetweennearestneighborsisincluded),permutationsoffermionsduringthepropagationinimaginarytimeleadtoamixed-signpathintegralwhichtypicallycannotbee cientlyevalu-atedusingMonteCarlomethods.Thesignproblemcanbeavoidedwiththefermiondeterminantalgorithminspecialcases,suchasthehalf- lledHubbardmodel(be-causeofparticle-holesymmetry),4butinothercasessim-ulationsaretohightemperaturesand/orsmallsystemsizes.Forfrustratedspinsystemsthesourceofthesignproblemisdi erent.Aminussignappearsforeveryeventinthepathintegralinwhichantiferro-magneticallyinteractingspinsare ipped.19Thiscausesanover-allminussignifthetotalnumberofspin ipsisodd,whichcanbethecase,e.g.,foratriangularlatticeorasquarelatticewithbothnearest-andnext-nearest-neighborinteractions.Simulationsofquantumspinsys-temsarethereforerestrictedtomodelswithnofrustra-tion(intheo -diagonalpartoftheHamiltonian),suchasferromagnets,orantiferromagnetsonbipartitelattices.ApromisingapproachtosolvingthesignwasrecentlysuggestedbyChandrasekharanandWiese.20Theyconsideredasystemofspinlessfermionsonatwo-
Monte Carlo Simulations of Mixed Highly Frustrated Systems_专业资料。We have performed Monte Carlo simulations on the mixed highly frustrated K2CuxMn1-xF4 ...
Quantum Monte Carlo simulations can be constructed without a sign problem, h...Over the past several years, a particular class of frustrated quantum spin/...
Simulations of frustrated quantum antiferromagnets ...algorithm eliminates the sign problem for large ...for importance-sampling in a Monte Carlo ...
Monte Carlo simulations ... 暂无评价 7页 免费 The fully frustrated XY ....It is tempting to apply cluster algorithms [17, 18] to the problem. ...
Monte Carlo Simulations ... 暂无评价 4页 免费... The sign problem in Mont... 暂无评价 13页 ...simulations of frustrated systems Ayori Mitsutakea,b...
The ground-state magnetic ordering of the spin-12 frustrated J1-J2 XXZ...quantum Monte Carlo method is not applicable due to the minus-sign problem...
model becomes equivalent to that of the well-known vibronic problem for Eg...In conclusion the frustrated quantum spin system on a triangle coupled with ...
in Monte Carlo simulations of Ising models in which one of the possible ...to complex systems which contain frustrated interactions such as spin-glasses....
Switzerland u a Quantum Monte Carlo simulations,...A polynomial time solution to the sign problem ...For fermionic or frustrated models this mapping ...
uctuation exchange approximation[6], quantum Monte ...A similar problem for other frustrated lattices ...[11], variational Monte Carlo simulations[12], ...
热门文档