arXiv subjects

Mio Murao

Publications and source records attributed to Mio Murao.

At least 91 records · Page 5Linked to original sources

arXiv2014

Information-theoretical formulation of anyonic entanglement

Anyonic systems are modeled by topologically protected Hilbert spaces which obey complex superselection rules restricting possible operations. These Hilbert spaces cannot be decomposed into tensor products of spatially localized subsystems, whereas the tensor product structure is a foundation of the standard entanglement theory. We formulate bipartite entanglement theory for pure anyonic states and analyze its properties as a non-local resource for quantum information processing. We introduce a new entanglement measure, asymptotic entanglement entropy (AEE), and show that it characterizes distillable entanglement and entanglement cost similarly to entanglement entropy in conventional systems. AEE depends not only on the Schmidt coefficients but also on the quantum dimensions of the anyons shared by the local subsystems. Moreover, it turns out that AEE coincides with the entanglement gain by anyonic excitations in certain topologically ordered phases.

quant-ph↗

arXiv2014

Exchange Fluctuation Theorem for correlated quantum systems

We extend the Exchange Fluctuation Theorem for energy exchange between thermal quantum systems beyond the assumption of molecular chaos, and describe the non-equilibrium exchange dynamics of correlated quantum states. The relation quantifies how the tendency for systems to equilibrate is modified in high-correlation environments. Our results elucidate the role of measurement disturbance for such scenarios. We show a simple application by finding a semi-classical maximum work theorem in the presence of correlations.

quant-ph↗

arXiv2014

An analysis of the trade-off between spatial and temporal resources for measurement-based quantum computation

In measurement-based quantum computation (MBQC), elementary quantum operations can be more parallelized than the quantum circuit model by employing a larger Hilbert space of graph states used as the resource. Thus MBQC can be regarded as a method of quantum computation where the temporal resource described by the depth of quantum operations can be reduced compared to the quantum circuit model by using the extra spatial resource described by graph states. To analyze the trade-off relationship of the spatial and temporal resources, we consider a method to obtain quantum circuit decompositions of general unitary transformations represented by MBQC on graph states with a certain underlying geometry called generalized flow. We present a method to translate any MBQC with generalized flow into quantum circuits without extra spatial resource. We also show an explicit way to unravel acausal gates that appear in the quantum circuit decomposition derived by a translation method presented in [V. Danos and E. Kashefi, Phys. Rev. A {\bf 74}, 052310 (2006)] and that represent an effect of the reduction of the temporal resource in MBQC. Finally, by considering a way to deterministically simulate these acausal gates, we investigate a general framework to analyze the trade-off between the spacial and temporal resources for quantum computation.

quant-ph↗

arXiv2014

Diagonal quantum circuits: their computational power and applications

Diagonal quantum circuits are quantum circuits comprising only diagonal gates in the computational basis. In spite of a classical feature of diagonal quantum circuits in the sense of commutativity of all gates, their computational power is highly likely to outperform classical one and they are exploited for applications in quantum informational tasks. We review computational power of diagonal quantum circuits and their applications. We focus on the computational power of instantaneous quantum polynomial-time (IQP) circuits, which are a special type of diagonal quantum circuits. We then review an approximate generation of random states as an application of diagonal quantum circuits, where random states are an ensemble of pure states uniformly distributed in a Hilbert space. We also present a thermalizing algorithm of classical Hamiltonians by using diagonal quantum circuits. These applications are feasible to be experimentally implemented by current technology due to a simple and robust structure of diagonal gates.

quant-ph↗

arXiv2014

Asymptotic Compressibility of Entanglement and Classical Communication in Distributed Quantum Computation

We consider implementations of a bipartite unitary on many pairs of unknown input states by local operation and classical communication assisted by shared entanglement. We investigate to what extent the entanglement cost and the classical communication cost can be compressed by allowing nonzero but vanishing error in the asymptotic limit of infinite pairs. We show that a lower bound on the minimal entanglement cost, the forward classical communication cost, and the backward classical communication cost per pair is given by the Schmidt strength of the unitary. We also prove that an upper bound on these three kinds of the cost is given by the amount of randomness that is required to partially decouple a tripartite quantum state associated with the unitary. In the proof, we construct a protocol in which quantum state merging is used. For generalized Clifford operators, we show that the lower bound and the upper bound coincide. We then apply our result to the problem of distributed compression of tripartite quantum states, and derive a lower and an upper bound on the optimal quantum communication rate required therein.

quant-ph↗

arXiv2014

Generating a state $t$-design by diagonal quantum circuits

We investigate protocols for generating a state $t$-design by using a fixed separable initial state and a diagonal-unitary $t$-design in the computational basis, which is a $t$-design of an ensemble of diagonal unitary matrices with random phases as their eigenvalues. We first show that a diagonal-unitary $t$-design generates a $O(1/2^N)$-approximate state $t$-design, where $N$ is the number of qubits. We then discuss a way of improving the degree of approximation by exploiting non-diagonal gates after applying a diagonal-unitary $t$-design. We also show that it is necessary and sufficient to use $O(\log_2 t)$-qubit gates with random phases to generate a diagonal-unitary $t$-design by diagonal quantum circuits, and that each multi-qubit diagonal gate can be replaced by a sequence of multi-qubit controlled-phase-type gates with discrete-valued random phases. Finally, we analyze the number of gates for implementing a diagonal-unitary $t$-design by {\it non-diagonal} two- and one-qubit gates. Our results provide a concrete application of diagonal quantum circuits in quantum informational tasks.

