Skip to content

Commit 073d026

Browse files
authored
add k mwms paper (#5)
1 parent 4245df1 commit 073d026

22 files changed

+3299
-1
lines changed

README.md

+5-1
Original file line numberDiff line numberDiff line change
@@ -3,7 +3,11 @@
33
This package contains lattice algorithms that were used in the paper [Closest lattice point decoding for multimode Gottesman-Kitaev-Preskill codes](https://journals.aps.org/prxquantum/abstract/10.1103/PRXQuantum.4.040334). The package contains several [lattice reduction algorithms](https://www.ant.uni-bremen.de/sixcms/media.php/102/10740/SPM_2011_Wuebben.pdf), such as [Lenstra-Lenstra-Lovász](https://en.wikipedia.org/wiki/Lenstra%E2%80%93Lenstra%E2%80%93Lov%C3%A1sz_lattice_basis_reduction_algorithm) and [Korkine-Zolotarev](https://en.wikipedia.org/wiki/Korkine%E2%80%93Zolotarev_lattice_basis_reduction_algorithm) algorithms, and a [search algorithm](https://publications.lib.chalmers.se/records/fulltext/14990/local_14990.pdf) for solving the [closest point problem](https://en.wikipedia.org/wiki/Lattice_problem#Closest_vector_problem_(CVP)) and the [shortest vector problem](https://en.wikipedia.org/wiki/Lattice_problem#Shortest_vector_problem_(SVP)). For the Gottesman-Kitaev-Preskill (GKP) codes, the package includes the $D_n$ lattice and two types of repetition-GKP codes, which can be decoded efficiently from a lattice perspective. The data and code for the paper can be found in the folder `examples/papers/Closest_lattice_point_decoding_for_multimode_GKP_codes`.
44

55
This package also contains several algorithms that were used in the paper [Exploring the quantum capacity of a Gaussian random displacement channel using
6-
Gottesman-Kitaev-Preskill codes and maximum likelihood decoding](tbd), including an efficient and exact maximum likelihood decoder (MLD) for surface-square GKP codes, and a tensor-network decoder to approximate the MLD for generic concatenated-GKP codes. The latter is built on top of the decoder in [SweepContractor.jl](https://github.com/chubbc/SweepContractor.jl). The data and code for the paper can be found in the folder `examples/papers/Exploring_the_quantum_capacity_of_a_Gaussian_random_displacement_channel_using_GKP_codes_and_maximum_likelihood_decoding`.
6+
Gottesman-Kitaev-Preskill codes and maximum likelihood decoding](https://arxiv.org/abs/2411.04277), including an efficient and exact maximum likelihood decoder (MLD) for surface-square GKP codes, and a tensor-network decoder to approximate the MLD for generic concatenated-GKP codes. The latter is built on top of the decoder in [SweepContractor.jl](https://github.com/chubbc/SweepContractor.jl). The data and code for the paper can be found in the folder `examples/papers/Exploring_the_quantum_capacity_of_a_Gaussian_random_displacement_channel_using_GKP_codes_and_maximum_likelihood_decoding`.
7+
8+
This package also contains several algorithms that were used in the paper *Approximate maximum likelihood decoding with $K$ minimum weight matchings* (to appear soon). In this paper, we introduce a novel algorithm to approximate the optimal maximum likelihood decoding strategey via finding $K$ minimum weight matchings from the decoding graph. The data and plots for the paper can be found in the folder `examples/papers/Approximate_maximum_likelihood_decoding_with_K_minimum_weight_matchings`.
9+
10+
711

812
## Security
913

examples/papers/Approximate_maximum_likelihood_decoding_with_K_minimum_weight_matchings/Fig_qubit_surface.ipynb

+844
Large diffs are not rendered by default.

examples/papers/Approximate_maximum_likelihood_decoding_with_K_minimum_weight_matchings/Fig_surface_hexagonal.ipynb

+677
Large diffs are not rendered by default.

examples/papers/Approximate_maximum_likelihood_decoding_with_K_minimum_weight_matchings/Fig_surface_square.ipynb

+1,766
Large diffs are not rendered by default.
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,7 @@
1+
In this folder, we provide the code to reproduce the plots from the paper *Approximate maximum likelihood decoding with $K$ minimum weight matchings* (To appear soon).
2+
3+
1. The data used in the paper can be found in the `data/` folder.
4+
5+
2. The plots used in the paper can be found in the `plots/` folder.
6+
7+
3. To reproduce the figures in the paper with existing data, simply run "Figs_*.ipynb"

0 commit comments

Comments
 (0)