Quantum auctions using adiabatic evolution: The corrupt auctioneer and circuit implementations

Saikat Guha, Tad Hogg, David Fattal, Timothy Spiller, Raymond G. Beausoleil

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

We examine a proposed auction algorithm using quantum states to represent bids and distributed adiabatic search to find the winner. 1 When the auctioneer follows the protocol, the final measurement giving the outcome of the auction also destroys the bid states, thereby preserving the privacy of losing bidders. We describe how a dishonest auctioneer could alter the protocol to violate this privacy guarantee, and present methods by which bidders can counter such attacks. We also suggest possible quantum circuit implementations of the auction protocol, and quantum circuits to perpetrate and to counter attacks by a dishonest auctioneer.

Original languageEnglish (US)
Pages (from-to)815-839
Number of pages25
JournalInternational Journal of Quantum Information
Volume6
Issue number4
DOIs
StatePublished - 2008
Externally publishedYes

Keywords

  • Auctions
  • Quantum adiabatic evolution
  • Quantum circuits

ASJC Scopus subject areas

  • Physics and Astronomy (miscellaneous)

Fingerprint Dive into the research topics of 'Quantum auctions using adiabatic evolution: The corrupt auctioneer and circuit implementations'. Together they form a unique fingerprint.

Cite this