Showing 1–50 of 55 results for author: Yan, B

Sensing single molecule magnets with nitrogen vacancy centers

Authors: Ariel Smooha, Jitender Kumar, Dan Yudilevich, John W. Rosenberg, Valentin Bayer, Rainer Stöhr, Andrej Denisenko, Tatyana Bendikov, Hengxin Tan, Binghai Yan, Biprajit Sarjar, Joris van Slageren, Amit Finkler

Abstract: Single-molecule magnets (SMMs) are molecules that can function as tiny magnets, with potential applications such as magnetic memory bits in storage devices. Current research and development of SMMs have shown their ability to maintain magnetization for a considerable amount of time at low temperatures. However, in magnetic memory applications, the molecules would probably be on a surface at room t… ▽ More Single-molecule magnets (SMMs) are molecules that can function as tiny magnets, with potential applications such as magnetic memory bits in storage devices. Current research and development of SMMs have shown their ability to maintain magnetization for a considerable amount of time at low temperatures. However, in magnetic memory applications, the molecules would probably be on a surface at room temperature, and characterizing SMMs under these conditions is challenging and requires specialized techniques. To this end, we use the nitrogen-vacancy center in diamond, which can function as a highly sensitive sensor of magnetic fields in a broad frequency range at the nanoscale. Here, we utilize single NVs to detect the magnetic noise of cobalt-based SMMs' placed on the diamond surface. We investigated the noise at 296K and at 5-8K, observing a significant influence of the SMMs on the NV center relaxation times at the different temperatures from which we infer their magnetic properties - their magnetic noise spectrum density (NSD). Moreover, we witnessed the effect of an applied magnetic field on the SMMs' magnetic NSD. The method is useful in characterizing SMMs as memory units on surfaces. △ Less

Submitted 25 May, 2025; originally announced May 2025.

Deterministic quantum trajectory via imaginary time evolution

Authors: Shivan Mittal, Bin Yan

Abstract: Stochastic quantum trajectories, such as pure state evolutions under unitary dynamics and random measurements, offer a crucial ensemble description of many-body open system dynamics. Recent studies have highlighted that individual quantum trajectories also encode essential physical information. Prominent examples include measurement induced phase transitions, where a pure quantum state correspondi… ▽ More Stochastic quantum trajectories, such as pure state evolutions under unitary dynamics and random measurements, offer a crucial ensemble description of many-body open system dynamics. Recent studies have highlighted that individual quantum trajectories also encode essential physical information. Prominent examples include measurement induced phase transitions, where a pure quantum state corresponding to fixed measurement outcomes (trajectories) exhibits distinct entanglement phases, depending on the measurement rate. However, direct observation of this effect is hindered by an exponential post-selection barrier, whereby the probability of realizing a specific trajectory is exponentially small. We propose a deterministic method to efficiently prepare quantum trajectories in polynomial time using imaginary time evolution and, thus, overcome this fundamental challenge. We demonstrate that our method applies to a certain class of quantum states, and argue that there does not exist universal approaches for any quantum trajectories. Our result paves the way for experimentally exploring the physics of individual quantum trajectories at scale and enables direct observation of certain post-selection-dependent phenomena. △ Less

Submitted 31 March, 2025; originally announced April 2025.

Comments: 6 pages, 4 figures

Report number: LA-UR-25-23072

Consensus About Classical Reality in a Quantum Universe

Authors: Akram Touil, Bin Yan, Wojciech H. Zurek

Abstract: Quantum Darwinism recognizes that decoherence imprints redundant records of preferred quasi-classical pointer states on the environment. These redundant records are then accessed by observers. We show how redundancy enables and even implies consensus between observers who use fragments of that decohering environment to acquire information about systems of interest. We quantify consensus using info… ▽ More Quantum Darwinism recognizes that decoherence imprints redundant records of preferred quasi-classical pointer states on the environment. These redundant records are then accessed by observers. We show how redundancy enables and even implies consensus between observers who use fragments of that decohering environment to acquire information about systems of interest. We quantify consensus using information-theoretic measures that employ mutual information to assess the correlation between the records available to observers from distinct -- hence, independently accessible -- fragments of the environment. We prove that when these fragments have enough information about a system, observers that access them will attribute the same pointer state to that system. Thus, those who know enough about the system agree about what they know. We then test proposed measures of consensus in a solvable model of decoherence as well as in numerical simulations of a many-body system. These results provide detailed understanding of how our classical everyday world arises from within the fundamentally quantum Universe we inhabit. △ Less

Submitted 18 March, 2025; originally announced March 2025.

Comments: 13+4 pages, 6 figures

Report number: LA-UR-24-33337

Unlocking the power of global quantum gates with machine learning

Authors: Vinit Singh, Bin Yan

Abstract: In conventional circuit-based quantum computing architectures, the standard gate set includes arbitrary single-qubit rotations and two-qubit entangling gates. This choice is not always aligned with the native operations available in certain hardware, where the natural entangling gates are not restricted to two qubits but can act on multiple, or even all, qubits simultaneously. However, leveraging… ▽ More In conventional circuit-based quantum computing architectures, the standard gate set includes arbitrary single-qubit rotations and two-qubit entangling gates. This choice is not always aligned with the native operations available in certain hardware, where the natural entangling gates are not restricted to two qubits but can act on multiple, or even all, qubits simultaneously. However, leveraging the capabilities of global quantum operations for algorithm implementations is highly challenging, as directly compiling local gate sequences into global gates usually gives rise to a quantum circuit that is more complex than the original one. Here, we circumvent this difficulty using a variational approach. Specifically, we study parameterized circuit ansatze composed of a finite number of global gates and layers of single-qubit unitaries. We demonstrate the expressibility of these ansatze and apply them to the problem of ground state preparation for the Heisenberg model and the toric code Hamiltonian, highlighting their potential for offering practical advantages. △ Less

Submitted 27 February, 2025; v1 submitted 4 February, 2025; originally announced February 2025.

Comments: 13 pages, 8 figures

Report number: LA-UR-24-33375

Improving key rates by tighter information reconciliation leakage estimation for quantum key distribution

Authors: Hao-Kun Mao, Bo Yang, Yu-Cheng Qiao, Bing-Ze Yan, Qiang Zhao, Bing-Jie Xu, Qiong Li

Abstract: Previous research has aimed to precisely estimate information leakage to improve the secure key rate (SKR) and maximum transmission distance in quantum key distribution (QKD). However, existing methods repeatedly considerd the information of the multi-photon pulses known to Eve before and after information reconciliation, resulting in an overestimation of the leakage amount. We propose a novel app… ▽ More Previous research has aimed to precisely estimate information leakage to improve the secure key rate (SKR) and maximum transmission distance in quantum key distribution (QKD). However, existing methods repeatedly considerd the information of the multi-photon pulses known to Eve before and after information reconciliation, resulting in an overestimation of the leakage amount. We propose a novel approach that considers the quantum part's effect on post-processing, providing a more accurate estimation of information reconciliation leakage to improve the SKR. Theoretical analysis shows that our method more accurately estimates the information reconciliation leakage, significantly improving the SKR at any distance as well as the maximum transmission distance. It is worth mentioning that previous studies treat information leakage of the error correction as Shannon bound $Nh(e)$, and our method can estimate it more tightly. Simulation results for decoy-BB84 and measurement-device-independent (MDI) protocols using Cascade are consistent with the theoretical analysis. The farther the transmission distance, the greater the growth rate of SKR. When the error rate is 33%, compared with the original method, the SKR growth rate of decoy-BB84 at 100KM is 100.4%, and the transmission distance of MDI increases by 22KM. △ Less

Submitted 12 January, 2025; originally announced January 2025.

Direct Fidelity Estimation for Generic Quantum States

Authors: Christopher Vairogs, Bin Yan

Abstract: Verifying the proper preparation of quantum states is essential in modern quantum information science. Various protocols have been developed to estimate the fidelity of quantum states produced by different parties. Direct fidelity estimation is a leading approach, as it typically requires a number of measurements that scale linearly with the Hilbert space dimension, making it far more efficient th… ▽ More Verifying the proper preparation of quantum states is essential in modern quantum information science. Various protocols have been developed to estimate the fidelity of quantum states produced by different parties. Direct fidelity estimation is a leading approach, as it typically requires a number of measurements that scale linearly with the Hilbert space dimension, making it far more efficient than full state tomography. In this article, we introduce a novel fidelity estimation protocol for generic quantum states, with an overall computational cost that scales only as the square root of the Hilbert space dimension. Furthermore, our protocol significantly reduces the number of required measurements and the communication cost between parties to finite. This protocol leverages the quantum amplitude estimation algorithm in conjunction with classical shadow tomography to achieve these improvements. △ Less

Submitted 10 December, 2024; originally announced December 2024.

Comments: 14 pages, 3 figures

Report number: LA-UR-24-33046

Floquet Codes from Coupled Spin Chains

Authors: Bowen Yan, Penghua Chen, Shawn X. Cui

