Fetching the paper…

Reading the bibliography…

2016

Contextuality as a resource for models of quantum computation on qubits

Bermejo-Vega, Juan, Delfosse, Nicolas, Browne, Dan E. et al.

Original
PDF
Post on X

Understand

A central question in quantum computation is to identify the resources that are responsible for quantum speed-up.

Quantum contextuality has been recently shown to be a resource for quantum computation with magic states for odd-prime dimensional qudits and two-dimensional systems with real wavefunctions.
The phenomenon of state-independent contextuality poses a priori an obstruction to characterizing the case of regular qubits, the fundamental building block of quantum computation.
Here, we establish contextuality of magic states as a necessary resource for a large class of quantum computation schemes on qubits.

Contextuality as a resource for models of quantum computation on qubits · Around

Built on

Asher Peres, “Incompatible results of quantum measurements,” Phys. Lett. A 151
1990
Earlier work this paper cites.
Daniel Gottesman, Stabilizer Codes and Quantum Error Correction , Ph.D. thesis, California Institute of Technology (1997), quant-ph/9705052v1
1997
Earlier work this paper cites.
Daniel Gottesman, “Fault-tolerant quantum computation with higher-dimensional systems,” in Selected papers from the First NASA International Conference on Quantum Computing and Quantum Communications (Springer, New York, 1998) quant-ph/9802007
1998
Earlier work this paper cites.
Robert Raussendorf and Hans J. Briegel, “A one-way quantum computer,” Phys. Rev. Lett. 86
2001
Earlier work this paper cites.
Sergey Bravyi and Alexei Kitaev, “Universal quantum computation with ideal Clifford gates and noisy ancillas,” Phys. Rev. A 71
2005
Earlier work this paper cites.

Similar

D. Poulin, “Stabilizer formalism for operator quantum error correction,” Phys. Rev. Lett. 95
2005
Cited alongside, same era.
Victor Veitch, Christopher Ferrie, David Gross, and Joseph Emerson, “Negative quasi-probability as a resource for quantum computation,” New J. Phys. 14
Original
2012
Cited alongside, same era.
Maarten Van den Nest, “Efficient classical simulations of quantum Fourier transforms and normalizer circuits over abelian groups,” Quant. Inf. Comput. 13
Original
2013
Cited alongside, same era.
Mark Howard, Joel Wallman, Victor Veitch, and Joseph Emerson, “Contextuality supplies the ‘magic’ for quantum computation,” Nature 510
Original
2014
Cited alongside, same era.
Juan Bermejo-Vega and Maarten Van Den Nest, “Classical simulations of Abelian-group normalizer circuits with intermediate measurements,” Quant. Info. Comput. 14

Then

Nicolas Delfosse, Philippe Allard Guerin, Jacob Bian, and Robert Raussendorf, “Wigner function negativity and contextuality in quantum computation on rebits,” Phys. Rev. X 5
Original
2015
Later among the works it cites.
Jacob Miller and Akimasa Miyake, “Hierarchy of universal entanglement in 2D measurement-based quantum computation,” npj Quantum Information 2
Original
2016
Closest in time.
Juan Bermejo-Vega, Cedric Yen-Yu Lin, and Maarten Van den Nest, “Normalizer circuits and a Gottesman-Knill theorem for infinite-dimensional systems,” Quant. Inf. Comput. 16
Original
2016
Closest in time.
Robert Raussendorf, Dan E. Browne, Nicolas Delfosse, Cihan Okay, and Juan Bermejo-Vega, “Contextuality and Wigner-function negativity in qubit quantum computation,” Phys. Rev. A 95
Original
2017
Closest in time.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

2014

Cited alongside, same era.

Daniel Gottesman, “Theory of fault-tolerant quantum computation,” Phys. Rev. A 57

Cited in the paper.

N. David Mermin, “Simple unified form for the major no-hidden-variables theorems,” Phys. Rev. Lett. 65

Cited in the paper.

N. D. Mermin, “Extreme quantum entanglement in a superposition of macroscopically distinct states,” Phys. Rev. Lett. 65

Cited in the paper.

Nicolas Delfosse, Cihan Okay, Juan Bermejo-Vega, Dan E. Browne, and Robert Raussendorf, “Equivalence between contextuality and negativity of the Wigner function for qudits,” arXiv:1610.07093

Cited in the paper.

Juan Bermejo-Vega, Cedric Yen-Yu Lin, and Maarten Van den Nest, “The computational power of normalizer circuits over black-box groups,” arXiv:1409.4800

Cited in the paper.

Juan Bermejo-Vega and Kevin C. Zatloukal, “Abelian hypergroups and quantum computation,” arXiv:1509.05806

Cited in the paper.