QUANTUM AUCTIONS USING ADIABATIC EVOLUTION: THE CORRUPT AUCTIONEER AND CIRCUIT IMPLEMENTATIONS

DOI10.1142/S0219749908004183MaRDI QIDQ3536066zbMATH OpenOpenAlexFDO

Authors Saikat Guha, Tad Hogg, David Fattal, T. P. Spiller, Raymond G. Beausoleil

Publication date 17 November 2008

Published in International Journal of Quantum Information (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0707.2051

zbMATH Keywords

auctionsquantum adiabatic evolutionquantum circuits

Mathematics Subject Classification ID

Auctions, bargaining, bidding and selling, and other market models (91B26) Quantum computation (81P68)

Abstract: We 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.

Recommendations

• QUANTUM AUCTIONS
• Cryptanalysis and improvement of quantum sealed-bid auction
• Quantum and semi-quantum sealed-bid auction: vulnerabilities and advantages
• REVISITING NASERI'S SECURE QUANTUM SEALED-BID AUCTION
• An economic and feasible quantum sealed-bid auction protocol

Cites work

• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem
• Collusive behavior in noncooperative epsilon-equilibria of oligopolies with long but finite lives
• Entanglement enhanced multiplayer quantum games
• How well do people play a quantum prisoner's dilemma?
• QUANTUM AUCTIONS
• Quantum Games and Quantum Strategies
• Quantum detection and estimation theory
• Quantum solution of coordination problems

Cited in

(3)

• QUANTUM AUCTIONS
• Experiments with probabilistic quantum auctions
• An economic and feasible quantum sealed-bid auction protocol

This page was built for publication: QUANTUM AUCTIONS USING ADIABATIC EVOLUTION: THE CORRUPT AUCTIONEER AND CIRCUIT IMPLEMENTATIONS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3536066)