Wigner Function Negativity and Contextuality in Quantum Computation on Rebits
Reads0
Chats0
TLDR
In this article, the contextuality of two-level states with real density matrices is shown to be necessary for quantum computation. But it is not shown that rebits can be used as well as qubits.Abstract:
Quantum computation commonly relies on qubits, but rebits---states with real density matrices---can be used as well. Researchers show how the contextuality of two-level states is necessary for quantum computation.read more
Citations
More filters
Journal ArticleDOI
Simulation of quantum circuits by low-rank stabilizer decompositions
Sergey Bravyi,Dan E. Browne,Padraic Calpin,Earl T. Campbell,David Gosset,David Gosset,Mark Howard +6 more
TL;DR: A comprehensive mathematical theory of the stabilizerRank and the related approximate stabilizer rank is developed and a suite of classical simulation algorithms with broader applicability and significantly improved performance over the previous state-of-the-art are presented.
Journal ArticleDOI
Recent advances in Wigner function approaches
Josef Weinbub,David K. Ferry +1 more
TL;DR: The Wigner function has been widely used in quantum information processing and quantum physics as discussed by the authors, where it has been used to model the electron transport, to calculate the static and dynamical properties of many-body quantum systems.
Journal ArticleDOI
Trading Classical and Quantum Computational Resources
TL;DR: In this paper, the tradeoff between employing quantum and classical resources for computational tasks was investigated, and a hybrid quantum-classical computation may be a hallmark of future technologies in future technologies.
Journal ArticleDOI
Multiqubit Clifford groups are unitary 3-designs
TL;DR: In this article, the multiqubit Clifford group in any even prime-power dimension is not only a unitary 2-design, but also a minimal 3-design except for dimension 4.
Journal ArticleDOI
Contextuality as a Resource for Models of Quantum Computation with Qubits
Juan Bermejo-Vega,Juan Bermejo-Vega,Nicolas Delfosse,Nicolas Delfosse,Dan E. Browne,Cihan Okay,Robert Raussendorf +6 more
TL;DR: This work establishes contextuality of magic states as a necessary resource for a large class of quantum computation schemes on qubits for measurement-based quantum computation.
References
More filters
Journal ArticleDOI
Phd by thesis
TL;DR: In this paper, a sedimentological core and petrographic characterisation of samples from eleven boreholes from the Lower Carboniferous of Bowland Basin (Northwest England) is presented.
Journal ArticleDOI
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
TL;DR: In this paper, the authors considered factoring integers and finding discrete logarithms on a quantum computer and gave an efficient randomized algorithm for these two problems, which takes a number of steps polynomial in the input size of the integer to be factored.
Journal ArticleDOI
On the Quantum Correction For Thermodynamic Equilibrium
TL;DR: In this article, the Boltzmann formula for the probability of a configuration is given in classical theory by means of a probability function, and the result discussed is developed for the correction term.
Proceedings ArticleDOI
A fast quantum mechanical algorithm for database search
TL;DR: In this paper, it was shown that a quantum mechanical computer can solve integer factorization problem in a finite power of O(log n) time, where n is the number of elements in a given integer.
Book ChapterDOI
On the quantum correction for thermodynamic equilibrium
TL;DR: In this article, the Boltzmann formula for lower temperatures has been developed for a correction term, which can be developed into a power series of h. The formula is developed for this correction by means of a probability function and the result discussed.