Showing 1–50 of 74 results for author: Zhao, L

Observation of quantum thermalization restricted to Hilbert space fragments

Authors: Luheng Zhao, Prithvi Raj Datla, Weikun Tian, Mohammad Mujahid Aliyu, Huanqian Loh

Abstract: Quantum thermalization occurs in a broad class of systems from elementary particles to complex materials. Out-of-equilibrium quantum systems have long been understood to either thermalize or retain memory of their initial states, but not both. Here we achieve the first simultaneous demonstration of thermalization and memory in a quantum system. Using a Rydberg atom array, we observe quantum therma… ▽ More Quantum thermalization occurs in a broad class of systems from elementary particles to complex materials. Out-of-equilibrium quantum systems have long been understood to either thermalize or retain memory of their initial states, but not both. Here we achieve the first simultaneous demonstration of thermalization and memory in a quantum system. Using a Rydberg atom array, we observe quantum thermalization restricted to Hilbert space fragments, where the thermalized system retains characteristics of the initial configuration. Intriguingly, states from different subspaces do not thermalize with each other even when they have the same energy. Our work challenges established ideas of quantum thermalization while experimentally resolving the longstanding tension between thermalization and memory. These results may be applied to control entanglement dynamics in quantum processors and quantum sensors. △ Less

Submitted 14 March, 2024; originally announced March 2024.

Comments: 13 pages, 11 figures

Continuous-variable quantum key distribution over 28.6 km fiber with an integrated silicon photonic receiver chip

Authors: Yiming Bian, Yan Pan, Xuesong Xu, Liang Zhao, Yang Li, Wei Huang, Lei Zhang, Song Yu, Yichen Zhang, Bingjie Xu

Abstract: Quantum key distribution, which ensures information-theoretically secret key generation, is currently advancing through photonic integration to achieve high performance, cost reduction and compact size, thereby facilitating the large-scale deployment. Continuous-variable quantum key distribution is an attractive approach for photonic integrations due to its compatibility with off-the-shelf optical… ▽ More Quantum key distribution, which ensures information-theoretically secret key generation, is currently advancing through photonic integration to achieve high performance, cost reduction and compact size, thereby facilitating the large-scale deployment. Continuous-variable quantum key distribution is an attractive approach for photonic integrations due to its compatibility with off-the-shelf optical communication devices. However, its chip-based systems have encountered significant limitations primarily related to the shot-noise-limited receiver design, which demands low noise, wide bandwidth, high clearance and well stability. Here, we report the implementation of a real local oscillator continuous-variable quantum key distribution system with an integrated silicon photonic receiver chip. Thanks to the well-designed chip-based homodyne detectors with a bandwidth up to 1.5 GHz and a clearance up to 7.42 dB, the transmission distance of the system has been extended to 28.6 km, achieving a secret key generation rate of Mbps level. This technological advancement enables the quantum key distribution systems with photonic integrated receivers to achieve the coverage in both access network scenarios and short-distance metropolitan interconnections, paving the way for the development of the next-generation quantum key distribution networks on a large scale. △ Less

Submitted 15 February, 2024; originally announced February 2024.

Comments: 5 pages, 4 figures

Quantum Algorithm Exploration using Application-Oriented Performance Benchmarks

Authors: Thomas Lubinski, Joshua J. Goings, Karl Mayer, Sonika Johri, Nithin Reddy, Aman Mehta, Niranjan Bhatia, Sonny Rappaport, Daniel Mills, Charles H. Baldwin, Luning Zhao, Aaron Barbosa, Smarak Maity, Pranav S. Mundada

Abstract: The QED-C suite of Application-Oriented Benchmarks provides the ability to gauge performance characteristics of quantum computers as applied to real-world applications. Its benchmark programs sweep over a range of problem sizes and inputs, capturing key performance metrics related to the quality of results, total time of execution, and quantum gate resources consumed. In this manuscript, we invest… ▽ More The QED-C suite of Application-Oriented Benchmarks provides the ability to gauge performance characteristics of quantum computers as applied to real-world applications. Its benchmark programs sweep over a range of problem sizes and inputs, capturing key performance metrics related to the quality of results, total time of execution, and quantum gate resources consumed. In this manuscript, we investigate challenges in broadening the relevance of this benchmarking methodology to applications of greater complexity. First, we introduce a method for improving landscape coverage by varying algorithm parameters systematically, exemplifying this functionality in a new scalable HHL linear equation solver benchmark. Second, we add a VQE implementation of a Hydrogen Lattice simulation to the QED-C suite, and introduce a methodology for analyzing the result quality and run-time cost trade-off. We observe a decrease in accuracy with increased number of qubits, but only a mild increase in the execution time. Third, unique characteristics of a supervised machine-learning classification application are explored as a benchmark to gauge the extensibility of the framework to new classes of application. Applying this to a binary classification problem revealed the increase in training time required for larger anzatz circuits, and the significant classical overhead. Fourth, we add methods to include optimization and error mitigation in the benchmarking workflow which allows us to: identify a favourable trade off between approximate gate synthesis and gate noise; observe the benefits of measurement error mitigation and a form of deterministic error mitigation algorithm; and to contrast the improvement with the resulting time overhead. Looking ahead, we discuss how the benchmark framework can be instrumental in facilitating the exploration of algorithmic options and their impact on performance. △ Less

Submitted 14 February, 2024; originally announced February 2024.

Comments: 21 pages, 21 figures

A Strategy for Preparing Quantum Squeezed States Using Reinforcement Learning

Authors: X. L. Zhao, Y. M. Zhao, M. Li, T. T. Li, Q. Liu, S. Guo, X. X. Yi

Abstract: We propose a scheme leveraging reinforcement learning to engineer control fields for generating non-classical states. It is exemplified by the application to prepare spin-squeezed states for an open collective spin model where a linear control field is designed to govern the dynamics. The reinforcement learning agent determines the temporal sequence of control pulses, commencing from a coherent sp… ▽ More We propose a scheme leveraging reinforcement learning to engineer control fields for generating non-classical states. It is exemplified by the application to prepare spin-squeezed states for an open collective spin model where a linear control field is designed to govern the dynamics. The reinforcement learning agent determines the temporal sequence of control pulses, commencing from a coherent spin state in an environment characterized by dissipation and dephasing. Compared to the constant control scenario, this approach provides various control sequences maintaining collective spin squeezing and entanglement. It is observed that denser application of the control pulses enhances the performance of the outcomes. However, there is a minor enhancement in the performance by adding control actions. The proposed strategy demonstrates increased effectiveness for larger systems. Thermal excitations of the reservoir are detrimental to the control outcomes. Feasible experiments are suggested to implement this control proposal based on the comparison with the others. The extensions to continuous control problems and another quantum system are discussed. The replaceability of the reinforcement learning module is also emphasized. This research paves the way for its application in manipulating other quantum systems. △ Less

Submitted 14 June, 2024; v1 submitted 29 January, 2024; originally announced January 2024.

Schrödinger cats growing up to 60 qubits and dancing in a cat scar enforced discrete time crystal

Authors: Zehang Bao, Shibo Xu, Zixuan Song, Ke Wang, Liang Xiang, Zitian Zhu, Jiachen Chen, Feitong **, Xuhao Zhu, Yu Gao, Yaozu Wu, Chuanyu Zhang, Ning Wang, Yiren Zou, Ziqi Tan, Aosai Zhang, Zhengyi Cui, Fanhao Shen, Jiarun Zhong, Tingting Li, **feng Deng, Xu Zhang, Hang Dong, Pengfei Zhang, Yang-Ren Liu , et al. (8 additional authors not shown)

Abstract: Greenberger-Horne-Zeilinger (GHZ) states, as maximally entangled Schrödinger cat states, play vital roles in the foundations of quantum physics and technology, but creating and preserving these fragile states pose tremendous challenges. Discrete time crystals (DTCs), originally aimed at exploring exotic nonequilibrium quantum matters, have raised significant scientific interest, but whether this b… ▽ More Greenberger-Horne-Zeilinger (GHZ) states, as maximally entangled Schrödinger cat states, play vital roles in the foundations of quantum physics and technology, but creating and preserving these fragile states pose tremendous challenges. Discrete time crystals (DTCs), originally aimed at exploring exotic nonequilibrium quantum matters, have raised significant scientific interest, but whether this brilliant concept can lead to true applications remains unclear. Here we propose an efficient protocol suitable for two-dimensional quantum processors, and by employing sequences of high-fidelity quantum gates, we achieve genuine GHZ entanglement at the intermediate scale with up to 60 superconducting qubits. More importantly, we take a new perspective on DTC by deterministically engineering pairwise cat eigenstates as quantum many-body scars, which shield the GHZ states from generic perturbations and enable dynamical switching during the state evolution. Our results not only nail down a direct application of DTC, but also establish engineerable many-body systems far from equilibrium as a versatile platform to protect and steer fragile but intriguing quantum entanglement. △ Less

Submitted 16 January, 2024; originally announced January 2024.

Comments: 7 pages, 4 figures + supplementary information

Almost surely convergence of the quantum entropy of random graph states and the area law

Authors: Zhi Yin, Liang Zhao

Abstract: In [1], Collins et al. showed that the quantum entropy of random graph states satisfies the so-called area law as the local dimension tends to be large. In this paper, we continue to study the fluctuation of the convergence and thus prove the area law holds almost surely. In [1], Collins et al. showed that the quantum entropy of random graph states satisfies the so-called area law as the local dimension tends to be large. In this paper, we continue to study the fluctuation of the convergence and thus prove the area law holds almost surely. △ Less

Submitted 11 January, 2024; originally announced January 2024.

Enhancing the Electron Pair Approximation with Measurements on Trapped Ion Quantum Computers

