arXiv preprint ·
Encoded reversible addition in constant Toffoli depth
- Published
- Source
- arXiv preprint, posted before peer review
- Original
- Read it at arXiv
- Topics
Abstract
We show that reversible in-place quantum addition modulo $2^n-1$ can be implemented in constant Toffoli depth using $O(n)$ space, provided that the variables are encoded in a certain non-standard form. Using measurement-based uncomputation, the Toffoli depth can be reduced to one. We also present space-depth tradeoffs and an application to programmable rotations.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Quantum Physics
Quantum Vehicle Routing Problem: a smart initialization strategy for ill-conditioned optimization landscapes
Detector Placement Relaxes Efficiency Requirements for Detecting a Weak Coherent Link
Entangled Measurement Outcomes for Optimal Postselection in Quantum Batteries
Optimal Estimation in Weak Value Amplification with a Position Pointer
Induced Lorentzian geometry from the fermionic quantum metric
Get the few papers worth your time in Quantum Physics every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.