geodesic op*mizaon in thermodynamic control...geodesic op*mizaon in thermodynamic control manoa...

27
Geodesic op*miza*on in thermodynamic control Manoa Mini-Symposium on Physics of Adap*ve Computa*on January 7, 2019 Mike DeWeese with: Patrick Zulkowski, Dibyendu Mandal, Ka8e Klymko, Neha Wadia, Ryan Zarcone, David Sivak, & Gavin Crooks UC Berkeley 0010010110100011010110001101011110110101

Upload: others

Post on 21-Aug-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Geodesic op*mizaon in thermodynamic control...Geodesic op*mizaon in thermodynamic control Manoa Mini-Symposium on Physics of Adap*ve Computaon January 7, 2019 Mike DeWeese with: Patrick

Geodesicop*miza*oninthermodynamiccontrol

ManoaMini-SymposiumonPhysicsofAdap*veComputa*onJanuary7,2019

MikeDeWeesewith:PatrickZulkowski,DibyenduMandal,Ka8eKlymko,NehaWadia,RyanZarcone,DavidSivak,&GavinCrooks

UCBerkeley

0010010110… 1000110101… 1000110101… 1110110101…

Page 2: Geodesic op*mizaon in thermodynamic control...Geodesic op*mizaon in thermodynamic control Manoa Mini-Symposium on Physics of Adap*ve Computaon January 7, 2019 Mike DeWeese with: Patrick

Somelong-termgoals:

• Newthermodynamicrela*ons• Predictsignaturesofefficientbiomolecules

• Designop*malcomputa*onaldevices

Page 3: Geodesic op*mizaon in thermodynamic control...Geodesic op*mizaon in thermodynamic control Manoa Mini-Symposium on Physics of Adap*ve Computaon January 7, 2019 Mike DeWeese with: Patrick

• Geometricframework

• Op*malbiterasure

• Newgeneraliza*onofgeometricframeworkfromSlowPerturba*onTheory

10

TalkOutline

Page 4: Geodesic op*mizaon in thermodynamic control...Geodesic op*mizaon in thermodynamic control Manoa Mini-Symposium on Physics of Adap*ve Computaon January 7, 2019 Mike DeWeese with: Patrick

W

W

W

Page 5: Geodesic op*mizaon in thermodynamic control...Geodesic op*mizaon in thermodynamic control Manoa Mini-Symposium on Physics of Adap*ve Computaon January 7, 2019 Mike DeWeese with: Patrick

Geometryinthermodynamics•  Longhistory,e.g.:

•  “Thermodynamiclength”•  Assumedendoreversibility(systeminequilibrium,ifnotsameasenvironment)

• Macroscopicdescrip*on

Weinhold, J Chem Phys 63, 2479 (1975) Ruppeiner, PRA 20, 1608 (1979) Schlögl, Z Phys B 59, 449 (1985) Salamon, Nulton, & Ihrig, J Chem Phys 80, 436 (1984) Salamon & Berry, PRL 51, 1127 (1983) Brody & Rivier, PRE 51, 1006 (1995) …

Page 6: Geodesic op*mizaon in thermodynamic control...Geodesic op*mizaon in thermodynamic control Manoa Mini-Symposium on Physics of Adap*ve Computaon January 7, 2019 Mike DeWeese with: Patrick

Geometryinthermodynamics• Microscopicratherthanmacroscopic:

•  Extendtononequilibriumsystems(beyondendoreversibility):

•  Derivedinthelinearresponseregime•  Sinceextended(Mandal&Jarzynski,others)

Crooks, PRL 99, 100602 (2007) Burbea & Rao, J. Multivariate Anal. 12, 575 (1982) Feng & Crooks, PRE 79, 012104 (2009)

Sivak & Crooks, PRL 108, 190602 (2012)

Page 7: Geodesic op*mizaon in thermodynamic control...Geodesic op*mizaon in thermodynamic control Manoa Mini-Symposium on Physics of Adap*ve Computaon January 7, 2019 Mike DeWeese with: Patrick