Abstract: We propose a novel construction of the Floquet 3D toric code and Floquet $X$-cube code through the coupling of spin chains. This approach not only recovers the coupling layer construction on foliated lattices in three dimensions but also avoids the complexity of coupling layers in higher dimensions, offering a more localized and easily generalizable framework. Our method extends the Floquet 3D tor… ▽ More We propose a novel construction of the Floquet 3D toric code and Floquet $X$-cube code through the coupling of spin chains. This approach not only recovers the coupling layer construction on foliated lattices in three dimensions but also avoids the complexity of coupling layers in higher dimensions, offering a more localized and easily generalizable framework. Our method extends the Floquet 3D toric code to a broader class of lattices, aligning with its topological phase properties. Furthermore, we generalize the Floquet $X$-cube model to arbitrary manifolds, provided the lattice is locally cubic, consistent with its Fractonic phases. We also introduce a unified error-correction paradigm for Floquet codes by defining a subgroup, the Steady Stabilizer Group (SSG), of the Instantaneous Stabilizer Group (ISG), emphasizing that not all terms in the ISG contribute to error correction, but only those terms that can be referred to at least twice before being removed from the ISG. We show that correctable Floquet codes naturally require the SSG to form a classical error-correcting code, and we present a simple 2-step Bacon-Shor Floquet code as an example, where SSG forms instantaneous repetition codes. Finally, our construction intrinsically supports the extension to $n$-dimensional Floquet $(n,1)$ toric codes and generalized $n$-dimensional Floquet $X$-cube codes. △ Less

Submitted 23 October, 2024; originally announced October 2024.

A quantum-classical hybrid algorithm with Ising model for the learning with errors problem

Authors: Muxi Zheng, Jinfeng Zeng, Wentao Yang, Pei-Jie Chang, Bao Yan, Haoran Zhang, Min Wang, Shijie Wei, Gui-Lu Long

Abstract: The Learning-With-Errors (LWE) problem is a crucial computational challenge with significant implications for post-quantum cryptography and computational learning theory. Here we propose a quantum-classical hybrid algorithm with Ising model (HAWI) to address the LWE problem. Our approach involves transforming the LWE problem into the Shortest Vector Problem (SVP), using variable qubits to encode l… ▽ More The Learning-With-Errors (LWE) problem is a crucial computational challenge with significant implications for post-quantum cryptography and computational learning theory. Here we propose a quantum-classical hybrid algorithm with Ising model (HAWI) to address the LWE problem. Our approach involves transforming the LWE problem into the Shortest Vector Problem (SVP), using variable qubits to encode lattice vectors into an Ising Hamiltonian. We then identify the low-energy levels of the Hamiltonian to extract the solution, making it suitable for implementation on current noisy intermediate-scale quantum (NISQ) devices. We prove that the number of qubits required is less than $m(3m-1)/2$, where $m$ is the number of samples in the algorithm. Our algorithm is heuristic, and its time complexity depends on the specific quantum algorithm employed to find the Hamiltonian's low-energy levels. If the Quantum Approximate Optimization Algorithm (QAOA) is used to solve the Ising Hamiltonian problem, and the number of iterations satisfies $y < O\left(m\log m\cdot 2^{0.2972k}/pk^2\right)$, our algorithm will outperform the classical Block Korkine-Zolotarev (BKZ) algorithm, where $k$ is the block size related to problem parameters, and $p$ is the number of layers in QAOA. We demonstrate the algorithm by solving a $2$-dimensional LWE problem on a real quantum device with $5$ qubits, showing its potential for solving meaningful instances of the LWE problem in the NISQ era. △ Less

Submitted 15 August, 2024; originally announced August 2024.

Revealing the Berry phase under the tunneling barrier

Authors: Lior Faeyrman, Eduardo B. Molinero, Roni Weiss, Vladimir Narovlansky, Omer Kneller, Talya Arusi-Parpar, Barry D. Bruner, Binghai Yan, Misha Ivanov, Olga Smirnova, Alvaro Jimenez-Galan, Riccardo Piccoli, Rui E. F. Silva, Nirit Dudovich, Ayelet J. Uzan-Narovlansky

Abstract: In quantum mechanics, a quantum wavepacket may acquire a geometrical phase as it evolves along a cyclic trajectory in parameter space. In condensed matter systems, the Berry phase plays a crucial role in fundamental phenomena such as the Hall effect, orbital magnetism, and polarization. Resolving the quantum nature of these processes commonly requires sensitive quantum techniques, as tunneling, be… ▽ More In quantum mechanics, a quantum wavepacket may acquire a geometrical phase as it evolves along a cyclic trajectory in parameter space. In condensed matter systems, the Berry phase plays a crucial role in fundamental phenomena such as the Hall effect, orbital magnetism, and polarization. Resolving the quantum nature of these processes commonly requires sensitive quantum techniques, as tunneling, being the dominant mechanism in STM microscopy and tunneling transport devices. In this study, we integrate these two phenomena - geometrical phases and tunneling - and observe a complex-valued Berry phase via strong field light matter interactions in condensed matter systems. By manipulating the tunneling barrier, with attoseconds precision, we measure the imaginary Berry phase accumulated as the electron tunnels during a fraction of the optical cycle. Our work opens new theoretical and experimental directions in geometrical phases physics and their realization in condensed matter systems, expanding solid state strong field light metrology to study topological quantum phenomena. △ Less

Submitted 6 August, 2024; originally announced August 2024.

Comments: 17 pages, 4 figures

Representing arbitrary ground states of toric code by a restricted Boltzmann machine

Authors: Penghua Chen, Bowen Yan, Shawn X. Cui

Abstract: We systematically analyze the representability of toric code ground states by Restricted Boltzmann Machine with only local connections between hidden and visible neurons. This analysis is pivotal for evaluating the model's capability to represent diverse ground states, thus enhancing our understanding of its strengths and weaknesses. Subsequently, we modify the Restricted Boltzmann Machine to acco… ▽ More We systematically analyze the representability of toric code ground states by Restricted Boltzmann Machine with only local connections between hidden and visible neurons. This analysis is pivotal for evaluating the model's capability to represent diverse ground states, thus enhancing our understanding of its strengths and weaknesses. Subsequently, we modify the Restricted Boltzmann Machine to accommodate arbitrary ground states by introducing essential non-local connections efficiently. The new model is not only analytically solvable but also demonstrates efficient and accurate performance when solved using machine learning techniques. Then we generalize our the model from $Z_2$ to $Z_n$ toric code and discuss future directions. △ Less

Submitted 2 January, 2025; v1 submitted 1 July, 2024; originally announced July 2024.

Comments: 21 pages, 22 figures

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

Chirality-Induced Magnet-Free Spin Generation in a Semiconductor

Authors: Tianhan Liu, Yuwaraj Adhikari, Hailong Wang, Yiyang Jiang, Zhenqi Hua, Haoyang Liu, Pedro Schlottmann, Hanwei Gao, Paul S. Weiss, Binghai Yan, Jianhua Zhao, Peng Xiong

Abstract: Electrical generation and transduction of polarized electron spins in semiconductors are of central interest in spintronics and quantum information science. While spin generation in semiconductors has been frequently realized via electrical injection from a ferromagnet, there are significant advantages in nonmagnetic pathways of creating spin polarization. One such pathway exploits the interplay o… ▽ More Electrical generation and transduction of polarized electron spins in semiconductors are of central interest in spintronics and quantum information science. While spin generation in semiconductors has been frequently realized via electrical injection from a ferromagnet, there are significant advantages in nonmagnetic pathways of creating spin polarization. One such pathway exploits the interplay of electron spin with chirality in electronic structures or real space. Here, utilizing chirality-induced spin selectivity (CISS), we demonstrate efficient creation of spin accumulation in n-doped GaAs via electric current injection from a normal metal (Au) electrode through a self-assembled monolayer of chiral molecules (α-helix L-polyalanine, AHPA-L). The resulting spin polarization is detected as a Hanle effect in the n-GaAs, which is found to obey a distinct universal scaling with temperature and bias current consistent with chirality-induced spin accumulation. The experiment constitutes a definitive observation of CISS in a fully nonmagnetic device structure and demonstration of its ability to generate spin accumulation in a conventional semiconductor. The results thus place key constraints on the physical mechanism of CISS and present a new scheme for magnet-free semiconductor spintronics. △ Less

Submitted 27 March, 2024; originally announced March 2024.

Parametric tuning of quantum phase transitions in ultracold reactions

Authors: Vijay Ganesh Sadhasivam, Fumika Suzuki, Bin Yan, Nikolai A. Sinitsyn

Abstract: Advances in atomic physics have led to the possibility of a coherent transformation between ultra-cold atoms and molecules including between completely bosonic condensates. Such transformations are enabled by the magneto-association of atoms at a Feshbach resonance which results in a passage through a quantum critical point. In this study, we show that the presence of generic interaction between t… ▽ More Advances in atomic physics have led to the possibility of a coherent transformation between ultra-cold atoms and molecules including between completely bosonic condensates. Such transformations are enabled by the magneto-association of atoms at a Feshbach resonance which results in a passage through a quantum critical point. In this study, we show that the presence of generic interaction between the constituent atoms and molecules can fundamentally alter the nature of the critical point, change the yield of the reaction and the order of the consequent phase transition. We find that the correlations introduced by this interaction induce nontrivial many-body physics such as coherent oscillations between atoms and molecules, and a selective formation of squeezed molecular quantum states and quantum cat states. We provide analytical and numerical descriptions of these effects, along with scaling laws for the reaction yield in non-adiabatic regimes. △ Less

