References & Citations
Quantum Physics
Title: Subdivided Phase Oracle for NISQ Search Algorithms
(Submitted on 18 Jan 2020 (v1), last revised 31 Mar 2020 (this version, v3))
Abstract: Because noisy, intermediate-scale quantum (NISQ) machines accumulate errors quickly, we need new approaches to designing NISQ-aware algorithms and assessing their performance. Algorithms with characteristics that appear less desirable under ideal circumstances, such as lower success probability, may in fact outperform their ideal counterparts on existing hardware. We propose an adaptation of Grover's algorithm, subdividing the phase flip into segments to replace a digital counter and complex phase flip decision logic. We applied this approach to obtaining the best solution of the MAX-CUT problem in sparse graphs, utilizing multi-control, Toffoli-like gates with residual phase shifts. We implemented this algorithm on IBM Q processors and succeeded in solving a 5-node MAX-CUT problem, demonstrating amplitude amplification on four qubits. This approach will be useful for a range of problems, and may shorten the time to reaching quantum advantage.
Submission history
From: Yasuhiro Ohkura [view email][v1] Sat, 18 Jan 2020 01:54:12 GMT (5561kb,D)
[v2] Sun, 26 Jan 2020 01:27:32 GMT (5563kb,D)
[v3] Tue, 31 Mar 2020 23:21:38 GMT (5584kb,D)
Link back to: arXiv, form interface, contact.