Concepedia

Kazuyuki Amano

KA

13

Publications

230

Citations

12

H-Index

1989

Active since

Affiliations

Gunma University(Current)

Tohoku University

The University of Tokyo

Kazuyuki Amano is an author at Gunma University specializing in engineering, discrete mathematics, and computer science.

Top concepts

EngineeringComputer ScienceDiscrete MathematicsGraph TheoryComputational ComplexityCircuit ComplexityCommunication ComplexityCombinatorial OptimizationPhysicsEducation

Publications per year

1989–2014

13

Publications

13

A Superpolynomial Lower Bound for a Circuit Computing the Clique Function with at most (1/6)log log <i>n</i> Negation Gates

Kazuyuki Amano, Akira Maruoka · SIAM Journal on Computing · 2005 · 38 citations

Circuit Complexity, Computational Complexity Theory, Engineering +13

Representation of Quantum Circuits with Clifford and $\pi/8$ Gates

Ken Matsumoto, Kazuyuki Amano · ArXiv.org · 2008 · 26 citations · Full text

Quantum Science, Quantum Circuits, Quantum Security +14

A Note on the Middle Levels Conjecture

Manabu Shimada, Kazuyuki Amano · arXiv (Cornell University) · 2009 · 18 citations · Full text

Geometry Of Number, Computational Number Theory, Graph Theory +10

Error estimates of the real inversion formulas of the laplace transform

Kazuyuki Amano, Saburou Saitoh, M. Yamamato · Integral Transforms and Special Functions · 2000 · 18 citations

On the negation-limited circuit complexity of merging

Kazuyuki Amano, Akira Maruoka, Jun Tarui · Discrete Applied Mathematics · 2002 · 17 citations

Circuit Complexity, Computational Complexity Theory, Engineering +6

Rows per page

1–5 of 13