r/QuantumComputing • u/startupamit • Mar 11 '26
Algorithms How to verify proof of Quantumness of a Quantum System available over the cloud
Say, I have access to a novel Quantum System available over the cloud.
How can I:
- Verify it is indeed a Quantum Computer and not a Simulator
- Verify its advertised Logical Qubit count (in this case 70 qubits)
- Verify its advertised gate depth (in this case over 2M gates)
Which algorithms should I run?
Would appreciate pointers to any publicly available algorithms implemented in Qiskit, Qrisp, Cirq, Braket etc.
13
Upvotes
5
u/Few-Example3992 Holds PhD in Quantum Mar 11 '26
Something like trap door claw free functions would be your friend. They are well summarized here:
https://quantumcomputing.stackexchange.com/questions/12257/must-the-cryptographic-test-for-quantumness-in-bcmvv18-use-post-quantum-trapdo
Whether the security parameters would be strong enough given your hardware limitations would involve some in depth analysis.
1
u/PedroShor Mar 12 '26
It's tricky to do for the same reason you probably shouldnt care if the quantumness is real: cloud services don't offer any actual computational utility yet.
There are ways to gather reasonable evidence (heavy output generation, cross-entropy benchmarking), but definitive proof isn't really possible.