Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Simon's problem

Known as: Simon algorithm, Simon's algorithm, Simons algorithm 
In computational complexity theory and quantum computing, Simon's problem is a computational problem in the model of decision tree complexity or… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
In symmetric cryptanalysis, the model of superposition queries has led to surprising results, with many constructions being… Expand
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • table 2
Is this relevant?
2018
2018
Multimedia communication is revolutionizing all major spheres of human life. The advent of IoT and its applications in many… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2017
2017
We present new connections between quantum information and the field of classical cryptography. In particular, we provide… Expand
  • figure 1
  • figure 2
Is this relevant?
2012
2012
The selenocosmiine genus Psednocnemis gen. nov. is described from the Sundaland region of South-east Asia. The typespecies… Expand
Is this relevant?
Highly Cited
2010
Highly Cited
2010
Abstract The Arabian Plate originated ∼ 25 Ma ago by rifting of NE Africa to form the Gulf of Aden and Red Sea. It is one of the… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2005
2005
Simon in his FOCS’94 paper was the first to show an exponential gap between classical and quantum computation. The problem he… Expand
Is this relevant?
1998
1998
Simon showed a problem that can be solved in polynomial time on a quantum Turing machine but cannot be solved in polynomial time… Expand
Is this relevant?
Highly Cited
1997
Highly Cited
1997
We investigate the power of quantum computers when they are required to return an answer that is guaranteed to be correct after a… Expand
Is this relevant?
Highly Cited
1993
Highly Cited
1993
We report an experimental study on the effects of diagrams on deductive reasoning with double disjunctions, for example: Raphael… Expand
  • figure I
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1985
1985
The purpose of t h i s study was to determine the E n g l i s h language s k i l l s of m i n o r i t y language c h i l d r e n… Expand
  • table 1
  • table 2
  • table 8
  • table 10
Is this relevant?