Showing 1–50 of 98 results for author: Xu, M

Architectural mechanisms of a universal fault-tolerant quantum computer

Authors: Dolev Bluvstein, Alexandra A. Geim, Sophie H. Li, Simon J. Evered, J. Pablo Bonilla Ataides, Gefen Baranes, Andi Gu, Tom Manovitz, Muqing Xu, Marcin Kalinowski, Shayan Majidy, Christian Kokail, Nishad Maskara, Elias C. Trapp, Luke M. Stewart, Simon Hollerith, Hengyun Zhou, Michael J. Gullans, Susanne F. Yelin, Markus Greiner, Vladan Vuletic, Madelyn Cain, Mikhail D. Lukin

Abstract: Quantum error correction (QEC) is believed to be essential for the realization of large-scale quantum computers. However, due to the complexity of operating on the encoded `logical' qubits, understanding the physical principles for building fault-tolerant quantum devices and combining them into efficient architectures is an outstanding scientific challenge. Here we utilize reconfigurable arrays of… ▽ More Quantum error correction (QEC) is believed to be essential for the realization of large-scale quantum computers. However, due to the complexity of operating on the encoded `logical' qubits, understanding the physical principles for building fault-tolerant quantum devices and combining them into efficient architectures is an outstanding scientific challenge. Here we utilize reconfigurable arrays of up to 448 neutral atoms to implement all key elements of a universal, fault-tolerant quantum processing architecture and experimentally explore their underlying working mechanisms. We first employ surface codes to study how repeated QEC suppresses errors, demonstrating 2.14(13)x below-threshold performance in a four-round characterization circuit by leveraging atom loss detection and machine learning decoding. We then investigate logical entanglement using transversal gates and lattice surgery, and extend it to universal logic through transversal teleportation with 3D [[15,1,3]] codes, enabling arbitrary-angle synthesis with logarithmic overhead. Finally, we develop mid-circuit qubit re-use, increasing experimental cycle rates by two orders of magnitude and enabling deep-circuit protocols with dozens of logical qubits and hundreds of logical teleportations with [[7,1,3]] and high-rate [[16,6,4]] codes while maintaining constant internal entropy. Our experiments reveal key principles for efficient architecture design, involving the interplay between quantum logic and entropy removal, judiciously using physical entanglement in logic gates and magic state generation, and leveraging teleportations for universality and physical qubit reset. These results establish foundations for scalable, universal error-corrected processing and its practical implementation with neutral atom systems. △ Less

Submitted 25 June, 2025; originally announced June 2025.

Comments: Main text + Methods. Ancillary files: 3 movies, error model, raw experimental commands

POPQC: Parallel Optimization for Quantum Circuits (Extended Version)

Authors: Pengyu Liu, Jatin Arora, Mingkuan Xu, Umut A. Acar

Abstract: Optimization of quantum programs or circuits is a fundamental problem in quantum computing and remains a major challenge. State-of-the-art quantum circuit optimizers rely on heuristics and typically require superlinear, and even exponential, time. Recent work proposed a new approach that pursues a weaker form of optimality called local optimality. Parameterized by a natural number $Ω$, local optim… ▽ More Optimization of quantum programs or circuits is a fundamental problem in quantum computing and remains a major challenge. State-of-the-art quantum circuit optimizers rely on heuristics and typically require superlinear, and even exponential, time. Recent work proposed a new approach that pursues a weaker form of optimality called local optimality. Parameterized by a natural number $Ω$, local optimality insists that each and every $Ω$-segment of the circuit is optimal with respect to an external optimizer, called the oracle. Local optimization can be performed using only a linear number of calls to the oracle but still incurs quadratic computational overheads in addition to oracle calls. Perhaps most importantly, the algorithm is sequential. In this paper, we present a parallel algorithm for local optimization of quantum circuits. To ensure efficiency, the algorithm operates by keeping a set of fingers into the circuit and maintains the invariant that a $Ω$-deep circuit needs to be optimized only if it contains a finger. Operating in rounds, the algorithm selects a set of fingers, optimizes in parallel the segments containing the fingers, and updates the finger set to ensure the invariant. For constant $Ω$, we prove that the algorithm requires $O(n\lg{n})$ work and $O(r\lg{n})$ span, where $n$ is the circuit size and $r$ is the number of rounds. We prove that the optimized circuit returned by the algorithm is locally optimal in the sense that any $Ω$-segment of the circuit is optimal with respect to the oracle. △ Less

Submitted 16 June, 2025; originally announced June 2025.

Comments: SPAA25

Quantum Cognition Machine Learning for Forecasting Chromosomal Instability

Authors: Giuseppe Di Caro, Vahagn Kirakosyan, Alexander G. Abanov, Luca Candelori, Nadine Hartmann, Ernest T. Lam, Kharen Musaelian, Ryan Samson, Dario Villani, Martin T. Wells, Richard J. Wenstrup, Mengjia Xu

Abstract: The accurate prediction of chromosomal instability from the morphology of circulating tumor cells (CTCs) enables real-time detection of CTCs with high metastatic potential in the context of liquid biopsy diagnostics. However, it presents a significant challenge due to the high dimensionality and complexity of single-cell digital pathology data. Here, we introduce the application of Quantum Cogniti… ▽ More The accurate prediction of chromosomal instability from the morphology of circulating tumor cells (CTCs) enables real-time detection of CTCs with high metastatic potential in the context of liquid biopsy diagnostics. However, it presents a significant challenge due to the high dimensionality and complexity of single-cell digital pathology data. Here, we introduce the application of Quantum Cognition Machine Learning (QCML), a quantum-inspired computational framework, to estimate morphology-predicted chromosomal instability in CTCs from patients with metastatic breast cancer. QCML leverages quantum mechanical principles to represent data as state vectors in a Hilbert space, enabling context-aware feature modeling, dimensionality reduction, and enhanced generalization without requiring curated feature selection. QCML outperforms conventional machine learning methods when tested on out of sample verification CTCs, achieving higher accuracy in identifying predicted large-scale state transitions (pLST) status from CTC-derived morphology features. These preliminary findings support the application of QCML as a novel machine learning tool with superior performance in high-dimensional, low-sample-size biomedical contexts. QCML enables the simulation of cognition-like learning for the identification of biologically meaningful prediction of chromosomal instability from CTC morphology, offering a novel tool for CTC classification in liquid biopsy. △ Less

Submitted 2 June, 2025; originally announced June 2025.

Improving adiabatic quantum factorization via chopped random-basis optimization

Authors: Tianlai Yang, Mo Xiong, Ming Xue, Xinwei Li, Jinbin Li

Abstract: Integer factorization remains a significant challenge for classical computers and is fundamental to the security of RSA encryption. Adiabatic quantum algorithms present a promising solution, yet their practical implementation is limited by the short coherence times of current NISQ devices and quantum simulators. In this work, we apply the chopped random-basis (CRAB) optimization technique to enhan… ▽ More Integer factorization remains a significant challenge for classical computers and is fundamental to the security of RSA encryption. Adiabatic quantum algorithms present a promising solution, yet their practical implementation is limited by the short coherence times of current NISQ devices and quantum simulators. In this work, we apply the chopped random-basis (CRAB) optimization technique to enhance adiabatic quantum factorization algorithms. We demonstrate the effectiveness of CRAB by applying it to factor the integers ranging from 21 to 2479, achieving significantly improved fidelity of the target state when the evolution time exceeds the quantum speed limit. Notably, this performance improvement shows resilience in the presence of dephasing noise, highlighting CRAB's practical utility in noisy quantum systems. Our findings suggest that CRAB optimization can serve as a powerful tool for advancing adiabatic quantum algorithms, with broader implications for quantum information processing tasks. △ Less

Submitted 21 May, 2025; originally announced May 2025.

Comments: 13 pages, 6 figures, close to the published version

Journal ref: Physical Review A 111,052617(2025)

Expedited thermalization dynamics in incommensurate systems

Authors: Mingdi Xu, Zijun Wei, Xiang-Ping Jiang, Lei Pan

Abstract: We study the thermalization dynamics of a quantum system embedded in an incommensurate potential and coupled to a Markovian thermal reservoir. The dephasing induced by the bath drives the system toward an infinite-temperature steady state, erasing all initial information-including signatures of localization. We find that initially localized states can relax to the homogeneous steady state faster t… ▽ More We study the thermalization dynamics of a quantum system embedded in an incommensurate potential and coupled to a Markovian thermal reservoir. The dephasing induced by the bath drives the system toward an infinite-temperature steady state, erasing all initial information-including signatures of localization. We find that initially localized states can relax to the homogeneous steady state faster than delocalized states. Moreover, low-temperature initial states thermalize to infinite temperature more rapidly than high-temperature states -- a phenomenon reminiscent of the Mpemba effect, in which hotter liquids freeze faster than colder ones. The slowest relaxation mode in the Liouvillian spectrum plays a critical role in the expedited thermalization for localized or cold initial states. Our results reveal that the combination of disordered structure and environmental dissipation may lead to non-trivial thermalization behavior, which advances both the conceptual framework of the Mpemba effect and the theoretical understanding of nonequilibrium processes in dissipative disordered systems. △ Less

Submitted 25 May, 2025; v1 submitted 6 May, 2025; originally announced May 2025.

Comments: 8 pages, 4 figures, comments are welcome

Measuring Casimir Force Across a Superconducting Transition

Authors: Minxing Xu, Robbie J. G. Elbertse, Ata Keşkekler, Giuseppe Bimonte, Jinwon Lee, Sander Otte, Richard A. Norte

Abstract: The Casimir effect and superconductivity are foundational quantum phenomena whose interaction remains an open question in physics. How Casimir forces behave across a superconducting transition remains unresolved, owing to the experimental difficulty of achieving alignment, cryogenic environments, and isolating small changes from competing effects. This question carries implications for electron ph… ▽ More The Casimir effect and superconductivity are foundational quantum phenomena whose interaction remains an open question in physics. How Casimir forces behave across a superconducting transition remains unresolved, owing to the experimental difficulty of achieving alignment, cryogenic environments, and isolating small changes from competing effects. This question carries implications for electron physics, quantum gravity, and high-temperature superconductivity. Here we demonstrate an on-chip superconducting platform that overcomes these challenges, achieving one of the most parallel Casimir configurations to date. Our microchip-based cavities achieve unprecedented area-to-separation ratio between plates, exceeding previous Casimir experiments by orders of magnitude and generating the strongest Casimir forces yet between compliant surfaces. Scanning tunneling microscopy (STM) is used for the first time to directly detect the resonant motion of a suspended membrane, with subatomic precision in both lateral positioning and displacement. Such precision measurements across a superconducting transition allow for the suppression of all van der Waals, electrostatic, and thermal effects. Preliminary measurements suggest superconductivity-dependent shifts in the Casimir force, motivating further investigation and comparison with theories. By uniting extreme parallelism, nanomechanics, and STM readout, our platform opens a new experimental frontier at the intersection of Casimir physics and superconductivity. △ Less