Sivak & Crooks, PRL (2012)

Linearresp. op*malprotocols=geodesics

Externalcontrol

parameters

Conjugateforces

RiemannianMetric

Page 8: Geodesic op*mizaon in thermodynamic control...Geodesic op*mizaon in thermodynamic control Manoa Mini-Symposium on Physics of Adap*ve Computaon January 7, 2019 Mike DeWeese with: Patrick

Someproper*esofop*malprotocols(inlinearresp.regime):

Sivak & Crooks, PRL (2012)

•  Followgeodesics•  Requireconstantexcesspower•  Independentoftotaldura*onexceptforglobalrescaling

•  Canbecalculatedbasedonequilibriumaspectsofsystem

Page 9: Geodesic op*mizaon in thermodynamic control...Geodesic op*mizaon in thermodynamic control Manoa Mini-Symposium on Physics of Adap*ve Computaon January 7, 2019 Mike DeWeese with: Patrick

Op*malprotocolsaregeodesics

(Evensimplegeometriescanyieldcomplexop*malprotocolsintermsofthecontrol

parameters)

Page 10: Geodesic op*mizaon in thermodynamic control...Geodesic op*mizaon in thermodynamic control Manoa Mini-Symposium on Physics of Adap*ve Computaon January 7, 2019 Mike DeWeese with: Patrick

Onceyouknowthemetric,howdoyoufindgeodesics?

Nosystema*cwaythat’sguaranteedtowork,buttherearetools:•  Christoffelsymbols•  Geodesicequa*on•  Scalercurvature(Ricciscaler;usefulin2-D)•  Killingvectorfields(isometries/symmetries)•  Tryvariouscoordinatetransforma*onsto

simplifyeqs.,andrecognizefamiliarspaces

Page 11: Geodesic op*mizaon in thermodynamic control...Geodesic op*mizaon in thermodynamic control Manoa Mini-Symposium on Physics of Adap*ve Computaon January 7, 2019 Mike DeWeese with: Patrick

1stmodel:Par*cleinop*caltweezers(ordriventorsionpendulum,ornanomechanicaloscil.)

Zulkowski, Sivak, Crooks & DeWeese PRE (2012)

Smallk Lowβ

Largeyo

Time

Time

Largek

Iner*alLangevindynamics,3controlparams:

Highβ

Smallyo

Page 12: Geodesic op*mizaon in thermodynamic control...Geodesic op*mizaon in thermodynamic control Manoa Mini-Symposium on Physics of Adap*ve Computaon January 7, 2019 Mike DeWeese with: Patrick

Zulkowski, Sivak, Crooks & DeWeese PRE (2012)

Iner*alLangevindynamics:

withGaussianwhitenoise:

1stmodel:Par*cleinop*caltweezers

Page 13: Geodesic op*mizaon in thermodynamic control...Geodesic op*mizaon in thermodynamic control Manoa Mini-Symposium on Physics of Adap*ve Computaon January 7, 2019 Mike DeWeese with: Patrick

1stmodel:Par*cleinop*caltweezers

Ø  Decouplingofy0from(β,k)Ø  :constantnega*vecurvatureØ  hyperbolicgeometryfor(β,k)submanifold

y0y0

β

β k

k

Zulkowski, Sivak, Crooks & DeWeese PRE (2012)

Metrictensor:

Page 14: Geodesic op*mizaon in thermodynamic control...Geodesic op*mizaon in thermodynamic control Manoa Mini-Symposium on Physics of Adap*ve Computaon January 7, 2019 Mike DeWeese with: Patrick

Zulkowski, Sivak, Crooks & DeWeese PRE (2012)

Changeofvariables:hyperbolicgeometry

1stmodel:Par*cleinop*caltweezers

1/

