research
∙
06/11/2022
Rewindable Quantum Computation and Its Equivalence to Cloning and Adaptive Postselection
We define rewinding operators that invert quantum measurements. Then, we...
share
research
∙
06/22/2020
Efficiently generating ground states is hard for postselected quantum computation
Although quantum computing is expected to outperform universal classical...
research
∙
01/23/2020
Classically Simulating Quantum Circuits with Local Depolarizing Noise
We study the effect of noise on the classical simulatability of quantum ...
research
∙
11/12/2019
Sumcheck-based delegation of quantum computing to rational server
Delegated quantum computing enables a client with a weak computational p...
research
∙
12/10/2018
Impossibility of blind quantum sampling for classical client
Blind quantum computing enables a client, who can only generate or measu...
research
∙
05/09/2018
Interactive Proofs with Polynomial-Time Quantum Prover for Computing the Order of Solvable Groups
In this paper we consider what can be computed by a user interacting wit...
research
∙
11/28/2017