John Watrous - RankMe

76 papers A* 15A 8Journal 50Unranked 2

Year	Rank	Type	Title / Venue / Authors
2023	J	`jnl`	Complexity Limitations on One-turn Quantum Refereed Games. Theory Comput. Syst. Soumik Ghosh, John Watrous
2022	J	`jnl`	Quantum game theory and the complexity of approximating quantum Nash equilibria. Quantum John Bostanci, John Watrous
2021	J	`jnl`	Certifying optimality for convex quantum channel optimization problems. Quantum Bryan Coutts, Mark Girard, John Watrous
2021	J	`jnl`	Quantum game theory and the complexity of approximating quantum Nash equilibria. CoRR John Bostanci, John Watrous
2020	J	`jnl`	Complexity limitations on one-turn quantum refereed games. CoRR Soumik Ghosh, John Watrous
2020	J	`jnl`	Detecting mixed-unitary quantum channels is NP-hard. Quantum Colin Do-Yan Lee, John Watrous
2020	J	`jnl`	Zero-Knowledge Proof Systems for QMA. SIAM J. Comput. Anne Broadbent, Zhengfeng Ji, Fang Song, John Watrous
2019	J	`jnl`	Detecting mixed-unitary quantum channels is NP-hard. CoRR Colin Do-Yan Lee, John Watrous
2018	J	`jnl`	Extended Nonlocal Games from Quantum-Classical Games. Chic. J. Theor. Comput. Sci. Vincent Russo, John Watrous
2018	J	`jnl`	Oracle Separations for Quantum Statistical Zero-Knowledge. CoRR Sanketh Menda, John Watrous
2018	J	`jnl`	Revisiting the simulation of quantum Turing machines by quantum circuits. CoRR Abel Molina, John Watrous
2018	J	`jnl`	Time-reversal of rank-one quantum strategy functions. Quantum Yuan Su, John Watrous
2017	J	`jnl`	On the complementary quantum capacity of the depolarizing channel. Quantum Debbie W. Leung, John Watrous
2016	J	`jnl`	Quantum Proofs. Found. Trends Theor. Comput. Sci. Thomas Vidick, John Watrous
2016	A*	`conf`	Zero-Knowledge Proof Systems for QMA. FOCS Anne Broadbent, Zhengfeng Ji, Fang Song, John Watrous
2016	J	`jnl`	Zero-knowledge proof systems for QMA. CoRR Anne Broadbent, Zheng-Feng Ji, Fang Song, John Watrous
2015	J	`jnl`	Limitations on Separable Measurements by Convex Optimization. IEEE Trans. Inf. Theory Somshubhro Bandyopadhyay, Alessandro Cosentino, Nathaniel Johnston, Vincent Russo, John Watrous, Nengkun Yu
2013	J	`jnl`	Coherent state exchange in multi-prover quantum interactive proof systems. Chic. J. Theor. Comput. Sci. Debbie W. Leung, Benjamin Toner, John Watrous
2013	J	`jnl`	Simpler semidefinite programs for completely bounded norms. Chic. J. Theor. Comput. Sci. John Watrous
2012	—	`conf`	Optimal Counterfeiting Attacks and Generalizations for Wiesner's Quantum Money. TQC Abel Molina, Thomas Vidick, John Watrous
2012	A	`conf`	Quantum interactive proofs with weak error bounds. ITCS Tsuyoshi Ito, Hirotada Kobayashi, John Watrous
2012	J	`jnl`	Special Section on the Forty-Third Annual ACM Symposium on Theory of Computing (STOC 2011). SIAM J. Comput. Kousha Etessami, Dieter van Melkebeek, Seth Pettie, John Watrous, Salil P. Vadhan
2011	J	`jnl`	Guest column: an introduction to quantum information and quantum circuits 1. SIGACT News John Watrous
2011	J	`jnl`	QIP = PSPACE. J. ACM Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay, John Watrous
2011	J	`jnl`	Quantum Interactive Proofs with Short Messages. Theory Comput. Salman Beigi, Peter W. Shor, John Watrous
2010	A*	`conf`	QIP = PSPACE. STOC Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay, John Watrous
2010	J	`jnl`	QIP = PSPACE. Commun. ACM Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay, John Watrous
2010	J	`jnl`	Quantum interactive proofs with short messages CoRR Salman Beigi, Peter W. Shor, John Watrous
2010	J	`jnl`	Quantum interactive proofs with weak error bounds CoRR Tsuyoshi Ito, Hirotada Kobayashi, John Watrous
2009	J	`jnl`	Mixing doubly stochastic quantum channels with the completely depolarizing channel. Quantum Inf. Comput. John Watrous
2009	A	`conf`	Parallel Approximation of Non-interactive Zero-sum Quantum Games. CCC Rahul Jain, John Watrous
2009	—	`ch.`	Quantum Computational Complexity. Encyclopedia of Complexity and Systems Science John Watrous
2009	J	`jnl`	Semidefinite Programs for Completely Bounded Norms. Theory Comput. John Watrous
2009	A*	`conf`	Two-Message Quantum Interactive Proofs Are in PSPACE. FOCS Rahul Jain, Sarvagya Upadhyay, John Watrous
2009	J	`jnl`	Two-message quantum interactive proofs are in PSPACE CoRR Rahul Jain, Sarvagya Upadhyay, John Watrous
2009	J	`jnl`	Zero-Knowledge against Quantum Attacks. SIAM J. Comput. John Watrous
2008	J	`jnl`	Closed Timelike Curves Make Quantum and Classical Computing Equivalent. CoRR Scott Aaronson, John Watrous
2008	J	`jnl`	Closed Timelike Curves Make Quantum and Classical Computing Equivalent. Electron. Colloquium Comput. Complex. Scott Aaronson, John Watrous
2008	J	`jnl`	Distinguishing quantum operations having few Kraus operators. Quantum Inf. Comput. John Watrous
2007	A*	`conf`	Toward a general theory of quantum games. STOC Gus Gutoski, John Watrous
2006	J	`jnl`	Toward a general theory of quantum games CoRR Gus Gutoski, John Watrous
2006	A*	`conf`	Zero-knowledge against quantum attacks. STOC John Watrous
2005	J	`jnl`	Notes on super-operator norms induced by schatten norms. Quantum Inf. Comput. John Watrous
2005	J	`jnl`	Quantum Arthur-Merlin Games CoRR Chris Marriott, John Watrous
2005	J	`jnl`	Quantum Arthur-Merlin games. Comput. Complex. Chris Marriott, John Watrous
2005	A	`conf`	Quantum Interactive Proofs with Competing Provers. STACS Gus Gutoski, John Watrous
2004	A	`conf`	Consequences and Limits of Nonlocal Strategies. CCC Richard Cleve, Peter Høyer, Benjamin Toner, John Watrous
2004	J	`jnl`	On the hardness of distinguishing mixed-state quantum computations CoRR Bill Rosgen, John Watrous
2004	J	`jnl`	One-dimensional quantum walks with absorbing boundaries. J. Comput. Syst. Sci. Eric Bach, Susan N. Coppersmith, Marcel Paz Goldschen, Robert Joynt, John Watrous
2004	A	`conf`	Quantum Arthur-Merlin Games. CCC Chris Marriott, John Watrous
2004	J	`jnl`	Quantum Interactive Proofs with Competing Provers CoRR Gus Gutoski, John Watrous
2003	—	`conf`	Continuous-Time Quantum Walks on the Symmetric Group. RANDOM-APPROX Heath Gerhardt, John Watrous
2003	J	`jnl`	On the complexity of simulating space-bounded quantum computations. Comput. Complex. John Watrous
2003	J	`jnl`	PSPACE has constant-round quantum interactive proof systems. Theor. Comput. Sci. John Watrous
2002	A	`conf`	Arthur and Merlin in a Quantum World. CCC John Watrous
2002	J	`jnl`	Sharp Quantum versus Classical Query Complexity Separations. Algorithmica J. Niel de Beaudrap, Richard Cleve, John Watrous
2002	J	`jnl`	Two-way finite automata with quantum and classical state. Theor. Comput. Sci. Andris Ambainis, John Watrous
2002	A*	`conf`	imits on the Power of Quantum Statistical Zero-Knowledge. FOCS John Watrous
2001	A*	`conf`	One-dimensional quantum walks. STOC Andris Ambainis, Eric Bach, Ashwin Nayak, Ashvin Vishwanath, John Watrous
2001	J	`jnl`	Quantum Simulations of Classical Random Walks and Undirected Graph Connectivity. J. Comput. Syst. Sci. John Watrous
2001	A*	`conf`	Quantum algorithms for solvable groups. STOC John Watrous
2000	A*	`conf`	Fast parallel circuits for the quantum Fourier transform. FOCS Richard Cleve, John Watrous
2000	A*	`conf`	Parallelization, amplification, and exponential time simulation of quantum interactive proof systems. STOC Alexei Y. Kitaev, John Watrous
2000	J	`jnl`	Succinct quantum proofs for properties of finite groups CoRR John Watrous
2000	A*	`conf`	Succinct quantum proofs for properties of finite groups. FOCS John Watrous
1999	A*	`conf`	On Quantum and Classical Space-bounded Processes with Algebraic Transition Amplitudes. FOCS John Watrous
1999	J	`jnl`	On quantum and classical space-bounded processes with algebraic transition amplitudes CoRR John Watrous
1999	A*	`conf`	PSPACE Has Constant-Round Quantum Interactive Proof Systems. FOCS John Watrous
1999	J	`jnl`	PSPACE has 2-round quantum interactive proof systems CoRR John Watrous
1999	A	`conf`	Quantum Simulations of Classical Random Walks and Undirected Graph Connectivity. CCC John Watrous
1999	J	`jnl`	Space-Bounded Quantum Complexity. J. Comput. Syst. Sci. John Watrous
1999	J	`jnl`	Two-way finite automata with quantum and classical states CoRR Andris Ambainis, John Watrous
1998	J	`jnl`	Quantum simulations of classical random walks and undirected graph connectivity CoRR John Watrous
1998	A	`conf`	Relationships Between Quantum and Classical Space-Bounded Complexity Classes. CCC John Watrous
1997	A*	`conf`	On the Power of Quantum Finite State Automata. FOCS Attila Kondacs, John Watrous
1995	A*	`conf`	On One-Dimensional Quantum Cellular Automata. FOCS John Watrous