apmcmlz2300424亚太杯分赛道五岳杯一等奖.pdfVIP

Team#apmcmlz2300424

TeamNumber:apmcmlz2300424

ProblemChosen:A

2023APMCMsummarysheet

TheComputationalPowerNetwork(CPN)isanovelnetworkcomputingparadigm

designedtointelligently,flexibly,dynamically,andefficientlyutilizecomputingre-

sourcesbyintegratingedge,fog,cloud,andothercomputingresources.CPNfeatures

ultra-lowlatency,highcomputingresourceutilization,andcollaborativenetworkser-

vices.Iteffectivelyaddressesthecomputationalresourceislandeffectand,when

combinedwithquantumcomputing,hasthepotentialtoovercometraditionalcomputer

technologybottlenecks.TheCoherentIsingMachine(CIM),servingasadedicated

quantumcomputingdevice,simulatestheIsingmodeltosolvelarge-scalecombinato-

rialoptimizationproblems.Byusinganartificialspinnetworkinthecollectivephase

transitionoftheIsingmodel,CIMseeksthelowestenergystate.CIM鈥檚applicationin

combinatorialoptimizationproblems,particularlyinsolvingQuadraticUnconstrained

BinaryOptimization(QUBO)models,standsout.TheQUBOmodel,amathemati-

calmodelwithbinarydecisionvariablesandaquadraticobjectivefunction,canrun

onquantumcomputinghardware,providingmillisecond-levelacceleratedsolutions

throughquantumcomputation.UtilizingtheQUBOmodeltooptimizethelayoutof

computingnetworkinfrastructureinspecificregionssignificantlyenhancesproblem-

solvingspeed,demonstratingsubstantialpracticalvalue.

Basedontheaboveknowledge,weredefinetheproblemsandapproachtheir

solutionsbyconstructingtraditionalmodels,transformingthemintoQUBOmodels,

andutilizingtheCIMmethodology.WereformulateProblem1asthechallengeof

selectingtwodisjointusersetstomaximizetheircombineddemand.For