Simple and maximally robust processes with no classical common-cause or
direct-cause explanation
- URL: http://arxiv.org/abs/2101.11630v4
- Date: Thu, 2 Sep 2021 11:56:54 GMT
- Title: Simple and maximally robust processes with no classical common-cause or
direct-cause explanation
- Authors: Marcello Nery, Marco T\'ulio Quintino, Philippe Allard Gu\'erin,
Thiago O. Maciel, Reinaldo O. Vianna
- Abstract summary: We analyze the minimum requirements for a quantum process to fail to admit a CCDC explanation.
We present "simple" processes, which we prove to be the most robust ones against general noise.
We also present a semi-definite hierarchy that can detect and quantify the non-classical CCDC programminges of every non-classical CCDC process.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Guided by the intuition of coherent superposition of causal relations, recent
works presented quantum processes without classical common-cause and
direct-cause explanation, that is, processes which cannot be written as
probabilistic mixtures of quantum common-cause and quantum direct-cause
relations (CCDC). In this work, we analyze the minimum requirements for a
quantum process to fail to admit a CCDC explanation and present "simple"
processes, which we prove to be the most robust ones against general noise.
These simple processes can be realized by preparing a maximally entangled state
and applying the identity quantum channel, thus not requiring an explicit
coherent mixture of common-cause and direct-cause, exploiting the possibility
of a process to have both relations simultaneously. We then prove that,
although all bipartite direct-cause processes are bipartite separable
operators, there exist bipartite separable processes which are not
direct-cause. This shows that the problem of deciding weather a process is
direct-cause process is not equivalent to entanglement certification and points
out the limitations of entanglement methods to detect non-classical CCDC
processes. We also present a semi-definite programming hierarchy that can
detect and quantify the non-classical CCDC robustnesses of every non-classical
CCDC process. Among other results, our numerical methods allow us to show that
the simple processes presented here are likely to be also the maximally robust
against white noise. Finally, we explore the equivalence between bipartite
direct-cause processes and bipartite processes without quantum memory, to
present a separable process which cannot be realized as a process without
quantum memory.
Related papers
- Entanglement-efficient bipartite-distributed quantum computing [1.2878452281783466]
In noisy intermediate-scale quantum computing, the limited scalability of a single quantum processing unit can be extended through distributed quantum computing.
To facilitate this type of DQC in experiments, we need an entanglement-efficient protocol.
We extend the protocol in [Eisert et. al., PRA, 62:052317(2000)] to a packing protocol, which can pack multiple nonlocal controlled-unitary gates locally.
arXiv Detail & Related papers (2022-12-24T08:45:44Z) - Gradient-descent quantum process tomography by learning Kraus operators [63.69764116066747]
We perform quantum process tomography (QPT) for both discrete- and continuous-variable quantum systems.
We use a constrained gradient-descent (GD) approach on the so-called Stiefel manifold during optimization to obtain the Kraus operators.
The GD-QPT matches the performance of both compressed-sensing (CS) and projected least-squares (PLS) QPT in benchmarks with two-qubit random processes.
arXiv Detail & Related papers (2022-08-01T12:48:48Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vazirani algorithm allows one to determine a bit string encoded into an oracle.
We analyze in detail the quantum resources in the Bernstein-Vazirani algorithm.
We show that in the absence of entanglement, the performance of the algorithm is directly related to the amount of quantum coherence in the initial state.
arXiv Detail & Related papers (2022-05-26T20:32:36Z) - Quantum Causal Unravelling [44.356294905844834]
We develop the first efficient method for unravelling the causal structure of the interactions in a multipartite quantum process.
Our algorithms can be used to identify processes that can be characterized efficiently with the technique of quantum process tomography.
arXiv Detail & Related papers (2021-09-27T16:28:06Z) - Semi-Device-Independent Certification of Causal Nonseparability with
Trusted Quantum Inputs [0.0]
Remarkably, some processes, termed causally nonseparable, are incompatible with a definite causal order.
We explore a form of certification of causal nonseparability in a semi-device-independent scenario.
We show that certain causally nonseparable processes which cannot violate any causal inequality, including the canonical example of the quantum switch, can generate noncausal correlations.
arXiv Detail & Related papers (2021-07-22T18:14:04Z) - Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
Efficient distributed computing offers a scalable strategy for solving resource-demanding tasks.
Quantum resources are well-suited to this task, offering clear strategies that can outperform classical counterparts.
We prove that a new class of communication complexity tasks can be associated to Bell-like inequalities.
arXiv Detail & Related papers (2021-06-11T18:00:09Z) - Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
We consider the setting where the two parties (a classical Alice and a quantum Bob) can communicate only via a classical channel.
We show that it is in general impossible to realize a two-party quantum functionality with black-box simulation in the case of malicious quantum adversaries.
We provide a compiler that takes as input a classical proof of quantum knowledge (PoQK) protocol for a QMA relation R and outputs a zero-knowledge PoQK for R that can be verified by classical parties.
arXiv Detail & Related papers (2020-10-15T17:55:31Z) - Classical communication through quantum causal structures [0.0]
We formulate different classical capacities for a bi-partite quantum process.
A one-way communication protocol through an arbitrary process cannot outperform a causally separable process.
A bi-directional protocol cannot exceed the limit of one way communication protocol.
arXiv Detail & Related papers (2020-07-09T20:33:17Z) - The Multi-round Process Matrix [0.0]
We develop an extension of the process matrix framework for correlations between quantum operations with no causal order.
We show that in the multi-round case there are novel manifestations of causal nonseparability that are not captured by a naive application of the standard PM formalism.
arXiv Detail & Related papers (2020-05-08T17:47:22Z) - Einselection from incompatible decoherence channels [62.997667081978825]
We analyze an open quantum dynamics inspired by CQED experiments with two non-commuting Lindblad operators.
We show that Fock states remain the most robust states to decoherence up to a critical coupling.
arXiv Detail & Related papers (2020-01-29T14:15:19Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.