Accelerating Grover Adaptive Search: Qubit and Gate Count Reduction Strategies With Higher Order Formulations

Grover adaptive search (GAS) is a quantum exhaustive search algorithm designed to solve binary optimization problems. In this article, we propose higher order binary formulations that can simultaneously reduce the numbers of qubits and gates required for GAS. Specifically, we consider two novel stra...

Full description

Saved in:
Bibliographic Details
Main Authors: Yuki Sano, Kosuke Mitarai, Naoki Yamamoto, Naoki Ishikawa
Format: Article
Language:English
Published: IEEE 2024-01-01
Series:IEEE Transactions on Quantum Engineering
Subjects:
Online Access:https://ieeexplore.ieee.org/document/10508492/
Tags: Add Tag
No Tags, Be the first to tag this record!