Essays about: "minimum weight matching"

Found 3 essays containing the words minimum weight matching.

  1. 1. Decoding the surface code using graph neural networks

    University essay from Göteborgs universitet / Institutionen för fysik

    Author : Moritz Lange; [2023-10-17]
    Keywords : ;

    Abstract : Quantum error correction is essential to achieve fault-tolerant quantum computation in the presence of noisy qubits. Among the most promising approaches to quantum error correction is the surface code, thanks to a scalable two-dimensional architecture, only nearest-neighbor interactions, and a high error threshold. Decoding the surface code, i.e. READ MORE

  2. 2. Automating the matching of a tournament based on shortest travel distance

    University essay from KTH/Geoinformatik

    Author : Rickard Rost; [2022]
    Keywords : minimum weight matching; maximum weight matching; optimimizing tournament;

    Abstract : The matching of a tournament could be a tedious task, especially if there are many teams takingpart. To combat this difficult task this thesis evaluates if, by creating a method, there is a wayto automate this matching. The method proposed is based on only two parameters, shortestdistance and whether the teams have faced each other already. READ MORE

  3. 3. Quantum Error Correction Using Graph Neural Networks

    University essay from Göteborgs universitet / Institutionen för fysik

    Author : Valdemar Bergentall; [2021-06-17]
    Keywords : Quantum error correction; surface code; graph neural networks;

    Abstract : A graph neural network (GNN) is constructed and trained with a purpose of using it as a quantum error correction decoder for depolarized noise on the surface code. Since associating syndromes on the surface code with graphs instead of grid-like data seemed promising, a previous decoder based on the Markov Chain Monte Carlo method was used to generate data to create graphs. READ MORE