Imperial College London
Portrait Picture

Professor Myungshik Kim

Faculty of Natural Sciences, Department of Physics

Chair in Theoretical Quantum Information Sciences
 
 
 
//

Contact

 

+44 (0)20 7594 7754m.kim

 
 
//

Location

 

1202Electrical EngineeringSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@article{Koukoulekidis:2022:10.22331/q-2022-10-06-828,
author = {Koukoulekidis, N and Kwon, H and Jee, HH and Jennings, D and Kim, MS},
doi = {10.22331/q-2022-10-06-828},
journal = {Quantum},
pages = {838--838},
title = {Faster Born probability estimation via gate merging and frame optimisation},
url = {http://dx.doi.org/10.22331/q-2022-10-06-828},
volume = {6},
year = {2022}
}
Download

RIS format (EndNote, RefMan)

TY  - JOUR
AB  - Outcome probability estimation via classical methods is an important task for validating quantum computing devices. Outcome probabilities of any quantum circuit can be estimated using Monte Carlo sampling, where the amount of negativity present in the circuit frame representation quantifies the overhead on the number of samples required to achieve a certain precision. In this paper, we propose two classical sub-routines: circuit gate merging and frame optimisation, which optimise the circuit representation to reduce the sampling overhead. We show that the runtimes of both sub-routines scale polynomially in circuit size and gate depth. Our methods are applicable to general circuits, regardless of generating gate sets, qudit dimensions and the chosen frame representations for the circuit components. We numerically demonstrate that our methods provide improved scaling in the negativity overhead for all tested cases of random circuits with Clifford+T and Haar-random gates, and that the performance of our methods compares favourably with prior quasi-probability simulators as the number of non-Clifford gates increases.
AU  - Koukoulekidis,N
AU  - Kwon,H
AU  - Jee,HH
AU  - Jennings,D
AU  - Kim,MS
DO  - 10.22331/q-2022-10-06-828
EP  - 838
PY  - 2022///
SN  - 2521-327X
SP  - 838
TI  - Faster Born probability estimation via gate merging and frame optimisation
T2  - Quantum
UR  - http://dx.doi.org/10.22331/q-2022-10-06-828
UR  - https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000891302500001&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=a2bf6146997ec60c407a63945d4e92bb
UR  - https://quantum-journal.org/papers/q-2022-10-13-838/
UR  - http://hdl.handle.net/10044/1/103736
VL  - 6
ER  -
Download