Simon's problem: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 12:4612:46, 24 May 2025 OAbot talk contribs m 17,795 bytes +24 Open access bot: url-access updated in citation with #oabot. undo

curprev 22:4322:43, 20 February 2025 JavaFXpert talk contribs m 17,771 bytes −3 →Simon's algorithm Qiskit implementation undo
curprev 19:4219:42, 20 February 2025 JavaFXpert talk contribs 17,774 bytes +486 Added short section entitled Simon's algorithm Qiskit implementation undo

curprev 15:4415:44, 18 February 2025 Miguelmurca talk contribs 17,288 bytes −10,125 Reverting the addition of a Qiskit section undo Tag: Manual revert

curprev 09:2509:25, 17 February 2025 The joy of all things talk contribs 27,413 bytes −1 →Output:: According to Wikipedia Check Wikipedia "One heading in this article ends with a colon "== Heading : ==". This colon can be deleted." undo Tag: Reverted

curprev 20:1920:19, 20 January 2025 Spaceybread talk contribs 17,288 bytes +60 →See also: added links undo

curprev 14:5114:51, 16 January 2025 Miguelmurca talk contribs 17,228 bytes +146 Change to 2nd formulation of Simon's problem (again), to evidence that Simon's problem can be stated in terms of the value that <math>s</math> can take. Before, while the sentence above called attention to the fact that <math>x \oplus 0 = x</math>, this wasn't really used. undo

