NASA NTRS · 20170011334
A Circuit-Based Quantum Algorithm Driven by Transverse Fields for Grover's Problem
Abstract
We designed a quantum search algorithm, giving the same quadratic speedup achieved by Grover's original algorithm; we replace Grover's diffusion operator (hard to implement) with a product diffusion operator generated by transverse fields (easy to implement). In our algorithm, the problem Hamiltonian (oracle) and the transverse fields are applied to the system alternatively. We construct such a sequence that the corresponding unitary generates a closed transition between the initial state (even superposition of all states) and a modified target state, which has a high degree of overlap with the original target state.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Jiang, Zhang, Rieffel, Eleanor G., Wang, Zhihui. 2017-01-01. A Circuit-Based Quantum Algorithm Driven by Transverse Fields for Grover's Problem. https://engineeringpapers.com/record/nasa%3A20170011334/a-circuit-based-quantum-algorithm-driven-by-transverse-fields-for-grover-s-problem
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Engineering Papers by Indiciae: BibTeX · RIS.