Henry Yuen - RankMe

99 papers A* 18A 12C 1Journal 61Unranked 6

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Digital signatures with classical shadows on near-term quantum computers. CoRR Pradeep Niroula, Minzhao Liu, Sivaprasad Omanakuttan, David Amaro, Shouvanik Chakrabarti, Soumik Ghosh, Zichang He, Yuwei Jin, Fatih Kaleoglu, Steven Kordonowy, Rohan Kumar, Michael A. Perlin, Akshay Seshadri, Matthew Steinberg, Joseph Sullivan, Jacob Watkins, Henry Yuen, Ruslan Shaydulin
2026	A	`conf`	Local Transformations of Bipartite Entanglement Are Rigid. ITCS John Bostanci, Tony Metger, Henry Yuen
2026	J	`jnl`	Private Proofs of When and Where. IACR Cryptol. ePrint Arch. Uma Girish, Grzegorz Gluch, Shafi Goldwasser, Tal Malkin, Leo Orshansky, Henry Yuen
2026	A	`conf`	Random Unitaries in Constant (Quantum) Time. ITCS Ben Foxman, Natalie Parham, Francisca Vasconcelos, Henry Yuen
2026	A	`conf`	The Hardness of Learning Quantum Circuits and Its Cryptographic Applications. ITCS Bill Fefferman, Soumik Ghosh, Makrand Sinha, Henry Yuen
2026	A	`conf`	Unitary Complexity and the Uhlmann Transformation Problem. ITCS John Bostanci, Yuval Efron, Tony Metger, Alexander Poremba, Luowen Qian, Henry Yuen
2025	J	`jnl`	Magic and communication complexity. CoRR Uma Girish, Alex May, Natalie Parham, Henry Yuen
2025	A*	`conf`	QMA vs QCMA and Pseudorandomness. STOC Jiahui Liu, Saachi Mutreja, Henry Yuen
2025	J	`jnl`	Random Unitaries in Constant (Quantum) Time. CoRR Ben Foxman, Natalie Parham, Francisca Vasconcelos, Henry Yuen
2025	A	`conf`	Simultaneous Haar Indistinguishability with Applications to Unclonable Cryptography. ITCS Prabhanjan Ananth, Fatih Kaleoglu, Henry Yuen
2025	J	`jnl`	The Hardness of Learning Quantum Circuits and its Cryptographic Applications. CoRR Bill Fefferman, Soumik Ghosh, Makrand Sinha, Henry Yuen
2025	J	`jnl`	The Hardness of Learning Quantum Circuits and its Cryptographic Applications. IACR Cryptol. ePrint Arch. Bill Fefferman, Soumik Ghosh, Makrand Sinha, Henry Yuen
2024	A*	`conf`	An Efficient Quantum Parallel Repetition Theorem and Applications. STOC John Bostanci, Luowen Qian, Nicholas Spooner, Henry Yuen
2024	A*	`conf`	On the Pauli Spectrum of QAC0. STOC Shivam Nadimpalli, Natalie Parham, Francisca Vasconcelos, Henry Yuen
2024	A	`conf`	Pseudorandom Strings from Pseudorandom Quantum States. ITCS Prabhanjan Ananth, Yao-Ting Lin, Henry Yuen
2024	J	`jnl`	Pseudorandom unitaries with non-adaptive security. CoRR Tony Metger, Alexander Poremba, Makrand Sinha, Henry Yuen
2024	J	`jnl`	Pseudorandom unitaries with non-adaptive security. IACR Cryptol. ePrint Arch. Tony Metger, Alexander Poremba, Makrand Sinha, Henry Yuen
2024	J	`jnl`	QMA vs. QCMA and Pseudorandomness. CoRR Jiahui Liu, Saachi Mutreja, Henry Yuen
2024	A*	`conf`	Simple Constructions of Linear-Depth t-Designs and Pseudorandom Unitaries. FOCS Tony Metger, Alexander Poremba, Makrand Sinha, Henry Yuen
2024	J	`jnl`	Simple constructions of linear-depth t-designs and pseudorandom unitaries. CoRR Tony Metger, Alexander Poremba, Makrand Sinha, Henry Yuen
2024	J	`jnl`	Simultaneous Haar Indistinguishability with Applications to Unclonable Cryptography. CoRR Prabhanjan Ananth, Fatih Kaleoglu, Henry Yuen
2024	J	`jnl`	Simultaneous Haar Indistinguishability with Applications to Unclonable Cryptography. IACR Cryptol. ePrint Arch. Prabhanjan Ananth, Fatih Kaleoglu, Henry Yuen
2023	J	`jnl`	An Improved Sample Complexity Lower Bound for (Fidelity) Quantum State Tomography. Quantum Henry Yuen
2023	J	`jnl`	An efficient quantum parallel repetition theorem and applications. CoRR John Bostanci, Luowen Qian, Nicholas Spooner, Henry Yuen
2023	J	`jnl`	An efficient quantum parallel repetition theorem and applications. Electron. Colloquium Comput. Complex. John Bostanci, Luowen Qian, Nicholas Spooner, Henry Yuen
2023	J	`jnl`	An efficient quantum parallel repetition theorem and applications. IACR Cryptol. ePrint Arch. John Bostanci, Luowen Qian, Nicholas Spooner, Henry Yuen
2023	—	`conf`	On the (Im)plausibility of Public-Key Quantum Money from Collision-Resistant Hash Functions. ASIACRYPT (8) Prabhanjan Ananth, Zihan Hu, Henry Yuen
2023	J	`jnl`	On the (Im)plausibility of Public-Key Quantum Money from Collision-Resistant Hash Functions. CoRR Prabhanjan Ananth, Zihan Hu, Henry Yuen
2023	J	`jnl`	On the (Im)plausibility of Public-Key Quantum Money from Collision-Resistant Hash Functions. IACR Cryptol. ePrint Arch. Prabhanjan Ananth, Zihan Hu, Henry Yuen
2023	J	`jnl`	On the Pauli Spectrum of QAC0. CoRR Shivam Nadimpalli, Natalie Parham, Francisca Vasconcelos, Henry Yuen
2023	J	`jnl`	Pseudorandom Strings from Pseudorandom Quantum States. CoRR Prabhanjan Ananth, Yao-Ting Lin, Henry Yuen
2023	J	`jnl`	Pseudorandom Strings from Pseudorandom Quantum States. IACR Cryptol. ePrint Arch. Prabhanjan Ananth, Yao-Ting Lin, Henry Yuen
2023	J	`jnl`	Rigidity of Superdense Coding. ACM Trans. Quantum Comput. Ashwin Nayak, Henry Yuen
2023	A*	`conf`	Testing and Learning Quantum Juntas Nearly Optimally. SODA Thomas Chen, Shivam Nadimpalli, Henry Yuen
2023	J	`jnl`	Unitary Complexity and the Uhlmann Transformation Problem. CoRR John Bostanci, Yuval Efron, Tony Metger, Alexander Poremba, Luowen Qian, Henry Yuen
2023	A	`conf`	Unitary Property Testing Lower Bounds by Polynomials. ITCS Adrian She, Henry Yuen
2023	A*	`conf`	stateQIP = statePSPACE. FOCS Tony Metger, Henry Yuen
2023	J	`jnl`	stateQIP = statePSPACE. CoRR Tony Metger, Henry Yuen
2022	J	`jnl`	Anchored Parallel Repetition for Nonlocal Games. SIAM J. Comput. Mohammad Bavarian, Thomas Vidick, Henry Yuen
2022	—	`conf`	Cryptography from Pseudorandom Quantum States. CRYPTO (1) Prabhanjan Ananth, Luowen Qian, Henry Yuen
2022	A	`conf`	Interactive Proofs for Synthesizing Quantum States and Unitaries. ITCS Gregory Rosenthal, Henry Yuen
2022	A*	`conf`	Nonlocal games, compression theorems, and the arithmetical hierarchy. STOC Hamoon Mousavi, Seyed Sajjad Nezhadi, Henry Yuen
2022	—	`conf`	Pseudorandom (Function-Like) Quantum State Generators: New Definitions and Applications. TCC (1) Prabhanjan Ananth, Aditya Gulati, Luowen Qian, Henry Yuen
2022	J	`jnl`	Pseudorandom (Function-Like) Quantum State Generators: New Definitions and Applications. CoRR Prabhanjan Ananth, Aditya Gulati, Luowen Qian, Henry Yuen
2022	J	`jnl`	Pseudorandom (Function-Like) Quantum State Generators: New Definitions and Applications. IACR Cryptol. ePrint Arch. Prabhanjan Ananth, Aditya Gulati, Luowen Qian, Henry Yuen
2022	A	`conf`	Quantum Search-To-Decision Reductions and the State Synthesis Problem. CCC Sandy Irani, Anand Natarajan, Chinmay Nirkhe, Sujit Rao, Henry Yuen
2022	A*	`conf`	Quantum garbled circuits. STOC Zvika Brakerski, Henry Yuen
2022	J	`jnl`	Testing and Learning Quantum Juntas Nearly Optimally. CoRR Thomas Chen, Shivam Nadimpalli, Henry Yuen
2022	J	`jnl`	Unitary property testing lower bounds by polynomials. CoRR Adrian She, Henry Yuen
2021	J	`jnl`	Cryptography from Pseudorandom Quantum States. CoRR Prabhanjan Ananth, Luowen Qian, Henry Yuen
2021	J	`jnl`	Cryptography from Pseudorandom Quantum States. IACR Cryptol. ePrint Arch. Prabhanjan Ananth, Luowen Qian, Henry Yuen
2021	C	`conf`	Einstein Meets Turing: The Computability of Nonlocal Games. CiE Henry Yuen
2021	J	`jnl`	Interactive Proofs for Synthesizing Quantum States and Unitaries. CoRR Gregory Rosenthal, Henry Yuen
2021	J	`jnl`	MIP* = RE. Commun. ACM Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen
2021	J	`jnl`	Nonlocal Games, Compression Theorems, and the Arithmetical Hierarchy. CoRR Hamoon Mousavi, Seyed Sajjad Nezhadi, Henry Yuen
2021	J	`jnl`	Quantum search-to-decision reductions and the state synthesis problem. CoRR Sandy Irani, Anand Natarajan, Chinmay Nirkhe, Sujit Rao, Henry Yuen
2021	A*	`conf`	Quantum soundness of testing tensor codes. FOCS Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen
2021	J	`jnl`	Quantum soundness of testing tensor codes. CoRR Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen
2020	J	`jnl`	Exploring entanglement and optimization within the Hamiltonian Variational Ansatz. CoRR Roeland Wiersema, Cunlu Zhou, Yvette de Sereville, Juan Felipe Carrasquilla, Yong Baek Kim, Henry Yuen
2020	J	`jnl`	MIP*=RE. CoRR Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen
2020	A*	`conf`	On the Complexity of Zero Gap MIP. ICALP Hamoon Mousavi, Seyed Sajjad Nezhadi, Henry Yuen
2020	J	`jnl`	On the complexity of zero gap MIP. CoRR Hamoon Mousavi, Seyed Sajjad Nezhadi, Henry Yuen
2020	J	`jnl`	Quantum Garbled Circuits. CoRR Zvika Brakerski, Henry Yuen
2020	J	`jnl`	Quantum Garbled Circuits. IACR Cryptol. ePrint Arch. Zvika Brakerski, Henry Yuen
2020	J	`jnl`	Quantum soundness of the classical low individual degree test. CoRR Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen
2020	J	`jnl`	Quantum statistical query learning. CoRR Srinivasan Arunachalam, Alex B. Grilo, Henry Yuen
2019	A*	`conf`	Good approximate quantum LDPC codes from spacetime circuit Hamiltonians. STOC Thomas C. Bohdanowicz, Elizabeth Crosson, Chinmay Nirkhe, Henry Yuen
2019	A*	`conf`	Perfect Zero Knowledge for Quantum Multiprover Interactive Proofs. FOCS Alex Bredariol Grilo, William Slofstra, Henry Yuen
2019	J	`jnl`	Perfect zero knowledge for quantum multiprover interactive proofs. CoRR Alex Bredariol Grilo, William Slofstra, Henry Yuen
2019	J	`jnl`	Perfect zero knowledge for quantum multiprover interactive proofs. Electron. Colloquium Comput. Complex. Alex Bredariol Grilo, William Slofstra, Henry Yuen
2019	A*	`conf`	Quantum proof systems for iterated exponential time, and beyond. STOC Joseph F. Fitzsimons, Zhengfeng Ji, Thomas Vidick, Henry Yuen
2018	A*	`conf`	Approximate Low-Weight Check Codes and Circuit Lower Bounds for Noisy Ground States. ICALP Chinmay Nirkhe, Umesh V. Vazirani, Henry Yuen
2018	A*	`conf`	Noise-Tolerant Testing of High Entanglement of Formation. ICALP Rotem Arnon Friedman, Henry Yuen
2018	J	`jnl`	Quantum proof systems for iterated exponential time, and beyond. CoRR Joseph F. Fitzsimons, Zhengfeng Ji, Thomas Vidick, Henry Yuen
2018	J	`jnl`	Quantum proof systems for iterated exponential time, and beyond. Electron. Colloquium Comput. Complex. Joseph F. Fitzsimons, Zhengfeng Ji, Thomas Vidick, Henry Yuen
2017	A*	`conf`	Hardness amplification for entangled games via anchoring. STOC Mohammad Bavarian, Thomas Vidick, Henry Yuen
2017	A	`conf`	Multiplayer Parallel Repetition for Expanding Games. ITCS Irit Dinur, Prahladh Harsha, Rakesh Venkat, Henry Yuen
2017	—	`conf`	New Security Notions and Feasibility Results for Authentication of Quantum Data. CRYPTO (2) Sumegha Garg, Henry Yuen, Mark Zhandry
2017	J	`jnl`	New security notions and feasibility results for authentication of quantum data. IACR Cryptol. ePrint Arch. Sumegha Garg, Henry Yuen, Mark Zhandry
2017	A	`conf`	Parallel Repetition via Fortification: Analytic View and the Quantum Case. ITCS Mohammad Bavarian, Thomas Vidick, Henry Yuen
2016	—	`conf`	A No-Go Theorem for Derandomized Parallel Repetition: Beyond Feige-Kilian. APPROX-RANDOM Dana Moshkovitz, Govind Ramnarayan, Henry Yuen
2016	J	`jnl`	A No-Go Theorem for Derandomized Parallel Repetition: Beyond Feige-Kilian. CoRR Dana Moshkovitz, Govind Ramnarayan, Henry Yuen
2016	A*	`conf`	A Parallel Repetition Theorem for All Entangled Games. ICALP Henry Yuen
2016	J	`jnl`	A parallel repetition theorem for all entangled games. CoRR Henry Yuen
2016	J	`jnl`	A parallel repetition theorem for all entangled games. Electron. Colloquium Comput. Complex. Henry Yuen
2016	—	`—`	Games, protocols, and quantum entanglement. Henry Yuen
2016	J	`jnl`	Multiplayer parallel repetition for expander games. CoRR Irit Dinur, Prahladh Harsha, Rakesh Venkat, Henry Yuen
2016	J	`jnl`	Multiplayer parallel repetition for expander games. Electron. Colloquium Comput. Complex. Irit Dinur, Prahladh Harsha, Rakesh Venkat, Henry Yuen
2016	J	`jnl`	New security notions and feasibility results for authentication of quantum data. CoRR Sumegha Garg, Henry Yuen, Mark Zhandry
2016	A	`conf`	On the Sum-of-Squares Degree of Symmetric Quadratic Functions. CCC Troy Lee, Anupam Prakash, Ronald de Wolf, Henry Yuen
2016	J	`jnl`	On the sum-of-squares degree of symmetric quadratic functions. CoRR Troy Lee, Anupam Prakash, Ronald de Wolf, Henry Yuen
2016	J	`jnl`	Parallel repetition via fortification: analytic view and the quantum case. CoRR Mohammad Bavarian, Thomas Vidick, Henry Yuen
2016	J	`jnl`	Parallel repetition via fortification: analytic view and the quantum case. Electron. Colloquium Comput. Complex. Mohammad Bavarian, Thomas Vidick, Henry Yuen
2015	J	`jnl`	Anchoring games for parallel repetition. CoRR Mohammad Bavarian, Thomas Vidick, Henry Yuen
2014	J	`jnl`	A quantum lower bound for distinguishing random functions from random permutations. Quantum Inf. Comput. Henry Yuen
2014	A*	`conf`	Infinite randomness expansion with a constant number of devices. STOC Matthew Coudron, Henry Yuen
2013	J	`jnl`	A quantum lower bound for distinguishing random functions from random permutations. CoRR Henry Yuen
2013	—	`conf`	Robust Randomness Amplifiers: Upper and Lower Bounds. APPROX-RANDOM Matthew Coudron, Thomas Vidick, Henry Yuen
2010	J	`jnl`	DNA Sequencing via Quantum Mechanics and Machine Learning CoRR Henry Yuen, Fuyuki Shimojo, Kevin J. Zhang, Ken-ichi Nomura, Rajiv K. Kalia, Aiichiro Nakano, Priya Vashishta