ewin @ewintang
postdoc in theory, UC Berkeley EECS & Miller Institute ewintang.com Joined November 2018-
Tweets307
-
Followers3K
-
Following371
-
Likes633
After all this hard work... finally presenting your brilliant results at FOCS, but only 12 people are in the audience? Want to reach a wider audience? Come to our FOCS'23 Wiki-edit-a-thon! W/ Shuchi Chawla, @DivyarthiMohan, and @ewintang. sites.google.com/view/tcs-edit-…
Do you know what q-means? And what about k-means? We (João Doriguello, @ewintang and I) improved by several order of magnitude the "old" #quantum k-means algorithm that we (Kerenidis, Landman, Prakash, and I) did in 2019. We also show a dequantized algo. arxiv.org/abs/2308.09701
Thanks for the kind words! See also my lecture notes & problem sets at ewintang.com/pcmi/
Thanks for the kind words! See also my lecture notes & problem sets at ewintang.com/pcmi/
Jens Eisert @jenseisert
21K Followers 6K Following Scientist, professor of quantum physics at @FU_Berlin and affiliated with @HZBde and @FraunhoferHHI. @ERC_Research fellow.John Preskill @preskill
142K Followers 1K Following Theoretical physicist @Caltech, Director of @IQIM_Caltech, Amazon ScholarClément Canonne @ccanonne_
31K Followers 928 Following Senior Lecturer @Sydney_Uni. Postdocs @IBMResearch, @Stanford; PhD @Columbia. Converts ☕ into puns: sometimes theorems. He/him. @[email protected]Michael Nielsen @michael_nielsen
96K Followers 6K Following Searching for the numinous 🇦🇺 🇨🇦, home in 🇺🇸 Research @AsteraInstitute https://t.co/maezekzRUbAndreas Wallraff @AndreasAtETH
31K Followers 8K Following Research and education in #physics with a focus on #quantum #computing, #communication and #sensing with team @qudev @ETH_en. Director of the @ETHQuantumCntr.Anthony Leverrier @letonyo
4K Followers 1K Following researcher on quantum error correction at Inria @[email protected]Graeme Smith @quantum_graeme
11K Followers 9K Following Theorist at @QuantumIQC. Quantum information, quantum computing, science, parenting. @graemesmith.bsky.social.Gautam Kamath @thegautamkamath
44K Followers 507 Following Assistant Prof of CS @UWaterloo, Faculty @VectorInst, Canada @CIFAR_News AI Chair. Co-EiC @TmlrOrg. I lead @TheSalonML. Privacy, robustness, machine learning.Isaac Kim @Isaac__kim
4K Followers 452 Following Working on quantum information, computation, and many-body physics. Assistant Professor of Computer Science @ UC Davis.Tom Gur @TomGur
4K Followers 281 Following Associate Professor of Theoretical Computer Science @Cambridge_Uni. My research is in Complexity Theory and Quantum Computing.Olivia Lanes @Liv_Lanes
28K Followers 686 Following Global Lead, IBM Quantum advocacy & education| PhD @PittTweet | @DickinsonCol | “Sufficiently amusing” | Ask me about my qubit.Zlatko Minev @zlatko_minev
15K Followers 1K Following Team Lead, IBM Quantum | MIT TR35 | Founder & Chairman, Open Labs | Member of Exec Board, Yale GSAA | Yale PhD | @[email protected]Earl T Campbell @earltcampbell
4K Followers 624 Following Quantum wizardry // VP of Quantum Science @riverlane_io & opinions are mine // senior lecturer @sheffielduni.Alvaro M. Alhambra @AlhambraAlvaro
1K Followers 582 Following Quantum physicist @ift_uam_csic . Will apply Cauchy-Schwarz for food.Jonathan Oppenheim @postquantum
11K Followers 1K Following Quantum mechanic with a lot of ontological baggage. I am on the other tweet clients as well.ieva @HyperboIeva
10K Followers 771 Following Quantum information, useless information, generally informed. Achieved a desperate PhD @QOQMS. Quantum algorithms researcher @PhasecraftLtdFelix Leditzky 🏳�.. @felix_led
3K Followers 1K Following Assistant Professor at @UofIllinois (Math) & @IllinoisQuantum member | Quantum information theorist | Vienna native | He/HimJoe Fitzsimons @jfitzsimons
7K Followers 577 Following Physicist. Founder and CEO @horizon_quantum. Former @quantumlah PI and associate professor. Slowly drifting south-east (Dublin-Oxford-Singapore).Juan Miguel Arrazola @ixfoduap
3K Followers 731 Following Head of algorithms @XanaduAI. Views are my own. He/himNatalie Parham @nat_parham
491 Followers 262 Following Quantum computing, CS theory PhD student @columbia. Previously MMATH @QuantumIQC @Perimeter, BS @Berkeley_EECST. Onodera @gagzzi
189 Followers 289 Following IT企業社員。好きなものは、駄洒落、駄文、宴会、歌会、ジム処理とか。「A → B」の形式のツブヤキは基本、駄洒落とかギャグです。Phone1 @Phone1Ik
0 Followers 748 FollowingMichael @talaash42
0 Followers 259 FollowingNiklas Galke @NGalke99899
2 Followers 31 FollowingJ. Lyle Kim @jlylekim
162 Followers 292 Following Ph.D. student @Optimalab1, Rice University🦉| Previously research intern @MetaAI | BA @UChicago | Optimization, machine learning, quantum computing | 🇰🇷Makola @oamakola
1 Followers 11 Following advancing computation with some friends || enjoys particle phenomenology || I love things that are great. I think good things are fantasticluqman @_omannnn
33 Followers 229 FollowingIndiana Varajas @varaj_india
53 Followers 5K FollowingJoannie Fryday @JoanFryday
66 Followers 5K FollowingRosalie Arildsen @rosa_arild
34 Followers 5K FollowingOlivier @redbulloli_
157 Followers 1K Following Playing R6 for @ETSesports and student in software engineeringEmaan Newsum @ENewsum97870
54 Followers 5K FollowingArianna Leduke @AriannaLed50208
78 Followers 5K FollowingPeco @Peco42166660
17 Followers 435 Followingchenduu49 @chenduuu49
46 Followers 165 FollowingQuang Dao @QuangVDao
417 Followers 1K Following PhD student @SCSatCMU. Interested in zero-knowledge proofs and post-quantum cryptography. Previously @UMich, @Columbiaasdfj @LHcywww
5 Followers 29 FollowingMayank Jha @mayankjha1089
65 Followers 381 Followingpyth bull @montaukhouse
784 Followers 5K FollowingChristoph Reiter @ChristophReite7
8 Followers 45 FollowingNicholas Harrigan @sparrigan
520 Followers 266 Following Explainer of things, especially quantum. Useful quantum computers do not yet exist.Sarah Schupp @sarah_schupp
4K Followers 5K Following Marketing, Communications & Brand @Infleqtion … 🏕🦬🎾⛷#quantum #technologyThomas Lin @7homaslin
10K Followers 1K Following Quanta Books; @QuantaMagazine founder / 1st EIC; former @nytimes, @ScienceWriting; books: (science) https://t.co/ZHAR1Pn4Bi + (math) https://t.co/5WSMip02t1FaithL @rpcavatar
13 Followers 106 FollowingErickson Tjoa @EricksonTjoa
5 Followers 64 Following Postdoc @ Max-Planck-Institute for Quantum Optics. Quantum information theory, quantum many-body physics, quantum field theory in curved spacetimes.Mengshan Ye @Mengshan_Ye
249 Followers 304 Following Miller Research Fellow @LongLabCal @UCBerkeley | Ph.D. in Chemistry from Suess group @ChemistryMIT | USTCerd @d_everyt
25 Followers 3K Followingまっちー @mimiham0123
29 Followers 175 Following 研究開発職/博士課程学生@九大。名大多元数理卒/量子コンピュータ/組合せ最適化/QAOA/バイオインフォマティクスEugene Y.S. Chua @TheEugeneChua
443 Followers 464 Following '24- Asst Professor @NTUsg, now '23-'24 postdoc @Caltech, PhD @UCSanDiego, BA @Cambridge_Uni. Philosophy of physics/science. APA profile: https://t.co/TZkBYdfbZFwenjie 文捷 @wenjieda
141 Followers 244 Following PhD student @ MIT Physics | Harvard ‘22 | @PDSoros @HertzFoundation Fellow ‘22Sun Woo Kim @SunWooPKim
124 Followers 96 Following PhD candidate in theoretical condensed matter physics, King's College LondonAndi Gu @AndiGu00
22 Followers 71 Following PhD student studying quantum information @harvardphysicsmno @mno
57 Followers 1K FollowingCapricorn Black @cpblackmusic
80 Followers 852 FollowingHan Zhong @han_zhong1
102 Followers 226 Following PhD student at PKU. Working on machine learning, especially reinforcement learning theory.weiweijiuzaizhe @weiweijiuzaizhe
16 Followers 266 FollowingIbrahim Ahmad @Ibrahim63433664
86 Followers 3K FollowingJing Yang @JingYangyzby
10 Followers 75 Following施智偉 @g54jo3741953
5 Followers 47 FollowingAin Ghazal (they/them.. @AinGhazal1
132 Followers 1K Following undercover gardener. opinions are their own.Jens Eisert @jenseisert
21K Followers 6K Following Scientist, professor of quantum physics at @FU_Berlin and affiliated with @HZBde and @FraunhoferHHI. @ERC_Research fellow.John Preskill @preskill
142K Followers 1K Following Theoretical physicist @Caltech, Director of @IQIM_Caltech, Amazon ScholarClément Canonne @ccanonne_
31K Followers 928 Following Senior Lecturer @Sydney_Uni. Postdocs @IBMResearch, @Stanford; PhD @Columbia. Converts ☕ into puns: sometimes theorems. He/him. @[email protected]Michael Nielsen @michael_nielsen
96K Followers 6K Following Searching for the numinous 🇦🇺 🇨🇦, home in 🇺🇸 Research @AsteraInstitute https://t.co/maezekzRUbAnthony Leverrier @letonyo
4K Followers 1K Following researcher on quantum error correction at Inria @[email protected]Boaz Barak @boazbaraktcs
17K Followers 422 Following Computer Scientist. See also https://t.co/EXWR5k634w, https://t.co/SEVX6it6z3 ( @[email protected] , boaz.barak in threads ). Opinions my own.Graeme Smith @quantum_graeme
11K Followers 9K Following Theorist at @QuantumIQC. Quantum information, quantum computing, science, parenting. @graemesmith.bsky.social.Gautam Kamath @thegautamkamath
44K Followers 507 Following Assistant Prof of CS @UWaterloo, Faculty @VectorInst, Canada @CIFAR_News AI Chair. Co-EiC @TmlrOrg. I lead @TheSalonML. Privacy, robustness, machine learning.Isaac Kim @Isaac__kim
4K Followers 452 Following Working on quantum information, computation, and many-body physics. Assistant Professor of Computer Science @ UC Davis.Tom Gur @TomGur
4K Followers 281 Following Associate Professor of Theoretical Computer Science @Cambridge_Uni. My research is in Complexity Theory and Quantum Computing.TCS blog aggregator @cstheory
6K Followers 9 Following Posts from the Theory of Computing Blog Aggregator maintained by @nimaanari, @abhatt2, and @thegautamkamath.Olivia Lanes @Liv_Lanes
28K Followers 686 Following Global Lead, IBM Quantum advocacy & education| PhD @PittTweet | @DickinsonCol | “Sufficiently amusing” | Ask me about my qubit.Earl T Campbell @earltcampbell
4K Followers 624 Following Quantum wizardry // VP of Quantum Science @riverlane_io & opinions are mine // senior lecturer @sheffielduni.Alvaro M. Alhambra @AlhambraAlvaro
1K Followers 582 Following Quantum physicist @ift_uam_csic . Will apply Cauchy-Schwarz for food.Jonathan Oppenheim @postquantum
11K Followers 1K Following Quantum mechanic with a lot of ontological baggage. I am on the other tweet clients as well.ieva @HyperboIeva
10K Followers 771 Following Quantum information, useless information, generally informed. Achieved a desperate PhD @QOQMS. Quantum algorithms researcher @PhasecraftLtdJelani Nelson @minilek
22K Followers 184 Following Professor @Berkeley_EECS. Research Scientist (part-time) @GoogleAI. Founder @addiscoder. 🇻🇮🇺🇸🇪🇹Felix Leditzky 🏳�.. @felix_led
3K Followers 1K Following Assistant Professor at @UofIllinois (Math) & @IllinoisQuantum member | Quantum information theorist | Vienna native | He/HimJoe Fitzsimons @jfitzsimons
7K Followers 577 Following Physicist. Founder and CEO @horizon_quantum. Former @quantumlah PI and associate professor. Slowly drifting south-east (Dublin-Oxford-Singapore).Xueyue(Sherry) Zhang @XueyueZ
379 Followers 253 Following Miller Postdoc Fellow @UCBerkeley in Quantum devices | Ph.D. @CaltechDom Williamson @DomJWilliamson
596 Followers 290 Following Topological phases of matter and quantum computing.Laura Lewis @Laura_Lewis_1
152 Followers 106 Following Quantum Information || Math + CS ‘23 @Caltech || Current Marshall Scholar @Cambridge_UniCarly Schissel @CarlySchissel
443 Followers 522 Following Miller Postdoc @schepartzlab @Cal | PhD @PenteluteLab @ChemistryMIT | Chemical Biology 👩🔬 | Volleyball 🏐Ben Recht @beenwrekt
26K Followers 365 Following optimization. machine learning. uc berkeley. I blog at https://t.co/fkJujOPsJb The world won't end.Dulwich Quantum Compu.. @DulwichQuantum
5K Followers 20 Following Parody quantum computing startup from South LondonDaniel Stilck França @dsfranca
984 Followers 547 Following Mathematician working on quantum information and computation. Inria starting faculty hosted by ENS Lyon. I like to tweet about politics and science. He/Him.nick hunter-jones @nickrhj
286 Followers 111 Following science, mostly quantum. currently @utaustin, previously @stanford @perimeter @caltechAnirban Chowdhury @anchowdhury13
396 Followers 885 Following Research Scientist @IBM Quantum. Views and opinions my own.Tai Yasuda @taiyasuda
239 Followers 660 Following CS theory PhD at @CarnegieMellon. Previously quant trader at @AkunaCapital. Favorite vegetable: cabbageGregor Haas @grg_haas
167 Followers 225 Following Cybersecurity researcher, interested in microarchitectural and hardware security. Currently PhD student at UW. @[email protected]Molly McFadden @Molly__McFadden
706 Followers 582 Following polymer chemist. Miller postdoctoral fellow in @HartwigGroup at UC Berkeley, PhD from @TheRobbGroup at Caltech, BS from Indiana University w/ @KBrownLabFrédéric Magniez @f_magniez
389 Followers 190 Following @CNRS Research Director at @IRIF_Paris (@CNRSinformatics, @Univ_Paris_Cite) working on randomized and quantum algorithmsThomas Steinke @shortstein
9K Followers 454 Following Computer scientist interested in (differential) privacy & related topics, e.g., generalization. @GoogleDeepMind Opinions are mine ©. 🇳🇿Gus Smith @gushfsmith
300 Followers 140 Following computer architecture/programming languages at @uwcse @uwplse, advised by @luisceze/@ztatlock. old account @other_gus.Retraction Watch @RetractionWatch
92K Followers 20 Following Daily newsletter https://t.co/T4dNEAd2zy Database https://t.co/Wx3LmYCtGk Tips [email protected] (better than @ replies) Donate https://t.co/qh4sIBw1uUNoah @NoahSD@mathstod.. @NoahSD
3K Followers 2K Following Nerd, computer scientist (https://t.co/HTZHaHNoS7), Cornell CS prof. I spend a lot of time thinking about lattices and sometimes other things. @[email protected]JA De Loera @deloera_ja
383 Followers 282 Following Someone trying to learn and understand, mostly Math and its role in Society.Simon Apers @simon_apers
78 Followers 429 FollowingXiaochuang Han @XiaochuangHan
440 Followers 683 Following PhD student at the University of Washingtondaogao liu @DaogaoLiu
50 Followers 218 FollowingGuen Prawiroatmodjo �.. @GuenP
382 Followers 308 Following software engineer @motherduck • quantum engineer @MSFTQuantum • #SciPy2024 co-organizer • 🇳🇱 • she/herJinghua Sun @Jin_sjhsjh
8 Followers 49 Following Undergraduate at University of Washington, Seattle B.S. in Computer Science B.A. in International StudiesNolan J. Coble @nolanjcoble
90 Followers 135 Following Quantum Computing PhD student at @UofMaryland, @JointQuICS (He/Him)Aneeqa Fatima @anfatima01
240 Followers 326 Following LLMs on MAIA @Microsoft | Math @UW and CS @UMich | All my intellectual musings and curiosities round up at biology | Selectively resignedZane Rossi @bqp_equals_bpp
117 Followers 159 Following Graduate student in quantum information at @MIT studying algorithms and cryptography.Jiacheng Liu (Gary) @liujc1998
990 Followers 188 Following 🎓 PhD student @uwcse @uwnlp. 🛩 Private pilot. Previously: 🧑💻 @oculus, 🎓 @IllinoisCS. 📖 🥾 🚴♂️ 🎵 ♠️Victor Lecomte @vclecomte
616 Followers 209 Following PhD student in CS theory at Stanford, concerned about AI safety.Vadym Kliuchnikov @vadymkl
484 Followers 276 Following Researcher, Quantum Computing, Microsoft Quantum, @[email protected]Rock Pang @rockpang6
378 Followers 662 Following CS PhD @UWCSE | hci, human-ai, accessibility, the societal impact of tech | Prev @MSFTResearch Intern, @MacalesterJacob Biamonte @JacobBiamonte
4K Followers 3K Following On a mission to understand and harness quantum algorithms.Ben Brubaker @benbenbrubaker
2K Followers 1K Following Staff writer @QuantaMagazine covering computer science. Former freelance physics writer, ex-physicist. Same handle at bluesky and mastodon.Hanlin Ren @dfc7027894e168c
517 Followers 319 FollowingYihui Quek @quekpottheories
1K Followers 435 Following Postdoc @MIT Math & CTP, @Harvard CS & Physics, @FU Berlin | Quantum learning, errors, noise | ex-@Stanford PhD/@MIT undergrad | I convert tea into tea-oremsAnna Go @_anna_go
525 Followers 106 Following Research Fellow at IAIFI @iaifi_news, PhD in Theoretical Physics from @Perimeter and @UWaterloo, PSI 2016/2017Zhengfeng Ji @jizhengfeng
64 Followers 159 FollowingAlex Bredariol Grilo @abgrilo
769 Followers 823 Following Researcher at @LIP6_Lab (@CNRS/@Sorbonne_Univ_) working on quantum complexity theory and quantum cryptography. he/him 🏳️🌈🇧🇷Victor Zhong @hllo_wrld
4K Followers 450 Following ML+NLP assistant prof @UWCheritonCS. Formerly @MSFTResearch @MetaAI, @SFResearch via @MetamindIO, @uwnlp, @StanfordNLP, @eceuoft.Justin Thaler @SuccinctJT
5K Followers 73 Following Research Partner @ a16z crypto Associate Professor of CS at Georgetown.Maxim Raginsky @mraginsky
8K Followers 2K Following father, academic, raconteur, aging wannabe hipster blog: https://t.co/akk6LCvKw6New paper: IQP circuit sampling, a leading test of quantum supremacy, turns out to be classically simulatable for noisy circuits beyond an O(1) depth! Really excited about this work with @joelrajakumar and Yi-Kai Liu! scirate.com/arxiv/2403.146…
Maybe this is why the government is investing so much in quantum computing. Get @ewintang on the case!
New paper today! We analyzed a recent Gibbs sampling algorithm based on a new kind of Lindbladian operator by Chen, Kastoryano and Gilyén arxiv.org/abs/2311.09207, and found that you can do some pretty interesting things with it. @CambyseRouze @dsfranca (arxiv.org/abs/2403.12691)
Check out our new paper out today about efficient quantum Gibbs sampling at high temperatures and universal quantum computation with Gibbs states at log(n) temperatures! And thanks to @AlhambraAlvaro and @CambyseRouze for the fun collaboration!
New paper today! We analyzed a recent Gibbs sampling algorithm based on a new kind of Lindbladian operator by Chen, Kastoryano and Gilyén arxiv.org/abs/2311.09207, and found that you can do some pretty interesting things with it. @CambyseRouze @dsfranca (arxiv.org/abs/2403.12691)
@ewintang @AineshBakshi Noob question: do we care about unentangled systems?
@ewintang @AineshBakshi Is this a revival of the sudden death of entanglement?
@ewintang Nice work @ewintang ! This old work from Braunstein et al. Might be related journals.aps.org/prl/abstract/1…
@ewintang I'd say this is related, as for high-enough temperature one is close to the maximally mixed state and thus unentangled (in your case the threshold temperature seems to be independent of the size, at a quick glance, and I am not sure how it compares) arxiv.org/abs/quant-ph/0…
I think a fine-grained understanding of the complexity and structure landscape of Gibbs state preparation is ripe for future work.
Our algorithm also implies there’s no quantum advantage for preparing Gibbs states above a constant temperature. Below a different constant, this problem becomes NP-hard, even for classical spin systems (Sly-Sun'14).
In contrast, for any local Hamiltonian, entanglement (quantum correlations) exists at low temperature, and entirely disappears at constant temperature. This sudden death of entanglement is particularly surprising to me (s/o to @AlhambraAlvaro for pointing us to ESD lit)
Consider instead, classical spin systems. At low temperature, they exhibit long-range correlations, and as the temperature increases, the strength of these correlations decays gracefully. In particular, at constant temperature, they exhibit short-range correlations.
In this new preprint, Allen Liu, Ankur Moitra, @ewintang and I showed that quantum systems at thermal equilibrium at any temperature higher than a fixed constant must have *zero* entanglement.
Consider a system of locally interacting qubits in thermal equilibrium. We show: above a fixed constant temperature, these states are *fully unentangled* and *easy to prepare*! Joint work with @AineshBakshi, Allen Liu, and Ankur Moitra. I find the entanglement result surprising;
New game: cookie clicker, but you have to solve math problems bigprimes.org/idlepi
I’m so excited to post my first paper in graduate school! Also, happy Lunar New Year to everyone! 🎉
Together with Jeongwan and Yunchao @lyc1178, we propose a simple construction of approximate unitary t-designs on n qubits using random Pauli rotations in circuit depth O(t^2 n log n). This improves the previous best brickwall random quantum circuit construction of depth O(t^5 n)
Hamiltonian learning at low temperatures in poly time. Plenary by Allen Liu. QIP Best student paper award winner.
a very good sign for our field that so many of the plenaries at QIP are given by grad students and postdocs.
At least 3 of the 5 long plenaries have student/postdoctoral presenters. It might be 4/5, I’m not sure.