Built on

K. Mitarai and K. Fujii, “Constructing a virtual two-qubit gate from single-qubit operations,” (2019), 1909.07534
Original
1909
Earlier work this paper cites.
A. M. Childs, Y. Su, M. C. Tran, N. Wiebe, and S. Zhu, “A theory of Trotter error,” (2019), 1912.08854
Original
1912
Earlier work this paper cites.
W. Hoeffding, Journal of the American Statistical Association 58
1963
Earlier work this paper cites.
W. Miller, Symmetry Groups and Their Applications (Academic Press, 1972)
1972
Earlier work this paper cites.
A. Warshel and M. Levitt, Journal of Molecular Biology 103
1976
Earlier work this paper cites.
H. L. Bodlaender, Acta Cybernetica 11
1994
Earlier work this paper cites.
S. Lloyd, Science 273
1996
Earlier work this paper cites.
E. Bernstein and U. Vazirani, SIAM Journal on computing 26
1997
Earlier work this paper cites.
G. Vidal, Phys. Rev. Lett. 91
2003
Earlier work this paper cites.
G. Vidal, Phys. Rev. Lett. 93
2004
Earlier work this paper cites.
B. M. Terhal and D. P. DiVincenzo, Quantum Information & Computation 4
2004
Earlier work this paper cites.
M. B. Hastings, Phys. Rev. B 69
2004
Earlier work this paper cites.
Y.-Y. Shi, L.-M. Duan, and G. Vidal, Phys. Rev. A 74
2006
Earlier work this paper cites.
R. Jozsa, “On the simulation of quantum circuits,” (2006), quant-ph/0603163
2006
Earlier work this paper cites.
T. J. Osborne, Phys. Rev. Lett. 97
2006
Earlier work this paper cites.
W. Li, S. Li, and Y. Jiang, The Journal of Physical Chemistry A 111
2007
Earlier work this paper cites.
D. W. Berry, G. Ahokas, R. Cleve, and B. C. Sanders, Commun. Math. Phys. 270
2007
Earlier work this paper cites.
L. Jiang, J. M. Taylor, A. S. Sørensen, and M. D. Lukin, Phys. Rev. A 76
2007
Earlier work this paper cites.

Similar

I. L. Markov and Y. Shi, SIAM Journal on Computing 38
2008
Cited alongside, same era.
H. Li, W. Li, S. Li, and J. Ma, The Journal of Physical Chemistry B 112
2008
Cited alongside, same era.
I. Arad and Z. Landau, SIAM Journal on Computing 39
Original
2010
Cited alongside, same era.
J. Eisert, M. Cramer, and M. B. Plenio, Rev. Mod. Phys. 82
Original
2010
Cited alongside, same era.
J. I. Cirac and P. Zoller, Nature Physics 8
2012
Cited alongside, same era.
M. S. Gordon, D. G. Fedorov, S. R. Pruitt, and L. V. Slipchenko, Chemical Reviews 112
2012
Cited alongside, same era.

Then

N. Moll, A. Fuhrer, P. Staar, and I. Tavernelli, Journal of Physics A: Mathematical and Theoretical 49
Original
2016
Later among the works it cites.
J. R. McClean, J. Romero, R. Babbush, and A. Aspuru-Guzik, New Journal of Physics 18
Original
2016
Later among the works it cites.
C. R. Monroe, R. J. Schoelkopf, and M. D. Lukin, Scientific American May 2016
2016
Later among the works it cites.
J. Biamonte, P. Wittek, N. Pancotti, P. Rebentrost, N. Wiebe, and S. Lloyd, Nature 549
Original
2017
Later among the works it cites.
S. Boixo, S. V. Isakov, V. N. Smelyanskiy, and H. Neven, “Simulation of low-depth quantum circuits as complex undirected graphical models,” (2017), 1712.05384
Original
2017

Beyond the bibliography

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

Open on alphaXiv

alphaXiv is searching for related work…

Reading the bibliography…

2019

Simulating Large Quantum Circuits on a Small Quantum Computer

Peng, Tianyi, Harrow, Aram, Ozols, Maris et al.

Understand

Limited quantum memory is one of the most important constraints for near-term quantum devices.

Understanding whether a small quantum computer can simulate a larger quantum system, or execute an algorithm requiring more qubits than available, is both of theoretical and practical importance.
In this Letter, we introduce cluster parameters $K$ and $d$ of a quantum circuit.
The tensor network of such a circuit can be decomposed into clusters of size at most $d$ with at most $K$ qubits of inter-cluster quantum communication.

Built on

K. Mitarai and K. Fujii, “Constructing a virtual two-qubit gate from single-qubit operations,” (2019), 1909.07534
Original
1909
Earlier work this paper cites.
A. M. Childs, Y. Su, M. C. Tran, N. Wiebe, and S. Zhu, “A theory of Trotter error,” (2019), 1912.08854
Original
1912
Earlier work this paper cites.
W. Hoeffding, Journal of the American Statistical Association 58
1963
Earlier work this paper cites.
W. Miller, Symmetry Groups and Their Applications (Academic Press, 1972)
1972
Earlier work this paper cites.
A. Warshel and M. Levitt, Journal of Molecular Biology 103
1976
Earlier work this paper cites.
H. L. Bodlaender, Acta Cybernetica 11
1994
Earlier work this paper cites.
S. Lloyd, Science 273
1996
Earlier work this paper cites.
E. Bernstein and U. Vazirani, SIAM Journal on computing 26
1997
Earlier work this paper cites.
G. Vidal, Phys. Rev. Lett. 91
2003
Earlier work this paper cites.
G. Vidal, Phys. Rev. Lett. 93
2004
Earlier work this paper cites.
B. M. Terhal and D. P. DiVincenzo, Quantum Information & Computation 4
2004
Earlier work this paper cites.
M. B. Hastings, Phys. Rev. B 69
2004
Earlier work this paper cites.
Y.-Y. Shi, L.-M. Duan, and G. Vidal, Phys. Rev. A 74
2006
Earlier work this paper cites.
R. Jozsa, “On the simulation of quantum circuits,” (2006), quant-ph/0603163
2006
Earlier work this paper cites.
T. J. Osborne, Phys. Rev. Lett. 97
2006
Earlier work this paper cites.
W. Li, S. Li, and Y. Jiang, The Journal of Physical Chemistry A 111
2007
Earlier work this paper cites.
D. W. Berry, G. Ahokas, R. Cleve, and B. C. Sanders, Commun. Math. Phys. 270
2007
Earlier work this paper cites.
L. Jiang, J. M. Taylor, A. S. Sørensen, and M. D. Lukin, Phys. Rev. A 76
2007
Earlier work this paper cites.

Similar

I. L. Markov and Y. Shi, SIAM Journal on Computing 38
2008
Cited alongside, same era.
H. Li, W. Li, S. Li, and J. Ma, The Journal of Physical Chemistry B 112
2008
Cited alongside, same era.
I. Arad and Z. Landau, SIAM Journal on Computing 39
Original
2010
Cited alongside, same era.
J. Eisert, M. Cramer, and M. B. Plenio, Rev. Mod. Phys. 82
Original
2010
Cited alongside, same era.
J. I. Cirac and P. Zoller, Nature Physics 8
2012
Cited alongside, same era.
M. S. Gordon, D. G. Fedorov, S. R. Pruitt, and L. V. Slipchenko, Chemical Reviews 112
2012
Cited alongside, same era.