Gate-efficient discrete simulations of continuous-time quantum query algorithms

D. W. Berry, R. Cleve, S. Gharibian, Quantum Information & Computation 14 (2014) 1–30.

Journal Article | Published | English
Author
W. Berry, Dominic; Cleve, Richard; Gharibian, SevagLibreCat
Abstract
We show how to efficiently simulate continuous-time quantum query algorithms that run in time T in a manner that preserves the query complexity (within a polylogarithmic factor) while also incurring a small overhead cost in the total number of gates between queries. By small overhead, we mean T within a factor that is polylogarithmic in terms of T and a cost measure that reflects the cost of computing the driving Hamiltonian. This permits any continuous-time quantum algorithm based on an efficiently computable driving Hamiltonian to be converted into a gate-efficient algorithm with similar running time.
Publishing Year
Journal Title
Quantum Information & Computation
Volume
14
Issue
1-2
Page
1-30
LibreCat-ID

Cite this

W. Berry D, Cleve R, Gharibian S. Gate-efficient discrete simulations of continuous-time quantum query algorithms. Quantum Information & Computation. 2014;14(1-2):1-30.
W. Berry, D., Cleve, R., & Gharibian, S. (2014). Gate-efficient discrete simulations of continuous-time quantum query algorithms. Quantum Information & Computation, 14(1–2), 1–30.
@article{W. Berry_Cleve_Gharibian_2014, title={Gate-efficient discrete simulations of continuous-time quantum query algorithms}, volume={14}, number={1–2}, journal={Quantum Information & Computation}, author={W. Berry, Dominic and Cleve, Richard and Gharibian, Sevag}, year={2014}, pages={1–30} }
W. Berry, Dominic, Richard Cleve, and Sevag Gharibian. “Gate-Efficient Discrete Simulations of Continuous-Time Quantum Query Algorithms.” Quantum Information & Computation 14, no. 1–2 (2014): 1–30.
D. W. Berry, R. Cleve, and S. Gharibian, “Gate-efficient discrete simulations of continuous-time quantum query algorithms,” Quantum Information & Computation, vol. 14, no. 1–2, pp. 1–30, 2014.
W. Berry, Dominic, et al. “Gate-Efficient Discrete Simulations of Continuous-Time Quantum Query Algorithms.” Quantum Information & Computation, vol. 14, no. 1–2, 2014, pp. 1–30.
All files available under the following license(s):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]

Link(s) to Main File(s)
Access Level
Restricted Closed Access

Export

Marked Publications

Open Data LibreCat

Sources

arXiv 1211.4637

Search this title in

Google Scholar