Submitted 10 December, 2024; v1 submitted 14 March, 2024; originally announced March 2024.

Comments: 14 pages, 4 figures

Journal ref: Nature Communications 15.1 (2024): 10246

Extracting randomness from quantum 'magic'

Authors: Christopher Vairogs, Bin Yan

Abstract: Magic is a critical property of quantum states that plays a pivotal role in fault-tolerant quantum computation. Simultaneously, random states have emerged as a key element in various randomized techniques within contemporary quantum science. In this study, we establish a direct connection between these two notions. More specifically, our research demonstrates that when a subsystem of a quantum sta… ▽ More Magic is a critical property of quantum states that plays a pivotal role in fault-tolerant quantum computation. Simultaneously, random states have emerged as a key element in various randomized techniques within contemporary quantum science. In this study, we establish a direct connection between these two notions. More specifically, our research demonstrates that when a subsystem of a quantum state is measured, the resultant projected ensemble of the unmeasured subsystem can exhibit a high degree of randomness that is enhanced by the inherent 'magic' of the underlying state. We demonstrate this relationship rigorously for quantum state 2-designs, and present compelling numerical evidence to support its validity for higher-order quantum designs. Our findings suggest an efficient approach for leveraging magic as a resource to generate random quantum states. △ Less

Submitted 15 February, 2024; originally announced February 2024.

Comments: 17 pages, 3 figures

Report number: LA-UR-24-20676

Bell meets Cavendish: a quantum signature of gravity?

Authors: Bin Yan

Abstract: The inclusion of gravitation within the framework of quantum theory remains one of the most prominent open problem in physics. To date, the absence of empirical evidence hampers conclusions regarding the fundamental nature of gravity -- whether it adheres to quantum principles or remains a classical field manifests solely in the macroscopic domain. This article presents a though experiment aimed a… ▽ More The inclusion of gravitation within the framework of quantum theory remains one of the most prominent open problem in physics. To date, the absence of empirical evidence hampers conclusions regarding the fundamental nature of gravity -- whether it adheres to quantum principles or remains a classical field manifests solely in the macroscopic domain. This article presents a though experiment aimed at discerning the quantum signature of gravity through the lens of macroscopic nonlocality. The experiment integrates a standard Bell test with a classical Cavendish experiment. We illustrate that the measurement apparatuses employed in a Bell experiment, despite lacking entanglement, defy classical descriptions; their statistical behaviors resist explanations through local hidden variable models. Extending this argument to encompass the massive objects in the Cavendish experiment allows for further disputing classical models of the gravitational field. Under favorable conditions and in light of corroborating evidence from the recent loophole-free Bell experiments, the quantum character of gravity is essentially substantiated. △ Less

Submitted 12 December, 2023; originally announced December 2023.

Report number: LA-UR-23-33885

High-rate quantum key distribution exceeding 110 Mb/s

Authors: Wei Li, Likang Zhang, Hao Tan, Yichen Lu, Sheng-Kai Liao, Jia Huang, Hao Li, Zhen Wang, Hao-Kun Mao, Bingze Yan, Qiong Li, Yang Liu, Qiang Zhang, Cheng-Zhi Peng, Lixing You, Feihu Xu, Jian-Wei Pan

Abstract: Quantum key distribution (QKD) can provide fundamentally proven security for secure communication. Toward application, the secret key rate (SKR) is a key figure of merit for any QKD system. So far, the SKR has been limited to about a few megabit-per-second. Here we report a QKD system that is able to generate key at a record high SKR of 115.8 Mb/s over 10-km standard fibre, and to distribute key o… ▽ More Quantum key distribution (QKD) can provide fundamentally proven security for secure communication. Toward application, the secret key rate (SKR) is a key figure of merit for any QKD system. So far, the SKR has been limited to about a few megabit-per-second. Here we report a QKD system that is able to generate key at a record high SKR of 115.8 Mb/s over 10-km standard fibre, and to distribute key over up to 328 km of ultra-low-loss fibre. This attributes to a multi-pixel superconducting nanowire single-photon detector with ultrahigh counting rate, an integrated transmitter that can stably encode polarization states with low error, a fast post-processing algorithm for generating key in real time and the high system clock-rate operation. The results demonstrate the feasibility of practical high-rate QKD with photonic techniques, thus opening its possibility for widespread applications. △ Less

Submitted 5 July, 2023; originally announced July 2023.

Journal ref: Nature Photonics 17, 416-421 (2023)

Spectroscopy of momentum state lattices

Authors: Sai Naga Manoj Paladugu, Tao Chen, Fangzhao Alex An, Bo Yan, Bryce Gadway

Abstract: We explore a technique for probing energy spectra in synthetic lattices that is analogous to scanning tunneling microscopy. Using one-dimensional synthetic lattices of coupled atomic momentum states, we explore this spectroscopic technique and observe qualitative agreement between the measured and simulated energy spectra for small two- and three-site lattices as well as a uniform many-site lattic… ▽ More We explore a technique for probing energy spectra in synthetic lattices that is analogous to scanning tunneling microscopy. Using one-dimensional synthetic lattices of coupled atomic momentum states, we explore this spectroscopic technique and observe qualitative agreement between the measured and simulated energy spectra for small two- and three-site lattices as well as a uniform many-site lattice. Finally, through simulations, we show that this technique should allow for the exploration of the topological bands and the fractal energy spectrum of the Hofstadter model as realized in synthetic lattices. △ Less

Submitted 27 May, 2023; originally announced May 2023.

Comments: 9 pages, 5 figures

Topologically protected Grover's oracle for the partition problem

Authors: Nikolai A. Sinitsyn, Bin Yan

Abstract: The Number Partitioning Problem (NPP) is one of the NP-complete computational problems. Its definite exact solution generally requires a check of all $N$ solution candidates, which is exponentially large. Here we describe a path to the fast solution of this problem in $\sqrt{N}$ quasi-adiabatic quantum annealing steps. We argue that the errors due to the finite duration of the quantum annealing ca… ▽ More The Number Partitioning Problem (NPP) is one of the NP-complete computational problems. Its definite exact solution generally requires a check of all $N$ solution candidates, which is exponentially large. Here we describe a path to the fast solution of this problem in $\sqrt{N}$ quasi-adiabatic quantum annealing steps. We argue that the errors due to the finite duration of the quantum annealing can be suppressed if the annealing time scales with $N$ only logarithmically. Moreover, our adiabatic oracle is topologically protected, in the sense that it is robust against small uncertainty and slow time-dependence of the physical parameters or the choice of the annealing protocol. △ Less

Submitted 9 August, 2023; v1 submitted 20 April, 2023; originally announced April 2023.

Comments: v2: final version; to appear in Physical Review A

Report number: LA-UR-23-24130

Journal ref: Phys. Rev. A 108, 022412 (2023)

Factoring integers with sublinear resources on a superconducting quantum processor

Authors: Bao Yan, Ziqi Tan, Shijie Wei, Haocong Jiang, Weilong Wang, Hong Wang, Lan Luo, Qianheng Duan, Yiting Liu, Wenhao Shi, Yangyang Fei, Xiangdong Meng, Yu Han, Zheng Shan, Jiachen Chen, Xuhao Zhu, Chuanyu Zhang, Feitong Jin, Hekang Li, Chao Song, Zhen Wang, Zhi Ma, H. Wang, Gui-Lu Long

Abstract: Shor's algorithm has seriously challenged information security based on public key cryptosystems. However, to break the widely used RSA-2048 scheme, one needs millions of physical qubits, which is far beyond current technical capabilities. Here, we report a universal quantum algorithm for integer factorization by combining the classical lattice reduction with a quantum approximate optimization alg… ▽ More Shor's algorithm has seriously challenged information security based on public key cryptosystems. However, to break the widely used RSA-2048 scheme, one needs millions of physical qubits, which is far beyond current technical capabilities. Here, we report a universal quantum algorithm for integer factorization by combining the classical lattice reduction with a quantum approximate optimization algorithm (QAOA). The number of qubits required is O(logN/loglog N), which is sublinear in the bit length of the integer $N$, making it the most qubit-saving factorization algorithm to date. We demonstrate the algorithm experimentally by factoring integers up to 48 bits with 10 superconducting qubits, the largest integer factored on a quantum device. We estimate that a quantum circuit with 372 physical qubits and a depth of thousands is necessary to challenge RSA-2048 using our algorithm. Our study shows great promise in expediting the application of current noisy quantum computers, and paves the way to factor large integers of realistic cryptographic significance. △ Less

Submitted 23 December, 2022; originally announced December 2022.

Comments: 32 pages, 12 figures

Randomized channel-state duality

Authors: Bin Yan, Nikolai A. Sinitsyn

