97 research outputs found

    Average-Case Quantum Advantage with Shallow Circuits

    Get PDF

    Quantum Advantage with Shallow Circuits Under Arbitrary Corruption

    Get PDF

    Combining contextuality and causality: a game semantics approach

    Full text link
    We develop an approach to combining contextuality with causality, which is general enough to cover causal background structure, adaptive measurement-based quantum computation, and causal networks. The key idea is to view contextuality as arising from a game played between Experimenter and Nature, allowing for causal dependencies in the actions of both the Experimenter (choice of measurements) and Nature (choice of outcomes).Comment: 13 page

    The Road to Quantum Computational Supremacy

    Full text link
    We present an idiosyncratic view of the race for quantum computational supremacy. Google's approach and IBM challenge are examined. An unexpected side-effect of the race is the significant progress in designing fast classical algorithms. Quantum supremacy, if achieved, won't make classical computing obsolete.Comment: 15 pages, 1 figur
    • …
    corecore