Qipeng Liu | DeepAI

AI Chat

Featured Co-authors

Wei Zhan
79 publications
Xingjian Li
27 publications
Takashi Yamakawa
23 publications
Kai-Min Chung
18 publications
Ran Raz
17 publications
Makrand Sinha
14 publications
Prabhanjan Ananth
14 publications
Nai-Hui Chia
13 publications
Mark Zhandry
13 publications
Andrea Coladangelo
10 publications
Jiahui Liu
10 publications

∙ 03/08/2023

Classical vs Quantum Advice and Proofs under Classically-Accessible Oracle

It is a long-standing open question to construct a classical oracle rela...

0 Xingjian Li, et al. ∙

∙ 03/01/2023

Memory-Sample Lower Bounds for Learning with Classical-Quantum Hybrid Memory

In a work by Raz (J. ACM and FOCS 16), it was proved that any algorithm ...

0 Qipeng Liu, et al. ∙

∙ 02/03/2023

Cloning Games: A General Framework for Unclonable Primitives

The powerful no-cloning principle of quantum mechanics can be leveraged ...

0 Prabhanjan Ananth, et al. ∙

∙ 11/23/2022

Quantum-Classical Tradeoffs in the Random Oracle Model

We study tradeoffs between quantum and classical queries for hybrid algo...

0 Yassine Hamoudi, et al. ∙

∙ 10/13/2022

Non-uniformity and Quantum Advice in the Quantum Random Oracle Model

QROM (quantum random oracle model), introduced by Boneh et al. (Asiacryp...

0 Qipeng Liu, et al. ∙

∙ 07/14/2022

On the Feasibility of Unclonable Encryption, and More

Unclonable encryption, first introduced by Broadbent and Lord (TQC'20), ...

0 Prabhanjan Ananth, et al. ∙

∙ 09/15/2021

Beating Classical Impossibility of Position Verification

Chandran et al. (SIAM J. Comput.'14) formally introduced the cryptograph...

0 Jiahui Liu, et al. ∙

∙ 08/25/2021

Quantum Algorithms for Variants of Average-Case Lattice Problems via Filtering

We show polynomial-time quantum algorithms for the following problems: ...

0 Yilei Chen, et al. ∙

∙ 07/12/2021

Hidden Cosets and Applications to Unclonable Cryptography

In this work, we study a generalization of hidden subspace states to hid...

0 Andrea Coladangelo, et al. ∙

∙ 03/20/2021

On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Rounds

We investigate the existence of constant-round post-quantum black-box ze...

0 Nai-Hui Chia, et al. ∙

∙ 06/10/2020

Tight Quantum Time-Space Tradeoffs for Function Inversion

In function inversion, we are given a function f: [N] ↦ [N], and want to...

0 Kai-Min Chung, et al. ∙

∙ 11/13/2018

On Finding Quantum Multi-collisions

A k-collision for a compressing hash function H is a set of k distinct i...

0 Qipeng Liu, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world