Talk:Simon's problem: Difference between revisions

Content deleted Content added

Inline

Revision as of 23:36, 16 June 2018

Please add {{WikiProject banner shell}} to this page and add the quality rating to that template instead of this project banner. See WP:PIQA for details.

Computer science C‑class

This article is within the scope of WikiProject Computer science, a collaborative effort to improve the coverage of Computer science related articles on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.Computer scienceWikipedia:WikiProject Computer scienceTemplate:WikiProject Computer scienceComputer science articles

C

This article has been rated as C-class on Wikipedia's content assessment scale.

???

This article has not yet received a rating on the project's importance scale.

Things you can help WikiProject Computer science with:

Here are some tasks awaiting attention:

Article requests :
- Requested articles/Applied arts and sciences/Computer science, computing, and Internet
Cleanup :
- Computer science articles needing attention
- Computer science articles needing expert attention
Copyedit :
- Computing
Expand :
- Computer science
Infobox :
- Computer science articles without infoboxes
Maintain :
- Timeline of computing 2020–present
Photo :
- Find pictures for the biographies of computer scientists (see List of computer scientists)
- Computing articles needing images
Stubs :
- Computer science stubs
Unreferenced :
- WikiProject Computer science/Unreferenced BLPs
Project-related :
- Tag all relevant articles in Category:Computer science and sub-categories with {{WikiProject Computer science}}

Not an encyclopic entry

This article requires a complete rewrite to make it accessible to a non specialist reader. As it stands it is totally opaque to anyone without mathematical training. Is there anyone who has a knowledge of the subject that they wish to share with a general readership who would be prepared to do such a rewrite? LuciusAeliusSejanus (talk) 16:04, 30 September 2017 (UTC)[reply]

Making it clear that measurement does not cause interference

I was new to quantum computing before reading this, and it took me some time to see that the interference happens before the measurement, and is not caused by it. I've edited the article to reflect that. The previous version has the advantage that it was shorter. I have nothing against reverting the edit.

Circuit diagram

I'm pretty new at this so I could be wrong, but for Simon's algorithm shouldn't the second register be initialized to 0? Emma Strubell (talk) 21:21, 10 January 2011 (UTC)[reply]

I'm also pretty sure that the hadamard on the lower register shouldn't be there. — Preceding unsigned comment added by 132.68.40.79 (talk) 10:50, 12 June 2011 (UTC)[reply]

Proposed move: Simon's algorithm -> Simon's problem

I think the article should be named after the problem instead of the algorithm. The problem was invented to show a separation and didn't exist before. (Unlike, say, Shor's algorithm for factorization or Grover's algorithm for the search problem.) --Robin (talk) _Simon's_problem" class="ext-discussiontools-init-timestamplink">23:28, 16 October 2012 (UTC)[reply]

Makes sense to me. Would make it a better place to mention the deterministic solution as well. Skippydo (talk) 03:22, 17 October 2012 (UTC)[reply]

Measuring the registers

"We perform a simultaneous measurement of both registers". Why not only measure the first register? 132.65.249.52 (talk) 11:55, 20 July 2015 (UTC)[reply]

Revision as of 16:04, 30 September 2017 edit LuciusAeliusSejanus (talk \| contribs) 15 edits →‎Making it clear that measurement does not cause interference ← Previous edit		Revision as of 23:36, 16 June 2018 edit undo RobinK (talk \| contribs) Extended confirmed users, Pending changes reviewers 3,057 edits →‎top Next edit →
Line 1:		Line 1:
	{{WikiProject Computer science\|class=~~Stub~~\|importance=}}		{{WikiProject Computer science\|class=C\|importance=}}

	== Not an encyclopic entry ==		== Not an encyclopic entry ==