TY - JOUR
T1 - Quantum auctions using adiabatic evolution
T2 - The corrupt auctioneer and circuit implementations
AU - Guha, Saikat
AU - Hogg, Tad
AU - Fattal, David
AU - Spiller, Timothy
AU - Beausoleil, Raymond G.
N1 - Funding Information:
The authors acknowledge helpful discussions with Kay-Yut Chen (HP Labs), Phil Kuekes (HP Labs) and Pavithra Harsha (MIT). This work was supported by DARPA and the Army Research Office through ARO contract #W911NF0530002. This article does not necessarily reflect the position or the policy of the Government funding agencies, and no official endorsement of the views contained herein by the funding agencies should be inferred.
PY - 2008
Y1 - 2008
N2 - 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.
AB - 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.
KW - Auctions
KW - Quantum adiabatic evolution
KW - Quantum circuits
UR - http://www.scopus.com/inward/record.url?scp=51849132568&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=51849132568&partnerID=8YFLogxK
U2 - 10.1142/S0219749908004183
DO - 10.1142/S0219749908004183
M3 - Article
AN - SCOPUS:51849132568
VL - 6
SP - 815
EP - 839
JO - International Journal of Quantum Information
JF - International Journal of Quantum Information
SN - 0219-7499
IS - 4
ER -