Showing 1–38 of 38 results for author: He, K

Reducing Complexity of Shadow Process Tomography with Generalized Measurements

Authors: Haigang Wang, Kan He

Abstract: Quantum process tomography (QPT) is crucial for advancing quantum technologies, including quantum computers, quantum networks and quantum sensors. Shadow process tomography (SPT) utilizes the Choi isomorphism to map QPT to shadow state tomography (SST), significantly reducing the sample complexity for extracting information from quantum processes. However, SPT relies on random unitary operators an… ▽ More Quantum process tomography (QPT) is crucial for advancing quantum technologies, including quantum computers, quantum networks and quantum sensors. Shadow process tomography (SPT) utilizes the Choi isomorphism to map QPT to shadow state tomography (SST), significantly reducing the sample complexity for extracting information from quantum processes. However, SPT relies on random unitary operators and complicates the determination of the optimal unitary operator that minimizes the shadow norm, which is the key factor influencing the sample complexity. In this work, we propose a generalized SPT framework that minimizes the shadow norm by replacing unitary operators with generalized measurements (POVMs). This approach, termed shadow process tomography with POVMs (POVM-SPT), uses convex optimization to identify the optimal POVM for minimizing the shadow norm, thereby further reducing sample complexity. We demonstrate the identification of the optimal POVM through numerical simulations and provide the corresponding optimization algorithms. Our numerical experiments demonstrate that POVM-SPT achieves a substantial reduction in shadow norm compared to conventional SPT, with an approximate 7-fold improvement for single-qubit input states and a remarkable $2^{180}$-fold enhancement for 64-qubit input states. These results reveal that POVM-SPT offers significant advantages in simplifying SPT tasks, particularly for large-scale quantum systems. △ Less

Submitted 30 June, 2025; originally announced June 2025.

Hierarchic superradiant phases in anisotropic Dicke model

Authors: D. K. He, Z. Song

Abstract: We revisit the phase diagram of an anisotropic Dicke model by revealing the non-analyticity induced by underlying exceptional points (EPs). We find that the conventional superradiant phase can be further separated into three regions, in which the systems are characterized by different effective Hamiltonians, including the harmonic oscillator, the inverted harmonic oscillator, and their respective… ▽ More We revisit the phase diagram of an anisotropic Dicke model by revealing the non-analyticity induced by underlying exceptional points (EPs). We find that the conventional superradiant phase can be further separated into three regions, in which the systems are characterized by different effective Hamiltonians, including the harmonic oscillator, the inverted harmonic oscillator, and their respective counterparts. We employ the Loschmidt echo to characterize different quantum phases by analyzing the quench dynamics of a trivial initial state. Numerical simulations for finite systems confirm our predictions about the existence of hierarchic superradiant phases. △ Less

Submitted 27 May, 2025; originally announced May 2025.

No-Go Theorems for Universal Quantum State Purification via Classically Simulable Operations

Authors: Keming He, Chengkai Zhu, Hongshun Yao, Jinguo Liu, Xin Wang

Abstract: Quantum state purification, a process that aims to recover a state closer to a system's principal eigenstate from multiple copies of an unknown noisy quantum state, is crucial for restoring noisy states to a more useful form in quantum information processing. Fault-tolerant quantum computation relies on stabilizer operations, which are classically simulable protocols critical for error correction… ▽ More Quantum state purification, a process that aims to recover a state closer to a system's principal eigenstate from multiple copies of an unknown noisy quantum state, is crucial for restoring noisy states to a more useful form in quantum information processing. Fault-tolerant quantum computation relies on stabilizer operations, which are classically simulable protocols critical for error correction but inherently limited in computational power. In this work, we investigate the limitations of classically simulable operations for quantum state purification. We demonstrate that while certain classically simulable operations can enhance fidelity for specific noisy state ensembles, they cannot achieve universal purification. We prove that neither deterministic nor probabilistic protocols using only classically simulable operations can achieve universal purification of two-copy noisy states for qubit systems and all odd dimensions. We further extend this no-go result of state purification using three and four copies via numerical computations of semidefinite programs. Our findings highlight the indispensable role of non-stabilizer resources and the inherent limitations of classically simulable operations in quantum state purification, emphasizing the necessity of harnessing the full power of quantum operations for more robust quantum information processing. △ Less

Submitted 10 April, 2025; originally announced April 2025.

Comments: 21 pages including appendix

Efficient quantum tomography of a polynomial subspace

Authors: Yat Wong, Ming Yuan, Kevin He, Srivatsan Chakram, Alireza Seif, David I. Schuster, Liang Jiang

Abstract: Quantum tomography is crucial for characterizing the quantum states of multipartite systems, but its practicality is often limited by the exponentially large dimension of the Hilbert space. Most existing approaches, such as compressed sensing and tensor network-based tomography, impose structural constraints on the state to enable more resource-efficient characterization. However, not all physical… ▽ More Quantum tomography is crucial for characterizing the quantum states of multipartite systems, but its practicality is often limited by the exponentially large dimension of the Hilbert space. Most existing approaches, such as compressed sensing and tensor network-based tomography, impose structural constraints on the state to enable more resource-efficient characterization. However, not all physical states can be well-approximated with highly structured states. Here, we develop a partial quantum tomography method based on direct fidelity estimation (DFE) that focuses on a neighborhood subspace -- the subspace spanned by states physically close to a given target state. Using this generalized DFE method, we estimate elements of the density operator within this subspace in a self-verifying manner. We investigate the efficiency of this approach under different sets of available measurements for various states and find that the set of available measurements significantly impacts the cost of DFE. For example, we show that Pauli measurements alone are insufficient for performing efficient DFE on all product states, whereas the full set of product measurements is sufficient. This method can be applied in many situations, including characterizing quantum systems with confined dynamics and verifying preparations of quantum states and processes. △ Less

Submitted 28 February, 2025; originally announced March 2025.

Higher order coherence as witness of exceptional point in Hermitian bosonic Kitaev dimer

Authors: D. K. He, Z. Song

Abstract: The non-analyticity induced by exceptional points (EPs) has manifestations not only in non-Hermitian but also in Hermitian systems. In this work, we focus on a minimal Hermitian bosonic Kitaev model to reveal the dynamical demonstration of EPs in a Hermitian system. It is shown that the EPs separate the parameter space into four regions, in which the systems are characterized by different equivale… ▽ More The non-analyticity induced by exceptional points (EPs) has manifestations not only in non-Hermitian but also in Hermitian systems. In this work, we focus on a minimal Hermitian bosonic Kitaev model to reveal the dynamical demonstration of EPs in a Hermitian system. It is shown that the EPs separate the parameter space into four regions, in which the systems are characterized by different equivalent Hamiltonians, including the harmonic oscillator, the inverted harmonic oscillator, and their respective counterparts. We employ the second-order intensity correlation to characterize a nonequilibrium quantum phase transition by calculating the time evolution of a trivial initial state. The results indicate that the concept of the EP can be detected in a small Hermitian bosonic system. △ Less

Submitted 26 February, 2025; originally announced February 2025.

Operator convexity along lines, self-concordance, and sandwiched Rényi entropies

Authors: Kerry He, James Saunderson, Hamza Fawzi

Abstract: Barrier methods play a central role in the theory and practice of convex optimization. One of the most general and successful analyses of barrier methods for convex optimization, due to Nesterov and Nemirovskii, relies on the notion of self-concordance. While an extremely powerful concept, proving self-concordance of barrier functions can be very difficult. In this paper we give a simple way to ve… ▽ More Barrier methods play a central role in the theory and practice of convex optimization. One of the most general and successful analyses of barrier methods for convex optimization, due to Nesterov and Nemirovskii, relies on the notion of self-concordance. While an extremely powerful concept, proving self-concordance of barrier functions can be very difficult. In this paper we give a simple way to verify that the natural logarithmic barrier of a convex nonlinear constraint is self-concordant via the theory of operator convex functions. Namely, we show that if a convex function is operator convex along any one-dimensional restriction, then the natural logarithmic barrier of its epigraph is self-concordant. We apply this technique to construct self-concordant barriers for the epigraphs of functions arising in quantum information theory. Notably, we apply this to the sandwiched Rényi entropy function, for which no self-concordant barrier was known before. Additionally, we utilize our sufficient condition to provide simplified proofs for previously established self-concordance results for the noncommutative perspective of operator convex functions. An implementation of the convex cones considered in this paper is now available in our open source interior-point solver QICS. △ Less

Submitted 8 February, 2025; originally announced February 2025.

Comments: 21 pages, 2 tables

Hypothesis testing of symmetry in quantum dynamics

Authors: Yu-Ao Chen, Chenghong Zhu, Keming He, Yingjian Liu, Xin Wang

Abstract: Symmetry plays a crucial role in quantum physics, dictating the behavior and dynamics of physical systems. In this paper, we develop a hypothesis-testing framework for quantum dynamics symmetry using a limited number of queries to the unknown unitary operation and establish the quantum max-relative entropy lower bound for the type-II error. We construct optimal ancilla-free protocols that achieve… ▽ More Symmetry plays a crucial role in quantum physics, dictating the behavior and dynamics of physical systems. In this paper, we develop a hypothesis-testing framework for quantum dynamics symmetry using a limited number of queries to the unknown unitary operation and establish the quantum max-relative entropy lower bound for the type-II error. We construct optimal ancilla-free protocols that achieve optimal type-II error probability for testing time-reversal symmetry (T-symmetry) and diagonal symmetry (Z-symmetry) with limited queries. Contrasting with the advantages of indefinite causal order strategies in various quantum information processing tasks, we show that parallel, adaptive, and indefinite causal order strategies have equal power for our tasks. We establish optimal protocols for T-symmetry testing and Z-symmetry testing for 6 and 5 queries, respectively, from which we infer that the type-II error exhibits a decay rate of $\mathcal{O}(m^{-2})$ with respect to the number of queries $m$. This represents a significant improvement over the basic repetition protocols without using global entanglement, where the error decays at a slower rate of $\mathcal{O}(m^{-1})$. △ Less

Submitted 31 March, 2025; v1 submitted 21 November, 2024; originally announced November 2024.

Comments: v2, 15 pages including appendix

Detecting the Chern number via quench dynamics in two independent chains

Authors: D. K. He, Y. B. Shi, Z. Song

Abstract: The Chern number, as a topological invariant, characterizes the topological features of a 2D system and can be experimentally detected through Hall conductivity. In this work, we investigate the connection between the Chern number and the features of two independent chains. It is shown that there exists a class of 2D systems that can be mapped into two independent chains. We demonstrate that the C… ▽ More The Chern number, as a topological invariant, characterizes the topological features of a 2D system and can be experimentally detected through Hall conductivity. In this work, we investigate the connection between the Chern number and the features of two independent chains. It is shown that there exists a class of 2D systems that can be mapped into two independent chains. We demonstrate that the Chern number is identical to the linking number of two loops, which are abstracted from each chain individually. This allows for the detection of the Chern number via quench dynamics in two independent chains. As an example, the Qi-Wu-Zhang (QWZ) model is employed to illustrate the scheme. Our finding provides a way to measure the phase diagram of a 2D system from the 1D systems. △ Less

Submitted 28 October, 2024; originally announced October 2024.

Comments: 6 pages, 3 figures

QICS: Quantum Information Conic Solver

Authors: Kerry He, James Saunderson, Hamza Fawzi

Abstract: We introduce QICS (Quantum Information Conic Solver), an open-source primal-dual interior point solver fully implemented in Python, which is focused on solving optimization problems arising in quantum information theory. QICS has the ability to solve optimization problems involving the quantum relative entropy, noncommutative perspectives of operator convex functions, and related functions. It als… ▽ More We introduce QICS (Quantum Information Conic Solver), an open-source primal-dual interior point solver fully implemented in Python, which is focused on solving optimization problems arising in quantum information theory. QICS has the ability to solve optimization problems involving the quantum relative entropy, noncommutative perspectives of operator convex functions, and related functions. It also includes an efficient semidefinite programming solver which exploits sparsity, as well as support for Hermitian matrices. QICS is also currently supported by the Python optimization modelling software PICOS. This paper aims to document the implementation details of the algorithm and cone oracles used in QICS, and serve as a reference guide for the software. Additionally, we showcase extensive numerical experiments which demonstrate that QICS outperforms state-of-the-art quantum relative entropy programming solvers, and has comparable performance to state-of-the-art semidefinite programming solvers. △ Less

Submitted 6 July, 2025; v1 submitted 23 October, 2024; originally announced October 2024.

Comments: 35 pages, 4 figures, 5 tables. v2: Minor changes to Section 5. v3: Fixed some minor math typos

Hidden exceptional point, localization-delocalization phase transition in Hermitian bosonic Kitaev model

Authors: D. K. He, Z. Song

Abstract: Exceptional points (EPs), a unique feature of non-Hermitian systems, represent degeneracies in non-Hermitian operators that likely do not occur in Hermitian systems. Nevertheless, unlike its fermionic counterpart, a Hermitian bosonic Kitaev model supports a non-Hermitian core matrix, involving a quantum phase transition (QPT) when an exceptional point appears. In this study, we examine QPTs by map… ▽ More Exceptional points (EPs), a unique feature of non-Hermitian systems, represent degeneracies in non-Hermitian operators that likely do not occur in Hermitian systems. Nevertheless, unlike its fermionic counterpart, a Hermitian bosonic Kitaev model supports a non-Hermitian core matrix, involving a quantum phase transition (QPT) when an exceptional point appears. In this study, we examine QPTs by mapping the Hamiltonian onto a set of equivalent single-particle systems using a Bardeen-Cooper-Schrieffer (BCS)-like pairing basis. We demonstrate the connection between the hidden EP and the localization-delocalization transition in the equivalent systems. The result is applicable to a Dicke model, which allows the experimental detection of the transition based on the measurement of the average number of photons for the quench dynamics stating from the empty state. Numerical simulations of the time evolution reveal a clear transition point at the EP. △ Less

Submitted 21 October, 2024; originally announced October 2024.

A nonconvex entanglement monotone determining the characteristic length of entanglement distribution in continuous-variable quantum networks

Authors: Yaqi Zhao, Jinchuan Hou, Kan He, Nicolò Lo Piparo, Xiangyi Meng

