About
My name is Or Sattath (in Hebrew: אור סתת) and I’m a senior lecturer (assistant professor) at the Ben-Gurion Computer Science department.
Previously, I was a postdoc at UC Berkeley, the Hebrew University and MIT. I finished my PhD. under the supervision of Prof. Dorit Aharonov at the Hebrew University, and Prof. Julia Kempe at Tel-Aviv University.
Research Interests
Quantum cryptography, complexity and algorithms. Theory of computer science at large.
Are you interested in doing a MSc. or PhD. in quantum computing? Send me an email. Full scholarships are available.
Publications/Preprints
- Quantum Technology for Economists (abs, pdf, YouTube)
Isaiah Hull, Or Sattath, Eleni Diamanti, Göran Wendin - Almost Public Quantum Coins (abs, pdf)
Amit Behera and Or Sattath
Contributed talk in QIP’21. - A Quantum Money Solution to the Blockchain Scalability Problem (abs, pdf, YouTube, slides)
Andrea Coladangelo and Or Sattath.
Contributed talk in QCrypt’20. In Quantum journal. - Semi-Quantum Money (abs, pdf, slides)
Roy Radian and Or Sattath
In the proceeding of AFT’19. - On Quantum Advantage in Information Theoretic Single-Server PIR (abs, pdf)
Dorit Aharonov, Zvika Brakerski, Kai-Min Chung, Ayal Green, Ching-Yi Lai, and Or Sattath
In the proceedings of Eurocrypt’19. - On the insecurity of quantum Bitcoin mining (abs, pdf, YouTube, slides)
Or Sattath
In the International Journal of Information Security. Contributed talk in QCrypt’18. - Redesigning Bitcoin’s fee market (abs, pdf, YouTube, slides)
Ron Lavi, Or Sattath and Aviv Zohar
In the proceedings of WWW’19, and contributed talk in the Scaling Bitcoin workshop 2017. - Quantum coin hedging, and a counter measure (abs, pdf)
Maor Ganz, Or Sattath
In the proceedings of TQC’17. - On preparing ground states of gapped Hamiltonians: An efficient Quantum Lovász Local Lemma (abs, pdf, YouTube)
András Gilyén, Or Sattath
Contributed talk in QIP 2017. In the proceedings of FOCS 2017. - Quantum Tokens for Digital Signatures (abs, pdf, YouTube, slides)
Shalev Ben-David, Or Sattath
Contributed talk in QCrypt 2017. - When a local Hamiltonian must be frustration-free (abs, pdf, slides)
Or Sattath, Siddhardh C. Morampudi, Christopher R. Laumann, Roderich Moessner
In the PNAS. - Quantum Max-flow/Min-cut (abs, pdf)
Shawn X. Cui, Michael H. Freedman, Or Sattath, Richard Stong, Greg Minton
In the Journal of Mathematical Physics. - An adaptive attack on Wiesner’s quantum money
(abs, pdf, YouTube, slides)
Aharon Brodutch, Daniel Nagaj , Or Sattath, Dominique Unruh
Contributed talk in QCrypt 2014. In Quantum Information and Computation. - An Almost Sudden Jump in Quantum Complexity (abs, pdf)
Or Sattath
In Quantum Information & Computation. - The complexity of the Separable Hamiltonian Problem (abs, pdf, YouTube, video, slides)
André Chailloux, Or Sattath
In CCC 2012.
Contributed talk in QIP 2011 - A Constructive Quantum Lovász Local Lemma for Commuting Projectors (abs, pdf)
Itai Arad, Or Sattath
In Quantum Information & Computation.
See also:
Three Proofs of a Constructive Commuting Quantum Lovasz Local Lemma (abs, pdf)
Toby Cubitt, Martin Schwarz, Frank Verstraete, Or Sattath and Itai Arad
Contributed talk in QIP 2011. - A Quantum Lovász Local Lemma (abs, pdf, ppt)
Andris Ambainis, Julia Kempe, Or Sattath
In the Journal of the ACM, Invited talk in QIP 2010, and contributed talk in STOC 2010. - On the power of a unique quantum witness(abs, pdf)
Rahul Jain, Iordanis Kerenidis, Greg Kuperberg, Miklos Santha, Or Sattath and Shengyu Zhang
In Innovations in Computer Science 2010, QIP 2010 and in the Theory of Computing. - The Pursuit For Uniqueness: Extending Valiant-Vazirani Theorem to the Probabilistic and Quantum Settings (abs,pdf)
Dorit Aharonov, Michael Ben-Or, Fernando G.S.L. Brandao, Or Sattath - My master’s thesis, which is an extended version of the above paper.
Service
Program committees: QIP’21, QCrypt’20, The 1st Conference on Advances in Financial Technologies (AFT’19), QCrypt’18
Co-organizer of The Mathematics of Quantum Computation workshop, IIAS, 2019.
I’m organizing the colloquium in our department — contact me if you have an interesting result you would like to present.
Students
Current group members are:
- Shai Wyborski (Ph.D.)
- Amit Behera (MSc.)
- Roy Radian (MSc.)
Miscellaneous Recorded Talks
Quantum money and some of its extension, QICF’20.
Tutorial about quantum money, QCrypt’18.
The very basic of quantum computing: one and two qubits, The Mathematics of Quantum Computation workshop, IIAS, 2019.
Bitcoin vs. quantum money, Israeli Bitcoin meetup, 2014.
Teaching
Quantum Computing (2018) .
Computational Complexity (2018)
TA: Introduction to Quantum Computation (2012, 2011, 2010 ,2008 ,2007).
Contact Information
email: “mylastname”@gmail.com.
Alon Building (bldg. #37), office 306.
Office number: (+972) 08-6428081
Fax number: (+972) 08-6428823
[…] paper, by Ron Lavi, Or Sattath, and Aviv Zohar gives some similar solutions(uses the Multi-Unit Second-Price model) but also […]
An Advanced Guide to CryptoEconomics – Onion Blog Team said this on February 12, 2019 at 6:32 pm