![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Henry Yuen
Person information
Refine list
![note](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
Books and Theses
- 2016
- [b1]Henry Yuen:
Games, protocols, and quantum entanglement. Massachusetts Institute of Technology, Cambridge, USA, 2016
Journal Articles
- 2023
- [j4]Henry Yuen:
An Improved Sample Complexity Lower Bound for (Fidelity) Quantum State Tomography. Quantum 7: 890 (2023) - 2022
- [j3]Mohammad Bavarian, Thomas Vidick, Henry Yuen
:
Anchored Parallel Repetition for Nonlocal Games. SIAM J. Comput. 51(2): 214-253 (2022) - 2021
- [j2]Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen:
MIP* = RE. Commun. ACM 64(11): 131-138 (2021) - 2014
- [j1]Henry Yuen:
A quantum lower bound for distinguishing random functions from random permutations. Quantum Inf. Comput. 14(13-14): 1089-1097 (2014)
Conference and Workshop Papers
- 2024
- [c30]Prabhanjan Ananth, Yao-Ting Lin, Henry Yuen:
Pseudorandom Strings from Pseudorandom Quantum States. ITCS 2024: 6:1-6:22 - [c29]John Bostanci
, Luowen Qian
, Nicholas Spooner
, Henry Yuen
:
An Efficient Quantum Parallel Repetition Theorem and Applications. STOC 2024: 1478-1487 - [c28]Shivam Nadimpalli
, Natalie Parham
, Francisca Vasconcelos
, Henry Yuen
:
On the Pauli Spectrum of QAC0. STOC 2024: 1498-1506 - 2023
- [c27]Prabhanjan Ananth
, Zihan Hu
, Henry Yuen
:
On the (Im)plausibility of Public-Key Quantum Money from Collision-Resistant Hash Functions. ASIACRYPT (8) 2023: 39-72 - [c26]Tony Metger, Henry Yuen:
stateQIP = statePSPACE. FOCS 2023: 1349-1356 - [c25]Adrian She, Henry Yuen:
Unitary Property Testing Lower Bounds by Polynomials. ITCS 2023: 96:1-96:17 - [c24]Thomas Chen, Shivam Nadimpalli, Henry Yuen:
Testing and Learning Quantum Juntas Nearly Optimally. SODA 2023: 1163-1185 - 2022
- [c23]Sandy Irani, Anand Natarajan, Chinmay Nirkhe, Sujit Rao
, Henry Yuen:
Quantum Search-To-Decision Reductions and the State Synthesis Problem. CCC 2022: 5:1-5:19 - [c22]Prabhanjan Ananth
, Luowen Qian
, Henry Yuen
:
Cryptography from Pseudorandom Quantum States. CRYPTO (1) 2022: 208-236 - [c21]Gregory Rosenthal, Henry Yuen:
Interactive Proofs for Synthesizing Quantum States and Unitaries. ITCS 2022: 112:1-112:4 - [c20]Hamoon Mousavi, Seyed Sajjad Nezhadi, Henry Yuen:
Nonlocal games, compression theorems, and the arithmetical hierarchy. STOC 2022: 1-11 - [c19]Zvika Brakerski, Henry Yuen:
Quantum garbled circuits. STOC 2022: 804-817 - [c18]Prabhanjan Ananth, Aditya Gulati, Luowen Qian, Henry Yuen:
Pseudorandom (Function-Like) Quantum State Generators: New Definitions and Applications. TCC (1) 2022: 237-265 - 2021
- [c17]Henry Yuen:
Einstein Meets Turing: The Computability of Nonlocal Games. CiE 2021: 483-493 - [c16]Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen:
Quantum soundness of testing tensor codes. FOCS 2021: 586-597 - 2020
- [c15]Hamoon Mousavi, Seyed Sajjad Nezhadi, Henry Yuen:
On the Complexity of Zero Gap MIP. ICALP 2020: 87:1-87:12 - 2019
- [c14]Alex Bredariol Grilo, William Slofstra, Henry Yuen:
Perfect Zero Knowledge for Quantum Multiprover Interactive Proofs. FOCS 2019: 611-635 - [c13]Joseph F. Fitzsimons, Zhengfeng Ji
, Thomas Vidick, Henry Yuen:
Quantum proof systems for iterated exponential time, and beyond. STOC 2019: 473-480 - [c12]Thomas C. Bohdanowicz, Elizabeth Crosson, Chinmay Nirkhe, Henry Yuen:
Good approximate quantum LDPC codes from spacetime circuit Hamiltonians. STOC 2019: 481-490 - 2018
- [c11]Rotem Arnon Friedman
, Henry Yuen:
Noise-Tolerant Testing of High Entanglement of Formation. ICALP 2018: 11:1-11:12 - [c10]Chinmay Nirkhe, Umesh V. Vazirani, Henry Yuen:
Approximate Low-Weight Check Codes and Circuit Lower Bounds for Noisy Ground States. ICALP 2018: 91:1-91:11 - 2017
- [c9]Sumegha Garg, Henry Yuen, Mark Zhandry:
New Security Notions and Feasibility Results for Authentication of Quantum Data. CRYPTO (2) 2017: 342-371 - [c8]Mohammad Bavarian, Thomas Vidick
, Henry Yuen:
Parallel Repetition via Fortification: Analytic View and the Quantum Case. ITCS 2017: 22:1-22:33 - [c7]Irit Dinur, Prahladh Harsha
, Rakesh Venkat
, Henry Yuen:
Multiplayer Parallel Repetition for Expanding Games. ITCS 2017: 37:1-37:16 - [c6]Mohammad Bavarian, Thomas Vidick
, Henry Yuen:
Hardness amplification for entangled games via anchoring. STOC 2017: 303-316 - 2016
- [c5]Dana Moshkovitz, Govind Ramnarayan, Henry Yuen:
A No-Go Theorem for Derandomized Parallel Repetition: Beyond Feige-Kilian. APPROX-RANDOM 2016: 42:3-42:29 - [c4]Troy Lee, Anupam Prakash, Ronald de Wolf, Henry Yuen:
On the Sum-of-Squares Degree of Symmetric Quadratic Functions. CCC 2016: 17:1-17:31 - [c3]Henry Yuen:
A Parallel Repetition Theorem for All Entangled Games. ICALP 2016: 77:1-77:13 - 2014
- [c2]Matthew Coudron, Henry Yuen:
Infinite randomness expansion with a constant number of devices. STOC 2014: 427-436 - 2013
- [c1]Matthew Coudron, Thomas Vidick
, Henry Yuen:
Robust Randomness Amplifiers: Upper and Lower Bounds. APPROX-RANDOM 2013: 468-483
Informal and Other Publications
- 2024
- [i49]Tony Metger, Alexander Poremba, Makrand Sinha, Henry Yuen:
Pseudorandom unitaries with non-adaptive security. CoRR abs/2402.14803 (2024) - [i48]Tony Metger, Alexander Poremba, Makrand Sinha, Henry Yuen:
Simple constructions of linear-depth t-designs and pseudorandom unitaries. CoRR abs/2404.12647 (2024) - [i47]Prabhanjan Ananth, Fatih Kaleoglu, Henry Yuen:
Simultaneous Haar Indistinguishability with Applications to Unclonable Cryptography. CoRR abs/2405.10274 (2024) - [i46]Tony Metger, Alexander Poremba, Makrand Sinha, Henry Yuen:
Pseudorandom unitaries with non-adaptive security. IACR Cryptol. ePrint Arch. 2024: 302 (2024) - [i45]Prabhanjan Ananth, Fatih Kaleoglu, Henry Yuen:
Simultaneous Haar Indistinguishability with Applications to Unclonable Cryptography. IACR Cryptol. ePrint Arch. 2024: 751 (2024) - 2023
- [i44]Tony Metger, Henry Yuen:
stateQIP = statePSPACE. CoRR abs/2301.07730 (2023) - [i43]Prabhanjan Ananth, Zihan Hu, Henry Yuen:
On the (Im)plausibility of Public-Key Quantum Money from Collision-Resistant Hash Functions. CoRR abs/2301.09236 (2023) - [i42]Prabhanjan Ananth, Yao-Ting Lin, Henry Yuen:
Pseudorandom Strings from Pseudorandom Quantum States. CoRR abs/2306.05613 (2023) - [i41]John Bostanci
, Yuval Efron, Tony Metger, Alexander Poremba, Luowen Qian, Henry Yuen:
Unitary Complexity and the Uhlmann Transformation Problem. CoRR abs/2306.13073 (2023) - [i40]Shivam Nadimpalli, Natalie Parham, Francisca Vasconcelos, Henry Yuen:
On the Pauli Spectrum of QAC0. CoRR abs/2311.09631 (2023) - [i39]John Bostanci, Luowen Qian, Nicholas Spooner, Henry Yuen:
An efficient quantum parallel repetition theorem and applications. CoRR abs/2311.10681 (2023) - [i38]John Bostanci, Luowen Qian, Nicholas Spooner, Henry Yuen:
An efficient quantum parallel repetition theorem and applications. Electron. Colloquium Comput. Complex. TR23 (2023) - [i37]Prabhanjan Ananth, Zihan Hu, Henry Yuen:
On the (Im)plausibility of Public-Key Quantum Money from Collision-Resistant Hash Functions. IACR Cryptol. ePrint Arch. 2023: 69 (2023) - [i36]Prabhanjan Ananth, Yao-Ting Lin, Henry Yuen:
Pseudorandom Strings from Pseudorandom Quantum States. IACR Cryptol. ePrint Arch. 2023: 904 (2023) - [i35]John Bostanci, Luowen Qian, Nicholas Spooner, Henry Yuen:
An efficient quantum parallel repetition theorem and applications. IACR Cryptol. ePrint Arch. 2023: 1783 (2023) - 2022
- [i34]Thomas Chen, Shivam Nadimpalli, Henry Yuen:
Testing and Learning Quantum Juntas Nearly Optimally. CoRR abs/2207.05898 (2022) - [i33]Adrian She, Henry Yuen:
Unitary property testing lower bounds by polynomials. CoRR abs/2210.05885 (2022) - [i32]Prabhanjan Ananth, Aditya Gulati, Luowen Qian, Henry Yuen:
Pseudorandom (Function-Like) Quantum State Generators: New Definitions and Applications. CoRR abs/2211.01444 (2022) - [i31]Prabhanjan Ananth, Aditya Gulati, Luowen Qian, Henry Yuen:
Pseudorandom (Function-Like) Quantum State Generators: New Definitions and Applications. IACR Cryptol. ePrint Arch. 2022: 1514 (2022) - 2021
- [i30]Gregory Rosenthal, Henry Yuen:
Interactive Proofs for Synthesizing Quantum States and Unitaries. CoRR abs/2108.07192 (2021) - [i29]Hamoon Mousavi, Seyed Sajjad Nezhadi, Henry Yuen:
Nonlocal Games, Compression Theorems, and the Arithmetical Hierarchy. CoRR abs/2110.04651 (2021) - [i28]Sandy Irani, Anand Natarajan, Chinmay Nirkhe, Sujit Rao, Henry Yuen:
Quantum search-to-decision reductions and the state synthesis problem. CoRR abs/2111.02999 (2021) - [i27]Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen:
Quantum soundness of testing tensor codes. CoRR abs/2111.08131 (2021) - [i26]Prabhanjan Ananth, Luowen Qian, Henry Yuen:
Cryptography from Pseudorandom Quantum States. CoRR abs/2112.10020 (2021) - [i25]Prabhanjan Ananth, Luowen Qian, Henry Yuen:
Cryptography from Pseudorandom Quantum States. IACR Cryptol. ePrint Arch. 2021: 1663 (2021) - 2020
- [i24]Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen:
MIP*=RE. CoRR abs/2001.04383 (2020) - [i23]Srinivasan Arunachalam, Alex B. Grilo, Henry Yuen:
Quantum statistical query learning. CoRR abs/2002.08240 (2020) - [i22]Hamoon Mousavi, Seyed Sajjad Nezhadi, Henry Yuen:
On the complexity of zero gap MIP. CoRR abs/2002.10490 (2020) - [i21]Zvika Brakerski, Henry Yuen:
Quantum Garbled Circuits. CoRR abs/2006.01085 (2020) - [i20]Roeland Wiersema, Cunlu Zhou, Yvette de Sereville, Juan Felipe Carrasquilla, Yong Baek Kim, Henry Yuen:
Exploring entanglement and optimization within the Hamiltonian Variational Ansatz. CoRR abs/2008.02941 (2020) - [i19]Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen:
Quantum soundness of the classical low individual degree test. CoRR abs/2009.12982 (2020) - [i18]Zvika Brakerski, Henry Yuen:
Quantum Garbled Circuits. IACR Cryptol. ePrint Arch. 2020: 1401 (2020) - 2019
- [i17]Alex Bredariol Grilo, William Slofstra, Henry Yuen:
Perfect zero knowledge for quantum multiprover interactive proofs. CoRR abs/1905.11280 (2019) - [i16]Alex Bredariol Grilo, William Slofstra, Henry Yuen:
Perfect zero knowledge for quantum multiprover interactive proofs. Electron. Colloquium Comput. Complex. TR19 (2019) - 2018
- [i15]Joseph F. Fitzsimons, Zhengfeng Ji, Thomas Vidick, Henry Yuen:
Quantum proof systems for iterated exponential time, and beyond. CoRR abs/1805.12166 (2018) - [i14]Joseph F. Fitzsimons, Zhengfeng Ji, Thomas Vidick, Henry Yuen:
Quantum proof systems for iterated exponential time, and beyond. Electron. Colloquium Comput. Complex. TR18 (2018) - 2017
- [i13]Sumegha Garg, Henry Yuen, Mark Zhandry:
New security notions and feasibility results for authentication of quantum data. IACR Cryptol. ePrint Arch. 2017: 538 (2017) - 2016
- [i12]Troy Lee, Anupam Prakash, Ronald de Wolf, Henry Yuen:
On the sum-of-squares degree of symmetric quadratic functions. CoRR abs/1601.02311 (2016) - [i11]Mohammad Bavarian, Thomas Vidick, Henry Yuen:
Parallel repetition via fortification: analytic view and the quantum case. CoRR abs/1603.05349 (2016) - [i10]Henry Yuen:
A parallel repetition theorem for all entangled games. CoRR abs/1604.04340 (2016) - [i9]Dana Moshkovitz, Govind Ramnarayan, Henry Yuen:
A No-Go Theorem for Derandomized Parallel Repetition: Beyond Feige-Kilian. CoRR abs/1607.07130 (2016) - [i8]Sumegha Garg, Henry Yuen, Mark Zhandry:
New security notions and feasibility results for authentication of quantum data. CoRR abs/1607.07759 (2016) - [i7]Irit Dinur, Prahladh Harsha, Rakesh Venkat, Henry Yuen:
Multiplayer parallel repetition for expander games. CoRR abs/1610.08349 (2016) - [i6]Mohammad Bavarian, Thomas Vidick, Henry Yuen:
Parallel repetition via fortification: analytic view and the quantum case. Electron. Colloquium Comput. Complex. TR16 (2016) - [i5]Irit Dinur, Prahladh Harsha, Rakesh Venkat, Henry Yuen:
Multiplayer parallel repetition for expander games. Electron. Colloquium Comput. Complex. TR16 (2016) - [i4]Henry Yuen:
A parallel repetition theorem for all entangled games. Electron. Colloquium Comput. Complex. TR16 (2016) - 2015
- [i3]Mohammad Bavarian, Thomas Vidick, Henry Yuen:
Anchoring games for parallel repetition. CoRR abs/1509.07466 (2015) - 2013
- [i2]Henry Yuen:
A quantum lower bound for distinguishing random functions from random permutations. CoRR abs/1310.2885 (2013) - 2010
- [i1]Henry Yuen, Fuyuki Shimojo, Kevin J. Zhang, Ken-ichi Nomura, Rajiv K. Kalia, Aiichiro Nakano, Priya Vashishta:
DNA Sequencing via Quantum Mechanics and Machine Learning. CoRR abs/1012.0900 (2010)
Coauthor Index
aka: Prabhanjan Ananth
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-06-25 21:52 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint