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

Mile Gu

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

ResearcherUnclaimed source record
quant-phcond-mat.stat-mechInformation Theorymath.ITcond-mat.str-elphysics.data-anphysics.opticsArtificial IntelligenceComputationComputational Complexitycond-mat.othergr-qchep-thMachine Learningmath.OCphysics.atom-ph

Catalog footprint

What is connected

44works
16topics
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

44 published item(s)

preprint2022arXiv

Characterizing correlation within multipartite quantum systems via local randomized measurements

Given a quantum system on many qubits split into a few different parties, how many total correlations are there between these parties? Such a quantity, aimed to measure the deviation of the global quantum state from an uncorrelated state with the same local statistics, plays an important role in understanding multipartite correlations within complex networks of quantum states. Yet, the experimental access of this quantity remains challenging as it tends to be non-linear, and hence often requires tomography which becomes quickly intractable as dimensions of relevant quantum systems scale. Here, we introduce a much more experimentally accessible quantifier of total correlations, which can be estimated using only single-qubit measurements. It requires far fewer measurements than state tomography and obviates the need to coherently interfere multiple copies of a given state. Thus, we provide a tool for proving multipartite correlations that can be applied to near-term quantum devices.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Error-tolerant witnessing of divergences in classical and quantum statistical complexity

How much information do we need about a process' past to faithfully simulate its future? The statistical complexity is a prominent quantifier of structure for stochastic processes. Quantum machines, however, can simulate classical stochastic processes while storing significantly less information than their optimal classical counterparts. This implies qualitative divergences between classical and quantum statistical complexity. Here, we develop error-tolerant techniques to witness such divergences, enabling us to account for the inevitable imperfections in realising quantum stochastic simulators with present-day quantum technology. We apply these tools to experimentally verify the quantum memory advantage in simulating an Ising spin chain, even when accounting for experimental distortion. This then leads us to observe a recently conjectured effect, the ambiguity of simplicity$\unicode{x2013}$the notion that the relative complexity of two different processes can depend on whether we model the process using classical or quantum means of information processing.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Optimal gain sensing of quantum-limited phase-insensitive amplifiers

Phase-insensitive optical amplifiers uniformly amplify each quadrature of an input field and are of both fundamental and technological importance. We find the quantum limit on the precision of estimating the gain of a quantum-limited phase-insensitive optical amplifier using a multimode probe that may also be entangled with an ancilla system. In stark contrast to the sensing of loss parameters, the average photon number $N$ and number of input modes $M$ of the probe are found to be equivalent and interchangeable resources for optimal gain sensing. All pure-state probes whose reduced state on the input modes to the amplifier is diagonal in the multimode number basis are proven to be quantum-optimal under the same gain-independent measurement. We compare the best precision achievable using classical probes to the performance of an explicit photon-counting-based estimator on quantum probes and show that an advantage exists even for single-photon probes and inefficient photodetection. A closed-form expression for the energy-constrained Bures distance between two product amplifier channels is also derived.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Quantum adaptive agents with efficient long-term memories

Central to the success of adaptive systems is their ability to interpret signals from their environment and respond accordingly -- they act as agents interacting with their surroundings. Such agents typically perform better when able to execute increasingly complex strategies. This comes with a cost: the more information the agent must recall from its past experiences, the more memory it will need. Here we investigate the power of agents capable of quantum information processing. We uncover the most general form a quantum agent need adopt to maximise memory compression advantages, and provide a systematic means of encoding their memory states. We show these encodings can exhibit extremely favourable scaling advantages relative to memory-minimal classical agents, particularly when information must be retained about events increasingly far into the past.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Surveying structural complexity in quantum many-body systems

Quantum many-body systems exhibit a rich and diverse range of exotic behaviours, owing to their underlying non-classical structure. These systems present a deep structure beyond those that can be captured by measures of correlation and entanglement alone. Using tools from complexity science, we characterise such structure. We investigate the structural complexities that can be found within the patterns that manifest from the observational data of these systems. In particular, using two prototypical quantum many-body systems as test cases - the one-dimensional quantum Ising and Bose-Hubbard models - we explore how different information-theoretic measures of complexity are able to identify different features of such patterns. This work furthers the understanding of fully-quantum notions of structure and complexity in quantum systems and dynamics.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

A high fidelity heralded squeezing gate

A universal squeezing gate capable of squeezing arbitrary input states is essential for continuous-variable quantum computation~\cite{PRA79062318,PRL112120504}. However, in present state-of-the-art techniques~\cite{PRA90060302,PRL106240504}, the fidelity of such gates is ultimately limited by the need to create squeezed vacuum modes of unbounded energy. Here we circumvent this fundamental limitation by using a heralded squeezing gate. We propose and experimentally demonstrate a squeezing gate that can achieve near unit fidelity for coherent input states. In particular, for a target squeezing of \SI{2.3}{\dB}, we report a fidelity of \SI{98.5}{\%}. This result cannot be reproduced by conventional schemes even if the currently best available squeezing of \SI{15}{\dB}~\cite{PRL117110801} is utilised when benchmarked on identical detection inefficiencies. Our technique can be applied to non-Gaussian states and provides a promising pathway towards high-fidelity gate operations and fault-tolerant quantum computation.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Boosting on the shoulders of giants in quantum device calibration

Traditional machine learning applications, such as optical character recognition, arose from the inability to explicitly program a computer to perform a routine task. In this context, learning algorithms usually derive a model exclusively from the evidence present in a massive dataset. Yet in some scientific disciplines, obtaining an abundance of data is an impractical luxury, however; there is an explicit model of the domain based upon previous scientific discoveries. Here we introduce a new approach to machine learning that is able to leverage prior scientific discoveries in order to improve generalizability over a scientific model. We show its efficacy in predicting the entire energy spectrum of a Hamiltonian on a superconducting quantum device, a key task in present quantum computer calibration. Our accuracy surpasses the current state-of-the-art by over $20\%.$ Our approach thus demonstrates how artificial intelligence can be further enhanced by "standing on the shoulders of giants."

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Decoupling Cross-Quadrature Correlations using Passive Operations

Quadrature correlations between subsystems of a Gaussian quantum state are fully characterised by its covariance matrix. For example, the covariance matrix determines the amount of entanglement or decoherence of the state. Here, we establish when it is possible to remove correlations between conjugate quadratures using only passive operations. Such correlations are usually undesired and arise due to experimental cross-quadrature contamination. Using the Autonne--Takagi factorisation, we present necessary and sufficient conditions to determine when such removal is possible. Our proof is constructive, and whenever it is possible we obtain an explicit expression for the required passive operation.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Extreme dimensionality reduction with quantum modelling

Effective and efficient forecasting relies on identification of the relevant information contained in past observations -- the predictive features -- and isolating it from the rest. When the future of a process bears a strong dependence on its behaviour far into the past, there are many such features to store, necessitating complex models with extensive memories. Here, we highlight a family of stochastic processes whose minimal classical models must devote unboundedly many bits to tracking the past. For this family, we identify quantum models of equal accuracy that can store all relevant information within a single two-dimensional quantum system (qubit). This represents the ultimate limit of quantum compression and highlights an immense practical advantage of quantum technologies for the forecasting and simulation of complex systems.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Fundamental limits of quantum illumination

In Quantum Illumination (QI), a signal beam initially entangled with an idler beam held at the receiver interrogates a target region bathed in thermal background light. The returned beam is measured jointly with the idler in order to determine whether a weakly reflecting target is present. Using tools from quantum information theory, we derive lower bounds on the average error probability of detecting both specular and fading targets and on the mean squared error of estimating the reflectance of a detected target, which are obeyed by any QI transmitter satisfying a signal energy constraint. For bright thermal backgrounds, we show that the QI system using multiple copies of low-brightness two-mode squeezed vacuum states is nearly optimal. More generally, our results place limits on the best possible performance achievable using QI systems at all wavelengths, and at all signal and background noise levels.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Probe optimization for quantum metrology via closed-loop learning control

Experimentally achieving the precision that standard quantum metrology schemes promise is always challenging. Recently, additional controls were applied to design feasible quantum metrology schemes. However, these approaches generally does not consider ease of implementation, raising technological barriers impeding its realization. In this paper, we circumvent this problem by applying closed-loop learning control to propose a practical controlled sequential scheme for quantum metrology. Purity loss of the probe state, which relates to quantum Fisher information, is measured efficiently as the fitness to guide the learning loop. We confirm its feasibility and certain superiorities over standard quantum metrology schemes by numerical analysis and proof-of-principle experiments in a nuclear magnetic resonance (NMR) system.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Robust inference of memory structure for efficient quantum modelling of stochastic processes

