A hidden shift quantum algorithm

Journal of Physics A: Mathematical and General

Volumn 33, Issue 48, 2000, Pages 8973-8979

  Twamley, J ^a  

^a NATIONAL UNIVERSITY OF IRELAND   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0039012003     PISSN: 03054470     EISSN: None     Source Type: Journal    
DOI: 10.1088/0305-4470/33/48/325     Document Type: Article

References (14)

1. Ettinger M and Høyer P 1999 Proc. 16th Ann. Symp. on Theoretical Aspects of Computer Science (Trier) (Lecture Notes in Computer Science 1563) (Berlin: Springer) pp 478-87
2. Cleve R, Ekert A, Macchiavello C and Mosca M 1998 Proc. R. Soc. A 454 339-54
3. Cleve R, Ekert A, Henderson L, Macchiavello C and Mosca M 1998 Complexity 4 33
4. Beals R 1997 STOC: Proc. 29th Ann. ACM Symp. on Theory of Computing pp 48-53 Høyer P 1997 Efficient quantum transforms Preprint quant-ph/9702028 Jozsa R 1998 Proc. R. Soc. A 454 323-37 Kitaev A 1995 Quantum measurements and the Abelian stabilizer problem Preprint quant-ph/9511026 Mosca M 1999 Quantum computer algorithms DPhil Thesis webpage http://www.qubit.org/people/michele/ papers/moscathesis.ps
5. Beals R 1997 STOC: Proc. 29th Ann. ACM Symp. on Theory of Computing pp 48-53 Høyer P 1997 Efficient quantum transforms Preprint quant-ph/9702028 Jozsa R 1998 Proc. R. Soc. A 454 323-37 Kitaev A 1995 Quantum measurements and the Abelian stabilizer problem Preprint quant-ph/9511026 Mosca M 1999 Quantum computer algorithms DPhil Thesis webpage http://www.qubit.org/people/michele/ papers/moscathesis.ps
6. Beals R 1997 STOC: Proc. 29th Ann. ACM Symp. on Theory of Computing pp 48-53 Høyer P 1997 Efficient quantum transforms Preprint quant-ph/9702028 Jozsa R 1998 Proc. R. Soc. A 454 323-37 Kitaev A 1995 Quantum measurements and the Abelian stabilizer problem Preprint quant-ph/9511026 Mosca M 1999 Quantum computer algorithms DPhil Thesis webpage http://www.qubit.org/people/michele/ papers/moscathesis.ps
7. Beals R 1997 STOC: Proc. 29th Ann. ACM Symp. on Theory of Computing pp 48-53 Høyer P 1997 Efficient quantum transforms Preprint quant-ph/9702028 Jozsa R 1998 Proc. R. Soc. A 454 323-37 Kitaev A 1995 Quantum measurements and the Abelian stabilizer problem Preprint quant-ph/9511026 Mosca M 1999 Quantum computer algorithms DPhil Thesis webpage http://www.qubit.org/people/michele/ papers/moscathesis.ps
8. Beals R 1997 STOC: Proc. 29th Ann. ACM Symp. on Theory of Computing pp 48-53 Høyer P 1997 Efficient quantum transforms Preprint quant-ph/9702028 Jozsa R 1998 Proc. R. Soc. A 454 323-37 Kitaev A 1995 Quantum measurements and the Abelian stabilizer problem Preprint quant-ph/9511026 Mosca M 1999 Quantum computer algorithms DPhil Thesis webpage http://www.qubit.org/people/michele/ papers/moscathesis.ps
9. Mosca M and Ekert A 1999 Proc. 1st NASA Int. Conf. on Quantum Computing and Quantum Communication (Palm Springs) (Lecture Notes in Computer Science 1509) (Berlin: Springer) p 174
10. Beth T and Rötteler M 1998 Polynomial-time solution to the hidden subgroup problem for a class of non-Abelian groups Preprint quant-ph/9812070
11. Brassard G and Høyer P 1997 An exact polynomial time algorithm for Simon's problem ISTCS'97: Proc. 5th Israeli Symp. on Theory of Computing and Systems (IEEE Computer Society Press) Brassard G, Høyer P and Tapp A 1998 Quantum Counting (Lecture Notes in Computer Science 1443) (Berlin: Springer) pp 820-31
12. Brassard G and Høyer P 1997 An exact polynomial time algorithm for Simon's problem ISTCS'97: Proc. 5th Israeli Symp. on Theory of Computing and Systems (IEEE Computer Society Press) Brassard G, Høyer P and Tapp A 1998 Quantum Counting (Lecture Notes in Computer Science 1443) (Berlin: Springer) pp 820-31
13. Grover L 1997 Phys. Rev. Lett. 79 325-8 Jozsa R 1999 Searching in Grover's algorithm Preprint quant-ph/9901021
14. Grover L 1997 Phys. Rev. Lett. 79 325-8 Jozsa R 1999 Searching in Grover's algorithm Preprint quant-ph/9901021