高橋 康博

Divide-and-conquer verification method for noisy intermediate-scale quantum computation 

QUANTUM 6 2022年7月  

Hardness of efficiently generating ground states in postselected quantum computation 

PHYSICAL REVIEW RESEARCH 3(1) 2021年3月  

Classically simulating quantum circuits with local depolarizing noise. 

Theoretical Computer Science 893 117-132 2021年  

Power of uninitialized qubits in shallow quantum circuits. 

Theoretical Computer Science 851 129-153 2021年  

Classically Simulating Quantum Circuits with Local Depolarizing Noise. 

45th International Symposium on Mathematical Foundations of Computer Science(MFCS) 83-13 2020年  

Power of Uninitialized Qubits in Shallow Quantum Circuits. 

35th Symposium on Theoretical Aspects of Computer Science(STACS) 57-13 2018年  

Ancilla-driven instantaneous quantum polynomial time circuit for quantum supremacy 

PHYSICAL REVIEW A 94(6) 2016年12月  

Commuting quantum circuits with few outputs are unlikely to be classically simulatable. 

Quantum Information & Computation 16(3&4) 251-270 2016年  

Collapse of the Hierarchy of Constant-Depth Exact Quantum Circuits. 

Computational Complexity 25(4) 849-881 2016年  

Commuting Quantum Circuits with Few Outputs are Unlikely to be Classically Simulatable. 

Computing and Combinatorics - 21st International Conference(COCOON) 223-234 2015年  

Hardness of classically simulating quantum circuits with unbounded Toffoli and fan-out gates. 

Quantum Information & Computation 14(13-14) 1149-1164 2014年  

Hardness of Classically Simulating Quantum Circuits with Unbounded Toffoli and Fan-Out Gates. 

Mathematical Foundations of Computer Science 2013 - 38th International Symposium(MFCS) 801-812 2013年  

Collapse of the Hierarchy of Constant-Depth Exact Quantum Circuits. 

Proceedings of the 28th Conference on Computational Complexity 168-178 2013年  

AN APPROXIMATELY UNIVERSAL SET CONSISTING OF TWO OBSERVABLES 

INTERNATIONAL JOURNAL OF QUANTUM INFORMATION 9(6) 1393-1412 2011年9月  

SIMPLE SETS OF MEASUREMENTS FOR UNIVERSAL QUANTUM COMPUTATION AND GRAPH STATE PREPARATION 

INTERNATIONAL JOURNAL OF QUANTUM INFORMATION 8(6) 1001-1012 2010年9月  

Simple Sets of Measurements for Universal Quantum Computation and Graph State Preparation. 

Theory of Quantum Computation, Communication, and Cryptography - 5th Conference(TQC) 26-34 2010年  

Quantum addition circuits and unbounded fan-out. 

Quantum Information & Computation 10(9&10) 872-890 2010年  

Quantum Arithmetic Circuits: A Survey. 

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 92-A(5) 1276-1283 2009年