Abstract:Building large-scale quantum computers, essential to demonstrating quantum advantage, is a key challenge. Quantum Networks (QNs) can help address this challenge by enabling the construction of large, robust, and more capable quantum computing platforms by connecting smaller quantum computers. Moreover, unlike classical systems, QNs can enable fully secured long-distance communication. Thus, quantum networks lie at the heart of the success of future quantum information technologies. In quantum networks, multipartite entangled states distributed over the network help implement and support many quantum network applications for communications, sensing, and computing. Our work focuses on developing optimal techniques to generate and distribute multipartite entanglement states efficiently. Prior works on generating general multipartite entanglement states have focused on the objective of minimizing the number of maximally entangled pairs (EPs) while ignoring the heterogeneity of the network nodes and links as well as the stochastic nature of underlying processes. In this work, we develop a hypergraph based linear programming framework that delivers optimal (under certain assumptions) generation schemes for general multipartite entanglement represented by graph states, under the network resources, decoherence, and fidelity constraints, while considering the stochasticity of the underlying processes. We illustrate our technique by developing generation schemes for the special cases of path and tree graph states, and discuss optimized generation schemes for more general classes of graph states. Using extensive simulations over a quantum network simulator (NetSquid), we demonstrate the effectiveness of our developed techniques and show that they outperform prior known schemes by up to orders of magnitude.

Constructing quantum circuits for maximally entangled multi-qubit states using the genetic algorithm

GA4QCO: Genetic Algorithm for Quantum Circuit Optimization

High-Order Quantum Genetic Algorithm Based on Quantum Entanglement

Designing quantum experiments with a genetic algorithm

Synthesis of Quantum Circuits with an Island Genetic Algorithm

An Optimized Quantum Maximum or Minimum Searching Algorithm and its Circuits

Heralded gate search with genetic algorithms for quantum computation

Efficient experimental design of high-fidelity three-qubit quantum gates via genetic programming

Entanglement perspective on the quantum approximate optimization algorithm

Metaheuristic optimization scheme for quantum kernel classifiers using entanglement‐directed graphs

Quantum Approximate Optimization With Parallelizable Gates

Evolving quantum circuits

Exploring the optimality of approximate state preparation quantum circuits with a genetic algorithm

Monte Carlo Graph Search for Quantum Circuit Optimization

Quantum State Preparation Circuit Optimization Exploiting Don't Cares

Q-gen: A Parameterized Quantum Circuit Generator

Design and optimisation of quantum logic circuits for a three-qubit Deutsch-Jozsa algorithm implemented with optically-controlled, solid-state quantum logic gates

Optimized Distribution of Entanglement Graph States in Quantum Networks

T-Count Optimizing Genetic Algorithm for Quantum State Preparation

Qubit-count optimization using ZX-calculus

Near-optimal quantum circuit construction via Cartan decomposition