quant-ph↗

arXiv2014

Two-party LOCC convertibility of quadpartite states and Kraus-Cirac number of two-qubit unitaries

Nonlocal properties (globalness) of a non-separable unitary determine how the unitary affects the entanglement properties of a quantum state. We apply a given two-qubit unitary on a quadpartite system including two reference systems and analyze its "LOCC partial invertibility" under two-party LOCC. A decomposition given by Kraus and Cirac for two-qubit unitaries shows that the globalness is completely characterized by three parameters. Our analysis shows that the number of non-zero parameters (the Kraus-Cirac number) has an operational significance when converting entanglement properties of multipartite states. All two-qubit unitaries have the Kraus-Cirac number at most 3, while those with at most 1 or 2 are equivalent, up to local unitaries, to a controlled-unitary or matchgate, respectively. The presented operational framework distinguishes the untaries with the Kraus-Cirac number 2 and 3, which was not possible by the known measure of the operator Schmidt decomposition. We also analyze how the Kraus-Cirac number changes when two or more two-qubit unitaries are applied sequentially.

quant-ph↗

arXiv2014

Diagonal-unitary 2-designs and their implementations by quantum circuits

We study efficient generations of random diagonal-unitary matrices, an ensemble of unitary matrices diagonal in a given basis with randomly distributed phases for their eigenvalues. Despite the simple algebraic structure, they cannot be achieved by quantum circuits composed of a few-qubit diagonal gates. We introduce diagonal-unitary $t$-designs and present two quantum circuits that implement diagonal-unitary $2$-designs with the computational basis in $N$-qubit systems. One is composed of single-qubit diagonal gates and controlled-phase gates with randomized phases, which achieves an exact diagonal-unitary $2$-design after applying the gates on all pairs of qubits. The number of required gates is $N(N-1)/2$. If the controlled-Z gates are used instead of the controlled-phase gates, the circuit cannot achieve an exact $2$-design, but achieves an $ε$-approximate $2$-design by applying gates on randomly selected pairs of qubits. Due to the random choice of pairs, the circuit obtains extra randomness and the required number of gates is at most $O(N^2(N+\log1/ε))$. We also provide an application of the circuits, a protocol of generating an exact $2$-design of random states by combining the circuits with a simple classical procedure requiring $O(N)$ random classical bits.

quant-ph↗

arXiv2013

Comparing globalness of bipartite unitary operations: delocalization power, entanglement cost, and entangling power

We compare three different characterizations of the globalness of bipartite unitary operations, namely, delocalization power, entanglement cost, and entangling power, to investigate global properties of unitary operations. We show that the globalness of the same unitary operation depends on whether input states are given by unknown states representing pieces of quantum information, or a set of known states for the characterization. We extend our analysis on the delocalization power in two ways. First, we show that the delocalization power differs whether the global operation is applied on one piece or two pieces of quantum information. Second, by introducing a new task called LOCC one-piece relocation, we prove that the controlled-unitary operations do not have the delocalization power strong enough to relocate one of two pieces of quantum information by adding LOCC.

quant-ph↗

arXiv2013

A general framework for phase and interference

Phase plays a crucial role in many quantum effects including interference. Phase is normally defined in terms of complex numbers that appear when representing quantum states as complex vectors. Here we give an operational definition whereby phase is instead defined in terms of measurement statistics. Our definition is phrased in terms of the operational framework known as generalised probabilistic theories, or the convex framework. The definition makes it possible to ask whether other theories in this framework can also have phase. We apply our definition to investigate phase and interference in several example theories: classical probability theory, a version of Spekken's toy model, quantum theory, and box-world. We find that phase is ubiquitous; any non-classical theory can be said to have non-trivial phase dynamics.

quant-ph↗

arXiv2012

The chain rule implies Tsirelson's bound: an approach from generalized mutual information

In order to analyze an information theoretical derivation of Tsirelson's bound based on information causality, we introduce a generalized mutual information (GMI), defined as the optimal coding rate of a channel with classical inputs and general probabilistic outputs. In the case where the outputs are quantum, the GMI coincides with the quantum mutual information. In general, the GMI does not necessarily satisfy the chain rule. We prove that Tsirelson's bound can be derived by imposing the chain rule on the GMI. We formulate a principle, which we call the no-supersignalling condition, which states that the assistance of nonlocal correlations does not increase the capability of classical communication. We prove that this condition is equivalent to the no-signalling condition. As a result, we show that Tsirelson's bound is implied by the nonpositivity of the quantitative difference between information causality and no-supersignalling.

quant-ph↗

arXiv2012

Effect of nonnegativity on estimation errors in one-qubit state tomography with finite data

