Papers
Number of the published data : 62
No. Title of presented paper Author's name etc. Journal name Volume/issue,page Date of Publication ISSN DOI URL
1 Design Automation for Dilution of a Fluid Using Programmable Microfluidic Device--Based Biochips,
Gupta, Ankur, Huang, Juinn-Dar,Yamashita, Shigeru, Roy, Sudip
ACM Transactions on Design Automation of Electronic Systems
24/ 2, 1--24
02/2019



2 量子回路設計と最適化
山下茂,松尾惇士
オペレーションズ・リサーチ
63/ 6, 342- 349
06/2018



3 Logical Qubit Layout Problem for ICM Representation
Nurul Ain Binti Adnan, Shigeru Yamashita
Journal of Information Processing
26/ (2018), 20-28
01/2018
1882-6652


4 Stochastic Number Generation with the Minimum Inputs
Ritsuko Muguruma, Shigeru Yamashita
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Vol. E100.A/ 8, 1661-1671
08/2017



5 A Systematic Methodology for Design and Worst-Case Error Analysis of Approximate Array Multipliers
Takahiro Yamamoto Ittetsu Taniguchi Hiroyuki Tomiyama Shigeru Yamashita Yuko Hara-Azumi
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Volume E100/ 7, 1496-1499
07/2017



6 Reduction of Quantum Cost by Making Temporary Changes to the Function
Nurul Ain Binti Adnan, Shigeru Yamashita, Alan Mischenko
IEICE Transactions on Information and Systems
Vol. E100.D/ 7, 1393-1402
07/2017



7 Graph-Covering-Based Architectural Synthesis for Programmable Digital Microfluidic Biochips
Daiki Kitagawa, Dieu Quang Nguyen, Trung Anh Dinh. Shigeru Yamashita
International Journal of Biomedical and Clinical Engineering (IJBCE)
6/ : 2, Article 3
06/2017



8 Area/Latency Optimized Early Output Asynchronous Full Adders and Relative Timed Ripple Carry Adders
P. Balasubramanian and S. Yamashita
SpringerPlus
5/ 1, 1-26
2016



9 Quantum Query Complexity of Almost All Functions with Fixed On-Set Size
A. Ambainis, K. Iwama, M. Nakanishi, H. Nishimura, R. Raymond, S. Tani, S. Yamashita
Computational Complexity, Springer International Publishing
25/ 4, 723–735
12/2016



10 Quantum Query Complexity of Almost All Functions with Fixed On-Set Size
A. Ambainis, K. Iwama, M. Nakanishi, H. Nishimura, R. Raymond, S. Tani, S. Yamashita
Computational Complexity, Springer International Publishing
25/ 4, 723–735
12/2016



11 Area/Latency Optimized Early Output Asynchronous Full Adders and RelativeTimed Ripple Carry Adders
P. Balasubramanian and S. Yamashita
SpringerPlus
5/ 1, 1-26
04/2016



12 A Full-Flexibility-Guaranteed Pin-Count Reduction Design for General-Purpose Digital Microfluidic Biochips
Trung Anh DINH Shigeru YAMASHITA Tsung-Yi HO
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
E99-A/ 2, 570-578
02/2016



13 An Optimal Pin-Count Design With Logic Optimization for Digital Microfluidic Biochips,
Trung Anh DINH Shigeru YAMASHITA Tsung-Yi HO
IEEE Trans. CAD
34/ 4, 629-641
04/2015



14 An Energy-Efficient Patchable Accelerator and Its Design Methods
Hiroaki YOSHIDA, Masayuki WAKIZAKA, Shigeru YAMASHITA and Masahiro FUJITA
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
E97-A/ 12, 2507-2517
12/2014



15 A New Measure of Image Similarity by Using Bitwise Exclusive-OR and Its application to an Motion Estimation Processor with Evaluations
Yongson Choi, Shigeru Yamashita
電子情報通信学会英文論文誌A
J97-A/ 3
03/2014



16 Clique-Based Architectural Synthesis of Flow-Based Microfluidic Biochips
Trung Anh DINH Shigeru YAMASHITA Tsung-Yi HO, Yuko HARA-AZUMI
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
E96-A/ 12, 2668-2679
12/2013



17 Selective Check of Data-Path for Effective Fault Tolerance
Tanvir Ahmed, Jun Yao, Yuko Hara-Azumi, Shigeru Yamashita, Yasuhiko Nakashima
IEICE Transactions on Information and Systems (Special Section on "Reconfigurable Systems"), vol.E96-D, no.8, pp.1592-1601, Aug. 2013.
E96-D/ 8, 1592-1601
08/2013



