Falk Unger

Publication Activity (10 Years)

Years Active: 2005-2019
Publications (10 Years): 2

Top Topics

Resource Constrained

Quantum Computation

Top Venues

Ann. Oper. Res.

Publications

Harry Buhrman, Leen Torenvliet, Falk Unger, Nikolai K. Vereshchagin
Sparse Selfreducible Sets and Nonuniform Lower Bounds. Algorithmica 81 (1) (2019)
Gilles Brassard, Ashwin Nayak, Alain Tapp, Dave Touchette, Falk Unger
Noisy Interactive Quantum Communication. SIAM J. Comput. 48 (4) (2019)
Gilles Brassard, Ashwin Nayak, Alain Tapp, Dave Touchette, Falk Unger
Noisy Interactive Quantum Communication. FOCS (2014)
Ben W. Reichardt, Falk Unger, Umesh V. Vazirani
Classical command of quantum systems. Nat. 496 (7446) (2013)
Ben W. Reichardt, Falk Unger, Umesh V. Vazirani
A classical leash for a quantum system: command of quantum systems via rigidity of CHSH games. ITCS (2013)
Lasse Leskelä, Falk Unger
Stability of a spatial polling system with greedy myopic service. Ann. Oper. Res. 198 (1) (2012)
Harry Buhrman, Leen Torenvliet, Falk Unger, Nikolai K. Vereshchagin
Sparse Selfreducible Sets and Nonuniform Lower Bounds. Electron. Colloquium Comput. Complex. 17 (2010)
Julia Kempe, Oded Regev, Falk Unger, Ronald de Wolf
Upper bounds on the noise threshold for fault-tolerant quantum computing. Quantum Inf. Comput. 10 (5&6) (2010)
Falk Unger
Better gates can make fault-tolerant computation impossible. Electron. Colloquium Comput. Complex. 17 (2010)
Falk Unger
A Probabilistic Inequality with Applications to Threshold Direct-Product Theorems. FOCS (2009)
Falk Unger
A Probabilistic Inequality with Applications to Threshold Direct-product Theorems. Electron. Colloquium Comput. Complex. 16 (2009)
Falk Unger
Noise Threshold for Universality of Two-Input Gates. IEEE Trans. Inf. Theory 54 (8) (2008)
Richard Cleve, William Slofstra, Falk Unger, Sarvagya Upadhyay
Perfect Parallel Repetition Theorem for Quantum Xor Proof Systems. Comput. Complex. 17 (2) (2008)
Julia Kempe, Oded Regev, Falk Unger, Ronald de Wolf
Upper Bounds on the Noise Threshold for Fault-Tolerant Quantum Computing. ICALP (1) (2008)
Richard Cleve, William Slofstra, Falk Unger, Sarvagya Upadhyay
Perfect Parallel Repetition Theorem for Quantum XOR Proof Systems. Computational Complexity Conference (2007)
Falk Unger
Noise threshold for universality of 2-input gates CoRR (2007)
Falk Unger
Noise threshold for universality of 2-input gates. ISIT (2007)
Harry Buhrman, Leen Torenvliet, Falk Unger
Sparse Selfreducible Sets and Polynomial Size Circuit Lower Bounds. STACS (2006)
Harry Buhrman, Richard Cleve, Monique Laurent, Noah Linden, Alexander Schrijver, Falk Unger
New Limits on Fault-Tolerant Quantum Computation. FOCS (2006)
Falk Unger
On Small Hard Leaf Languages. MFCS (2005)