Skip to main content Skip to main navigation

Publication

Quantum Service Selection

Matthias Klusch; René Schubotz
In: Proceedings of the 2008 IEEE/WIC/ACM International Conference on Intelligent Agent Technology. IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT-2008), December 9-12, Sydney, NSW, Australia, ISBN 978-0-7695-3496-1, IEEE CS Press, 2008.

Abstract

Quantum service selection facilitates matchmaking of Web services and greatly benefits from quantum memory exponential in the number of its qubits as well as from computational speedup by an order of magnitude. Key idea of this work is the combination of Trugenberger's algorithms for associative quantum memories and the relaxation of semantic matchmaking to syntactical matchmaking within a graph space equipped with Hamming distance as its metric.