18 Tensor Rank and Strong Quantum Nondeterminism in Multiparty Communication
M. Villagra, M. Nakanishi, S. Yamashita, Y. Nakashima
IEICE Transactions on Information and Systems
E96-D/ 1, 1-8
01/2013



19 Quantum walks on the line with phase parameters
M. Villagra, M. Nakanishi, S. Yamashita, Y. Nakashima
IEICE Transactions on Information and Systems
E95-D/ 3, 722-730
03/2012



20 Synthesis of Semi-Classical Quantum Circuits
Shigeru Yamashita, Shin-ichi Minato, D. Michael Miller
Journal of Multiple-Valued Logic and Soft Computing
18/ 1, 99-114
01/2012



21 An Efficient Framework to Utilize Grover Search
Shigeru Yamashita, Masaki Nakanishi
Journal of Nanjing University of Posts and Telecommunications,
31/ 2, 85-94
04/2011



22 An efficient conversion of quantum circuits to a linear nearest neighbor architecture
Yuichi Hirata, Masaki Nakanishi, Shigeru Yamashita and Yasuhiko Nakashima
Quantum Information and Computation
11/ 1, 142-166
01/2011



23 量子探索アルゴリズムとその利用
山下茂
電子情報通信学会会誌
93/ 9, 785-791
09/2010



24 Fast equivalence-checking for quantum circuit
S. Yamashita, I. L. Markov
Quantum Information and Computation
10/ 9&10, 721-734
09/2010



25 量子計算の並列シミュレーションにおける通信量削減手法
柴田章博, 中田尚, 中西正樹, 山下茂, 中島康彦
電子情報通信学会論文誌 D
J93-D/ 3, 253-264
03/2010



26 Synthesis of quantum circuits for d-level systems by using Cosine-Sine decomposition
Y. Makajima, Y. Kawano, H. Sekigawa, M. Nakanishi, S. Yamashita, Y. Nakashima
Quantum Information and Computation
9/ 5&6, 423-443
2009



27 Multi-Party Quantum Communication Complexity with Routed Messages
S. Tani, M. Nakanishi, S. Yamashita
IEICE transactions on Information and Systems
E92-D/ 2, 191-199
02/2009



28 DDMF: An Efficient Decision Diagram Structure for Design Verification of Quantum Circuits under a Practical Restriction
S. Yamashita, S. Minato, D. M. Miller
IEICE Trans. Fundamentals
E91-A/ 12, 3793-3802
12/2008



29 Robust quantum algorithms computing OR with e-biased oracles
T. Suzuki, S. Yamashita, M. Nakanishi, K. Watanabe
IEICE transactions on Information and Systems
E90-D/ 2, 395-402
2007



30 Improved Algorithms for Quantum Identification of Boolean Oracles
A. Ambainis, K. Iwama, A. Kawachi, R. Raymond, S. Yamashita
Theoretical Computer Science (Elsevier Science)
378/ 1, 41-53
2007



31 Quantum Lower Bounds for the Goldreich-Levin Problem
Mark Adcock, Richard Cleve, Kazuo Iwama, Raymond Putra, Shigeru Yamashita
Information Processing Letters
97/ 5, 208-211
2006



32 Query Complexity of Quantum Biased Oracles (Invited Paper)
K. Iwama, Rudy Raymond, S. Yamashita
In: H. Imai and M. Hayashi (Eds.) Quantum Computation and Information: From Theory to Experiment, Springer-Verlag
19-42
2006



33 Quantum Identification of Boolean Oracles (Invited Paper)
A. Ambainis, K. Iwama, A. Kawachi, Rudy Raymond, S. Yamashita
In: H. Imai and M. Hayashi (Eds.) Quantum Computation and Information: From Theory to Experiment, Springer-Verlag
3-18
2006



34 (4,1)-Quantum random access coding does not exist―one qubit is not enough to recover one of four bits
M. Hayashi, K. Iwama, H. Nishimura, R. Raymond, S. Yamashita
New Journal of Physics
8/ 129
2006



35 An efficient and effective algorithm for online task placement with I/O communications in partially reconfigurable FPGAs
M. Tomono, M. Nakanishi, S. Yamashita, K. Nakajima, and K. Watanabe
IEICE Trans. Fundamentals
E89-A/ 12, 3416-3426
12/2006



36 Quantum Sampling for Balanced Allocations
K. Iwama, A. Kawachi, S. Yamashita
IEICE transactions on Information and Systems
E88-D/ 1, 39-46
2005



37 能動関数によるアサーション検証設計
渡邉勝正, 井上晶広, 伴野充, 蔵川圭, 中西正樹, 山下 茂
コンピュータソフトウェア
22/ 3, 76-91
2005



38 Quantum versus Classical Pushdown Automata in Exact Computation
Y. Murakami, M. Nakanishi, S. Yamashita, K. Watanabe
Journal of IPSJ
46/ 10, 2471-2480
2005



