NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
A Circuit-Based Quantum Algorithm Driven by Transverse Fields for Grover's ProblemWe 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.
Document ID
20170011334
Acquisition Source
Ames Research Center
Document Type
Preprint (Draft being sent to journal)
Authors
Jiang, Zhang
(SGT, Inc. Moffett Field, CA, United States)
Rieffel, Eleanor G.
(NASA Ames Research Center Moffett Field, CA, United States)
Wang, Zhihui
(Universities Space Research Association Moffett Field, CA, United States)
Date Acquired
November 30, 2017
Publication Date
January 1, 2017
Subject Category
Physics (General)
Report/Patent Number
ARC-E-DAA-TN36268
Funding Number(s)
CONTRACT_GRANT: NNA14AA60C
CONTRACT_GRANT: NNX12AK33A
Distribution Limits
Public
Copyright
Public Use Permitted.
Keywords
quantum computing
Grover's algorithm
No Preview Available