Event Details
Optimal Embedding of the Phase Unwrapping Problem onto the Quantum Annealers
Presenter: Mohammad Kashfi Haghighi
Supervisor:
Date: Wed, December 13, 2023
Time: 14:00:00 - 00:00:00
Place: ZOOM - Please see below.
ABSTRACT
Zoom Details:
Meeting ID: 829 7127 5327
Password: 499121
One tap mobile
+17789072071,,82971275327# Canada
+16475580588,,82971275327# Canada
Dial by your location
+1 778 907 2071 Canada
+1 647 558 0588 Canada
Meeting ID: 829 7127 5327
Find your local number:
Note: Please log in to Zoom via SSO and your UVic Netlink ID
Summary: Quantum computers and algorithms are undergoing rapid development, offering promising solutions to complex computational problems. This study focuses on harnessing the potential of quantum annealing to address the challenging phase unwrapping problem. Specifically, we employed D-Wave’s quantum annealers, currently among the most powerful in existence. To effectively utilize these machines, it is crucial to embed the problem onto their underlying structure, the Pegasus graph in the case of the D-Wave Advantage system. A shorter chain length in the embedding process generally correlates with improved results.
In this work, we devised an algorithm for efficiently embedding the phase unwrapping problem onto the D-Wave Advantage system. Our approach yielded promising results when compared to D-Wave’s automatic embeddings. Notably, our introduced embedding boasts the minimum chain length and utilizes the native structure of the target graph.
Additionally, we leveraged D-Wave’s hybrid workflow, combining classical and quantum computing capabilities, to tackle larger image problems. Refinements to the hybrid method were implemented, resulting in enhanced performance. Experimental evaluations were conducted on actual quantum annealers, demonstrating that our refined algorithms outperform those provided by D-Wave.