779 citations · 5.8k across the 56 of their papers we have counts for
7 papers · 1 filter
Exponential improvement in precision for simulating sparse Hamiltonians
Dominic W. Berry, Andrew M. Childs, Richard Cleve +2
We provide a quantum algorithm for simulating the dynamics of sparse Hamiltonians with complexity sublogarithmic in the inverse error, an exponential improvement over previous meth…
Improved Bounds for Eigenpath Traversal
Hao-Tien Chiang, Guanglei Xu, Rolando D. Somma
We present a bound on the length of the path defined by the ground states of a continuous family of Hamiltonians in terms of the spectral gap G. We use this bound to obtain a signi…
Exponential improvement in precision for Hamiltonian-evolution simulation
Dominic W. Berry, Richard Cleve, Rolando D. Somma
We provide a quantum method for simulating Hamiltonian evolution with complexity polynomial in the logarithm of the inverse error. This is an exponential improvement over existing…
On the gap of Hamiltonians for the adiabatic simulation of quantum circuits
Anand Ganti, Rolando Somma
The time or cost of simulating a quantum circuit by adiabatic evolution is determined by the spectral gap of the Hamiltonians involved in the simulation. In "standard" construction…
Network-Centric Quantum Communications with Application to Critical Infrastructure Protection
Richard J. Hughes, Jane E. Nordholt, Kevin P. McCabe +3
Network-centric quantum communications (NQC) - a new, scalable instantiation of quantum cryptography providing key management with forward security for lightweight encryption, auth…
Security of Decoy-State Protocols for General Photon-Number-Splitting Attacks
Rolando D. Somma, Richard J. Hughes
Decoy-state protocols provide a way to defeat photon-number splitting attacks in quantum cryptography implemented with weak coherent pulses. We point out that previous security ana…