Skip to content

Reversible Karatsuba multiplication in O(n) space and O(n^lg(3)) operations.

Notifications You must be signed in to change notification settings

Strilanc/quantum-karatsuba-2019

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

53 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Asymptotically Efficient Quantum Karatsuba Multiplication

This is the latex source for my paper "Asymptotically Efficient Quantum Karatsuba Multiplication" available at https://arxiv.org/abs/1904.07356 .

The easiest way to build the pdf is to dump the repo contents into an overleaf.com project.

Also included, in the ancillary anc/ directory, are python and Q# implementations of the construction.

About

Reversible Karatsuba multiplication in O(n) space and O(n^lg(3)) operations.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published