Protecting Quantum Computers against Untrusted Users
quant-ph
Submitted: 2026-10-05
Updated: 2026-10-05
Comments: 10 pages, 5 pages of Appendix, 2 Figures, and 1 Table. Comments welcome!
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Sources
- Beyond NISQ: The Megaquop Machine
- Quantum algorithms for quantum chemistry and quantum materials science
- Elucidating Reaction Mechanisms on Quantum Computers
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Computing with many encoded logical qubits beyond break-even
- How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits
- How to factor 2048 bit RSA integers with less than a million noisy qubits
- Resource Analysis of Low-Overhead Transversal Architectures for Reconfigurable Atom Arrays
- Shor's algorithm is possible with as few as 10,000 reconfigurable atomic qubits
- Obfuscation of Arbitrary Quantum Circuits (via Subspace-Preserving Pseudorandom Unitary)
- On the Power of One Bit of Quantum Information
- The Space Just Above One Clean Qubit
- Efficient factorization with a single pure qubit and $log N$ mixed qubits
- DQC1-hardness of estimating correlation functions
- The Equivalence of Sampling and Searching
- Classical simulations of Abelian-group normalizer circuits with intermediate measurements
- Simulating quantum computers with probabilistic methods
- The computational power of normalizer circuits over black-box groups
- Exponential speed-up with a single bit of quantum information: Testing the quantum butterfly effect
- Computing partition functions in the one clean qubit model
Related papers
- Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
- Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
- Polynomial-time classical and quantum simulation of quantum impurity models
- A quasiparticle-protected superconducting qubit
- Theory of quantum-enhanced interferometry with general Markovian light sources
- A convergent hierarchy of spectral gap certificates for qubit Hamiltonians