Authors: Luning Zhao, Joshua Goings, Qingfeng Wang, Kyu** Shin, Woomin Kyoung, Seunghyo Noh, Young Min Rhee, Kyungmin Kim

Abstract: The electron pair approximation offers a resource efficient variational quantum eigensolver (VQE) approach for quantum chemistry simulations on quantum computers. With the number of entangling gates scaling quadratically with system size and a constant energy measurement overhead, the orbital optimized unitary pair coupled cluster double (oo-upCCD) ansatz strikes a balance between accuracy and eff… ▽ More The electron pair approximation offers a resource efficient variational quantum eigensolver (VQE) approach for quantum chemistry simulations on quantum computers. With the number of entangling gates scaling quadratically with system size and a constant energy measurement overhead, the orbital optimized unitary pair coupled cluster double (oo-upCCD) ansatz strikes a balance between accuracy and efficiency on today's quantum computers. However, the electron pair approximation makes the method incapable of producing quantitatively accurate energy predictions. In order to improve the accuracy without increasing the circuit depth, we explore the idea of reduced density matrix (RDM) based second order perturbation theory (PT2) as an energetic correction to electron pair approximation. The new approach takes into account of the broken-pair energy contribution that is missing in pair-correlated electron simulations, while maintaining the computational advantages of oo-upCCD ansatz. In dissociations of N$_2$, Li$_2$O, and chemical reactions such as the unimolecular decomposition of CH$_2$OH$^+$ and the \snTwo reaction of CH$_3$I $+$ Br$^-$, the method significantly improves the accuracy of energy prediction. On two generations of the IonQ's trapped ion quantum computers, Aria and Forte, we find that unlike the VQE energy, the PT2 energy correction is highly noise-resilient. By applying a simple error mitigation approach based on post-selection solely on the VQE energies, the predicted VQE-PT2 energy differences between reactants, transition state, and products are in excellent agreement with noise-free simulators. △ Less

Submitted 8 December, 2023; originally announced December 2023.

Pushing the Limits of Quantum Computing for Simulating PFAS Chemistry

Authors: Emil Dimitrov, Goar Sanchez-Sanz, James Nelson, Lee O'Riordan, Myles Doyle, Sean Courtney, Venkatesh Kannan, Hassan Naseri, Alberto Garcia Garcia, James Tricker, Marisa Faraggi, Joshua Goings, Luning Zhao

Abstract: Accurate and scalable methods for computational quantum chemistry can accelerate research and development in many fields, ranging from drug discovery to advanced material design. Solving the electronic Schrodinger equation is the core problem of computational chemistry. However, the combinatorial complexity of this problem makes it intractable to find exact solutions, except for very small systems… ▽ More Accurate and scalable methods for computational quantum chemistry can accelerate research and development in many fields, ranging from drug discovery to advanced material design. Solving the electronic Schrodinger equation is the core problem of computational chemistry. However, the combinatorial complexity of this problem makes it intractable to find exact solutions, except for very small systems. The idea of quantum computing originated from this computational challenge in simulating quantum-mechanics. We propose an end-to-end quantum chemistry pipeline based on the variational quantum eigensolver (VQE) algorithm and integrated with both HPC-based simulators and a trapped-ion quantum computer. Our platform orchestrates hundreds of simulation jobs on compute resources to efficiently complete a set of ab initio chemistry experiments with a wide range of parameterization. Per- and poly-fluoroalkyl substances (PFAS) are a large family of human-made chemicals that pose a major environmental and health issue globally. Our simulations includes breaking a Carbon-Fluorine bond in trifluoroacetic acid (TFA), a common PFAS chemical. This is a common pathway towards destruction and removal of PFAS. Molecules are modeled on both a quantum simulator and a trapped-ion quantum computer, specifically IonQ Aria. Using basic error mitigation techniques, the 11-qubit TFA model (56 entangling gates) on IonQ Aria yields near-quantitative results with milli-Hartree accuracy. Our novel results show the current state and future projections for quantum computing in solving the electronic structure problem, push the boundaries for the VQE algorithm and quantum computers, and facilitates development of quantum chemistry workflows. △ Less

Submitted 2 November, 2023; originally announced November 2023.

Learning Restricted Boltzmann Machines with greedy quantum search

Authors: Liming Zhao, Aman Agrawal, Patrick Rebentrost

Abstract: Restricted Boltzmann Machines (RBMs) are widely used probabilistic undirected graphical models with visible and latent nodes, playing an important role in statistics and machine learning. The task of structure learning for RBMs involves inferring the underlying graph by using samples from the visible nodes. Specifically, learning the two-hop neighbors of each visible node allows for the inference… ▽ More Restricted Boltzmann Machines (RBMs) are widely used probabilistic undirected graphical models with visible and latent nodes, playing an important role in statistics and machine learning. The task of structure learning for RBMs involves inferring the underlying graph by using samples from the visible nodes. Specifically, learning the two-hop neighbors of each visible node allows for the inference of the graph structure. Prior research has addressed the structure learning problem for specific classes of RBMs, namely ferromagnetic and locally consistent RBMs. In this paper, we extend the scope to the quantum computing domain and propose corresponding quantum algorithms for this problem. Our study demonstrates that the proposed quantum algorithms yield a polynomial speedup compared to the classical algorithms for learning the structure of these two classes of RBMs. △ Less

Submitted 25 September, 2023; originally announced September 2023.

Comments: 9 pages, 1 figure

Provable learning of quantum states with graphical models

Authors: Liming Zhao, Naixu Guo, Ming-Xing Luo, Patrick Rebentrost

Abstract: The complete learning of an $n$-qubit quantum state requires samples exponentially in $n$. Several works consider subclasses of quantum states that can be learned in polynomial sample complexity such as stabilizer states or high-temperature Gibbs states. Other works consider a weaker sense of learning, such as PAC learning and shadow tomography. In this work, we consider learning states that are c… ▽ More The complete learning of an $n$-qubit quantum state requires samples exponentially in $n$. Several works consider subclasses of quantum states that can be learned in polynomial sample complexity such as stabilizer states or high-temperature Gibbs states. Other works consider a weaker sense of learning, such as PAC learning and shadow tomography. In this work, we consider learning states that are close to neural network quantum states, which can efficiently be represented by a graphical model called restricted Boltzmann machines (RBMs). To this end, we exhibit robustness results for efficient provable two-hop neighborhood learning algorithms for ferromagnetic and locally consistent RBMs. We consider the $L_p$-norm as a measure of closeness, including both total variation distance and max-norm distance in the limit. Our results allow certain quantum states to be learned with a sample complexity \textit{exponentially} better than naive tomography. We hence provide new classes of efficiently learnable quantum states and apply new strategies to learn them. △ Less

Submitted 17 September, 2023; originally announced September 2023.

Dynamics Reflects Quantum Phase Transition of Rabi Model

Authors: M. Li, Y. N. Wang, Z. Y. Song, Y. M. Zhao, X. L. Zhao, H. Y. Ma

Abstract: As the simplest and most fundamental model describing the interaction between light and matter, a breakdown in the rotating wave approximation of the Rabi model leads to phase transition versus coupling strength when the frequency of the qubit greatly surpasses that of the oscillator. Besides the phase transition revealed in the ground state, we show that the dynamics of physical quantities can re… ▽ More As the simplest and most fundamental model describing the interaction between light and matter, a breakdown in the rotating wave approximation of the Rabi model leads to phase transition versus coupling strength when the frequency of the qubit greatly surpasses that of the oscillator. Besides the phase transition revealed in the ground state, we show that the dynamics of physical quantities can reflect such a phase transition for this model. In addition to the excitation of the bosonic field in the ground state, we show that the witness of inseparability (entanglement), mutual information, quantum Fisher information, and the variance of cavity quadrature can be employed to detect the phase transition in quench. We also reveal the negative impact of temperature on checking the phase transition by quench. This model can be implemented using trapped ions, superconducting artificial atoms coupled bosonic modes, and quantum simulations. By reflecting the phase transition in a fundamental quantum optics model without imposing the thermodynamic limit, this work offers an idea to explore phase transitions by non-equilibrium process for open quantum systems. △ Less

Submitted 14 October, 2023; v1 submitted 13 September, 2023; originally announced September 2023.

Molecular Symmetry in VQE: A Dual Approach for Trapped-Ion Simulations of Benzene

Authors: Joshua Goings, Luning Zhao, Jacek Jakowski, Titus Morris, Raphael Pooser

Abstract: Understanding complex chemical systems -- such as biomolecules, catalysts, and novel materials -- is a central goal of quantum simulations. Near-term strategies hinge on the use of variational quantum eigensolver (VQE) algorithms combined with a suitable ansatz. However, straightforward application of many chemically-inspired ansatze yields prohibitively deep circuits. In this work, we employ seve… ▽ More Understanding complex chemical systems -- such as biomolecules, catalysts, and novel materials -- is a central goal of quantum simulations. Near-term strategies hinge on the use of variational quantum eigensolver (VQE) algorithms combined with a suitable ansatz. However, straightforward application of many chemically-inspired ansatze yields prohibitively deep circuits. In this work, we employ several circuit optimization methods tailored for trapped-ion quantum devices to enhance the feasibility of intricate chemical simulations. The techniques aim to lessen the depth of the unitary coupled cluster with singles and doubles (uCCSD) ansatz's circuit compilation, a considerable challenge on current noisy quantum devices. Furthermore, we use symmetry-inspired classical post-selection methods to further refine the outcomes and minimize errors in energy measurements, without adding quantum overhead. Our strategies encompass optimal map** from orbital to qubit, term reordering to minimize entangling gates, and the exploitation of molecular spin and point group symmetry to eliminate redundant parameters. The inclusion of error mitigation via post-selection based on known molecular symmetries improves the results to near milli-Hartree accuracy. These methods, when applied to a benzene molecule simulation, enabled the construction of an 8-qubit circuit with 69 two-qubit entangling operations, pushing the limits for variational quantum eigensolver (VQE) circuits executed on quantum hardware to date. △ Less

