BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Akira SaiToh

Akira SaiToh contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
quant-phMathematical Softwarephysics.comp-phComputational ComplexityData Structures and AlgorithmsNeural and Evolutionary Computing

Trust snapshot

Quick read

Trust 21 - Emerging
11works
0followers
6topics
3close collaborators

Actions

Decide how to stay connected

Follow researcher0

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

11 published item(s)

preprint2015arXiv

Quantum digital-to-analog conversion algorithm using decoherence

We consider the problem of mapping digital data encoded on a quantum register to analog amplitudes in parallel. It is shown to be unlikely that a fully unitary polynomial-time quantum algorithm exists for this problem; NP becomes a subset of BQP if it exists. In the practical point of view, we propose a nonunitary linear-time algorithm using quantum decoherence. It tacitly uses an exponentially large physical resource, which is typically a huge number of identical molecules. Quantumness of correlation appearing in the process of the algorithm is also discussed.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

A multiprecision C++ library for matrix-product-state simulation of quantum computing: Evaluation of numerical errors

The time-dependent matrix-product-state (TDMPS) simulation method has been used for numerically simulating quantum computing for a decade. We introduce our C++ library ZKCM_QC developed for multiprecision TDMPS simulations of quantum circuits. Besides its practical usability, the library is useful for evaluation of the method itself. With the library, we can capture two types of numerical errors in the TDMPS simulations: one due to rounding errors caused by the shortage in mantissa portions of floating-point numbers; the other due to truncations of nonnegligible Schmidt coefficients and their corresponding Schmidt vectors. We numerically analyze these errors in TDMPS simulations of quantum computing.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

A quantum genetic algorithm with quantum crossover and mutation operations

In the context of evolutionary quantum computing in the literal meaning, a quantum crossover operation has not been introduced so far. Here, we introduce a novel quantum genetic algorithm which has a quantum crossover procedure performing crossovers among all chromosomes in parallel for each generation. A complexity analysis shows that a quadratic speedup is achieved over its classical counterpart in the dominant factor of the run time to handle each generation.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Realistic cost for the model of coherent computing

For the model of so-called coherent computing recently proposed by Yamamoto et al. [Y. Yamamoto et al., New Gen. Comput. 30 (2012) 327-355], a theoretical analysis of the success probability is given. Although it was claimed as their prospect that the Ising spin configuration problem would be efficiently solvable in the model, here it is shown that the probability of finding a desired spin configuration decreases exponentially in the number of spins for certain hard instances. The model is thus physically unfeasible for solving the problem within a polynomial cost.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

ZKCM: a C++ library for multiprecision matrix computation with applications in quantum information

ZKCM is a C++ library developed for the purpose of multiprecision matrix computation, on the basis of the GNU MP and MPFR libraries. It provides an easy-to-use syntax and convenient functions for matrix manipulations including those often used in numerical simulations in quantum physics. Its extension library, ZKCM_QC, is developed for simulating quantum computing using the time-dependent matrix-product-state simulation method. This paper gives an introduction about the libraries with practical sample programs.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Limitation for linear maps in a class for detection and quantification of bipartite nonclassical correlation

Eigenvalue-preserving-but-not-completely-eigenvalue-preserving (EnCE) maps were previously introduced for the purpose of detection and quantification of nonclassical correlation, employing the paradigm where nonvanishing quantum discord implies the existence of nonclassical correlation. It is known that only the matrix transposition is nontrivial among Hermiticity-preserving (HP) linear EnCE maps when we use the changes in the eigenvalues of a density matrix due to a partial map for the purpose. In this paper, we prove that this is true even among not-necessarily HP (nnHP) linear EnCE maps. The proof utilizes a conventional theorem on linear preservers. This result imposes a strong limitation on the linear maps and promotes the importance of nonlinear maps.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

A multiprecision matrix calculation library and its extension library for a matrix-product-state simulation of quantum computing

A C++ library, named ZKCM, has been developed for the purpose of multiprecision matrix calculations, which is based on the GNU MP and MPFR libraries. It is especially convenient for writing programs involving tensor-product operations, tracing-out operations, and singular-value decompositions. Its extension library, ZKCM_QC, for simulating quantum computing has been developed using the time-dependent matrix-product-state simulation method. This report gives a brief introduction to the libraries with sample programs.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Mathematical framework for detection and quantification of nonclassical correlation

Existing measures of bipartite nonclassical correlation that is typically characterized by nonvanishing nonlocalizable information under the zero-way CLOCC protocol are expensive in computational cost. We define and evaluate economical measures on the basis of a new class of maps, eigenvalue-preserving-but-not-completely-eigenvalue-preserving (EnCE) maps. The class is in analogy to the class of positive-but-not-completely-positive (PnCP) maps that have been commonly used in the entanglement theories. Linear and nonlinear EnCE maps are investigated. We also prove subadditivity of the measures in a form of logarithmic fidelity.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Single-experiment-detectable nonclassical correlation witness

Recent progress in theories of quantum information has determined nonclassical correlation defined differently from widely-used entanglement as an important property to evaluate computation and communication with mixed quantum states. We introduce an operational method to detect nonclassical correlation of bipartite systems. In this method, we use particular maps analogous to the well-established entanglement witnesses. Thus, the maps are called nonclassical correlation witness maps. Furthermore, it is proved that such a map can be generally decomposed so that a single-run experiment is feasible for implementation in bulk-ensemble systems.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Tractable measure of nonclassical correlation using density matrix truncations

In the context of the Oppenheim-Horodecki paradigm of nonclassical correlation, a bipartite quantum state is (properly) classically correlated if and only if it is represented by a density matrix having a product eigenbasis. On the basis of this paradigm, we propose a measure of nonclassical correlation by using truncations of a density matrix down to individual eigenspaces. It is computable within polynomial time in the dimension of the Hilbert space albeit imperfect in the detection range. This is in contrast to the measures conventionally used for the paradigm. The computational complexity and mathematical properties of the proposed measure are investigated in detail and the physical picture of its definition is discussed.

0 citations0 reviewsNo code linkedOpen access
preprint2007arXiv

Single-experiment-detectable multipartite entanglement witness for ensemble quantum computing

In this paper we provide an operational method to detect multipartite entanglement in ensemble-based quantum computing. This method is based on the concept of entanglement witness. We decompose the entanglement witness for each class of multipartite entanglement into nonlocal operations in addition to local measurements. Individual single qubit measurements are performed simultaneously, hence complete detection of entanglement is performed in a single run experiment. This approach is particularly important for experiments where it is operationally difficult to prepare several copies of an unknown quantum state and in this sense the introduced scheme in this work is superior to the generally used entanglement witnesses that require a number of experiments and preparation of copies of quantum state.

0 citations0 reviewsNo code linkedOpen access