quantum annealing

quantum annealing (qa) anedi quantum hecchutaggulanu upayoginchi oka prakriya dwara icchina abhyardhula parishkarala (abhyardhi sthithulu) samiti meeda icchina objective function yokka prapancha kaneesaanni kanugonadaaniki oka optimisation prakriya. quantum annealing pradhanamgaa aneka sthaanika minimaalato shodhana sthalam viviktamgaa (combinatorial optimisation samasyalu) unna samasyalaku upayoginchabadutundi; spin glass yokka ground statenu kanugonadam ledhaa travelling sales maan samasya vantivi. quantum annealing" anae padaanni padaanni bii. modatisaarigaa pratipaadinchaaru. apoloni, enn. sesa biansi mariyu dii. dii falco anedi quantum-prerepita shaastreeya algorithm. idhi daani prastuta roopamlo t dwara roopondinchabadindi. kadavaki mariyu hetch. transverse icing modal loe quantum annealing" loe nishimori (), quantum pondika laeni oohaatmaka-samaya roopaantaram gurinchi a charchinchaaru. bii. finnila, emm. eah. gomez, sii. sebenic mariyu zhe. dii. bommalo, "quantum annealing anedi bahumitiya vidhulanu tagginchadaaniki oka kotta paddhati".
quantum annealing anedi samaana baruvulatho saadhyamayye anni sthithula (abhyardhi sthithulu) yokka quantum-mechanical superposition nundi praarambhamavutundi. bhouthika vyavasthala yokka sahaja quantum-yaantrika parinaamam ayina samaya-aadhaarita shroadinger sameekaranaanni anusarinchi vyavastha abhivruddhi chendutundi. anni abhyardhula sthithula yokka vyaapti maarutuu untundi, viloma kshetram yokka samaya-aadhaarita balam prakaram, quantum samaantaratanu grahinchi, idhi sthithula madhya quantum tunnelling ledhaa mukhyamgaa sikharaala gundaa tunnelling kuu kaaranamavutundi. viloma kshetram yokka maarpu raetu taginanta nemmadigaa unte, vyavastha takshana hamiltonian yokka ground state kii daggaragaa untundi (adiabatic quantum ganananu kooda chudandi). viloma kshetram yokka maarpu raetu vegavantam cheyabadithe, vyavastha tatkalikamga ground statenu vadiliveyavacchu, conny chivari samasya hamiltonian yokka ground state loe mugise adhika sambhaavyatanu utpatti chestundi, antey.ii.diabetic quantum ganana. viloma kshetram chivaraku aapiveyabadutundi, mariyu vyavastha asalu optimisation samasyaku parishkaaraaniki anugunamgaa unde shaastreeya icing modal yokka ground state kii cherukundani bhaavistunnaaru. prarambha saiddhaantika pratipaadana tarvaata ventane yaadruchchika ayaskaantaala kosam quantum annealing vijayaniki prayogaatmaka pradarsana nivedinchabadindi. aneka enpe-puurti samasyalanu parishkarinchadamlo chadarapu-muula vegavantam kosam quantum annealing vegavantamaina grover oraakilnu andistundani kooda niroopinchabadindi.
simulated anielingtho polchandi.
quantum aneelingnu simulated anielingtho polchavachhu, dheeni "ushnograta" paramiti qa yokka tunnelling feeled balamtho samaanamaina paatra poeshistumdi. anukarana aniilingloo, ushnograta oke current sthithi nundi adhika "shakti" sthithiki vellae sambhaavyatanu nirnayistundi. quantum aniilingloo, viloma kshetram yokka balam anni sthithula yokka vaisaalyaalanu samaantaramgaa maarchadaaniki quantum-yaantrika sambhaavyatanu nirnayistundi. vislaeshanhaatmaka mariyu sankhya aadharalu quantum annealing konni paristhitulalo anukarana aneelingnu adhigamistundani suuchistunnaayi (jagrattagaa vislaeshanha kosam chudandi, mariyu, quantum annealing yokka puurtigaa parishkarinchadagina namuunaa kosam ekapaksha lakshya hamiltonian mariyu vividha ganana vidhaanaala poolika).
quantum mechanics saaruupyata mariyu prayojanam.
tunnelling feeled anedi praathamikamgaa oka gathi shakti padam, idhi asalu gaaju yokka shaastreeya sambhaavya shakti bhaagamtho prayaaninchadu. mottam prakriyanu quantum monte kaarlo (ledhaa itara yaadruchchika saanketikata) upayoginchi computerlo anukarinchavacchu, tadwara shaastreeya gaaju yokka ground statenu kanugonadaaniki huristic algorithamnu pondavacchu.
puurtigaa ganita "objective function" nuu annelling vishayamlo, samasyaloni chararaasulanu classical degrees off freedamga mariyu kharchu vidhulanu potential energy functionga (classical hamiltonian) pariganinchavacchu. appudu naan-commuting variable (luu) (i) thoo kuudina tagina padam.ii. asalu ganita samasya yokka chararaasulatoo sunna kaani commutatornu kaligi unna chararaasulanu) tunnelling feeled (kinetic bhaagam) paatranu pooshinchadaaniki hamiltonianlo krutrimamgaa pravesapettaali. appudu paina vivarinchina vidhamgaa quantum hamiltonian thoo anukarananu nirvahinchavacchu (asalu function + naan-commuting bhaagam). ikkada, rakapokalu kaani padaanni enchukovadamlo oka empika undhi mariyu annealing yokka saamarthyam daanipai aadharapadi undavacchu.
quantum annealing konni sandarbhaallo thermal annealing (simulated annealing) nuu adhigaminchagaladani prayogaatmakamgaa mariyu siddhaantaparamgaa niroopinchabadindi, mukhyamgaa potential energy (kharchu) prakruti drushyam lotuleni sthaanika minima chuttoo chaalaa ekkuva conny sannani addamkulanu kaligi untundi. ushna parivartana sambhaavyatalu (suutram _ _ anulomaanupaatamlo, suutram _ _ ushnograta mariyu suutram _ 3 boltzmann sthiraamkam) addankula etthu suutram _ _ matrame aadharapadi untaayi kabatti, chaalaa ekkuva addamkulaku, ushna hecchutaggulu atuvanti sthaanika minima nundi vyavasthanu bayataku teeyadam chaalaa kashtam. ayithe, ayithe rae, chakrabarty & chakrabarty dwara mundu vaadinchinatlugaa, adhe avarodham dwara quantum tunneling sambhaavyata (ontarigaa pariganinchabadutundi) avarodham yokka etthu suutram _ _ matrame kakunda, daani vedalpu suutram _ _ kooda aadharapadi untundi mariyu idhi suutram _ 7 dwara ivvabadutundi, ikkada suutram _ 8 anedi tunneling kshetram. quantum tunnelling samakshamlo vedalpu suutram _ 6 dwara eee adanapu handle, pradhana sahayamga untundih addamkulu taginanta sannaga unte (i.ii. suutram _ 10), quantum hecchutaggulu khachitamgaa nissara sthaanika minima nundi vyavasthanu bayataku teesukuraagalavu. formula _ 11-spin glass kosam, avarodha etthu suutram _ 4 arder formula _ 11 avutundi. formula _ 6 yokka sthiramaina viluva kosam oka suutram _ 15 nuu suutram _ 16 kii anulomaanupaatamlo pondutundi (thermal annealing kosam suutram _ 15 kii anulomaanupaatamlo formula _ 18 kii badulugaa), ayithe suutram _ 15 suutram _ 21 suutram _ 22 gaa taggina sandarbhaallo suutram _ 11 swatantramgaa kooda maarutundi.
quantum computerlo, ituvanti anukaranalu shaastreeya computerlo chesina daanikante chaalaa samarthavantamgaa mariyu khachitamainavigaa untaayani oohinchabadindi, endukante idhi chethitho jodinchaalsina avasaram kante neerugaa tunnellingnu cheyagaladu. antekakunda, marinta saampradaaya quantum algorithamlalo upayoginche quantum chikkulanu upayoginchadaaniki avasaramaina gatti dosha niyantranalu lekunda idhi cheyagaladu. dheeniki kontha dhruvikarana khachitamgaa parishkarinchagala namoonaalalo kanipistundi.
icing spin glasses loe quantum aneelingku sambandhinchina aalochanala kaalakramam
dii-wave amalu.
amalu, dii-wave systems dii-wave vann paerutoe marketlo modati vaanijya quantum quantum prakatinchindi mariyu daani paniteerupai oka kaagitaanni prachurinchindi. eee vyavastha 128 cubit processor chipsetnu upayogistundani company perkondi. mae 25,2011naa, lockheed martin corporation dii-wave vann vyavasthanu konugolu cheyadaaniki oppandam kudurchukunnatlu dii-wave prakatinchindi. october 28,2011naa yuu. ess. sii. yokka information sciences institute lockheed yokka dii-wave vann pampineeni teesukundi.
google, nassa ames mariyu laabhaapekshaleni vishwavidyaalayaala antariksha parisoedhana sangham yokka consortium 512 cubitlatho dii-wave vyavasthala nundi adiabatic quantum computernu konugolu chesinatlu 2013 maeloe prakatinchaaru. konni shaastreeya annealing algorithamlatho poliste quantum quantum daani paniteerupai vistrutamaina adhyayanam ippatike andubaatulo undhi.
juun juun, dii-wave quantum hardwaretho vaastava-prapancha samasyalanu parishkarinchadampai drushti pettadaniki ganana aardhika samstha samstha information technologies technologies mariyu cancer parisoedhana samuuham dna-sektho kotta quantum applications paryaavarana vyavasthanu prakatinchindi. vaanijyaparamgaa labhinche quantum computerla kosam software applicationlanu utpatti cheyadaaniki ankitamaina modati samsthagaa, samsthagaa yokka parisoedhana mariyu abhivruddhi vibhagam dii-wave yokka quantum annealing processorlapy drushti saarinchindi mariyu eee processorlu vaastava-prapancha anuvartanaalanu parishkarinchadaaniki anukuulamgaa unnayani vijayavantamgaa pradarsinchindi.
chikkula pradarsanalu prachurinchadamtho, dii-wave yantram anni shaastreeya computerlalo quantum vegaanni pradarsinchagaladaa ledhaa anae prasnaku samadhanam ledhu. juun juun sainslo prachurinchabadina oka adhyayanam, "dii-wave mesheen paniteerupai cheyabadina atyanta samagramaina mariyu khachitamaina adhyayanam" mariyu "inca sarasamaina poolika" gaa varninchabadindi, quantum vegaanni nirvachinchadaaniki mariyu kolavadaniki prayatninchindi. konni anubhavika pareekshala dwara dhruvikarinchalenivi kaavacchu, marikonni, tappudu ayinappatikee, paniteeru prayojanaala unikini anumatistaayi kabatti aneka nirvachanalu munduku unchabaddaayi. dii-wave chip "quantum vegaanni utpatti cheyaledu" mariyu bhavishyat pareekshalalo aaa avakaasaanni tosipuchaledani adhyayanam kanugondi. swiss federal institute off technologyloni mathias troyer netrutvamloni parisoedhakulu, vaari pareekshala mottam shrenilo "quantum speedup" ledani kanugonnaru, mariyu pareekshala upasamitulanu chusinappudu asampoorna phalitaalu matrame kanugonnaru. vaari rachana "quantum speedup prasna yokka suukshma swabhaavaanni" vivarinchindi. tadupari paniloo eee pareeksha kolamanala gurinchi mariyu samatulya vyavasthalapai vaati aadharapadatam gurinchi adhunaatana avagahana undhi, tadwara quantum dynamics kaaranamgaa prayojanam yokka santakaalu laevu.
quantum speedup gurinchi aneka bahiranga prasnalu unnaayi. munupati vibhaagamlo eth reference anedi benchmark samasyala yokka oka taragatiki matrame. quantum speed up sambhavinche itara taragatula samasyalu undavacchu. google, lanl, usc, texas eah & emm mariyu dii-wave parisoedhakulu ituvanti samasya taragatulanu kanugonadaaniki krushi chestunnaru.
december december, google dii-wave 2x, haard optimisation samasyala samitilo 100,000,000 karakam dwara simulated annealing mariyu quantum monte kaarlo rendintinee adhigamistundani prakatinchindi.
dii-wave yokka nirmaanam saampradaaya quantum computerlaku bhinnamgaa untundi. idhi saarvatrika quantum computerku bahupadi samanamga teliyadu mariyu mukhyamgaa, shoar yokka algorithm hill climbing prakriya kaadu kabatti shoar yokka algorithm amalu cheyalemu. shoar yokka algorithanku universal quantum computer avasaram. dii-wave nirvahinchina cubits 2021 samavesamlo, kwawa mariyu mariyu vanti itara gate-modal algorithamlatho paatu shoar yokka algorithamnu amalu cheyagala saamarthyam kaligina vaari modati saarvatrika quantum computerlanu abhivruddhi cheyadaaniki company krushi chestondani prakatinchaaru.
"quantum annealing-aadhaarita algorithamlaku cross-disciplinary parichayam" anedi combinatorial optimisation (enpi-haard) samasyalaku, quantum annealing-aadhaarita algorithamla yokka saadhaarana nirmaanaaniki mariyu garishta-saat mariyu kaneesa multicott samasyala udaaharanalanu parishkarinchadaaniki eee rakamaina algorithamlaku rendu udaaharanalanu, dii-wave systems tayaaru chesina quantum annealing vyavasthala avalokanamtho andistundi. pedda ettuna vivikta-nirantara optimisation samasyala kosam hybrid quantum-classic algorithamlu quantum prayojanaanni vivarinchadaaniki nivedinchabaddaayi.