Submitted 1 August, 2023; originally announced August 2023.

Floquet-Tailored Rydberg Interactions

Authors: Luheng Zhao, Michael Dao Kang Lee, Mohammad Mujahid Aliyu, Huanqian Loh

Abstract: The Rydberg blockade is a key ingredient for entangling atoms in arrays. However, it requires atoms to be spaced well within the blockade radius, which limits the range of local quantum gates. Here we break this constraint using Floquet frequency modulation, with which we demonstrate Rydberg-blockade entanglement beyond the traditional blockade radius and show how the enlarged entanglement range i… ▽ More The Rydberg blockade is a key ingredient for entangling atoms in arrays. However, it requires atoms to be spaced well within the blockade radius, which limits the range of local quantum gates. Here we break this constraint using Floquet frequency modulation, with which we demonstrate Rydberg-blockade entanglement beyond the traditional blockade radius and show how the enlarged entanglement range improves qubit connectivity in a neutral atom array. Further, we find that the coherence of entangled states can be extended under Floquet frequency modulation. Finally, we realize Rydberg anti-blockade states for two sodium Rydberg atoms within the blockade radius. Such Rydberg anti-blockade states for atoms at close range enables the robust preparation of strongly-interacting, long-lived Rydberg states, yet their steady-state population cannot be achieved with only the conventional static drive. Our work transforms between the paradigmatic regimes of Rydberg blockade versus anti-blockade and paves the way for realizing more connected, coherent, and tunable neutral atom quantum processors with a single approach. △ Less

Submitted 7 November, 2023; v1 submitted 14 June, 2023; originally announced June 2023.

Comments: 14 pages, 11 figures

Journal ref: Nature Communications 14, 7128 (2023)

Zero field magnetic resonance spectroscopy based on Nitrogen-vacancy centers

Authors: Linkai Zhao, Q. Chen

Abstract: We propose a scheme to have zero field magnetic resonance spectroscopy based on a nitrogen-vacancy center and investigate the new applications in which magnetic bias field might disturb the system under investigation. Continual driving with circularly polarized microwave fields is used to selectively address one spin state. The proposed method is applied for single molecule spectroscopy, such as n… ▽ More We propose a scheme to have zero field magnetic resonance spectroscopy based on a nitrogen-vacancy center and investigate the new applications in which magnetic bias field might disturb the system under investigation. Continual driving with circularly polarized microwave fields is used to selectively address one spin state. The proposed method is applied for single molecule spectroscopy, such as nuclear quadrupole resonance spectroscopy of a $^{11}$B nuclear spin and the detection of the distance of two hydrogen nuclei in a water molecule. Our work extends applications of NV centers as a nanoscale molecule spectroscopy in the zero field regime. △ Less

Submitted 4 April, 2023; originally announced April 2023.

Comments: 11 pages, 3 figures

Limit distribution of partial transposition of block random matrices

Authors: Zhi Yin, Liang Zhao

Abstract: It is well known that, under some assumptions, the limit distribution of random block matrices and their partial transposition converges to the distributions of random variables in some noncommutative probability space. Using free probability theory, we obtain the relation between the free cumulants of the corresponding random variables. As an application, we are able to derive a new family of co-… ▽ More It is well known that, under some assumptions, the limit distribution of random block matrices and their partial transposition converges to the distributions of random variables in some noncommutative probability space. Using free probability theory, we obtain the relation between the free cumulants of the corresponding random variables. As an application, we are able to derive a new family of co-completely positive and k-positive maps by using the Wishart ensemble. △ Less

Submitted 18 March, 2023; originally announced March 2023.

Comments: 16 pages, 2 figures

A new development status of single-center two-electron integration algorithm

Authors: Lian-Peng Zhao

Abstract: Single-center two-electron integration is an important core technology in ab initio calculation of atomic and molecular structures. Therefore, this paper reviews and optimizes the method of Zhao et al., and draws a conclusion: Because this method is an accurate calculation without truncation error, it is superior to Slater-Condon integration method. Single-center two-electron integration is an important core technology in ab initio calculation of atomic and molecular structures. Therefore, this paper reviews and optimizes the method of Zhao et al., and draws a conclusion: Because this method is an accurate calculation without truncation error, it is superior to Slater-Condon integration method. △ Less

Submitted 24 June, 2023; v1 submitted 16 March, 2023; originally announced March 2023.

Comments: Errors in the calculation process in the paper

The battery capacity of energy-storing quantum systems

Authors: Xue Yang, Yan-Han Yang, Mir Alimuddin, Raffaele Salvia, Shao-Ming Fei, Li-Ming Zhao, Stefan Nimmrichter, Ming-Xing Luo

Abstract: The quantum battery capacity is introduced in this letter as a figure of merit that expresses the potential of a quantum system to store and supply energy. It is defined as the difference between the highest and the lowest energy that can be reached by means of the unitary evolution of the system. This function is closely connected to the ergotropy, but it does not depend on the temporary level of… ▽ More The quantum battery capacity is introduced in this letter as a figure of merit that expresses the potential of a quantum system to store and supply energy. It is defined as the difference between the highest and the lowest energy that can be reached by means of the unitary evolution of the system. This function is closely connected to the ergotropy, but it does not depend on the temporary level of energy of the system. The capacity of a quantum battery can be directly linked with the entropy of the battery state, as well as with measures of coherence and entanglement. △ Less

Submitted 25 July, 2023; v1 submitted 20 February, 2023; originally announced February 2023.

Comments: 5+7 pages, 2+3 figure. To be published

Journal ref: Physical Review Letters 131,030402(2023) (Cover)

Extension of Noether's theorem in PT-symmetric systems and its experimental demonstration in an optical setup

Authors: Q. C. Wu, J. L. Zhao, Y. L. Fang, Y. Zhang, D. X. Chen, C. P. Yang, F. Nori

Abstract: Noether's theorem is one of the fundamental laws in physics, relating the symmetry of a physical system to its constant of motion and conservation law. On the other hand, there exist a variety of non-Hermitian parity-time (PT)-symmetric systems, which exhibit novel quantum properties and have attracted increasing interest. In this work, we extend Noether's theorem to a class of significant PT -sym… ▽ More Noether's theorem is one of the fundamental laws in physics, relating the symmetry of a physical system to its constant of motion and conservation law. On the other hand, there exist a variety of non-Hermitian parity-time (PT)-symmetric systems, which exhibit novel quantum properties and have attracted increasing interest. In this work, we extend Noether's theorem to a class of significant PT -symmetric systems for which the eigenvalues of the PT-symmetric Hamiltonian H change from purely real numbers to purely imaginary numbers,and introduce a generalized expectation value of an operator based on biorthogonal quantum mechanics. We find that the generalized expectation value of a time-independent operator is a constant of motion when the operator presents a standard symmetry in the PT -symmetry unbroken regime, or a chiral symmetry in the PT-symmetry broken regime. In addition, we experimentally investigate the extended Noether's theorem in PT -symmetric single-qubit and two-qubit systems using an optical setup. Our experiment demonstrates the existence of the constant of motion and reveals how this constant of motion can be used to judge whether the PT -symmetry of a system is broken. Furthermore, a novel phenomenon of masking quantum information is first observed in a PT -symmetric two-qubit system. This study not only contributes to full understanding of the relation between symmetry and conservation law in PT -symmetric physics, but also has potential applications in quantum information theory and quantum communication protocols. △ Less

Submitted 8 February, 2023; v1 submitted 18 January, 2023; originally announced January 2023.

Comments: 12 pages, 4 figures

Journal ref: Sci. China-Phys. Mech. Astron. 66, 240311 (2023)

Coherence and entanglement in Grover and Harrow-Hassidim-Lloyd algorithm

Authors: Changchun Feng, Lin Chen, Lijun Zhao

Abstract: Coherence, discord and geometric measure of entanglement are important tools for measuring physical resources. We compute them at every steps of the Grover's algorithm. We summarize these resources's patterns of change. These resources are getting smaller at the step oracle and are getting bigger or invariant at the step diffuser. This result is similar to the entanglement's pattern of change in G… ▽ More Coherence, discord and geometric measure of entanglement are important tools for measuring physical resources. We compute them at every steps of the Grover's algorithm. We summarize these resources's patterns of change. These resources are getting smaller at the step oracle and are getting bigger or invariant at the step diffuser. This result is similar to the entanglement's pattern of change in Grover's algorithm. Furthermore, we compute GM at every steps of the Harrow-Hassidim-Lloyd algorithm. △ Less

Submitted 28 December, 2022; originally announced December 2022.

The optical rogue wave patterns in coupled defocusing systems

Authors: Yan-Hong Qin, Liming Ling, Li-Chen Zhao

Abstract: We systematically investigate rogue wave's spatial-temporal pattern in $N$ $(N\geq2)$-component coupled defocusing nonlinear Schrödinger equations. The fundamental rogue wave solutions are given in a unified form for both focusing and defocusing cases. We establish the quantitative correspondence between modulation instability and rogue wave patterns, which develops the previously reported inequal… ▽ More We systematically investigate rogue wave's spatial-temporal pattern in $N$ $(N\geq2)$-component coupled defocusing nonlinear Schrödinger equations. The fundamental rogue wave solutions are given in a unified form for both focusing and defocusing cases. We establish the quantitative correspondence between modulation instability and rogue wave patterns, which develops the previously reported inequality relation into an equation correspondence. As an example, we demonstrate phase diagrams for rogue wave patterns in a two-component coupled system, based on the complete classification of their spatial-temporal structures. The phase diagrams enable us to predict various rogue wave patterns, such as the ones with a four-petaled structure in both components. These results are meaningful for controlling the rogue wave excitations in two orthogonal polarization optical fibers. △ Less