We analyze the behavior of estimation errors evaluated by two loss functions, the Hilbert-Schmidt distance and infidelity, in one-qubit state tomography with finite data. We show numerically that there can be a large gap between the estimation errors and those predicted by an asymptotic analysis. The origin of this discrepancy is the existence of the boundary in the state space imposed by the requirement that density matrices be nonnegative (positive semidefinite). We derive an explicit form of a function reproducing the behavior of the estimation errors with high accuracy by introducing two approximations: a Gaussian approximation of the multinomial distributions of outcomes, and linearizing the boundary. This function gives us an intuition for the behavior of the expected losses for finite data sets. We show that this function can be used to determine the amount of data necessary for the estimation to be treated reliably with the asymptotic theory. We give an explicit expression for this amount, which exhibits strong sensitivity to the true quantum state as well as the choice of measurement.

quant-ph↗

arXiv2012

Measurement-Based Quantum Computation on Symmetry Breaking Thermal States

We consider measurement-based quantum computation (MBQC) on thermal states of the interacting cluster Hamiltonian containing interactions between the cluster stabilizers that undergoes thermal phase transitions. We show that the long-range order of the symmetry breaking thermal states below a critical temperature drastically enhance the robustness of MBQC against thermal excitations. Specifically, we show the enhancement in two-dimensional cases and prove that MBQC is topologically protected below the critical temperature in three-dimensional cases. The interacting cluster Hamiltonian allows us to perform MBQC even at a temperature an order of magnitude higher than that of the free cluster Hamiltonian.

quant-ph↗

arXiv2012

Direct evaluation of pure graph state entanglement

We address the question of quantifying entanglement in pure graph states. Evaluation of multipartite entanglement measures is extremely hard for most pure quantum states. In this paper we demonstrate how solving one problem in graph theory, namely the identification of maximum independent set, allows us to evaluate three multipartite entanglement measures for pure graph states. We construct the minimal linear decomposition into product states for a large group of pure graph states, allowing us to evaluate the Schmidt measure. Furthermore we show that computation of distance-like measures such as relative entropy of entanglement and geometric measure becomes tractable for these states by explicit construction of closest separable and closest product states respectively. We show how these separable states can be described using stabiliser formalism as well as PEPs-like construction. Finally we discuss the way in which introducing noise to the system can optimally destroy entanglement.

quant-ph↗

arXiv2012

Phase-random states: ensembles of states with fixed amplitudes and uniformly distributed phases in a fixed basis

Motivated by studies of typical properties of quantum states in statistical mechanics, we introduce phase-random states, an ensemble of pure states with fixed amplitudes and uniformly distributed phases in a fixed basis. We first show that canonical states typically appear in subsystems of phase-random states. We then investigate the simulatability of phase-random states, which is directly related to that of time evolution in closed systems, by studying their entanglement properties. We find that starting from a separable state, time evolutions under Hamiltonians composed of only separable eigenstates generate extremely high entanglement and are difficult to simulate with matrix product states. We also show that random quantum circuits consisting of only two-qubit diagonal unitaries can generate an ensemble with the same average entanglement as phase-random states.

quant-ph↗

arXiv2012

Adaptive experimental design for one-qubit state estimation with finite data based on a statistical update criterion

We consider 1-qubit mixed quantum state estimation by adaptively updating measurements according to previously obtained outcomes and measurement settings. Updates are determined by the average-variance-optimality (A-optimality) criterion, known in the classical theory of experimental design and applied here to quantum state estimation. In general, A-optimization is a nonlinear minimization problem; however, we find an analytic solution for 1-qubit state estimation using projective measurements, reducing computational effort. We compare numerically two adaptive and two nonadaptive schemes for finite data sets and show that the A-optimality criterion gives more precise estimates than standard quantum tomography.

quant-ph↗

arXiv2012

Entanglement and the Interplay between Staggered Fields and Couplings

We investigate how the interplay between a staggered magnetic field and staggered coupling strength affects both ground state and thermal entanglement. Upon analytically calculating thermodynamic quantities and the correlation functions for such a system, we consider both the global Meyer-Wallach measure of entanglement and the concurrence between pairs of spins. We discover two quantum phase transitions present in the model and show that the quantum phase transitions are reflected in the behaviour of the entanglement at zero temperature. We discover that increasing the alternating field and alternating coupling strength can actually increase the amount of entanglement present at both zero temperature and for thermal states of the system.

quant-ph↗

arXiv2011

Simulating typical entanglement with many-body Hamiltonian dynamics

We study the time evolution of the amount of entanglement generated by one dimensional spin-1/2 Ising-type Hamiltonians composed of many-body interactions. We investigate sets of states randomly selected during the time evolution generated by several types of time-independent Hamiltonians by analyzing the distributions of the amount of entanglement of the sets. We compare such entanglement distributions with that of typical entanglement, entanglement of a set of states randomly selected from a Hilbert space with respect to the unitarily invariant measure. We show that the entanglement distribution obtained by a time-independent Hamiltonian can simulate the average and standard deviation of the typical entanglement, if the Hamiltonian contains suitable many-body interactions. We also show that the time required to achieve such a distribution is polynomial in the system size for certain types of Hamiltonians.

quant-ph↗