Weak Fourier-Schur Sampling, the Hidden Subgroup Problem, and the Quantum Collision Problem-Reference-Cited by-同舟云学术

Weak Fourier-Schur Sampling, the Hidden Subgroup Problem, and the Quantum Collision Problem

Published: Issue: Volume: Page:598-609
ISSN:
Container-title:STACS 2007
language:
Short-container-title:

Author:

Childs Andrew M.,Harrow Aram W.,Wocjan Paweł

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/978-3-540-70918-3_51.pdf

Reference42 articles.

1. Aaronson, S., Shi, Y.: Quantum lower bounds for the collision and the element distinctness problems. J. ACM 51(4), 595–605 (2004)

2. Bacon, D., Childs, A.M., van Dam, W.: From optimal measurement to effi- cient quantum algorithms for the hidden subgroup problem over semidirect product groups. In: Proc. 46th FOCS, pp. 469–478 (2005)

3. Bacon, D., Childs, A.M., van Dam, W.: Optimal measurements for the dihedral hidden subgroup problem. Chicago J. Th. Comp. Sci. 2 (2006)

4. Bacon, D., Chuang, I.L., Harrow, A.W.: Efficient quantum circuits for Schur and Clebsch-Gordan transforms. quant-ph/0407082

5. Bacon, D., Chuang, I.L., Harrow, A.W.: The quantum Schur transform: I. Efficient qudit circuits. To appear in Proc. 18th SODA, available at quant-ph/0601001 (2007)

Cited by 6 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Approximate orthogonality of permutation operators, with application to quantum information;Letters in Mathematical Physics;2023-12-16

2. Efficient classical algorithms for simulating symmetric quantum systems;Quantum;2023-11-28

3. Quantum algorithmic measurement;Nature Communications;2022-02-16

4. Quantum Spectrum Testing;Communications in Mathematical Physics;2021-08-17

5. Quantum Computer Systems: Research for Noisy Intermediate-Scale Quantum Computers;Synthesis Lectures on Computer Architecture;2020-06-16