BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Kaifeng Bu

Kaifeng Bu appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
quant-phmath-phmath.MPhep-thInformation TheoryMachine Learningmath.IT

Catalog footprint

What is connected

15works
7topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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

Published work

15 published item(s)

preprint2022arXiv

Classical shadows with Pauli-invariant unitary ensembles

The classical shadow estimation protocol is a noise-resilient and sample-efficient quantum algorithm for learning the properties of quantum systems. Its performance depends on the choice of a unitary ensemble, which must be chosen by a user in advance. What is the weakest assumption that can be made on the chosen unitary ensemble that would still yield meaningful and interesting results? To address this question, we consider the class of Pauli-invariant unitary ensembles, i.e. unitary ensembles that are invariant under multiplication by a Pauli operator. This class includes many previously studied ensembles like the local and global Clifford ensembles as well as locally scrambled unitary ensembles. For this class of ensembles, we provide an explicit formula for the reconstruction map corresponding to the shadow channel and give explicit sample complexity bounds. In addition, we provide two applications of our results. Our first application is to locally scrambled unitary ensembles, where we give explicit formulas for the reconstruction map and sample complexity bounds that circumvent the need to solve an exponential-sized linear system. Our second application is to the classical shadow tomography of quantum channels with Pauli-invariant unitary ensembles. Our results pave the way for more efficient or robust protocols for predicting important properties of quantum states, such as their fidelity, entanglement entropy, and quantum Fisher information.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Classical simulation of quantum circuits by half Gauss sums

We give an efficient algorithm to evaluate a certain class of exponential sums, namely the periodic, quadratic, multivariate half Gauss sums. We show that these exponential sums become $\#\mathsf{P}$-hard to compute when we omit either the periodicity or quadraticity condition. We apply our results about these exponential sums to the classical simulation of quantum circuits, and give an alternative proof of the Gottesman-Knill theorem. We also explore a connection between these exponential sums and the Holant framework. In particular, we generalize the existing definition of affine signatures to arbitrary dimensions, and use our results about half Gauss sums to show that the Holant problem for the set of affine signatures is tractable.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Privacy-Utility Trade-Off

In this paper, we investigate the privacy-utility trade-off (PUT) problem, which considers the minimal privacy loss at a fixed expense of utility. Several different kinds of privacy in the PUT problem are studied, including differential privacy, approximate differential privacy, maximal information, maximal leakage, Renyi differential privacy, Sibson mutual information and mutual information. The average Hamming distance is used to measure the distortion caused by the privacy mechanism. We consider two scenarios: global privacy and local privacy. In the framework of global privacy framework, the privacy-distortion function is upper-bounded by the privacy loss of a special mechanism, and lower-bounded by the optimal privacy loss with any possible prior input distribution. In the framework of local privacy, we generalize a coloring method for the PUT problem.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Quantifying scrambling in quantum neural networks

We characterize a quantum neural network's error in terms of the network's scrambling properties via the out-of-time-ordered correlator. A network can be trained by optimizing either a loss function or a cost function. We show that, with some probability, both functions can be bounded by out-of-time-ordered correlators. The gradients of these functions can be bounded by the gradient of the out-of-time-ordered correlator, demonstrating that the network's scrambling ability governs its trainability. Our results pave the way for the exploration of quantum chaos in quantum neural networks.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

On the statistical complexity of quantum circuits

In theoretical machine learning, the statistical complexity is a notion that measures the richness of a hypothesis space. In this work, we apply a particular measure of statistical complexity, namely the Rademacher complexity, to the quantum circuit model in quantum computation and study how the statistical complexity depends on various quantum circuit parameters. In particular, we investigate the dependence of the statistical complexity on the resources, depth, width, and the number of input and output registers of a quantum circuit. To study how the statistical complexity scales with resources in the circuit, we introduce a resource measure of magic based on the $(p,q)$ group norm, which quantifies the amount of magic in the quantum channels associated with the circuit. These dependencies are investigated in the following two settings: (i) where the entire quantum circuit is treated as a single quantum channel, and (ii) where each layer of the quantum circuit is treated as a separate quantum channel. The bounds we obtain can be used to constrain the capacity of quantum neural networks in terms of their depths and widths as well as the resources in the network.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Rademacher complexity of noisy quantum circuits