Submitted 14 April, 2025; originally announced April 2025.

Dissipation induced localization-delocalization transition in a flat band

Authors: Mingdi Xu, Zijun Wei, Xiang-Ping Jiang, Lei Pan

Abstract: The interplay between dissipation and localization in quantum systems has garnered significant attention due to its potential to manipulate transport properties and induce phase transitions. In this work, we explore the dissipation-induced extended-localized transition in a flat band model, where the system's asymptotic state can be controlled by tailored dissipative operators. By analyzing the st… ▽ More The interplay between dissipation and localization in quantum systems has garnered significant attention due to its potential to manipulate transport properties and induce phase transitions. In this work, we explore the dissipation-induced extended-localized transition in a flat band model, where the system's asymptotic state can be controlled by tailored dissipative operators. By analyzing the steady-state density matrix and dissipative dynamics, we demonstrate that dissipation is able to drive the system to states dominated by either extended or localized modes, irrespective of the initial conditions. The control mechanism relies on the phase properties of the dissipative operators, which selectively favor specific eigenstates of the Hamiltonian. Our findings reveal that dissipation can be harnessed to induce transitions between extended and localized phases, offering a novel approach to manipulate quantum transport in flat band systems. This work not only deepens our understanding of dissipation-induced phenomena in flat band systems but also provides a new avenue for controlling quantum states in open systems. △ Less

Submitted 13 April, 2025; originally announced April 2025.

Comments: 10 pages, 9 figures, comments are welcome

Prethermalization by Random Multipolar Driving on a 78-Qubit Superconducting Processor

Authors: Zheng-He Liu, Yu Liu, Gui-Han Liang, Cheng-Lin Deng, Keyang Chen, Yun-Hao Shi, Tian-Ming Li, Lv Zhang, Bing-Jie Chen, Cai-Ping Fang, Da'er Feng, Xu-Yang Gu, Yang He, Kaixuan Huang, Hao Li, Hao-Tian Liu, Li Li, Zheng-Yang Mei, Zhen-Yu Peng, Jia-Cheng Song, Ming-Chuan Wang, Shuai-Li Wang, Ziting Wang, Yongxi Xiao, Minke Xu , et al. (21 additional authors not shown)

