Browse
Submit Data
Databases
API
Help

Dataset Information

0 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Quantum speedup in the identification of cause-effect relations.

ABSTRACT: The ability to identify cause-effect relations is an essential component of the scientific method. The identification of causal relations is generally accomplished through statistical trials where alternative hypotheses are tested against each other. Traditionally, such trials have been based on classical statistics. However, classical statistics becomes inadequate at the quantum scale, where a richer spectrum of causal relations is accessible. Here we show that quantum strategies can greatly speed up the identification of causal relations. We analyse the task of identifying the effect of a given variable, and we show that the optimal quantum strategy beats all classical strategies by running multiple equivalent tests in a quantum superposition. The same working principle leads to advantages in the detection of a causal link between two variables, and in the identification of the cause of a given variable.

SUBMITTER: Chiribella G

PROVIDER: S-EPMC6443664 | biostudies-literature | 2019 Apr

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Publications

Quantum speedup in the identification of cause-effect relations.

Chiribella Giulio G Ebler Daniel D

Nature communications 20190401 1

The ability to identify cause-effect relations is an essential component of the scientific method. The identification of causal relations is generally accomplished through statistical trials where alternative hypotheses are tested against each other. Traditionally, such trials have been based on classical statistics. However, classical statistics becomes inadequate at the quantum scale, where a richer spectrum of causal relations is accessible. Here we show that quantum strategies can greatly sp ...[more]

PMID: 30931930

Similar Datasets

Toward the first quantum simulation with quantum speedup.

Project description:With quantum computers of significant size now on the horizon, we should understand how to best exploit their initially limited abilities. To this end, we aim to identify a practical problem that is beyond the reach of current classical computers, but that requires the fewest resources for a quantum computer. We consider quantum simulation of spin systems, which could be applied to understand condensed matter phenomena. We synthesize explicit circuits for three leading quantum simulation algorithms, using diverse techniques to tighten error bounds and optimize circuit implementations. Quantum signal processing appears to be preferred among algorithms with rigorous performance guarantees, whereas higher-order product formulas prevail if empirical error estimates suffice. Our circuits are orders of magnitude smaller than those for the simplest classically infeasible instances of factoring and quantum chemistry, bringing practical quantum computation closer to reality.

| S-EPMC6156649 | biostudies-literature

Project description:Compared with electrical neural networks, optical neural networks (ONNs) have the potentials to break the limit of the bandwidth and reduce the consumption of energy, and therefore draw much attention in recent years. By far, several types of ONNs have been implemented. However, the current ONNs cannot realize the acceleration as powerful as that indicated by the models like quantum neural networks. How to construct and realize an ONN with the quantum speedup is a huge challenge. Here, we propose theoretically and demonstrate experimentally a new type of optical convolutional neural network by introducing the optical correlation. It is called the correlated optical convolutional neural network (COCNN). We show that the COCNN can exhibit "quantum speedup" in the training process. The character is verified from the two aspects. One is the direct illustration of the faster convergence by comparing the loss function curves of the COCNN with that of the traditional convolutional neural network (CNN). Such a result is compatible with the training performance of the recently proposed quantum convolutional neural network (QCNN). The other is the demonstration of the COCNN's capability to perform the QCNN phase recognition circuit, validating the connection between the COCNN and the QCNN. Furthermore, we take the COCNN analog to the 3-qubit QCNN phase recognition circuit as an example and perform an experiment to show the soundness and the feasibility of it. The results perfectly match the theoretical calculations. Our proposal opens up a new avenue for realizing the ONNs with the quantum speedup, which will benefit the information processing in the era of big data.

| S-EPMC10828439 | biostudies-literature

Speedup of quantum evolution of multiqubit entanglement states.

Project description:As is well known, quantum speed limit time (QSLT) can be used to characterize the maximal speed of evolution of quantum systems. We mainly investigate the QSLT of generalized N-qubit GHZ-type states and W-type states in the amplitude-damping channels. It is shown that, in the case N qubits coupled with independent noise channels, the QSLT of the entangled GHZ-type state is closely related to the number of qubits in the small-scale system. And the larger entanglement of GHZ-type states can lead to the shorter QSLT of the evolution process. However, the QSLT of the W-type states are independent of the number of qubits and the initial entanglement. Furthermore, by considering only M qubits among the N-qubit system respectively interacting with their own noise channels, QSLTs for these two types states are shorter than in the case N qubits coupled with independent noise channels. We therefore reach the interesting result that the potential speedup of quantum evolution of a given N-qubit GHZ-type state or W-type state can be realized in the case the number of the applied noise channels satisfying M < N.

| S-EPMC4901278 | biostudies-other

Quantum-coherent mixtures of causal relations.

Project description:Understanding the causal influences that hold among parts of a system is critical both to explaining that system's natural behaviour and to controlling it through targeted interventions. In a quantum world, understanding causal relations is equally important, but the set of possibilities is far richer. The two basic ways in which a pair of time-ordered quantum systems may be causally related are by a cause-effect mechanism or by a common-cause acting on both. Here we show a coherent mixture of these two possibilities. We realize this nonclassical causal relation in a quantum optics experiment and derive a set of criteria for witnessing the coherence based on a quantum version of Berkson's effect, whereby two independent causes can become correlated on observation of their common effect. The interplay of causality and quantum theory lies at the heart of challenging foundational puzzles, including Bell's theorem and the search for quantum gravity.

