Krysta M. Svore

Keynote addresses: Quantum computing: Revolutionizing computation through quantum mechanics

2017

In 1981, Richard Feynman proposed a device called a "quantum computer" to take advantage of the laws of quantum physics to achieve computational speed-ups over classical methods. Quantum computing promises to revolutionize how and what …

Factoring using 2n+2 qubits with Toffoli based modular multiplication

2016 · arXiv (Cornell University)

We describe an implementation of Shor's quantum algorithm to factor n-bit integers using only 2n+2 qubits. In contrast to previous space-optimized implementations, ours features a purely Toffoli based modular multiplication circuit. The circuit depth and …