Quantum counterfeit coin problems
type: Item
instance of: scholarly article
title: Quantum counterfeit coin problems
zbMATH Open document ID: 1253.68177
author: Kazuo Iwama
author: Harumichi Nishimura
author: Rudy Raymond
author: Junichi Teruyama
published in: Theoretical Computer Science
publication date: 2012-10-11T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68Q12
zbMATH DE Number: 6093066
zbMATH Keywords: counterfeit coin problems
zbMATH Keywords: quantum computing
zbMATH Keywords: query complexity
MaRDI profile type: Publication
full work available at URL: j.tcs.2012.05.039
OpenAlex ID: W1902734015
cites work: Quantum lower bounds by quantum arguments
cites work: Polynomial degree vs. quantum query complexity
cites work: Quantum Complexity Theory
cites work: Q4819589
cites work: Classical and Quantum Algorithms for Exponential Congruences
cites work: Q4228473
cites work: Coin-Weighing Problems
cites work: The general counterfeit coin problem
cites work: Q3549652
cites work: Lower Bounds for Randomized and Quantum Query Complexity Using Kolmogorov Arguments
cites work: Quantum Query Complexity of State Conversion
cites work: Searching for two counterfeit coins with two-arms balance
cites work: Quantum Algorithms for the Triangle Problem
cites work: Counterfeit Coin Problems
cites work: Q2706552
cites work: Span Programs and Quantum Query Complexity: The General Adversary Bound Is Nearly Tight for Every Boolean Function
cites work: Q5365063
cites work: Q3002763
cites work: On the power of Ambainis lower bounds
DOI: 10.1016/J.TCS.2012.05.039
Recommended article: Quantum Counterfeit Coin Problems
Recommended article: Quantum coin hedging, and a counter measure
Recommended article: Q3000895
Recommended article: Optimal Counterfeiting Attacks and Generalizations for Wiesner’s Quantum Money
Recommended article: Quantum-Secure Coin-Flipping and Applications
Recommended article: Cheat-sensitive coin flipping and quantum gambling
Recommended article: The impossibility of efficient Quantum weak coin flipping
Recommended article: Quantum weak coin flipping
Recommended article: Quantum money with mintage supervision
description: scientific article; zbMATH DE number 6093066