6,781 research outputs found

    Order 3 Symmetry in the Clifford Hierarchy

    Get PDF
    We investigate the action of the first three levels of the Clifford hierarchy on sets of mutually unbiased bases comprising the Ivanovic MUB and the Alltop MUBs. Vectors in the Alltop MUBs exhibit additional symmetries when the dimension is a prime number equal to 1 modulo 3 and thus the set of all Alltop vectors splits into three Clifford orbits. These vectors form configurations with so-called Zauner subspaces, eigenspaces of order 3 elements of the Clifford group highly relevant to the SIC problem. We identify Alltop vectors as the magic states that appear in the context of fault-tolerant universal quantum computing, wherein the appearance of distinct Clifford orbits implies a surprising inequivalence between some magic states.Comment: 20 pages, 2 figures. Published versio

    Lower bounds on the non-Clifford resources for quantum computations

    Full text link
    We establish lower-bounds on the number of resource states, also known as magic states, needed to perform various quantum computing tasks, treating stabilizer operations as free. Our bounds apply to adaptive computations using measurements and an arbitrary number of stabilizer ancillas. We consider (1) resource state conversion, (2) single-qubit unitary synthesis, and (3) computational tasks. To prove our resource conversion bounds we introduce two new monotones, the stabilizer nullity and the dyadic monotone, and make use of the already-known stabilizer extent. We consider conversions that borrow resource states, known as catalyst states, and return them at the end of the algorithm. We show that catalysis is necessary for many conversions and introduce new catalytic conversions, some of which are close to optimal. By finding a canonical form for post-selected stabilizer computations, we show that approximating a single-qubit unitary to within diamond-norm precision Δ\varepsilon requires at least 1/7⋅log⁥2(1/Δ)−4/31/7\cdot\log_2(1/\varepsilon) - 4/3 TT-states on average. This is the first lower bound that applies to synthesis protocols using fall-back, mixing techniques, and where the number of ancillas used can depend on Δ\varepsilon. Up to multiplicative factors, we optimally lower bound the number of TT or CCZCCZ states needed to implement the ubiquitous modular adder and multiply-controlled-ZZ operations. When the probability of Pauli measurement outcomes is 1/2, some of our bounds become tight to within a small additive constant.Comment: 62 page

    An Impossible Job? The View From the Urban Superintendent's Chair

    Get PDF
    Presents the results of a survey of superintendents of the 100 largest urban and ex-urban districts in the U.S. Examines how school leaders define their challenges and potential solutions

    Procedural Due Process in the Cancellation of Air Mail Route Certificates [Part 2]

    Get PDF
    A continuation of the article from the July 1946 issue

    Procedural Due Process in the Cancellation of Air Mail Route Certificates [Part 1]

    Get PDF
    While the dominant concern in this article is to consider the legality and propriety of the issuance of the order canceling air mail route certificates in February, 1934, the requirements of procedural due process of the Fifth Amendment of the Federal Constitution in promulgating this order, and the litigation resulting therefrom, the historical and congressional background of the aviation industry, with special emphasis upon air mail, will first be briefly surveyed

    Magic state parity-checker with pre-distilled components

    Get PDF
    Magic states are eigenstates of non-Pauli operators. One way of suppressing errors present in magic states is to perform parity measurements in their non-Pauli eigenbasis and postselect on even parity. Here we develop new protocols based on non-Pauli parity checking, where the measurements are implemented with the aid of pre-distilled multiqubit resource states. This leads to a two step process: pre-distillation of multiqubit resource states, followed by implementation of the parity check. These protocols can prepare single-qubit magic states that enable direct injection of single-qubit axial rotations without subsequent gate-synthesis and its associated overhead. We show our protocols are more efficient than all previous comparable protocols with quadratic error reduction, including the protocols of Bravyi and Haah

    The Nonproliferation Complex

    Get PDF
    For more than four decades the twin goals of nuclear nonproliferation and disarmament have been an almost unchallenged objective of the “international community.” Like drought prevention, or bans on the use of child soldiers, nonproliferation remains a mostly uncontroversial, largely universalistic initiative to which few object. The proponents of nonproliferation are fond of stressing that the Treaty on the Nonproliferation of Nuclear Weapons (NPT) has more signatories than any other arms control treaty. Who would not want to prevent more states from obtaining nuclear weapons? And who, for that matter, would oppose the ideal of a world free of such weapons

    Nonlocality as a Benchmark for Universal Quantum Computation in Ising Anyon Topological Quantum Computers

    Get PDF
    An obstacle affecting any proposal for a topological quantum computer based on Ising anyons is that quasiparticle braiding can only implement a finite (non-universal) set of quantum operations. The computational power of this restricted set of operations (often called stabilizer operations) has been studied in quantum information theory, and it is known that no quantum-computational advantage can be obtained without the help of an additional non-stabilizer operation. Similarly, a bipartite two-qubit system based on Ising anyons cannot exhibit non-locality (in the sense of violating a Bell inequality) when only topologically protected stabilizer operations are performed. To produce correlations that cannot be described by a local hidden variable model again requires the use of a non-stabilizer operation. Using geometric techniques, we relate the sets of operations that enable universal quantum computing (UQC) with those that enable violation of a Bell inequality. Motivated by the fact that non-stabilizer operations are expected to be highly imperfect, our aim is to provide a benchmark for identifying UQC-enabling operations that is both experimentally practical and conceptually simple. We show that any (noisy) single-qubit non-stabilizer operation that, together with perfect stabilizer operations, enables violation of the simplest two-qubit Bell inequality can also be used to enable UQC. This benchmarking requires finding the expectation values of two distinct Pauli measurements on each qubit of a bipartite system.Comment: 12 pages, 2 figure
    • 

    corecore