Submitted 15 December, 2022; originally announced December 2022.

Comments: 6 pages,2 figures

Orbital-optimized pair-correlated electron simulations on trapped-ion quantum computers

Authors: Luning Zhao, Joshua Goings, Kenneth Wright, Jason Nguyen, Jungsang Kim, Sonika Johri, Kyu** Shin, Woomin Kyoung, Johanna I. Fuks, June-Koo Kevin Rhee, Young Min Rhee

Abstract: Variational quantum eigensolvers (VQE) are among the most promising approaches for solving electronic structure problems on near-term quantum computers. A critical challenge for VQE in practice is that one needs to strike a balance between the expressivity of the VQE ansatz versus the number of quantum gates required to implement the ansatz, given the reality of noisy quantum operations on near-te… ▽ More Variational quantum eigensolvers (VQE) are among the most promising approaches for solving electronic structure problems on near-term quantum computers. A critical challenge for VQE in practice is that one needs to strike a balance between the expressivity of the VQE ansatz versus the number of quantum gates required to implement the ansatz, given the reality of noisy quantum operations on near-term quantum computers. In this work, we consider an orbital-optimized pair-correlated approximation to the unitary coupled cluster with singles and doubles (uCCSD) ansatz and report a highly efficient quantum circuit implementation for trapped-ion architectures. We show that orbital optimization can recover significant additional electron correlation energy without sacrificing efficiency through measurements of low-order reduced density matrices (RDMs). In the dissociation of small molecules, the method gives qualitatively accurate predictions in the strongly-correlated regime when running on noise-free quantum simulators. On IonQ's Harmony and Aria trapped-ion quantum computers, we run end-to-end VQE algorithms with up to 12 qubits and 72 variational parameters - the largest full VQE simulation with a correlated wave function on quantum hardware. We find that even without error mitigation techniques, the predicted relative energies across different molecular geometries are in excellent agreement with noise-free simulators. △ Less

Submitted 5 December, 2022; originally announced December 2022.

The spectrum of local random Hamiltonians

Authors: Benoit Collins, Zhi Yin, Liang Zhao, ** Zhong

Abstract: The spectrum of a local random Hamiltonian can be represented generically by the so-called $ε$-free convolution of its local terms' probability distributions. We establish an isomorphism between the set of $ε$-noncrossing partitions and permutations to study its spectrum. Moreover, we derive some lower and upper bounds for the largest eigenvalue of the Hamiltonian. The spectrum of a local random Hamiltonian can be represented generically by the so-called $ε$-free convolution of its local terms' probability distributions. We establish an isomorphism between the set of $ε$-noncrossing partitions and permutations to study its spectrum. Moreover, we derive some lower and upper bounds for the largest eigenvalue of the Hamiltonian. △ Less

Submitted 30 September, 2022; originally announced October 2022.

Comments: 22 pages

Journal ref: Journal of Physics A: Mathematical and Theoretical (2023) 56, no. 3: 035201

Quantum algorithm for Markov Random Fields structure learning by information theoretic properties

Authors: Liming Zhao, Lin-chun Wan, Ming-Xing Luo

Abstract: Probabilistic graphical models play a crucial role in machine learning and have wide applications in various fields. One pivotal subset is undirected graphical models, also known as Markov random fields. In this work, we investigate the structure learning methods of Markov random fields on quantum computers. We propose a quantum algorithm for structure learning of an $r$-wise Markov Random Field w… ▽ More Probabilistic graphical models play a crucial role in machine learning and have wide applications in various fields. One pivotal subset is undirected graphical models, also known as Markov random fields. In this work, we investigate the structure learning methods of Markov random fields on quantum computers. We propose a quantum algorithm for structure learning of an $r$-wise Markov Random Field with a bounded degree underlying graph, based on a nearly optimal classical greedy algorithm. The quantum algorithm provides a polynomial speed-up over the classical counterpart in terms of the number of variables. Our work demonstrates the potential merits of quantum computation over classical computation in solving some problems in machine learning. △ Less

Submitted 24 August, 2022; originally announced August 2022.

Comments: 10 pages, 1 figure

Graphene-based quantum Hall interferometer with self-aligned side gates

Authors: Lingfei Zhao, Ethan G. Arnault, Trevyn F. Q. Larson, Zubair Iftikhar, Andrew Seredinski, Tate Fleming, Kenji Watanabe, Takashi Taniguchi, Francois Amet, Gleb Finkelstein

Abstract: The vanishing band gap of graphene has long presented challenges for making high-quality quantum point contacts (QPCs) -- the partially transparent p-n interfaces introduced by conventional split-gates tend to short the QPC. This complication has hindered the fabrication of graphene quantum Hall Fabry-Pérot interferometers, until recent advances have allowed split-gate QPCs to operate utilizing th… ▽ More The vanishing band gap of graphene has long presented challenges for making high-quality quantum point contacts (QPCs) -- the partially transparent p-n interfaces introduced by conventional split-gates tend to short the QPC. This complication has hindered the fabrication of graphene quantum Hall Fabry-Pérot interferometers, until recent advances have allowed split-gate QPCs to operate utilizing the highly resistive $ν=0$ state. Here, we present a simple recipe to fabricate QPCs by etching a narrow trench in the graphene sheet to separate the conducting channel from self-aligned graphene side gates. We demonstrate operation of the individual QPCs in the quantum Hall regime, and further utilize these QPCs to create and study a quantum Hall interferometer. △ Less

Submitted 30 November, 2023; v1 submitted 11 June, 2022; originally announced June 2022.

Journal ref: Nano Letters (2022)

Glass-patternable notch-shaped microwave architecture for on-chip spin detection in biological samples

Authors: Keisuke Oshimi, Yushi Nishimura, Tsutomu Matsubara, Masuaki Tanaka, Eiji Shikoh, Li Zhao, Yajuan Zou, Naoki Komatsu, Yuta Ikado, Yuka Takezawa, Eriko Kage-Nakadai, Yumi Izutsu, Katsutoshi Yoshizato, Saho Morita, Masato Tokunaga, Hiroshi Yukawa, Yoshinobu Baba, Yoshio Teki, Masazumi Fujiwara

Abstract: We report a notch-shaped coplanar microwave waveguide antenna on a glass plate designed for on-chip detection of optically detected magnetic resonance (ODMR) of fluorescent nanodiamonds (NDs). A lithographically patterned thin wire at the center of the notch area in the coplanar waveguide realizes a millimeter-scale ODMR detection area (1.5 x 2.0 mm^2) and gigahertz-broadband characteristics with… ▽ More We report a notch-shaped coplanar microwave waveguide antenna on a glass plate designed for on-chip detection of optically detected magnetic resonance (ODMR) of fluorescent nanodiamonds (NDs). A lithographically patterned thin wire at the center of the notch area in the coplanar waveguide realizes a millimeter-scale ODMR detection area (1.5 x 2.0 mm^2) and gigahertz-broadband characteristics with low reflection (about 8%). The ODMR signal intensity in the detection area is quantitatively predictable by numerical simulation. Using this chip device, we demonstrate a uniform ODMR signal intensity over the detection area for cells, tissue, and worms. The present demonstration of a chip-based microwave architecture will enable scalable chip integration of ODMR-based quantum sensing technology into various bioassay platforms. △ Less

Submitted 5 May, 2022; originally announced May 2022.

Journal ref: Lab on a Chip, 2022, advanced publication

Nuclear spin self compensation system for moving MEG sensing with optical pumped atomic spin co-magnetometer

Authors: Yao Chen, Yintao Ma, Mingzhi Yu, Yanbin Wang, Ning Zhang, Libo Zhao, Zhuangde Jiang

Abstract: Recording the moving MEGs of a person in which a person's head could move freely as we record the brain's magnetic field is a hot topic in recent years. Traditionally, atomic magnetometers are utilized for moving MEGs recording and a large compensation coil system is utilized for background magnetic field compensation. Here we described a new potential candidate: an optically pumped atomic co-magn… ▽ More Recording the moving MEGs of a person in which a person's head could move freely as we record the brain's magnetic field is a hot topic in recent years. Traditionally, atomic magnetometers are utilized for moving MEGs recording and a large compensation coil system is utilized for background magnetic field compensation. Here we described a new potential candidate: an optically pumped atomic co-magnetometer(OPACM) for moving MEGs recording. In the OPACM, hyper-polarized nuclear spins could produce a magnetic field which will shield the background fluctuation low frequency magnetic field noise while the the fast changing MEGs signal could be recorded. The nuclear spins look like an automatic magnetic field shields and dynamically compensate the fluctuated background magnetic field noise. In this article, the magnetic field compensation is studied theoretically and we find that the compensation is closely related to several parameters such as the electron spin magnetic field, the nuclear spin magnetic field and the holding magnetic field. Based on the model, the magnetic field compensation could be optimized. We also experimentally studied the magnetic field compensation and the responses of the OPACM to different frequencies of magnetic field are measured. We show that the OPACM owns a clear suppression of low frequency magnetic field under 1Hz and response to magnetic field's frequencies around the band of the MEGs. Magnetic field sensitivity of $3fT/Hz^{1/2}$ has been achieved. Finally, we do a simulation for the OPACM as it is utilized for moving MEGs recording. For comparison, the traditional compensation system for moving MEGs recording is based on a coil which is around 2m in dimension while our compensation system is only 2mm in dimension. Moreover, our compensation system could work in situ and will not affect each other. △ Less

