3 citations · 3 across the 1 of their papers we have counts for
5 papers
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…
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…