Abstract: Quantum networks (QNs) promise to enhance the performance of various quantum technologies in the near future by distributing entangled states over long distances. The first step towards this is to develop novel entanglement measures that are both informative and computationally tractable at large scales. While numerous such entanglement measures exist for discrete-variable (DV) systems, a comprehe… ▽ More Quantum networks (QNs) promise to enhance the performance of various quantum technologies in the near future by distributing entangled states over long distances. The first step towards this is to develop novel entanglement measures that are both informative and computationally tractable at large scales. While numerous such entanglement measures exist for discrete-variable (DV) systems, a comprehensive exploration for experimentally preferred continuous-variable (CV) systems is lacking. Here, we introduce a class of CV entanglement measures, among which we identify a nonconvex entanglement monotone -- the ratio negativity, which possesses a simple, scalable form that determines the exponential decay of optimal entanglement swapping on a chain of pure Gaussian states. This characterization opens avenues for leveraging statistical physics tools to analyze swapping-protocol-based CV QNs. △ Less

Submitted 13 April, 2025; v1 submitted 16 October, 2024; originally announced October 2024.

Gaussian unsteerable channels and computable quantifications of Gaussian steering

Authors: Taotao Yan, Jie Guo, Jinchuan Hou, Xiaofei Qi, Kan He

Abstract: The current quantum resource theory for Gaussian steering for continuous-variable systems is flawed and incomplete. Its primary shortcoming stems from an inadequate comprehension of the architecture of Gaussian channels transforming Gaussian unsteerable states into Gaussian unsteerable states, resulting in a restricted selection of free operations. In the present paper, we explore in depth the str… ▽ More The current quantum resource theory for Gaussian steering for continuous-variable systems is flawed and incomplete. Its primary shortcoming stems from an inadequate comprehension of the architecture of Gaussian channels transforming Gaussian unsteerable states into Gaussian unsteerable states, resulting in a restricted selection of free operations. In the present paper, we explore in depth the structure of such $(m+n)$-mode Gaussian channels, and introduce the class of the Gaussian unsteerable channels and the class of maximal Gaussian unsteerable channels, both of them may be chosen as the free operations, which completes the resource theory for Gaussian steering from $A$ to $B$ by Alice's Gaussian measurements. We also propose two quantifications $\mathcal{J}_{j}$ $(j=1,2)$ of $(m+n)$-mode Gaussian steering from $A$ to $B$. The computation of the value of $\mathcal{J}_{j}$ is straightforward and efficient, as it solely relies on the covariance matrices of Gaussian states, eliminating the need for any optimization procedures. Though $\mathcal{J}_{j}$s are not genuine Gaussian steering measures, they have some nice properties such as non-increasing under certain Gaussian unsteerable channels. Additionally, we compare ${\mathcal J}_2$ with the Gaussian steering measure $\mathcal N_3$, which is based on the Uhlmann fidelity, revealing that ${\mathcal J}_2$ is an upper bound of $\mathcal N_3$ at certain class of $(1+1)$-mode Gaussian pure states. As an illustration, we apply $\mathcal J_2$ to discuss the behaviour of Gaussian steering for a special class of $(1+1)$-mode Gaussian states in Markovian environments, which uncovers the intriguing phenomenon of rapid decay in quantum steering. △ Less

Submitted 2 November, 2024; v1 submitted 1 September, 2024; originally announced September 2024.

Comments: 14 pages,7 figures

MSC Class: 03.67.Mn; 03.65.Ud; 03.67.-a

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

Interior Point Methods for Structured Quantum Relative Entropy Optimization Problems

Authors: Kerry He, James Saunderson, Hamza Fawzi

Abstract: Quantum relative entropy optimization refers to a class of convex problems in which a linear functional is minimized over an affine section of the epigraph of the quantum relative entropy function. Recently, the self-concordance of a natural barrier function was proved for this set, and various implementations of interior-point methods have been made available to solve this class of optimization p… ▽ More Quantum relative entropy optimization refers to a class of convex problems in which a linear functional is minimized over an affine section of the epigraph of the quantum relative entropy function. Recently, the self-concordance of a natural barrier function was proved for this set, and various implementations of interior-point methods have been made available to solve this class of optimization problems. In this paper, we show how common structures arising from applications in quantum information theory can be exploited to improve the efficiency of solving quantum relative entropy optimization problems using interior-point methods. First, we show that the natural barrier function for the epigraph of the quantum relative entropy composed with positive linear operators is self-concordant, even when these linear operators map to singular matrices. Compared to modelling problems using the full quantum relative entropy cone, this allows us to remove redundant log-determinant expressions from the barrier function and reduce the overall barrier parameter. Second, we show how certain slices of the quantum relative entropy cone exhibit useful properties which should be exploited whenever possible to perform certain key steps of interior-point methods more efficiently. We demonstrate how these methods can be applied to applications in quantum information theory, including quantifying quantum key rates, quantum rate-distortion functions, quantum channel capacities, and the ground state energy of Hamiltonians. Our numerical results show that these techniques improve computation times by up to several orders of magnitude, and allow previously intractable problems to be solved. △ Less

Submitted 19 April, 2025; v1 submitted 28 June, 2024; originally announced July 2024.

Comments: 37 pages, 8 tables. v2: Minor changes to introduction and abstract. v3: Changes based on reviewer comments

Dynamic Inhomogeneous Quantum Resource Scheduling with Reinforcement Learning

Authors: Linsen Li, Pratyush Anand, Kaiming He, Dirk Englund

Abstract: A central challenge in quantum information science and technology is achieving real-time estimation and feedforward control of quantum systems. This challenge is compounded by the inherent inhomogeneity of quantum resources, such as qubit properties and controls, and their intrinsically probabilistic nature. This leads to stochastic challenges in error detection and probabilistic outcomes in proce… ▽ More A central challenge in quantum information science and technology is achieving real-time estimation and feedforward control of quantum systems. This challenge is compounded by the inherent inhomogeneity of quantum resources, such as qubit properties and controls, and their intrinsically probabilistic nature. This leads to stochastic challenges in error detection and probabilistic outcomes in processes such as heralded remote entanglement. Given these complexities, optimizing the construction of quantum resource states is an NP-hard problem. In this paper, we address the quantum resource scheduling issue by formulating the problem and simulating it within a digitized environment, allowing the exploration and development of agent-based optimization strategies. We employ reinforcement learning agents within this probabilistic setting and introduce a new framework utilizing a Transformer model that emphasizes self-attention mechanisms for pairs of qubits. This approach facilitates dynamic scheduling by providing real-time, next-step guidance. Our method significantly improves the performance of quantum systems, achieving more than a 3$\times$ improvement over rule-based agents, and establishes an innovative framework that improves the joint design of physical and control systems for quantum applications in communication, networking, and computing. △ Less

Submitted 25 May, 2024; originally announced May 2024.

Niobium coaxial cavities with internal quality factors exceeding 1.5 billion for circuit quantum electrodynamics

Authors: Andrew E. Oriani, Fang Zhao, Tanay Roy, Alexander Anferov, Kevin He, Ankur Agrawal, Riju Banerjee, Srivatsan Chakram, David I. Schuster

