We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: Blindly Factorizing 21 Quantumly

Abstract: We develop a classically verifiable scheme for blindly factorizing the semiprime 21 quantumly for a classical client who does not trust the remote quantum servers. Our scheme advances state of the art, which achieves blind factorization of 15 quantumly, by increasing the problem to factorizing the next semiprime, choosing a harder base, executing a non-Clifford gate, and showing that the security check for 15 also works for 21. Our algorithmic approach to incorporating non-Clifford operations sets the stage for scaling blind quantum factorization, whereas our five-EPR-pair scheme motivates a photonic experiment that supplants current demonstrations of blind factorization.
Comments: 8 pages, 5 figures, four appendices
Subjects: Quantum Physics (quant-ph)
Journal reference: Phys. Rev. A 106, 012421 (2022)
DOI: 10.1103/PhysRevA.106.012421
Cite as: arXiv:2207.09267 [quant-ph]
  (or arXiv:2207.09267v1 [quant-ph] for this version)

Submission history

From: Aritra Das [view email]
[v1] Tue, 19 Jul 2022 13:26:28 GMT (301kb)

Link back to: arXiv, form interface, contact.