research
∙
06/30/2022
Space-Bounded Unitary Quantum Computation with Postselection
Space-bounded computation has been a central topic in classical and quan...
share
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...
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
∙
11/07/2019
Quantum Algorithm for the Multicollision Problem
The current paper presents a new quantum algorithm for finding multicoll...
research
∙
09/27/2019
Quantum Algorithm for Finding the Optimal Variable Ordering for Binary Decision Diagrams
An ordered binary decision diagram (OBDD) is a directed acyclic graph th...
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
∙
11/20/2018