Abstract: Group-V materials such as niobium and tantalum have become popular choices for extending the performance of circuit quantum electrodynamics (cQED) platforms allowing for quantum processors and memories with reduced error rates and more modes. The complex surface chemistry of niobium however makes identifying the main modes of decoherence difficult at millikelvin temperatures and single-photon powe… ▽ More Group-V materials such as niobium and tantalum have become popular choices for extending the performance of circuit quantum electrodynamics (cQED) platforms allowing for quantum processors and memories with reduced error rates and more modes. The complex surface chemistry of niobium however makes identifying the main modes of decoherence difficult at millikelvin temperatures and single-photon powers. We use niobium coaxial quarter-wave cavities to study the impact of etch chemistry, prolonged atmospheric exposure, and the significance of cavity conditions prior to and during cooldown, in particular niobium hydride evolution, on single-photon coherence. We demonstrate cavities with quality factors of Q_int>1.4X10^9 in the single-photon regime, a 15 fold improvement over aluminum cavities of the same geometry. We rigorously quantify the sensitivity of our fabrication process to various loss mechanisms and demonstrate a 2-4X reduction in the two-level system (TLS) loss tangent and a 3-5X improvement in the residual resistance over traditional BCP etching techniques. Finally, we demonstrate transmon integration and coherent cavity control while maintaining a cavity coherence of 11.3ms. The accessibility of our method, which can easily be replicated in academic-lab settings, and the demonstration of its performance mark an advancement in 3D cQED. △ Less

Submitted 16 May, 2025; v1 submitted 1 March, 2024; originally announced March 2024.

Comments: 14 pages, 10 figures v2 edits: -tables in TeX format -Fig 2.C label fixed to Nb2-1 and correctly referenced in text -References added to discussion on wet oxidation and vacancies -Added Nb2O fit to Fig 3B -Deleted duplicate reference -Typo fixes

Virtual Quantum Markov Chains

Authors: Yu-Ao Chen, Chengkai Zhu, Keming He, Mingrui Jing, Xin Wang

Abstract: Quantum Markov chains generalize classical Markov chains for random variables to the quantum realm and exhibit unique inherent properties, making them an important feature in quantum information theory. In this work, we propose the concept of virtual quantum Markov chains (VQMCs), focusing on scenarios where subsystems retain classical information about global systems from measurement statistics.… ▽ More Quantum Markov chains generalize classical Markov chains for random variables to the quantum realm and exhibit unique inherent properties, making them an important feature in quantum information theory. In this work, we propose the concept of virtual quantum Markov chains (VQMCs), focusing on scenarios where subsystems retain classical information about global systems from measurement statistics. As a generalization of quantum Markov chains, VQMCs characterize states where arbitrary global shadow information can be recovered from subsystems through local quantum operations and measurements. We present an algebraic characterization for virtual quantum Markov chains and show that the virtual quantum recovery is fully determined by the block matrices of a quantum state on its subsystems. Notably, we find a distinction between two classes of tripartite entanglement by showing that the W state is a VQMC while the GHZ state is not. Furthermore, we establish semidefinite programs to determine the optimal sampling overhead and the robustness of virtual quantum Markov chains. We demonstrate the optimal sampling overhead is additive, indicating no free lunch to further reduce the sampling cost of recovery from parallel calls of the VQMC states. Our findings elucidate distinctions between quantum Markov chains and virtual quantum Markov chains, extending our understanding of quantum recovery to scenarios prioritizing classical information from measurement statistics. △ Less

Submitted 4 December, 2023; originally announced December 2023.

Comments: 19 pages including appendix

Gate-Compatible Circuit Quantum Electrodynamics in a Three-Dimensional Cavity Architecture

Authors: Zezhou Xia, Jierong Huo, Zonglin Li, Jianghua Ying, Yulong Liu, Xin-Yi Tang, Yuqing Wang, Mo Chen, Dong Pan, Shan Zhang, Qichun Liu, Tiefu Li, Lin Li, Ke He, Jianhua Zhao, Runan Shang, Hao Zhang

Abstract: Semiconductor-based superconducting qubits offer a versatile platform for studying hybrid quantum devices in circuit quantum electrodynamics (cQED) architecture. Most of these cQED experiments utilize coplanar waveguides, where the incorporation of DC gate lines is straightforward. Here, we present a technique for probing gate-tunable hybrid devices using a three-dimensional (3D) microwave cavity.… ▽ More Semiconductor-based superconducting qubits offer a versatile platform for studying hybrid quantum devices in circuit quantum electrodynamics (cQED) architecture. Most of these cQED experiments utilize coplanar waveguides, where the incorporation of DC gate lines is straightforward. Here, we present a technique for probing gate-tunable hybrid devices using a three-dimensional (3D) microwave cavity. A recess is machined inside the cavity wall for the placement of devices and gate lines. We validate this design using a hybrid device based on an InAs-Al nanowire Josephson junction. The coupling between the device and the cavity is facilitated by a long superconducting strip, the antenna. The Josephson junction and the antenna together form a gatemon qubit. We further demonstrate the gate-tunable cavity shift and two-tone qubit spectroscopy. This technique could be used to probe various quantum devices and materials in a 3D cQED architecture that requires DC gate voltages. △ Less

Submitted 19 March, 2024; v1 submitted 13 November, 2023; originally announced November 2023.

Journal ref: Phys. Rev. Applied 21, 034031 (2024)

Efficient Computation of the Quantum Rate-Distortion Function

Authors: Kerry He, James Saunderson, Hamza Fawzi

Abstract: The quantum rate-distortion function plays a fundamental role in quantum information theory, however there is currently no practical algorithm which can efficiently compute this function to high accuracy for moderate channel dimensions. In this paper, we show how symmetry reduction can significantly simplify common instances of the entanglement-assisted quantum rate-distortion problems. This allow… ▽ More The quantum rate-distortion function plays a fundamental role in quantum information theory, however there is currently no practical algorithm which can efficiently compute this function to high accuracy for moderate channel dimensions. In this paper, we show how symmetry reduction can significantly simplify common instances of the entanglement-assisted quantum rate-distortion problems. This allows us to better understand the properties of the quantum channels which obtain the optimal rate-distortion trade-off, while also allowing for more efficient computation of the quantum rate-distortion function regardless of the numerical algorithm being used. Additionally, we propose an inexact variant of the mirror descent algorithm to compute the quantum rate-distortion function with provable sublinear convergence rates. We show how this mirror descent algorithm is related to Blahut-Arimoto and expectation-maximization methods previously used to solve similar problems in information theory. Using these techniques, we present the first numerical experiments to compute a multi-qubit quantum rate-distortion function, and show that our proposed algorithm solves faster and to higher accuracy when compared to existing methods. △ Less

Submitted 2 April, 2024; v1 submitted 27 September, 2023; originally announced September 2023.

Comments: 37 pages, 2 figures, 2 tables. v2: Minor edits to introduction, abstract, and notation. v3: Changes based on reviewer comments, changed to Quantum template

Journal ref: Quantum 8, 1314 (2024)

Efficient multimode Wigner tomography

Authors: Kevin He, Ming Yuan, Yat Wong, Srivatsan Chakram, Alireza Seif, Liang Jiang, David I. Schuster