Submitted 21 April, 2022; originally announced April 2022.

A new entanglement measure based dual entropy

Authors: Xue Yang, Yan-Han Yang, Li-Ming Zhao, Ming-Xing Luo

Abstract: Quantum entropy is an important measure for describing the uncertainty of a quantum state, more uncertainty in subsystems implies stronger quantum entanglement between subsystems. Our goal in this work is to quantify bipartite entanglement using both von Neumann entropy and its complementary dual. We first propose a type of dual entropy from Shannon entropy. We define $S^{t}$-entropy entanglement… ▽ More Quantum entropy is an important measure for describing the uncertainty of a quantum state, more uncertainty in subsystems implies stronger quantum entanglement between subsystems. Our goal in this work is to quantify bipartite entanglement using both von Neumann entropy and its complementary dual. We first propose a type of dual entropy from Shannon entropy. We define $S^{t}$-entropy entanglement based on von Neumann entropy and its complementary dual. This implies an analytic formula for two-qubit systems. We show that the monogamy properties of the $S^{t}$-entropy entanglement and the entanglement of formation are inequivalent for high-dimensional systems. We finally prove a new type of entanglement polygon inequality in terms of $S^{t}$-entropy entanglement for quantum entangled networks. These results show new features of multipartite entanglement in quantum information processing. △ Less

Submitted 15 April, 2022; originally announced April 2022.

Comments: 13 pages + 4 figures

Many-body Hilbert space scarring on a superconducting processor

Authors: Pengfei Zhang, Hang Dong, Yu Gao, Liangtian Zhao, Jie Hao, Qiujiang Guo, Jiachen Chen, **feng Deng, Bobo Liu, Wenhui Ren, Yunyan Yao, Xu Zhang, Shibo Xu, Ke Wang, Feitong **, Xuhao Zhu, Hekang Li, Chao Song, Zhen Wang, Fangli Liu, Zlatko Papić, Lei Ying, H. Wang, Ying-Cheng Lai

Abstract: Quantum many-body scarring (QMBS) -- a recently discovered form of weak ergodicity breaking in strongly-interacting quantum systems -- presents opportunities for mitigating thermalization-induced decoherence in quantum information processsing. However, the existing experimental realizations of QMBS are based on kinetically-constrained systems where an emergent dynamical symmetry "shields" such sta… ▽ More Quantum many-body scarring (QMBS) -- a recently discovered form of weak ergodicity breaking in strongly-interacting quantum systems -- presents opportunities for mitigating thermalization-induced decoherence in quantum information processsing. However, the existing experimental realizations of QMBS are based on kinetically-constrained systems where an emergent dynamical symmetry "shields" such states from the thermalizing bulk of the spectrum. Here, we experimentally realize a distinct kind of QMBS phenomena by approximately decoupling a part of the many-body Hilbert space in the computational basis. Utilizing a programmable superconducting processor with 30 qubits and tunable couplings, we realize Hilbert space scarring in a non-constrained model in different geometries, including a linear chain as well as a quasi-one-dimensional comb geometry. By performing full quantum state tomography on 4-qubit subsystems, we provide strong evidence for QMBS states by measuring qubit population dynamics, quantum fidelity and entanglement entropy following a quench from initial product states. Our experimental findings broaden the realm of QMBS mechanisms and pave the way to exploiting correlations in QMBS states for applications in quantum information technology. △ Less

Submitted 18 March, 2022; v1 submitted 10 January, 2022; originally announced January 2022.

Report number: s41567-022-01784-9

Journal ref: Nature Physics 19, 120 (2022)

Quadrupolar interaction induced frequency shift of 131Xe nuclear spins on the surface of silicon

Authors: Yao Chen, Mingzhi Yu, Yintao Ma, Libo Zhao, Yanbin Wang, Ju Guo, Qi**g Lin, Zhuangde Jiang

Abstract: The combination of micro-machined technology with the Atomic Spin Gyroscope(ASG) devices could fabricated Chip Scale Atomic Spin Gyroscope(CASG). The core of the gyroscope is a micro-machined vapor cell which contains alkali metal and isotope enriched noble gases such as 129Xe and 131Xe. The quadrupolar frequency shift of 131Xe is key parameters which could affect the drift of the ASG and is relat… ▽ More The combination of micro-machined technology with the Atomic Spin Gyroscope(ASG) devices could fabricated Chip Scale Atomic Spin Gyroscope(CASG). The core of the gyroscope is a micro-machined vapor cell which contains alkali metal and isotope enriched noble gases such as 129Xe and 131Xe. The quadrupolar frequency shift of 131Xe is key parameters which could affect the drift of the ASG and is related to the material of the cell in which they are contained. In micro machined technology, the typical utilized material is silicon. In this article, we studied the electric quadrupolar frequency shift of 131Xe atoms with the silicon wall of the micro-machined vapor cell. A cylinder micro-machined vapor cell is utilized in the experiment and a large part of the inner cell surface is composed of silicon material. We studied the temperature dependence of the 129Xe spin relaxation and 131Xe frequency shifts to evaluate the interaction of the nuclear spin with container wall and the alkali metal atoms. The results show that the average twisted angle of the 131Xe nuclear spins as they collide with the silicon wall is measured to be 29 *10^-6 rad. The desorption energy for the 131Xe nuclear spin to escape from the silicon surface is Esi = 0.009eV . This study could help to improve the bias stability of the CASG which is a key parameter for the gyroscope as well as may developes a method to study the surface property of various material. △ Less

Submitted 14 November, 2021; originally announced November 2021.

Necessary conditions on effective quantum entanglement catalysts

Authors: Yu-Min Guo, Yi Shen, Li-Jun Zhao, Lin Chen, Mengyao Hu, Zhiwei Wei, Shao-Ming Fei

Abstract: Quantum catalytic transformations play important roles in the transformation of quantum entangled states under local operations and classical communications (LOCC). The key problems in catalytic transformations are the existence and the bounds on the catalytic states. We present the necessary conditions of catalytic states based on a set of points given by the Schmidt coefficients of the entangled… ▽ More Quantum catalytic transformations play important roles in the transformation of quantum entangled states under local operations and classical communications (LOCC). The key problems in catalytic transformations are the existence and the bounds on the catalytic states. We present the necessary conditions of catalytic states based on a set of points given by the Schmidt coefficients of the entangled source and target states. The lower bounds on the dimensions of the catalytic states are also investigated. Moreover, we give a detailed protocol of quantum mixed state transformation under entanglement-assisted LOCC. △ Less

Submitted 29 October, 2021; originally announced October 2021.

Journal ref: Quantum Information Processing (2021) 20:356

Application-Oriented Performance Benchmarks for Quantum Computing

Authors: Thomas Lubinski, Sonika Johri, Paul Varosy, Jeremiah Coleman, Luning Zhao, Jason Necaise, Charles H. Baldwin, Karl Mayer, Timothy Proctor

Abstract: In this work we introduce an open source suite of quantum application-oriented performance benchmarks that is designed to measure the effectiveness of quantum computing hardware at executing quantum applications. These benchmarks probe a quantum computer's performance on various algorithms and small applications as the problem size is varied, by map** out the fidelity of the results as a functio… ▽ More In this work we introduce an open source suite of quantum application-oriented performance benchmarks that is designed to measure the effectiveness of quantum computing hardware at executing quantum applications. These benchmarks probe a quantum computer's performance on various algorithms and small applications as the problem size is varied, by map** out the fidelity of the results as a function of circuit width and depth using the framework of volumetric benchmarking. In addition to estimating the fidelity of results generated by quantum execution, the suite is designed to benchmark certain aspects of the execution pipeline in order to provide end-users with a practical measure of both the quality of and the time to solution. Our methodology is constructed to anticipate advances in quantum computing hardware that are likely to emerge in the next five years. This benchmarking suite is designed to be readily accessible to a broad audience of users and provides benchmarks that correspond to many well-known quantum computing algorithms. △ Less

Submitted 9 January, 2023; v1 submitted 6 October, 2021; originally announced October 2021.

Comments: 33 pages, 36 figures; Added to Section VI about Impact of Compiler Optimization Techniques; Updated 20230105 for clarity after review feedback

Quantum algorithm for structure learning of Markov Random Fields

Authors: Liming Zhao, Siyi Yang, Patrick Rebentrost

Abstract: Markov random fields (MRFs) appear in many problems in machine learning and statistics. From a computational learning theory point of view, a natural problem of learning MRFs arises: given samples from an MRF from a restricted class, learn the structure of the MRF, that is the neighbors of each node of the underlying graph. In this work, we start at a known near-optimal classical algorithm for thi… ▽ More Markov random fields (MRFs) appear in many problems in machine learning and statistics. From a computational learning theory point of view, a natural problem of learning MRFs arises: given samples from an MRF from a restricted class, learn the structure of the MRF, that is the neighbors of each node of the underlying graph. In this work, we start at a known near-optimal classical algorithm for this learning problem and develop a modified classical algorithm. This classical algorithm retains the run time and guarantee of the previous algorithm and enables the use of quantum subroutines. Adapting a previous quantum algorithm, the Quantum Sparsitron, we provide a polynomial quantum speedup in terms of the number of variables for learning the structure of an MRF, if the MRF has bounded degree. △ Less

Submitted 2 September, 2021; originally announced September 2021.

Comments: 35 pages

D1 magic wavelength tweezers for scaling atom arrays

Authors: Mohammad Mujahid Aliyu, Luheng Zhao, Xiu Quan Quek, Krishna Chaitanya Yellapragada, Huanqian Loh

