Questions tagged [blind-quantum-computing]

BQC or Blind Quantum Computing is a term used when referring to a computation technique that prevents the servers from knowing how the task is being performed.

5 questions
18
votes
2 answers

Blind quantum computing — generic structure variable selection

Background Recently I came upon a research article entitled Experimental Demonstration of Blind Quantum Computing. Within this research article, the scientists claimed that - through the proper choice of a generic structure - a data engineer can…
Daniel Burkhart
  • 583
  • 6
  • 23
4
votes
1 answer

Using XOR games to benchmark quantum computers

In an answer to a previous question, What exactly are Quantum XOR Games?, ahelwer states: One application of xor games is self-testing: when running algorithms on an untrusted quantum computer, you can use xor games to verify that the computer…
3
votes
1 answer

Quantum homomorphic encryption with a classical verifier - clarifying the setting?

The quantum homomorphic protocol I am discussing is in Urmila Mahadev (2018). The summary is that it allows a fully classical verifier to interact with a quantum prover to run a quantum circuit. It is shown in the paper that the key ingredient is…
user1936752
  • 3,311
  • 1
  • 9
  • 24
3
votes
2 answers

How to transform a qiskit quantum circuit to a braket circuit?

I have a quantum circuit in qiskit. Now I want to know is there any way that I can transform it to a braket circuit in AWS? I want to use error mitigation in AWS. I have the circuit in qiskit. But as error mitigation in AWS only accept braket…
1
vote
0 answers

What is the computational complexity limitation of classical client delegated quantum computing CCDQC protocols?

The number of T-gates in quantum search reaches $O(2^{m/2} \cdot\text{poly}(m))$, which is beyond the capability of CHE-based QHE schemes. But is it the same case for other bilnd QC protocols? and What is the computational complexity limitation of…