Work

Embedding quadratization gadgets on Chimera and Pegasus graphs

Year: 2019

Type: preprint

Abstract: We group all known quadratizations of cubic and quartic terms in binary optimization problems into six and seven unique graphs respectively. We then perform a minor embedding of these graphs onto the well-known Chimera graph, and the brand new Pegasus graph. We conclude with recommendations for which gadgets are best to use when aiming to reduce the total number of qubits required to embed a problem.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.1901.07676

Authors: Dattani, Nike, Chancellor, Nick

Institution: Harvard University

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: Monash University, Magyar Tudományos Akadémia, Engineering and Physical Sciences Research Council, Wigner Fizikai Kutatóközpont, Magyar Tudományos Akadémia

OpenAlex ID: W2913568030

Cites: 2

Cited by: 15

Related to: 20