Abstract: Advancements in quantum system lifetimes and control have enabled the creation of increasingly complex quantum states, such as those on multiple bosonic cavity modes. When characterizing these states, traditional tomography scales exponentially in both computational and experimental measurement requirement, which becomes prohibitive as the state size increases. Here, we implement a state reconstru… ▽ More Advancements in quantum system lifetimes and control have enabled the creation of increasingly complex quantum states, such as those on multiple bosonic cavity modes. When characterizing these states, traditional tomography scales exponentially in both computational and experimental measurement requirement, which becomes prohibitive as the state size increases. Here, we implement a state reconstruction method whose sampling requirement instead scales polynomially with subspace size, and thus mode number, for states that can be expressed within such a subspace. We demonstrate this improved scaling with Wigner tomography of multimode entangled W states of up to 4 modes on a 3D circuit quantum electrodynamics (cQED) system. This approach performs similarly in efficiency to existing matrix inversion methods for 2 modes, and demonstrates a noticeable improvement for 3 and 4 modes, with even greater theoretical gains at higher mode numbers. △ Less

Submitted 18 September, 2023; originally announced September 2023.

Comments: 6 pages of main text with 4 figures. 10 pages of supplementary information with 6 figures

Star network non-n-local correlations can resist consistency noises better

Authors: Kan He, Yueran Han

Abstract: Imperfections from devices can result in the decay or even vanish of non-n-local correlations as the number of parties n increases in the polygon and linear quantum networks ([Phys. Rev. A 106, 042206 (2022)] and [Phys. Rev. A 107, 032404 (2023)]). Even so this phenomenon is also for the special kind of noises, including consistency noises of a sequence of devices, which means the sequence of devi… ▽ More Imperfections from devices can result in the decay or even vanish of non-n-local correlations as the number of parties n increases in the polygon and linear quantum networks ([Phys. Rev. A 106, 042206 (2022)] and [Phys. Rev. A 107, 032404 (2023)]). Even so this phenomenon is also for the special kind of noises, including consistency noises of a sequence of devices, which means the sequence of devices have the same probability fails to detect. However, in the paper, we discover that star network quantum non-n-local correlations can resist better consistency noises than these in polygon and linear networks. We first calculate the noisy expected value o f star network non-n-locality and analyze the persistency conditions theoretically. When assume that congener devices have the consistency noise, the persistency number of sources n has been rid of such noises, and approximates to the infinity. Polygon and linear network non-n-local correlations can not meet the requirements. Furthermore, we explore the change pattern of the maximal number of sources nmax such that non-nmax-local correlation can be demonstrated in the star network under the influence of partially consistent noises, which is more general than consistent ones. △ Less

Submitted 5 September, 2023; v1 submitted 18 July, 2023; originally announced July 2023.

Comments: 23pages, 16 figures

MSC Class: 81P40

A Bregman Proximal Perspective on Classical and Quantum Blahut-Arimoto Algorithms

Authors: Kerry He, James Saunderson, Hamza Fawzi

Abstract: The Blahut-Arimoto algorithm is a well-known method to compute classical channel capacities and rate-distortion functions. Recent works have extended this algorithm to compute various quantum analogs of these quantities. In this paper, we show how these Blahut-Arimoto algorithms are special instances of mirror descent, which is a type of Bregman proximal method, and a well-studied generalization o… ▽ More The Blahut-Arimoto algorithm is a well-known method to compute classical channel capacities and rate-distortion functions. Recent works have extended this algorithm to compute various quantum analogs of these quantities. In this paper, we show how these Blahut-Arimoto algorithms are special instances of mirror descent, which is a type of Bregman proximal method, and a well-studied generalization of gradient descent for constrained convex optimization. Using recently developed convex analysis tools, we show how analysis based on relative smoothness and strong convexity recovers known sublinear and linear convergence rates for Blahut-Arimoto algorithms. This Bregman proximal viewpoint allows us to derive related algorithms with similar convergence guarantees to solve problems in information theory for which Blahut-Arimoto-type algorithms are not directly applicable. We apply this framework to compute energy-constrained classical and quantum channel capacities, classical and quantum rate-distortion functions, and approximations of the relative entropy of entanglement, all with provable convergence guarantees. △ Less

Submitted 7 June, 2024; v1 submitted 7 June, 2023; originally announced June 2023.

Comments: 30 pages. v2: Revised introduction and numerical experiments; strengthened proof for Theorem 4.7; other minor edits throughout. v3: Accepted into IEEE Transactions of Information Theory

Stimulated emission of signal photons from dark matter waves

Authors: Ankur Agrawal, Akash V. Dixit, Tanay Roy, Srivatsan Chakram, Kevin He, Ravi K. Naik, David I. Schuster, Aaron Chou

Abstract: The manipulation of quantum states of light has resulted in significant advancements in both dark matter searches and gravitational wave detectors [1-4]. Current dark matter searches operating in the microwave frequency range use nearly quantum-limited amplifiers [3, 5, 6]. Future high frequency searches will use photon counting techniques [1] to evade the standard quantum limit. We present a sign… ▽ More The manipulation of quantum states of light has resulted in significant advancements in both dark matter searches and gravitational wave detectors [1-4]. Current dark matter searches operating in the microwave frequency range use nearly quantum-limited amplifiers [3, 5, 6]. Future high frequency searches will use photon counting techniques [1] to evade the standard quantum limit. We present a signal enhancement technique that utilizes a superconducting qubit to prepare a superconducting microwave cavity in a non-classical Fock state and stimulate the emission of a photon from a dark matter wave. By initializing the cavity in an $|n=4\rangle$ Fock state, we demonstrate a quantum enhancement technique that increases the signal photon rate and hence also the dark matter scan rate each by a factor of 2.78. Using this technique, we conduct a dark photon search in a band around $\mathrm{5.965\, GHz \, (24.67\, μeV)}$, where the kinetic mixing angle $ε\geq 4.35 \times 10^{-13}$ is excluded at the $90\%$ confidence level. △ Less

Submitted 5 May, 2023; originally announced May 2023.

Comments: 17 pages, 17 figures

Journal ref: Vol. 132, Iss. 14 5 April 2024

Direct Collocation for Quantum Optimal Control

Authors: Aaron Trowbridge, Aditya Bhardwaj, Kevin He, David I. Schuster, Zachary Manchester

Abstract: We present an adaptation of direct collocation -- a trajectory optimization method commonly used in robotics and aerospace applications -- to quantum optimal control (QOC); we refer to this method as Pade Integrator COllocation (PICO). This approach supports general nonlinear constraints on the states and controls, takes advantage of state-of-the-art large-scale nonlinear programming solvers, and… ▽ More We present an adaptation of direct collocation -- a trajectory optimization method commonly used in robotics and aerospace applications -- to quantum optimal control (QOC); we refer to this method as Pade Integrator COllocation (PICO). This approach supports general nonlinear constraints on the states and controls, takes advantage of state-of-the-art large-scale nonlinear programming solvers, and has superior convergence properties compared to standard approaches like GRAPE and CRAB. PICO also allows for the formulation of novel free-time and minimum-time control problems -- crucial for realizing high-performance quantum computers when the optimal pulse duration is not known a priori. We demonstrate PICO's performance both in simulation and on hardware with a 3D circuit cavity quantum electrodynamics system. △ Less

Submitted 26 September, 2023; v1 submitted 4 May, 2023; originally announced May 2023.

Qubit Energy Tuner Based on Single Flux Quantum Circuits

Authors: Xiao Geng, Rutian Huang, Yongcheng He, Kaiyong He, Genting Dai, Liangliang Yang, Xinyu Wu, Qing Yu, Mingjun Cheng, Guodong Chen, Jianshe Liu, Wei Chen

