Estimating the difference between quantum data is crucial in quantum computing. However, as typical characterizations of quantum data similarity, the trace distance and quantum fidelity are believed to be exponentially-hard to evaluate in general. In this work, we introduce hybrid quantum-classical algorithms for these two distance measures on near-term quantum devices where no assumption of input state is required. First, we introduce the Variational Trace Distance Estimation (VTDE) algorithm. We in particular provide the technique to extract the desired spectrum information of any Hermitian matrix by local measurement. A novel variational algorithm for trace distance estimation is then derived from this technique, with the assistance of a single ancillary qubit. Notably, VTDE could avoid the barren plateau issue with logarithmic depth circuits due to a local cost function. Second, we introduce the Variational Fidelity Estimation (VFE) algorithm. We combine Uhlmann's theorem and the freedom in purification to translate the estimation task into an optimization problem over a unitary on an ancillary system with fixed purified inputs. We then provide a purification subroutine to complete the translation. Both algorithms are verified by numerical simulations and experimental implementations, exhibiting high accuracy for randomly generated mixed states.
Fidelity is a fundamental and ubiquitous concept in quantum information theory. Fuchs-van de Graaf's inequalities deal with bounding fidelity from above and below. In this paper, we give a lower bound on the quantum fidelity between two states in terms of their trace-norm distance and their max-relative entropy.
Computing quantum state fidelity will be important to verify and characterize states prepared on a quantum computer. In this work, we propose novel lower and upper bounds for the fidelity $F(ρ,σ)$ based on the "truncated fidelity" $F(ρ_m, σ)$, which is evaluated for a state $ρ_m$ obtained by projecting $ρ$ onto its $m$-largest eigenvalues. Our bounds can be refined, i.e., they tighten monotonically with $m$. To compute our bounds, we introduce a hybrid quantum-classical algorithm, called Variational Quantum Fidelity Estimation, that involves three steps: (1) variationally diagonalize $ρ$, (2) …
Variational quantum algorithms (VQAs) that estimate values of widely used physical quantities such as the rank, quantum entropies, the Bures fidelity and the quantum Fisher information of mixed quantum states are developed. In addition, variations of these VQAs are also adapted to perform other useful functions such as quantum state learning and approximate fractional inverses. The common theme shared by the proposed algorithms is that their cost functions are all based on minimizing the quantum purity of a quantum state. Strategies to mitigate or avoid the problem of exponentially vanishing c…
We investigate the coherence measures induced by fidelity and trace norm, based on the recent proposed coherence quantification in [Phys. Rev. Lett. 113, 140401, 2014]. We show that the fidelity of coherence does not in general satisfy the monotonicity requirement as a measure of coherence under the subselection of measurements condition. We find that the trace norm of coherence can act as a measure of coherence for qubit case and some special class of qutrits.
Trace inequalities are general techniques with many applications in quantum information theory, often replacing classical functional calculus in noncommutative settings. The physics of quantum field theory and holography, however, motivate entropy inequalities in type III von Neumann algebras that lack a semifinite trace. The Haagerup and Kosaki $L_p$ spaces enable re-expressing trace inequalities in non-tracial von Neumann algebras. In particular, we show this for the generalized Araki-Lieb-Thirring and Golden-Thompson inequalities from (Sutter, Berta \& Tomamichel 2017). Then, using the Haag…
Josza's definition of fidelity for a pair of (mixed) quantum states is studied in the context of two types of operator algebras. The first setting is mainly algebraic in that it involves unital C$^*$-algebras $A$ that possess a faithful trace functional $τ$. In this context, the role of quantum states (that is, density operators) in the classical quantum-mechanical framework is assumed by positive elements $ρ\in A$ for which $τ(ρ)=1$. The second of our two settings is more operator theoretic: by fixing a faithful normal semifinite trace $τ$ on a semifinite von Neumann algebra $M$, we define an…
Subspace Variational Quantum Simulation: Fidelity Lower Bounds as Measures of Training Success
Institute for Convergence Research and Education in Advanced Technology, Yonsei University（延世大学先进技术与教育融合研究院）；Department of Quantum Information, Graduate School, Yonsei University（延世大学研究生院量子信息系）；School of Computer Engineering, Kumoh National Institute of Technology（庆北国立科技大学生物计算机工程学院）
Polynomial-time certification of fidelity for many-body mixed states and mixed-state universality classes
Max Planck Institute of Quantum Optics（马克斯·普朗克量子光学研究所）；Munich Center for Quantum Science and Technology (MCQST)（慕尼黑量子科学与技术中心）；Perimeter Institute for Theoretical Physics（理论物理前沿研究所）
Measuring quantum observables by grouping terms that can be rotated to sums of only products of Pauli $\hat z$ operators (Ising form) is proven to be efficient in near term quantum computing algorithms. This approach requires extra unitary transformations to rotate the state of interest so that the measurement of a fragment's Ising form would be equivalent to measurement of the fragment for the unrotated state. These extra rotations allow one to perform a fewer number of measurements by grouping more terms into the measurable fragments with a lower overall estimator variance. However, previous…
RobustState: Boosting Fidelity of Quantum State Preparation via Noise-Aware Variational Training
MIT（麻省理工学院）；CMU（卡内基梅隆大学）；University of Texas at Austin（得克萨斯大学奥斯汀分校）；University of Notre Dame（圣母大学）；Purdue University（普渡大学）；Yale University（耶鲁大学）；University of Chicago（芝加哥大学）
Sample-Optimal Quantum Estimators for Pure-State Trace Distance and Fidelity via Samplizer
School of Computer Science, Shanghai Jiao Tong University（上海交通大学计算机学院）；School of Information and Communication Technology, Griffith University（格里菲斯大学信息与通信技术学院）；Centre for Quantum Software and Information, University of Technology Sydney（悉尼科技大学量子软件与信息研究中心）
We propose a gate optimization method, which we call variational quantum gate optimization (VQGO). VQGO is a method to construct a target multi-qubit gate by optimizing a parametrized quantum circuit which consists of tunable single-qubit gates with high fidelities and fixed multi-qubit gates with limited controlabilities. As an example, we apply the proposed scheme to the models relevant to superconducting qubit systems. We show in numerical simulations that the high-fidelity CNOT gate can be constructed with VQGO using cross-resonance gates with finite crosstalk. We also demonstrate that fas…
Hybrid quantum-classical algorithms have been proposed to circumvent noise limitations in quantum computers. Such algorithms delegate only a calculation of the expectation value to the quantum computer. Among them, the Variational Quantum Eigensolver (VQE) has been implemented to study molecules and condensed matter systems on small size quantum computers. Condensed matter systems described by the Hubbard model exhibit a rich phase diagram alongside exotic states of matter. In this manuscript, we try to answer the question: how much of the underlying physics of a 1D Hubbard chain is described …
Variational Quantum Dimension Reduction for Recurrent Quantum Models
Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China（电子科技大学前沿交叉科学学院）；Nanyang Quantum Hub, School of Physical and Mathematical Sciences, Nanyang Technological University（南洋理工大学物理与数学学院南洋量子中心）；Department of Physics & Astronomy, University of Manchester（曼彻斯特大学物理与天文系）；Department of Mathematics, University of Manchester（曼彻斯特大学数学系）；Centre for Quantum Science and Engineering, University of Manchester（曼彻斯特大学量子科学与工程中心）；Centre for Quantum Technologies, National University of Singapore（新加坡国立大学量子技术中心）
The simulation of time evolution of large quantum systems is a classically challenging and in general intractable task, making it a promising application for quantum computation. A Trotter-Suzuki approximation yields an implementation thereof, where a higher approximation accuracy can be traded for an increased gate count. In this work, we introduce a variational algorithm which uses solutions of classical optimizations to predict efficient quantum circuits for time evolution of translationally invariant quantum systems. Our strategy can improve upon the Trotter-Suzuki accuracy by several orde…
We present a detailed error analysis of a Rydberg blockade mediated controlled-NOT quantum gate between two neutral atoms as demonstrated recently in Phys. Rev. Lett. 104, 010503 (2010) and Phys. Rev. A 82, 030306 (2010). Numerical solutions of a master equation for the gate dynamics, including all known sources of technical error, are shown to be in good agreement with experiments. The primary sources of gate error are identified and suggestions given for future improvements. We also present numerical simulations of quantum process tomography to find the intrinsic fidelity, neglecting technic…
Baidu Research（百度研究院）；University of Technology Sydney（悉尼科技大学）
The preparation of quantum Gibbs state is an essential part of quantum computation and has wide-ranging applications in various areas, including quantum simulation, quantum optimization, and quantum machine learning. In this paper, we propose variational hybrid quantum-classical algorithms for quantum Gibbs state preparation. We first utilize a truncated Taylor series to evaluate the free energy and choose the truncated free energy as the loss function. Our protocol then trains the parameterized quantum circuits to learn the desired quantum Gibbs state. Notably, this algorithm can be implement…
Quickly extracting fidelity decay rates in random circuit benchmarking experiments
CWI & QuSoft（荷兰数学与计算机科学研究中心与QuSoft）；Quantum Research Center, Technology Innovation Institute（技术研究院量子研究中心）；Institute for Theoretical Physics, University of Cologne（科隆大学理论物理研究所）；Johannes Kepler Universität Linz（林茨约翰内斯·开普勒大学）；Rigetti Computing（里吉蒂计算）
Finding and probing the ground states of spin lattices, such as the antiferromagnetic Heisenberg model on the kagome lattice (KAFH), is a very challenging problem on classical computers and only possible for relatively small systems. We propose using the Variational Quantum Eigensolver (VQE) to find the ground state of the KAFH on a quantum computer. We find efficient ansatz circuits and show how physically interesting observables can be measured efficiently. To investigate the expressiveness and scaling of our ansatz circuits we used classical, exact simulations of VQE for the KAFH for differ…
Fidelity plays an important role in quantum information theory. In this letter, we introduce new metric of quantum states induced by fidelity, and connect it with the well-known trace metric, Sine metric and Bures metric for the qubit case. The metric character is also presented for the qudit (i.e., $d$-dimensional system) case. The CPT contractive property and joint convex property of the metric are also studied.
Holevo's just-as-good fidelity is a similarity measure for quantum states that has found several applications. One of its critical properties is that it obeys a data processing inequality: the measure does not decrease under the action of a quantum channel on the underlying states. In this paper, I prove a refinement of this data processing inequality that includes an additional term related to recoverability. That is, if the increase in the measure is small after the action of a partial trace, then one of the states can be nearly recovered by the Petz recovery channel, while the other state i…
To establish an entangled state of optimal fidelity between two distant observers when the available quantum channel is noisy, is a central problem in quantum information theory. We consider an instance of this problem for two-qubit systems when only a single use of the channel and local post-processing by trace preserving operations are allowed. We show that the optimal fidelity is obtained only when part of an appropriate non-maximally entangled state is transmitted through the channel. The entanglement of this state can be vanishingly small when the channel becomes very noisy. Moreover, in …
Preparing thermal states on a quantum computer can have a variety of applications, from simulating many-body quantum systems to training machine learning models. Variational circuits have been proposed for this task on near-term quantum computers, but several challenges remain, such as finding a scalable cost-function, avoiding the need of purification, and mitigating noise effects. We propose a new algorithm for thermal state preparation that tackles those three challenges by exploiting the noise of quantum circuits. We consider a variational architecture containing a depolarizing channel aft…
The accurate implementation of quantum gates is essential for the realisation of quantum algorithms and digital quantum simulations. This accuracy may be increased on noisy hardware through the variational optimisation of gates, however the experimental realisation of such a protocol is impeded by the large effort required to estimate the fidelity of an implemented gate. With a hierarchy of approximations we find a faithful approximation to the quantum process fidelity that can be estimated experimentally with reduced effort. Its practical use is demonstrated with the optimisation of a three-q…
We study the quantitative characterization of the performance of qubit measurements in this paper. In particular, the back-action evading nature of quantum nondemolition (QND) readout of qubits is fully quantified by quantum trace distance. Only computational basis states are necessary to be taken into consideration. Most importantly, we propose an experimentally efficient method to evaluate the QND fidelity based on the classical trace distance, which uses an experimental scheme with two consecutive measurements. The three key quantifiers of a measurement, i.e., QND fidelity, readout fidelity…
Distributed variational quantum computing with deterministic entanglement tuning
Korea Institute of Science and Technology (KIST)（韩国科学技术院）；Kyung Hee University（庆熙大学）；Korea University of Science and Technology（韩国科学技术院）；Korea Institute for Advanced Study（韩国高等研究院）；Korea University（高丽大学）
We introduce a simple, physically-motivated variational ground state for the quantum Rabi model, and demonstrate that it provides a high-fidelity approximation of the true ground state in all parameter regimes (including intermediate and strong coupling regimes). Our variational state is constructed using Gaussian cavity states and nonorthogonal qubit pointer states, and contains only three variational parameters. We use our state to develop a heuristic understanding of how the ground state evolves with increasing coupling, and find a previously unexplored regime where the ground state corresp…
Resonance states of a two-electron quantum dot are studied using a variational expansion with both real basis-set functions and complex scaling methods. The two-electron entanglement (linear entropy) is calculated as a function of the electron repulsion at both sides of the critical value, where the ground (bound) state becomes a resonance (unbound) state. The linear entropy and fidelity and double orthogonality functions are compared as methods for the determination of the real part of the energy of a resonance. The complex linear entropy of a resonance state is introduced using complex scali…
Quantum fidelity between two density matrices, $F(ρ_1,ρ_2)$ is usually defined as the trace of the operator ${\cal F}=\sqrt{\sqrt{ρ_1} ρ_2 \sqrt{ρ_1}}$. We study the logarithmic spectrum of this operator, which we denote by {\it fidelity spectrum}, in the cases of the $XX$ spin chain in a magnetic field, a magnetic impurity inserted in a conventional superconductor and a bulk superconductor at finite temperature. When the density matrices are equal, $ρ_1=ρ_2$, the fidelity spectrum reduces to the entanglement spectrum. We find that the fidelity spectrum can be a useful tool in giving a detaile…
Minimal-Energy Optimal Control of Tunable Two-Qubit Gates in Superconducting Platforms Using Continuous Dynamical Decoupling
Sao Carlos Institute of Physics, University of Sao Paulo（圣卡洛斯物理研究所，圣保罗大学）；Departamento de Física, Universidade Federal de São Carlos (UFSCar)（圣卡洛斯联邦大学物理系）