Page 15: Geodesic op*mizaon in thermodynamic control...Geodesic op*mizaon in thermodynamic control Manoa Mini-Symposium on Physics of Adap*ve Computaon January 7, 2019 Mike DeWeese with: Patrick

1stmodel:Par*cleinop*caltweezers

Zulkowski, Sivak, Crooks & DeWeese PRE (2012)

1/

Op'malpathsarecomplex!

Page 16: Geodesic op*mizaon in thermodynamic control...Geodesic op*mizaon in thermodynamic control Manoa Mini-Symposium on Physics of Adap*ve Computaon January 7, 2019 Mike DeWeese with: Patrick

Op*malprotocolcanbemuchmoreefficientthannearbypaths

1/

Page 17: Geodesic op*mizaon in thermodynamic control...Geodesic op*mizaon in thermodynamic control Manoa Mini-Symposium on Physics of Adap*ve Computaon January 7, 2019 Mike DeWeese with: Patrick

Notesandopenques*ons:•  Canop*mize3paramsatonce(k,y0:Aurell2012;Seifert2007,2008)•  Trea*ngβasacontrolparameter;measuring

dissipa*oninunitsofentropy•  Whatdothe2conservedquan**esmean?•  Aretheremore?(canbeupto6Killingfields)•  Whatisfullrangeofapplicabilityforthis

approach?(>lin.resp.&deriv.trunca*on?)•  Whatdoesscalarcurvature(R )represent?

(seemsdifferentthanRofGeorgeRuppeiner,butP.S.Krishnaprasadcalc.suggestsdeepconnec*on…)

Page 18: Geodesic op*mizaon in thermodynamic control...Geodesic op*mizaon in thermodynamic control Manoa Mini-Symposium on Physics of Adap*ve Computaon January 7, 2019 Mike DeWeese with: Patrick

Op*malbiterasure:asimple,butexactlysolvable,model

Page 19: Geodesic op*mizaon in thermodynamic control...Geodesic op*mizaon in thermodynamic control Manoa Mini-Symposium on Physics of Adap*ve Computaon January 7, 2019 Mike DeWeese with: Patrick

asimple,butexactlysolvable,model

10

Overdamped,Brownianpar*cleindoublesquarewell;Fokker-Planckforgeometricapproach

2controlparams:

Page 20: Geodesic op*mizaon in thermodynamic control...Geodesic op*mizaon in thermodynamic control Manoa Mini-Symposium on Physics of Adap*ve Computaon January 7, 2019 Mike DeWeese with: Patrick

Op*malbiterasure10

Zulkowski & DeWeese PRE (2014)

Flatmanifold!vanisheseverywhereforthis2-Dmodel:

R = 0

Flatmanifold!

Page 21: Geodesic op*mizaon in thermodynamic control...Geodesic op*mizaon in thermodynamic control Manoa Mini-Symposium on Physics of Adap*ve Computaon January 7, 2019 Mike DeWeese with: Patrick

Op*malbiterasure10

Zulkowski & DeWeese PRE (2014)

Page 22: Geodesic op*mizaon in thermodynamic control...Geodesic op*mizaon in thermodynamic control Manoa Mini-Symposium on Physics of Adap*ve Computaon January 7, 2019 Mike DeWeese with: Patrick

Op*malbiterasure10

Exact: LinearResponse:

Zulkowski & DeWeese PRE (2014)

Page 23: Geodesic op*mizaon in thermodynamic control...Geodesic op*mizaon in thermodynamic control Manoa Mini-Symposium on Physics of Adap*ve Computaon January 7, 2019 Mike DeWeese with: Patrick

Op*malbiterasure10

Aurell et al., J Stat Phys (2012) Esposito et al., Europhys Let (2010) Diana, Bagci & Esposito, PRE (2013)

(KistwicethesquareoftheHellingerDistance)

Zulkowski & DeWeese PRE (2014)

Landauer Finitetcost

Page 24: Geodesic op*mizaon in thermodynamic control...Geodesic op*mizaon in thermodynamic control Manoa Mini-Symposium on Physics of Adap*ve Computaon January 7, 2019 Mike DeWeese with: Patrick