| S-EPMC5436107 | biostudies-literature

Revealing missing charges with generalised quantum fluctuation relations.

Project description:The non-equilibrium dynamics of quantum many-body systems is one of the most fascinating problems in physics. Open questions range from how they relax to equilibrium to how to extract useful work from them. A critical point lies in assessing whether a system has conserved quantities (or 'charges'), as these can drastically influence its dynamics. Here we propose a general protocol to reveal the existence of charges based on a set of exact relations between out-of-equilibrium fluctuations and equilibrium properties of a quantum system. We apply these generalised quantum fluctuation relations to a driven quantum simulator, demonstrating their relevance to obtain unbiased temperature estimates from non-equilibrium measurements. Our findings will help guide research on the interplay of quantum and thermal fluctuations in quantum simulation, in studying the transition from integrability to chaos and in the design of new quantum devices.

| S-EPMC5964258 | biostudies-literature

Virial Relations for Electrons Coupled to Quantum Field Modes.

Project description:In this work, we present a set of virial relations for many electron systems coupled to both classical and quantum fields, described by the Pauli-Fierz Hamiltonian in dipole approximation and using length gauge. Currently, there is growing interest in solutions of this Hamiltonian because of its relevance for describing molecular systems strongly coupled to photonic modes in cavities and in the possible modification of chemical properties of such systems compared to the ones in free space. The relevance of such virial relations is demonstrated by showing a connection to mass renormalization and by providing an exact way to obtain total energies from potentials in the framework of quantum electrodynamical density functional theory.

| S-EPMC7558318 | biostudies-literature

Error-tradeoff and error-disturbance relations for incompatible quantum measurements.

Project description:Heisenberg's uncertainty principle is one of the main tenets of quantum theory. Nevertheless, and despite its fundamental importance for our understanding of quantum foundations, there has been some confusion in its interpretation: Although Heisenberg's first argument was that the measurement of one observable on a quantum state necessarily disturbs another incompatible observable, standard uncertainty relations typically bound the indeterminacy of the outcomes when either one or the other observable is measured. In this paper, we quantify precisely Heisenberg's intuition. Even if two incompatible observables cannot be measured together, one can still approximate their joint measurement, at the price of introducing some errors with respect to the ideal measurement of each of them. We present a tight relation characterizing the optimal tradeoff between the error on one observable vs. the error on the other. As a particular case, our approach allows us to characterize the disturbance of an observable induced by the approximate measurement of another one; we also derive a stronger error-disturbance relation for this scenario.

| S-EPMC3637717 | biostudies-literature

Zero-trade-off multiparameter quantum estimation via simultaneously saturating multiple Heisenberg uncertainty relations.

Project description:Quantum estimation of a single parameter has been studied extensively. Practical applications, however, typically involve multiple parameters, for which the ultimate precision is much less understood. Here, by relating the precision limit directly to the Heisenberg uncertainty relation, we show that to achieve the highest precisions for multiple parameters at the same time requires the saturation of multiple Heisenberg uncertainty relations simultaneously. Guided by this insight, we experimentally demonstrate an optimally controlled multipass scheme, which saturates three Heisenberg uncertainty relations simultaneously and achieves the highest precisions for the estimation of all three parameters in SU(2) operators. With eight controls, we achieve a 13.27-dB improvement in terms of the variance (6.63 dB for the SD) over the classical scheme with the same loss. As an experiment demonstrating the simultaneous achievement of the ultimate precisions for multiple parameters, our work marks an important step in multiparameter quantum metrology with wide implications.

| S-EPMC7775755 | biostudies-literature

Ice-shelf retreat drives recent Pine Island Glacier speedup.

Project description:Speedup of Pine Island Glacier over the past several decades has made it Antarctica's largest contributor to sea-level rise. The past speedup is largely due to grounding-line retreat in response to ocean-induced thinning that reduced ice-shelf buttressing. While speeds remained fairly steady from 2009 to late 2017, our Copernicus Sentinel 1A/B-derived velocity data show a >12% speedup over the past 3 years, coincident with a 19-km retreat of the ice shelf. We use an ice-flow model to simulate this loss, finding that accelerated calving can explain the recent speedup, independent of the grounding-line, melt-driven processes responsible for past speedups. If the ice shelf's rapid retreat continues, it could further destabilize the glacier far sooner than would be expected due to surface- or ocean-melting processes.

| S-EPMC8195478 | biostudies-literature

Quantum measurement arrow of time and fluctuation relations for measuring spin of ultracold atoms.

Project description:The origin of macroscopic irreversibility from microscopically time-reversible dynamical laws-often called the arrow-of-time problem-is of fundamental interest in both science and philosophy. Experimentally probing such questions in quantum theory requires systems with near-perfect isolation from the environment and long coherence times. Ultracold atoms are uniquely suited to this task. We experimentally demonstrate a striking parallel between the statistical irreversibility of wavefunction collapse and the arrow of time problem in the weak measurement of the quantum spin of an atomic cloud. Our experiments include statistically rare events where the arrow of time is inferred backward; nevertheless we provide evidence for absolute irreversibility and a strictly positive average arrow of time for the measurement process, captured by a fluctuation theorem. We further demonstrate absolute irreversibility for measurements performed on a quantum many-body entangled wavefunction-a unique opportunity afforded by our platform-with implications for studying quantum many-body dynamics and quantum thermodynamics.

| S-EPMC7988044 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data