Koukoulekidis, N., Kwon, H., Jee, H.H. et al. (2 more authors) (Cover date: 2022) Faster Born probability estimation via gate merging and frame optimisation. Quantum, 6. 838. ISSN 2521-327X
Abstract
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.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions. |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Physics and Astronomy (Leeds) > Theoretical Physics (Leeds) |
Funding Information: | Funder Grant number Royal Society RGF\EA\181003 EPSRC (Engineering and Physical Sciences Research Council) EP/V002732/1 |
Depositing User: | Symplectic Publications |
Date Deposited: | 17 Feb 2025 11:01 |
Last Modified: | 17 Feb 2025 11:03 |
Published Version: | https://quantum-journal.org/papers/q-2022-10-13-83... |
Status: | Published |
Publisher: | Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften |
Identification Number: | 10.22331/q-2022-10-13-838 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:223366 |
Download
Filename: Faster Born probability estimation via gate merging and frame optimisation.pdf
Licence: CC-BY 4.0