Abstract: Channel-state duality is a central result in quantum information science. It refers to the correspondence between a dynamical process (quantum channel) and a static quantum state in an enlarged Hilbert space. Since the corresponding dual state is generally mixed, it is described by a Hermitian matrix. In this article, we present a randomized channel-state duality. In other words, a quantum channel… ▽ More Channel-state duality is a central result in quantum information science. It refers to the correspondence between a dynamical process (quantum channel) and a static quantum state in an enlarged Hilbert space. Since the corresponding dual state is generally mixed, it is described by a Hermitian matrix. In this article, we present a randomized channel-state duality. In other words, a quantum channel is represented by a collection of $N$ pure quantum states that are produced from a random source. The accuracy of this randomized duality relation is given by $1/N$, with regard to an appropriate distance measure. For large systems, $N$ is much smaller than the dimension of the exact dual matrix of the quantum channel. This provides a highly accurate low-rank approximation of any quantum channel, and, as a consequence of the duality relation, an efficient data compression scheme for mixed quantum states. We demonstrate these two immediate applications of the randomized channel-state duality with a chaotic $1$-dimensional spin system. △ Less

Submitted 7 October, 2022; originally announced October 2022.

Report number: LA-UR-22-30432

Quantum circuits for toric code and X-cube fracton model

Authors: Penghua Chen, Bowen Yan, Shawn X. Cui

Abstract: We propose a systematic and efficient quantum circuit composed solely of Clifford gates for simulating the ground state of the surface code model. This approach yields the ground state of the toric code in $\lceil 2L+2+log_{2}(d)+\frac{L}{2d} \rceil$ time steps, where $L$ refers to the system size and $d$ represents the maximum distance to constrain the application of the CNOT gates. Our algorithm… ▽ More We propose a systematic and efficient quantum circuit composed solely of Clifford gates for simulating the ground state of the surface code model. This approach yields the ground state of the toric code in $\lceil 2L+2+log_{2}(d)+\frac{L}{2d} \rceil$ time steps, where $L$ refers to the system size and $d$ represents the maximum distance to constrain the application of the CNOT gates. Our algorithm reformulates the problem into a purely geometric one, facilitating its extension to attain the ground state of certain 3D topological phases, such as the 3D toric model in $3L+8$ steps and the X-cube fracton model in $12L+11$ steps. Furthermore, we introduce a gluing method involving measurements, enabling our technique to attain the ground state of the 2D toric code on an arbitrary planar lattice and paving the way to more intricate 3D topological phases. △ Less

Submitted 29 February, 2024; v1 submitted 4 October, 2022; originally announced October 2022.

Comments: 23 pages, 26 figures

Journal ref: Quantum 8, 1276 (2024)

Interplay of Structural Chirality, Electron Spin and Topological Orbital in Chiral Molecular Spin Valves

Authors: Yuwaraj Adhikari, Tianhan Liu, Hailong Wang, Zhenqi Hua, Haoyang Liu, Eric Lochner, Pedro Schlottmann, Binghai Yan, Jianhua Zhao, Peng Xiong

Abstract: Chirality has been a property of central importance in chemistry and biology for more than a century, and is now taking on increasing relevance in condensed matter physics. Recently, electrons were found to become spin polarized after transmitting through chiral molecules, crystals, and their hybrids. This phenomenon, called chirality-induced spin selectivity (CISS), presents broad application pot… ▽ More Chirality has been a property of central importance in chemistry and biology for more than a century, and is now taking on increasing relevance in condensed matter physics. Recently, electrons were found to become spin polarized after transmitting through chiral molecules, crystals, and their hybrids. This phenomenon, called chirality-induced spin selectivity (CISS), presents broad application potentials and far-reaching fundamental implications involving intricate interplays among structural chirality, topological states, and electronic spin and orbitals. However, the microscopic picture of how chiral geometry influences electronic spin remains elusive. In this work, via a direct comparison of magnetoconductance (MC) measurements on magnetic semiconductor-based chiral molecular spin valves with normal metal electrodes of contrasting strengths of spin-orbit coupling (SOC), we unambiguously identified the origin of the SOC, a necessity for the CISS effect, given the negligible SOC in organic molecules. The experiments revealed that a heavy-metal electrode provides SOC to convert the orbital polarization induced by the chiral molecular structure to spin polarization. Our results evidence the essential role of SOC in the metal electrode for engendering the CISS spin valve effect. A tunneling model with a magnetochiral modulation of the potential barrier is shown to quantitatively account for the unusual transport behavior. This work hence produces critical new insights on the microscopic mechanism of CISS, and more broadly, reveals a fundamental relation between structure chirality, electron spin, and orbital. △ Less

Submitted 16 September, 2022; originally announced September 2022.

Journal ref: Nat Commun 14, 5163 (2023)

Secure bound analysis of quantum key distribution with non-uniform random seed of privacy amplification

Authors: Bingze Yan, Yucheng Qiao, Qiong Li, Haokun Mao

Abstract: Precise quantum key distribution (QKD) secure bound analysis is essential for practical QKD systems. The effect of uniformity of random number seed for privacy amplification is not considered in existing secure bound analysis. In this paper, we propose and prove the quantum leftover hash lemma with non-uniform random number seeds based on the min-entropy, and we give a precise QKD secure bound ana… ▽ More Precise quantum key distribution (QKD) secure bound analysis is essential for practical QKD systems. The effect of uniformity of random number seed for privacy amplification is not considered in existing secure bound analysis. In this paper, we propose and prove the quantum leftover hash lemma with non-uniform random number seeds based on the min-entropy, and we give a precise QKD secure bound analysis with non-uniform random number seeds on this basis. We take the two-decoy BB84 protocol as an example to simulate the effect of random number seed uniformity on the secure bound of a QKD system. The experimental results indicate that when the average min-entropy of the random number generator is below 0.95, the secure bound of a QKD system will be seriously affected. △ Less

Submitted 17 July, 2022; originally announced July 2022.

Comments: 7pages and 2 figures

An adiabatic oracle for Grover's algorithm

Authors: Bin Yan, Nikolai A. Sinitsyn

Abstract: Grover's search algorithm was originally proposed for circuit-based quantum computers. A crucial part of it is to query an oracle -- a black-box unitary operation. Generation of this oracle is formally beyond the original algorithm design. Here, we propose a realization of Grover's oracle for a large class of searching problems using a quantum annealing step. The time of this step grows only logar… ▽ More Grover's search algorithm was originally proposed for circuit-based quantum computers. A crucial part of it is to query an oracle -- a black-box unitary operation. Generation of this oracle is formally beyond the original algorithm design. Here, we propose a realization of Grover's oracle for a large class of searching problems using a quantum annealing step. The time of this step grows only logarithmically with the size of the database. This suggests an efficient path to application of Grover's algorithm to practically important problems, such as finding the ground state of a Hamiltonian with a spectral gap over its ground state. △ Less

Submitted 1 February, 2023; v1 submitted 12 July, 2022; originally announced July 2022.

Comments: v2: new result added exploiting the topological nature of spin-1 geometric phase

Report number: LA-UR-22-26707

Redundantly amplified information suppresses quantum correlations in many-body systems

Authors: D. Girolami, A. Touil, B. Yan, S. Deffner, W. H. Zurek

Abstract: We establish bounds on quantum correlations in many-body systems. They reveal what sort of information about a quantum system can be simultaneously recorded in different parts of its environment. Specifically, independent agents who monitor environment fragments can eavesdrop only on amplified and redundantly disseminated - hence, effectively classical - information about the decoherence-resistant… ▽ More We establish bounds on quantum correlations in many-body systems. They reveal what sort of information about a quantum system can be simultaneously recorded in different parts of its environment. Specifically, independent agents who monitor environment fragments can eavesdrop only on amplified and redundantly disseminated - hence, effectively classical - information about the decoherence-resistant pointer observable. We also show that the emergence of classical objectivity is signaled by a distinctive scaling of the conditional mutual information, bypassing hard numerical optimizations. Our results validate the core idea of Quantum Darwinism: objective classical reality does not need to be postulated and is not accidental, but rather a compelling emergent feature of quantum theory that otherwise - in absence of decoherence and amplification - leads to "quantum weirdness". In particular, a lack of consensus between agents that access environment fragments is bounded by the information deficit, a measure of the incompleteness of the information about the system. △ Less

Submitted 28 June, 2022; v1 submitted 18 February, 2022; originally announced February 2022.

Comments: LA-UR-21-29948

Journal ref: Phys. Rev. Lett. 129, 010401 (2022)

Observation of Non-Hermitian Skin Effect and Topology in Ultracold Atoms

Authors: Qian Liang, Dizhou Xie, Zhaoli Dong, Haowei Li, Hang Li, Bryce Gadway, Wei Yi, Bo Yan

Abstract: The non-Hermitian skin effect (NHSE), the accumulation of eigen wavefunctions at boundaries of open systems, underlies a variety of exotic properties that defy conventional wisdom. While NHSE and its intriguing impact on band topology and dynamics have been observed in classical or photonic systems, their demonstration in a quantum many-body setting remains elusive. Here we report the experimental… ▽ More The non-Hermitian skin effect (NHSE), the accumulation of eigen wavefunctions at boundaries of open systems, underlies a variety of exotic properties that defy conventional wisdom. While NHSE and its intriguing impact on band topology and dynamics have been observed in classical or photonic systems, their demonstration in a quantum many-body setting remains elusive. Here we report the experimental realization of a dissipative Aharonov-Bohm chain -- a non-Hermitian topological model with NHSE -- in the momentum space of a two-component Bose-Einstein condensate. We identify unique signatures of NHSE in the condensate dynamics, and perform Bragg spectroscopy to resolve topological edge states against a background of localized bulk states. Our work sets the stage for further investigation on the interplay of many-body statistics and interactions with NHSE, and is a significant step forward in the quantum control and simulation of non-Hermitian physics. △ Less