Abstract: Time-dependent drives hold the promise of realizing non-equilibrium many-body phenomena that are absent in undriven systems. Yet, drive-induced heating normally destabilizes the systems, which can be parametrically suppressed in the high-frequency regime by using periodic (Floquet) drives. It remains largely unknown to what extent highly controllable quantum simulators can suppress heating in non-… ▽ More Time-dependent drives hold the promise of realizing non-equilibrium many-body phenomena that are absent in undriven systems. Yet, drive-induced heating normally destabilizes the systems, which can be parametrically suppressed in the high-frequency regime by using periodic (Floquet) drives. It remains largely unknown to what extent highly controllable quantum simulators can suppress heating in non-periodically driven systems. Using the 78-qubit superconducting quantum processor, Chuang-tzu 2.0, we report the experimental observation of long-lived prethermal phases in many-body systems with tunable heating rates, driven by structured random protocols, characterized by $n$-multipolar temporal correlations. By measuring both the particle imbalance and subsystem entanglement entropy, we monitor the entire heating process over 1,000 driving cycles and observe the existence of the prethermal plateau. The prethermal lifetime is `doubly tunable': one way by driving frequency, the other by multipolar order; it grows algebraically with the frequency with the universal scaling exponent $2n{+}1$. Using quantum state tomography on different subsystems, we demonstrate a non-uniform spatial entanglement distribution and observe a crossover from area-law to volume-law entanglement scaling. With 78 qubits and 137 couplers in a 2D configuration, the entire far-from-equilibrium heating dynamics are beyond the reach of simulation using tensor-network numerical techniques. Our work highlights superconducting quantum processors as a powerful platform for exploring universal scaling laws and non-equilibrium phases of matter in driven systems in regimes where classical simulation faces formidable challenges. △ Less

Submitted 1 April, 2025; v1 submitted 27 March, 2025; originally announced March 2025.

Broad Spectrum Coherent Frequency Conversion with Kinetic Inductance Superconducting Metastructures

Authors: Yufeng Wu, Chaofan Wang, Danqing Wang, Mingrui Xu, Yiyu Zhou, Hong X. Tang

Abstract: Parametric frequency converters (PFCs) play a critical role in bridging the frequency gap between quantum information carriers. PFCs in the microwave band are particularly important for superconducting quantum processors, but their operating bandwidth is often strongly limited. Here, we present a multimode kinetic metastructure for parametric frequency conversion between broadly spanning frequency… ▽ More Parametric frequency converters (PFCs) play a critical role in bridging the frequency gap between quantum information carriers. PFCs in the microwave band are particularly important for superconducting quantum processors, but their operating bandwidth is often strongly limited. Here, we present a multimode kinetic metastructure for parametric frequency conversion between broadly spanning frequency modes. This device comprises a chain of asymmetric kinetic inductance grids designed to deliver efficient three-wave mixing nonlinearity. We demonstrate high efficient coherent conversion among broadly distributed modes, and the mode frequency is continuously tunable by controlling the external magnetic field strength, making it ideally suited for quantum computing and communication applications requiring flexible and efficient frequency conversion. △ Less

Submitted 12 March, 2025; originally announced March 2025.

Local Optimization of Quantum Circuits (Extended Version)

Authors: Jatin Arora, Mingkuan Xu, Sam Westrick, Pengyu Liu, Dantong Li, Yongshan Ding, Umut A. Acar

Abstract: Recent advances in quantum architectures and computing have motivated the development of new optimizing compilers for quantum programs or circuits. Even though steady progress has been made, existing quantum optimization techniques remain asymptotically and practically inefficient and are unable to offer guarantees on the quality of the optimization. Because many global quantum circuit optimizatio… ▽ More Recent advances in quantum architectures and computing have motivated the development of new optimizing compilers for quantum programs or circuits. Even though steady progress has been made, existing quantum optimization techniques remain asymptotically and practically inefficient and are unable to offer guarantees on the quality of the optimization. Because many global quantum circuit optimization problems belong to the complexity class QMA (the quantum analog of NP), it is not clear whether quality and efficiency guarantees can both be achieved. In this paper, we present optimization techniques for quantum programs that can offer both efficiency and quality guarantees. Rather than requiring global optimality, our approach relies on a form of local optimality that requires each and every segment of the circuit to be optimal. We show that the local optimality notion can be attained by a cut-and-meld circuit optimization algorithm. The idea behind the algorithm is to cut a circuit into subcircuits, optimize each subcircuit independently by using a specified "oracle" optimizer, and meld the subcircuits by optimizing across the cuts lazily as needed. We specify the algorithm and prove that it ensures local optimality. To prove efficiency, we show that, under some assumptions, the main optimization phase of the algorithm requires a linear number of calls to the oracle optimizer. We implement and evaluate the local-optimality approach to circuit optimization and compare with the state-of-the-art optimizers. The empirical results show that our cut-and-meld algorithm can outperform existing optimizers significantly, by more than an order of magnitude on average, while also slightly improving optimization quality. These results show that local optimality can be a relatively strong optimization criterion and can be attained efficiently. △ Less

Submitted 26 February, 2025; originally announced February 2025.

Comments: 32 pages, 18 figures, extended version of a paper submitted to PLDI 2025

A neutral-atom Hubbard quantum simulator in the cryogenic regime

Authors: Muqing Xu, Lev Haldar Kendrick, Anant Kale, Youqi Gang, Chunhan Feng, Shiwei Zhang, Aaron W. Young, Martin Lebrat, Markus Greiner

Abstract: Ultracold fermionic atoms in optical lattices offer pristine realizations of Hubbard models, which are fundamental to modern condensed matter physics and the study of strongly-correlated quantum materials. Despite significant advancements, the accessible temperatures in these optical lattice material analogs are still too high to address many open problems beyond the reach of current numerical tec… ▽ More Ultracold fermionic atoms in optical lattices offer pristine realizations of Hubbard models, which are fundamental to modern condensed matter physics and the study of strongly-correlated quantum materials. Despite significant advancements, the accessible temperatures in these optical lattice material analogs are still too high to address many open problems beyond the reach of current numerical techniques. Here, we demonstrate a several-fold reduction in temperature, bringing large-scale quantum simulations of the Hubbard model into an entirely new regime. This is accomplished by transforming a low entropy product state into strongly-correlated states of interest via dynamic control of the model parameters, which is extremely challenging to simulate classically and so explored using the quantum simulator itself. At half filling, the long-range antiferromagnetic order is close to saturated, leading to a temperature of $T/t=0.05_{-0.05}^{0.06}$ based on comparisons to numerically exact simulations. Doped away from half-filling no unbiased numerical simulation is available. Importantly, we are able to use quantum simulation to identify a new pathway for achieving similarly low temperatures with doping. This is confirmed by comparing short-range spin correlations to state-of-the-art, but approximate, constrained-path auxiliary field quantum Monte Carlo simulations. Compared to the cuprates, the reported temperatures correspond to a reduction from far above to significantly below room temperature, where physics such as the pseudogap and stripe phases may be expected. Our work opens the door to quantum simulations that solve open questions in material science, develop synergies with numerical methods and theoretical studies, and lead to discoveries of new physics. △ Less

Submitted 31 January, 2025; originally announced February 2025.

Comments: 7+20 pages, 5+9 figures, comments welcome

Probing topological matter and fermion dynamics on a neutral-atom quantum computer

Authors: Simon J. Evered, Marcin Kalinowski, Alexandra A. Geim, Tom Manovitz, Dolev Bluvstein, Sophie H. Li, Nishad Maskara, Hengyun Zhou, Sepehr Ebadi, Muqing Xu, Joseph Campo, Madelyn Cain, Stefan Ostermann, Susanne F. Yelin, Subir Sachdev, Markus Greiner, Vladan Vuletić, Mikhail D. Lukin

Abstract: Quantum simulations of many-body systems are among the most promising applications of quantum computers. In particular, models based on strongly-correlated fermions are central to our understanding of quantum chemistry and materials problems, and can lead to exotic, topological phases of matter. However, due to the non-local nature of fermions, such models are challenging to simulate with qubit de… ▽ More Quantum simulations of many-body systems are among the most promising applications of quantum computers. In particular, models based on strongly-correlated fermions are central to our understanding of quantum chemistry and materials problems, and can lead to exotic, topological phases of matter. However, due to the non-local nature of fermions, such models are challenging to simulate with qubit devices. Here we realize a digital quantum simulation architecture for two-dimensional fermionic systems based on reconfigurable atom arrays. We utilize a fermion-to-qubit mapping based on Kitaev's model on a honeycomb lattice, in which fermionic statistics are encoded using long-range entangled states. We prepare these states efficiently using measurement and feedforward, realize subsequent fermionic evolution through Floquet engineering with tunable entangling gates interspersed with atom rearrangement, and improve results with built-in error detection. Leveraging this fermion description of the Kitaev spin model, we efficiently prepare topological states across its complex phase diagram and verify the non-Abelian spin liquid phase by evaluating an odd Chern number. We further explore this two-dimensional fermion system by realizing tunable dynamics and directly probing fermion exchange statistics. Finally, we simulate strong interactions and study dynamics of the Fermi-Hubbard model on a square lattice. These results pave the way for digital quantum simulations of complex fermionic systems for materials science, chemistry, and high-energy physics. △ Less

Submitted 30 January, 2025; originally announced January 2025.

Comments: 8 pages, 5 figures. Methods: 15 pages, 9 figures

Optimal spectral transport of non-Hermitian systems

Authors: Mingtao Xu, Zongping Gong, Wei Yi

Abstract: The optimal transport problem seeks to minimize the total transportation cost between two distributions, thus providing a measure of distance between them. In this work, we study the optimal transport of the eigenspectrum of one-dimensional non-Hermitian models as the spectrum deforms on the complex plane under a varying imaginary gauge field. Notably, according to the non-Bloch band theory, the d… ▽ More The optimal transport problem seeks to minimize the total transportation cost between two distributions, thus providing a measure of distance between them. In this work, we study the optimal transport of the eigenspectrum of one-dimensional non-Hermitian models as the spectrum deforms on the complex plane under a varying imaginary gauge field. Notably, according to the non-Bloch band theory, the deforming spectrum continuously connects the eigenspectra of the original non-Hermitian model (with vanishing gauge field) under different boundary conditions. It follows that the optimal spectral transport should contain key information of the model. Characterizing the optimal spectral transport through the Wasserstein metric, we show that, indeed, important features of the non-Hermitian model, such as the (auxiliary) generalized Brillouin zone, the non-Bloch exceptional point, and topological phase transition, can be determined from the Wasserstein-metric calculation. We confirm our conclusions using concrete examples. Our work highlights the key role of spectral geometry in non-Hermitian physics, and offers a practical and convenient access to the properties of non-Hermitian models. △ Less

Submitted 25 January, 2025; originally announced January 2025.

Comments: 12 pages,5 figures

Journal ref: Phys. Rev. B 111, 214305(2025)

Robustness of quantum many-body scars in the presence of Markovian bath

Authors: Xiang-Ping Jiang, Mingdi Xu, Xuanpu Yang, Hongsheng Hou, Yucheng Wang, Lei Pan

Abstract: A generic closed quantum many-body system will inevitably tend to thermalization, whose local information encoded in the initial state eventually scrambles into the full space, known as quantum ergodicity. A paradigmatic exception in closed quantum systems for strong ergodicity breaking is known as many-body localization, where strong disorder-induced localization prevents the occurrence of therma… ▽ More A generic closed quantum many-body system will inevitably tend to thermalization, whose local information encoded in the initial state eventually scrambles into the full space, known as quantum ergodicity. A paradigmatic exception in closed quantum systems for strong ergodicity breaking is known as many-body localization, where strong disorder-induced localization prevents the occurrence of thermalization. It is generally recognized that a localized quantum system would be delocalized under dissipation induced by the environment. However, this consequence recently has received challenges where an exotic dissipation-induced localization mechanism is proposed, and transitions between localized and extended phases are found. In this Letter, we promote this mechanism to systems for weak ergodicity breaking hosting quantum many-body scars (QMBS). We find that the system relaxes to a steady state dominated by QMBS, and the dissipative dynamics exhibit dynamic revivals by suitably preparing an initial state. We point out an experimental realization of the controlled dissipation with a cold atomic setup. This makes the signature of ergodicity breaking visible over dissipative dynamics and offers potential possibilities for experimentally preparing stable QMBS with associated coherent dynamics. △ Less

Submitted 16 January, 2025; v1 submitted 1 January, 2025; originally announced January 2025.

Comments: 7+1 pages, 4+1 figures. Comments are welcome

Boosted fusion gates above the percolation threshold for scalable graph-state generation

Authors: Yong-Peng Guo, Geng-Yan Zou, Xing Ding, Qi-Hang Zhang, Mo-Chi Xu, Run-Ze Liu, Jun-Yi Zhao, Zhen-Xuan Ge, Li-Chao Peng, Ke-Mi Xu, Yi-Yang Lou, Zhen Ning, Lin-Jun Wang, Hui Wang, Yong-Heng Huo, Yu-Ming He, Chao-Yang Lu, Jian-Wei Pan

Abstract: Fusing small resource states into a larger, fully connected graph-state is essential for scalable photonic quantum computing. Theoretical analysis reveals that this can only be achieved when the success probability of the fusion gate surpasses a specific percolation threshold of 58.98% by using three-photon GHZ states as resource states. However, such an implementation of a fusion gate has never b… ▽ More Fusing small resource states into a larger, fully connected graph-state is essential for scalable photonic quantum computing. Theoretical analysis reveals that this can only be achieved when the success probability of the fusion gate surpasses a specific percolation threshold of 58.98% by using three-photon GHZ states as resource states. However, such an implementation of a fusion gate has never been experimentally realized before. Here, we successfully demonstrate a boosted fusion gate with a theoretical success probability of 75%, using deterministically generated auxiliary states. The success probability is experimentally measured to be 71.0(7)%. We further demonstrate the effectiveness of the boosted fusion gate by fusing two Bell states with a fidelity of 67(2)%. Our work paves a crucial path toward scalable linear optical quantum computing. △ Less

Submitted 25 December, 2024; originally announced December 2024.

Comments: 5 pages, 4 figures

Enhancing Dynamic Range of Sub-Quantum-Limit Measurements via Quantum Deamplification

Authors: Qi Liu, Ming Xue, Matthew Radzihovsky, Xinwei Li, Denis V. Vasilyev, Ling-Na Wu, Vladan Vuletić

Abstract: Balancing high sensitivity with a broad dynamic range is a fundamental challenge in measurement science, as improving one often compromises the other. While traditional quantum metrology has prioritized enhancing local sensitivity, a large dynamic range is crucial for applications such as atomic clocks, where extended phase interrogation times contribute to wider phase range. In this Letter, we in… ▽ More Balancing high sensitivity with a broad dynamic range is a fundamental challenge in measurement science, as improving one often compromises the other. While traditional quantum metrology has prioritized enhancing local sensitivity, a large dynamic range is crucial for applications such as atomic clocks, where extended phase interrogation times contribute to wider phase range. In this Letter, we introduce a novel quantum deamplification mechanism that extends dynamic range at a minimal cost of sensitivity. Our approach uses two sequential spin-squeezing operations to generate and detect an entangled probe state, respectively. We demonstrate that the optimal quantum interferometer limit can be approached through two-axis counter-twisting dynamics. Further expansion of dynamic range is possible by using sequential quantum deamplification interspersed with phase encoding processes. Additionally, we show that robustness against detection noise can be enhanced by a hybrid sensing scheme that combines quantum deamplification with quantum amplification. Our protocol is within the reach of state-of-the-art atomic-molecular-optical platforms, offering a scalable, noise-resilient pathway for entanglement-enhanced metrology. △ Less

Submitted 29 June, 2025; v1 submitted 19 December, 2024; originally announced December 2024.

Comments: (4.5+2.5) pages, 4 figures. Update: accepted by Phys. Rev. Lett., Supplementary material added (7 pages), Data availability added, and misc updated

Characterizing the Yang-Lee zeros of the classical Ising model through dynamic quantum phase transitions

Authors: Mingtao Xu, Wei Yi, De-Huan Cai

Abstract: In quantum dynamics, the Loschmidt amplitude is analogous to the partition function in the canonical ensemble. Zeros in the partition function indicate a phase transition, while the presence of zeros in the Loschmidt amplitude indicates a dynamical quantum phase transition. Based on the classical-quantum correspondence, we demonstrate that the partition function of a classical Ising model is equiv… ▽ More In quantum dynamics, the Loschmidt amplitude is analogous to the partition function in the canonical ensemble. Zeros in the partition function indicate a phase transition, while the presence of zeros in the Loschmidt amplitude indicates a dynamical quantum phase transition. Based on the classical-quantum correspondence, we demonstrate that the partition function of a classical Ising model is equivalent to the Loschmidt amplitude in non-Hermitian dynamics, thereby mapping an Ising model with variable system size to the non-Hermitian dynamics. It follows that the Yang-Lee zeros and the Yang-Lee edge singularity of the classical Ising model correspond to the critical times of the dynamic quantum phase transitions and the exceptional point of the non-Hermitian Hamiltonian, respectively. Our work reveals an inner connection between Yang-Lee zeros and non-Hermitian dynamics, offering a dynamic characterization of the former. △ Less

Submitted 8 April, 2025; v1 submitted 7 December, 2024; originally announced December 2024.

Journal ref: Phys. Rev. A 111, 042204(2025)

Cryptographic tests of the python's lunch conjecture

Authors: Alex May, Sabrina Pasterski, Chris Waddell, Michelle Xu

Abstract: In the AdS/CFT correspondence, a subregion of the CFT allows for the recovery of a corresponding subregion of the bulk known as its entanglement wedge. In some cases, an entanglement wedge contains a locally but not globally minimal surface homologous to the CFT subregion, in which case it is said to contain a python's lunch. It has been proposed that python's lunch geometries should be modelled b… ▽ More In the AdS/CFT correspondence, a subregion of the CFT allows for the recovery of a corresponding subregion of the bulk known as its entanglement wedge. In some cases, an entanglement wedge contains a locally but not globally minimal surface homologous to the CFT subregion, in which case it is said to contain a python's lunch. It has been proposed that python's lunch geometries should be modelled by tensor networks that feature projective operations where the wedge narrows. This model leads to the python's lunch (PL) conjecture, which asserts that reconstructing information from past the locally minimal surface is computationally difficult. In this work, we use cryptographic tools related to a primitive known as the Conditional Disclosure of Secrets (CDS) to develop consequences of the projective tensor network model that can be checked directly in AdS/CFT. We argue from the tensor network picture that the mutual information between appropriate CFT subregions is lower bounded linearly by an area difference associated with the geometry of the lunch. Recalling that the mutual information is also computed by bulk extremal surfaces, this gives a checkable geometrical consequence of the tensor network model. We prove weakened versions of this geometrical statement in asymptotically AdS$_{2+1}$ spacetimes satisfying the null energy condition, and confirm it in some example geometries, supporting the tensor network model and by proxy the PL conjecture. △ Less

Submitted 1 April, 2025; v1 submitted 15 November, 2024; originally announced November 2024.

Comments: v4 removes a note included accidentally in v3

Measurement-device-independent resource characterization protocols

Authors: Chenxu Li, Mingze Xu, Hao Dai, Xiongfeng Ma

Abstract: Measurement-device-independent (MDI) quantum information processing tasks are important subroutines in quantum information science because they are robust against any type of measurement imperfections. In this work, we propose a framework of MDI resource characterization protocols that unifies and generalizes these tasks. We show that resources that do not increase under local operation and shared… ▽ More Measurement-device-independent (MDI) quantum information processing tasks are important subroutines in quantum information science because they are robust against any type of measurement imperfections. In this work, we propose a framework of MDI resource characterization protocols that unifies and generalizes these tasks. We show that resources that do not increase under local operation and shared randomness can be characterized with any untrusted measurement, and we provide a general procedure to convert such resource characterization tasks into MDI protocols. We then focus on applying our framework to two cases that satisfy the criteria: the resource theory of bipartite and multipartite entanglement, and the resource theory of quantum memories. We demonstrate several MDI characterization protocols for these resources. These protocols are either novel or generalize existing ones from the literature. We also show that MDI quantum key distribution can be viewed as an MDI quantification protocol for quantum memory. △ Less

Submitted 25 October, 2024; originally announced October 2024.

Comments: 33 pages, 13 figures

Robust estimation of the intrinsic dimension of data sets with quantum cognition machine learning

Authors: Luca Candelori, Alexander G. Abanov, Jeffrey Berger, Cameron J. Hogan, Vahagn Kirakosyan, Kharen Musaelian, Ryan Samson, James E. T. Smith, Dario Villani, Martin T. Wells, Mengjia Xu

Abstract: We propose a new data representation method based on Quantum Cognition Machine Learning and apply it to manifold learning, specifically to the estimation of intrinsic dimension of data sets. The idea is to learn a representation of each data point as a quantum state, encoding both local properties of the point as well as its relation with the entire data. Inspired by ideas from quantum geometry, w… ▽ More We propose a new data representation method based on Quantum Cognition Machine Learning and apply it to manifold learning, specifically to the estimation of intrinsic dimension of data sets. The idea is to learn a representation of each data point as a quantum state, encoding both local properties of the point as well as its relation with the entire data. Inspired by ideas from quantum geometry, we then construct from the quantum states a point cloud equipped with a quantum metric. The metric exhibits a spectral gap whose location corresponds to the intrinsic dimension of the data. The proposed estimator is based on the detection of this spectral gap. When tested on synthetic manifold benchmarks, our estimates are shown to be robust with respect to the introduction of point-wise Gaussian noise. This is in contrast to current state-of-the-art estimators, which tend to attribute artificial ``shadow dimensions'' to noise artifacts, leading to overestimates. This is a significant advantage when dealing with real data sets, which are inevitably affected by unknown levels of noise. We show the applicability and robustness of our method on real data, by testing it on the ISOMAP face database, MNIST, and the Wisconsin Breast Cancer Dataset. △ Less

Submitted 19 September, 2024; originally announced September 2024.

Efficient generation of multiqubit entanglement states using rapid adiabatic passage

Authors: Shijie Xu, Xinwei Li, Xiangliang Li, Jinbin Li, Ming Xue

Abstract: We propose the implementation of a rapid adiabatic passage (RAP) scheme to generate entanglement in Rydberg atom-array systems. This method transforms a product state in a multi-qubit system into an entangled state with high fidelity and robustness. By employing global and continuous driving laser fields, we demonstrate the generation of two-qubit Bell state and three-qubit W state, via sequential… ▽ More We propose the implementation of a rapid adiabatic passage (RAP) scheme to generate entanglement in Rydberg atom-array systems. This method transforms a product state in a multi-qubit system into an entangled state with high fidelity and robustness. By employing global and continuous driving laser fields, we demonstrate the generation of two-qubit Bell state and three-qubit W state, via sequential RAP pulses within the Rydberg blockade regime. As an illustrative example, applying this technique to alkali atoms, we predict fidelities exceeding 0.9995 for two-qubit Bell and three-qubit W state, along with excellent robustness. Furthermore, our scheme can be extended to generate entanglement between weakly coupled atoms and to create four-qubit Greenberger- Horne-Zeilinger states through spatial correlations. Our approach holds the potential for extension to larger atomic arrays, offering a straightforward and efficient method to generate high-fidelity entangled states in neutral atom systems. △ Less

Submitted 30 August, 2024; originally announced August 2024.

Comments: 9 pages, 5 figures

Journal ref: Phys. Rev. A 110,023108 (2024)

High-fidelity and robust controlled-Z gates implemented with Rydberg atoms via echoing rapid adiabatic passage

Authors: Ming Xue, Shijie Xu, Xinwei Li, Xiangliang Li

Abstract: High-fidelity and robust quantum gates are essential for quantum information processing, where neutral Rydberg atoms trapped in optical tweezer arrays serving as a versatile platform for the implementation. We propose a rapid adiabatic passage (RAP) scheme for achieving a high-fidelity controlled-Z (CZ) gate on a neutral atom Rydberg platform. Utilizing only global laser dressing, our scheme invol… ▽ More High-fidelity and robust quantum gates are essential for quantum information processing, where neutral Rydberg atoms trapped in optical tweezer arrays serving as a versatile platform for the implementation. We propose a rapid adiabatic passage (RAP) scheme for achieving a high-fidelity controlled-Z (CZ) gate on a neutral atom Rydberg platform. Utilizing only global laser dressing, our scheme involves echoing two identical RAP pulses within the Rydberg blockade regime to realize a CZ gate and can be readily extended to a C$^k$Z gate with additional qubits. We predict a CZ gate with fidelity over 0.9995 using akali-atom parameters, and a CCZ gate with fidelity exceeding 0.999. Moreover, the direct utilization of echoing RAP pulses enables the implementation of a four-bit CCCZ gate at fidelity over 0.996 without further optimization. The proposed scheme, remarkably robust to variations in driving fields and realistic decoherence effects, holds promise for future quantum information processing applications. △ Less

Submitted 29 August, 2024; originally announced August 2024.

Comments: (5+3) pages, 3 figures

Journal ref: Phys. Rev. A 110, 032619 (2024)

Atlas: Hierarchical Partitioning for Quantum Circuit Simulation on GPUs (Extended Version)

Authors: Mingkuan Xu, Shiyi Cao, Xupeng Miao, Umut A. Acar, Zhihao Jia

Abstract: This paper presents techniques for theoretically and practically efficient and scalable Schrödinger-style quantum circuit simulation. Our approach partitions a quantum circuit into a hierarchy of subcircuits and simulates the subcircuits on multi-node GPUs, exploiting available data parallelism while minimizing communication costs. To minimize communication costs, we formulate an Integer Linear Pr… ▽ More This paper presents techniques for theoretically and practically efficient and scalable Schrödinger-style quantum circuit simulation. Our approach partitions a quantum circuit into a hierarchy of subcircuits and simulates the subcircuits on multi-node GPUs, exploiting available data parallelism while minimizing communication costs. To minimize communication costs, we formulate an Integer Linear Program that rewards simulation of "nearby" gates on "nearby" GPUs. To maximize throughput, we use a dynamic programming algorithm to compute the subcircuit simulated by each kernel at a GPU. We realize these techniques in Atlas, a distributed, multi-GPU quantum circuit simulator. Our evaluation on a variety of quantum circuits shows that Atlas outperforms state-of-the-art GPU-based simulators by more than 2$\times$ on average and is able to run larger circuits via offloading to DRAM, outperforming other large-circuit simulators by two orders of magnitude. △ Less

Submitted 4 November, 2024; v1 submitted 16 August, 2024; originally announced August 2024.

Comments: 20 pages, 37 figures, extended version of the paper presented in SC24

Environment-Mediated Long-Ranged Correlations in Many-Body System

Authors: Meng Xu, J. T. Stockburger, J. Ankerhold

Abstract: Quantum states in complex aggregates are unavoidably affected by environmental effects, which typically cannot be accurately modeled by simple Markovian processes. As system sizes scale up, nonperturbative simulation become thus unavoidable but they are extremely challenging due to the intimate interplay of intrinsic many-body interaction and time-retarded feedback from environmental degrees of fr… ▽ More Quantum states in complex aggregates are unavoidably affected by environmental effects, which typically cannot be accurately modeled by simple Markovian processes. As system sizes scale up, nonperturbative simulation become thus unavoidable but they are extremely challenging due to the intimate interplay of intrinsic many-body interaction and time-retarded feedback from environmental degrees of freedom. In this work, we utilize the recently developed Quantum Dissipation with Minimally Extended State Space (QD-MESS) approach to address reservoir induced long-ranged temporal correlations in finite size Ising-type spin chains. For thermal reservoirs with ohmic and subohmic spectral density we simulate the quantum time evolution from finite to zero temperature. The competition between thermal fluctuations, quantum fluctuations, and anti-/ferromagnetic interactions reveal a rich pattern of dynamical phases including dissipative induced phase transitions and spatiotemporal correlations. △ Less

Submitted 24 June, 2024; originally announced June 2024.

Comments: 27 pages, 8 figures

Experimental single-photon quantum key distribution surpassing the fundamental coherent-state rate limit

Authors: Yang Zhang, Xing Ding, Yang Li, Likang Zhang, Yong-Peng Guo, Gao-Qiang Wang, Zhen Ning, Mo-Chi Xu, Run-Ze Liu, Jun-Yi Zhao, Geng-Yan Zou, Hui Wang, Yuan Cao, Yu-Ming He, Cheng-Zhi Peng, Yong-Heng Huo, Sheng-Kai Liao, Chao-Yang Lu, Feihu Xu, Jian-Wei Pan

Abstract: Single-photon sources are essential for quantum networks, enabling applications ranging from quantum key distribution (QKD) to the burgeoning quantum internet. Despite the remarkable advancements, the current reliance of QKD on attenuated coherent (laser) light sources has imposed a fundamental limit on the secret key rate (SKR). This constraint is primarily attributable to the scarcity of single-… ▽ More Single-photon sources are essential for quantum networks, enabling applications ranging from quantum key distribution (QKD) to the burgeoning quantum internet. Despite the remarkable advancements, the current reliance of QKD on attenuated coherent (laser) light sources has imposed a fundamental limit on the secret key rate (SKR). This constraint is primarily attributable to the scarcity of single-photon components within coherent light, confined by an inherent upper bound of 1/e. Here, we report high-rate QKD using a high-efficiency single-photon source, enabling an SKR transcending the fundamental rate limit of coherent light. We developed an on-demand, bright semiconductor quantum-dot single-photon source with an efficiency of 0.71(2), exceeding the inherent bound of coherent light by approximately 2.87 dB. Implementing narrow-bandwidth filtering and random polarization modulation, we conducted a field QKD trial over a 14.6(1.1)-dB-loss free-space urban channel, achieving an SKR of 0.00108 bits per pulse. This surpasses the practical limit of coherent-light-based QKD by 2.53 dB. Our findings conclusively demonstrate the superior performance of nanotechnology-based single-photon sources over coherent light for QKD applications, marking a pivotal stride towards the realization of a global quantum internet. △ Less

Submitted 4 June, 2024; originally announced June 2024.

Comments: 22 pages, 5 figures, 1 Table

Ferrimagnetism of ultracold fermions in a multi-band Hubbard system

Authors: Martin Lebrat, Anant Kale, Lev Haldar Kendrick, Muqing Xu, Youqi Gang, Alexander Nikolaenko, Pietro M. Bonetti, Subir Sachdev, Markus Greiner

Abstract: Strongly correlated materials feature multiple electronic orbitals which are crucial to accurately understand their many-body properties, from cuprate materials to twisted bilayer graphene. In such multi-band models, quantum interference can lead to dispersionless bands whose large degeneracy gives rise to itinerant magnetism even with weak interactions. Here, we report on signatures of a ferrimag… ▽ More Strongly correlated materials feature multiple electronic orbitals which are crucial to accurately understand their many-body properties, from cuprate materials to twisted bilayer graphene. In such multi-band models, quantum interference can lead to dispersionless bands whose large degeneracy gives rise to itinerant magnetism even with weak interactions. Here, we report on signatures of a ferrimagnetic state realized in a Lieb lattice at half-filling, characterized by antialigned magnetic moments with antiferromagnetic correlations, concomitant with a finite spin polarization. We demonstrate their robustness when increasing repulsive interactions from the non-interacting to the Heisenberg regime, and study their emergence when continuously tuning the lattice unit cell from a square to a Lieb geometry. Our work paves the way towards exploring exotic phases in related multi-orbital models such as quantum spin liquids in kagome lattices and heavy fermion behavior in Kondo models. △ Less

Submitted 12 May, 2025; v1 submitted 26 April, 2024; originally announced April 2024.

Comments: 8+8 pages, 4+11 figures

Efficient unitary designs and pseudorandom unitaries from permutations

Authors: Chi-Fang Chen, Adam Bouland, Fernando G. S. L. Brandão, Jordan Docter, Patrick Hayden, Michelle Xu

Abstract: In this work we give an efficient construction of unitary $k$-designs using $\tilde{O}(k\cdot poly(n))$ quantum gates, as well as an efficient construction of a parallel-secure pseudorandom unitary (PRU). Both results are obtained by giving an efficient quantum algorithm that lifts random permutations over $S(N)$ to random unitaries over $U(N)$ for $N=2^n$. In particular, we show that products of… ▽ More In this work we give an efficient construction of unitary $k$-designs using $\tilde{O}(k\cdot poly(n))$ quantum gates, as well as an efficient construction of a parallel-secure pseudorandom unitary (PRU). Both results are obtained by giving an efficient quantum algorithm that lifts random permutations over $S(N)$ to random unitaries over $U(N)$ for $N=2^n$. In particular, we show that products of exponentiated sums of $S(N)$ permutations with random phases approximately match the first $2^{Ω(n)}$ moments of the Haar measure. By substituting either $\tilde{O}(k)$-wise independent permutations, or quantum-secure pseudorandom permutations (PRPs) in place of the random permutations, we obtain the above results. The heart of our proof is a conceptual connection between the large dimension (large-$N$) expansion in random matrix theory and the polynomial method, which allows us to prove query lower bounds at finite-$N$ by interpolating from the much simpler large-$N$ limit. The key technical step is to exhibit an orthonormal basis for irreducible representations of the partition algebra that has a low-degree large-$N$ expansion. This allows us to show that the distinguishing probability is a low-degree rational polynomial of the dimension $N$. △ Less

Submitted 31 October, 2024; v1 submitted 25 April, 2024; originally announced April 2024.

Comments: 70 pages, 11 figures. v2: minor edits

Miscibility of Binary Bose-Einstein Condensates with $p$-wave Interaction

Authors: Min Deng, Ming Xue, Jinghan Pang, Hui Luo, Zhiguo Wang, Jinbin Li, Dayou Yang

Abstract: We investigate the ground-state phase diagram of a binary mixture of Bose-Einstein condensates (BECs) with competing interspecies $s$- and $p$-wave interactions. Exploiting a pseudopotential model for the $l=1$ partial wave, we derive an extended Gross-Pitaevskii (GP) equation for the BEC mixture that incorporates both $s$- and $p$-wave interactions. Based on it, we study the miscible-immiscible t… ▽ More We investigate the ground-state phase diagram of a binary mixture of Bose-Einstein condensates (BECs) with competing interspecies $s$- and $p$-wave interactions. Exploiting a pseudopotential model for the $l=1$ partial wave, we derive an extended Gross-Pitaevskii (GP) equation for the BEC mixture that incorporates both $s$- and $p$-wave interactions. Based on it, we study the miscible-immiscible transition of a binary BEC mixture in the presence of interspecies $p$-wave interaction, by combining numerical solution of the GP equation and Gaussian variational analysis. Our study uncovers a dual effect -- either enhance or reduce miscibility -- of positive interspecies $p$-wave interaction, which can be precisely controlled by adjusting relevant experimental parameters. By complete characterizing the miscibility phase diagram, we establish a promising avenue towards experimental control of the miscibility of binary BEC mixtures via high partial-wave interactions. △ Less

Submitted 14 April, 2024; originally announced April 2024.

Comments: 10+3 pages, 6 figures, Phys. Rev. A (2024)

Journal ref: Phys. Rev. A 109, 043324 (2024)

Algorithmic Analysis of Termination Problems for Nondeterministic Quantum Programs

Authors: Jianling Fu, Hui Jiang, Ming Xu, Yuxin Deng, Zhi-Bin Li

Abstract: We consider the two categories of termination problems of quantum programs with nondeterminism: 1) Is an input of a program terminating with probability one under all schedulers? If not, how can a scheduler be synthesized to evidence the nontermination? 2) Are all inputs terminating with probability one under their respective schedulers? If yes, a further question asks whether there is a scheduler… ▽ More We consider the two categories of termination problems of quantum programs with nondeterminism: 1) Is an input of a program terminating with probability one under all schedulers? If not, how can a scheduler be synthesized to evidence the nontermination? 2) Are all inputs terminating with probability one under their respective schedulers? If yes, a further question asks whether there is a scheduler that forces all inputs to be terminating with probability one together with how to synthesize it; otherwise, how can an input be provided to refute the universal termination? For the effective verification of the first category, we over-approximate the reachable set of quantum program states by the reachable subspace, whose algebraic structure is a linear space. On the other hand, we study the set of divergent states from which the program terminates with probability zero under some scheduler. The divergent set has an explicit algebraic structure. Exploiting them, we address the decision problem by a necessary and sufficient condition, i.e. the disjointness of the reachable subspace and the divergent set. Furthermore, the scheduler synthesis is completed in exponential time. For the second category, we reduce the decision problem to the existence of invariant subspace, from which the program terminates with probability zero under all schedulers. The invariant subspace is characterized by linear equations. The states on that invariant subspace are evidence of the nontermination. Furthermore, the scheduler synthesis is completed by seeking a pattern of finite schedulers that forces all inputs to be terminating with positive probability. The repetition of that pattern yields the desired universal scheduler that forces all inputs to be terminating with probability one. All the problems in the second category are shown to be solved in polynomial time. △ Less

Submitted 24 February, 2024; originally announced February 2024.

Efficient Unitary T-designs from Random Sums

Authors: Chi-Fang Chen, Jordan Docter, Michelle Xu, Adam Bouland, Patrick Hayden

Abstract: Unitary $T$-designs play an important role in quantum information, with diverse applications in quantum algorithms, benchmarking, tomography, and communication. Until now, the most efficient construction of unitary $T$-designs for $n$-qudit systems has been via random local quantum circuits, which have been shown to converge to approximate $T$-designs in the diamond norm using $O(T^{5+o(1)} n^2)$… ▽ More Unitary $T$-designs play an important role in quantum information, with diverse applications in quantum algorithms, benchmarking, tomography, and communication. Until now, the most efficient construction of unitary $T$-designs for $n$-qudit systems has been via random local quantum circuits, which have been shown to converge to approximate $T$-designs in the diamond norm using $O(T^{5+o(1)} n^2)$ quantum gates. In this work, we provide a new construction of $T$-designs via random matrix theory using $\tilde{O}(T^2 n^2)$ quantum gates. Our construction leverages two key ideas. First, in the spirit of central limit theorems, we approximate the Gaussian Unitary Ensemble (GUE) by an i.i.d. sum of random Hermitian matrices. Second, we show that the product of just two exponentiated GUE matrices is already approximately Haar random. Thus, multiplying two exponentiated sums over rather simple random matrices yields a unitary $T$-design, via Hamiltonian simulation. A central feature of our proof is a new connection between the polynomial method in quantum query complexity and the large-dimension ($N$) expansion in random matrix theory. In particular, we show that the polynomial method provides exponentially improved bounds on the high moments of certain random matrix ensembles, without requiring intricate Weingarten calculations. In doing so, we define and solve a new type of moment problem on the unit circle, asking whether a finite number of equally weighted points, corresponding to eigenvalues of unitary matrices, can reproduce a given set of moments. △ Less

Submitted 14 February, 2024; originally announced February 2024.

Comments: 112 pages, 4 figures

Generative AI-enabled Quantum Computing Networks and Intelligent Resource Allocation

Authors: Minrui Xu, Dusit Niyato, Jiawen Kang, Zehui Xiong, Yuan Cao, Yulan Gao, Chao Ren, Han Yu

Abstract: Quantum computing networks enable scalable collaboration and secure information exchange among multiple classical and quantum computing nodes while executing large-scale generative AI computation tasks and advanced quantum algorithms. Quantum computing networks overcome limitations such as the number of qubits and coherence time of entangled pairs and offer advantages for generative AI infrastruct… ▽ More Quantum computing networks enable scalable collaboration and secure information exchange among multiple classical and quantum computing nodes while executing large-scale generative AI computation tasks and advanced quantum algorithms. Quantum computing networks overcome limitations such as the number of qubits and coherence time of entangled pairs and offer advantages for generative AI infrastructure, including enhanced noise reduction through distributed processing and improved scalability by connecting multiple quantum devices. However, efficient resource allocation in quantum computing networks is a critical challenge due to factors including qubit variability and network complexity. In this article, we propose an intelligent resource allocation framework for quantum computing networks to improve network scalability with minimized resource costs. To achieve scalability in quantum computing networks, we formulate the resource allocation problem as stochastic programming, accounting for the uncertain fidelities of qubits and entangled pairs. Furthermore, we introduce state-of-the-art reinforcement learning (RL) algorithms, from generative learning to quantum machine learning for optimal quantum resource allocation to resolve the proposed stochastic resource allocation problem efficiently. Finally, we optimize the resource allocation in heterogeneous quantum computing networks supporting quantum generative learning applications and propose a multi-agent RL-based algorithm to learn the optimal resource allocation policies without prior knowledge. △ Less

Submitted 13 January, 2024; originally announced January 2024.

Light-Induced Microwave Noise in Superconducting Microwave-Optical Transducers

Authors: Mingrui Xu, Chunzhen Li, Yuntao Xu, Hong X. Tang

Abstract: Microwave-to-optical transducers are integral to the future of superconducting quantum computing, as they would enable scaling and long-distance communication of superconducting quantum processors through optical fiber links. However, optically-induced microwave noise poses a significant challenge in achieving quantum transduction between microwave and optical frequencies. In this work, we study l… ▽ More Microwave-to-optical transducers are integral to the future of superconducting quantum computing, as they would enable scaling and long-distance communication of superconducting quantum processors through optical fiber links. However, optically-induced microwave noise poses a significant challenge in achieving quantum transduction between microwave and optical frequencies. In this work, we study light-induced microwave noise in an integrated electro-optical transducer harnessing Pockels effect of thin film lithium niobate. We reveal three sources of added noise with distinctive time constants ranging from sub-100 nanoseconds to milliseconds. Our results gain insights into the mechanisms and corresponding mitigation strategies for light-induced microwave noise in superconducting microwave-optical transducers, and pave the way towards realizing the ultimate goal of quantum transduction. △ Less

Submitted 14 November, 2023; originally announced November 2023.

High-efficiency single-photon source above the loss-tolerant threshold for efficient linear optical quantum computing

Authors: Xing Ding, Yong-Peng Guo, Mo-Chi Xu, Run-Ze Liu, Geng-Yan Zou, Jun-Yi Zhao, Zhen-Xuan Ge, Qi-Hang Zhang, Hua-Liang Liu, Lin-Jun Wang, Ming-Cheng Chen, Hui Wang, Yu-Ming He, Yong-Heng Huo, Chao-Yang Lu, Jian-Wei Pan

Abstract: Photon loss is the biggest enemy for scalable photonic quantum information processing. This problem can be tackled by using quantum error correction, provided that the overall photon loss is below a threshold of 1/3. However, all reported on-demand and indistinguishable single-photon sources still fall short of this threshold. Here, by using tailor shaped laser pulse excitation on a high-quantum e… ▽ More Photon loss is the biggest enemy for scalable photonic quantum information processing. This problem can be tackled by using quantum error correction, provided that the overall photon loss is below a threshold of 1/3. However, all reported on-demand and indistinguishable single-photon sources still fall short of this threshold. Here, by using tailor shaped laser pulse excitation on a high-quantum efficiency single quantum dot deterministically coupled to a tunable open microcavity, we demonstrate a high-performance source with a single-photon purity of 0.9795(6), photon indistinguishability of 0.9856(13), and an overall system efficiency of 0.712(18), simultaneously. This source for the first time reaches the efficiency threshold for scalable photonic quantum computing. With this source, we further demonstrate 1.89(14) dB intensity squeezing, and consecutive 40-photon events with 1.67 mHz count rate. △ Less

Submitted 28 November, 2023; v1 submitted 14 November, 2023; originally announced November 2023.

Nonlinear response theory for lossy superconducting quantum circuits

Authors: V. Vadimov, M. Xu, J. T. Stockburger, J. Ankerhold, M. Möttönen

Abstract: We introduce a numerically exact and computationally feasible nonlinear-response theory developed for lossy superconducting quantum circuits based on a framework of quantum dissipation in a minimally extended state space. Starting from the Feynman--Vernon path integral formalism for open quantum systems with the system degrees of freedom being the nonlinear elements of the circuit, we eliminate th… ▽ More We introduce a numerically exact and computationally feasible nonlinear-response theory developed for lossy superconducting quantum circuits based on a framework of quantum dissipation in a minimally extended state space. Starting from the Feynman--Vernon path integral formalism for open quantum systems with the system degrees of freedom being the nonlinear elements of the circuit, we eliminate the temporally non-local influence functional of all linear elements by introducing auxiliary harmonic modes with complex-valued frequencies coupled to the nonlinear elements. In our work, we propose a concept of time-averaged observables, inspired by experiment, and provide an explicit formula for producing their quasiprobability distribution. We illustrate the consistency of our formalism with the well-established Markovian input-output theory by applying them the dispersive readout of a superconducting transmon qubit. For an important demonstration of our approach beyond weak coupling, we analyze the low-frequency linear response of a capacitively and resistively shunted Josephson junction and observe signatures of a much-debated quantum phase transition at a finite temperature. The developed framework enables a comprehensive fully quantum-mechanical treatment of nonlinear quantum circuits coupled to their environment, without the limitations of typical approaches to weak dissipation, high temperature, and weak drive. This versatile tool paves the way for accurate models of quantum devices and increased fundamental understanding of quanutm mechanics such as that of the quantum measurement. △ Less

Submitted 6 March, 2025; v1 submitted 24 October, 2023; originally announced October 2023.

Comments: 34 pages, 10 figures, 4 tables

Cooperative Spin Amplification

Authors: Minxiang Xu, Min Jiang, Yuanhong Wang, Haowen Su, Ying Huang, Xinhua Peng

Abstract: Quantum amplification is recognized as a key resource for precision measurements. However, most conventional paradigms employ an ensemble of independent particles that usually limit the performance of quantum amplification in gain, spectral linewidth, etc. Here we demonstrate a new signal amplification using cooperative 129Xe nuclear spins embedded within a feedback circuit, where the noble-gas sp… ▽ More Quantum amplification is recognized as a key resource for precision measurements. However, most conventional paradigms employ an ensemble of independent particles that usually limit the performance of quantum amplification in gain, spectral linewidth, etc. Here we demonstrate a new signal amplification using cooperative 129Xe nuclear spins embedded within a feedback circuit, where the noble-gas spin coherence time is enhanced by at least one order of magnitude. Using such a technique, magnetic field can be substantially pre-enhanced by more than three orders and is in situ readout with an embedded 87Rb magnetometer. We realize an ultrahigh magnetic sensitivity of 4.0 fT/Hz$^{1/2}$ that surpasses the photon-shot noise and even below the spin-projection noise of the embedded atomic magnetometer, allowing for exciting applications including searches for dark matter with sensitivity well beyond supernova constraints. Our findings extend the physics of quantum amplification to cooperative spin systems and can be generalized to a wide variety of existing sensors, enabling a new class of cooperative quantum sensors. △ Less

Submitted 20 September, 2023; originally announced September 2023.

Comments: 7 pages, 4 figures

Observation of Nagaoka Polarons in a Fermi-Hubbard Quantum Simulator

Authors: Martin Lebrat, Muqing Xu, Lev Haldar Kendrick, Anant Kale, Youqi Gang, Pranav Seetharaman, Ivan Morera, Ehsan Khatami, Eugene Demler, Markus Greiner

Abstract: Quantum interference can deeply alter the nature of many-body phases of matter. In the paradigmatic case of the Hubbard model, Nagaoka famously proved that introducing a single itinerant charge can transform a paramagnetic insulator into a ferromagnet through path interference. However, a microscopic observation of such kinetic magnetism induced by individually imaged dopants has been so far elusi… ▽ More Quantum interference can deeply alter the nature of many-body phases of matter. In the paradigmatic case of the Hubbard model, Nagaoka famously proved that introducing a single itinerant charge can transform a paramagnetic insulator into a ferromagnet through path interference. However, a microscopic observation of such kinetic magnetism induced by individually imaged dopants has been so far elusive. Here we demonstrate the emergence of Nagaoka polarons in a Hubbard system realized with strongly interacting fermions in a triangular optical lattice. Using quantum gas microscopy, we reveal these polarons as extended ferromagnetic bubbles around particle dopants arising from the local interplay of coherent dopant motion and spin exchange. In contrast, kinetic frustration due to the triangular geometry promotes antiferromagnetic polarons around hole dopants, as proposed by Haerter and Shastry. Our work augurs the exploration of exotic quantum phases driven by charge motion in strongly correlated systems and over sizes that are challenging for numerical simulation. △ Less

Submitted 12 May, 2025; v1 submitted 23 August, 2023; originally announced August 2023.

Comments: 9+12 pages, 4+7 figures, accepted version with author correction

Journal ref: Nature 629, 317 (2024)

Local Reasoning about Probabilistic Behaviour for Classical-Quantum Programs

Authors: Huiling Wu, Yuxin Deng, Ming Xu

Abstract: Verifying the functional correctness of programs with both classical and quantum constructs is a challenging task. The presence of probabilistic behaviour entailed by quantum measurements and unbounded while loops complicate the verification task greatly. We propose a new quantum Hoare logic for local reasoning about probabilistic behaviour by introducing distribution formulas to specify probabili… ▽ More Verifying the functional correctness of programs with both classical and quantum constructs is a challenging task. The presence of probabilistic behaviour entailed by quantum measurements and unbounded while loops complicate the verification task greatly. We propose a new quantum Hoare logic for local reasoning about probabilistic behaviour by introducing distribution formulas to specify probabilistic properties. We show that the proof rules in the logic are sound with respect to a denotational semantics. To demonstrate the effectiveness of the logic, we formally verify the correctness of non-trivial quantum algorithms including the HHL and Shor's algorithms. Moreover, we embed our logic into the proof assistant Coq. The resulting logical framework, called CoqQLR, can facilitate semi-automated reasoning about classical--quantum programs. △ Less

Submitted 14 February, 2025; v1 submitted 9 August, 2023; originally announced August 2023.

Comments: 34 pages. arXiv admin note: text overlap with arXiv:2107.00804

MSC Class: F.3.1; F.3.2

Junction-free microwave two-mode radiation from a kinetic inductance nanowire

Authors: Yufeng Wu, Mingrui Xu, Hong X. Tang

Abstract: Parametric down-conversion is a widely exploited technique in optics to produce entangled states of photons for quantum information processing and quantum sensing. In the microwave domain, devices based on Josephson junctions, such as Josephson parametric amplifiers (JPAs) and voltage-biased Josephson junctions, have been successfully utilized to generate such states. However, their high susceptib… ▽ More Parametric down-conversion is a widely exploited technique in optics to produce entangled states of photons for quantum information processing and quantum sensing. In the microwave domain, devices based on Josephson junctions, such as Josephson parametric amplifiers (JPAs) and voltage-biased Josephson junctions, have been successfully utilized to generate such states. However, their high susceptibility to magnetic fields has posed challenges in many applications. Here we demonstrate the generation of two-mode squeezed states via four-wave-mixing in a superconducting nanowire resonator patterned from NbN. The NbN nanowire exhibits a strong Kerr nonlinearity, resulting in the emission of a signal-idler pair with a cross-correlation of $g^{(2)}(0) = 11.9$. Owing to the magnetic resilience and high critical temperature ($T_c$) of NbN, our microwave parametric sources based on kinetic inductance promise an expanded range of potential applications. △ Less

Submitted 12 February, 2024; v1 submitted 3 August, 2023; originally announced August 2023.

Radiatively-cooled quantum microwave amplifiers

Authors: Mingrui Xu, Yufeng Wu, Wei Dai, Hong X. Tang

Abstract: Superconducting microwave amplifiers are essential for sensitive signal readout in superconducting quantum processors. Typically based on Josephson Junctions, these amplifiers require operation at milli-Kelvin temperatures to achieve quantum-limited performance. Here we demonstrate a quantum microwave amplifier that employs radiative cooling to operate at elevated temperatures. This kinetic-induct… ▽ More Superconducting microwave amplifiers are essential for sensitive signal readout in superconducting quantum processors. Typically based on Josephson Junctions, these amplifiers require operation at milli-Kelvin temperatures to achieve quantum-limited performance. Here we demonstrate a quantum microwave amplifier that employs radiative cooling to operate at elevated temperatures. This kinetic-inductance-based parametric amplifier, patterned from a single layer of high-$T_\mathrm{c}$ NbN thin film\cmt{in the form of a nanobridge}, maintains a high gain and meanwhile enables low added noise of 1.3 quanta when operated at 1.5 Kelvin. Remarkably, this represents only a 0.2 quanta increase compared to the performance at a base temperature of 0.1 Kelvin. By uplifting the parametric amplifiers from the mixing chamber without compromising readout efficiency, this work represents an important step for realizing scalable microwave quantum technologies. △ Less

Submitted 3 August, 2023; originally announced August 2023.

About the performance of perturbative treatments of the spin-boson dynamics within the hierarchical equations of motion approach

Authors: Meng Xu, Joachim Ankerhold

Abstract: The hierarchical equations of motion (HEOM) provide a numerically exact approach for simulating the dynamics of open quantum systems coupled to a harmonic bath. However, its applicability has traditionally been limited to specific spectral forms and relatively high temperatures. Recently, an extended version called Free-Pole HEOM (FP-HEOM) has been developed to overcome these limitations. In this… ▽ More The hierarchical equations of motion (HEOM) provide a numerically exact approach for simulating the dynamics of open quantum systems coupled to a harmonic bath. However, its applicability has traditionally been limited to specific spectral forms and relatively high temperatures. Recently, an extended version called Free-Pole HEOM (FP-HEOM) has been developed to overcome these limitations. In this study, we demonstrate that the FP-HEOM method can be systematically employed to investigate higher-order master equations by truncating the FP-HEOM hierarchy at a desired tier. We focus on the challenging scenario of the spin-boson problem with a sub-Ohmic spectral distribution at zero temperature and analyze the performance of the corresponding master equations. Furthermore, we compare the memory kernel for population dynamics obtained from the exact FP-HEOM dynamics with that of the approximate NIBA (Non-Interacting-Blip Approximation). △ Less

Submitted 3 August, 2023; originally announced August 2023.

Comments: 16 pages, 4 figures

A Universal Framework for Quantum Dissipation:Minimally Extended State Space and Exact Time-Local Dynamics

Authors: Meng Xu, Vasilii Vadimov, Malte Krug, J. T. Stockburger, J. Ankerhold

Abstract: The dynamics of open quantum systems is formulated in a minimally extended state space comprising the degrees of freedom of a system of interest and a finite set of non-unitary, pure-state reservoir modes. This formal structure, derived from the Feynman-Vernon path integral for the reduced density, is shown to lead to an exact time-local evolution equation in a mixed Liouville-Fock space. The cruc… ▽ More The dynamics of open quantum systems is formulated in a minimally extended state space comprising the degrees of freedom of a system of interest and a finite set of non-unitary, pure-state reservoir modes. This formal structure, derived from the Feynman-Vernon path integral for the reduced density, is shown to lead to an exact time-local evolution equation in a mixed Liouville-Fock space. The crucial ingredient is a mathematically consistent decomposition of the reservoir auto-correlation in terms of harmonic modes with complex-valued frequencies and amplitudes, which are obtained from any given spectral noise power of the physical reservoir. This formulation provides a universal framework to obtain a family of equivalent representations which are directly related to new and established schemes for efficient numerical simulations. By restricting some of the complex-valued mode parameters and performing linear transformations, we make connections to previous approaches, whose auxiliary degrees of freedom are thus revealed as restricted versions of the minimally extended state space presented here. From a practical perspective, the new framework offers a computational tool which combines numerical efficiency and accuracy with long time stability and broad applicability over the whole temperature range and also for strongly structured reservoir mode densities. It can thus deliver high precision data with modest computational resources and simulation times for actual quantum technological devices. △ Less

Submitted 31 July, 2023; originally announced July 2023.

Comments: 18 pages, 4 figures

Elastic Entangled Pair and Qubit Resource Management in Quantum Cloud Computing

Authors: Rakpong Kaewpuang, Minrui Xu, Dinh Thai Hoang, Dusit Niyato, Han Yu, Ruidong Li, Zehui Xiong, Jiawen Kang

Abstract: Quantum cloud computing (QCC) offers a promising approach to efficiently provide quantum computing resources, such as quantum computers, to perform resource-intensive tasks. Like traditional cloud computing platforms, QCC providers can offer both reservation and on-demand plans for quantum resource provisioning to satisfy users' requirements. However, the fluctuations in user demand and quantum ci… ▽ More Quantum cloud computing (QCC) offers a promising approach to efficiently provide quantum computing resources, such as quantum computers, to perform resource-intensive tasks. Like traditional cloud computing platforms, QCC providers can offer both reservation and on-demand plans for quantum resource provisioning to satisfy users' requirements. However, the fluctuations in user demand and quantum circuit requirements are challenging for efficient resource provisioning. Furthermore, in distributed QCC, entanglement routing is a critical component of quantum networks that enables remote entanglement communication between users and QCC providers. Further, maintaining entanglement fidelity in quantum networks is challenging due to the requirement for high-quality entanglement routing, especially when accessing the providers over long distances. To address these challenges, we propose a resource allocation model to provision quantum computing and networking resources. In particular, entangled pairs, entanglement routing, qubit resources, and circuits' waiting time are jointly optimized to achieve minimum total costs. We formulate the proposed model based on the two-stage stochastic programming, which takes into account the uncertainties of fidelity and qubit requirements, and quantum circuits' waiting time. Furthermore, we apply the Benders decomposition algorithm to divide the proposed model into sub-models to be solved simultaneously. Experimental results demonstrate that our model can achieve the optimal total costs and reduce total costs at most 49.43\% in comparison to the baseline model. △ Less

Submitted 24 July, 2023; originally announced July 2023.

Comments: 30 pages and 20 figures

Quantivine: A Visualization Approach for Large-scale Quantum Circuit Representation and Analysis

Authors: Zhen Wen, Yihan Liu, Siwei Tan, Jieyi Chen, Minfeng Zhu, Dongming Han, Jianwei Yin, Mingliang Xu, Wei Chen

Abstract: Quantum computing is a rapidly evolving field that enables exponential speed-up over classical algorithms. At the heart of this revolutionary technology are quantum circuits, which serve as vital tools for implementing, analyzing, and optimizing quantum algorithms. Recent advancements in quantum computing and the increasing capability of quantum devices have led to the development of more complex… ▽ More Quantum computing is a rapidly evolving field that enables exponential speed-up over classical algorithms. At the heart of this revolutionary technology are quantum circuits, which serve as vital tools for implementing, analyzing, and optimizing quantum algorithms. Recent advancements in quantum computing and the increasing capability of quantum devices have led to the development of more complex quantum circuits. However, traditional quantum circuit diagrams suffer from scalability and readability issues, which limit the efficiency of analysis and optimization processes. In this research, we propose a novel visualization approach for large-scale quantum circuits by adopting semantic analysis to facilitate the comprehension of quantum circuits. We first exploit meta-data and semantic information extracted from the underlying code of quantum circuits to create component segmentations and pattern abstractions, allowing for easier wrangling of massive circuit diagrams. We then develop Quantivine, an interactive system for exploring and understanding quantum circuits. A series of novel circuit visualizations are designed to uncover contextual details such as qubit provenance, parallelism, and entanglement. The effectiveness of Quantivine is demonstrated through two usage scenarios of quantum circuits with up to 100 qubits and a formal user evaluation with quantum experts. A free copy of this paper and all supplemental materials are available at https://osf.io/2m9yh/?view_only=0aa1618c97244f5093cd7ce15f1431f9. △ Less

Submitted 18 July, 2023; originally announced July 2023.

Comments: Accepted by IEEE VIS 2023

Journal ref: IEEE Transactions on Visualization and Computer Graphics, 2023

Towards Quantum Federated Learning

Authors: Chao Ren, Rudai Yan, Huihui Zhu, Han Yu, Minrui Xu, Yuan Shen, Yan Xu, Ming Xiao, Zhao Yang Dong, Mikael Skoglund, Dusit Niyato, Leong Chuan Kwek

Abstract: Quantum Federated Learning (QFL) is an emerging interdisciplinary field that merges the principles of Quantum Computing (QC) and Federated Learning (FL), with the goal of leveraging quantum technologies to enhance privacy, security, and efficiency in the learning process. Currently, there is no comprehensive survey for this interdisciplinary field. This review offers a thorough, holistic examinati… ▽ More Quantum Federated Learning (QFL) is an emerging interdisciplinary field that merges the principles of Quantum Computing (QC) and Federated Learning (FL), with the goal of leveraging quantum technologies to enhance privacy, security, and efficiency in the learning process. Currently, there is no comprehensive survey for this interdisciplinary field. This review offers a thorough, holistic examination of QFL. We aim to provide a comprehensive understanding of the principles, techniques, and emerging applications of QFL. We discuss the current state of research in this rapidly evolving field, identify challenges and opportunities associated with integrating these technologies, and outline future directions and open research questions. We propose a unique taxonomy of QFL techniques, categorized according to their characteristics and the quantum techniques employed. As the field of QFL continues to progress, we can anticipate further breakthroughs and applications across various industries, driving innovation and addressing challenges related to data privacy, security, and resource optimization. This review serves as a first-of-its-kind comprehensive guide for researchers and practitioners interested in understanding and advancing the field of QFL. △ Less

Submitted 19 August, 2024; v1 submitted 16 June, 2023; originally announced June 2023.

Comments: Survey of quantum federated learning (QFL)

Non-Gaussian reconciliation for continuous-variable quantum key distribution

Authors: Xiangyu Wang, Menghao Xu, Yin Zhao, Ziyang Chen, Song Yu, Hong Guo

Abstract: Non-Gaussian modulation can improve the performance of continuous-variable quantum key distribution (CV-QKD). For Gaussian modulated coherent state CV-QKD, photon subtraction can realize non-Gaussian modulation, which can be equivalently implemented by non-Gaussian postselection. However, non-Gaussian reconciliation has not been deeply researched, which is one of the key technologies in CV-QKD. In… ▽ More Non-Gaussian modulation can improve the performance of continuous-variable quantum key distribution (CV-QKD). For Gaussian modulated coherent state CV-QKD, photon subtraction can realize non-Gaussian modulation, which can be equivalently implemented by non-Gaussian postselection. However, non-Gaussian reconciliation has not been deeply researched, which is one of the key technologies in CV-QKD. In this paper, we propose a non-Gaussian reconciliation method to obtain identical keys from non-Gaussian data. Multidimensional reconciliation and multi-edge type low density parity check codes (MET-LDPC) are used in non-Gaussian reconciliation scheme, where the layered belief propagation decoding algorithm of MET-LDPC codes is used to reduce the decoding complexity. Furthermore, we compare the error correction performance of Gaussian data and non-Gaussian data. The results show that the error correction performance of non-Gaussian data is better than Gaussian data, where the frame error rate can be reduced by 50% for code rate 0.1 at SNR of 0.1554 and the average iteration number can be reduced by 25%. △ Less

Submitted 3 May, 2023; originally announced May 2023.

Comments: 9pages,6figures

Non-local computation and the black hole interior

Authors: Alex May, Michelle Xu

Abstract: In a two sided black hole, systems falling in from opposite asymptotic regions can meet inside the black hole and interact. This is the case even while the two CFTs describing each asymptotic region are non-interacting. Here, we relate these behind the horizon interactions to non-local quantum computations. This gives a quantum circuit perspective on these interactions, which applies whenever the… ▽ More In a two sided black hole, systems falling in from opposite asymptotic regions can meet inside the black hole and interact. This is the case even while the two CFTs describing each asymptotic region are non-interacting. Here, we relate these behind the horizon interactions to non-local quantum computations. This gives a quantum circuit perspective on these interactions, which applies whenever the interaction occurs in the past of a certain extremal surface that sits inside the black hole and in arbitrary dimension. Whenever our perspective applies, we obtain a boundary signature for these interior collisions which is stated in terms of the mutual information. We further revisit the connection discussed earlier between bulk interactions in one sided AdS geometries and non-local computation, and recycle some of our techniques to offer a new perspective on making that connection precise. △ Less

Submitted 11 January, 2024; v1 submitted 21 April, 2023; originally announced April 2023.

Cyclic nonlinear interferometry with entangled non-Gaussian spin states

Authors: Qi Liu, Tian-Wei Mao, Ming Xue, Ling-Na Wu, Li You

Abstract: We propose an efficient nonlinear readout scheme for entangled non-Gaussian spin states (ENGSs) based on the intrinsic quasi-cyclic dynamics of interacting spin-1/2 systems. We focus on two well-known spin models of twist-and-turn (TNT) and two-axis-counter-twisting (TACT), where ENGS can be generated by spin dynamics starting from unstable fixed points. In the TNT model, non-Gaussian probe state… ▽ More We propose an efficient nonlinear readout scheme for entangled non-Gaussian spin states (ENGSs) based on the intrinsic quasi-cyclic dynamics of interacting spin-1/2 systems. We focus on two well-known spin models of twist-and-turn (TNT) and two-axis-counter-twisting (TACT), where ENGS can be generated by spin dynamics starting from unstable fixed points. In the TNT model, non-Gaussian probe state evolves directly back to the vicinity of initial state during the subsequent time-forward evolution for path recombining, accompanied by quantum magnification of encoded signal and refocusing of the associated quantum noise. Based on low-order moment measurement, we find the optimal metrological gain nearly saturates the quantum Cramer-Rao bound (QCRB) and follows the Heisenberg scaling. For the TACT case, the QCRB can also be nearly approached when the state converges to either of the two unstable fixed points, respectively corresponding to the initial state or its orthogonal coherent state. The latter case goes beyond previous studies where tracing back to or crossing the initial states is mostly considered. The present protocol does not require time-reversal as in typical nonlinear interferometries, and it also avoids complicated measurement of nonlinear observables or full probability distributions. The operational approach we discuss presents a practical way for realizing high-precision and detection-noise-robust quantum metrology with ENGS. △ Less

Submitted 18 April, 2023; originally announced April 2023.

Comments: 10 pages, 6 figures

Journal ref: Phys. Rev. A 107, 052613 (2023)

Entangled Pair Resource Allocation under Uncertain Fidelity Requirements

Authors: Rakpong Kaewpuang, Minrui Xu, Stephen John Turner, Dusit Niyato, Han Yu, Dong In Kim

Abstract: In quantum networks, effective entanglement routing facilitates remote entanglement communication between quantum source and quantum destination nodes. Unlike routing in classical networks, entanglement routing in quantum networks must consider the quality of entanglement qubits (i.e., entanglement fidelity), presenting a challenge in ensuring entanglement fidelity over extended distances. To addr… ▽ More In quantum networks, effective entanglement routing facilitates remote entanglement communication between quantum source and quantum destination nodes. Unlike routing in classical networks, entanglement routing in quantum networks must consider the quality of entanglement qubits (i.e., entanglement fidelity), presenting a challenge in ensuring entanglement fidelity over extended distances. To address this issue, we propose a resource allocation model for entangled pairs and an entanglement routing model with a fidelity guarantee. This approach jointly optimizes entangled resources (i.e., entangled pairs) and entanglement routing to support applications in quantum networks. Our proposed model is formulated using two-stage stochastic programming, taking into account the uncertainty of quantum application requirements. Aiming to minimize the total cost, our model ensures efficient utilization of entangled pairs and energy conservation for quantum repeaters under uncertain fidelity requirements. Experimental results demonstrate that our proposed model can reduce the total cost by at least 20\% compared to the baseline model. △ Less

Submitted 10 April, 2023; originally announced April 2023.

Comments: 6 pages and 6 figures

Frustration- and doping-induced magnetism in a Fermi-Hubbard simulator

Authors: Muqing Xu, Lev Haldar Kendrick, Anant Kale, Youqi Gang, Geoffrey Ji, Richard T. Scalettar, Martin Lebrat, Markus Greiner

Abstract: Geometrical frustration in strongly correlated systems can give rise to a plethora of novel ordered states and intriguing magnetic phases, such as quantum spin liquids. Promising candidate materials for such phases can be described by the Hubbard model on an anisotropic triangular lattice, a paradigmatic model capturing the interplay between strong correlations and magnetic frustration. However, t… ▽ More Geometrical frustration in strongly correlated systems can give rise to a plethora of novel ordered states and intriguing magnetic phases, such as quantum spin liquids. Promising candidate materials for such phases can be described by the Hubbard model on an anisotropic triangular lattice, a paradigmatic model capturing the interplay between strong correlations and magnetic frustration. However, the fate of frustrated magnetism in the presence of itinerant dopants remains unclear, as well as its connection to the doped phases of the square Hubbard model. Here we investigate the local spin order of a Hubbard model with controllable frustration and doping, using ultracold fermions in anisotropic optical lattices continuously tunable from a square to a triangular geometry. At half-filling and strong interactions $U/t \sim 9$, we observe at the single-site level how frustration reduces the range of magnetic correlations and drives a transition from a collinear Néel antiferromagnet to a short-range correlated 120$^{\circ}$ spiral phase. Away from half-filling, the triangular limit shows enhanced antiferromagnetic correlations on the hole-doped side and a reversal to ferromagnetic correlations at particle dopings above 20%, hinting at the role of kinetic magnetism in frustrated systems. This work paves the way towards exploring possible chiral ordered or superconducting phases in triangular lattices and realizing t-t' square lattice Hubbard models that may be essential to describe superconductivity in cuprate materials. △ Less

Submitted 31 August, 2023; v1 submitted 28 December, 2022; originally announced December 2022.

Journal ref: Nature 620, 971-976 (2023)

Efficient low temperature simulations for fermionic reservoirs with the hierarchical equations of motion method: Application to the Anderson impurity model

Authors: Xiaohan Dan, Meng Xu, J. T. Stockburger, J. Ankerhold, Qiang Shi

Abstract: The hierarchical equations of motion (HEOM) approach is an accurate method to simulate open system quantum dynamics, which allows for systematic convergence to numerically exact results. To represent the effects of the bath, the reservoir correlation functions are usually decomposed into the summation of multiple exponential terms in the HEOM method. Since the reservoir correlation functions becom… ▽ More The hierarchical equations of motion (HEOM) approach is an accurate method to simulate open system quantum dynamics, which allows for systematic convergence to numerically exact results. To represent the effects of the bath, the reservoir correlation functions are usually decomposed into the summation of multiple exponential terms in the HEOM method. Since the reservoir correlation functions become highly non-Markovian at low temperatures or when the bath has complex band structures, a present challenge is to obtain accurate exponential decompositions that allow efficient simulation with the HEOM. In this work, we employ the barycentric representation to approximate the Fermi function and hybridization functions in the frequency domain. The new method, by approximating these functions with optimized rational decomposition, greatly reduces the number of basis functions in decomposing the reservoir correlation functions, which further allows the HEOM method to be applied to ultra-low temperature and general bath structures. We demonstrate the efficiency, accuracy, and long-time stability of the new decomposition scheme by applying it to the Anderson impurity model (AIM) in the low-temperature regime with the Lorentzian and tight-binding hybridization functions. △ Less

Submitted 9 May, 2023; v1 submitted 8 November, 2022; originally announced November 2022.

Comments: 43 pages, 14 figures