Abstract: D1 magic wavelengths have been predicted for the alkali atoms but are not yet observed to date. We experimentally confirm a D1 magic wavelength that is predicted to lie at 615.87 nm for $^{23}$Na, which we then use to trap and image individual atoms with 80.0(6)% efficiency and without having to modulate the trap** and imaging light intensities. We further demonstrate that the mean loading effic… ▽ More D1 magic wavelengths have been predicted for the alkali atoms but are not yet observed to date. We experimentally confirm a D1 magic wavelength that is predicted to lie at 615.87 nm for $^{23}$Na, which we then use to trap and image individual atoms with 80.0(6)% efficiency and without having to modulate the trap** and imaging light intensities. We further demonstrate that the mean loading efficiency remains as high as 74.2(7)% for a 1D array of eight atoms. Leveraging on the absence of trap intensity modulation and lower trap depths afforded by the D1 light, we achieve an order-of-magnitude reduction on the tweezer laser power requirements and a corresponding increase in the scalability of atom arrays. The methods reported here are applicable to all the alkalis, including those that are attractive candidates for dipolar molecule assembly, Rydberg dressing, or are fermionic in nature. △ Less

Submitted 3 August, 2021; v1 submitted 31 May, 2021; originally announced May 2021.

Journal ref: Phys. Rev. Research 3, 043059 (2021)

Quantum engineering with hybrid magnonics systems and materials

Authors: D. D. Awschalom, C. H. R. Du, R. He, F. J. Heremans, A. Hoffmann, J. T. Hou, H. Kurebayashi, Y. Li, L. Liu, V. Novosad, J. Sklenar, S. E. Sullivan, D. Sun, H. Tang, V. Tiberkevich, C. Trevillian, A. W. Tsen, L. R. Weiss, W. Zhang, X. Zhang, L. Zhao, C. W. Zollitsch

Abstract: Quantum technology has made tremendous strides over the past two decades with remarkable advances in materials engineering, circuit design and dynamic operation. In particular, the integration of different quantum modules has benefited from hybrid quantum systems, which provide an important pathway for harnessing the different natural advantages of complementary quantum systems and for engineering… ▽ More Quantum technology has made tremendous strides over the past two decades with remarkable advances in materials engineering, circuit design and dynamic operation. In particular, the integration of different quantum modules has benefited from hybrid quantum systems, which provide an important pathway for harnessing the different natural advantages of complementary quantum systems and for engineering new functionalities. This review focuses on the current frontiers with respect to utilizing magnetic excitatons or magnons for novel quantum functionality. Magnons are the fundamental excitations of magnetically ordered solid-state materials and provide great tunability and flexibility for interacting with various quantum modules for integration in diverse quantum systems. The concomitant rich variety of physics and material selections enable exploration of novel quantum phenomena in materials science and engineering. In addition, the relative ease of generating strong coupling and forming hybrid dynamic systems with other excitations makes hybrid magnonics a unique platform for quantum engineering. We start our discussion with circuit-based hybrid magnonic systems, which are coupled with microwave photons and acoustic phonons. Subsequently, we are focusing on the recent progress of magnon-magnon coupling within confined magnetic systems. Next we highlight new opportunities for understanding the interactions between magnons and nitrogen-vacancy centers for quantum sensing and implementing quantum interconnects. Lastly, we focus on the spin excitations and magnon spectra of novel quantum materials investigated with advanced optical characterization. △ Less

Submitted 5 February, 2021; originally announced February 2021.

Comments: 36 pages, 16 figures

Journal ref: IEEE Transactions on Quantum Engineering (2021)

Positive-energy spectra of atomic hydrogen in a magnetic field with an adiabatic-basis-expansion method

Authors: L. B. Zhao, K. D. Wang, K. Bartschat

Abstract: The problem of photoionization of atomic hydrogen in a white-dwarf-strength magnetic field is revisited to understand the existing discrepancies in the positive-energy spectra obtained by a variety of theoretical approaches reported in the literature. Oscillator strengths for photoionization are calculated with the adiabatic-basis-expansion method developed by Mota-Furtado and O'Mahony [Phys. Rev.… ▽ More The problem of photoionization of atomic hydrogen in a white-dwarf-strength magnetic field is revisited to understand the existing discrepancies in the positive-energy spectra obtained by a variety of theoretical approaches reported in the literature. Oscillator strengths for photoionization are calculated with the adiabatic-basis-expansion method developed by Mota-Furtado and O'Mahony [Phys. Rev. A {\bf 76}, 053405 (2007)]. A comparative study is performed between the adiabatic-basis-expansion method and our previously developed coupled-channel theory [Phys. Rev. A {\bf 94}, 033422 (2016)]. A detailed analysis of the positive-energy spectra obtained here and those from other theoretical approaches shows that the adiabatic-basis-expansion method can produce more accurate positive-energy spectra than other reported approaches for low field strengths. △ Less

Submitted 23 November, 2020; originally announced November 2020.

Comments: 9 pages, 6 figures

Journal ref: Phys. Rev. A 103, 022807 (2021)

Quantum-classical algorithms for skewed linear systems with optimized Hadamard test

Authors: Bujiao Wu, Maharshi Ray, Liming Zhao, Xiaoming Sun, Patrick Rebentrost

Abstract: The solving of linear systems provides a rich area to investigate the use of nearer-term, noisy, intermediate-scale quantum computers. In this work, we discuss hybrid quantum-classical algorithms for skewed linear systems for over-determined and under-determined cases. Our input model is such that the columns or rows of the matrix defining the linear system are given via quantum circuits of poly-l… ▽ More The solving of linear systems provides a rich area to investigate the use of nearer-term, noisy, intermediate-scale quantum computers. In this work, we discuss hybrid quantum-classical algorithms for skewed linear systems for over-determined and under-determined cases. Our input model is such that the columns or rows of the matrix defining the linear system are given via quantum circuits of poly-logarithmic depth and the number of circuits is much smaller than their Hilbert space dimension. Our algorithms have poly-logarithmic dependence on the dimension and polynomial dependence in other natural quantities. In addition, we present an algorithm for the special case of a factorized linear system with run time poly-logarithmic in the respective dimensions. At the core of these algorithms is the Hadamard test and in the second part of this paper we consider the optimization of the circuit depth of this test. Given an $n$-qubit and $d$-depth quantum circuit $\mathcal{C}$, we can approximate $\langle 0|\mathcal{C}|0\rangle$ using $(n + s)$ qubits and $O\left(\log s + d\log (n/s) + d\right)$-depth quantum circuits, where $s\leq n$. In comparison, the standard implementation requires $n+1$ qubits and $O(dn)$ depth. Lattice geometries underlie recent quantum supremacy experiments with superconducting devices. We also optimize the Hadamard test for an $(l_1\times l_2)$ lattice with $l_1 \times l_2 = n$, and can approximate $\langle 0|\mathcal{C} |0\rangle$ with $(n + 1)$ qubits and $O\left(d \left(l_1 + l_2\right)\right)$-depth circuits. In comparison, the standard depth is $O\left(d n^2\right)$ in this setting. Both of our optimization methods are asymptotically tight in the case of one-depth quantum circuits $\mathcal{C}$. △ Less

Submitted 28 September, 2020; originally announced September 2020.

Comments: 28+16 pages, 6 figures

Journal ref: Phys. Rev. A 103, 042422 (2021)

Inertias of entanglement witnesses

Authors: Yi Shen, Lin Chen, Li-Jun Zhao

Abstract: Entanglement witnesses (EWs) are a fundamental tool for the detection of entanglement. We study the inertias of EWs, i.e., the triplet of the numbers of negative, zero, and positive eigenvalues respectively. We focus on the EWs constructed by the partial transposition of states with non-positive partial transposes. We provide a method to generate more inertias from a given inertia by the relevance… ▽ More Entanglement witnesses (EWs) are a fundamental tool for the detection of entanglement. We study the inertias of EWs, i.e., the triplet of the numbers of negative, zero, and positive eigenvalues respectively. We focus on the EWs constructed by the partial transposition of states with non-positive partial transposes. We provide a method to generate more inertias from a given inertia by the relevance between inertias. Based on that we exhaust all the inertias for EWs in each qubit-qudit system. We apply our results to propose a separability criterion in terms of the rank of the partial transpose of state. We also connect our results to tripartite genuinely entangled states and the classification of states with non-positive partial transposes. Additionally, the inertias of EWs constructed by X-states are clarified. △ Less

Submitted 30 October, 2020; v1 submitted 25 July, 2020; originally announced July 2020.

Comments: similar to the accepted version, to appear in the journal of physics a

Real-time nanodiamond thermometry probing in-vivo thermogenic responses

Authors: Masazumi Fujiwara, Simo Sun, Alexander Dohms, Yushi Nishimura, Ken Suto, Yuka Takezawa, Keisuke Oshimi, Li Zhao, Nikola Sadzak, Yumi Umehara, Yoshio Teki, Naoki Komatsu, Oliver Benson, Yutaka Shikano, Eriko Kage-Nakadai