A growing body of work has established the modelling of stochastic processes as a promising area of application for quantum techologies; it has been shown that quantum models are able to replicate the future statistics of a stochastic process whilst retaining less information about the past than any classical model must -- even for a purely classical process. Such memory-efficient models open a potential future route to study complex systems in greater detail than ever before, and suggest profound consequences for our notions of structure in their dynamics. Yet, to date methods for constructing these quantum models are based on having a prior knowledge of the optimal classical model. Here, we introduce a protocol for blind inference of the memory structure of quantum models -- tailored to take advantage of quantum features -- direct from time-series data, in the process highlighting the robustness of their structure to noise. This in turn provides a way to construct memory-efficient quantum models of stochastic processes whilst circumventing certain drawbacks that manifest solely as a result of classical information processing in classical inference protocols.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Single ion-qubit exceeding one hour coherence time

Realizing a long coherence time quantum memory is a major challenge of current quantum technology. Here, we report a single \Yb ion-qubit memory with over one hour coherence time, an order of improvement compared to the state-of-the-art record. The long coherence time memory is realized by addressing various technical challenges such as ambient magnetic-field noise, phase noise and leakage of the microwave oscillator. Moreover, systematically study the decoherence process of our quantum memory by quantum process tomography, which enables to apply the strict criteria of quantum coherence, relative entropy of coherence. We also benchmark our quantum memory by its ability in preserving quantum information, i.e., the robustness of quantum memory, which clearly shows that over 6000 s, our quantum memory preserves non-classical quantum information. Our results verify the stability of the quantum memory in hours level and indicate its versatile applicability in various scenarios.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Coherence manipulation with dephasing-covariant operations

We characterize the operational capabilities of quantum channels which can neither create nor detect quantum coherence vis-à-vis efficiently manipulating coherence as a resource. We study the class of dephasing-covariant operations (DIO), unable to detect the coherence of any input state, as well as introduce an operationally-motivated class of channels $ρ$-DIO which is tailored to a specific input state. We first show that pure-state transformations under DIO are completely governed by majorization, establishing necessary and sufficient conditions for such transformations and adding to the list of operational paradigms where majorization plays a central role. We then show that $ρ$-DIO are strictly more powerful: although they cannot detect the coherence of the input state $ρ$, the operations $ρ$-DIO can distill more coherence than DIO. However, the advantage disappears in the task of coherence dilution as well as generally in the asymptotic limit, where both sets of operations achieve the same rates in all transformations.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Measures of distinguishability between stochastic processes

Quantifying how distinguishable two stochastic processes are lies at the heart of many fields, such as machine learning and quantitative finance. While several measures have been proposed for this task, none have universal applicability and ease of use. In this Letter, we suggest a set of requirements for a well-behaved measure of process distinguishability. Moreover, we propose a family of measures, called divergence rates, that satisfy all of these requirements. Focussing on a particular member of this family -- the co-emission divergence rate -- we show that it can be computed efficiently, behaves qualitatively similar to other commonly-used measures in their regimes of applicability, and remains well-behaved in scenarios where other measures break down.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Modular Quantum Computation in a Trapped Ion System

Modern computation relies crucially on modular architectures, breaking a complex algorithm into self-contained subroutines. A client can then call upon a remote server to implement parts of the computation independently via an application programming interface (API). Present APIs relay only classical information. Here we implement a quantum API that enables a client to estimate the absolute value of the trace of a server-provided unitary $U$. We demonstrate that the algorithm functions correctly irrespective of what unitary $U$ the server implements or how the server specifically realizes $U$. Our experiment involves pioneering techniques to coherently swap qubits encoded within the motional states of a trapped \Yb ion, controlled on its hyperfine state. This constitutes the first demonstration of modular computation in the quantum regime, providing a step towards scalable, parallelization of quantum computation.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Beating the Clauser-Horne-Shimony-Holt and the Svetlichny games with Optimal States

We study the relation between the maximal violation of Svetlichny's inequality and the mixedness of quantum states and obtain the optimal state (i.e., maximally nonlocal mixed states, or MNMS, for each value of linear entropy) to beat the Clauser-Horne-Shimony-Holt and the Svetlichny games. For the two-qubit and three-qubit MNMS, we showed that these states are also the most tolerant state against white noise, and thus serve as valuable quantum resources for such games. In particular, the quantum prediction of the MNMS decreases as the linear entropy increases, and then ceases to be nonlocal when the linear entropy reaches the critical points ${2}/{3}$ and ${9}/{14}$ for the two- and three-qubit cases, respectively. The MNMS are related to classical errors in experimental preparation of maximally entangled states.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Converting Coherence to Quantum Correlations

