Fetching the paper…

Reading the bibliography…

2019

Unitary designs from statistical mechanics in random quantum circuits

Hunter-Jones, Nicholas

Original
PDF
Post on X

Understand

Random quantum circuits are proficient information scramblers and efficient generators of randomness, rapidly approximating moments of the unitary group.

We study the convergence of local random quantum circuits to unitary $k$-designs.
Employing a statistical mechanical mapping, we give an exact expression of the distance to forming an approximate design as a lattice partition function.
In the statistical mechanics model, the approach to randomness has a simple interpretation in terms of domain walls extending through the circuit.

Unitary designs from statistical mechanics in random quantum circuits · Around

Built on

Q. Zhuang, T. Schuster, B. Yoshida, and N. Y. Yao, “Scrambling and Complexity in Phase Space,” arXiv:1902.04076 [quant-ph]
Original
1902
Earlier work this paper cites.
A. W. Harrow and R. A. Low, “Random Quantum Circuits are Approximate 2-designs,” Commun. Math. Phys
Original
1919
Earlier work this paper cites.
D. Weingarten, “Asymptotic Behavior of Group Integrals in the Limit of Infinite Rank,” J. Math. Phys
1978
Earlier work this paper cites.
M. E. Fisher, “Walks, walls, wetting, and melting,” J. Stat. Phys
1984
Earlier work this paper cites.
D. A. Huse and M. E. Fisher, “Commensurate melting, domain walls, and dislocations,” Phys. Rev
1984
Earlier work this paper cites.
P. J. Forrester, “Exact results for vicious walker models of domain walls,” J. Phys
1991
Earlier work this paper cites.
P. Diaconis and M. Shahshahani, “On the eigenvalues of random matrices,” J. Appl. Prob
1994
Earlier work this paper cites.
E. Rains, “Increasing subsequences and the classical groups,” Electron. J. Comb
1998
Earlier work this paper cites.
B. Collins, “Moments and cumulants of polynomial random variables on unitary groups, the Itzykson-Zuber integral, and free probability,” Int. Math. Res. Not
2003
Earlier work this paper cites.
J. Emerson, E. Livine, and S. Lloyd, “Convergence conditions for random quantum circuits,” Phys. Rev
2005
Earlier work this paper cites.
B. Collins and P. Śniady, “Integration with Respect to the Haar Measure on Unitary, Orthogonal and Symplectic Group,” Commun. Math. Phys
2006
Earlier work this paper cites.
P. Hayden and J. Preskill, “Black holes as mirrors: Quantum information in random subsystems,” JHEP
Original
2007
Earlier work this paper cites.
R. Oliveira, O. C. O. Dahlsten, and M. B. Plenio, “Generic entanglement can be generated efficiently,” Phys. Rev. Lett
2007
Earlier work this paper cites.
D. Gross, K. Audenaert, and J. Eisert, “Evenly distributed unitaries: On the structure of unitary designs,” J. Math. Phys
2007
Earlier work this paper cites.
M. Žnidarič, “Exact convergence times for generation of random bipartite entanglement,” Phys. Rev
Original
2008
Earlier work this paper cites.
A. J. Scott, “Optimizing quantum process tomography with unitary 2-designs,” J. Phys
Original
2008
Earlier work this paper cites.

Similar

C. Dankert, R. Cleve, J. Emerson, and E. Livine, “Exact and approximate unitary 2-designs and their application to fidelity estimation,” Phys. Rev
2009
Cited alongside, same era.
W. G. Brown and L. Viola, “Convergence rates for arbitrary statistical moments of random quantum circuits,” Phys. Rev. Lett
Original
2010
Cited alongside, same era.
R. A. Low, “Pseudo-randomness and Learning in Quantum Computation,” arXiv:1006.5227 [quant-ph] . PhD Thesis, 2010
Original
2010
Cited alongside, same era.
I. T. Diniz and D. Jonathan, “Comment on “Random Quantum Circuits are Approximate 2-designs” by A.W. Harrow and R.A. Low (Commun. Math. Phys. 291, 257-302 (2009)),” Comm. Math. Phys
Original
2011
Cited alongside, same era.
F. G. S. L. Brandão and M. Horodecki, “Exponential quantum speed-ups are generic,” Quantum Info. Comput

Then