Abstract: A device called qubit energy tuner (QET) based on single flux quantum (SFQ) circuits is proposed for Z control of superconducting qubits. Created from the improvement of flux digital-to-analog converters (flux DACs), a QET is able to set the energy levels or the frequencies of qubits, especially flux-tunable transmons, and perform gate operations requiring Z control. The circuit structure of QET i… ▽ More A device called qubit energy tuner (QET) based on single flux quantum (SFQ) circuits is proposed for Z control of superconducting qubits. Created from the improvement of flux digital-to-analog converters (flux DACs), a QET is able to set the energy levels or the frequencies of qubits, especially flux-tunable transmons, and perform gate operations requiring Z control. The circuit structure of QET is elucidated, which consists of an inductor loop and flux bias units for coarse tuning or fine tuning. The key feature of a QET is analyzed to understand how SFQ pulses change the inductor loop current, which provides external flux for qubits. To verify the functionality of the QET, three simulations are carried out. The first one verifies the responses of the inductor loop current to SFQ pulses. The results show that there is about 4.2% relative deviation between analytical solutions of the inductor loop current and the solutions from WRSpice time-domain simulation. The second and the third simulations with QuTip show how a Z gate and an iSWAP gate can be performed by this QET, respectively, with corresponding fidelities 99.99884% and 99.93906% for only once gate operation to specific initial states. These simulations indicate that the SFQ-based QET could act as an efficient component of SFQ-based quantum-classical interfaces for digital Z control of large-scale superconducting quantum computers. △ Less

Submitted 3 March, 2023; originally announced March 2023.

Violating the bilocal inequality with separable mixed states in the entanglement-swapping network

Authors: Shuyuan Yang, Kan He

Abstract: It has been showed that two entangle pure states can violate the bilocal inequality in the entanglement-swapping network, vice versa. What happens for mixed states? Whether or not are there separable mixed states violating the bilocal inequality? In the work, we devote to finding the mixed Werner states which violate the bilocal inequality by Particle Swarm Optimization (PSO) algorithms. Finally,… ▽ More It has been showed that two entangle pure states can violate the bilocal inequality in the entanglement-swapping network, vice versa. What happens for mixed states? Whether or not are there separable mixed states violating the bilocal inequality? In the work, we devote to finding the mixed Werner states which violate the bilocal inequality by Particle Swarm Optimization (PSO) algorithms. Finally, we shows that there are pairs of states, where one is separable and the other is entangled, can violate the bilocal inequality. △ Less

Submitted 25 January, 2022; v1 submitted 24 January, 2022; originally announced January 2022.

Approximate separation of quantum gates and separation experiments of CNOT based on Particle Swarm Optimization algorithm

Authors: Kan He, Shusen Liu, Jinchuan Hou

Abstract: Ying conceived of using two or more small-capacity quantum computers to produce a larger-capacity quantum computing system by quantum parallel programming ([M. S. Ying, Morgan-Kaufmann, 2016]). In doing so, the main obstacle is separating the quantum gates in the whole circuit to produce a tensor product of the local gates. It has been showed that there are few separable multipartite quantum gates… ▽ More Ying conceived of using two or more small-capacity quantum computers to produce a larger-capacity quantum computing system by quantum parallel programming ([M. S. Ying, Morgan-Kaufmann, 2016]). In doing so, the main obstacle is separating the quantum gates in the whole circuit to produce a tensor product of the local gates. It has been showed that there are few separable multipartite quantum gates, so the approximate separation problem involves finding local quantum gates that approximate a given inseparable gate. We propose and study a problem involving the approximate separation of multipartite gates based on quantum-gate fidelity. For given multipartite and local gates, we conclude that the smaller is the maximal distance between the products of an arbitrary pair of eigenvalues, the greater is their gate fidelity. This provides a criterion for approximate separation. Lastly, we discuss the optimal approximate separation of the CNOT gate. △ Less

Submitted 15 January, 2022; originally announced January 2022.

Comments: arXiv admin note: text overlap with arXiv:2110.14965

Separation of gates in quantum parallel programming

Authors: Kan He, Shusen Liu, Jinchuan Hou

Abstract: The number of qubits in current quantum computers is a major restriction on their wider application. To address this issue, Ying conceived of using two or more small-capacity quantum computers to produce a larger-capacity quantum computing system by quantum parallel programming ([M. S. Ying, Morgan-Kaufmann, 2016]). In doing so, the main obstacle is separating the quantum gates in the whole circui… ▽ More The number of qubits in current quantum computers is a major restriction on their wider application. To address this issue, Ying conceived of using two or more small-capacity quantum computers to produce a larger-capacity quantum computing system by quantum parallel programming ([M. S. Ying, Morgan-Kaufmann, 2016]). In doing so, the main obstacle is separating the quantum gates in the whole circuit to produce a tensor product of the local gates. In this study, we theoretically analyse the (sufficient and necessary) separability conditions of multipartite quantum gates in finite or infinite dimensional systems. We then conduct separation experiments with n-qubit quantum gates on IBM quantum computers using QSI software. △ Less

Submitted 28 October, 2021; originally announced October 2021.

Comments: 13 pages, 1 figures. arXiv admin note: substantial text overlap with arXiv:1901.04629

MSC Class: 03.67.Lx; 02.30. Tb ACM Class: G.4.2

Detected the steerability bounds of the generalized Werner states via BackPropagation neural network

Authors: Jun Zhang, Kan He, Ying Zhang, Yu-Yang Hao, Jin-Chuan Hou, Fang-Peng Lan, Bao-Ning Niu

Abstract: We use error BackPropagation (BP) neural network to determine whether an arbitrary two-qubit quantum state is steerable and optimize the steerability bounds of the generalized Werner state. The results show that no matter how we choose the features for the quantum states, we can use the BP neural network to construct several models to realize high-performance quantum steering classifiers compared… ▽ More We use error BackPropagation (BP) neural network to determine whether an arbitrary two-qubit quantum state is steerable and optimize the steerability bounds of the generalized Werner state. The results show that no matter how we choose the features for the quantum states, we can use the BP neural network to construct several models to realize high-performance quantum steering classifiers compared with the support vector machine (SVM). In addition, we predict the steerability bounds of the generalized Werner states by using the classifiers which are newly constructed by the BP neural network, that is, the predicted steerability bounds are closer to the theoretical bounds. In particular, high-performance classifiers with partial information of the quantum states which we only need to measure in three fixed measurement directions are obtained. △ Less

Submitted 25 October, 2021; originally announced October 2021.

MSC Class: 03.67.Mn; 03.65.Ud; 03.67.-a

Quantifying measurement-induced nonbilocal correlation

Authors: Ying Zhang, Kan He

Abstract: In the paper, we devote to defining an available measure to quantify the nonbilocal correlation in the entanglement-swapping experiment. Then we obtain analytical formulas to calculate the quantifier when the inputs are pure states. For the case of mixed inputs, we discuss the computational properties of the quantifier. Finally, we derive a tight upper bound to the nonbilocality quantifier. In the paper, we devote to defining an available measure to quantify the nonbilocal correlation in the entanglement-swapping experiment. Then we obtain analytical formulas to calculate the quantifier when the inputs are pure states. For the case of mixed inputs, we discuss the computational properties of the quantifier. Finally, we derive a tight upper bound to the nonbilocality quantifier. △ Less

