Search results for "Shigeru Yamashita"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Marcos Villagra, Masaki Nakanishi, Shigeru Yamashita, Yasuhiko Nakashima	Tensor Rank and Strong Quantum Nondeterminism in Multiparty Communication.	Electronic Colloquium on Computational Complexity (ECCC)	2012	DBLP BibTeX RDF
1	Marcos Villagra, Masaki Nakanishi, Shigeru Yamashita, Yasuhiko Nakashima	Quantum Walks on the Line with Phase Parameters.	IEICE Transactions	2012	DBLP BibTeX RDF
1	Richard Cleve, Kazuo Iwama, François Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita	Reconstructing Strings from Substrings with Quantum Queries	CoRR	2012	DBLP BibTeX RDF
1	Marcos Villagra, Masaki Nakanishi, Shigeru Yamashita, Yasuhiko Nakashima	Tensor Rank and Strong Quantum Nondeterminism in Multiparty Communication	CoRR	2012	DBLP BibTeX RDF
1	Shigeru Yamashita, Shin-ichi Minato, D. Michael Miller	Synthesis of Semi-Classical Quantum Circuits.	Multiple-Valued Logic and Soft Computing	2012	DBLP BibTeX RDF
1	Marcos Villagra, Masaki Nakanishi, Shigeru Yamashita, Yasuhiko Nakashima	Tensor Rank and Strong Quantum Nondeterminism in Multiparty Communication.	TAMC	2012	DBLP DOI BibTeX RDF
1	Hratch Mangassarian, Hiroaki Yoshida, Andreas G. Veneris, Shigeru Yamashita, Masahiro Fujita	On error tolerance and Engineering Change with Partially Programmable Circuits.	ASP-DAC	2012	DBLP DOI BibTeX RDF
1	Yuichi Hirata, Masaki Nakanishi, Shigeru Yamashita, Yasuhiko Nakashima	An efficient conversion of quantum circuits to a linear nearest neighbor architecture.	Quantum Information & Computation	2011	DBLP BibTeX RDF
1	Atsushi Matsuo, Shigeru Yamashita	Changing the Gate Order for Optimal LNN Conversion.	RC	2011	DBLP DOI BibTeX RDF
1	Hiroshi Aoki, Shigeru Yamashita, Shin-ichi Minato	An efficient algorithm for constructing a Sequence Binary Decision Diagram representing a set of reversed sequences.	GrC	2011	DBLP DOI BibTeX RDF
1	Shigeru Yamashita, Igor L. Markov	Fast equivalence - checking for quantum circuits.	Quantum Information & Computation	2010	DBLP BibTeX RDF
1	Seiichiro Tani, Masaki Nakanishi, Shigeru Yamashita	Multi-Party Quantum Communication Complexity with Routed Messages.	IEICE Transactions	2009	DBLP BibTeX RDF
1	Yumi Nakajima, Yasuhito Kawano, Hiroshi Sekigawa, Masaki Nakanishi, Shigeru Yamashita, Yasuhiko Nakashima	Synthesis of quantum circuits for d-level systems by using cosine-sine decomposition.	Quantum Information & Computation	2009	DBLP BibTeX RDF
1	Andris Ambainis, Kazuo Iwama, Masaki Nakanishi, Harumichi Nishimura, Rudy Raymond, Seiichiro Tani, Shigeru Yamashita	Average/Worst-Case Gap of Quantum Query Complexities by On-Set Size	CoRR	2009	DBLP BibTeX RDF
1	Shigeru Yamashita, Shin-ichi Minato, D. Michael Miller	DDMF: An Efficient Decision Diagram Structure for Design Verification of Quantum Circuits under a Practical Restriction.	IEICE Transactions	2008	DBLP DOI BibTeX RDF
1	Kouki Suzuki, Takashi Nakada, Masaki Nakanishi, Shigeru Yamashita, Yasuhiko Nakashima	A Functional Unit with Small Variety of Highly Reliable Cells.	PRDC	2008	DBLP DOI BibTeX RDF
1	Kazuo Iwama, Harumichi Nishimura, Mike Paterson, Rudy Raymond, Shigeru Yamashita	Polynomial-Time Construction of Linear Network Coding.	ICALP	2008	DBLP DOI BibTeX RDF
1	Shigeru Yamashita, Shin-ichi Minato, D. Michael Miller	An efficient verification of quantum circuits under a practical restriction.	CIT	2008	DBLP DOI BibTeX RDF
1	Seiichiro Tani, Masaki Nakanishi, Shigeru Yamashita	Multi-party Quantum Communication Complexity with Routed Messages.	COCOON	2008	DBLP DOI BibTeX RDF
1	Andris Ambainis, Kazuo Iwama, Masaki Nakanishi, Harumichi Nishimura, Rudy Raymond, Seiichiro Tani, Shigeru Yamashita	Quantum Query Complexity of Boolean Functions with Small On-Sets.	ISAAC	2008	DBLP DOI BibTeX RDF
1	Andris Ambainis, Kazuo Iwama, Akinori Kawachi, Rudy Raymond, Shigeru Yamashita	Improved algorithms for quantum identification of Boolean oracles.	Theor. Comput. Sci.	2007	DBLP DOI BibTeX RDF
1	Tomoya Suzuki, Shigeru Yamashita, Masaki Nakanishi, Katsumasa Watanabe	Robust Quantum Algorithms Computing OR with epsilon-Biased Oracles.	IEICE Transactions	2007	DBLP DOI BibTeX RDF
1	Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita	Unbounded-Error One-Way Classical and Quantum Communication Complexity.	ICALP	2007	DBLP DOI BibTeX RDF
1	Masahito Hayashi, Kazuo Iwama, Harumichi Nishimura, Rudy Raymond Harry Putra, Shigeru Yamashita	Quantum Network Coding.	STACS	2007	DBLP DOI BibTeX RDF
1	Shigeru Yamashita, Masaki Nakanishi	A practical framework to utilize quantum search.	IEEE Congress on Evolutionary Computation	2007	DBLP DOI BibTeX RDF
1	Shinya Hiramoto, Masaki Nakanishi, Shigeru Yamashita, Yasuhiko Nakashima	A Hardware SAT Solver Using Non-chronological Backtracking and Clause Recording Without Overheads.	ARC	2007	DBLP DOI BibTeX RDF
1	Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita	Unbounded-Error Classical and Quantum Communication Complexity.	ISAAC	2007	DBLP DOI BibTeX RDF
1	Mark Adcock, Richard Cleve, Kazuo Iwama, Raymond H. Putra, Shigeru Yamashita	Quantum lower bounds for the Goldreich-Levin problem.	Inf. Process. Lett.	2006	DBLP DOI BibTeX RDF
1	Mitsuru Tomono, Masaki Nakanishi, Shigeru Yamashita, Kazuo Nakajima, Katsumasa Watanabe	An Efficient and Effective Algorithm for Online Task Placement with I/O Communications in Partially Reconfigurable FPGAs.	IEICE Transactions	2006	DBLP DOI BibTeX RDF
1	Masahito Hayashi, Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita	Quantum Network Coding.	Complexity of Boolean Functions	2006	DBLP BibTeX RDF
1	Shigeru Yamashita, Katsunori Tanaka, Hideyuki Takada, Koji Obata, Kazuyoshi Takagi	A transduction-based framework to synthesize RSFQ circuits.	ASP-DAC	2006	DBLP DOI BibTeX RDF
1	Andris Ambainis, Kazuo Iwama, Akinori Kawachi, Rudy Raymond Harry Putra, Shigeru Yamashita	Improved Algorithms for Quantum Identification of Boolean Oracles.	SWAT	2006	DBLP DOI BibTeX RDF
1	Tomoya Suzuki, Shigeru Yamashita, Masaki Nakanishi, Katsumasa Watanabe	Robust Quantum Algorithms with epsilon-Biased Oracles.	COCOON	2006	DBLP DOI BibTeX RDF
1	Kazuo Iwama, Akinori Kawachi, Shigeru Yamashita	Quantum Sampling for Balanced Allocations.	IEICE Transactions	2005	DBLP BibTeX RDF
1	Katsunori Tanaka, Shigeru Yamashita, Yahiko Kambayashi	SPFD-Based Flexible Transformation of LUT-Based FPGA Circuits.	IEICE Transactions	2005	DBLP DOI BibTeX RDF
1	Nobuo Nakai, Masaki Nakanishi, Shigeru Yamashita, Katsumasa Watanabe	Reconfigurable 1-Bit Processor Array with Reduced Wirng Area.	ERSA	2005	DBLP BibTeX RDF
1	Mitsuru Tomono, Masaki Nakanishi, Katsumasa Watanabe, Shigeru Yamashita	Event-oriented computing with reconfigurable platform.	ASP-DAC	2005	DBLP DOI BibTeX RDF
1	Katsunori Tanaka, Shigeru Yamashita, Yahiko Kambayashi	SPFD-based effective one-to-many rewiring (OMR) for delay reduction of LUT-based FPGA circuits.	ACM Great Lakes Symposium on VLSI	2004	DBLP DOI BibTeX RDF	SPFD, collaboration of logic and physical design, global rewiring (GR), one-to-many rewiring (OMR), logic optimization
1	Andris Ambainis, Kazuo Iwama, Akinori Kawachi, Hiroyuki Masuda, Raymond H. Putra, Shigeru Yamashita	Quantum Identification of Boolean Oracles.	STACS	2004	DBLP DOI BibTeX RDF
1	Katsunori Tanaka, Shigeru Yamashita, Yahiko Kambayashi	SPFD-based one-to-many rewiring.	FPGA	2004	DBLP DOI BibTeX RDF
1	Kazuo Iwama, Shigeru Yamashita	Transformation Rules for CNOT-based Quantum Circuits and Their Applications.	New Generation Comput.	2003	DBLP DOI BibTeX RDF
1	Noboru Kunihiro, Shigeru Yamashita	Efficient Algorithms for NMR Quantum Computers with Small Qubits.	New Generation Comput.	2003	DBLP DOI BibTeX RDF
1	Kazuo Iwama, Akinori Kawachi, Shigeru Yamashita	Quantum Sampling for Balanced Allocations.	COCOON	2003	DBLP DOI BibTeX RDF
1	Kazuo Iwama, Yahiko Kambayashi, Shigeru Yamashita	Transformation rules for designing CNOT-based quantum circuits.	DAC	2002	DBLP DOI BibTeX RDF	CNOT gate, local transformation rules, quantum circuit
1	Shigeru Yamashita, Hiroshi Sawada, Akira Nagoya	SPFD: A new method to express functional flexibility.	IEEE Trans. on CAD of Integrated Circuits and Systems	2000	DBLP DOI BibTeX RDF
1	Shigeru Yamashita, Hiroshi Sawada, Akira Nagoya	An efficient framework of using various decomposition methods to synthesize LUT networks and its evaluation.	ASP-DAC	2000	DBLP DOI BibTeX RDF
1	Shigeru Yamashita, Hiroshi Sawada, Akira Nagoya	An Integrated Approach for Synthesizing LUT Networks.	Great Lakes Symposium on VLSI	1999	DBLP DOI BibTeX RDF
1	Shigeru Yamashita, Hiroshi Sawada, Akira Nagoya	New Methods to Find Optimal Non-Disjoint Bi-Decompositions.	ASP-DAC	1998	DBLP BibTeX RDF
1	Hiroshi Sawada, Shigeru Yamashita, Akira Nagoya	Restructuring Logic Representations with Easily Detectable Simple Disjunctive Decompositions.	DATE	1998	DBLP DOI BibTeX RDF	simple disjunctive decomposition, symmetric variables, multi-level logic circuit, ordered binary decision diagram
1	Hiroshi Sawada, Shigeru Yamashita, Akira Nagoya	Restricted Simple Disjunctive Decompositions Based on Grouping Symmetric Variables.	Great Lakes Symposium on VLSI	1997	DBLP DOI BibTeX RDF
1	Shigeru Yamashita, Hiroshi Sawada, Akira Nagoya	A new method to express functional permissibilities for LUT based FPGAs and its applications.	ICCAD	1996	DBLP DOI BibTeX RDF	look-up table (LUT), functional permissibility, optimization, FPGA, routing
1	Shigeru Yamashita, Yahiko Kambayashi, Saburo Muroga	Optimization methods for lookup-table-based FPGAs using transduction method.	ASP-DAC	1995	DBLP DOI BibTeX RDF

Publications of "Shigeru Yamashita" ( http://dblp.L3S.de/Authors/Shigeru_Yamashita )