Latest Research

Home>Latest Research>Quantum Circuits for Sparse Isometries

Quantum Circuits for Sparse Isometries

Emanuel Malvetti, Raban Iten, Roger Colbeck

Submitted to arXiv on 29 May 2020.

We consider the task of breaking down a quantum computation given as an isometry into C-NOTs and single-qubit gates, while keeping the number of C-NOT gates small. Although several decompositions are known for general isometries, here we focus on a method based on Householder reflections that adapts well in the case of sparse isometries. We show how to use this method to decompose an arbitrary isometry before illustrating that the method can lead to significant improvements in the case of sparse isometries. We also discuss the classical complexity of this method and illustrate its effectiveness in the case of sparse state preparation by applying it to randomly chosen sparse states.

Read the whole paper here.

Important information

Thank you for your interest in the work of the Quantum Communications Hub (2014-2024). The project is now complete but you can still explore all our resources on this website. You can also download our legacy report through this link

Information on the Hub’s SPOQC quantum cubesat mission, scheduled to launch in 2025, can be accessed in this section, but please note that this website will no longer be updated with new content. Information around the launch of the mission will be publicised through press releases. 

To find out more about work in quantum communications technologies in the UK during the third phase of the National Quantum Technologies Programme (2024-2029), visit the website of the Integrated Quantum Networks Hub at https://iqnhub.org/