Optimal Embedding of the Phase Unwrapping Problem onto the Quantum Annealers
| dc.contributor.author | Kashfi Haghighi, Mohammad | |
| dc.contributor.supervisor | Nikitas, Dimopoulos | |
| dc.date.accessioned | 2024-04-15T21:21:33Z | |
| dc.date.available | 2024-04-15T21:21:33Z | |
| dc.date.issued | 2024 | |
| dc.degree.department | Department of Electrical and Computer Engineering | |
| dc.degree.level | Master of Applied Science MASc | |
| dc.description.abstract | 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 systems, 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 the course of this thesis, 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. | |
| dc.description.scholarlevel | Graduate | |
| dc.identifier.bibliographicCitation | M. Haghighi and N. Dimopoulos. Minimum-length chain embedding for the phase unwrapping problem on D-Wave’s Pegasus graph. In 2023 IEEE International Conference on Quantum Computing and Engineering (QCE), pages 318–319, Los Alamitos, CA, USA, sep 2023. IEEE Computer Society. | |
| dc.identifier.uri | https://hdl.handle.net/1828/16359 | |
| dc.language | English | eng |
| dc.language.iso | en | |
| dc.rights | Available to the World Wide Web | |
| dc.subject | Quantum computing | |
| dc.subject | Quantum Annealing | |
| dc.subject | Minor-embedding | |
| dc.subject | Phase unwrapping problem | |
| dc.subject | Optimization | |
| dc.title | Optimal Embedding of the Phase Unwrapping Problem onto the Quantum Annealers | |
| dc.type | Thesis |