Noise in quantum systems is a major obstacle to implementing many quantum algorithms on large quantum circuits. In this work, we study the effects of noise on the Rademacher complexity of quantum circuits, which is a measure of statistical complexity that quantifies the richness of classes of functions generated by these circuits. We consider noise models that are represented by convex combinations of unitary channels and provide both upper and lower bounds for the Rademacher complexities of quantum circuits characterized by these noise models. In particular, we find a lower bound for the Rademacher complexity of noisy quantum circuits that depends on the Rademacher complexity of the corresponding noiseless quantum circuit as well as the free robustness of the circuit. Our results show that the Rademacher complexity of quantum circuits decreases with the increase in noise.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Operational Advantage of Quantum Resources in Subchannel Discrimination

One of the central problems in the study of quantum resource theories is to provide a given resource with an operational meaning, characterizing physical tasks in which the resource can give an explicit advantage over all resourceless states. We show that this can always be accomplished for all convex resource theories. We establish in particular that any resource state enables an advantage in a channel discrimination task, allowing for a strictly greater success probability than any state without the given resource. Furthermore, we find that the generalized robustness measure serves as an exact quantifier for the maximal advantage enabled by the given resource state in a class of subchannel discrimination problems, providing a universal operational interpretation to this fundamental resource quantifier. We also consider a wider range of subchannel discrimination tasks and show that the generalized robustness still serves as the operational advantage quantifier for several well-known theories such as entanglement, coherence, and magic.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Quantifying the resource content of quantum channels: An operational approach

We propose a general method to operationally quantify the resourcefulness of quantum channels via channel discrimination, an important information processing task. A main result is that the maximum success probability of distinguishing a given channel from the set of free channels by free probe states is exactly characterized by the resource generating power, i.e. the maximum amount of resource produced by the action of the channel, given by the trace distance to the set of free states. We apply this framework to the resource theory of quantum coherence, as an informative example. The general results can also be easily applied to other resource theories such as entanglement, magic states, and asymmetry.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Average distance of random pure states from maximally entangled and coherent states

It is well known that random bipartite pure states are typically maximally entangled within an arbitrarily small error. Showing that the marginals of random bipartite pure states are typically extremely close to the maximally mixed state, is a way to prove the above. However, a more direct way to prove the above is to estimate the distance of random bipartite pure states from the set of maximally entangled states. Here, we find the average distance between a random bipartite pure state and the set of maximally entanglement states as quantified by three different quantifiers of the distance and investigate the typical properties of the same. We then consider random pure states of a single quantum system and give an account of the typicality of the average $l_1$ norm of coherence for these states scaled by the maximum value of the $l_1$ norm of coherence. We also calculate the variance of the $l_1$ norm of coherence of random pure states to elaborate more on the typical nature of the scaled average $l_1$ norm of coherence. Moreover, We compute the distance of a random pure state from the set of maximally coherent states and obtain the average distance.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Bell-type inequality in quantum coherence theory as an entanglement witness

Bell inequality is a mathematical inequality derived using the assumptions of locality and realism. Its violation guarantees the existence of quantum correlations in a quantum state. Bell inequality acts as an entanglement witness in the sense that a pure bipartite quantum state, having nonvanishing entanglement, always violates a Bell inequality. We construct Bell-type inequalities for product states in quantum coherence theory for different measures of coherence, and find that the maximally entangled states violate these inequalities. We further show that Bell-type inequalities for relative entropy of coherence is violated by all two-qubit pure entangled states, serving as an entanglement witness.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Catalytic coherence transformations