Submitted 9 March, 2021; originally announced March 2021.

Seamless high-Q microwave cavities for multimode circuit QED

Authors: Srivatsan Chakram, Andrew E. Oriani, Ravi K. Naik, Akash V. Dixit, Kevin He, Ankur Agrawal, Hyeokshin Kwon, David I. Schuster

Abstract: Multimode cavity quantum electrodynamics ---where a two-level system interacts simultaneously with many cavity modes---provides a versatile framework for quantum information processing and quantum optics. Due to the combination of long coherence times and large interaction strengths, one of the leading experimental platforms for cavity QED involves coupling a superconducting circuit to a 3D microw… ▽ More Multimode cavity quantum electrodynamics ---where a two-level system interacts simultaneously with many cavity modes---provides a versatile framework for quantum information processing and quantum optics. Due to the combination of long coherence times and large interaction strengths, one of the leading experimental platforms for cavity QED involves coupling a superconducting circuit to a 3D microwave cavity. In this work, we realize a 3D multimode circuit QED system with single photon lifetimes of $2$ ms and cooperativities of $0.5-1.5\times10^9$ across 9 modes of a novel seamless cavity. We demonstrate a variety of protocols for universal single-mode quantum control applicable across all cavity modes, using only a single drive line. We achieve this by developing a straightforward flute method for creating monolithic superconducting microwave cavities that reduces loss while simultaneously allowing control of the mode spectrum and mode-qubit interaction. We highlight the flexibility and ease of implementation of this technique by using it to fabricate a variety of 3D cavity geometries, providing a template for engineering multimode quantum systems with exceptionally low dissipation. This work is an important step towards realizing hardware efficient random access quantum memories and processors, and for exploring quantum many-body physics with photons. △ Less

Submitted 11 November, 2020; v1 submitted 30 October, 2020; originally announced October 2020.

Comments: 5 pages of main text with 4 figures. 9 pages of supplementary information with 7 figures

Journal ref: Phys. Rev. Lett. 127, 107701 (2021)

Multimode photon blockade

Authors: Srivatsan Chakram, Kevin He, Akash V. Dixit, Andrew E. Oriani, Ravi K. Naik, Nelson Leung, Hyeokshin Kwon, Wen-Long Ma, Liang Jiang, David I. Schuster

Abstract: Interactions are essential for the creation of correlated quantum many-body states. While two-body interactions underlie most natural phenomena, three- and four-body interactions are important for the physics of nuclei [1], exotic few-body states in ultracold quantum gases [2], the fractional quantum Hall effect [3], quantum error correction [4], and holography [5, 6]. Recently, a number of artifi… ▽ More Interactions are essential for the creation of correlated quantum many-body states. While two-body interactions underlie most natural phenomena, three- and four-body interactions are important for the physics of nuclei [1], exotic few-body states in ultracold quantum gases [2], the fractional quantum Hall effect [3], quantum error correction [4], and holography [5, 6]. Recently, a number of artificial quantum systems have emerged as simulators for many-body physics, featuring the ability to engineer strong interactions. However, the interactions in these systems have largely been limited to the two-body paradigm, and require building up multi-body interactions by combining two-body forces. Here, we demonstrate a pure N-body interaction between microwave photons stored in an arbitrary number of electromagnetic modes of a multimode cavity. The system is dressed such that there is collectively no interaction until a target total photon number is reached across multiple distinct modes, at which point they interact strongly. The microwave cavity features 9 modes with photon lifetimes of $\sim 2$ ms coupled to a superconducting transmon circuit, forming a multimode circuit QED system with single photon cooperativities of $\sim10^9$. We generate multimode interactions by using cavity photon number resolved drives on the transmon circuit to blockade any multiphoton state with a chosen total photon number distributed across the target modes. We harness the interaction for state preparation, preparing Fock states of increasing photon number via quantum optimal control pulses acting only on the cavity modes. We demonstrate multimode interactions by generating entanglement purely with uniform cavity drives and multimode photon blockade, and characterize the resulting two- and three-mode W states using a new protocol for multimode Wigner tomography. △ Less

Submitted 28 October, 2020; originally announced October 2020.

Comments: 5 pages of main text with 5 figures. 11 pages of supplementary information with 10 figures

Searching for Dark Matter with a Superconducting Qubit

Authors: Akash V. Dixit, Srivatsan Chakram, Kevin He, Ankur Agrawal, Ravi K. Naik, David I. Schuster, Aaron Chou

Abstract: Detection mechanisms for low mass bosonic dark matter candidates, such the axion or hidden photon, leverage potential interactions with electromagnetic fields, whereby the dark matter (of unknown mass) on rare occasion converts into a single photon. Current dark matter searches operating at microwave frequencies use a resonant cavity to coherently accumulate the field sourced by the dark matter an… ▽ More Detection mechanisms for low mass bosonic dark matter candidates, such the axion or hidden photon, leverage potential interactions with electromagnetic fields, whereby the dark matter (of unknown mass) on rare occasion converts into a single photon. Current dark matter searches operating at microwave frequencies use a resonant cavity to coherently accumulate the field sourced by the dark matter and a near standard quantum limited (SQL) linear amplifier to read out the cavity signal. To further increase sensitivity to the dark matter signal, sub-SQL detection techniques are required. Here we report the development of a novel microwave photon counting technique and a new exclusion limit on hidden photon dark matter. We operate a superconducting qubit to make repeated quantum non-demolition measurements of cavity photons and apply a hidden Markov model analysis to reduce the noise to 15.7 dB below the quantum limit, with overall detector performance limited by a residual background of real photons. With the present device, we perform a hidden photon search and constrain the kinetic mixing angle to $ε\leq 1.68 \times 10^{-15}$ in a band around 6.011 GHz (24.86 $μ$eV) with an integration time of 8.33 s. This demonstrated noise reduction technique enables future dark matter searches to be sped up by a factor of 1300. By coupling a qubit to an arbitrary quantum sensor, more general sub-SQL metrology is possible with the techniques presented in this work. △ Less

Submitted 26 February, 2021; v1 submitted 27 August, 2020; originally announced August 2020.

Comments: 15 pages, 14 figures, 2 table. Dark matter exclusion analysis modified to include experimental systematics. Discussion of background calibration and detector compatibility with tunable cavity added to conclusion. Future optimizations and integration into axion search sections moved to Supplemental Material. References updated

Journal ref: Phys. Rev. Lett. 126, 141302 (2021)

Separation and approximate separation of multipartite quantum gates

Authors: Kan He, Shusen Liu, Jinchuan Hou

Abstract: The number of qubits of current quantum computers is one of the most dominating restrictions for applications. So it is naturally conceived to use two or more small capacity quantum computers to form a larger capacity quantum computing system by quantum parallel programming. To design the parallel program for quantum computers, the primary obstacle is to decompose quantum gates in the whole circui… ▽ More The number of qubits of current quantum computers is one of the most dominating restrictions for applications. So it is naturally conceived to use two or more small capacity quantum computers to form a larger capacity quantum computing system by quantum parallel programming. To design the parallel program for quantum computers, the primary obstacle is to decompose quantum gates in the whole circuit to the tensor product of local gates. In the paper, we first devote to analyzing theoretically separability conditions of multipartite quantum gates on finite or infinite dimensional systems. Furthermore, we perform the separation experiments for $n$-qubit quantum gates on the IBM's quantum computers by the software Q$|SI\rangle$. Not surprisedly, it is showed that there exist few separable ones among multipartite quantum gates. Therefore, we pay our attention to the approximate separation problems of multipartite gates, i.e., how a multipartite gate can be closed to separable ones. △ Less