39 Quantum Biased Oracles
K. Iwama, A. Kawachi, S. Yamashita
Journal of IPSJ
46/ 10, 2400-2408
2005



40 General Bounds for Quantum Biased Oracles,
K. Iwama, R. Raymond, S. Yamashita
Journal of IPSJ
46/ 10, 2481-2491
2005



41 Explicit implementation of quantum circuits on a quantum-dot-cellular-automata-like architecture
Y. Kawano, S. Yamashita, and M. Kitagawa
Physical Review A
72/ 1, 012301
07/2005



42 SPFD-Based Flexible Transformation of LUT-Based FPGA Circuits
K. Tanaka, S. Yamashita, Yahiko Kambayashi
IEICE Trans. Fundamentals
E88-A/ 4, 1039-1046
04/2005



43 変換理論による量子回路設計 (招待論文)
山下茂
数理科学, サイエンス社
492, 50-58
06/2004



44 Transformation Rules for CNOT-based Quantum Circuits and Their Applications (Invited Paper)
K. Iwama, S. Yamashita
New Generation Computing
21/ 4, 297-317
2003



45 Efficient Algorithms for NMR Quantum Computers with Small Qubits
N. Kunihiro, S. Yamashita
New Generation Computing
21/ 4, 329-337
2003



46 Quantum Query Complexity of Biased Oracles
K. Iwama, R. Raymond H. P., S. Yamashita
Information Technology Letters
17-18
09/2003



47 Summary: A New Notion for Functional Flexibility (Invited Paper)
S. Yamashita, H. Sawada, A. Nagoya
the IEEE CAS Magazine
2/ 2, 52-64
2002



48 量子アルゴリズムの設計理論構築に向けて (招待論文)
山下茂
NTT R&D
51/ 10, 784-790
10/2002



49 量子コンピュータ科学入門 (招待論文)
岩間一雄, 山下茂
電子情報通信学会誌
85/ 8, 618-625
08/2002



50 A Complete Set of Transformation Rules for Quantum Boolean Circuits with CNOT gates
K. Iwama, S. Yamashita
Superlattices and Microstructures
31/ 2-4, 181-192
02/2002



51 A General Framework to Use Various Decomposition Methods for LUT Network Synthesis
S. Yamashita, H. Sawada, A. Nagoya
IEICE Trans. Fundamentals
E84-A/ 11, 2915-2922
11/2001



52 Studies on Logic Synthesis Methods for Look-Up Table based FPGAs



07/2001



53 Efficient Kernel Generation based on Implicit Cube Set Representations and Its Applications
H. Sawada, S. Yamashita, A. Nagoya
IEICE Trans. Fundamentals
E83-A/ 12, 2513-2519
12/2000



54 PCA可変部向けの論理最適化手法 (招待論文)
名古屋彰, 山下茂, 稲森稔, 澤田宏
NTT R&D
49/ 9, 537-545
09/2000



55 SPFD: A New Method to Express Functional Flexibility
S. Yamashita, H. Sawada, A. Nagoya
IEEE Trans. CAD
19/ 8, 840-849
08/2000



56 SPFD: 論理関数の自由度の新しい表現方法
山下茂, 澤田宏, 名古屋彰
電子情報通信学会論文誌A
J82-A/ 7, 1047-1056
07/1999



57 An Efficient Method for Finding an Optimal Bi-Decomposition
S. Yamashita, H. Sawada, A. Nagoya
IEICE Trans. Fundamentals
E81-A/ 12, 2529-2537
12/1998



58 Reduction of the Number of FPGA Blocks by Maximizing Flexibility of Internal Functions
T. Kouda, S. Yamashita, Y. Kambayashi
IEICE Trans. Fundamentals
E81-A/ 12, 2554-2562
12/1998



59 Restructuring Logic Representations with Simple Disjunctive Decompositions
H. Sawada, S. Yamashita, A. Nagoya
IEICE Trans. Fundamentals
E81-A/ 12, 2538-2544
12/1998



60 Optimization Methods for Lookup-Table- Based FPGAs Using Transduction Method (Invited Paper)
S. Yamashita, Y. Kambayashi, S. Muroga
Systems and Computers in Japan, John Wiley & Sons, Inc.
27/ 12, 92-101
11/1996



61 トランスダクション法によるWired-Logicを併用した論理回路の最適化
山下茂, 上林彌彦, 室賀三郎
電子情報通信学会論文誌D-I
J79-D-1/ 3, 132-139
03/1996



62 許容関数に基づいた表参照型FPGAの最適化手法
山下茂, 上林彌彦, 室賀三郎
電子情報通信学会論文誌D-I
J78-D-I/ 11, 878-885
11/1995