Catalytic coherence transformations allow the otherwise impossible state transformations using only incoherent operations with the aid of an auxiliary system with finite coherence which is not being consumed in anyway. Here we find the necessary and sufficient conditions for the deterministic and stochastic catalytic coherence transformations between pair of pure quantum states. In particular, we show that the simultaneous decrease of a family of Rényi entropies of the diagonal parts of the states under consideration are necessary and sufficient conditions for the deterministic catalytic coherence transformations. Similarly, for stochastic catalytic coherence transformations we find the necessary and sufficient conditions for achieving higher optimal probability of conversion. We, thus, completely characterize the coherence transformations amongst pure quantum states under incoherent operations. We give numerous examples to elaborate our results. We also explore the possibility of the same system acting as a catalyst for itself and find that indeed {\it self catalysis} is possible. Further, for the cases where no catalytic coherence transformation is possible we provide entanglement assisted coherence transformations and find the necessary and sufficient conditions for such transformations.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Coherence breaking channels and coherence sudden death

Quantum noise is ubiquitous to quantum systems as they incessantly interact with their surroundings and results in degrading useful resources such as coherence for single quantum systems and quantum correlations for multipartite systems. Given the importance of these resources in various quantum information processing protocols, it is of utmost importance to characterize how deteriorating is a particular noise scenario (quantum channel) in reference to a certain resource? Here we develop a theory of coherence breaking channels for single quantum systems. Any quantum channel on a single quantum system will be called a coherence breaking channel if it is an incoherent channel and maps any state to an incoherent state. We explicitly and exhaustively characterize these coherence breaking channels. Moreover, we define the coherence breaking indices for incoherent quantum channels and present various examples to elucidate this concept. We further introduce the concept of coherence sudden death under noisy evolutions and make an explicit connection of the phenomenon of coherence sudden death with the coherence breaking channels and the coherence breaking indices together with various suggestive examples. Furthermore, for higher dimensional Hilbert spaces, we establish the typicality of the dynamics of coherence under any incoherent quantum channel exploiting the concentration of measure phenomenon.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Resource Theory of Special Antiunitary Asymmetry

We propose the resource theory of a special antiunitary asymmetry in quantum theory. The notion of antiunitary asymmetry, in particular, ${\cal PT}$-asymmetry is different from the usual resource theory for asymmetry about unitary representation of a symmetry group, as the ${\cal PT}$ operator is an antiunitary operator with ${\cal P}$ being any self-inverse unitary and ${\cal T}$ being the time-reversal operations. Here, we introduce the ${\cal PT}$-symmetric states, ${\cal PT}$-covariant operations and ${\cal PT}$-asymmetry measures. For single qubit system, we find duality relations between the ${\cal PT}$-asymmetry measures and the coherence. Moreover, for two-qubit states we prove the duality relations between the ${\cal PT}$-asymmetry measures and entanglement measure such as the concurrence. This gives a resource theoretic interpretation to the concurrence which is lacking till today. Thus, the ${\cal PT}$-asymmetry measure and entanglement can be viewed as two sides of an underlying resource. Finally, the ${\cal PT}$-symmetric dynamics is discussed and some open questions are addressed.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Fidelity between a bipartite state and another one undergoing local unitary dynamics

The fidelity and local unitary transformation are two widely useful notions in quantum physics. We study two constrained optimization problems in terms of the maximal and minimal fidelity between two bipartite quantum states undergoing local unitary dynamics. The problems are related to the geometric measure of entanglement and the distillability problem. We show that the problems can be reduced to semi-definite programming optimization problems. We give close-form formulae of the fidelity when the two states are both pure states, or a pure product state and the Werner state. We explain from the point of view of local unitary actions that why the entanglement in Werner states is hard to accessible. For general mixed states, we give upper and lower bounds of the fidelity using tools such as affine fidelity, channels and relative entropy from information theory. We also investigate the power of local unitaries and quantification for the commutativity of quantum states, and the equivalence of the two optimization problems.

0 citations0 reviewsNo code linkedOpen access