D. A. Roberts and B. Yoshida, “Chaos and complexity by design,” JHEP
Original
2017
Later among the works it cites.
J. Cotler, N. Hunter-Jones, J. Liu, and B. Yoshida, “Chaos, Complexity, and Random Matrices,” JHEP
Original
2017
Later among the works it cites.
Y. Nakata, C. Hirche, M. Koashi, and A. Winter, “Efficient Quantum Pseudorandomness with Nearly Time-Independent Hamiltonian Dynamics,” Phys. Rev
Original
2017
Later among the works it cites.
E. Onorati, O. Buerschaper, M. Kliesch, W. Brown, A. H. Werner, and J. Eisert, “Mixing properties of stochastic quantum Hamiltonians,” Commun. Math. Phys
Original
2017
Later among the works it cites.
B. Collins and S. Matsumoto, “Weingarten calculus via orthogonality relations: new applications,” Lat. Am. J. Probab. Math. Stat

Beyond the bibliography

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

Open on alphaXiv

alphaXiv is searching for related work…

Original

2013

Cited alongside, same era.

N. Lashkari, D. Stanford, M. Hastings, T. Osborne, and P. Hayden, “Towards the Fast Scrambling Conjecture,” JHEP

2013

Cited alongside, same era.

P. Ćwikliński, M. Horodecki, M. Mozrzymas, Ł. Pankowski, and M. Studziński, “Local random quantum circuits are approximate polynomial-designs: numerical results,” J. Phys

2013

Cited alongside, same era.

W. Brown and O. Fawzi, “Decoupling with random quantum circuits,” Comm. Math. Phys

2015

Cited alongside, same era.

F. G. S. L. Brandão, A. W. Harrow, and M. Horodecki, “Local Random Quantum Circuits are Approximate Polynomial-Designs,” Commun. Math. Phys

2016

Cited alongside, same era.

R. Cleve, D. Leung, L. Liu, and C. Wang, “Near-linear constructions of exact unitary 2-designs,” Quantum Info. Comput

2016

Cited alongside, same era.

Z. Webb, “The Clifford group forms a unitary 3-design,” Quantum Info. Comput

2016

Cited alongside, same era.

F. G. S. L. Brandão, A. W. Harrow, and M. Horodecki, “Efficient quantum pseudorandomness,” Phys. Rev. Lett

2016

Cited alongside, same era.

2017

Later among the works it cites.

S. Boixo, S. V. Isakov, V. N. Smelyanskiy, R. Babbush, N. Ding, Z. Jiang, M. J. Bremner, J. M. Martinis, and H. Neven, “Characterizing quantum supremacy in near-term devices,” Nat. Phys

2018

Later among the works it cites.

A. Nahum, S. Vijay, and J. Haah, “Operator Spreading in Random Unitary Circuits,” Phys. Rev

2018

Later among the works it cites.

C. von Keyserlingk, T. Rakovszky, F. Pollmann, and S. Sondhi, “Operator hydrodynamics, OTOCs, and entanglement growth in systems without conservation laws,” Phys. Rev

2018

Later among the works it cites.

A. Nahum, J. Ruhman, and D. A. Huse, “Dynamics of entanglement and transport in one-dimensional systems with quenched randomness,” Phys. Rev

2018

Later among the works it cites.

N. Hunter-Jones and J. Liu, “Chaos and random matrices in supersymmetric SYK,” JHEP

2018

Later among the works it cites.

V. Khemani, A. Vishwanath, and D. A. Huse, “Operator spreading and the emergence of dissipation in unitary dynamics with conservation laws,” Phys. Rev

2018

Later among the works it cites.

T. Rakovszky, F. Pollmann, and C. W. von Keyserlingk, “Diffusive hydrodynamics of out-of-time-ordered correlators with charge conservation,” Phys. Rev

Original

2018

Later among the works it cites.

A. Chan, A. De Luca, and J. T. Chalker, “Solution of a minimal model for many-body quantum chaos,” Phys. Rev

2018

Later among the works it cites.

A. Chan, A. De Luca, and J. T. Chalker, “Spectral statistics in spatially extended chaotic quantum many-body systems,” Phys. Rev. Lett

2018

Later among the works it cites.

T. Zhou and A. Nahum, “Emergent statistical mechanics of entanglement in random unitary circuits,” Phys. Rev

2019

Closest in time.