Falk Unger

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