Abstract: Real-time temperature monitoring inside living organisms provides a direct measure of their biological activities, such as homeostatic thermoregulation and energy metabolism. However, it is challenging to reduce the size of bio-compatible thermometers down to submicrometers despite their potential applications for the thermal imaging of subtissue structures with single-cell resolution. Light-emitt… ▽ More Real-time temperature monitoring inside living organisms provides a direct measure of their biological activities, such as homeostatic thermoregulation and energy metabolism. However, it is challenging to reduce the size of bio-compatible thermometers down to submicrometers despite their potential applications for the thermal imaging of subtissue structures with single-cell resolution. Light-emitting nanothermometers that remotely sense temperature via optical signals exhibit considerable potential in such \textit{in-vivo} high-spatial-resolution thermometry. Here, using quantum nanothermometers based on optically accessible electron spins in nanodiamonds (NDs), we demonstrate \textit{in-vivo} real-time temperature monitoring inside \textit{Caenorhabditis elegans} (\textit{C. elegans}) worms. We developed a thermometry system that can measure the temperatures of movable NDs inside live adult worms with a precision of $\pm 0.22^{\circ}{\rm C}$. Using this system, we determined the increase in temperature based on the thermogenic responses of the worms during the chemical stimuli of mitochondrial uncouplers. Our technique demonstrates sub-micrometer localization of real-time temperature information in living animals and direct identification of their pharmacological thermogenesis. The results obtained facilitate the development of a method to probe subcellular temperature variation inside living organisms and may allow for quantification of their biological activities based on their energy expenditures. △ Less

Submitted 16 January, 2020; v1 submitted 9 January, 2020; originally announced January 2020.

Comments: 9 + 10 pages, 4 + 11 figures, our submission is jointly with the paper arXiv:2001.02664

Journal ref: Science Advances 6, eaba9636 (2020)

Trade-off relation among genuine three-qubit nonlocalities in four-qubit systems

Authors: Li-Jun Zhao, Lin Chen, Yu-Min Guo, Kai Wang, Yi Shen, Shao-Ming Fei

Abstract: We study the trade-off relations satisfied by the genuine tripartite nonlocality in multipartite quantum systems. From the reduced three-qubit density matrices of the four-qubit generalized Greenberger-Horne-Zeilinger (GHZ) states and W states (4-qubit entangled state), we find that there exists a trade-off relation among the mean values of the Svetlichny operators associated with these reduced st… ▽ More We study the trade-off relations satisfied by the genuine tripartite nonlocality in multipartite quantum systems. From the reduced three-qubit density matrices of the four-qubit generalized Greenberger-Horne-Zeilinger (GHZ) states and W states (4-qubit entangled state), we find that there exists a trade-off relation among the mean values of the Svetlichny operators associated with these reduced states. Namely, the genuine three-qubit nonlocalities are not independent. For four-qubit generalized GHZ states and W states, the summation of all their three-qubit maximal (squared) mean values of the Svetlichny operator has an upper bound. This bound is better than the one derived from the upper bounds of individual three-qubit mean values of the Svetlichny operator. Detailed examples are presented to illustrate the trade-off relation among the three-qubit nonlocalities. △ Less

Submitted 18 November, 2019; originally announced November 2019.

Comments: 9 pages,4 figures,

Wormholes and the Thermodynamic Arrow of Time

Authors: Zhuo-Yu Xian, Long Zhao

Abstract: In classical thermodynamics, heat cannot spontaneously pass from a colder system to a hotter system, which is called the thermodynamic arrow of time. However, if the initial states are entangled, the direction of the thermodynamic arrow of time may not be guaranteed. Here we take the thermofield double state at $0+1$ dimension as the initial state and assume its gravity duality to be the eternal b… ▽ More In classical thermodynamics, heat cannot spontaneously pass from a colder system to a hotter system, which is called the thermodynamic arrow of time. However, if the initial states are entangled, the direction of the thermodynamic arrow of time may not be guaranteed. Here we take the thermofield double state at $0+1$ dimension as the initial state and assume its gravity duality to be the eternal black hole in AdS$_2$ space. We make the temperature difference between the two sides by changing the Hamiltonian. We turn on proper interaction between the two sides and calculate the changes in energy and entropy. The energy transfer, as well as the thermodynamic arrow of time, are mainly determined by the competition between two channels: thermal diffusion and anomalous heat flow. The former is not related to the wormhole and obeys the thermodynamic arrow of time; the latter is related to the wormhole and reverses the thermodynamic arrow of time, i.e. transferring energy from the colder side to the hotter side at the cost of entanglement consumption. Finally, we find that the thermal diffusion wins the competition, and the whole thermodynamic arrow of time has not been reversed. △ Less

Submitted 24 October, 2020; v1 submitted 7 November, 2019; originally announced November 2019.

Comments: 39 pages, 23 figures; calculated the von Neumann entropy; added Appendix E; added Figs. 17 and 23; changed the style of figures; corrected typos

Journal ref: Phys. Rev. Research 2, 043095 (2020)

Two-parameter localization and related phase transition for a Schrödinger operator in balls and spherical shells

Authors: Chen Jia, Zhimin Zhang, Lewei Zhao

Abstract: Here we investigate the two-parameter high-frequency localization for the eigenfunctions of a Schrödinger operator with a singular inverse square potential in high-dimensional balls and spherical shells as the azimuthal quantum number $l$ and the principal quantum number $k$ tend to infinity simultaneously, while kee** their ratio as a constant, generalizing the classical one-parameter localizat… ▽ More Here we investigate the two-parameter high-frequency localization for the eigenfunctions of a Schrödinger operator with a singular inverse square potential in high-dimensional balls and spherical shells as the azimuthal quantum number $l$ and the principal quantum number $k$ tend to infinity simultaneously, while kee** their ratio as a constant, generalizing the classical one-parameter localization for Laplacian eigenfunctions [SIAM J. Appl. Math. 73:780-803, 2013]. We prove that the eigenfunctions in balls are localized around an intermediate sphere whose radius is increasing with respect to the $l$-$k$ ratio. The eigenfunctions decay exponentially inside the localized sphere and decay polynomially outside. Furthermore, we discover a novel second-order phase transition for the eigenfunctions in spherical shells as the $l$-$k$ ratio crosses a critical value. In the supercritical case, the eigenfunctions are localized around a sphere between the inner and outer boundaries of the spherical shell. In the critical case, the eigenfunctions are localized around the inner boundary. In the subcritical case, no localization could be observed, giving rise to localization breaking. △ Less

Submitted 21 September, 2019; originally announced September 2019.

Comments: 24 pages, 5 figures

MSC Class: 35J05; 35J10; 35P99; 33C10; 35Q40

High Precision Determination of the Planck Constant by Modern Photoemission Spectroscopy

Authors: Jianwei Huang, Dingsong Wu, Yongqing Cai, Yu Xu, Cong Li, Qiang Gao, Lin Zhao, Guodong Liu, Zuyan Xu, X. J. Zhou

Abstract: The Planck constant, with its mathematical symbol $h$, is a fundamental constant in quantum mechanics that is associated with the quantization of light and matter. It is also of fundamental importance to metrology, such as the definition of ohm and volt, and the latest definition of kilogram. One of the first measurements to determine the Planck constant is based on the photoelectric effect, howev… ▽ More The Planck constant, with its mathematical symbol $h$, is a fundamental constant in quantum mechanics that is associated with the quantization of light and matter. It is also of fundamental importance to metrology, such as the definition of ohm and volt, and the latest definition of kilogram. One of the first measurements to determine the Planck constant is based on the photoelectric effect, however, the values thus obtained so far have exhibited a large uncertainty. The accepted value of the Planck constant, 6.62607015$\times$10$^{-34}$ J$\cdot$s, is obtained from one of the most precise methods, the Kibble balance, which involves quantum Hall effect, Josephson effect and the use of the International Prototype of the Kilogram (IPK) or its copies. Here we present a precise determination of the Planck constant by modern photoemission spectroscopy technique. Through the direct use of the Einstein's photoelectric equation, the Planck constant is determined by measuring accurately the energy position of the gold Fermi level using light sources with various photon wavelengths. The precision of the measured Planck constant, 6.62610(13)$\times$10$^{-34}$ J$\cdot$s, is four to five orders of magnitude improved from the previous photoelectric effect measurements. It has rendered photoemission method to become one of the most accurate methods in determining the Planck constant. We propose that this direct method of photoemission spectroscopy has advantages and a potential to further increase its measurement precision of the Planck constant to be comparable to the most accurate methods that are available at present. △ Less

Submitted 13 September, 2019; originally announced September 2019.

Comments: 18 pages, 4 figures

Journal ref: Review of Scientific Instruments 91, 045116 (2020)

Interference of chiral Andreev edge states

Authors: Lingfei Zhao, Ethan G. Arnault, Alexey Bondarev, Andrew Seredinski, Trevyn Larson, Anne W. Draelos, Hengming Li, Kenji Watanabe, Takashi Taniguchi, François Amet, Harold U. Baranger, Gleb Finkelstein

Abstract: The search for topological excitations such as Majorana fermions has spurred interest in the boundaries between distinct quantum states. Here, we explore an interface between two prototypical phases of electrons with conceptually different ground states: the integer quantum Hall insulator and the s-wave superconductor. We find clear signatures of hybridized electron and hole states similar to chir… ▽ More The search for topological excitations such as Majorana fermions has spurred interest in the boundaries between distinct quantum states. Here, we explore an interface between two prototypical phases of electrons with conceptually different ground states: the integer quantum Hall insulator and the s-wave superconductor. We find clear signatures of hybridized electron and hole states similar to chiral Majorana fermions, to which we refer as chiral Andreev edge states (CAES). They propagate along the interface in the direction determined by magnetic field and their interference can turn an incoming electron into an outgoing electron or a hole, depending on the phase accumulated by the CAES along their path. Our results demonstrate that these excitations can propagate and interfere over a significant length, opening future possibilities for their coherent manipulation. △ Less

Submitted 30 November, 2023; v1 submitted 2 July, 2019; originally announced July 2019.

Comments: Main: 3 figures; Supplementary: 12 figures

Journal ref: Nature Physics (2020)

Variational Quantum Circuit Model for Knowledge Graphs Embedding