Beyonderasure10

PL(tf)

PL(0)

−∆𝑆/𝑘𝐵  K

Erasure Zulkowski & DeWeese PRE (2014)

Page 25: Geodesic op*mizaon in thermodynamic control...Geodesic op*mizaon in thermodynamic control Manoa Mini-Symposium on Physics of Adap*ve Computaon January 7, 2019 Mike DeWeese with: Patrick

Newgeneraliza*onfromSlowPerturba*onTheory

Wadia, Zarcone, DeWeese, Mandal, in prep.

TimeDependentFokker-PlanckEqua*on

Foker-Planckoperator1stcorrec*ontoequil.dist.

MetricTensorExplicittermstoallorders

Page 26: Geodesic op*mizaon in thermodynamic control...Geodesic op*mizaon in thermodynamic control Manoa Mini-Symposium on Physics of Adap*ve Computaon January 7, 2019 Mike DeWeese with: Patrick

Thanks! David David , Gavin Crooks, Sivak

Postdocs: , Gavin Crooks, Vivienne Ming, Paul King Postdocs: Alfonso Dibyendu Mandal, Alfonso Apicella, Mohammad Dastjerdi, Louis Kang Grad Students: Patrick Zulkowski, Neha Wadia, Ryan Zarcone, Katie

Chris Rodgers, Joel Zylberberg , Nicole Carlson, Jesse , Eric , Nicole Carlson, Jesse BattaglinoLivezey, Peter Jascha Battaglino, SohlJascha

, Sarah Thanapirom, Vanessa , Joseph ThurakalCarels

, Sarah MarzenPooneh, Joseph

Thurakal, Charles Frye, Mayur Mudigonda Arnemann , PoonehUndergrads & PostbacksMohammadiara, Pratik Sachdeva, Michael Fang, James Arnemann Undergrads & ,

Postbacks Yerxa, David Pfau, Marvin , Thielk, Vu, Sarah Trevor Dolinajec, Ambika Rustagi, Vu, Sarah

Kochik, Lily Lin, Yassi Sabahi,

Christian Fernandez, Pooja Upadhyaya, Camille Malatt, Yuliy , Daniel Resnick, Jacob Simon, Daniel Cho, Tanling Nancy Hsu, Ramon Martinez, Winward Choy, Carol Pham, Vivek Ayer, , Steven Munn, Jason Zhang, Josh Chong, Amish Shah, Rachel Lim, Charles Choi, Tommy Li, Danielle Jobe, Yuliy , S. Zayd Enam, Steven Munn, Shayaan Abdullah, Doron Reuven, Ali Al Setr, Ahyeon

Hwang, Tepp Ahn, Christopher Bryant, Julian Bacon, Emil , Anna Yap, Julia Wong, Pauldeep Singh, Angie Kim, Celeste Zamora, Marvin Alcantara, Jenna

Pinkham, Nathan Olsy, Bastian Pavlacka Pardede, Ned Udomkesmalee, Peter Dotti, Salman Kahn, Ziyan Feng, Bryon

Pavlacka, Steven Munn, Sharon Lin, Ngoc Huyen Tran Nguyen, Adam Bruce, Trevor Grandpre, Kevin Gutowski, Nikhil Sthalekar, Jason Belling, Kyle Chism, Alison Kim, Bernal Jimenez, Christian Merino, Greg Martin,

Gurubala Kotta, Andrew Berger, Brandon Lazar, Qianjin

Wu, Josh Goldman This material is based upon work supported in part by the US Army Research

Laboratory and the US Army Research Office Under Contract No.W911NF-13-1-0390.

Page 27: Geodesic op*mizaon in thermodynamic control...Geodesic op*mizaon in thermodynamic control Manoa Mini-Symposium on Physics of Adap*ve Computaon January 7, 2019 Mike DeWeese with: Patrick