New answers tagged


There are two arguments for why it is not possible to use NISQ to implement Mahadev's scheme. The first one is that it is not intrinsically tolerant to errors. Meaning that very quickly on a NISQ computer the computation will accumulate errors and give noisy outputs. The second is that to ensure security of the scheme, it must be intractable for the server ...

Top 50 recent answers are included