Yasuhiro Takahashi

About

Yasuhiro Takahashi is a professor at the University of Tsukuba. His research focuses on quantum computation, quantum information theory, and quantum circuit complexity. He has contributed to the development of quantum algorithms and circuits, including work on Shor's algorithm and measurement-based quantum computation.

Selected publications

• Divide-and-conquer verification method for noisy intermediate-scale quantum computation
• Classically simulating quantum circuits with local depolarizing noise
• Hardness of efficiently generating ground states in postselected quantum computation
• Power of uninitialized qubits in shallow quantum circuits
• Ancilla-driven instantaneous quantum polynomial time circuit for quantum supremacy
• Collapse of the hierarchy of constant-depth exact quantum circuits
• Commuting quantum circuits with few outputs are unlikely to be classically simulatable
• Hardness of classically simulating quantum circuits with unbounded Toffoli and fan-out gates
• Quantum addition circuits and unbounded fan-out
• Quantum arithmetic circuits: a survey