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

DOI10.1142/S0219749908004183zbMATH Open1156.81340arXiv0707.2051OpenAlexW2144489184MaRDI QIDQ3536066FDOQ3536066

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)

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.

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

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

zbMATH Keywords

auctionsquantum adiabatic evolutionquantum circuits

Mathematics Subject Classification ID

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

Cites Work

• Quantum Games and Quantum Strategies
• Title not available (Why is that?)
• 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
• How well do people play a quantum prisoner's dilemma?
• Quantum detection and estimation theory
• Entanglement enhanced multiplayer quantum games
• QUANTUM AUCTIONS
• 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)