wovepaper — the arXiv observatory

NewEvery arXiv paper, its researchers & institutions — mapped.

papers

Publications (18)

A simple proof of Renner's exponential de Finetti theorem

Thomas Vidick, Henry Yuen

Continuous Time Channels with Interference

Ioana Ivan, Michael Mitzenmacher, Justin Thaler +1

New security notions and feasibility results for authentication of quantum data

Sumegha Garg, Henry Yuen, Mark Zhandry

A parallel repetition theorem for all entangled games

Henry Yuen

Parallel repetition for entangled k-player games via fast quantum search

Kai-Min Chung, Xiaodi Wu, Henry Yuen

Strong parallel repetition for free entangled games, with any number of players

Kai-Min Chung, Xiaodi Wu, Henry Yuen

physics.bio-ph2010

DNA Sequencing via Quantum Mechanics and Machine Learning

Henry Yuen, Fuyuki Shimojo, Kevin J. Zhang +4

Approximate low-weight check codes and circuit lower bounds for noisy ground states

Chinmay Nirkhe, Umesh Vazirani, Henry Yuen

Perfect zero knowledge for quantum multiprover interactive proofs

Alex B. Grilo, William Slofstra, Henry Yuen

A No-Go Theorem for Derandomized Parallel Repetition: Beyond Feige-Kilian

Dana Moshkovitz, Govind Ramnarayan, Henry Yuen

Parallel repetition via fortification: analytic view and the quantum case

Mohammad Bavarian, Thomas Vidick, Henry Yuen

On the sum-of-squares degree of symmetric quadratic functions

Troy Lee, Anupam Prakash, Ronald de Wolf +1

Robust Randomness Amplifiers: Upper and Lower Bounds

Matthew Coudron, Thomas Vidick, Henry Yuen

BQP_p = PP for integer p > 2

Joseph Bebel, Henry Yuen

Rescuing Complementarity With Little Drama

Ning Bao, Adam Bouland, Aidan Chatwin-Davies +2

A quantum lower bound for distinguishing random functions from random permutations

Henry Yuen

Quantum proof systems for iterated exponential time, and beyond

Joseph Fitzsimons, Zhengfeng Ji, Thomas Vidick +1

Infinite Randomness Expansion and Amplification with a Constant Number of Devices

Matthew Coudron, Henry Yuen