Quantum Auctions using Adiabatic Evolution: The Corrupt Auctioneer and Circuit Implementations

Simple item page
dc.creatorGuha, Saikat
dc.creatorHogg, Tad
dc.creatorFattal, David
dc.creatorSpiller, Timothy
dc.creatorBeausoleil, Raymond G.
dc.date2007-07-13
dc.date2008-07-14
dc.date.accessioned2026-07-07T10:01:07Z
dc.date.available2026-07-07T10:01:07Z
dc.descriptionWe examine a proposed auction using quantum states to represent bids and distributed adiabatic search to find the winner. When the auctioneer follows the protocol, the final measurement giving the outcome of the auction also destroys the bid states, thereby preserving 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 auctions protocol, and quantum circuits to perpetrate and to counter attacks by a dishonest auctioneer.
dc.description26 pages, 10 figures, accepted for publication by International Journal of Quantum Information (IJQI)
dc.identifierhttps://arxiv.org/abs/0707.2051
dc.identifierhttp://arxiv.org/abs/0707.2051
dc.identifierInt. J. of Quantum Information, Vol. 6, No. 4, August 2008
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/168532
dc.subjectQuantum Physics
dc.titleQuantum Auctions using Adiabatic Evolution: The Corrupt Auctioneer and Circuit Implementations
dc.typetext

Files

Collections

arXiv