{"article_type":"original","date_created":"2019-03-01T11:59:24Z","department":[{"_id":"623"},{"_id":"7"}],"extern":"1","author":[{"full_name":"W. Berry, Dominic","first_name":"Dominic","last_name":"W. Berry"},{"full_name":"Cleve, Richard","first_name":"Richard","last_name":"Cleve"},{"id":"71541","last_name":"Gharibian","orcid":"0000-0002-9992-3379","full_name":"Gharibian, Sevag","first_name":"Sevag"}],"abstract":[{"lang":"eng","text":"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."}],"external_id":{"arxiv":["1211.4637"]},"main_file_link":[{"url":"https://arxiv.org/abs/1211.4637","open_access":"1"}],"oa":"1","citation":{"ieee":"D. W. Berry, R. Cleve, and S. Gharibian, “Gate-efficient discrete simulations of continuous-time quantum query algorithms,” <i>Quantum Information &#38; Computation</i>, vol. 14, no. 1–2, pp. 1–30, 2014.","bibtex":"@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 &#38; Computation}, author={W. Berry, Dominic and Cleve, Richard and Gharibian, Sevag}, year={2014}, pages={1–30} }","chicago":"W. Berry, Dominic, Richard Cleve, and Sevag Gharibian. “Gate-Efficient Discrete Simulations of Continuous-Time Quantum Query Algorithms.” <i>Quantum Information &#38; Computation</i> 14, no. 1–2 (2014): 1–30.","ama":"W. Berry D, Cleve R, Gharibian S. Gate-efficient discrete simulations of continuous-time quantum query algorithms. <i>Quantum Information &#38; Computation</i>. 2014;14(1-2):1-30.","short":"D. W. Berry, R. Cleve, S. Gharibian, Quantum Information &#38; Computation 14 (2014) 1–30.","apa":"W. Berry, D., Cleve, R., &#38; Gharibian, S. (2014). Gate-efficient discrete simulations of continuous-time quantum query algorithms. <i>Quantum Information &#38; Computation</i>, <i>14</i>(1–2), 1–30.","mla":"W. Berry, Dominic, et al. “Gate-Efficient Discrete Simulations of Continuous-Time Quantum Query Algorithms.” <i>Quantum Information &#38; Computation</i>, vol. 14, no. 1–2, 2014, pp. 1–30."},"issue":"1-2","volume":14,"intvolume":"        14","page":"1-30","type":"journal_article","status":"public","_id":"8172","publication":"Quantum Information & Computation","user_id":"71541","publication_status":"published","language":[{"iso":"eng"}],"date_updated":"2023-02-28T11:02:58Z","year":"2014","title":"Gate-efficient discrete simulations of continuous-time quantum query algorithms"}