arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Toru Fujimura

6 papers · 2012–2025

2012: 32013: 02014: 02015: 02016: 12017: 02018: 02019: 02020: 02021: 02022: 02023: 02024: 12025: 1
2012peak 3 in 20122025

Frequent co-authors

Papers

showing 1–6 of 6 RSS

DC Characteristics and Variability on 90nm CMOS Transistor Array-Style Analog Layout

Chen Gong, Toru Fujimura, Qing Dong +2 more

Hardware and Architecture · ACM Transactions on Design Automation of Electronic Systems · · cited 8× · DOI ↗ · more like this ·

In the MOS analog layout, variability suppression is becoming a major issue, as is layout efficiency. Introducing a transistor array (TA) style to analog layout, this article addresses the layout-dependent variability based on the measurement results of test chips on 90nm CMOS process. In TA style, a large transistor is decomposed into a set of unified subtransistors, which are connected in series or parallel. Focusing on one row layout of diffusion sharing for the multiple gates, we analyze the current direction-dependent variability and the leakage current via off-gates for the electrical isolation. Furthermore, we present several analog design cases on TA including analysis of the impact on the DC characteristics caused by the transistor channel decomposition.

Quantum Algorithm for 3-SAT Problem of 2, 3, and 4 Answers by Shor’s Fourier Transform on QCEngine

Toru Fujimura

Artificial Intelligence · Global Journal of Pure and Applied Mathematics · · cited 0× · DOI ↗ · more like this ·

A quantum algorithm for the 3-SAT problem of 2, 3, and 4 answers by the Shor's Fourier transform on the QCEngine, and its example are reported.When there are 3 literals with 2 'OR's in each clause, a number of clauses is m, an r-th clause and xn are variables.], and S(u) is rfor u, the quantum Fourier transform is done.The complexity of this Shor's Fourier transform method for the 3-SAT problem of 2, 3, and 4 answers is able to be several times.

Quantum Algorithm for 3-SAT Problem by Shor’s Fourier Transform with RAM on QCEngine

Toru Fujimura

Information Systems · Global Journal of Pure and Applied Mathematics · · cited 0× · DOI ↗ · more like this ·

A quantum algorithm for the 3-SAT problem by the Shor's Fourier transform with the RAM on the QCEngine, and its example are reported.When there are 3 literals with 2 'OR's in each clause, a number of clauses is m, an r-th clause, and xn are variables.],and S(u)max is r = 1 m rCu,r (x1, x2, x3, , xn), mod(S(u)max) of S(u) [S(u)max is the maximum value of S(u).] is computed, next, for u, the quantum Fourier transform is done.The complexity of this method is able to be several times.

Quantum Algorithm for Eulerian Graph Problem

Toru Fujimura

Artificial Intelligence · Global Journal of Pure and Applied Sciences · · cited 0× · OpenAlex ↗ · more like this ·

A quantum algorithm for the Eulerian graph problem and its example are reported. When nodes are connected by edges, a route that traverses each edge just for once is obtained. When it is assumed that a computational complexity of a classical computation is Z, a computational complexity of the quantum algorithm by using quantum phase inversion gates and quantum inversion about mean gates is about Z 1/2 . Therefore, a high-speed process becomes possible.

Quantum Algorithm for Sort Problem

Toru Fujimura

Artificial Intelligence · Global Journal of Pure and Applied Sciences · · cited 0× · OpenAlex ↗ · more like this ·

A quantum algorithm for the sort problem and its example are reported. When n natural numbers that are arranged at random and may be included some parts of same them are arranged in order of size, a computational complexity of a classical computation is n(n − 1)/2[= Z]. In the quantum algorithm by using quantum phase inversion gates and quantum inversion about mean gates, its computational complexity is about n 3/2 [= S]. Therefore, a high-speed process becomes possible because S/Z is about 1/n 1/2 .

Quantum Algorithm for Traveling Salesman Problem

Toru Fujimura

Artificial Intelligence · Global Journal of Pure and Applied Sciences · · cited 0× · OpenAlex ↗ · more like this ·

A quantum algorithm for the traveling salesman problem and its example are reported. A route of the shortest distance is decided on turning round n points with fixing a starting point. When the counter routes are excluded, a computational complexity of a classical computation is (n − 1)!/2[= N] times. In the quantum algorithm by using quantum phase inversion gates and quantum inversion about mean gates, its computational complexity is about N 1/2 log 2 N times. Therefore, a high-speed process becomes possible.