Abstract:Quantum computing promises solutions to classically difficult and new-found problems through controlling the subtleties of quantum computing. The Quantum Approximate Optimisation Algorithm (QAOA) is a recently proposed quantum algorithm designed to tackle difficult combinatorial optimisation problems utilising both quantum and classical computation. The hybrid nature, generality and typically low gate-depth make it a strong candidate for near-term implementation in quantum computing. Finding the practical limits of the algorithm is currently an open problem. Until now, no tools to facilitate the design and validation of probabilistic quantum optimisation algorithms such as the QAOA on a non-trivial scale exist. Graph similarity is a long standing classically difficult problem withstanding decades of research from academia and industry. Determining the maximal edge overlap between all possible node label permutations is an NP-Complete task and provides an apt measure of graph similarity. We introduce a novel quantum optimisation simulation package facilitating investigation of all constituent components of the QAOA from desktop to cluster scale using graph similarity as an example. Our simulation provides flexibility and performance. We investigate eight classical optimisation methods each at six levels of decomposition. Moreover an encoding for permutation based problems such as graph similarity through edge overlap to the QAOA allows for significant quantum memory savings at the cost of additional operations. This compromise extends into the classical portion of the algorithm as the inclusion of infeasible solutions creates a challenging cost-function landscape. We present performance analysis of our simulation and of the QAOA setting a precedent for investigating and validating numerous other difficult problems to the QAOA as we move towards realising practical quantum computation.

Comparing Algorithms for Loading Classical Datasets into Quantum Memory

Compact and Classically Preprocessed Data-Loading Quantum Circuit As a Quantum Random Access Memory

Quantum Approximate Optimisation Applied to Graph Similarity

Quantum Algorithms for Feedforward Neural Networks

Data is often loadable in short depth: Quantum circuits from tensor networks for finance, images, fluids, and proteins

Efficient Distributed Quantum Computing

Comparing Quantum Encoding Techniques

A divide-and-conquer algorithm for quantum state preparation

Optimising Iteration Scheduling for Full-State Vector Simulation of Quantum Circuits on FPGAs

Quantum Memory: A Missing Piece in Quantum Computing Units

Comparison of Quantum Simulators for Variational Quantum Search: A Benchmark Study

Classical Combinatorial Optimization Scaling for Random Ising Models on 2D Heavy-Hex Graphs

Loading Classical Data into a Quantum Computer

Simulating Quantum Computations on Classical Machines: A Survey

Comparing Classical and Quantum Ground State Preparation Heuristics

Quantum algorithms for approximate function loading

Efficient Algorithm for Full-State Quantum Circuit Simulation with DD Compression While Maintaining Accuracy

Graph-based simulation of quantum computation in the density matrix representation

Benchmarking Quantum Computer Simulation Software Packages: State Vector Simulators

Surrogate-guided optimization in quantum networks