Abstract:Quantum annealing is a quantum algorithm for computing solutions to combinatorial optimization problems. This study proposes a method for minor embedding optimization problems onto sparse quantum annealing hardware graphs called 4-clique network minor embedding. This method is in contrast to the standard minor embedding technique of using a path of linearly connected qubits in order to represent a logical variable state. The 4-clique minor embedding is possible on Pegasus graph connectivity, which is the native hardware graph for some of the current D-Wave quantum annealers. The Pegasus hardware graph contains many cliques of size 4, making it possible to form a graph composed entirely of paths of connected 4-cliques on which a problem can be minor-embedded. The 4-clique chains come at the cost of additional qubit usage on the hardware graph, but they allow for stronger coupling within each chain, thereby increasing chain integrity, reducing chain breaks, and allow for greater usage of the available energy scale for programming logical problem coefficients on current quantum annealers. The 4-clique minor embedding technique is compared with the standard linear path minor embedding with experiments on two D-Wave quantum annealing processors with Pegasus hardware graphs. We show proof-of-concept experiments where the 4-clique minor embeddings can use weak chain strengths while successfully carrying out the computation of minimizing random all-to-all spin glass problem instances. https://doi.org/10.1103/PhysRevApplied.21.034023 Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI. Published by the American Physical Society

4-Clique network minor embedding for quantum annealers

4-clique Network Minor Embedding for Quantum Annealers

Embedding Algorithms for Quantum Annealers with Chimera and Pegasus Connection Topologies

Quantum Annealing Correction with Minor Embedding

Comparing Three Generations of D-Wave Quantum Annealers for Minor Embedded Combinatorial Optimization Problems

Scaling overhead of embedding optimization problems in quantum annealing

Minor-embedding heuristics for large-scale annealing processors with sparse hardware graphs of up to 102,400 nodes

Scalable embedding of parity constraints in quantum annealing hardware

Minimum-length chain embedding for the phase unwrapping problem on D-Wave's advantage architecture

A Hybrid Quantum-Classical Paradigm to Mitigate Embedding Costs in Quantum Annealing

An Analysis of Quantum Annealing Algorithms for Solving the Maximum Clique Problem

Quantum Annealers Chain Strengths: A Simple Heuristic to Set Them All

A scalable 2-local architecture for quantum annealing of Ising models with arbitrary dimensions

ATOM: An Efficient Topology Adaptive Algorithm for Minor Embedding in Quantum Computing

Graph minor embedding of degenerate systems in quantum annealing

Embedding quantum optimization problems using AC driven quantum ferromagnets

Benchmarking Quantum Annealers with Near-Optimal Minor-Embedded Instances

Using machine learning for quantum annealing accuracy prediction

Modularity maximization and community detection in complex networks through recursive and hierarchical annealing in the D-Wave Advantage quantum processing units

Mapping constrained optimization problems to quantum annealing with application to fault diagnosis

CHARME: A chain-based reinforcement learning approach for the minor embedding problem