arXiv.itsnick.co

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

Author

T. Hashimoto

160 papers · 1971–2026

1971: 11972: 01973: 01974: 01975: 01976: 01977: 01978: 01979: 01980: 01981: 01982: 01983: 01984: 01985: 01986: 01987: 01988: 01989: 01990: 01991: 01992: 21993: 21994: 01995: 01996: 41997: 01998: 41999: 52000: 52001: 02002: 62003: 52004: 32005: 62006: 22007: 42008: 52009: 42010: 62011: 32012: 52013: 32014: 42015: 52016: 112017: 82018: 82019: 62020: 122021: 82022: 42023: 22024: 42025: 82026: 5
1971peak 12 in 20202026

Frequent co-authors

Papers

showing 1–25 of 160 RSS

Remote State Preparation without Oblivious Conditions

A. Hayashi, T. Hashimoto, M. Horibe

quant-ph · · cited 114× · arXiv ↗ · more like this ·

In quantum teleportation, neither Alice nor Bob acquires any classical knowledge on teleported states. The teleportation protocol is said to be oblivious to both parties. In remote state preparation (RSP) it is assumed that Alice is given complete classical knowledge on the state that is to be prepared by Bob. Recently, Leung and Shor showed that the same amount of classical information as that in teleportation needs to be transmitted in any exact and deterministic RSP protocol that is oblivious to Bob. We study similar RSP protocols, but not necessarily oblivious to Bob. First it is shown that Bob's quantum operation can be safely assumed to be a unitary transformation. We then derive an equation that is a necessary and sufficient condition for such a protocol to exist. By studying this equation, we show that one qubit RSP requires 2 cbits of classical communication, which is the same…

A fast algorithm for finding better routes by AI search techniques

T. Ikeda, Min-Yao Hsu, Hiroshi Imai +5 more

Signal Processing · · cited 97× · DOI ↗ · more like this ·

The shortest path problem is one of the most fundamental problems applicable in various fields, and has close relation to route navigation systems. This paper surveys algorithms for the two-terminal shortest path problem and proposes bidirectional A* algorithm based on a new approach. This algorithm is suitable for finding not only the shortest route but also better routes. The efficiency and the property of these algorithms are discussed through experiments applying them to an actual road network.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Reexamination of optimal quantum state estimation of pure states

A. Hayashi, T. Hashimoto, M. Horibe

quant-ph · · cited 68× · arXiv ↗ · more like this ·