Recent results in quantum information theory characterize quantum coherence in the context of resource theories. Here we study the relation between quantum coherence and quantum discord, a kind of quantum correlation which appears even in non-entangled states. We prove that the creation of quantum discord with multipartite incoherent operations is bounded by the amount of quantum coherence consumed in its subsystems during the process. We show how the interplay between quantum coherence consumption and creation of quantum discord works in the preparation of multipartite quantum correlated states and in the model of deterministic quantum computation with one qubit.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Fragile states are better for quantum metrology

In quantum metrology, quantum probe states are capable of estimating unknown physical parameters to precisions beyond classical limits. What qualities do such states possess? Here we relate the performance of a probe state at estimating a parameter $ϕ$ -- as quantified by the quantum Fisher information -- to the amount of purity it loses when $ϕ$ undergoes statistical fluctuation. This indicates that the better a state is for estimating $ϕ$, the more it decoheres when $ϕ$ is subject to noise.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

How Discord underlies the Noise Resilience of Quantum Illumination

The benefits of entanglement can outlast entanglement itself. In quantum illumination, entanglement is employed to better detect reflecting objects in environments so noisy that all entanglement is destroyed. Here, we show that quantum discord - a more resilient form of quantum correlations - explains the resilience of quantum illumination. We introduce a quantitative relation between the performance gain in quantum illumination and the amount of discord used to encode information about the presence or absence of a reflecting object. This highlights discord's role preserving the benefits of entanglement in entanglement breaking noise.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Quantum processes which do not use coherence

A major signature of quantum mechanics beyond classical physics is coherence, the existence of superposition states. The recently developed resource theory of quantum coherence allows the formalisation of incoherent operations -- those operations which cannot create coherence. We identify the set of operations which additionally do not use coherence. These are such that coherence cannot be exploited by a classical observer, who measures incoherent properties of the system, to go beyond classical dynamics. We give a physical interpretation in terms of interferometry and prove a dilation theorem, showing how these operations can always be constructed by interacting the system in an incoherent way with an ancilla. Such a physical justification is not known for the incoherent operations, thus our results lead to a physically well-motivated resource theory of coherence. Next, we investigate the implications for coherence in multipartite systems. We show that quantum correlations can be defined naturally with respect to a fixed basis, providing a link between coherence and quantum discord. We demonstrate the interplay between these two quantities under our studied operations, and suggest implications for the theory of quantum discord by relating the studied operations to those which cannot create discord.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

The power of one qumode for quantum computation

Although quantum computers are capable of solving problems like factoring exponentially faster than the best-known classical algorithms, determining the resources responsible for their computational power remains unclear. An important class of problems where quantum computers possess an advantage is phase estimation, which includes applications like factoring. We introduce a new computational model based on a single squeezed state resource that can perform phase estimation, which we call the power of one qumode. This model is inspired by an interesting computational model known as deterministic quantum computing with one quantum bit (DQC1). Using the power of one qumode, we identify that the amount of squeezing is sufficient to quantify the resource requirements of different computational problems based on phase estimation. In particular, it establishes a quantitative relationship between the resources required for factoring and DQC1. For example, we find the squeezing required to factor has an exponential scaling whereas no squeezing (i.e., a coherent state) is already sufficient to solve the hardest problem in DQC1.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Thermodynamical cost of some interpretations of quantum theory

The interpretation of quantum theory is one of the longest-standing debates in physics. Type I interpretations see quantum probabilities as determined by intrinsic properties of the observed system. Type II see them as relational experiences between an observer and the system. It is usually believed that a decision between these two options cannot be made simply on purely physical grounds but requires an act of metaphysical judgment. Here we show that, under some assumptions, the problem is decidable using thermodynamics. We prove that type I interpretations are incompatible with the following assumptions: (i) The choice of which measurement is performed can be made randomly and independently of the system under observation, (ii) the system has limited memory, and (iii) Landauer's erasure principle holds.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Delayed Choice Contextuality: A way to rule out Contextual Hidden Variables

