Noboru Kunihiro

Noboru Kunihiro

Auto-generated profile, based on publicly available information

Noboru Kunihiro

University of Tsukuba, Tsukuba, Japan

Research Focus & Metrics

Academic Career Length

29Years (1998-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 September 2010 in Quantum Information & Computation
Verified
Journal Article
Closed access
YTYasuhiro Takahashi
Yasuhiro Takahashi
STSeiichiro Tani
Seiichiro Tani
NKNoboru Kunihiro
Noboru Kunihiro
We first show how to construct an $O(n)$-depth $O(n)$-size quantum circuit for addition of two $n$-bit binary numbers with no ancillary qubits. The exact size is $7n-6$, which is smaller than that of any other quantum circuit ever constructed for addition with no ancillary qubits. Using the circuit, we then propose a method for constructing an $O(d(n))$-depth $O(n)$-size quantum circuit for addition with $O(n/d(n))$ ancillary qubits for any $d(n) = \Omega(\log n)$. If we are allowed to use unbounded fan-out gates with length $O(n^{\varepsilon})$ for an arbitrary small positive constant $\varepsilon$, we can modify the method and construct an $O(e(n))$-depth $O(n)$-size circuit with $o(n)$ ancillary qubits for any $e(n) = \Omega(\log^* n)$. In particular, these methods yield efficient circuits with depth $O(\log n)$ and with depth $O(\log^* n)$, respectively. We apply our circuits to constructing efficient quantum circuits for Shor's discrete logarithm algorithm.

1 July 2008 in Quantum Information & Computation
Verified
Journal Article
Closed access
YTY. Takahashi
Y. Takahashi
NKN. Kunihiro
N. Kunihiro
We show how to construct a fast quantum circuit for computing the sum of two $n$-bit binary numbers with few qubits. The constructed circuit uses $O(n/\log n)$ ancillary qubits and its depth and size are $O(\log n)$ and $O(n)$, respectively. The number of ancillary qubits is asymptotically less than that in Draper et al.'s quantum carry-lookahead adder, and the depth and size are asymptotically the same as those of Draper et al.'s. Moreover, we show that the circuit is useful for constructing an efficient quantum circuit for Shor's factoring algorithm.

1 January 2011
Verified
Book Chapter
Closed access
PDF file
SYShota Yamada
Shota Yamada
NANuttapong Attrapadung
Nuttapong Attrapadung
GHGoichiro Hanaoka
Goichiro Hanaoka
NKNoboru Kunihiro
Noboru Kunihiro

1 January 2014
Verified
Book Chapter
Closed access
PDF file
SYShota Yamada
Shota Yamada
NANuttapong Attrapadung
Nuttapong Attrapadung
GHGoichiro Hanaoka
Goichiro Hanaoka
NKNoboru Kunihiro
Noboru Kunihiro

1 January 2012
Verified
Book Chapter
Closed access
PDF file
GHGoichiro Hanaoka
Goichiro Hanaoka
YKYutaka Kawai
Yutaka Kawai
NKNoboru Kunihiro
Noboru Kunihiro
TMTakahiro Matsuda
Takahiro Matsuda
JWJian Weng
Jian Weng
YZYunlei Zhao
Yunlei Zhao

1 September 2005 in Quantum Information & Computation
Verified
Journal Article
Closed access
YTY. Takahashi
Y. Takahashi
NKN. Kunihiro
N. Kunihiro
We construct a quantum circuit for addition of two $n$-bit binary numbers that uses no ancillary qubits. The circuit is based on the ripple-carry approach. The depth and size of the circuit are $O(n)$. This is an affirmative answer to the question of Kutin \cite{Kutin} as to whether a linear-depth quantum circuit for addition can be constructed without ancillary qubits using the ripple-carry approach. We also construct quantum circuits for addition modulo $2^n$, subtraction, and comparison that use no ancillary qubits by modifying the circuit for addition.