Daochen Wang

According to our database, Daochen Wang authored at least 15 papers between 2019 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Rational degree is polynomially related to degree.

Matt Kovacs-Deak, Daochen Wang, Rain Zimin Yang

Electron. Colloquium Comput. Complex., 2026

2025

Quantum Divide and Conquer.

Andrew M. Childs, Robin Kothari, Matt Kovacs-Deak, Aarthi Sundaram, Daochen Wang

ACM Trans. Quantum Comput., June, 2025

2024

Lattice-Based Quantum Advantage from Rotated Measurements.

Yusuf Alnawakhtha, Atul Mantri, Carl A. Miller, Daochen Wang

Quantum, 2024

Hiding, Shuffling, and Triangle Finding: Quantum Algorithms on Edge Lists.

Amin Shiraz Gilani, Daochen Wang, Pei Wu, Xingyu Zhou

CoRR, 2024

Evaluating the Security of CRYSTALS-Dilithium in the Quantum Random Oracle Model.

Kelsey A. Jackson, Carl A. Miller, Daochen Wang

Proceedings of the Advances in Cryptology - EUROCRYPT 2024, 2024

2023

Quantum Speedups: Structure, Design, and Application.

Daochen Wang

PhD thesis, 2023

On the Rational Degree of Boolean Functions and Applications.

Vishnu Iyer, Siddhartha Jain, Matt Kovacs-Deak, Vinayak M. Kumar, Luke Schaeffer, Daochen Wang, Michael Whitmeyer

Electron. Colloquium Comput. Complex., 2023

Parallel Self-Testing of EPR Pairs Under Computational Assumptions.

Honghao Fu, Daochen Wang, Qi Zhao

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2022

A theory of quantum differential equation solvers: limitations and fast-forwarding.

Dong An, Jin-Peng Liu, Daochen Wang, Qi Zhao

CoRR, 2022

2021

Efficient quantum measurement of Pauli operators in the presence of finite sampling error.

Ophelia Crawford, Barnaby van Straaten, Daochen Wang, Thomas Parks, Earl T. Campbell, Stephen Brierley

Quantum, 2021

Quantum algorithms for reinforcement learning with a generative model.

Daochen Wang, Aarthi Sundaram, Robin Kothari, Ashish Kapoor, Martin Roetteler

Proceedings of the 38th International Conference on Machine Learning, 2021

Quantum Exploration Algorithms for Multi-Armed Bandits.

Daochen Wang, Xuchen You, Tongyang Li, Andrew M. Childs

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020

Can graph properties have exponential quantum speedup?

Andrew M. Childs, Daochen Wang

CoRR, 2020

Symmetries, Graph Properties, and Quantum Speedups.

Shalev Ben-David, Andrew M. Childs, András Gilyén, William Kretschmer, Supartha Podder, Daochen Wang

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2019

Variational Quantum Computation of Excited States.

Oscar Higgott, Daochen Wang, Stephen Brierley

Quantum, 2019