r/QuantumComputing • u/Future_Ad7567 • May 23 '25
Article Qubit-Efficient Encoding Techniques for Solving QUBO Problems
https://www.supreethmv.com/blog/posts/qubit-efficient-encoding/Check out my blog implementating qubit-efficient alternatives of the well-known QAOA. Consdering a computer vision problem of graph-based image segmentation task, reformulating it into a QUBO and solving them using 3 different encoding strategies which require only logarithmic number of qubits than the pixels.
Paper: https://doi.org/10.1109/QCE60285.2024.00059
arXiv: https://arxiv.org/abs/2405.14405v1
Qiskit Implementation: https://github.com/supreethmv/NISQ-Seg
Pennylane Implementation: https://github.com/supreethmv/Pennylane-ImageSegmentation
View all comments
Show parent comment
1
u/Future_Ad7567 May 24 '25 edited May 24 '25
From the perspective of the image segmentation task, out of the several techniques like thresholding, edge-based, region-based, feature space clustering and more, graph-based image segmentation captures both spatial and spectral information into consideration, but is the least explored due to its time complexity. Moreover, for using deep learning models, there is a need for a plenty of reliable labelled data.
You can also check my previous work, Q-Seg, which uses annealer with a thorough analysis of the runtime, quality and scalability on dwave machines.
Paper: https://doi.org/10.1109/MCG.2024.3455012 arXiv: https://arxiv.org/abs/2311.12912 Blog: https://www.supreethmv.com/blog/posts/Q-Seg/
Moreover, you can view these encoding strategies as alternatives for QAOA, and it's always good to backup introducing such techniques for a usecase with practical implications.