Submitted 13 August, 2022; v1 submitted 24 January, 2022; originally announced January 2022.

Comments: 13 pages, 11 figures

Journal ref: Phys. Rev. Lett. 129, 070401 (2022)

Benchmarking Information Scrambling

Authors: Joseph Harris, Bin Yan, Nikolai A. Sinitsyn

Abstract: Information scrambling refers to the rapid spreading of initially localized information over an entire system, via the generation of global entanglement. This effect is usually detected by measuring a temporal decay of the out-of-time order correlators. However, in experiments, decays of these correlators suffer from fake positive signals from various sources, e.g., decoherence due to inevitable c… ▽ More Information scrambling refers to the rapid spreading of initially localized information over an entire system, via the generation of global entanglement. This effect is usually detected by measuring a temporal decay of the out-of-time order correlators. However, in experiments, decays of these correlators suffer from fake positive signals from various sources, e.g., decoherence due to inevitable couplings to the environment, or errors that cause mismatches between the purported forward and backward evolutions. In this work, we provide a simple and robust approach to single out the effect of genuine scrambling. This allows us to benchmark the scrambling process by quantifying the degree of the scrambling from the noisy backgrounds. △ Less

Submitted 26 July, 2022; v1 submitted 24 October, 2021; originally announced October 2021.

Comments: v2: published version; added new simulations on IBM quantum computers

Report number: LA-UR-21-30539

Journal ref: Phys. Rev. Lett. 129, 050602 (2022)

Analytical solution for nonadiabatic quantum annealing to arbitrary Ising spin Hamiltonian

Authors: Bin Yan, Nikolai A. Sinitsyn

Abstract: Ising spin Hamiltonians are often used to encode a computational problem in their ground states. Quantum Annealing (QA) computing searches for such a state by implementing a slow time-dependent evolution from an easy-to-prepare initial state to a low energy state of a target Ising Hamiltonian of quantum spins, $H_I$. Here, we point to the existence of an analytical solution for such a problem for… ▽ More Ising spin Hamiltonians are often used to encode a computational problem in their ground states. Quantum Annealing (QA) computing searches for such a state by implementing a slow time-dependent evolution from an easy-to-prepare initial state to a low energy state of a target Ising Hamiltonian of quantum spins, $H_I$. Here, we point to the existence of an analytical solution for such a problem for an arbitrary $H_I$ beyond the adiabatic limit for QA. This solution provides insights into the accuracy of nonadiabatic computations. Our QA protocol in the pseudo-adiabatic regime leads to a monotonic power-law suppression of nonadiabatic excitations with time $T$ of QA, without any signature of a transition to a glass phase, which is usually characterized by a logarithmic energy relaxation. This behavior suggests that the energy relaxation can differ in classical and quantum spin glasses strongly, when it is assisted by external time-dependent fields. In specific cases of $H_I$, the solution also shows a considerable quantum speedup in computations. △ Less

Submitted 29 April, 2022; v1 submitted 24 October, 2021; originally announced October 2021.

Comments: 15 pages, 8 figures

Report number: LA-UR-21-23292

Journal ref: Nature Communications 13 (1): 2212 (2022)

Decoherence factor as a convolution: an interplay between a Gaussian and an exponential coherence loss

Authors: Bin Yan, Wojciech H. Zurek

Abstract: This paper identifies and investigates nature of the transition between Gaussian and exponential forms of decoherence. We show that the decoherence factor (that controls the time dependence of the suppression of the off-diagonal terms when the density matrix is expressed in the pointer basis representation) can be described by the convolution of Gaussian and exponential functions, their contributi… ▽ More This paper identifies and investigates nature of the transition between Gaussian and exponential forms of decoherence. We show that the decoherence factor (that controls the time dependence of the suppression of the off-diagonal terms when the density matrix is expressed in the pointer basis representation) can be described by the convolution of Gaussian and exponential functions, their contributions modulated by the strength of the system-environment interaction. In the strong and weak coupling limits, decoherence reduces to the familiar Gaussian and exponential forms, respectively. The mechanism is demonstrated with two paradigmatic examples of decoherence -- a spin-bath model and the quantum Brownian motion. △ Less

Submitted 10 November, 2022; v1 submitted 18 October, 2021; originally announced October 2021.

Comments: final version; to appear in New Journal of Physics

Report number: LA-UR-21-28440

Journal ref: New J. Phys. 24 113029 (2022)

Eavesdropping on the Decohering Environment: Quantum Darwinism, Amplification, and the Origin of Objective Classical Reality

Authors: Akram Touil, Bin Yan, Davide Girolami, Sebastian Deffner, Wojciech H. Zurek

Abstract: "How much information about a system $\mathcal{S}$ can one extract from a fragment $\mathcal{F}$ of the environment $\mathcal{E}$ that decohered it?" is the central question of Quantum Darwinism. To date, most answers relied on the quantum mutual information of $\mathcal{SF}$, or on the Holevo bound on the channel capacity of $\mathcal{F}$ to communicate the classical information encoded in… ▽ More "How much information about a system $\mathcal{S}$ can one extract from a fragment $\mathcal{F}$ of the environment $\mathcal{E}$ that decohered it?" is the central question of Quantum Darwinism. To date, most answers relied on the quantum mutual information of $\mathcal{SF}$, or on the Holevo bound on the channel capacity of $\mathcal{F}$ to communicate the classical information encoded in $\mathcal{S}$. These are reasonable upper bounds on what is really needed but much harder to calculate -- the accessible information in the fragment $\mathcal{F}$ about $\mathcal{S}$. We consider a model based on imperfect c-not gates where all the above can be computed, and discuss its implications for the emergence of objective classical reality. We find that all relevant quantities, such as the quantum mutual information as well as various bounds on the accessible information exhibit similar behavior. In the regime relevant for the emergence of objective classical reality this includes scaling independent of the quality of the imperfect c-not gates or the size of $\mathcal{E}$, and even nearly independent of the initial state of $\mathcal{S}$. △ Less

Submitted 6 January, 2022; v1 submitted 30 June, 2021; originally announced July 2021.

Comments: 6+6 pages, 5 figures. Final version for publication

Report number: LA-UR-21-25646

Journal ref: Phys. Rev. Lett. 128, 010401 (2022)

Quantum simulation of operator spreading in the chaotic Ising model

Authors: Michael R. Geller, Andrew Arrasmith, Zoë Holmes, Bin Yan, Patrick J. Coles, Andrew Sornborger

Abstract: There is great interest in using near-term quantum computers to simulate and study foundational problems in quantum mechanics and quantum information science, such as the scrambling measured by an out-of-time-ordered correlator (OTOC). Here we use an IBM Q processor, quantum error mitigation, and weaved Trotter simulation to study high-resolution operator spreading in a 4-spin Ising model as a fun… ▽ More There is great interest in using near-term quantum computers to simulate and study foundational problems in quantum mechanics and quantum information science, such as the scrambling measured by an out-of-time-ordered correlator (OTOC). Here we use an IBM Q processor, quantum error mitigation, and weaved Trotter simulation to study high-resolution operator spreading in a 4-spin Ising model as a function of space, time, and integrability. Reaching 4 spins while retaining high circuit fidelity is made possible by the use of a physically motivated fixed-node variant of the OTOC, allowing scrambling to be estimated without overhead. We find clear signatures of ballistic operator spreading in a chaotic regime, as well as operator localization in an integrable regime. The techniques developed and demonstrated here open up the possibility of using cloud-based quantum computers to study and visualize scrambling phenomena, as well as quantum information dynamics more generally. △ Less

Submitted 8 July, 2021; v1 submitted 30 June, 2021; originally announced June 2021.

Ribbon operators in the generalized Kitaev quantum double model based on Hopf algebras

Authors: Penghua Chen, Shawn X. Cui, Bowen Yan

Abstract: Kitaev's quantum double model is a family of exactly solvable lattice models that realize two dimensional topological phases of matter. Originally it is based on finite groups, and is later generalized to semi-simple Hopf algebras. We rigorously define and study ribbon operators in the generalized Kitaev quantum double model. These ribbon operators are important tools to understand quasi-particle… ▽ More Kitaev's quantum double model is a family of exactly solvable lattice models that realize two dimensional topological phases of matter. Originally it is based on finite groups, and is later generalized to semi-simple Hopf algebras. We rigorously define and study ribbon operators in the generalized Kitaev quantum double model. These ribbon operators are important tools to understand quasi-particle excitations. It turns out that there are some subtleties in defining the operators in contrast to what one would naively think. In particular, one has to distinguish two classes of ribbons which we call locally clockwise and locally counterclockwise ribbons. Moreover, this issue already exists in the original model based on finite non-Abelian groups. We show how certain properties would fail even in the original model if we do not distinguish these two classes of ribbons. Perhaps not surprisingly, under the new definitions ribbon operators satisfy all properties that are expected. For instance, they create quasi-particle excitations only at the end of the ribbon, and the types of the quasi-particles correspond to irreducible representations of the Drinfeld double of the input Hopf algebra. However, the proofs of these properties are much more complicated than those in the case of finite groups. This is partly due to the complications in dealing with general Hopf algebras rather than just group algebras. △ Less