A direct derivation is given for the optimal mean fidelity of quantum state estimation of a d-dimensional unknown pure state with its N copies given as input, which was first obtained by M. Hayashi in terms of an infinite set of covariant positive operator valued measures (POVM's) and by Bruss and Macchiavello establishing a connection to optimal quantum cloning. An explicit condition for POVM measurement operators for optimal estimators is obtained, by which we construct optimal estimators with finite POVM using exact quadratures on a hypersphere. These finite optimal estimators are not generally universal, where universality means the fidelity is independent of input states. However, any optimal estimator with finite POVM for M(>N) copies is universal if it is used for N copies as input.

Realization of the table tennis task based on virtual targets

F. Miyazaki, M. Takeuchi, Michiya Matsushima +2 more

Computer Vision and Pattern Recognition · · cited 54× · DOI ↗ · more like this ·

This paper describes how a table tennis robot with a flat paddle coordinates its movement in order to achieve efficient strokes for any given ball. We propose a method of generating stroke movement based on virtual targets that means the point at which the ball should be struck and the paddle velocity just before hitting the ball. These targets are predicted using inputs-outputs maps implemented efficiently by means of a k-d tree (k dimensional tree). The paddle approaches these targets by using a visual feedback control scheme similar to the mirror law proposed by Koditschek. The results of the implementation are also given to show the effectiveness of the proposed method.

Quantum pure-state identification

A. Hayashi, M. Horibe, T. Hashimoto

quant-ph · · cited 42× · arXiv ↗ · more like this ·

We address a problem of identifying a given pure state with one of two reference pure states, when no classical knowledge on the reference states is given, but a certain number of copies of them are available. We assume the input state is guaranteed to be either one of the two reference states. This problem, which we call quantum pure state identification, is a natural generalization of the standard state discrimination problem. The two reference states are assumed to be independently distributed in a unitary invariant way in the whole state space. We give a complete solution for the averaged maximal success probability of this problem for an arbitrary number of copies of the reference states in general dimension. It is explicitly shown that the obtained mean identification probability approaches the mean discrimination probability as the number of the reference copies goes to infinity.

State discrimination with error margin and its locality

A. Hayashi, T. Hashimoto, M. Horibe

quant-ph · · cited 40× · arXiv ↗ · more like this ·

There are two common settings in a quantum-state discrimination problem. One is minimum-error discrimination where a wrong guess (error) is allowed and the discrimination success probability is maximized. The other is unambiguous discrimination where errors are not allowed but the inconclusive result "I don't know" is possible. We investigate discrimination problem with a finite margin imposed on the error probability. The two common settings correspond to the error margins 1 and 0. For arbitrary error margin, we determine the optimal discrimination probability for two pure states with equal occurrence probabilities. We also consider the case where the states to be discriminated are multipartite, and show that the optimal discrimination probability can be achieved by local operations and classical communication.

Unambiguous pure state identification without classical knowledge

A. Hayashi, M. Horibe, T. Hashimoto

quant-ph · · cited 34× · arXiv ↗ · more like this ·

We study how to unambiguously identify a given quantum pure state with one of the two reference pure states when no classical knowledge on the reference states is given but a certain number of copies of each reference quantum state are presented. By the unambiguous identification, we mean that we are not allowed to make a mistake but our measurement can produce an inconclusive result. Assuming the two reference states are independently distributed over the whole pure state space in a unitary invariant way, we determine the optimal mean success probability for an arbitrary number of copies of the reference states and a general dimension of the state space. It is explicitly shown that the obtained optimal mean success probability asymptotically approaches that of the unambiguous discrimination as the number of the copies of the reference states increases.

Complete solution for unambiguous discrimination of three pure states with real inner products

H. Sugimoto, T. Hashimoto, M. Horibe +1 more

quant-ph · · cited 32× · arXiv ↗ · more like this ·

Complete solutions are given in a closed analytic form for unambiguous discrimination of three general pure states with real mutual inner products. For this purpose, we first establish some general results on unambiguous discrimination of n linearly independent pure states. The uniqueness of solution is proved. The condition under which the problem is reduced to an (n-1)-state problem is clarified. After giving the solution for three pure states with real mutual inner products, we examine some difficulties in extending our method to the case of complex inner products. There is a class of set of three pure states with complex inner products for which we obtain an analytical solution.

Discrimination with error margin between two states - Case of general occurrence probabilities -

H. Sugimoto, T. Hashimoto, M. Horibe +1 more

quant-ph · · cited 31× · arXiv ↗ · more like this ·

We investigate a state discrimination problem which interpolates minimum-error and unambiguous discrimination by introducing a margin for the probability of error. We closely analyze discrimination of two pure states with general occurrence probabilities. The optimal measurements are classified into three types. One of the three types of measurement is optimal depending on parameters (occurrence probabilities and error margin). We determine the three domains in the parameter space and the optimal discrimination success probability in each domain in a fully analytic form. It is also shown that when the states to be discriminated are multipartite, the optimal success probability can be attained by local operations and classical communication. For discrimination of two mixed states, an upper bound of the optimal success probability is obtained.

A 90 mW MPEG4 video codec LSI with the capability for core profile

T. Hashimoto, S. Kuromaru, M. Matsuo +9 more

Signal Processing · · cited 27× · DOI ↗ · more like this ·

A single-chip MPEG4 video codec LSI with 20 Mb embedded DRAM performs a QCIF 15 Hz H.263 codec, a Simple at L1 codec, and Core at L1 decoding. It consumes 90 mW at 54 MHz. This chip integrates a programmable DSP, 8 dedicated hardware engines, and interface units on a 75.68 mm/sup 2/ die using 0.18 /spl mu/m 1.8 V quad-metal CMOS technology.

Shock Detachment Distance on Blunt Bodies in Nonequilibrium Flow

N. Belouaggadia, T. Hashimoto, Satoshi Nonaka +2 more

Applied Mathematics · AIAA Journal · · cited 24× · DOI ↗ · more like this ·

A = chemical symbol e = total energy per mass unit eA, eD = activation, dissociation energy eVp = vibrational energy of species p _ eVp = vibrational energy production of species p due to TV and VV collisions eVps = vibrational energy gained (lost) by species p due to reaction s f = distribution function J = collisional term in Boltzmann equation K = rate constant k = Boltzmann constant p = pressure Q = quantity Q at equilibrium q = total heat flux qv = vibrational heat flux R = hemispherical body radius T = translation–rotation temperature TV = vibration temperature V = mean velocity (components u and v) Vp = mean velocity of component p _ wp = mass production of species p due to chemical reactions _ wVp = vibrational energy production due to chemical reactions X = longitudinal coordinate in the nozzle x, y = coordinates in the physical plane Y = transverse coordinate in the nozzle =…

A 27 MHz 11.1 mW MPEG-4 video decoder LSI for mobile application

Masaharu Ohashi, T. Hashimoto, S. Kuromaru +9 more

Signal Processing · 2002 IEEE International Solid-State Circuits Conference. Digest of Technical Papers (Cat. No.02CH37315) · · cited 24× · DOI ↗ · more like this ·

A single-chip MPEG-4 video decoder LSI with integrated 896 kb embedded SRAM frame buffer and embedded video display engine consumes 11.1 mW at 27 MHz operation. The chip achieves QCIF 15 Hz H.263 and Simple@L1 decoding capability on a 37.26 mm/sup 2/ die using 0.18 μm 1.5 V quad-metal CMOS technology.

A 27-MHz/54-MHz 11-mW MPEG-4 video decoder LSI for mobile applications

T. Hashimoto, Masaharu Ohashi, M. Matsuo +9 more

Signal Processing · IEEE Journal of Solid-State Circuits · · cited 18× · DOI ↗ · more like this ·

A very low-power MPEG-4 video decoder LSI for mobile applications is presented. A 27-MHz 16-b DSP with a vector pipeline architecture, four 27-MHz dedicated hardware engines for accelerating MPEG-4 visual SP@L1 decoding and post video processing, 896 Kb of embedded SRAM for storing reference images and bitstreams, and three peripheral blocks are integrated together on a single chip. The architecture of the DSP is optimized in terms of power consumption and performance. MPEG-4 visual SP@L1 decoding and post-video processing at low operating frequencies are realized using a hybrid architecture consisting of the DSP and the dedicated hardware engines. Clock gating is used extensively to reduce the power consumption of the processor. The processor has high reusability because it does not use process-dependent technology such as V/sub DD/-hopping and variable threshold voltages. The chip is…

Wigner Functions on a Lattice

A. Takami, T. Hashimoto, M. Horibe +1 more

hep-lat · · cited 14× · arXiv ↗ · more like this ·

The Wigner functions on the one dimensional lattice are studied. Contrary to the previous claim in literature, Wigner functions exist on the lattice with any number of sites, whether it is even or odd. There are infinitely many solutions satisfying the conditions which reasonable Wigner functions should respect. After presenting a heuristic method to obtain Wigner functions, we give the general form of the solutions. Quantum mechanical expectation values in terms of Wigner functions are also discussed.

A New Construction Method of Zero-Correlation Zone Sequences Based on Complete Complementary Codes

Chong Han, T. Hashimoto, N. Suehiro

Computer Networks and Communications · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · · cited 13× · DOI ↗ · more like this ·

In approximately synchronous CDMA (AS-CDMA) systems, zero correlation zone (ZCZ) sequences are known as the sequences to eliminate co-channel and multi-path interferences. Therefore, numerous constructions of zero correlation zone (ZCZ) sequences have been introduced e.g. based on perfect sequences and complete complementary codes etc. However, the previous construction method which based on complete complementary code is lacking for merit figures when none of whose elements are zero. In this paper, a new construction method of ZCZ sequences based on complete complementary codes is proposed. By proposed method, non zero elements ZCZ sequences whose merit figure is greater than 1/2 are constructable.

Query-By-Object Interface for Information Requirement Elicitation in M-Commerce

Shapiee Abd Rahman, Subhash Bhalla, T. Hashimoto

Information Systems · International Journal of Human-Computer Interaction · · cited 12× · DOI ↗ · more like this ·

Information Requirement Elicitation (IRE) is essential in wireless Web service to elicit information requirements through interactive choice prompts. This article presents a design of a high-level user interface for IRE, in the context of banking database queries by a mobile Web user. The prototype is based on the notion of a Query-By-Object approach of building a query using multiple user-level steps. The test prototype system uses the Mobile Information Devices Profile of the Java 2 Platform, Micro Edition, for a wireless front end, and a Java 2 Platform, Enterprise Edition, application server and an Object-Relational Database Management System at the back end. An empirical study conducted on the prototype has demonstrated that the proposed user interface is intuitive and simple to use. The proposed interface aims to eliminate ambiguities in users' communication by virtue of a…

Simple criterion for local distinguishability of generalized Bell states in prime dimension

T. Hashimoto, M. Horibe, A. Hayashi

quant-ph · · cited 11× · arXiv ↗ · more like this ·

Local distinguishability of sets of generalized Bell states (GBSs) is investigated. We first clarify the conditions such that a set of GBSs can be locally transformed to a certain type of GBS set that is easily distinguishable within local operations and one-way classical communication. We then show that, if the space dimension $d$ is a prime, these conditions are necessary and sufficient for sets of $d$ GBSs in $\mathbb{C}^d \otimes \mathbb{C}^d$ to be locally distinguishable. Thus we obtain a simple computable criterion for local distinguishability of sets of $d$ GBSs in prime dimension $d$.

Query-by-Object Interface for Dynamic Access and Information Requirement Elicitation

S.A. Rahman, Subhash Bhalla, T. Hashimoto

Information Systems · · cited 11× · DOI ↗ · more like this ·

Information requirement elicitation (IRE) is essential in wireless Web service to elicit information requirements through interactive choice prompts. We present a high-level user interface for an IRE-enabled information system, in the context of database queries by a mobile Web user. The prototype is based on the notion of a query-by-object (QBO) approach of building a query using multiple user-level steps. The test prototype system uses the mobile information devices profile (MIDP) of the Java 2 Platform, Micro Edition (J2ME), for a wireless front end, and a Java 2 Platform, Enterprise Edition (J2EE) application server and an object-relational database management system (ORDBMS) at the back end. A sample set of dynamic queries demonstrates ease of use by the users.

A MPEG4 programmable codec DSP with an embedded pre/post-processing engine

S. Kurohmaru, M. Matsuo, H. Nakajima +9 more

Signal Processing · · cited 11× · DOI ↗ · more like this ·

We have developed a programmable DSP for MPEG4, H.263, H.261 and wavelet based sub-band codec algorithms. This DSP has the capability of processing these algorithms in real-time and has excellent flexibility, so that it can, for instance, perform video codec at 15 CIF frames/sec or video/speech (G.723.1) codec at 30 QCIF frames/sec. This chip includes a video pre/post-processing engine and needs only one 16 Mbit SDRAM as an external memory to perform the above algorithms, making it possible to realize low-cost systems. This chip is fabricated using 0.25 um CMOS technology and contains 7.7 M transistors on 9.41 mm/spl times/9.22 mm die.

Many-to-many and Completely Parallel-data-free Voice Conversion Based on Eigenspace DNN

T. Hashimoto, Nobuaki Minematsu, Daisuke Saito

Artificial Intelligence · IEEE/ACM Transactions on Audio Speech and Language Processing · · cited 10× · DOI ↗ · more like this ·

Media conversion of image, text, speech, etc., generally requires a large amount of parallel data for training a conversion model. Recently, methods for training the model using no or a small amount of parallel data draw researchers' attention. In many-to-many voice conversion, since it is often hard to collect parallel data from every pair of speakers, the conversion models requiring no parallel data are desired. Conventional many-to-many voice conversion models required a large amount of prestored parallel data to acquire prior knowledge of the entire speaker space. Then, a specific model from an arbitrary speaker to another can be realized by adapting a few model parameters. Although these conversion models certainly do not use parallel data in an adaptation step, they still use parallel data for prior training. In this study, we aim at realizing completely parallel-data-free and…

Unitary-process discrimination with error margin

T. Hashimoto, A. Hayashi, M. Hayashi +1 more

quant-ph · · cited 10× · arXiv ↗ · more like this ·

We investigate a discrimination scheme between unitary processes. By introducing a margin for the probability of erroneous guess, this scheme interpolates the two standard discrimination schemes: minimum-error and unambiguous discrimination. We present solutions for two cases. One is the case of two unitary processes with general prior probabilities. The other is the case with a group symmetry: the processes comprise a projective representation of a finite group. In the latter case, we found that unambiguous discrimination is a kind of "all or nothing": the maximum success probability is either 0 or 1. We also closely analyze how entanglement with an auxiliary system improves discrimination performance.

Locality and nonlocality in quantum pure-state identification problems

Y. Ishida, T. Hashimoto, M. Horibe +1 more

quant-ph · · cited 9× · arXiv ↗ · more like this ·

Suppose we want to identify an input state with one of two unknown reference states, where the input state is guaranteed to be equal to one of the reference states. We assume that no classical knowledge of the reference states is given, but a certain number of copies of them are available instead. Two reference states are independently and randomly chosen from the state space in a unitary invariant way. This is called the quantum state identification problem, and the task is to optimize the mean identification success probability. In this paper, we consider the case where each reference state is pure and bipartite, and generally entangled. The question is whether the maximum mean identification success probability can be attained by means of a local operations and classical communication (LOCC) measurement scheme. Two types of identification problems are considered when a single copy of…

Extended Quantum Color Coding

A. Hayashi, T. Hashimoto, M. Horibe

quant-ph · · cited 9× · arXiv ↗ · more like this ·

The quantum color coding scheme proposed by Korff and Kempe (quant-ph/0405086) is easily extended so that the color coding quantum system is allowed to be entangled with an extra auxiliary quantum system. It is shown that in the extended scheme we need only $\sim 2\sqrt{N}$ quantum colors to order $N$ objects in large $N$ limit, whereas $\sim N/e$ quantum colors are required in the original non-extended version. The maximum success probability has asymptotics expressed by the Tracy-Widom distribution of the largest eigenvalue of a random GUE matrix.

A fault-detecting 400 MHz floating-point unit for a massively-parallel computer

N. Ohkubo, T. Kawashimo, M. Suzuki +9 more

Hardware and Architecture · · cited 6× · DOI ↗ · more like this ·

Even if the error rate of a single processor is low, that of a computer using thousands of parallel processors will not be negligible. A fault-detecting floating-point unit in a CMOS RISC microprocessor for a parallel computer solves the problem. This floating-point unit is equipped with small-area fault detectors and achieves 92% fault-detection rate with 18% area overhead in a multiply-add unit. The floating-point unit uses 0.25 /spl mu/m CMOS technology and it achieves 1.6 GFLOPS at 400 MHz and 1.8 V supply.

Performance evaluation of reliable multicast communication protocol with network support

Masaaki Yamamoto, Makoto Yamaguchi, T. Hashimoto +1 more

Computer Networks and Communications · · cited 6× · DOI ↗ · more like this ·

One of the most important technical problems in reliable multicast protocol is to reduce redundant control packets and retransmitted packets. An approach for reducing them by making use of newly-invented network architecture, the active network technology, has been proposed. In the paper we compare a network-initiated approach, i.e. a reliable multicast protocol with network support, and conventional end-to-end approaches. These are compared under more realistic situations such as part of routers are equipped with the newly-invented active network technology. Our simulation results show that the network-initiated approach with 15% active routers outperforms conventional end-to-end approaches from the viewpoint of scalability. We also investigate the desirable location of active routers with a sophisticated network topology model, Tiers model, which reflects hierarchical structure of the…