An integer factorization algorithm which uses diffusion as a computational engine

,

[1]  Ryan E. Wood,et al.  Photosynthesis tunes quantum-mechanical mixing of electronic and vibrational states to steer exciton energy transfer , 2021, Proceedings of the National Academy of Sciences.

[2]  David Matthews.  How to get started in quantum computing , 2021, Nature.

[3]  D. Coles,et al.  Entanglement between living bacteria and quantized light witnessed by Rabi splitting , 2017, Journal of Physics Communications.

[4]  Pascal Frossard,et al.  Learning Heat Diffusion Graphs , 2016, IEEE Transactions on Signal and Information Processing over Networks.

[5]  Bogdan Nica,et al.  A Brief Introduction to Spectral Graph Theory , 2016, 1609.08072.

[6]  Andrew Currin,et al.  Computing exponentially faster: implementing a non-deterministic universal Turing machine using DNA , 2016, Journal of The Royal Society Interface.

[7]  Joseph Vandehey,et al.  Differencing methods for Korobov-type exponential sums , 2016, Journal d'Analyse Mathématique.

[8]  T. Monz,et al.  Realization of a scalable Shor algorithm , 2015, Science.

[9]  Lloyd Christopher L. Hollenberg,et al.  Simulations of Shor’s algorithm using matrix product states , 2015, Quantum Inf. Process..

[10]  J. Kaczorowski,et al.  Extremal values for the sum ∑r=1τe(a2r/q) , 2012 .

[11]  P. Zawadzki.  Closed-form formula on quantum factorization effectiveness , 2012, Quantum Information Processing.

[12]  Dieter van Melkebeek,et al.  Time-Space Efficient Simulations of Quantum Computations , 2012, Theory Comput..

[13]  Shigeru Kondo,et al.  Reaction-Diffusion Model as a Framework for Understanding Biological Pattern Formation , 2010, Science.

[14]  Giuseppe Molteni,et al.  Cancellation in a short exponential sum , 2010 .

[15]  A. Politi,et al.  Shor’s Quantum Factoring Algorithm on a Photonic Chip , 2009, Science.

[16]  John Watrous,et al.  Quantum Computational Complexity , 2008, Encyclopedia of Complexity and Systems Science.

[17]  Tom Quirk,et al.  There’s Plenty of Room at the Bottom , 2006, Size Really Does Matter.

[18]  Manindra Agrawal,et al.  PRIMES is in P , 2004 .

[19]  Andris Ambainis,et al.  Quantum walks on graphs , 2000, STOC '01.

[20]  Jianya Liu,et al.  The number of powers of 2 in a representation of large even integers (I) , 1998 .

[21]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[22]  Umesh V. Vazirani,et al.  Quantum complexity theory , 1993, STOC.

[23]  M. Rabin.  Probabilistic algorithm for testing primality , 1980 .

[24]  László Babai,et al.  Spectra of Cayley graphs , 1979, J. Comb. Theory B.

[25]  L. Lovász.  Spectra of graphs with transitive groups , 1975 .

[26]  Piotr Zawadzki,et al.  Closed-form formula on quantum factorization effectiveness , 2013, Quantum Inf. Process..

[27]  Daniel J. Bernstein,et al.  Detecting perfect powers by factoring into coprimes , 2007, Math. Comput..

[28]  Jianya Liu,et al.  The number of powers of 2 in a representation of large even integers II , 1998 .

[29]  B. Crandall,et al.  There's Plenty of Room at the Bottom , 1992 .