Submitted 6 October, 2022; v1 submitted 17 May, 2021; originally announced May 2021.

Comments: 39 pages

Journal ref: J. Phys. A: Math. Theor. 55 (2022) 185201

A novel approach to reducing information leakage for quantum key distribution

Authors: Hao-Kun Mao, Qiang Zhao, Yu-Cheng Qiao, Bing-Ze Yan, Bing-Jie Xu, Ahmed A. Abd EL-Latif, Qiong Li

Abstract: Quantum key distribution (QKD) is an important branch of quantum information science as it holds promise for unconditionally secure communication. For QKD research, a central issue is to improve the final secure key rate (SKR) and the maximal transmission distance. To address this issue, most works focused on reducing the information leakage of QKD. In this paper, we propose a novel approach to fu… ▽ More Quantum key distribution (QKD) is an important branch of quantum information science as it holds promise for unconditionally secure communication. For QKD research, a central issue is to improve the final secure key rate (SKR) and the maximal transmission distance. To address this issue, most works focused on reducing the information leakage of QKD. In this paper, we propose a novel approach to further reduce the information leakage by specially considering the overlap between the information leakage of quantum part and post-processing part. The overlap means that the information leakage of post-processing part caused solely by multi-photon pulses is considered twice in previous studies, i.e., both in quantum part and post-processing part. Since the information carried by multi-photon pulses has been considered as completely known by Eve through the photon-number-splitting attack in quantum part, there is no need to consider it in post-processing part repetitively during the SKR calculation. Therefore, our approach can theoretically reduce the information leakage of a QKD protocol. Based on this idea, we derive the formulas to calculate the amount of information leakage for decoy-BB84 and sending-or-not-sending twin-field protocols. Simulation results for these two typical protocols also demonstrate that our approach evidently improves the SKR as well as the maximal transmission distance under practical experimental parameters. △ Less

Submitted 21 November, 2021; v1 submitted 28 April, 2021; originally announced April 2021.

Comments: 9 pages, 3 figures

Energy storage and coherence in closed and open quantum batteries

Authors: Francesco Caravelli, Bin Yan, Luis Pedro Garcia-Pintos, Alioscia Hamma

Abstract: We study the role of coherence in closed and open quantum batteries. We obtain upper bounds to the work performed or energy exchanged by both closed and open quantum batteries in terms of coherence. Specifically, we show that the energy storage can be bounded by the Hilbert-Schmidt coherence of the density matrix in the spectral basis of the unitary operator that encodes the evolution of the batte… ▽ More We study the role of coherence in closed and open quantum batteries. We obtain upper bounds to the work performed or energy exchanged by both closed and open quantum batteries in terms of coherence. Specifically, we show that the energy storage can be bounded by the Hilbert-Schmidt coherence of the density matrix in the spectral basis of the unitary operator that encodes the evolution of the battery. We also show that an analogous bound can be obtained in terms of the battery's Hamiltonian coherence in the basis of the unitary operator by evaluating their commutator. We apply these bounds to a 4-state quantum system and the anisotropic XY Ising model in the closed system case, and the Spin-Boson model in the open case. △ Less

Submitted 9 July, 2021; v1 submitted 29 December, 2020; originally announced December 2020.

Comments: 14 pages double column, 9 pages appendix; revised manuscript with citations and new plot; results unchanged

Journal ref: Quantum 5, 505 (2021)

Nonadiabatic Phase Transition with Broken Chiral Symmetry

Authors: Bin Yan, Vladimir Y. Chernyak, Wojciech H. Zurek, Nikolai A. Sinitsyn

Abstract: We explore nonadiabatic quantum phase transitions in an Ising spin chain with a linearly time-dependent transverse field and two different spins per unit cell. Such a spin system passes through critical points with gapless excitations, which support nonadiabatic transitions. Nevertheless, we find that the excitations on one of the chain sub-lattices are suppressed in the nearly-adiabatic regime ex… ▽ More We explore nonadiabatic quantum phase transitions in an Ising spin chain with a linearly time-dependent transverse field and two different spins per unit cell. Such a spin system passes through critical points with gapless excitations, which support nonadiabatic transitions. Nevertheless, we find that the excitations on one of the chain sub-lattices are suppressed in the nearly-adiabatic regime exponentially. Thus, we reveal a coherent mechanism to induce exponentially large density separation for different quasiparticles. △ Less

Submitted 21 February, 2021; v1 submitted 14 December, 2020; originally announced December 2020.

Comments: v2: published version. 5+5 pages, 3+1 figures

Report number: LA-UR-20-26742

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

Barren plateaus preclude learning scramblers

Authors: Zoë Holmes, Andrew Arrasmith, Bin Yan, Patrick J. Coles, Andreas Albrecht, Andrew T. Sornborger

Abstract: Scrambling processes, which rapidly spread entanglement through many-body quantum systems, are difficult to investigate using standard techniques, but are relevant to quantum chaos and thermalization. In this Letter, we ask if quantum machine learning (QML) could be used to investigate such processes. We prove a no-go theorem for learning an unknown scrambling process with QML, showing that any va… ▽ More Scrambling processes, which rapidly spread entanglement through many-body quantum systems, are difficult to investigate using standard techniques, but are relevant to quantum chaos and thermalization. In this Letter, we ask if quantum machine learning (QML) could be used to investigate such processes. We prove a no-go theorem for learning an unknown scrambling process with QML, showing that any variational ansatz is highly probable to have a barren plateau landscape, i.e., cost gradients that vanish exponentially in the system size. This implies that the required resources scale exponentially even when strategies to avoid such scaling (e.g., from ansatz-based barren plateaus or No-Free-Lunch theorems) are employed. Furthermore, we numerically and analytically extend our results to approximate scramblers. Hence, our work places generic limits on the learnability of unitaries when lacking prior information. △ Less

Submitted 19 October, 2021; v1 submitted 30 September, 2020; originally announced September 2020.

Comments: 5 pages, 3 figures in the main text. 6 pages, 1 figure in the supplementary information. Comments welcome

Report number: LA-UR-20-27596

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

Quantum Chaos on Complexity Geometry

Authors: Bin Yan, Wissam Chemissany

Abstract: This article tackles a fundamental long-standing problem in quantum chaos, namely, whether quantum chaotic systems can exhibit sensitivity to initial conditions, in a form that directly generalizes the notion of classical chaos in phase space. We develop a linear response theory for complexity, and demonstrate that the complexity can exhibit exponential sensitivity in response to perturbations of… ▽ More This article tackles a fundamental long-standing problem in quantum chaos, namely, whether quantum chaotic systems can exhibit sensitivity to initial conditions, in a form that directly generalizes the notion of classical chaos in phase space. We develop a linear response theory for complexity, and demonstrate that the complexity can exhibit exponential sensitivity in response to perturbations of initial conditions for chaotic systems. Two immediate significant results follows: i) the complexity linear response matrix gives rise to a spectrum that fully recovers the Lyapunov exponents in the classical limit, and ii) the linear response of complexity is given by the out-of-time order correlators. △ Less

Submitted 7 April, 2020; originally announced April 2020.

Comments: 5 pages, 1 figure

Report number: LA-UR-20-22063

Recovery of Damaged Information and the Out-of-Time-Ordered Correlators

Authors: Bin Yan, Nikolai A. Sinitsyn

Abstract: A time-reversed dynamics unwinds information scrambling, which is induced during the time-forward evolution with a complex Hamiltonian. We show that if the scrambled information is, in addition, partially damaged by a local measurement, then such a damage can still be treated by application of the time-reversed protocol. This information recovery is described by the long-time saturation value of a… ▽ More A time-reversed dynamics unwinds information scrambling, which is induced during the time-forward evolution with a complex Hamiltonian. We show that if the scrambled information is, in addition, partially damaged by a local measurement, then such a damage can still be treated by application of the time-reversed protocol. This information recovery is described by the long-time saturation value of a certain out-of-time-ordered correlator of local variables. We also propose a simple test that distinguishes between quantum and reversible classical chaotic information scrambling. △ Less

Submitted 24 July, 2020; v1 submitted 16 March, 2020; originally announced March 2020.

Comments: 5+2 pages, 3+3 figures; V3: Published version; V2: Improved presentation, new model study added

Report number: LA-UR-20-22064

Journal ref: Phys. Rev. Lett. 125, 040605 (2020)

Permutation Phase and Gentile Statistics

Authors: Qiang Zhang, Bin Yan

Abstract: This paper presents a new way to construct single-valued many-body wavefunctions of identical particles with intermediate exchange phases between Fermi and Bose statistics. It is demonstrated that the exchange phase is not a representation character but the \textit{word metric} of the permutation group, beyond the anyon phase from the braiding group in two dimensions. By constructing this type of… ▽ More This paper presents a new way to construct single-valued many-body wavefunctions of identical particles with intermediate exchange phases between Fermi and Bose statistics. It is demonstrated that the exchange phase is not a representation character but the \textit{word metric} of the permutation group, beyond the anyon phase from the braiding group in two dimensions. By constructing this type of wavefunction from the direct product of single-particle states, it is shown that a finite \textit{capacity q} -- the maximally allowed particle occupation of each quantum state, naturally arises. The relation between the permutation phase and capacity is given, interpolating between fermions and bosons in the sense of both exchange phase and occupation number. This offers a quantum mechanics foundation for \textit{Gentile statistics} and new directions to explore intermediate statistics and anyons. △ Less

