1
|
Yin C. Fast and Accurate Greenberger-Horne-Zeilinger Encoding Using All-to-All Interactions. PHYSICAL REVIEW LETTERS 2025; 134:130604. [PMID: 40250351 DOI: 10.1103/physrevlett.134.130604] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/23/2024] [Revised: 09/03/2024] [Accepted: 03/25/2025] [Indexed: 04/20/2025]
Abstract
The N-qubit Greenberger-Horne-Zeilinger (GHZ) state is an important resource for quantum technologies. We consider the task of GHZ encoding using all-to-all interactions, which prepares the GHZ state in a special case, and is furthermore useful for quantum error correction, interaction-rate enhancement, and transmitting information using power-law interactions. The naive protocol based on parallelizing cnot gates takes O(1)-time of Hamiltonian evolution. In this work, we propose a fast protocol that achieves GHZ encoding with high accuracy. The evolution time O(log^{2}N/N) almost saturates the theoretical limit Ω(logN/N). Moreover, the final state is close to the ideal encoded one with high fidelity >1-10^{-3}, up to large system sizes N≲2000. The protocol only requires a few stages of time-independent Hamiltonian evolution; the key idea is to use the data qubit as control, and to use fast spin-squeezing dynamics generated by e.g., two-axis twisting.
Collapse
Affiliation(s)
- Chao Yin
- University of Colorado, Boulder, Department of Physics and Center for Theory of Quantum Matter, Colorado 80309, USA
| |
Collapse
|
2
|
Chu Y, Li X, Cai J. Quantum Delocalization on Correlation Landscape: The Key to Exponentially Fast Multipartite Entanglement Generation. PHYSICAL REVIEW LETTERS 2024; 133:110201. [PMID: 39332008 DOI: 10.1103/physrevlett.133.110201] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/16/2024] [Revised: 07/03/2024] [Accepted: 08/12/2024] [Indexed: 09/29/2024]
Abstract
Entanglement, a hallmark of quantum mechanics, is a vital resource for quantum technologies. Generating highly entangled multipartite states is a key goal in current quantum experiments. We unveil a novel framework for understanding entanglement generation dynamics in Hamiltonian systems by quantum delocalization of an effective operator wave function on a correlation landscape. Our framework establishes a profound connection between the exponentially fast generation of multipartite entanglement, witnessed by the quantum Fisher information, and the linearly increasing asymptotics of hopping amplitudes governing the delocalization dynamics in Krylov space. We illustrate this connection using the paradigmatic Lipkin-Meshkov-Glick model and highlight potential signatures in chaotic Feingold-Peres tops. Our results provide a transformative tool for understanding and harnessing rapid entanglement production in complex quantum systems, providing a pathway for quantum enhanced technologies by large-scale entanglement.
Collapse
|
3
|
Chu Y, Li X, Cai J. Strong Quantum Metrological Limit from Many-Body Physics. PHYSICAL REVIEW LETTERS 2023; 130:170801. [PMID: 37172232 DOI: 10.1103/physrevlett.130.170801] [Citation(s) in RCA: 4] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/25/2023] [Revised: 03/05/2023] [Accepted: 04/03/2023] [Indexed: 05/14/2023]
Abstract
Surpassing the standard quantum limit and even reaching the Heisenberg limit using quantum entanglement, represents the Holy Grail of quantum metrology. However, quantum entanglement is a valuable resource that does not come without a price. The exceptional time overhead for the preparation of large-scale entangled states raises disconcerting concerns about whether the Heisenberg limit is fundamentally achievable. Here, we find a universal speed limit set by the Lieb-Robinson light cone for the quantum Fisher information growth to characterize the metrological potential of quantum resource states during their preparation. Our main result establishes a strong precision limit of quantum metrology accounting for the complexity of many-body quantum resource state preparation and reveals a fundamental constraint for reaching the Heisenberg limit in a generic many-body lattice system with bounded one-site energy. It enables us to identify the essential features of quantum many-body systems that are crucial for achieving the quantum advantage of quantum metrology, and brings an interesting connection between many-body quantum dynamics and quantum metrology.
Collapse
Affiliation(s)
- Yaoming Chu
- School of Physics, International Joint Laboratory on Quantum Sensing and Quantum Metrology, Hubei Key Laboratory of Gravitation and Quantum Physics, Institute for Quantum Science and Engineering, Wuhan National High Magnetic Field Center, Huazhong University of Science and Technology, Wuhan 430074, China
| | - Xiangbei Li
- School of Physics, International Joint Laboratory on Quantum Sensing and Quantum Metrology, Hubei Key Laboratory of Gravitation and Quantum Physics, Institute for Quantum Science and Engineering, Wuhan National High Magnetic Field Center, Huazhong University of Science and Technology, Wuhan 430074, China
| | - Jianming Cai
- School of Physics, International Joint Laboratory on Quantum Sensing and Quantum Metrology, Hubei Key Laboratory of Gravitation and Quantum Physics, Institute for Quantum Science and Engineering, Wuhan National High Magnetic Field Center, Huazhong University of Science and Technology, Wuhan 430074, China
- Shanghai Key Laboratory of Magnetic Resonance, East China Normal University, Shanghai 200062, China
| |
Collapse
|
4
|
Maskara N, Deshpande A, Ehrenberg A, Tran MC, Fefferman B, Gorshkov AV. Complexity Phase Diagram for Interacting and Long-Range Bosonic Hamiltonians. PHYSICAL REVIEW LETTERS 2022; 129:150604. [PMID: 36269971 DOI: 10.1103/physrevlett.129.150604] [Citation(s) in RCA: 6] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/15/2019] [Revised: 05/18/2022] [Accepted: 09/12/2022] [Indexed: 06/16/2023]
Abstract
We classify phases of a bosonic lattice model based on the computational complexity of classically simulating the system. We show that the system transitions from being classically simulable to classically hard to simulate as it evolves in time, extending previous results to include on-site number-conserving interactions and long-range hopping. Specifically, we construct a complexity phase diagram with easy and hard "phases" and derive analytic bounds on the location of the phase boundary with respect to the evolution time and the degree of locality. We find that the location of the phase transition is intimately related to upper bounds on the spread of quantum correlations and protocols to transfer quantum information. Remarkably, although the location of the transition point is unchanged by on-site interactions, the nature of the transition point does change. Specifically, we find that there are two kinds of transitions, sharp and coarse, broadly corresponding to interacting and noninteracting bosons, respectively. Our Letter motivates future studies of complexity in many-body systems and its interplay with the associated physical phenomena.
Collapse
Affiliation(s)
- Nishad Maskara
- Department of Physics, California Institute of Technology, Pasadena, California 91125, USA
- Joint Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park, Maryland 20742, USA
| | - Abhinav Deshpande
- Joint Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park, Maryland 20742, USA
- Joint Quantum Institute, NIST/University of Maryland, College Park, Maryland 20742, USA
- Institute for Quantum Information and Matter, California Institute of Technology, Pasadena, California 91125, USA
| | - Adam Ehrenberg
- Joint Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park, Maryland 20742, USA
- Joint Quantum Institute, NIST/University of Maryland, College Park, Maryland 20742, USA
| | - Minh C Tran
- Joint Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park, Maryland 20742, USA
- Joint Quantum Institute, NIST/University of Maryland, College Park, Maryland 20742, USA
- Kavli Institute for Theoretical Physics, University of California, Santa Barbara, California 93106, USA
| | - Bill Fefferman
- Joint Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park, Maryland 20742, USA
- Electrical Engineering and Computer Sciences, University of California, Berkeley, California 94720, USA
- Department of Computer Science, University of Chicago, Chicago, Illinois 60637, USA
| | - Alexey V Gorshkov
- Joint Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park, Maryland 20742, USA
- Joint Quantum Institute, NIST/University of Maryland, College Park, Maryland 20742, USA
| |
Collapse
|
5
|
Tran MC, Guo AY, Baldwin CL, Ehrenberg A, Gorshkov AV, Lucas A. Lieb-Robinson Light Cone for Power-Law Interactions. PHYSICAL REVIEW LETTERS 2021; 127:160401. [PMID: 34723583 DOI: 10.1103/physrevlett.127.160401] [Citation(s) in RCA: 12] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/09/2021] [Revised: 08/23/2021] [Accepted: 09/09/2021] [Indexed: 06/13/2023]
Abstract
The Lieb-Robinson theorem states that information propagates with a finite velocity in quantum systems on a lattice with nearest-neighbor interactions. What are the speed limits on information propagation in quantum systems with power-law interactions, which decay as 1/r^{α} at distance r? Here, we present a definitive answer to this question for all exponents α>2d and all spatial dimensions d. Schematically, information takes time at least r^{min{1,α-2d}} to propagate a distance r. As recent state transfer protocols saturate this bound, our work closes a decades-long hunt for optimal Lieb-Robinson bounds on quantum information dynamics with power-law interactions.
Collapse
Affiliation(s)
- Minh C Tran
- Joint Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park, Maryland 20742, USA
- Joint Quantum Institute, NIST/University of Maryland, College Park, Maryland 20742, USA
| | - Andrew Y Guo
- Joint Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park, Maryland 20742, USA
- Joint Quantum Institute, NIST/University of Maryland, College Park, Maryland 20742, USA
| | - Christopher L Baldwin
- Joint Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park, Maryland 20742, USA
- Joint Quantum Institute, NIST/University of Maryland, College Park, Maryland 20742, USA
| | - Adam Ehrenberg
- Joint Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park, Maryland 20742, USA
- Joint Quantum Institute, NIST/University of Maryland, College Park, Maryland 20742, USA
| | - Alexey V Gorshkov
- Joint Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park, Maryland 20742, USA
- Joint Quantum Institute, NIST/University of Maryland, College Park, Maryland 20742, USA
| | - Andrew Lucas
- Department of Physics, University of Colorado, Boulder, Colorado 80309, USA
- Center for Theory of Quantum Matter, University of Colorado, Boulder, Colorado 80309, USA
| |
Collapse
|
6
|
Tran MC, Guo AY, Deshpande A, Lucas A, Gorshkov AV. Optimal State Transfer and Entanglement Generation in Power-Law Interacting Systems. PHYSICAL REVIEW. X 2021; 11:10.1103/physrevx.11.031016. [PMID: 37551271 PMCID: PMC10405711 DOI: 10.1103/physrevx.11.031016] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Indexed: 08/09/2023]
Abstract
We present an optimal protocol for encoding an unknown qubit state into a multiqubit Greenberger-Horne-Zeilinger-like state and, consequently, transferring quantum information in large systems exhibiting power-law ( 1 / r α ) interactions. For all power-law exponents α between d and 2 d + 1 , where d is the dimension of the system, the protocol yields a polynomial speed-up for α > 2 d and a superpolynomial speed-up for α ≤ 2 d , compared to the state of the art. For all α > d , the protocol saturates the Lieb-Robinson bounds (up to subpolynomial corrections), thereby establishing the optimality of the protocol and the tightness of the bounds in this regime. The protocol has a wide range of applications, including in quantum sensing, quantum computing, and preparation of topologically ordered states. In addition, the protocol provides a lower bound on the gate count in digital simulations of power-law interacting systems.
Collapse
Affiliation(s)
- Minh C Tran
- Joint Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park, Maryland 20742, USA
- Joint Quantum Institute, NIST/University of Maryland, College Park, Maryland 20742, USA
| | - Andrew Y Guo
- Joint Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park, Maryland 20742, USA
- Joint Quantum Institute, NIST/University of Maryland, College Park, Maryland 20742, USA
| | - Abhinav Deshpande
- Joint Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park, Maryland 20742, USA
- Joint Quantum Institute, NIST/University of Maryland, College Park, Maryland 20742, USA
| | - Andrew Lucas
- Department of Physics, University of Colorado, Boulder, Colorado 80309, USA
- Center for Theory of Quantum Matter, University of Colorado, Boulder, Colorado 80309, USA
| | - Alexey V Gorshkov
- Joint Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park, Maryland 20742, USA
- Joint Quantum Institute, NIST/University of Maryland, College Park, Maryland 20742, USA
| |
Collapse
|
7
|
Pegahan S, Arakelyan I, Thomas JE. Energy-Resolved Information Scrambling in Energy-Space Lattices. PHYSICAL REVIEW LETTERS 2021; 126:070601. [PMID: 33666450 DOI: 10.1103/physrevlett.126.070601] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/04/2020] [Revised: 12/10/2020] [Accepted: 01/28/2021] [Indexed: 06/12/2023]
Abstract
Weakly interacting Fermi gases simulate spin lattices in energy space, offering a rich platform for investigating information spreading and spin coherence in a large many-body quantum system. We show that the collective spin vector can be determined as a function of energy from the measured spin density, enabling general energy-space resolved protocols. We measure an out-of-time-order correlation function in this system and observe the energy dependence of the many-body coherence.
Collapse
Affiliation(s)
- S Pegahan
- Department of Physics, North Carolina State University, Raleigh, North Carolina 27695, USA
| | - I Arakelyan
- Department of Physics, North Carolina State University, Raleigh, North Carolina 27695, USA
| | - J E Thomas
- Department of Physics, North Carolina State University, Raleigh, North Carolina 27695, USA
| |
Collapse
|
8
|
Kuwahara T, Saito K. Absence of Fast Scrambling in Thermodynamically Stable Long-Range Interacting Systems. PHYSICAL REVIEW LETTERS 2021; 126:030604. [PMID: 33543944 DOI: 10.1103/physrevlett.126.030604] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/09/2020] [Accepted: 12/22/2020] [Indexed: 06/12/2023]
Abstract
In this study, we investigate out-of-time-order correlators (OTOCs) in systems with power-law decaying interactions such as R^{-α}, where R is the distance. In such systems, the fast scrambling of quantum information or the exponential growth of information propagation can potentially occur according to the decay rate α. In this regard, a crucial open challenge is to identify the optimal condition for α such that fast scrambling cannot occur. In this study, we disprove fast scrambling in generic long-range interacting systems with α>D (D: spatial dimension), where the total energy is extensive in terms of system size and the thermodynamic limit is well defined. We rigorously demonstrate that the OTOC shows a polynomial growth over time as long as α>D and the necessary scrambling time over a distance R is larger than t≳R^{[(2α-2D)/(2α-D+1)]}.
Collapse
Affiliation(s)
- Tomotaka Kuwahara
- Mathematical Science Team, RIKEN Center for Advanced Intelligence Project (AIP), 1-4-1 Nihonbashi, Chuo-ku, Tokyo 103-0027, Japan
- Interdisciplinary Theoretical & Mathematical Sciences Program (iTHEMS) RIKEN 2-1, Hirosawa, Wako, Saitama 351-0198, Japan
| | - Keiji Saito
- Department of Physics, Keio University, Yokohama 223-8522, Japan
| |
Collapse
|
9
|
Sierant P, Lewenstein M, Zakrzewski J. Polynomially Filtered Exact Diagonalization Approach to Many-Body Localization. PHYSICAL REVIEW LETTERS 2020; 125:156601. [PMID: 33095617 DOI: 10.1103/physrevlett.125.156601] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/27/2020] [Accepted: 09/13/2020] [Indexed: 06/11/2023]
Abstract
Polynomially filtered exact diagonalization method (POLFED) for large sparse matrices is introduced. The algorithm finds an optimal basis of a subspace spanned by eigenvectors with eigenvalues close to a specified energy target by a spectral transformation using a high order polynomial of the matrix. The memory requirements scale better with system size than in the state-of-the-art shift-invert approach. The potential of POLFED is demonstrated examining many-body localization transition in 1D interacting quantum spin-1/2 chains. We investigate the disorder strength and system size scaling of Thouless time. System size dependence of bipartite entanglement entropy and of the gap ratio highlights the importance of finite-size effects. We discuss possible scenarios regarding the many-body localization transition obtaining estimates for the critical disorder strength.
Collapse
Affiliation(s)
- Piotr Sierant
- Institute of Theoretical Physics, Jagiellonian University in Krakow, Łojasiewicza 11, 30-348 Kraków, Poland
- ICFO - Institut de Ciencies Fotoniques, The Barcelona Institute of Science and Technology, Av. Carl Friedrich Gauss 3, 08860 Castelldefels (Barcelona), Spain
| | - Maciej Lewenstein
- ICFO - Institut de Ciencies Fotoniques, The Barcelona Institute of Science and Technology, Av. Carl Friedrich Gauss 3, 08860 Castelldefels (Barcelona), Spain
- ICREA, Pg. Lluís Companys 23, 08010 Barcelona, Spain
| | - Jakub Zakrzewski
- Institute of Theoretical Physics, Jagiellonian University in Krakow, Łojasiewicza 11, 30-348 Kraków, Poland
- Mark Kac Complex Systems Research Center, Jagiellonian University in Krakow, Łojasiewicza 11, 30-348 Kraków, Poland
| |
Collapse
|