skip to main content
10.1145/1329125.1329230acmotherconferencesArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
poster

Programming and simulation of quantum search agents

Published: 14 May 2007 Publication History

Abstract

Key idea of this work is to appropriately extend one prominent generic agent architecture, namely InteRRap [8], to the case of a quantum pattern matching (QPM) based type-I quantum search agent (QSA) that is supposed to run on a hybrid quantum computer, and to show it's feasibility by instantiating the respective QuantumInteRRap architecture. For a comprehensive and in-depth introduction to quantum computation (QC) we refer the interested reader to [10]. An extended version of this work can be found at [6].

References

[1]
Amir. Approximate swapped matching. Inf. Process. Lett., 83(1):33--39, 2002.
[2]
Bettelli. Toward an architecture for quantum programming, eur. phys. j., 25:181--200, 2003., 2003.
[3]
B. Butscher. Non-technical description of libquantum, enyo.de/libquantum/.
[4]
L. K. Grover. A fast quantum mechanical algorithm for database search, arxiv.org/quant-ph/9605043, 1996.
[5]
M. Klusch. Toward quantum computational agents. In Nickles et al. {9}, pages 170--186.
[6]
M. Klusch and R. Schubotz. Programming and simulation of quantum search agents, www.dfki.de/klusch/publications/qsa.pdf, 2007.
[7]
P. Mateus and Y. Omar. Quantum pattern matching, arxiv.org/quant-ph/0508237. 2005.
[8]
J. Müller and M. Pischel. The agent architecture interrap: Concept and application, technical report rr-93-26, dfki saarbrucken, 1993, 1993.
[9]
M. Nickles, M. Rovatsos, and G. Weiß, editors. Agents and Computational Autonomy (AAMAS 2003).
[10]
M. A. Nielsen and I. L. Chuang. Quantum computation and quantum information. Cambridge Univ. Press, Cambridge, 2000.
[11]
B. Oemer. Quantum programming in qcl, master thesis, technical university of vienna, computer science department, 2000.
[12]
P. Selinger. Towards a quantum programming language. Mathematical. Structures in Comp. Sci., 14(4):527--586, 2004.
[13]
K. M. Svore, A. V. Aho, A. W. Cross, I. Chuang, and I. L. Markov. A layered software architecture for quantum computing design tools. Computer, 39(1):74--83, 2006.
[14]
Viamontes. Gate-level simulation of quantum circuits, arxiv.org/quant-ph/0208003, 2002.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
AAMAS '07: Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
May 2007
1585 pages
ISBN:9788190426275
DOI:10.1145/1329125
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

  • IFAAMAS

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 May 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. agents
  2. architectures
  3. brokering and matchmaking
  4. multiagent systems
  5. reactive and deliberative

Qualifiers

  • Poster

Conference

AAMAS07
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media