Submitted 8 January, 2020; originally announced January 2020.

Comments: 4+2 pages

Report number: LA-UR-20-20142

High-speed Privacy Amplification Scheme using GMP in Quantum Key Distribution

Authors: Bingze Yan, Haokun Mao, Xiaofeng Xue, Qiong Li

Abstract: Privacy amplification (PA) is the art of distilling a highly secret key from a partially secure string by public discussion. It is a vital procedure in quantum key distribution (QKD) to produce a theoretically unconditional secure key. The throughput of PA has become a bottleneck of the high-speed discrete variable QKD (DV-QKD) system. In this paper, a high-speed modular arithmetic hash PA scheme… ▽ More Privacy amplification (PA) is the art of distilling a highly secret key from a partially secure string by public discussion. It is a vital procedure in quantum key distribution (QKD) to produce a theoretically unconditional secure key. The throughput of PA has become a bottleneck of the high-speed discrete variable QKD (DV-QKD) system. In this paper, a high-speed modular arithmetic hash PA scheme with GNU multiple precision (GMP) arithmetic library is presented. This scheme is implemented on two different central processing unit (CPU) platforms. The experimental results demon-strate that the throughput of this scheme achieves 260Mbps on the block size of 10^6 and 140Mbps on the block size of 10^8. This is the highest-speed recorded PA scheme on CPU platform to the author's knowledge. △ Less

Submitted 26 December, 2019; v1 submitted 10 October, 2019; originally announced October 2019.

Comments: 5 pages. 6 figures

Novel Reconciliation Protocol Based on Spinal Code for Continuous-variable Quantum Key Distribution

Authors: Xuan Wen, Qiong Li, Haokun Mao, Yi Luo, Bingze Yan

Abstract: Reconciliation is a crucial procedure in post-processing of continuous variable quantum key distribution (CV-QKD) system, which is used to make two distant legitimate parties share identical corrected keys. The adaptive reconciliation is necessary and important for practical systems to cope with the variable channel. Many researchers adopt the punctured LDPC codes to implement adaptive reconciliat… ▽ More Reconciliation is a crucial procedure in post-processing of continuous variable quantum key distribution (CV-QKD) system, which is used to make two distant legitimate parties share identical corrected keys. The adaptive reconciliation is necessary and important for practical systems to cope with the variable channel. Many researchers adopt the punctured LDPC codes to implement adaptive reconciliation. In this paper, a novel rateless reconciliation protocol based on spinal code is proposed, which can achieve a high-efficiency and adaptive reconciliation in a larger range of SNRs. Due to the short codes length and simple tructure, our protocol is easy to implement without the complex codes designs of fixed rate codes, e.g., LDPC codes. Meanwhile, the structure of our protocol is highly parallel, which is suitable for hardware implementation, thus it also has the potential of high-speed hardware implementation. Besides, the security of proposed protocol is proved in theory. Experiment results show that the reconciliation efficiency maintains around 95% for ranging SNRs in a larger range (0,0.5), even exceeds 96.5% at extremely low SNR (<= 0.03) by using this novel scheme. The proposed protocol makes the long-distance CV-QKD systems much easier and stable to perform a high-performance and adaptive reconciliation. △ Less

Submitted 27 September, 2019; originally announced September 2019.

Towards the Web of Quantum Chaos Diagnostics

Authors: Arpan Bhattacharyya, Wissam Chemissany, S. Shajidul Haque, Bin Yan

Abstract: We study the connections between three quantities that can be used as diagnostics for quantum chaos, i.e., the out-of-time-order correlator (OTOC), Loschmidt echo (LE), and complexity. We generalize the connection between OTOC and LE for infinite dimensions and extend it for higher-order OTOCs and multi-fold LEs. Novel applications of this intrinsic relation are proposed. We also propose a relatio… ▽ More We study the connections between three quantities that can be used as diagnostics for quantum chaos, i.e., the out-of-time-order correlator (OTOC), Loschmidt echo (LE), and complexity. We generalize the connection between OTOC and LE for infinite dimensions and extend it for higher-order OTOCs and multi-fold LEs. Novel applications of this intrinsic relation are proposed. We also propose a relationship between a specific circuit complexity and LE by using the inverted oscillator model. These relationships signal a deeper connection between these three probes of quantum chaos. △ Less

Submitted 25 May, 2021; v1 submitted 4 September, 2019; originally announced September 2019.

Comments: 22 pages, 14 figures, 1 appendix. In this version the presentation has been improved, a few arguments have been strengthened, and three figures have been added

Report number: LA-UR-19-28837, YITP-19-84, CALT-TH-2019-009

Journal ref: Eur.Phys.J.C 82 (2022)

Information Scrambling and Loschmidt Echo

Authors: Bin Yan, Lukasz Cincio, Wojciech H. Zurek

Abstract: We demonstrate analytically and verify numerically that the out-of-time order correlator is given by the thermal average of Loschmidt echo signals. This provides a direct link between the out-of-time-order correlator -- a recently suggested measure of information scrambling in quantum chaotic systems -- and the Loschmidt echo, a well-appreciated familiar diagnostic that captures the dynamical aspe… ▽ More We demonstrate analytically and verify numerically that the out-of-time order correlator is given by the thermal average of Loschmidt echo signals. This provides a direct link between the out-of-time-order correlator -- a recently suggested measure of information scrambling in quantum chaotic systems -- and the Loschmidt echo, a well-appreciated familiar diagnostic that captures the dynamical aspect of chaotic behavior in the time domain, and is accessible to experimental studies. △ Less

Submitted 24 April, 2020; v1 submitted 6 March, 2019; originally announced March 2019.

Comments: V4: final version for publication; improved presentation; 6+8 pages, 5 figures. V3: a major improvement of an already good paper

Report number: LA-UR-19-21861

Journal ref: Phys. Rev. Lett. 124, 160603 (2020)

High-speed Implementation of FFT-based Privacy Amplification on FPGA in Quantum Key Distribution

Authors: Qiong Li, Bing-Ze Yan, Hao-Kun Mao, Xiao-Feng Xue

Abstract: Privacy amplification (PA) is a vital procedure in quantum key distribution (QKD) to generate the secret key that the eavesdropper has only negligible information from the identical correcting key for the communicating parties. With the increase of repeat frequency of discrete-variable QKD (DV-QKD) system, the processing speed of PA has become the bottle neck restricting DV-QKD's secure key rate.… ▽ More Privacy amplification (PA) is a vital procedure in quantum key distribution (QKD) to generate the secret key that the eavesdropper has only negligible information from the identical correcting key for the communicating parties. With the increase of repeat frequency of discrete-variable QKD (DV-QKD) system, the processing speed of PA has become the bottle neck restricting DV-QKD's secure key rate. The PA using Toeplitz-based Hash function is adopted widely because of its simplicity and parallel feature. Because this algorithm can be accelerated with Fast Fourier Transform (FFT), an improved scheme PA for Field-programmable Gate Array (FPGA) based on this is proposed. This paper improves the custom FFT-based algorithm by reducing the number of computations and read/write memory operations significantly. The correctness is verified when implemented in a Xilinx Virtex-6 FPGA. Meanwhile, the processing speed of improved scheme can nearly double the classical Toeplitz Hashing scheme on FPGA through the actual experiment. △ Less

Submitted 21 September, 2018; v1 submitted 20 September, 2018; originally announced September 2018.

Comments: 11 pages, 6 figures

Fair Efficiency Comparisons of Decoy-state Quantum Key Distribution Protocols

Authors: Hong-xin Li, Ming Gao, Xue-ping Yan, Bao Yan, Yu Han, Ling Shan, Zhi Ma

Abstract: Secure key rate of decoy-state quantum key distribution protocols has been improved with biased basis choice, however, the security standards and parameters of current protocols are different. As a result, we cannot give an accurate key rate comparison between different kinds of protocols. Taking the schemes based on different formula of secure key rate as examples, we give a fair comparison betwe… ▽ More Secure key rate of decoy-state quantum key distribution protocols has been improved with biased basis choice, however, the security standards and parameters of current protocols are different. As a result, we cannot give an accurate key rate comparison between different kinds of protocols. Taking the schemes based on different formula of secure key rate as examples, we give a fair comparison between typical protocols under universal composable security standard. Through analyzing the relationship of security parameters in post-processing stage and final secure key, we achieve the unified quantification between protocols based on Gottesman-Lo-Lutkenhaus-Preskill formula and the ones under universal composable security. Based on the above research, the impact of different sending length and secure parameters on secure key rate is investigated, meanwhile, we give the dependent relationship between secure key rate and sending length under different secure parameters. Besides, we analyze the importance and conditions of fair comparison. For the first time we give a fair comparison between the protocols based on GLLP formula and smooth entropy, and taking Raymond protocol and Toshiba protocol as examples, we analyze the way for improving secure key rate in the light intensity choice and the single bit error rate estimation method. △ Less

Submitted 11 March, 2018; originally announced March 2018.

