---
_id: '8172'
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.
article_type: original
author:
- first_name: Dominic
  full_name: W. Berry, Dominic
  last_name: W. Berry
- first_name: Richard
  full_name: Cleve, Richard
  last_name: Cleve
- first_name: Sevag
  full_name: Gharibian, Sevag
  id: '71541'
  last_name: Gharibian
  orcid: 0000-0002-9992-3379
citation:
  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.
  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.
  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.'
  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.
  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.
  short: D. W. Berry, R. Cleve, S. Gharibian, Quantum Information &#38; Computation
    14 (2014) 1–30.
date_created: 2019-03-01T11:59:24Z
date_updated: 2023-02-28T11:02:58Z
department:
- _id: '623'
- _id: '7'
extern: '1'
external_id:
  arxiv:
  - '1211.4637'
intvolume: '        14'
issue: 1-2
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1211.4637
oa: '1'
page: 1-30
publication: Quantum Information & Computation
publication_status: published
status: public
title: Gate-efficient discrete simulations of continuous-time quantum query algorithms
type: journal_article
user_id: '71541'
volume: 14
year: '2014'
...