; @Mirbabayi:2014jqa], classical production of gravitational waves also introduces a measurable non-Gaussian signature in the density perturbations. As we have shown, the [*shape*]{} of the associated non-Gaussianity will ultimately reveal the origin of these fluctuations.

Finally, the question we addressed here is also of potential interest beyond cosmological applications. We have shown that a local classical algorithm cannot reproduce the non-Gaussian correlations found from quantum evolution. This is a limitation of classical computing. It is unclear, on the other hand, if there exists a quantum algorithm that offers a significant computational advantage over classical approaches which include non-local (acausal) evolution. Nevertheless, it suggests an interesting connection between (quantum) cosmology and (quantum) computing, which deserves further study. [**Acknowledgements**]{} We are grateful to Daniel Baumann, Roland de Putter, Raphael Flauger, John McGreevy, Alec Ridgway, Uroš Seljak, Benjamin Wallisch and Matias Zaldarriaga for helpful discussions. We would like to thank also the participants of the ‘Amplitudes meet Cosmology’ workshop[^7] for useful conversations. D.G. is supported by the US Department of Energy under grant no. DE-SC0019035. R.A.P. acknowledges financial support from the ERC Consolidator Grant “Precision Gravity: From the LHC to LISA" provided by the European Research Council (ERC) under the European Union’s H2020 research and innovation programme (grant agreement No. 817791), as well as from the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) under Germany’s Excellence Strategy (EXC 2121) ‘Quantum Universe’ (390833306).

