Essays about: "minimum weight matching"
Found 3 essays containing the words minimum weight matching.
-
1. Decoding the surface code using graph neural networks
University essay from Göteborgs universitet / Institutionen för fysikAbstract : 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. Automating the matching of a tournament based on shortest travel distance
University essay from KTH/GeoinformatikAbstract : 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. Quantum Error Correction Using Graph Neural Networks
University essay from Göteborgs universitet / Institutionen för fysikAbstract : 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