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…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2021

We show the applicability of Simon’s period finding quantum algorithm to the cryptanalysis of several tweakable enciphering…

2018

Simon's problem asks the following: determine if a function $f: \{0,1\}^n \rightarrow \{0,1\}^n$ is one-to-one or if there exists…

2017

In this note, we see first quantum algorithm, Simon's algorithm. It was used for search a string from number of input streams…

2014

SUMMARY Conservation trading has developed as a policy instrument for biodiversity protection. This paper traces the emergence…

2014

In the past few years, there has been increased interest in the properties of asphalt binders containing Re-refined Vacuum Tower…

2014

The Alpine region of Uvira District in South-Kivu Province faces low agricultural productivity challenges largely due to human…

2005

We propose a situation calculus formalization of action domains that include numeric-valued fluents (so-called additive or…

2004

A central issue in strategy concerns how established firms survive and sustain their competitive advantage in the face of…

2000

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…