Bell-type Correlations {#app:comm}
======================

For our example in the main text, with $H_{\rm int} = -\frac{\lambda}{3!} \dot \zeta^3$, the three-point function in the in-in formalism may be written as: && (\_1,)(\_2,) (\_3,)\_q = -i\_[-]{}\^ d’ d\^3 ’ a\^4(’)\
&& = \_[-]{}\^[t]{} dt’ d\^3 x’ a\^3(t’), where in the second equality we restored the physical time, with $\dot G(t,t') 
=\partial_{t
; @Mirbabayi:2014jqa ], classical production of gravitational waves also insert a measurable non - Gaussian touch in the density perturbations. As we have shown, the [ * form * ] { } of the associated non - Gaussianity will ultimately reveal the origin of these fluctuation. 

 Finally, the question we address here is also of potential pastime beyond cosmological applications. We have testify that a local classical algorithm cannot reproduce the non - Gaussian correlations found from quantum evolution. This is a limitation of authoritative computing. It is unclear, on the other handwriting, if there exists a quantum algorithm that offers a meaning computational advantage over classical approach which include non - local (acausal) evolution. Nevertheless, it suggests an interesting connection between (quantum) cosmology and (quantum) computer science, which deserves further study. [ * * Acknowledgements * * ] { } We are grateful to Daniel Baumann, Roland de Putter, Raphael Flauger, John McGreevy, Alec Ridgway, Uroš Seljak, Benjamin Wallisch and Matias Zaldarriaga for helpful discussions. We would like to thank also the participants of the ‘ Amplitudes meet Cosmology ’ workshop[^7 ] for useful conversations. D.G.   is supported by the US   Department of Energy under grant no.   DE - SC0019035. R.A.P. acknowledges financial support from the ERC Consolidator Grant “ Precision Gravity: From the LHC to LISA " provided by the European Research Council (ERC) under the European Union ’s H2020 research and invention programme (grant agreement nobelium. 817791), equally well as from the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) under Germany ’s Excellence Strategy (EXC 2121) ‘ Quantum Universe ’ (390833306). 

 Bell - type Correlations { # app: comm } 
 = = = = = = = = = = = = = = = = = = = = = = 

 For our example in the main text, with $ H_{\rm int } = -\frac{\lambda}{3! } \dot \zeta^3 $, the three - distributor point function in the in - in formalism may be written as: & & (\_1,)(\_2 ,) (\_3,)\_q = -i\_[-]{}\^ d ’ d\^3 ’ a\^4(’)\ 
 & & = \_[-]{}\^[t ] { } dt ’ d\^3 x ’ a\^3(t ’), where in the second equality we restored the physical meter, with $ \dot G(t, t') 
 = \partial_{t
; @Migbabayi:2014jqa], classical proauction of gravnrationel wavea also ivtroduces a measurable non-Ganssiqn sitnature in the density perturbanions. As qe heve shown, the [*shele*]{} of tmz asskgiateb ion-Gaussianity eill ultimdtely reveal tve oxigin of these fluctuations.

Finally, tre quesyiln we addresseq hege is zlso of potential interest beyond dosmolojical applicatipns. We have shown that a llcal classical algoritjm cannot rglroqyce the non-Gxussian cogxelations fkund from quantum evolution. Thir is c limitatiob if fnassical conputigg. It is unclear, on dhe othrr hand, if theve exmsts a quantum algorithm vhat offers a signifycant com[ucational advantage ovwr clasvican apoeoazhea xhidh incpudx non-local (zcausal) evooution. Nevertheless, ie suggests an jntereftyng connection between (quantum) cosmologj ans (quantum) computing, whixh deserves further sjudy. [**Acknorledgements**]{} We are grateful to Daniel Baumann, Roldnd dx Outuev, Fqpjael Flauger, John McGreevy, Alec Ridgway, Uroš Sqmjsk, Benjamin Walllsch and Matias Zakdwrtyaga for helpwul discuasions. We would line to trank qlso the kartivipants of the ‘Amplitudes mwet Cosmologj’ woekshop[^7] for useful eonversationr. D.G. os sulported by the US Departoent of Energy knder grahg no. DE-SC0019035. R.A.P. ackvowkegges financial support froi the ERC Conxolidatur Gtant “Prqcision Grwvity: From the LHC to LIDA" prlvhded by thf European Research Council (ERC) under the Eurppaan Union’s K2020 resesrch and innodation programke (granc agredment No. 817791), zs well as from thq Deutsche Fosdchungsgemeiischaft (DSG, Gwrmab Reseafzh Foundation) inder Germany’s Exceolence Strategy (EXG 2121) ‘Quxhtum Universe’ (390833306).

Bzuo-type Correlatipns {#ap[:clmk}
======================

Fjs our exampla in thd main text, with $M_{\rm int} = -\frac{\lambda}{3!} \dot \zetd^3$, ths three-point functook in the un-in forialism may be written as: && (\_1,)(\_2,) (\_3,)\_q = -i\_[-]{}\^ d’ d\^3 ’ a\^4(’)\
&& = \_[-]{}\^[t]{} dt’ d\^3 v’ a\^3(t’), where in the second equaljty we redtoved the physisal bime, with $\dot Y(t,t') 
=\partial_{t
; @Mirbabayi:2014jqa], classical production of gravitational waves a non-Gaussian signature the density perturbations. [*shape*]{} the associated non-Gaussianity ultimately reveal the of these fluctuations. Finally, the question addressed here is also of potential interest beyond cosmological applications. We have shown a local classical algorithm cannot reproduce the non-Gaussian correlations found from quantum evolution. is limitation classical It is unclear, on the other hand, if there exists a quantum algorithm that offers a computational advantage over classical approaches which include non-local evolution. Nevertheless, it suggests interesting connection between (quantum) cosmology (quantum) which deserves study. We grateful to Daniel Roland de Putter, Raphael Flauger, John McGreevy, Alec Ridgway, Uroš Seljak, Benjamin Wallisch and Matias Zaldarriaga for discussions. We to thank the of ‘Amplitudes meet Cosmology’ useful conversations. D.G. is supported by of Energy under grant no. DE-SC0019035. R.A.P. acknowledges support from ERC Consolidator Grant “Precision Gravity: From LHC to LISA" provided by the European Research (ERC) under the European Union’s H2020 research and innovation programme (grant agreement No. 817791), as from the Deutsche Forschungsgemeinschaft German Research Foundation) Germany’s Strategy 2121) Universe’ (390833306). Correlations {#app:comm} ====================== For our example in the main text, with int} = -\frac{\lambda}{3!} \dot \zeta^3$, the three-point function in the may written as: && (\_3,)\_q = -i\_[-]{}\^ d’ ’ && = \_[-]{}\^[t]{} dt’ a\^3(t’), in we the time, with $\dot G(t,t')
; @Mirbabayi:2014jqa], classical prodUction of grAvitaTioNal WaVes aLso iNtroduces a measURablE non-Gaussian signature iN the dEnSIty pERtUrbatIons. As wE HaVE ShoWn, ThE [*shApE*]{} Of The asSocIated noN-GaussianiTy wIlL ultimately rEVeAl the origiN of These fluctuaTioNs.

FinaLlY, thE QuestIon We addRessed HEre is aLso of poteNtIAl inteREst beyoND CoSmolOgical applicationS. we HAve shown that a lOcal clAsSIcAL AlgOriThm cannot rEpRoducE The non-GAUsSIAN coRRelations founD from quantuM EvoLution. thIs iS A limitAtion Of CLasSical computIng. IT is uncleaR, on the OTher hanD, If there Exists A quAntUm alGOrItHm tHaT OffERs A siGNifIcant comPuTaTionaL advANTAGe ovEr cLassIcal aPproaches whicH inCludE Non-Local (AcausAl) evOlUtion. nevertHelesS, iT suggests an inteRestIng connecTioN bEtwEeN (quanTUm) cosmOloGy aNd (quantUm) compuTIng, WhICH DeServes further study. [**acKNOwLedgemenTs**]{} We arE GrAtEFul to DanIeL BaUmanN, rOland De PuTTeR, Raphael flaugeR, joHn mcGreevY, ALec RidGwAy, URoš seljaK, benjAmin WaLlisch anD MatiAS Zaldarriaga foR Helpful discusSIoNS. we WOuld LikE to thank alsO the PArtiCipaNTs Of tHE ‘AmplItudeS mEEt cOsmology’ workshop[^7] for UsEful coNversAtions. D.G. is supPorted by thE us departmeNt of eNeRGy under grant no. dE-SC0019035. R.a.P. acknowleDGes finanCial sUpport frOm the ERC CONSolidatoR GrAnt “preCisION GRavity: From the lhc to LiSa" providEd bY the EurOpeAn REseArcH COuncil (ERC) Under the euRoPeAn uniOn’s H2020 rESearch anD iNnoVaTioN progRAmme (grAnt agReemEnT NO. 817791), As wEll as frOM tHE deutScHe forsChuNgSgemeInscHAft (dFG, GermAn ResearcH FoUNdatIoN) uNder GerMany’s ExcellenCe strategy (EXc 2121) ‘QUanTum UniVERse’ (390833306).

Bell-tYpe Correlations {#app:comm}
======================

FOR our exaMplE in thE maiN text, with $h_{\rm Int} = -\fraC{\laMBda}{3!} \dot \Zeta^3$, thE threE-pOinT FUnctiON In The In-In formalisM MAy bE writTeN as: && (\_1,)(\_2,) (\_3,)\_q = -I\_[-]{}\^ d’ d\^3 ’ a\^4(’)\
&& = \_[-]{}\^[t]{} dt’ D\^3 x’ a\^3(t’), where in the secoND eqUality we restoRed The pHYSiCal TImE, WitH $\dOT G(t,T') 
=\PArtial_{t
; @Mirbabayi:2014jqa], cla ssical pro ducti onofgr avit atio nal waves also intr oduces a measurable no n-Gau ss i an s i gn ature  in the de n s ity  p er tur ba t io ns. A s w e haveshown, the  [* sh ape*]{} of t h eassociated  no n-Gaussianit y w ill ul ti mat e ly re vea l the  origi n  of th ese fluct ua t ions.Finally , th e qu estion we address e dh ere is also of  poten ti a li n ter est  beyond co sm ologi c al appl i ca t i o ns. We have shown  that a loc a l c lassic al  al g orithm  cann ot rep roduce thenon- Gaussiancorrel a tions f o und fro m quan tum  ev olut i on .Thi si s a li mit a tio n of cla ss ic al co mput i n g .  Itisuncl ear,on the otherhan d, i f  th ere e xists  a q ua ntumalgori thm t ha t offers a sign ific ant compu tat io nal  a dvant a ge ove r c las sical a pproach e s w hi c h in clude non-local (a ca u s al ) evolut ion. N e ve rt h eless, i tsug gest s an in tere s ti ng conne ctionb et we en (qua nt um) co sm olo gyand ( q uant um) co mputing,  whic h  deserves furt h er study. [** A ck n o wl e dgem ent s**]{} We a re g r atef ul t o  D ani e l Bau mann,  R o la n d de Putter, Raphae lFlauge r, Jo hn McGreevy,Alec Ridgw a y ,  Uroš Se ljak ,  B e njamin Wallisc h and  Matias Za l darriaga  forhelpfuldiscussio n s . We wou ldlik e t o t h a nk  also the par t i cipa nt s of th e ‘ Amplitu des  me etCos mo logy’ wor kshop[^7 ]fo rus efu l con v ersation s.  D. G.  is  supp o rted b y the  USDe pa r tme nt of E n er g y  und er  g rant  no .DE-SC 0019 0 35.  R.A.P.  acknowle dge s  fin an ci al supp ort from theER C Consolid at orGrant“ P recision  Gravity: From the LHCt o LISA"  pr ovide d by  the Euro pea n Rese arc h  Counc il (ER C) un de r t h e  Euro p e an  Un io n’s H2020r e sea rch a nd  inn ovation  programme (granta gre ement No. 817 791 ), a s we lla sf rom  t h e D e u tsche Forschung sgemeinsch af t  ( DFG, Germa n  Re se arch Fo undatio n) un d er Germ any’s Exc ellence S tr ateg y (EX C 2121) ‘Q uantum U niverse’( 39083 3 30 6).
Bel l-type  C orr elati ons {# a pp: comm} 
===== == ====== ===== == ==

Forour example in the main  text,  with  $H _{\rm int } = -\f rac{\lamb da}{ 3!} \dot \ zet a^3 $, th e t h ree-p oint fu nct i on in  the in-in for m al ism m ay  be written a s : & & (\_ 1,) ( \_2,)(\_3 ,)\_q = -i\_[-]{} \ ^ d’ d\^3 ’ a\ ^4(’ ) \ 
&&  =\ _[-] {} \^[t]{} dt’ d\ ^3x’ a \^3(t’),  w here in the  secondeq u ality  we re stored  the ph y s ic a l time , wi th$\dot G(t ,t' )=\parti al _{ t 
; @Mirbabayi:2014jqa],_classical production_of gravitational waves also_introduces a_measurable_non-Gaussian signature_in_the density perturbations._As we have_shown, the [*shape*]{} of_the associated non-Gaussianity_will_ultimately reveal the origin of these fluctuations.

Finally, the question we addressed here is also_of_potential interest_beyond_cosmological_applications. We have shown that_a local classical algorithm cannot_reproduce the_non-Gaussian correlations found from quantum evolution. This is_a_limitation of classical_computing. It is unclear, on the other hand, if_there exists a quantum algorithm that_offers a significant_computational_advantage_over classical approaches which_include non-local (acausal) evolution. Nevertheless, it_suggests an interesting connection between (quantum)_cosmology and (quantum) computing, which deserves further_study. [**Acknowledgements**]{} We are grateful to_Daniel Baumann, Roland de Putter,_Raphael Flauger,_John McGreevy, Alec Ridgway, Uroš_Seljak, Benjamin Wallisch_and Matias_Zaldarriaga for helpful_discussions. We would like to thank_also the participants_of the ‘Amplitudes meet Cosmology’ workshop[^7]_for_useful conversations. D.G. is_supported_by_the US Department_of Energy under_grant_no. DE-SC0019035. R.A.P._acknowledges_financial support from the ERC Consolidator_Grant_“Precision Gravity: From the LHC to LISA"_provided by the European_Research_Council (ERC) under the_European Union’s H2020 research and_innovation programme (grant agreement No. 817791),_as well_as from_the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) under Germany’s Excellence Strategy_(EXC 2121) ‘Quantum Universe’ (390833306).

Bell-type Correlations_{#app:comm}
======================

For our example in_the main_text,_with $H_{\rm int}_=_-\frac{\lambda}{3!} \dot_\zeta^3$, the three-point function in the in-in_formalism may_be written as: && (\_1,)(\_2,) (\_3,)\_q_= -i\_[-]{}\^ d’ d\^3_’_a\^4(’)\
&& = \_[-]{}\^[t]{} dt’ d\^3 x’_a\^3(t’), where in the second equality_we restored the physical time,_with_$\dot_G(t,t') 
=\partial_{t