2012

Efficient Inner-product Algorithm for Stabilizer States

Garcia, Hector J., Markov, Igor L., Cross, Andrew W.

Understand

Large-scale quantum computation is likely to require massive quantum error correction (QEC).

QEC codes and circuits are described via the stabilizer formalism, which represents stabilizer states by keeping track of the operators that preserve them.
Such states are obtained by stabilizer circuits (consisting of CNOT, Hadamard and Phase only) and can be represented compactly on conventional computers using Omega(n^2) bits, where n is the number of qubits.
Although techniques for the efficient simulation of stabilizer circuits have been studied extensively, techniques for efficient manipulation of stabilizer states are not currently available.

R. Cleve and D. Gottesman, “Efficient computations of encodings for quantum error correction,” Phys. Rev. A, vol. 56, no. 1 (1997)
1997
Earlier work this paper cites.
D. Gottesman, “Stabilizer codes and quantum error correction,” Caltech Ph.D. thesis (1997)
1997
Earlier work this paper cites.
A. Calderbank, E. Rains, P. Shor, and N. Sloane, “Quantum error correction via codes over GF(4),” IEEE Trans. Inf. Theory, vol. 44, pp. 1369–1387 (1998)
1998
Earlier work this paper cites.
D. Gottesman, “The Heisenberg representation of quantum computers,” arXiv:9807006v1 (1998)
1998
Earlier work this paper cites.
M. A. Nielsen and I. L. Chuang, “Quantum Computation and Quantum Information,” Cambridge University Press (2000)
2000
Earlier work this paper cites.
J. Dehaene and B. De Moor, “Clifford group, stabilizer states, and linear and quadratic operations over GF(2),” Phys. Rev. A, vol. 68, no. 042318 (2003)
2003
Earlier work this paper cites.

W. Dur, H. Aschauer and H.J. Briegel, “Multiparticle entanglement purification for graph states,” Phys. Rev. Lett., vol. 91, no. 10 (2003)
2003
Cited alongside, same era.
S. Aaronson and D. Gottesman, “Improved simulation of stabilizer circuits,” Phys. Rev. A, vol. 70, no. 052328 (2004)
2004
Cited alongside, same era.
D. Fattal, T. S. Cubitto, Y. Yamamoto, S. Bravyi and I. L. Chuang, “Entanglement in the stabilizer formalism,” arXiv:0406168 (2004)
2004
Cited alongside, same era.
M. Hein, J. Eisert, and H.J. Briegel,“Multi-party entanglement in graph states,” Phys. Rev. A, vol. 69, no. 6 (2004)
2004
Cited alongside, same era.
K. M. R. Audenaert and M. B. Plenio, “Entanglement on mixed stabiliser states: normal norms and reduction procedures,” New J. Phys., vol. 7, no. 170 (2005)
2005
Cited alongside, same era.
O. Guehne, G. Toth, P. Hyllus and H.J. Briegel,“Bell inequalities for graph states,” Phys. Rev. Lett., vol. 95, no. 120405 (2005)
2005
Cited alongside, same era.

M. Van den Nest, J. Dehaene and B. De Moor, “On local unitary versus local Clifford equivalence of stabilizer states,” Phys. Rev. A, vol. 71, no. 062323 (2005)
2005
Later among the works it cites.
E. Knill, et. al., “Randomized benchmarking of quantum gates,” Phys. Rev. A, vol. 77, no. 1 (2007)
2007
Later among the works it cites.
K. N. Patel, I. L. Markov and J. P. Hayes, “Optimal synthesis of linear reversible circuits,” Quant. Inf. Comp., vol. 8, no. 3 (2008)
2008
Later among the works it cites.
H. Wunderlich and M. B. Plenio, “Quantitative verification of fidelities and entanglement from incomplete measurement data”, J. Mod. Opt., vol. 56, pp. 2100–2105 (2009)
Original
2009
Later among the works it cites.
M. Van den Nest, “Classical simulation of quantum computation, the Gottesman-Knill theorem, and slightly beyond,” Quant. Inf. Comp., vol. 10, pp. 0258–0271 (2010)
2010
Later among the works it cites.
I. Djordjevic, “Quantum information processing and quantum error correction: an engineering approach, ” Academic press (2012)
2012
Closest in time.

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

alphaXiv is searching for related work…

Reading the bibliography…