0000-0002-8433-2234 (Billias), 0000-0003-3088-0187 (Chrisochoides)


The Graduate School


Computer Science

Graduate Level


Publication Date





Edge Detection is one of the computationally intensive modules in image analysis. It is used to find important landmarks by identifying a significant change (or “edge”) between pixels and voxels. We present a hybrid Quantum Edge Detection method by improving three aspects of an existing widely referenced implementation, which for our use cases generates incomprehensible results for the type and size of images we are required to process. Our contributions are in the pre- and post-processing (i.e., classical phase) and a quantum edge detection circuit: (1) we use space- filling curves to eliminate image artifacts introduced by the image decomposition, which is required to utilize D-NISQ (Distributed Noisy Intermediate-Scale Quantum) model; (2) we introduce a new decrement permutation circuit and relevant optimizations for mapping realistic images on today’s noise Quantum Processor Unites (QPU); (3) we can improve the encoding circuit fidelity to approximately 70%, reduce the edge detection circuit depth by approximately 11%, and reduce the number of CX gates by approximately 68% to under 100, by using a moderate number of 128 cores for 5-qubit QPUs in the D-NISQ simulations, which are enhanced with realistic noise model from IBM. An evaluation of MRI (Magnetic Resonance Imaging) is underway, and we will report our findings.


Other Computer Sciences | Quantum Physics | Software Engineering



Download Full Text (615 KB)

Scalable Quantum Edge Detection Method for D-NISQ Imaging Simulations: Use Cases from Nuclear Physics and Medical Image Computing



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.