A PhD student is locked inside a box, imitating a quantum system by mimicking the measurement statistics of any viable observable nominated by external observers. Inside a second box lies a genuine quantum system. Either box can be used to pass a test for contextuality - and from the perspective of an external observer, be operationally indistinguishable. There is no way to discriminate between the two boxes based on the output statistics of any contextuality test. This poses a serious problem for contextuality tests to be used as viable tests for device independent quantumness, and severely limits realistic use of contextuality as an operational resource. Here we rectify this problem by building experimental techniques for distinguishing a contextual system that is genuinely quantum, and one that mimics it through clever use of hidden variables.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Power of One Bit of Quantum Information in Quantum Metrology

We construct a model of quantum metrology inspired by the computational model known as deterministic quantum computation with one quantum bit (DQC1). Using only one pure qubit together with $l$ fully-mixed qubits we obtain measurement precision at the standard quantum limit, which is typically obtained using the same number of uncorrelated qubits in fully-pure states. The standard quantum limit can be exceeded using an additional qubit, which adds only a small amount of purity. We show that the discord in the final state vanishes only in the limit of attaining infinite precision for the parameter being estimated.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Local convertibility and the quantum simulation of edge states in many-body systems

In some many-body systems, certain ground state entanglement (Renyi) entropies increase even as the correlation length decreases. This entanglement non-monotonicity is a potential indicator of non-classicality. In this work we demonstrate that such a phenomenon, known as non-local convertibility, is due to the edge state (de)construction occurring in the system. To this end, we employ the example of the Ising chain, displaying an order-disorder quantum phase transitions. Employing both analytical and numerical methods, we compute entanglement entropies for various system bipartitions (A|B) and consider ground states with and without Majorana edge states. We find that the thermal ground states, enjoying the Hamiltonian symmetries, show non-local convertibility if either A or B are smaller than, or of the order of, the correlation length. In contrast, the ordered (symmetry breaking) ground state is always locally convertible. The edge states behavior explains all these results and could disclose a paradigm to understand local convertibility in other quantum phases of matter. The connection we establish between convertibility and non-local, quantum correlations provides a clear criterion of which features a universal quantum simulator should possess to outperform a classical machine.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Replicating the benefits of closed timelike curves without breaking causality

In general relativity, closed timelike curves can break causality with remarkable and unsettling consequences. At the classical level, they induce causal paradoxes disturbing enough to motivate conjectures that explicitly prevent their existence. At the quantum level, resolving such paradoxes induce radical benefits - from cloning unknown quantum states to solving problems intractable to quantum computers. Instinctively, one expects these benefits to vanish if causality is respected. Here we show that in harnessing entanglement, we can efficiently solve NP-complete problems and clone arbitrary quantum states - even when all time-travelling systems are completely isolated from the past. Thus, the many defining benefits of closed timelike curves can still be harnessed, even when causality is preserved. Our results unveil the subtle interplay between entanglement and general relativity, and significantly improve the potential of probing the radical effects that may exist at the interface between relativity and quantum theory.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Towards Quantifying Complexity with Quantum Mechanics

While we have intuitive notions of structure and complexity, the formalization of this intuition is non-trivial. The statistical complexity is a popular candidate. It is based on the idea that the complexity of a process can be quantified by the complexity of its simplest mathematical model - the model that requires the least past information for optimal future prediction. Here we review how such models, known as $ε$-machines can be further simplified through quantum logic, and explore the resulting consequences for understanding complexity. In particular, we propose a new measure of complexity based on quantum $ε$-machines. We apply this to a simple system undergoing constant thermalization. The resulting quantum measure of complexity aligns more closely with our intuition of how complexity should behave.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Entanglement-free certification of entangling gates

Not all quantum protocols require entanglement to outperform their classical alternatives. The nonclassical correlations that lead to this quantum advantage are conjectured to be captured by quantum discord. Here we demonstrate that discord can be explicitly used as a resource: certifying untrusted entangling gates without generating entanglement at any stage. We implement our protocol in the single-photon regime, and show its success in the presence of high levels of noise and imperfect gate operations. Our technique offers a practical method for benchmarking entangling gates in physical architectures in which only highly-mixed states are available.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Experimental Quantum Computing to Solve Systems of Linear Equations

Solving linear systems of equations is ubiquitous in all areas of science and engineering. With rapidly growing data sets, such a task can be intractable for classical computers, as the best known classical algorithms require a time proportional to the number of variables N. A recently proposed quantum algorithm shows that quantum computers could solve linear systems in a time scale of order log(N), giving an exponential speedup over classical computers. Here we realize the simplest instance of this algorithm, solving 2*2 linear equations for various input vectors on a quantum computer. We use four quantum bits and four controlled logic gates to implement every subroutine required, demonstrating the working principle of this algorithm.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Local characterization of 1d topologically ordered states

