Low-Overhead Parallelisation of Linear Combination of Unitaries

Add to your list(s) Download to your calendar using vCal

• Gregory Boyd (University of Oxford)
• Thursday 13 June 2024, 12:00-14:00
• U202 Meeting room, Department of Chemistry, Cambridge.

If you have a question about this talk, please contact Lila Cadi Tazi.

The Linear Combination of Unitaries (LCU) method is a powerful scheme for the block encoding of operators but suffers from high overheads. In this work, we discuss the parallelisation of LCU based on partitioning of observables into groups, as well as the use of adaptive circuits that allow us to perform required Clifford circuits in constant depth. This parallelisation only requires a modest increase in the number of qubits in order to produce an O(n) depth reduction. Our method can significantly reduce the overall space-time volume of the computation, even when including the increase in magic state factories required by parallelisation [1].

[1] G. Boyd, Low-Overhead Parallelisation of LCU via Commuting Operators, arXiv: 2312.00696 (2024)

This talk is part of the Quantum Computing for Quantum Chemistry series.

This talk is included in these lists:

• Quantum Computing for Quantum Chemistry
• U202 Meeting room, Department of Chemistry, Cambridge

Note that ex-directory lists are not shown.