{"push_id":1249683067,"size":2,"distinct_size":2,"ref":"refs/heads/utilities-update-branch","head":"8405f460ea250e8d6027250bff1a61a8ddcfff00","before":"34aaef751a52221b4115fa9173e8eab79c8f1d8a","commits":[{"sha":"7669f0cd16a9b4b633926dfe0055ebea326170be","author":{"name":"jaaborot","email":"c2425fe6921874abca17f1bde06efb4bdf61666f@up.edu.ph"},"message":"1. Still using fft in place of qft.\n2. The program now counts the number iterations until a solution is found.\n3. Still needs to add code the logic for iterating the algorithm some fixed number of iterations for each predefined increasing lengths of the text i.e. 10, 10^2, 10^3, 10^4, etc.","distinct":true,"url":"https://api.github.com/repos/ACLab-UPDiliman/quantum-algorithms-convolution/commits/7669f0cd16a9b4b633926dfe0055ebea326170be"},{"sha":"8405f460ea250e8d6027250bff1a61a8ddcfff00","author":{"name":"jaaborot","email":"c2425fe6921874abca17f1bde06efb4bdf61666f@up.edu.ph"},"message":"1. Still using fft in place of qft.\n2. The program now counts the number iterations until a solution is found.\n3. Still needs to add code the logic for iterating the algorithm some fixed number of iterations for each predefined increasing lengths of the text i.e. 10, 10^2, 10^3, 10^4, etc.\n\n1. Still using fft in place of qft.\n2. The program now outputs a average_of_averages.csv file containing a table of averages of the run averages for each text length.\n3. A latest run of the program with assumptions\n     - alphabet = {a,c,t,g}\n     - M=4\n     - d=1\n     - text is randomly generated with N={10, 20, ..., 500} for each single run\n     - 5 runs\n     - 100 iterations for each N for each run\n     resulted to averages of trials for each N with graph approximated by N^{1/5}.\n 4. The quantum convolutions (1 for each symbol present in both text and pattern) are computed only once for each pair of text and pattern instance.\n 5. The execution time is not yet recorded since the computation of convolution still uses fft.","distinct":true,"url":"https://api.github.com/repos/ACLab-UPDiliman/quantum-algorithms-convolution/commits/8405f460ea250e8d6027250bff1a61a8ddcfff00"}]}
{"actor":{"display_login":"jaaborot"}}