We consider 1d Hamiltonian systems whose ground states display symmetry protected topological order. We show that ground states within the topological phase cannot be connected with each other through LOCC between a bipartition of the system. Our claim is demonstrated by analyzing the entanglement spectrum and Renyi entropies of different physical systems providing examples for symmetry protected topological phases. Specifically, we consider spin-1/2 Cluster-Ising model and a class of spin-1 models undergoing quantum phase transitions to the Haldane phase. Our results provide a probe for simmetry-protected topological order, that holds true even at the system's local scale. Therefore our analysis can serve as as local experimental test for topological order.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Particle exchange in post-quantum theories

In quantum theory, particles in three spatial dimensions come in two different types: bosons or fermions, which exhibit sharply contrasting behaviours due to their different exchange statistics. Could more general forms of probabilistic theories admit more exotic types of particles? Here, we propose a thought experiment to identify more exotic particles in general post-quantum theories. We consider how in quantum theory the phase introduced by swapping indistinguishable particles can be measured. We generalise this to post-quantum scenarios whilst imposing indistinguishability and locality principles. We show that our ability to witness exotic particle exchange statistics depends on which symmetries are admitted within a theory. These exotic particles can manifest unusual behaviour, such as non-abelianicity even in topologically simple three-dimensional space.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Coherent and incoherent contents of correlations

We examine bipartite and multipartite correlations within the construct of unitary orbits. We show that the set of product states is a very small subset of set of all possible states, while all unitary orbits contain classically correlated states. Using this we give meaning to degeneration of quantum correlations due to a unitary interactions, which we call coherent correlations. The remaining classical correlations are called incoherent correlations and quantified in terms of the distance of the joint probability distributions to its marginals. Finally, we look at how entanglement looks in this picture for the two-qubit case.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Encoding Universal Computation in the Ground States of Ising Lattices

We characterize the set of ground states that can be synthesized by classical 2-body Ising Hamiltonians. We then construct simple Ising planar blocks that simulates efficiently a universal set of logic gates and connections, and hence any boolean function. We therefore provide a new method of encoding universal computation in the ground states of Ising lattices, and a simpler alternative demonstration of the known fact that finding the ground state of a finite Ising spin glass model is NP complete. We relate this with our previous result about emergence properties in infinite lattices.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Occam's Quantum Razor: How Quantum Mechanics can reduce the complexity of classical models

Mathematical models are an essential component of quantitative science. They generate predictions about the future, based on information available in the present. In the spirit of Occam's razor, simpler is better; should two models make identical predictions, the one that requires less input is preferred. Yet, for almost all stochastic processes, even the provably optimal classical models waste information. The amount of input information they demand exceeds the amount of predictive information they output. We systematically construct quantum models that break this classical bound, and show that the system of minimal entropy that simulates such processes must necessarily feature quantum dynamics. This indicates that many observed phenomena could be significantly simpler than classically possible should quantum effects be involved.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Operational Significance of Discord Consumption: Theory and Experiment

