Resource Optimisation of Coherently Controlled Quantum Computations with the PBS-Calculus - Archive ouverte HAL Access content directly
Conference Papers Year : 2022

Resource Optimisation of Coherently Controlled Quantum Computations with the PBS-Calculus

Abstract

Coherent control of quantum computations can be used to improve some quantum protocols and algorithms. For instance, the complexity of implementing the permutation of some given unitary transformations can be strictly decreased by allowing coherent control, rather than using the standard quantum circuit model. In this paper, we address the problem of optimising the resources of coherently controlled quantum computations. We refine the PBS-calculus, a graphical language for coherent control which is inspired by quantum optics. In order to obtain a more resource-sensitive language, it manipulates abstract gates - that can be interpreted as queries to an oracle - and more importantly, it avoids the representation of useless wires by allowing unsaturated polarising beam splitters. Technically the language forms a coloured PROP. The language is equipped with an equational theory that we show to be sound, complete, and minimal. Regarding resource optimisation, we introduce an efficient procedure to minimise the number of oracle queries of a given diagram. We also consider the problem of minimising both the number of oracle queries and the number of polarising beam splitters. We show that this optimisation problem is NP-hard in general, but introduce an efficient heuristic that produces optimal diagrams when at most one query to each oracle is required.

Dates and versions

hal-03926639 , version 1 (06-01-2023)

Licence

Attribution

Identifiers

Cite

Alexandre Clément, Simon Perdrix. Resource Optimisation of Coherently Controlled Quantum Computations with the PBS-Calculus. MFCS 2022 - 47th International Symposium on Mathematical Foundations of Computer Science, Aug 2022, Vienne, Austria. ⟨10.4230/LIPIcs.MFCS.2022.36⟩. ⟨hal-03926639⟩
39 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More