### Abstract

Language | English |
---|---|

Article number | 020502 |

Pages | 020502-1-020502-5 |

Number of pages | 5 |

Journal | Physical Review Letters |

Volume | 122 |

Issue number | 2 |

DOIs | |

Publication status | Published - 16 Jan 2019 |

### Fingerprint

### Keywords

- quantum algorithm
- quantum computing
- quantum simulation
- quantum search

### Cite this

*Physical Review Letters*,

*122*(2), 020502-1-020502-5. [020502]. https://doi.org/10.1103/PhysRevLett.122.020502

}

*Physical Review Letters*, vol. 122, no. 2, 020502, pp. 020502-1-020502-5. https://doi.org/10.1103/PhysRevLett.122.020502

**Black-box quantum state preparation without arithmetic.** / Sanders, Yuval; Low, Guang Hao; Scherer, Artur; Berry, Dominic.

Research output: Contribution to journal › Article › Research › peer-review

TY - JOUR

T1 - Black-box quantum state preparation without arithmetic

AU - Sanders, Yuval

AU - Low, Guang Hao

AU - Scherer, Artur

AU - Berry, Dominic

PY - 2019/1/16

Y1 - 2019/1/16

N2 - Black-box quantum state preparation is an important subroutine in many quantum algorithms. The standard approach requires the quantum computer to do arithmetic, which is a key contributor to the complexity. Here we present a new algorithm that avoids arithmetic. We thereby reduce the number of gates by a factor of 286–374 over the best prior work for realistic precision; the improvement factor increases with the precision. As quantum state preparation is a crucial subroutine in many approaches to simulating physics on a quantum computer, our new method brings useful quantum simulation closer to reality.

AB - Black-box quantum state preparation is an important subroutine in many quantum algorithms. The standard approach requires the quantum computer to do arithmetic, which is a key contributor to the complexity. Here we present a new algorithm that avoids arithmetic. We thereby reduce the number of gates by a factor of 286–374 over the best prior work for realistic precision; the improvement factor increases with the precision. As quantum state preparation is a crucial subroutine in many approaches to simulating physics on a quantum computer, our new method brings useful quantum simulation closer to reality.

KW - quantum algorithm

KW - quantum computing

KW - quantum simulation

KW - quantum search

UR - http://purl.org/au-research/grants/arc/DP160102426

U2 - 10.1103/PhysRevLett.122.020502

DO - 10.1103/PhysRevLett.122.020502

M3 - Article

VL - 122

SP - 020502-1-020502-5

JO - Physical Review Letters

T2 - Physical Review Letters

JF - Physical Review Letters

SN - 0031-9007

IS - 2

M1 - 020502

ER -