Submitted 14 January, 2019; originally announced January 2019.

Comments: 16 pages

Quantum Lovász Local Lemma: Shearer's Bound is Tight

Authors: Kun He, Qian Li, Xiaoming Sun, Jiapeng Zhang

Abstract: The Lovász Local Lemma (LLL) is a very powerful tool in combinatorics and probability theory to show the possibility of avoiding all bad events under some weakly dependent conditions. In a seminal paper, Ambainis, Kempe, and Sattath (JACM 2012) introduced a quantum version LLL (QLLL) which shows the possibility of avoiding all ``bad" Hamiltonians under some weakly dependent condition, and applied… ▽ More The Lovász Local Lemma (LLL) is a very powerful tool in combinatorics and probability theory to show the possibility of avoiding all bad events under some weakly dependent conditions. In a seminal paper, Ambainis, Kempe, and Sattath (JACM 2012) introduced a quantum version LLL (QLLL) which shows the possibility of avoiding all ``bad" Hamiltonians under some weakly dependent condition, and applied QLLL to the random k-QSAT problem. Sattath, Morampudi, Laumann, and Moessner (PNAS 2015) extended Ambainis, Kempe, and Sattath's result and showed that Shearer's bound is a sufficient condition for QLLL, and conjectured that Shearer's bound is indeed the tight condition for QLLL. In this paper, we affirm this conjecture. Precisely, we prove that Shearer's bound is tight for QLLL, i.e., the relative dimension of the smallest satisfying subspace is completely characterized by the independent set polynomial. Our result implies the tightness of Gilyén and Sattath's algorithm (FOCS 2017), and also implies that the lattice gas partition function fully characterizes quantum satisfiability for almost all Hamiltonians with large enough qudits (Sattath, Morampudi, Laumann and Moessner, PNAS 2015). The commuting LLL (CLLL), which focuses on commuting local Hamiltonians, is also investigated here. We prove that the tight regions of CLLL and QLLL are different in general. This result indicates that it is possible to design an algorithm for CLLL which is still efficient beyond Shearer's bound. △ Less

Submitted 27 September, 2024; v1 submitted 19 April, 2018; originally announced April 2018.

Entanglement criterion independent on observables for multipartite Gaussian states based on uncertainty principle

Authors: Kan He, Jinchuan Hou

Abstract: The local uncertainty relation (LUR) criteria for quantum entanglement, which is dependent on chosen observables, is developed recent. In the paper, applying the uncertainty principle, an entanglement criteria for multipartite Gaussian states is given, which is implemented by a minimum optimization computer program and independent on observalbes. The local uncertainty relation (LUR) criteria for quantum entanglement, which is dependent on chosen observables, is developed recent. In the paper, applying the uncertainty principle, an entanglement criteria for multipartite Gaussian states is given, which is implemented by a minimum optimization computer program and independent on observalbes. △ Less

Submitted 9 January, 2018; originally announced January 2018.

Comments: 9 pages

Characterizing the Gaussian coherence-breaking channel and its property with assistant entanglement inputs

Authors: Kan He, Jinchuan Hou

Abstract: In the paper, we give a characterization of arbitrary $n$-mode Gaussian coherence breaking channels (GCBCs) and show the tensor product of a GCBC and arbitrary a Gaussian channel maps all input states into product states. The inclusion relation among GCBCs, Gaussian positive partial transpose channels (GPPTC), entanglement breaking channels (GEBC) and Gaussian classical-quantum channels (GCQC) is… ▽ More In the paper, we give a characterization of arbitrary $n$-mode Gaussian coherence breaking channels (GCBCs) and show the tensor product of a GCBC and arbitrary a Gaussian channel maps all input states into product states. The inclusion relation among GCBCs, Gaussian positive partial transpose channels (GPPTC), entanglement breaking channels (GEBC) and Gaussian classical-quantum channels (GCQC) is displayed. Finally, we prove that Gaussian classical ($χ$-) capacity for the tensor products of GCBCs and arbitrary Gaussian channels is additive. △ Less

Submitted 9 January, 2018; v1 submitted 13 January, 2017; originally announced January 2017.

Comments: 11 pages

Uncertainty relations for any multi observables

Authors: Jinchuan Hou, Kan He

Abstract: Uncertainty relations describe the lower bound of product of standard deviations of observables. By revealing a connection between standard deviations of quantum observables and numerical radius of operators, we establish a universal uncertainty relation for any $k$ observables, of which the formulation depends on the even or odd quality of $k$. This universal uncertainty relation is tight at leas… ▽ More Uncertainty relations describe the lower bound of product of standard deviations of observables. By revealing a connection between standard deviations of quantum observables and numerical radius of operators, we establish a universal uncertainty relation for any $k$ observables, of which the formulation depends on the even or odd quality of $k$. This universal uncertainty relation is tight at least for the cases $k=2n$ and $k=3$. For two observables, the uncertainty relation is exactly a simpler reformulation of Schrödinger's uncertainty principle. △ Less

Submitted 23 January, 2016; originally announced January 2016.

Comments: 16 pages

A geometric characterization of invertible quantum measurement maps

Authors: Kan He, Jin-Chuan Hou, Chi-Kwong Li

Abstract: A geometric characterization is given for invertible quantum measurement maps. Denote by ${\mathcal S}(H)$ the convex set of all states (i.e., trace-1 positive operators) on Hilbert space $H$ with dim$H\leq \infty$, and $[ρ_1, ρ_2]$ the line segment joining two elements $ρ_1, ρ_2$ in ${\mathcal S}(H)$. It is shown that a bijective map $φ:{\mathcal S}(H) \rightarrow {\mathcal S}(H)$ satisfies… ▽ More A geometric characterization is given for invertible quantum measurement maps. Denote by ${\mathcal S}(H)$ the convex set of all states (i.e., trace-1 positive operators) on Hilbert space $H$ with dim$H\leq \infty$, and $[ρ_1, ρ_2]$ the line segment joining two elements $ρ_1, ρ_2$ in ${\mathcal S}(H)$. It is shown that a bijective map $φ:{\mathcal S}(H) \rightarrow {\mathcal S}(H)$ satisfies $φ([ρ_1, ρ_2]) \subseteq [φ(ρ_1),φ(ρ_2)]$ for any $ρ_1, ρ_2 \in {\mathcal S}$ if and only if $φ$ has one of the following forms $$ρ\mapsto \frac{MρM^*}{{\rm tr}(MρM^*)}\quad \hbox{or} \quad ρ\mapsto \frac{Mρ^T M^*}{{\rm tr}(Mρ^T M^*)},$$ where $M$ is an invertible bounded linear operator and $ρ^T$ is the transpose of $ρ$ with respect to an arbitrarily fixed orthonormal basis. △ Less

Submitted 1 October, 2012; originally announced October 2012.

Comments: 14 pages

MSC Class: 47B49; 47L07; 47N50