Efficient implementation of Quantum circuits with limited qubit interactions

P. Hall, Philip, On Representatives of Subsets , J. London Math. Soc. 10 (1): 26–30, (1935)

1935

Earlier work this paper cites.

L. Ford and D. Fulkerson, Maximal flow through a network , Canadian Journal of Mathematics 8: 399 (1956)

1956

Earlier work this paper cites.

V. Benes, Mathematical theory of connecting networks and telephone traffic , Academic Press Inc., New Yrok, 1965

1965

Earlier work this paper cites.

M. Ajtai, J. Komlos and E. Szemeredi, An O ⁡ ( n ​ log ⁡ n ) O(n\log n) sorting network, Proc. 15th annual ACM symposium on Theory of computing, 1 (1983)

1983

Earlier work this paper cites.

M. Paterson, Improved sorting networks withO (logN) depth , Algorithmica 5 (1-4), 75-92, (1990)

1990

Earlier work this paper cites.

F. Leighton, Introduction to parallel algorithms and architectures, Morgan Kauffman Publishers, San Mateo, CA. (1992)

1992

Cited alongside, same era.

D. Knuth, The Art of Computer Programming, Volume 3: Sorting and Searching, Addison-Wesley, 1998

1998

Cited alongside, same era.

A. Steane, Efficient fault-tolerant quantum computing, Nature 399, 124-126 (1999). arXiv:quant-ph/9809054

1999

Cited alongside, same era.

T Cormen, C Leiserson, R Rivest and C Stein, Introduction to Algorithms , MIT Press Cambridge Massachusetts 2009

2009

Cited alongside, same era.

Y. Hirata, M. Nakanishi, S. Yamashita and Y Nakashima, An efficient conversion of quantum circuits to a linear nearest neighbor architecture, Quantum Information & Computation 11, 142 (2011)

2011

Cited alongside, same era.

R. Beals, S. Brierley, O. Gray, A. Harrow, S. Kutin, N. Linden, D. Shepherd and M. Stather, Efficient Distributed Quantum Computing

Original

2013

Later among the works it cites.

D. Rosenbaum, Optimal Quantum Circuits for Nearest-Neighbor Architectures , pg 294, 8th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2013), Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik. arXiv:1205.0036

Original

2013

Later among the works it cites.

H. Bernien, B. Hensen, W. Pfaff, G. Koolstra, M. S. Blok, L. Robledo, T. H. Taminiau, M. Markham, D. J. Twitchen, L. Childress and R. Hanson, Heralded entanglement between solid-state qubits separated by three metres, Nature 497, 86–90 (2013)

2013

Later among the works it cites.

N. Roch, M. E. Schwartz, F. Motzoi, C. Macklin, R. Vijay, A. W. Eddins, A. N. Korotkov, K. B. Whaley, M. Sarovar, and I. Siddiqi, Observation of Measurement-Induced Entanglement and Quantum Trajectories of Remote Superconducting Qubits, Phys. Rev. Lett. 112, 170501 (2014)