Robust quantum compilation and circuit optimisation via energy minimisation

35Citations
Citations of this article
22Readers
Mendeley users who have this article in their library.

Abstract

We explore a method for automatically recompiling a quantum circuit A into a target circuit B, with the goal that both circuits have the same action on a specific input i.e. B |ini = A|ini. This is of particular relevance to hybrid, NISQ-era algorithms for dynamical simulation or eigensolving. The user initially specifies B as a blank template: A layout of parameterised unitary gates configured to the identity. The compilation then proceeds using quantum hardware to perform an isomorphic energy-minimisation task, and an optional gate elimination phase to compress the circuit. If B is insufficient for perfect recompilation then the method will result in an approximate solution. We optimise using imaginary time evolution, and a recent extension of quantum natural gradient for noisy settings. We successfully recompile a 7-qubit circuit involving 186 gates of multiple types into an alternative form with a different topology, far fewer twoqubit gates, and a smaller family of gate types. Moreover we verify that the process is robust, finding that per-gate noise of up to 1% can still yield near-perfect recompilation. We test the scaling of our algorithm on up to 20 qubits, recompiling into circuits with up to 400 parameterized gates, and incorporate a custom adaptive timestep technique. We note that a classical simulation of the process can be useful to optimise circuits for today's prototypes, and more generally the method may enable 'blind' compilation i.e. harnessing a device whose response to control parameters is deterministic but unknown.

Cited by Powered by Scopus

57Citations
150Readers
52Citations
123Readers

This article is free to access.

Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Jones, T., & Benjamin, S. C. (2022). Robust quantum compilation and circuit optimisation via energy minimisation. Quantum, 6. https://doi.org/10.22331/Q-2022-01-24-628

Readers over time

‘19‘20‘22‘23‘24036912

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 9

69%

Researcher 3

23%

Professor / Associate Prof. 1

8%

Readers' Discipline

Tooltip

Physics and Astronomy 8

62%

Computer Science 3

23%

Mathematics 1

8%

Chemistry 1

8%

Article Metrics

Tooltip
Social Media
Shares, Likes & Comments: 31

Save time finding and organizing research with Mendeley

Sign up for free
0