Algebraic Probability-Theoretic Characterization of Quantum Correlations

Authors: Bin Yan

Abstract: Quantum entanglement and nonlocality are inequivalent notions: There exist entangled states that nevertheless admit local-realistic interpretations. This paper studies a special class of local-hidden-variable theories, in which the linear structure of quantum measurement operators is preserved. It has been proven that a quantum state has such linear hidden-variable representations if, and only if,… ▽ More Quantum entanglement and nonlocality are inequivalent notions: There exist entangled states that nevertheless admit local-realistic interpretations. This paper studies a special class of local-hidden-variable theories, in which the linear structure of quantum measurement operators is preserved. It has been proven that a quantum state has such linear hidden-variable representations if, and only if, it is not entangled. Separable states are known to admit nonclassical correlations as well, which are captured by quantum discord and related measures. In the unified framework presented in this paper, zero-discordant states are characterized as the only states that admit fully consistent classical probability representations. Possible generalization of this framework to the quasiprobability representation of multipartite quantum states is also discussed. △ Less

Submitted 14 November, 2017; v1 submitted 11 June, 2017; originally announced June 2017.

Comments: Improved presentation; To appear in Phys. Rev. A

Journal ref: Phys. Rev. A 96, 052120 (2017)

Many-Anyons Wavefunction, State Capacity and Gentile Statistics

Authors: Qiang Zhang, Bin Yan

Abstract: The many-anyons wavefunction is constructed via the superposition of all the permutations on the direct product of single anyon states and its interchange properties are examined. The phase of permutation is not a representation but the word metric of the permutation group . Amazingly the interchange phase yields a finite capacity of one quantum state interpolating between Fermion and Boson and th… ▽ More The many-anyons wavefunction is constructed via the superposition of all the permutations on the direct product of single anyon states and its interchange properties are examined. The phase of permutation is not a representation but the word metric of the permutation group . Amazingly the interchange phase yields a finite capacity of one quantum state interpolating between Fermion and Boson and the mutual exchange phase has no explicit effect on statistics. Finite capacity of quantum state is defined as Gentile statistics and it is different from the fractional exclusion statistics. Some discussion on the general model is also given. △ Less

Submitted 1 April, 2015; originally announced April 2015.

Comments: 5 pages, 1 figure

Universally-composable finite-key analysis for efficient four-intensity decoy-state quantum key distribution

Authors: Haodong Jiang, Ming Gao, Bao Yan, Weilong Wang, Zhi Ma

Abstract: We propose an efficient four-intensity decoy-state BB84 protocol and derive concise security bounds for this protocol with the universally composable finite-key analysis method. Comparing with the efficient three-intensity protocol, we find that our efficient four-intensity protocol can increase the secret key rate by at least $30\%$. Particularly, this increasing rate of secret key rate will be r… ▽ More We propose an efficient four-intensity decoy-state BB84 protocol and derive concise security bounds for this protocol with the universally composable finite-key analysis method. Comparing with the efficient three-intensity protocol, we find that our efficient four-intensity protocol can increase the secret key rate by at least $30\%$. Particularly, this increasing rate of secret key rate will be raised as the transmission distance increases. At a large transmission distance, our efficient four-intensity protocol can improve the performance of quantum key distribution profoundly. △ Less

Submitted 14 March, 2016; v1 submitted 8 February, 2015; originally announced February 2015.

Comments: accepted by Eur. Phys. J. D

Many-body dynamics of dipolar molecules in an optical lattice

Authors: Kaden R. A. Hazzard, Bryce Gadway, Michael Foss-Feig, Bo Yan, Steven A. Moses, Jacob P. Covey, Norman Y. Yao, Mikhail D. Lukin, Jun Ye, Deborah S. Jin, Ana Maria Rey

Abstract: Understanding the many-body dynamics of isolated quantum systems is one of the central challenges in modern physics. To this end, the direct experimental realization of strongly correlated quantum systems allows one to gain insights into the emergence of complex phenomena. Such insights enable the development of theoretical tools that broaden our understanding. Here, we theoretically model and exp… ▽ More Understanding the many-body dynamics of isolated quantum systems is one of the central challenges in modern physics. To this end, the direct experimental realization of strongly correlated quantum systems allows one to gain insights into the emergence of complex phenomena. Such insights enable the development of theoretical tools that broaden our understanding. Here, we theoretically model and experimentally probe with Ramsey spectroscopy the quantum dynamics of disordered, dipolar-interacting, ultracold molecules in a partially filled optical lattice. We report the capability to control the dipolar interaction strength, and we demonstrate that the many-body dynamics extends well beyond a nearest-neighbor or mean-field picture, and cannot be quantitatively described using previously available theoretical tools. We develop a novel cluster expansion technique and demonstrate that our theoretical method accurately captures the measured dependence of the spin dynamics on molecule number and on the dipolar interaction strength. In the spirit of quantum simulation, this agreement simultaneously benchmarks the new theoretical method and verifies our microscopic understanding of the experiment. Our findings pave the way for numerous applications in quantum information science, metrology, and condensed matter physics. △ Less

Submitted 10 February, 2014; originally announced February 2014.

Journal ref: Phys. Rev. Lett. 113, 195302 (2014)

Suppressing the loss of ultracold molecules via the continuous quantum Zeno effect

Authors: Bihui Zhu, Bryce Gadway, Michael Foss-Feig, Johannes Schachenmayer, Michael Wall, Kaden R. A. Hazzard, Bo Yan, Steven A. Moses, Jacob P. Covey, Deborah S. Jin, Jun Ye, Murray Holland, Ana Maria Rey

Abstract: We investigate theoretically the suppression of two-body losses when the on-site loss rate is larger than all other energy scales in a lattice. This work quantitatively explains the recently observed suppression of chemical reactions between two rotational states of fermionic KRb molecules confined in one-dimensional tubes with a weak lattice along the tubes [Yan et al., Nature 501, 521-525 (2013)… ▽ More We investigate theoretically the suppression of two-body losses when the on-site loss rate is larger than all other energy scales in a lattice. This work quantitatively explains the recently observed suppression of chemical reactions between two rotational states of fermionic KRb molecules confined in one-dimensional tubes with a weak lattice along the tubes [Yan et al., Nature 501, 521-525 (2013)]. New loss rate measurements performed for different lattice parameters but under controlled initial conditions allow us to show that the loss suppression is a consequence of the combined effects of lattice confinement and the continuous quantum Zeno effect. A key finding, relevant for generic strongly reactive systems, is that while a single-band theory can qualitatively describe the data, a quantitative analysis must include multiband effects. Accounting for these effects reduces the inferred molecule filling fraction by a factor of five. A rate equation can describe much of the data, but to properly reproduce the loss dynamics with a fixed filling fraction for all lattice parameters we develop a mean-field model and benchmark it with numerically exact time-dependent density matrix renormalization group calculations. △ Less

Submitted 16 December, 2013; v1 submitted 8 October, 2013; originally announced October 2013.

Comments: 4+ pages main text, 4 figures. 3 pages supplementary material, 2 figures

Journal ref: Phys. Rev. Lett. 112, 070404 (2014)

Realizing a lattice spin model with polar molecules

Authors: Bo Yan, Steven A. Moses, Bryce Gadway, Jacob P. Covey, Kaden R. A. Hazzard, Ana Maria Rey, Deborah S. Jin, Jun Ye

Abstract: With the recent production of polar molecules in the quantum regime, long-range dipolar interactions are expected to facilitate the understanding of strongly interacting many-body quantum systems and to realize lattice spin models for exploring quantum magnetism. In atomic systems, where interactions require wave function overlap, effective spin interactions on a lattice can be realized via supere… ▽ More With the recent production of polar molecules in the quantum regime, long-range dipolar interactions are expected to facilitate the understanding of strongly interacting many-body quantum systems and to realize lattice spin models for exploring quantum magnetism. In atomic systems, where interactions require wave function overlap, effective spin interactions on a lattice can be realized via superexchange; however, the coupling is weak and limited to nearest-neighbor interactions. In contrast, dipolar interactions exist in the absence of tunneling and extend beyond nearest neighbors. This allows coherent spin dynamics to persist even at high entropy and low lattice filling. Effects of dipolar interactions in ultracold molecular gases have so far been limited to the modification of chemical reactions. We now report the observation of dipolar interactions of polar molecules pinned in a 3D optical lattice. We realize a lattice spin model with spin encoded in rotational states, prepared and probed by microwaves. This spin-exchange interaction arises from the resonant exchange of rotational angular momentum between two molecules. We observe clear oscillations in the evolution of the spin coherence in addition to an overall decay. The frequency of these oscillations, the strong dependence of the spin coherence time on the lattice filling, and the effect of a multi-pulse sequence designed to reverse dynamics due to two-body exchange interactions all provide evidence of dipolar interactions. We also demonstrate suppression of loss in weak lattices due to a quantum Zeno mechanism. Measurements of these tunneling-induced losses allow us to independently determine the lattice filling factor. These results comprise an initial exploration of the behavior of many-body spin models with direct, long-range spin interactions and lay the groundwork for future studies of many-body dynamics in spin lattices. △ Less

Submitted 23 May, 2013; originally announced May 2013.

Comments: 18 pages, 6 figures

Journal ref: Nature 501 521 (2013)