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.


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.

Deutsches Forschungszentrum für Künstliche Intelligenz
German Research Center for Artificial Intelligence