Coherent interactions that generate negligible entanglement can still exhibit unique quantum behaviour. This observation has motivated a search beyond entanglement for a complete description of all quantum correlations. Quantum discord is a promising candidate. Here, we demonstrate that under certain measurement constraints, discord between bipartite systems can be consumed to encode information that can only be accessed by coherent quantum interactions. The inability to access this information by any other means allows us to use discord to directly quantify this `quantum advantage'. We experimentally encode information within the discordant correlations of two separable Gaussian states. The amount of extra information recovered by coherent interaction is quantified and directly linked with the discord consumed during encoding. No entanglement exists at any point of this experiment. Thus we introduce and demonstrate an operational method to use discord as a physical resource.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Quantum Passwords

A quantum password is a quantum mechanical analogue of the classical password. Our proposal is completely quantum mechanical in nature, i.e. at no point is information stored and manipulated classically. We show that, in contrast to quantum protocols that encode classical information, we are able to prevent the distribution of reusable passwords even when Alice actively cooperates with Eve. This allows us to confront and address security issues that are unavoidable in classical protocols.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Quantum phases with differing computational power

The observation that concepts from quantum information has generated many alternative indicators of quantum phase transitions hints that quantum phase transitions possess operational significance with respect to the processing of quantum information. Yet, studies on whether such transitions lead to quantum phases that differ in their capacity to process information remain limited. Here We show that there exist quantum phase transitions that cause a distinct qualitative change in our ability to simulate certain quantum systems under perturbation of an external field by local operations and classical communication. In particular, we show that in certain quantum phases of the XY model, adiabatic perturbations of the external magnetic field can be simulated by local spin operations, whereas the resulting effect within other phases results in coherent non-local interactions. We discuss the potential implications to adiabatic quantum computation, where a computational advantage exists only when adiabatic perturbation results in coherent multi-body interactions.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Information erasure lurking behind measures of complexity

Complex systems are found in most branches of science. It is still argued how to best quantify their complexity and to what end. One prominent measure of complexity (the statistical complexity) has an operational meaning in terms of the amount of resources needed to forecasting a system's behaviour. Another one (the effective measure complexity, aka excess entropy) is a measure of mutual information stored in the system proper. We show that for any given system the two measures differ by the amount of information erased during forecasting. We interpret the difference as inefficiency of a given model. We find a bound to the ratio of the two measures defined as information-processing efficiency, in analogy to the second law of thermodynamics. This new link between two prominent measures of complexity provides a quantitative criterion for good models of complex systems, namely those with little information erasure.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Information-theoretic bound on the energy cost of stochastic simulation

Physical systems are often simulated using a stochastic computation where different final states result from identical initial states. Here, we derive the minimum energy cost of simulating a complex data set of a general physical system with a stochastic computation. We show that the cost is proportional to the difference between two information-theoretic measures of complexity of the data - the statistical complexity and the predictive information. We derive the difference as the amount of information erased during the computation. Finally, we illustrate the physics of information by implementing the stochastic computation as a Gedankenexperiment of a Szilard-type engine. The results create a new link between thermodynamics, information theory, and complexity.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

A reduced complexity numerical method for optimal gate synthesis

Although quantum computers have the potential to efficiently solve certain problems considered difficult by known classical approaches, the design of a quantum circuit remains computationally difficult. It is known that the optimal gate design problem is equivalent to the solution of an associated optimal control problem, the solution to which is also computationally intensive. Hence, in this article, we introduce the application of a class of numerical methods (termed the max-plus curse of dimensionality free techniques) that determine the optimal control thereby synthesizing the desired unitary gate. The application of this technique to quantum systems has a growth in complexity that depends on the cardinality of the control set approximation rather than the much larger growth with respect to spatial dimensions in approaches based on gridding of the space, used in previous literature. This technique is demonstrated by obtaining an approximate solution for the gate synthesis on $SU(4)$- a problem that is computationally intractable by grid based approaches.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Quantum Computing with Continuous-Variable Clusters

Continuous-variable cluster states offer a potentially promising method of implementing a quantum computer. This paper extends and further refines theoretical foundations and protocols for experimental implementation. We give a cluster-state implementation of the cubic phase gate through photon detection, which, together with homodyne detection, facilitates universal quantum computation. In addition, we characterize the offline squeezed resources required to generate an arbitrary graph state through passive linear optics. Most significantly, we prove that there are universal states for which the offline squeezing per mode does not increase with the size of the cluster. Simple representations of continuous-variable graph states are introduced to analyze graph state transformations under measurement and the existence of universal continuous-variable resource states.

0 citations0 reviewsNo code linkedOpen access
preprint2008arXiv

Gate complexity using Dynamic Programming

The relationship between efficient quantum gate synthesis and control theory has been a topic of interest in the quantum control literature. Motivated by this work, we describe in the present article how the dynamic programming technique from optimal control may be used for the optimal synthesis of quantum circuits. We demonstrate simulation results on an example system on SU(2), to obtain plots related to the gate complexity and sample paths for different logic gates.

0 citations0 reviewsNo code linkedOpen access
preprint2008arXiv

More Really is Different

In 1972, P.W.Anderson suggested that `More is Different', meaning that complex physical systems may exhibit behavior that cannot be understood only in terms of the laws governing their microscopic constituents. We strengthen this claim by proving that many macroscopic observable properties of a simple class of physical systems (the infinite periodic Ising lattice) cannot in general be derived from a microscopic description. This provides evidence that emergent behavior occurs in such systems, and indicates that even if a `theory of everything' governing all microscopic interactions were discovered, the understanding of macroscopic order is likely to require additional insights.

0 citations0 reviewsNo code linkedOpen access