466 citations · 971 across the 14 of their papers we have counts for
16 papers
An uncertainty principle for entanglement
Mitali Nanda, Daochen Wang
Consider two orthonormal bases of a bipartite Hilbert space such that states in one basis are weakly entangled and states in the other are strongly entangled. We establish a quanti…
Energy Spectra of Compressed Quantum States
Daochen Wang
Quantum algorithms for estimating the ground state energy of a quantum system often operate by preparing a classically accessible quantum state and then applying quantum phase esti…
Quantum differential equation solvers: limitations and fast-forwarding
Dong An, Jin-Peng Liu, Daochen Wang +1
We study the limitations and fast-forwarding of quantum algorithms for linear ordinary differential equation (ODE) systems with a particular focus on non-quantum dynamics, where th…
Quantum divide and conquer
Andrew M. Childs, Robin Kothari, Matt Kovacs-Deak +2
The divide-and-conquer framework, used extensively in classical algorithm design, recursively breaks a problem of size into smaller subproblems (say, copies of size e…
Lattice-Based Quantum Advantage from Rotated Measurements
Yusuf Alnawakhtha, Atul Mantri, Carl A. Miller +1
Trapdoor claw-free functions (TCFs) are immensely valuable in cryptographic interactions between a classical client and a quantum server. Typically, a protocol has the quantum serv…
Parallel self-testing of EPR pairs under computational assumptions
Honghao Fu, Daochen Wang, Qi Zhao
Self-testing is a fundamental feature of quantum mechanics that allows a classical verifier to force untrusted quantum devices to prepare certain states and perform certain measure…
Quantum Algorithms for Reinforcement Learning with a Generative Model
Daochen Wang, Aarthi Sundaram, Robin Kothari +2
Reinforcement learning studies how an agent should interact with an environment to maximize its cumulative reward. A standard way to study this question abstractly is to ask how ma…
Quantum exploration algorithms for multi-armed bandits
Daochen Wang, Xuchen You, Tongyang Li +1
Identifying the best arm of a multi-armed bandit is a central problem in bandit optimization. We study a quantum computational version of this problem with coherent oracle access t…
Symmetries, graph properties, and quantum speedups
Shalev Ben-David, Andrew M. Childs, András Gilyén +3
Aaronson and Ambainis (2009) and Chailloux (2018) showed that fully symmetric (partial) functions do not admit exponential quantum query speedups. This raises a natural question: h…
Can graph properties have exponential quantum speedup?
Andrew M. Childs, Daochen Wang
Quantum computers can sometimes exponentially outperform classical ones, but only for problems with sufficient structure. While it is well known that query problems with full permu…
Efficient quantum measurement of Pauli operators in the presence of finite sampling error
Ophelia Crawford, Barnaby van Straaten, Daochen Wang +3
Estimating the expectation value of an operator corresponding to an observable is a fundamental task in quantum computation. It is often impossible to obtain such estimates directl…
Possibilistic simulation of quantum circuits by classical circuits
Daochen Wang
In breakthrough work, Bravyi, Gosset, and König (BGK) [Science, 2018] unconditionally proved that constant depth quantum circuits are more powerful than their classical counterpart…
Variational Quantum Computation of Excited States
Oscar Higgott, Daochen Wang, Stephen Brierley
The calculation of excited state energies of electronic structure Hamiltonians has many important applications, such as the calculation of optical spectra and reaction rates. While…
Accelerated Variational Quantum Eigensolver
Daochen Wang, Oscar Higgott, Stephen Brierley
The problem of finding the ground state energy of a Hamiltonian using a quantum computer is currently solved using either the quantum phase estimation (QPE) or variational quantum…
OpenFermion: The Electronic Structure Package for Quantum Computers
Jarrod R. McClean, Kevin J. Sung, Ian D. Kivlichan +32
Quantum simulation of chemistry and materials is predicted to be an important application for both near-term and fault-tolerant quantum devices. However, at present, developing and…
Driving Rabi oscillations at the giant dipole resonance in xenon
Stefan Pabst, Daochen Wang, Robin Santra
Free-electron lasers (FELs) produce short and very intense light pulses in the XUV and x-ray regimes. We investigate the possibility to drive Rabi oscillations in xenon with an int…