26,404 research outputs found
Quantum Weakly Nondeterministic Communication Complexity
We study the weakest model of quantum nondeterminism in which a classical
proof has to be checked with probability one by a quantum protocol. We show the
first separation between classical nondeterministic communication complexity
and this model of quantum nondeterministic communication complexity for a total
function. This separation is quadratic.Comment: 12 pages. v3: minor correction
Optimized Surface Code Communication in Superconducting Quantum Computers
Quantum computing (QC) is at the cusp of a revolution. Machines with 100
quantum bits (qubits) are anticipated to be operational by 2020
[googlemachine,gambetta2015building], and several-hundred-qubit machines are
around the corner. Machines of this scale have the capacity to demonstrate
quantum supremacy, the tipping point where QC is faster than the fastest
classical alternative for a particular problem. Because error correction
techniques will be central to QC and will be the most expensive component of
quantum computation, choosing the lowest-overhead error correction scheme is
critical to overall QC success. This paper evaluates two established quantum
error correction codes---planar and double-defect surface codes---using a set
of compilation, scheduling and network simulation tools. In considering
scalable methods for optimizing both codes, we do so in the context of a full
microarchitectural and compiler analysis. Contrary to previous predictions, we
find that the simpler planar codes are sometimes more favorable for
implementation on superconducting quantum computers, especially under
conditions of high communication congestion.Comment: 14 pages, 9 figures, The 50th Annual IEEE/ACM International Symposium
on Microarchitectur
Covert Quantum Internet
We apply covert quantum communication based on entanglement generated from
the Minkowski vacuum to the setting of quantum computation and quantum
networks. Our approach hides the generation and distribution of entanglement in
quantum networks by taking advantage of relativistic quantum effects. We devise
a suite of covert quantum teleportation protocols that utilize the shared
entanglement, local operations, and covert classical communication to transfer
or process quantum information in stealth. As an application of our covert
suite, we construct two prominent examples of measurement-based quantum
computation, namely the teleportation-based quantum computer and the one-way
quantum computer. In the latter case we explore the covert generation of graph
states, and subsequently outline a protocol for the covert implementation of
universal blind quantum computation.Comment: 9 pages, 2 figure
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.Comment: 10 pages, 3 figures, updated with Nature Physics Reference,
simplified proof in Appendi
- …