Authors: Yunpu Ma, Volker Tresp, Liming Zhao, Yuyi Wang

Abstract: In this work, we propose the first quantum Ansätze for the statistical relational learning on knowledge graphs using parametric quantum circuits. We introduce two types of variational quantum circuits for knowledge graph embedding. Inspired by the classical representation learning, we first consider latent features for entities as coefficients of quantum states, while predicates are characterized… ▽ More In this work, we propose the first quantum Ansätze for the statistical relational learning on knowledge graphs using parametric quantum circuits. We introduce two types of variational quantum circuits for knowledge graph embedding. Inspired by the classical representation learning, we first consider latent features for entities as coefficients of quantum states, while predicates are characterized by parametric gates acting on the quantum states. For the first model, the quantum advantages disappear when it comes to the optimization of this model. Therefore, we introduce a second quantum circuit model where embeddings of entities are generated from parameterized quantum gates acting on the pure quantum state. The benefit of the second method is that the quantum embeddings can be trained efficiently meanwhile preserving the quantum advantages. We show the proposed methods can achieve comparable results to the state-of-the-art classical models, e.g., RESCAL, DistMult. Furthermore, after optimizing the models, the complexity of inductive inference on the knowledge graphs might be reduced with respect to the number of entities. △ Less

Submitted 19 February, 2019; originally announced March 2019.

Journal ref: Advanced Quantum Technologies, 2019

Compiling basic linear algebra subroutines for quantum computers

Authors: Liming Zhao, Zhikuan Zhao, Patrick Rebentrost, Joseph Fitzsimons

Abstract: Efficiently processing basic linear algebra subroutines is of great importance for a wide range of computational problems. In this paper, we consider techniques to implement matrix functions on a quantum computer, which are composed of basic matrix operations on a set of matrices. These matrix operations include addition, multiplication, Kronecker sum, tensor product, Hadamard product, and single-… ▽ More Efficiently processing basic linear algebra subroutines is of great importance for a wide range of computational problems. In this paper, we consider techniques to implement matrix functions on a quantum computer, which are composed of basic matrix operations on a set of matrices. These matrix operations include addition, multiplication, Kronecker sum, tensor product, Hadamard product, and single-matrix functions. We discuss the composed matrix functions in terms of the estimation of scalar quantities such as inner products, trace, determinant and Schatten p-norms. We thus provide a framework for compiling instructions for linear algebraic computations into gate sequences on actual quantum computers. △ Less

Submitted 27 February, 2019; originally announced February 2019.

$4\times4$ unextendible product basis and genuinely entangled space

Authors: Kai Wang, Lin Chen, Lijun Zhao, Yumin Guo

Abstract: We show that there are six inequivalent $4\times4$ unextendible product bases (UPBs) of size eight, when we consider only 4-qubit product vectors. We apply our results to construct Positive-Partial-Transpose entangled states of rank nine. They are at the same 4-qubit, $2\times2\times4$ and $4\times4$ states, and their ranges have product vectors. One of the six UPBs turns out to be orthogonal to a… ▽ More We show that there are six inequivalent $4\times4$ unextendible product bases (UPBs) of size eight, when we consider only 4-qubit product vectors. We apply our results to construct Positive-Partial-Transpose entangled states of rank nine. They are at the same 4-qubit, $2\times2\times4$ and $4\times4$ states, and their ranges have product vectors. One of the six UPBs turns out to be orthogonal to an almost genuinely entangled space, in the sense that the latter does not contain $4\times4$ product vector in any bipartition of 4-qubit systems. We also show that the multipartite UPB orthogonal to a genuinely entangled space exists if and only if the $n\times n\times n$ UPB orthogonal to a genuinely entangled space exists for some $n$. These results help understand an open problem in [Phys. Rev. A 98, 012313, 2018]. △ Less

Submitted 18 January, 2019; originally announced January 2019.

Additivity of entanglement of formation via entanglement-breaking space

Authors: Li-Jun Zhao, Lin Chen

Abstract: We study the entanglement-breaking (EB) space, such that the entanglement of formation (EOF) of a bipartite quantum state is additive when its range is an EB subspace. We systematically construct the EB spaces in the Hilbert space $\bbC^m\otimes\bbC^3$, and the $2$-dimensional EB space in $\bbC^2\otimes\bbC^n$. We characterize the expression of two-qubit states of rank two with nonadditive EOF, if… ▽ More We study the entanglement-breaking (EB) space, such that the entanglement of formation (EOF) of a bipartite quantum state is additive when its range is an EB subspace. We systematically construct the EB spaces in the Hilbert space $\bbC^m\otimes\bbC^3$, and the $2$-dimensional EB space in $\bbC^2\otimes\bbC^n$. We characterize the expression of two-qubit states of rank two with nonadditive EOF, if they exist. We further apply our results to construct EB spaces of an arbitrarily given dimensions. We show that the example in [PRL 89,027901(2002)] is a special case of our results. We further work out the entanglement cost of a qubit-qutrit state in terms of the two-atom system of the . △ Less

Submitted 14 January, 2019; originally announced January 2019.

Journal ref: Phys. Rev. A 99, 032310 (2019)

Constructing $2\times2\times4$ and $4\times4$ unextendible product bases and positive-partial-transpose entangled states

Authors: Lin Chen, Kai Wang, Yi Shen, Yize Sun, Lijun Zhao

Abstract: The 4-qubit unextendible product basis (UPB) has been recently studied by [Johnston, J. Phys. A: Math. Theor. 47 (2014) 424034]. From this result we show that there is only one UPB of size $6$ and six UPBs of size $9$ in $\cH=\bbC^2\ox\bbC^2\ox\bbC^4$, three UPBs of size $9$ in $\cK=\bbC^4\ox\bbC^4$, and no UPB of size $7$ in $\cH$ and $\cK$. Furthermore we construct a 4-qubit positive-partial-tra… ▽ More The 4-qubit unextendible product basis (UPB) has been recently studied by [Johnston, J. Phys. A: Math. Theor. 47 (2014) 424034]. From this result we show that there is only one UPB of size $6$ and six UPBs of size $9$ in $\cH=\bbC^2\ox\bbC^2\ox\bbC^4$, three UPBs of size $9$ in $\cK=\bbC^4\ox\bbC^4$, and no UPB of size $7$ in $\cH$ and $\cK$. Furthermore we construct a 4-qubit positive-partial-transpose (PPT) entangled state $\r$ of rank seven, and show that it is also a PPT entangled state in $\cH$ and $\cK$, respectively. We analytically derive the geometric measure of entanglement of a special $\r$. △ Less

Submitted 21 October, 2018; originally announced October 2018.

Solitons in Nonlinear Systems and Eigen-states in Quantum Wells

Authors: Li-Chen Zhao, Zhan-Ying Yang, Wen-Li Yang

Abstract: We study the relations between solitons of nonlinear Schrödinger equation described systems and eigen-states of linear Schrödinger equation with some quantum wells. Many different non-degenerated solitons are re-derived from the eigen-states in the quantum wells. We show that the vector solitons for coupled system with attractive interactions correspond to the identical eigen-states with the ones… ▽ More We study the relations between solitons of nonlinear Schrödinger equation described systems and eigen-states of linear Schrödinger equation with some quantum wells. Many different non-degenerated solitons are re-derived from the eigen-states in the quantum wells. We show that the vector solitons for coupled system with attractive interactions correspond to the identical eigen-states with the ones of coupled systems with repulsive interactions. The energy eigenvalues of them seem to be different, but they can be reduced to identical ones in the same quantum wells. The non-degenerated solitons for multi-component systems can be used to construct much abundant degenerated solitons in more components coupled cases. On the other hand, we demonstrate soliton solutions in nonlinear systems can be also used to solve the eigen-problems of quantum wells. As an example, we present eigenvalue and eigen-state in a complicated quantum well for which the Hamiltonian belongs to the non-Hermitian Hamiltonian having Parity-Time symmetry. We further present the ground state and the first exited state in an asymmetric quantum double-well from asymmetric solitons. Based on these results, we expect that many nonlinear physical systems can be used to observe the quantum states evolution of quantum wells, such as water wave tank, nonlinear fiber, Bose-Einstein condensate, and even plasma, although some of them are classical physical systems. These relations provide another different way to understand the stability of solitons in nonlinear Schrödinger equation described systems, in contrast to the balance between dispersion and nonlinearity. △ Less

Submitted 5 October, 2018; originally announced October 2018.

Comments: 12 pages, 3 figures

Measurement-driven quantum computing: Performance of a 3-SAT solver

Authors: Simon C. Benjamin, Liming Zhao, Joseph F. Fitzsimons

Abstract: We investigate the performance of a quantum algorithm for solving classical 3-SAT problems. A cycle of post-selected measurements drives the computer's register monotonically toward a steady state which is correlated to the classical solution(s). An internal parameter $θ$ determines both the degree of correlation and the success probability, thus controlling the algorithm's runtime. Optionally thi… ▽ More We investigate the performance of a quantum algorithm for solving classical 3-SAT problems. A cycle of post-selected measurements drives the computer's register monotonically toward a steady state which is correlated to the classical solution(s). An internal parameter $θ$ determines both the degree of correlation and the success probability, thus controlling the algorithm's runtime. Optionally this parameter can be gradually evolved during the algorithm's execution to create a Zeno-like effect; this can be viewed as an adiabatic evolution of a Hamiltonian which remains frustration-free at all points, and we lower-bound the corresponding gap. In exact numerical simulations of small systems up to 34 qubits our approach competes favourably with a high-performing classical 3-SAT solver, which itself outperforms a brute-force application of Grover's search. △ Less

Submitted 7 November, 2017; originally announced November 2017.

Comments: 16 pages, 9 figs