curprev 19:2119:21, 15 January 2025 Qcomp talk contribs 17,082 bytes +4 x\neq x' is needed (since for x'=x we always have f(x)=f(x'); so s=0 would work even in case of a two-to-one function); Undid revision 1269640515 by Miguelmurca (talk) undo Tag: Undo
curprev 17:3117:31, 15 January 2025 Miguelmurca talk contribs m 17,078 bytes −4 Technical typo undo Tag: Reverted
curprev 17:2817:28, 15 January 2025 Miguelmurca talk contribs m 17,082 bytes −1 Removed unnecessary formatting undo
curprev 17:2417:24, 15 January 2025 Miguelmurca talk contribs 17,083 bytes +501 Rewrote the Problem Description section to be clearer (cf. Talk page) undo

curprev 07:0107:01, 18 June 2024 Fawly talk contribs 16,582 bytes −107 Undid revision 1227040998 by Orsgaba (talk) ; WP:LINKSPAM undo Tag: Undo

curprev 09:2209:22, 3 June 2024 Orsgaba talk contribs 16,689 bytes +107 Added an external link for the algorithm's implementation undo Tag: Reverted

curprev 06:5006:50, 7 November 2023 OAbot talk contribs m 16,582 bytes +16 Open access bot: doi updated in citation with #oabot. undo

curprev 17:3617:36, 31 October 2023 Jacarolan talk contribs m 16,566 bytes −6 Update to previous change, previous version mistakenly implied the deterministic query complexity was 2^n. It should be 2^n/2=sqrt(2^n), because it suffices to query (1) all strings ending in n/2 0's and (2) all strings beginning with n/2 0's. undo
curprev 17:2917:29, 31 October 2023 Jacarolan talk contribs 16,572 bytes +31 →Problem hardness undo

curprev 15:0115:01, 23 October 2023 Laussy talk contribs 16,541 bytes +4 No edit summary undo

curprev 01:5501:55, 19 October 2023 GeneralPoxter talk contribs 16,537 bytes −5 →Quantum subroutine undo
curprev 01:0301:03, 19 October 2023 GeneralPoxter talk contribs 16,542 bytes −4 →top: Remove double link undo

curprev 05:0805:08, 18 October 2023 Thatsme314 talk contribs m 16,546 bytes −35 ce undo

curprev 06:4306:43, 15 October 2023 176.61.2.76 talk 16,581 bytes −13 →Explicit examples of Simon's algorithm for few qubits undo

curprev 13:0813:08, 13 October 2023 131.152.109.171 talk 16,594 bytes +1 →Explicit examples of Simon's algorithm for few qubits undo

curprev 22:0122:01, 10 October 2023 2a02:2f00:210d:a000:79d4:daf5:44:8499 talk 16,593 bytes −4 →top: Important clarification. It is exponentially faster because of exponentially fewer queries. undo Tags: Mobile edit Mobile app edit Android app edit

curprev 01:4101:41, 29 July 2023 Tea-caff talk contribs m 16,597 bytes +13 →Problem description: moved href to higher instance undo Tag: Visual edit

curprev 18:5718:57, 22 April 2023 Nuretok talk contribs 16,584 bytes −102 →Example: Wording and style undo Tags: nowiki added Visual edit: Switched

curprev 15:4615:46, 15 January 2023 Luca Innocenti talk contribs 16,686 bytes +1,769 added explicit example with n=2 undo Tag: Visual edit
curprev 15:2515:25, 15 January 2023 Luca Innocenti talk contribs 14,917 bytes +1,520 added an explicit example for the case of a single qubit undo Tag: Visual edit

curprev 12:0112:01, 22 November 2022 14.139.128.56 talk 13,397 bytes −55 →Quantum subroutine undo

curprev 20:3120:31, 14 November 2022 70.106.217.194 talk 13,452 bytes +55 →Quantum subroutine undo

curprev 18:2718:27, 1 November 2022 Czlwang talk contribs m 13,397 bytes +2 Grammar undo Tag: Visual edit

curprev 21:5621:56, 15 October 2022 Tapeworms27 talk contribs 13,395 bytes −12,889 Rewrite the algorithm section undo Tag: Visual edit
curprev 12:3212:32, 15 October 2022 Tapeworms27 talk contribs m 26,284 bytes −1 Fix formatting again undo
curprev 12:3012:30, 15 October 2022 Tapeworms27 talk contribs m 26,285 bytes −10 Fix a bit of formatting. undo Tag: Visual edit
curprev 12:2712:27, 15 October 2022 Tapeworms27 talk contribs 26,295 bytes +209 Add information about the decision problem of Simon's Problem. undo Tag: Visual edit

curprev 00:4800:48, 5 October 2022 Tapeworms27 talk contribs 26,086 bytes +432 Make problem description more descriptive, and some formatting. undo Tag: Visual edit

curprev 07:4807:48, 21 December 2021 Chrisahn talk contribs 25,654 bytes −118 →Example: In the one-to-one case (s=0^n), f(i) doesn't have to be i. It can have any value, as long as all f(i) have different values. undo Tags: Mobile edit Mobile web edit Advanced mobile edit

curprev 21:1121:11, 29 August 2021 Hari.donthi talk contribs m 25,772 bytes +2 →Example: added a newline. When I read the original text, it appeared as s.s - it looked like a product undo

curprev 07:3907:39, 30 July 2021 RomanSpa talk contribs m 25,770 bytes 0 No edit summary undo

curprev 12:4712:47, 7 May 2021 OAbot talk contribs m 25,770 bytes +23 Open access bot: arxiv added to citation with #oabot. undo

curprev 17:0117:01, 20 April 2021 ReyHahn talk contribs 25,253 bytes +4 →Simon's quantum circuit: Variable undo Tags: Mobile edit Mobile web edit

24 May 2025

20 February 2025

18 February 2025

17 February 2025

7 February 2025

20 January 2025

16 January 2025

15 January 2025

18 June 2024

3 June 2024

7 November 2023

31 October 2023

23 October 2023

19 October 2023

18 October 2023

15 October 2023

13 October 2023

10 October 2023

29 July 2023

22 April 2023

15 January 2023

22 November 2022

14 November 2022

1 November 2022

15 October 2022

5 October 2022

21 December 2021

29 August 2021

30 July 2021

7 May 2021

4 May 2021

20 April 2021