-
Continuous drive heterodyne microwave sensing with spin qubits in hexagonal boron nitride
Authors:
Charlie J. Patrickson,
Valentin Haemmerli,
Shi Guo,
Andrew J. Ramsay,
Isaac J. Luxmoore
Abstract:
Quantum sensors that use solid state spin defects have emerged as effective probes of weak alternating magnetic signals. By recording the phase of a signal relative to an external clock, these devices can resolve signal frequencies to a precision orders of magnitude longer than the spin state lifetime. However, these quantum heterodyne protocols suffer from sub-optimal sensitivity, as they are cur…
▽ More
Quantum sensors that use solid state spin defects have emerged as effective probes of weak alternating magnetic signals. By recording the phase of a signal relative to an external clock, these devices can resolve signal frequencies to a precision orders of magnitude longer than the spin state lifetime. However, these quantum heterodyne protocols suffer from sub-optimal sensitivity, as they are currently limited to pulsed spin control techniques, which are susceptible to cumulative pulse-area errors, or single continuous drives which offer no protection of the spin coherence. Here, we present a control scheme based on a continuous microwave drive that extends spin coherence towards the effective $T_2 \approx \frac{1}{2}T_1$ limit and can resolve the frequency, amplitude and phase of GHz magnetic fields. The scheme is demonstrated using an ensemble of boron vacancies in hexagonal boron nitride, and achieves an amplitude sensitivity of $η\approx 3-5 \:\mathrm{μT \sqrt{Hz}}$ and phase sensitivity of $η_φ \approx 0.076 \:\mathrm{rads \sqrt{Hz}}$. By repeatedly referencing the phase of a resonant signal against the coherent continuous microwave drive in a quantum heterodyne demonstration, we measure a GHz signal with a resolution $<$1 Hz over a 10 s measurement. Achieving this level of performance in a two-dimensional material platform could have broad applications, from probing nanoscale condensed matter systems to integration into heterostructures for quantum networking.
△ Less
Submitted 24 June, 2024;
originally announced June 2024.
-
Individually Addressed Entangling Gates in a Two-Dimensional Ion Crystal
Authors:
Y. -H. Hou,
Y. -J. Yi,
Y. -K. Wu,
Y. -Y. Chen,
L. Zhang,
Y. Wang,
Y. -L. Xu,
C. Zhang,
Q. -X. Mei,
H. -X. Yang,
J. -Y. Ma,
S. -A. Guo,
J. Ye,
B. -X. Qi,
Z. -C. Zhou,
P. -Y. Hou,
L. -M. Duan
Abstract:
Two-dimensional (2D) ion crystals have become a promising way to scale up qubit numbers for ion trap quantum information processing. However, to realize universal quantum computing in this system, individually addressed high-fidelity two-qubit entangling gates still remain challenging due to the inevitable micromotion of ions in a 2D crystal as well as the technical difficulty in 2D addressing. He…
▽ More
Two-dimensional (2D) ion crystals have become a promising way to scale up qubit numbers for ion trap quantum information processing. However, to realize universal quantum computing in this system, individually addressed high-fidelity two-qubit entangling gates still remain challenging due to the inevitable micromotion of ions in a 2D crystal as well as the technical difficulty in 2D addressing. Here we demonstrate two-qubit entangling gates between any ion pairs in a 2D crystal of four ions. We use symmetrically placed crossed acousto-optic deflectors (AODs) to drive Raman transitions and achieve an addressing crosstalk error below 0.1%. We design and demonstrate a gate sequence by alternatingly addressing two target ions, making it compatible with any single-ion addressing techniques without crosstalk from multiple addressing beams. We further examine the gate performance versus the micromotion amplitude of the ions and show that its effect can be compensated by a recalibration of the laser intensity without degrading the gate fidelity. Our work paves the way for ion trap quantum computing with hundreds to thousands of qubits on a 2D ion crystal.
△ Less
Submitted 20 June, 2024;
originally announced June 2024.
-
Complexity is not Enough for Randomness
Authors:
Shiyong Guo,
Martin Sasieta,
Brian Swingle
Abstract:
We study the dynamical generation of randomness in Brownian systems as a function of the degree of locality of the Hamiltonian. We first express the trace distance to a unitary design for these systems in terms of an effective equilibrium thermal partition function, and provide a set of conditions that guarantee a linear time to design. We relate the trace distance to design to spectral properties…
▽ More
We study the dynamical generation of randomness in Brownian systems as a function of the degree of locality of the Hamiltonian. We first express the trace distance to a unitary design for these systems in terms of an effective equilibrium thermal partition function, and provide a set of conditions that guarantee a linear time to design. We relate the trace distance to design to spectral properties of the time-evolution operator. We apply these considerations to the Brownian $p$-SYK model as a function of the degree of locality $p$. We show that the time to design is linear, with a slope proportional to $1/p$. We corroborate that when $p$ is of order the system size this reproduces the behavior of a completely non-local Brownian model of random matrices. For the random matrix model, we reinterpret these results from the point of view of classical Brownian motion in the unitary manifold. Therefore, we find that the generation of randomness typically persists for exponentially long times in the system size, even for systems governed by highly non-local time-dependent Hamiltonians. We conjecture this to be a general property: there is no efficient way to generate approximate Haar random unitaries dynamically, unless a large degree of fine-tuning is present in the ensemble of time-dependent Hamiltonians. We contrast the slow generation of randomness to the growth of quantum complexity of the time-evolution operator. Using known bounds on circuit complexity for unitary designs, we obtain a lower bound determining that complexity grows at least linearly in time for Brownian systems. We argue that these bounds on circuit complexity are far from tight and that complexity grows at a much faster rate, at least for non-local systems.
△ Less
Submitted 27 May, 2024;
originally announced May 2024.
-
Rapidly Achieving Chemical Accuracy with Quantum Computing Enforced Language Model
Authors:
Honghui Shang,
Xiongzhi Zeng,
Ming Gong,
Yangju Wu,
Shaojun Guo,
Haoran Qian,
Chen Zha,
Zhijie Fan,
Kai Yan,
Xiaobo Zhu,
Zhenyu Li,
Yi Luo,
Jian-Wei Pan,
**long Yang
Abstract:
Finding accurate ground state energy of a many-body system has been a major challenge in quantum chemistry. The integration of classic and quantum computers has shed new light on resolving this outstanding problem. Here we propose QiankunNet-VQE, a transformer based language models enforced with quantum computing to learn and generate quantum states. It has been implemented using up to 12 qubits a…
▽ More
Finding accurate ground state energy of a many-body system has been a major challenge in quantum chemistry. The integration of classic and quantum computers has shed new light on resolving this outstanding problem. Here we propose QiankunNet-VQE, a transformer based language models enforced with quantum computing to learn and generate quantum states. It has been implemented using up to 12 qubits and attaining an accuracy level competitive with state-of-the-art classical methods. By leveraging both quantum and classical resources, this scheme overcomes the limitations of variational quantum eigensolver(VQE) without the need for cumbersome error mitigation. Moreover, QiankunNet-VQE provides a different route to achieve a practical quantum advantage for solving many-electron Schrödinger equation without requiring extremely precise preparation and measurement of the ground-state wavefunction on quantum computer.
△ Less
Submitted 15 May, 2024;
originally announced May 2024.
-
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.
-
A Site-Resolved 2D Quantum Simulator with Hundreds of Trapped Ions
Authors:
S. -A. Guo,
Y. -K. Wu,
J. Ye,
L. Zhang,
W. -Q. Lian,
R. Yao,
Y. Wang,
R. -Y. Yan,
Y. -J. Yi,
Y. -L. Xu,
B. -W. Li,
Y. -H. Hou,
Y. -Z. Xu,
W. -X. Guo,
C. Zhang,
B. -X. Qi,
Z. -C. Zhou,
L. He,
L. -M. Duan
Abstract:
A large qubit capacity and an individual readout capability are two crucial requirements for large-scale quantum computing and simulation. As one of the leading physical platforms for quantum information processing, the ion trap has achieved quantum simulation of tens of ions with site-resolved readout in 1D Paul trap, and that of hundreds of ions with global observables in 2D Penning trap. Howeve…
▽ More
A large qubit capacity and an individual readout capability are two crucial requirements for large-scale quantum computing and simulation. As one of the leading physical platforms for quantum information processing, the ion trap has achieved quantum simulation of tens of ions with site-resolved readout in 1D Paul trap, and that of hundreds of ions with global observables in 2D Penning trap. However, integrating these two features into a single system is still very challenging. Here we report the stable trap** of 512 ions in a 2D Wigner crystal and the sideband cooling of their transverse motion. We demonstrate the quantum simulation of long-range quantum Ising models with tunable coupling strengths and patterns, with or without frustration, using 300 ions. Enabled by the site resolution in the single-shot measurement, we observe rich spatial correlation patterns in the quasi-adiabatically prepared ground states, which allows us to verify quantum simulation results by comparing with the calculated collective phonon modes and with classical simulated annealing. We further probe the quench dynamics of the Ising model in a transverse field to demonstrate quantum sampling tasks. Our work paves the way for simulating classically intractable quantum dynamics and for running NISQ algorithms using 2D ion trap quantum simulators.
△ Less
Submitted 11 April, 2024; v1 submitted 28 November, 2023;
originally announced November 2023.
-
Methods for transverse and longitudinal spin-photon coupling in silicon quantum dots with intrinsic spin-orbit effect
Authors:
Kevin S. Guo,
MengKe Feng,
Jonathan Y. Huang,
Will Gilbert,
Kohei M. Itoh,
Fay E. Hudson,
Kok Wai Chan,
Wee Han Lim,
Andrew S. Dzurak,
Andre Saraiva
Abstract:
In a full-scale quantum computer with a fault-tolerant architecture, having scalable, long-range interaction between qubits is expected to be a highly valuable resource. One promising method of achieving this is through the light-matter interaction between spins in semiconductors and photons in superconducting cavities. This paper examines the theory of both transverse and longitudinal spin-photon…
▽ More
In a full-scale quantum computer with a fault-tolerant architecture, having scalable, long-range interaction between qubits is expected to be a highly valuable resource. One promising method of achieving this is through the light-matter interaction between spins in semiconductors and photons in superconducting cavities. This paper examines the theory of both transverse and longitudinal spin-photon coupling and their applications in the silicon metal-oxide-semiconductor (SiMOS) platform. We propose a method of coupling which uses the intrinsic spin-orbit interaction arising from orbital degeneracies in SiMOS qubits. Using theoretical analysis and experimental data, we show that the strong coupling regime is achievable in the transverse scheme. We also evaluate the feasibility of a longitudinal coupling driven by an AC modulation on the qubit. These coupling methods eschew the requirement for an external micromagnet, enhancing prospects for scalability and integration into a large-scale quantum computer.
△ Less
Submitted 24 August, 2023;
originally announced August 2023.
-
Logical Magic State Preparation with Fidelity Beyond the Distillation Threshold on a Superconducting Quantum Processor
Authors:
Yangsen Ye,
Tan He,
He-Liang Huang,
Zuolin Wei,
Yiming Zhang,
Youwei Zhao,
Dachao Wu,
Qingling Zhu,
Huijie Guan,
Sirui Cao,
Fusheng Chen,
Tung-Hsun Chung,
Hui Deng,
Dao** Fan,
Ming Gong,
Cheng Guo,
Shaojun Guo,
Lianchen Han,
Na Li,
Shaowei Li,
Yuan Li,
Futian Liang,
** Lin,
Haoran Qian,
Hao Rong
, et al. (13 additional authors not shown)
Abstract:
Fault-tolerant quantum computing based on surface code has emerged as an attractive candidate for practical large-scale quantum computers to achieve robust noise resistance. To achieve universality, magic states preparation is a commonly approach for introducing non-Clifford gates. Here, we present a hardware-efficient and scalable protocol for arbitrary logical state preparation for the rotated s…
▽ More
Fault-tolerant quantum computing based on surface code has emerged as an attractive candidate for practical large-scale quantum computers to achieve robust noise resistance. To achieve universality, magic states preparation is a commonly approach for introducing non-Clifford gates. Here, we present a hardware-efficient and scalable protocol for arbitrary logical state preparation for the rotated surface code, and further experimentally implement it on the \textit{Zuchongzhi} 2.1 superconducting quantum processor. An average of \hhl{$0.8983 \pm 0.0002$} logical fidelity at different logical states with distance-three is achieved, \hhl{taking into account both state preparation and measurement errors.} In particular, \hhl{the magic states $|A^{π/4}\rangle_L$, $|H\rangle_L$, and $|T\rangle_L$ are prepared non-destructively with logical fidelities of $0.8771 \pm 0.0009 $, $0.9090 \pm 0.0009 $, and $0.8890 \pm 0.0010$, respectively, which are higher than the state distillation protocol threshold, 0.859 (for H-type magic state) and 0.827 (for T -type magic state).} Our work provides a viable and efficient avenue for generating high-fidelity raw logical magic states, which is essential for realizing non-Clifford logical gates in the surface code.
△ Less
Submitted 30 May, 2023; v1 submitted 25 May, 2023;
originally announced May 2023.
-
FIPS Compliant Quantum Secure Communication using Quantum Permutation Pad
Authors:
Alex He,
Dafu Lou,
Eric She,
Shangjie Guo,
Hareesh Watson,
Sibyl Weng,
Maria Perepechaenko,
Rand Kuang
Abstract:
Quantum computing has entered fast development track since Shor's algorithm was proposed in 1994. Multi-cloud services of quantum computing farms are currently available. One of which, IBM quantum computing, presented a road map showing their Kookaburra system with over 4158 qubits will be available in 2025. For the standardization of Post-Quantum Cryptography or PQC, the National Institute of Sta…
▽ More
Quantum computing has entered fast development track since Shor's algorithm was proposed in 1994. Multi-cloud services of quantum computing farms are currently available. One of which, IBM quantum computing, presented a road map showing their Kookaburra system with over 4158 qubits will be available in 2025. For the standardization of Post-Quantum Cryptography or PQC, the National Institute of Standards and Technology or NIST recently announced the first candidates for standardization with one algorithm for key encapsulation mechanism (KEM), Kyber, and three algorithms for digital signatures. NIST has also issued a new call for quantum-safe digital signature algorithms due June 1, 2023. This timeline shows that FIPS-certified quantum-safe TLS protocol would take a predictably long time. However, "steal now, crack later" tactic requires protecting data against future quantum threat actors today. NIST recommended the use of a hybrid mode of TLS 1.3 with its extensions to support PQC. The hybrid mode works for certain cases but FIPS certification for the hybridized cryptomodule might still be required. This paper proposes to take a nested mode to enable TLS 1.3 protocol with quantum-safe data, which can be made available today and is FIPS compliant. We discussed the performance impacts of the handshaking phase of the nested TLS 1.3 with PQC and the symmetric encryption phase. The major impact on performance using the nested mode is in the data symmetric encryption with AES. To overcome this performance reduction, we suggest using quantum encryption with a quantum permutation pad for the data encryption with a minor performance reduction of less than 10 percent.
△ Less
Submitted 28 December, 2023; v1 submitted 30 December, 2022;
originally announced January 2023.
-
Experimental quantum computational chemistry with optimised unitary coupled cluster ansatz
Authors:
Shaojun Guo,
**zhao Sun,
Haoran Qian,
Ming Gong,
Yukun Zhang,
Fusheng Chen,
Yangsen Ye,
Yulin Wu,
Sirui Cao,
Kun Liu,
Chen Zha,
Chong Ying,
Qingling Zhu,
He-Liang Huang,
Youwei Zhao,
Shaowei Li,
Shiyu Wang,
Jiale Yu,
Dao** Fan,
Dachao Wu,
Hong Su,
Hui Deng,
Hao Rong,
Yuan Li,
Kaili Zhang
, et al. (13 additional authors not shown)
Abstract:
Quantum computational chemistry has emerged as an important application of quantum computing. Hybrid quantum-classical computing methods, such as variational quantum eigensolvers (VQE), have been designed as promising solutions to quantum chemistry problems, yet challenges due to theoretical complexity and experimental imperfections hinder progress in achieving reliable and accurate results. Exper…
▽ More
Quantum computational chemistry has emerged as an important application of quantum computing. Hybrid quantum-classical computing methods, such as variational quantum eigensolvers (VQE), have been designed as promising solutions to quantum chemistry problems, yet challenges due to theoretical complexity and experimental imperfections hinder progress in achieving reliable and accurate results. Experimental works for solving electronic structures are consequently still restricted to nonscalable (hardware efficient) or classically simulable (Hartree-Fock) ansatz, or limited to a few qubits with large errors. The experimental realisation of scalable and high-precision quantum chemistry simulation remains elusive. Here, we address the critical challenges {associated with} solving molecular electronic structures using noisy quantum processors. Our protocol presents significant improvements in the circuit depth and running time, key metrics for chemistry simulation. Through systematic hardware enhancements and the integration of error mitigation techniques, we push forward the limit of experimental quantum computational chemistry and successfully scale up the implementation of VQE with an optimised unitary coupled-cluster ansatz to 12 qubits. We produce high-precision results of the ground-state energy for molecules with error suppression by around two orders of magnitude. We achieve chemical accuracy for H$_2$ at all bond distances and LiH at small bond distances in the experiment, even beyond the two recent concurrent works. Our work demonstrates a feasible path towards a scalable solution to electronic structure calculation, validating the key technological features and identifying future challenges for this goal.
△ Less
Submitted 17 June, 2024; v1 submitted 15 December, 2022;
originally announced December 2022.
-
Strong On-Chip Microwave Photon-Magnon Coupling Using Ultra-low Dam** Epitaxial Y3Fe5O12 Films at 2 Kelvin
Authors:
Side Guo,
Daniel Russell,
Joseph Lanier,
Haotian Da,
P. Chris Hammel,
Fengyuan Yang
Abstract:
Y3Fe5O12 is arguably the best magnetic material for magnonic quantum information science (QIS) because of its extremely low dam**. We report ultralow dam** at 2 K in epitaxial Y3Fe5O12 thin films grown on a diamagnetic Y3Sc2Ga3O12 substrate that contains no rare-earth elements. Using these ultralow dam** YIG films, we demonstrate for the first time strong coupling between magnons in patterne…
▽ More
Y3Fe5O12 is arguably the best magnetic material for magnonic quantum information science (QIS) because of its extremely low dam**. We report ultralow dam** at 2 K in epitaxial Y3Fe5O12 thin films grown on a diamagnetic Y3Sc2Ga3O12 substrate that contains no rare-earth elements. Using these ultralow dam** YIG films, we demonstrate for the first time strong coupling between magnons in patterned YIG thin films and microwave photons in a superconducting Nb resonator. This result paves the road towards scalable hybrid quantum systems that integrate superconducting microwave resonators, YIG film magnon conduits, and superconducting qubits into on-chip QIS devices.
△ Less
Submitted 3 December, 2022;
originally announced December 2022.
-
Realization of fast all-microwave CZ gates with a tunable coupler
Authors:
Shaowei Li,
Dao** Fan,
Ming Gong,
Yangsen Ye,
Xiawei Chen,
Yulin Wu,
Huijie Guan,
Hui Deng,
Hao Rong,
He-Liang Huang,
Chen Zha,
Kai Yan,
Shaojun Guo,
Haoran Qian,
Haibin Zhang,
Fusheng Chen,
Qingling Zhu,
Youwei Zhao,
Shiyu Wang,
Chong Ying,
Sirui Cao,
Jiale Yu,
Futian Liang,
Yu Xu,
** Lin
, et al. (7 additional authors not shown)
Abstract:
The development of high-fidelity two-qubit quantum gates is essential for digital quantum computing. Here, we propose and realize an all-microwave parametric Controlled-Z (CZ) gates by coupling strength modulation in a superconducting Transmon qubit system with tunable couplers. After optimizing the design of the tunable coupler together with the control pulse numerically, we experimentally realiz…
▽ More
The development of high-fidelity two-qubit quantum gates is essential for digital quantum computing. Here, we propose and realize an all-microwave parametric Controlled-Z (CZ) gates by coupling strength modulation in a superconducting Transmon qubit system with tunable couplers. After optimizing the design of the tunable coupler together with the control pulse numerically, we experimentally realized a 100 ns CZ gate with high fidelity of 99.38%$ \pm$0.34% and the control error being 0.1%. We note that our CZ gates are not affected by pulse distortion and do not need pulse correction, {providing a solution for the real-time pulse generation in a dynamic quantum feedback circuit}. With the expectation of utilizing our all-microwave control scheme to reduce the number of control lines through frequency multiplexing in the future, our scheme draws a blueprint for the high-integrable quantum hardware design.
△ Less
Submitted 14 February, 2022;
originally announced February 2022.
-
Quantum Neuronal Sensing of Quantum Many-Body States on a 61-Qubit Programmable Superconducting Processor
Authors:
Ming Gong,
He-Liang Huang,
Shiyu Wang,
Chu Guo,
Shaowei Li,
Yulin Wu,
Qingling Zhu,
Youwei Zhao,
Shaojun Guo,
Haoran Qian,
Yangsen Ye,
Chen Zha,
Fusheng Chen,
Chong Ying,
Jiale Yu,
Dao** Fan,
Dachao Wu,
Hong Su,
Hui Deng,
Hao Rong,
Kaili Zhang,
Sirui Cao,
** Lin,
Yu Xu,
Lihua Sun
, et al. (11 additional authors not shown)
Abstract:
Classifying many-body quantum states with distinct properties and phases of matter is one of the most fundamental tasks in quantum many-body physics. However, due to the exponential complexity that emerges from the enormous numbers of interacting particles, classifying large-scale quantum states has been extremely challenging for classical approaches. Here, we propose a new approach called quantum…
▽ More
Classifying many-body quantum states with distinct properties and phases of matter is one of the most fundamental tasks in quantum many-body physics. However, due to the exponential complexity that emerges from the enormous numbers of interacting particles, classifying large-scale quantum states has been extremely challenging for classical approaches. Here, we propose a new approach called quantum neuronal sensing. Utilizing a 61 qubit superconducting quantum processor, we show that our scheme can efficiently classify two different types of many-body phenomena: namely the ergodic and localized phases of matter. Our quantum neuronal sensing process allows us to extract the necessary information coming from the statistical characteristics of the eigenspectrum to distinguish these phases of matter by measuring only one qubit. Our work demonstrates the feasibility and scalability of quantum neuronal sensing for near-term quantum processors and opens new avenues for exploring quantum many-body phenomena in larger-scale systems.
△ Less
Submitted 20 November, 2022; v1 submitted 15 January, 2022;
originally announced January 2022.
-
Solving DC Power Flow Problems Using Quantum and Hybrid algorithms
Authors:
Fang Gao,
Guojian Wu,
Suhang Guo,
Wei Dai,
Feng Shuang
Abstract:
Power flow calculation plays an important role in planning, operation, and control of the power system. The quantum HHL algorithm can achieve theoretical exponential speedup over classical algorithms on DC power flow calculation. Since the qubit resources in the Noisy Intermediate-scale Quantum (NISQ) era are limited, it is important to discuss the performance considering this limitation. The coef…
▽ More
Power flow calculation plays an important role in planning, operation, and control of the power system. The quantum HHL algorithm can achieve theoretical exponential speedup over classical algorithms on DC power flow calculation. Since the qubit resources in the Noisy Intermediate-scale Quantum (NISQ) era are limited, it is important to discuss the performance considering this limitation. The coefficient matrix of the linear systems of equations in DC power flow problems cannot be represented perfectly by finite binary number strings, which leads to imperfect phase estimation. This work is carried out under the assumption of imperfect phase estimation. The performance of the HHL algorithm is systematically investigated with different accuracy and redundant qubits. In order to further reduce the required qubit resources, a hybrid quantum-classical algorithm is proposed. By comparing errors of the HHL and hybrid algorithms in the DC power flow calculation of the IEEE 5-bus test system, it is found that the hybrid algorithm can achieve comparable precision with fewer qubits than HHL by increasing the number of phase estimation modules, which may make the hybrid algorithm a feasible route in the NISQ era.
△ Less
Submitted 8 June, 2022; v1 submitted 13 January, 2022;
originally announced January 2022.
-
Realization of an Error-Correcting Surface Code with Superconducting Qubits
Authors:
Youwei Zhao,
Yangsen Ye,
He-Liang Huang,
Yiming Zhang,
Dachao Wu,
Huijie Guan,
Qingling Zhu,
Zuolin Wei,
Tan He,
Sirui Cao,
Fusheng Chen,
Tung-Hsun Chung,
Hui Deng,
Dao** Fan,
Ming Gong,
Cheng Guo,
Shaojun Guo,
Lianchen Han,
Na Li,
Shaowei Li,
Yuan Li,
Futian Liang,
** Lin,
Haoran Qian,
Hao Rong
, et al. (14 additional authors not shown)
Abstract:
Quantum error correction is a critical technique for transitioning from noisy intermediate-scale quantum (NISQ) devices to fully fledged quantum computers. The surface code, which has a high threshold error rate, is the leading quantum error correction code for two-dimensional grid architecture. So far, the repeated error correction capability of the surface code has not been realized experimental…
▽ More
Quantum error correction is a critical technique for transitioning from noisy intermediate-scale quantum (NISQ) devices to fully fledged quantum computers. The surface code, which has a high threshold error rate, is the leading quantum error correction code for two-dimensional grid architecture. So far, the repeated error correction capability of the surface code has not been realized experimentally. Here, we experimentally implement an error-correcting surface code, the distance-3 surface code which consists of 17 qubits, on the \textit{Zuchongzhi} 2.1 superconducting quantum processor. By executing several consecutive error correction cycles, the logical error can be significantly reduced after applying corrections, achieving the repeated error correction of surface code for the first time. This experiment represents a fully functional instance of an error-correcting surface code, providing a key step on the path towards scalable fault-tolerant quantum computing.
△ Less
Submitted 29 January, 2022; v1 submitted 26 December, 2021;
originally announced December 2021.
-
Combining machine learning with physics: A framework for tracking and sorting multiple dark solitons
Authors:
Shangjie Guo,
Sophia M. Koh,
Amilson R. Fritsch,
I. B. Spielman,
Justyna P. Zwolak
Abstract:
In ultracold-atom experiments, data often comes in the form of images which suffer information loss inherent in the techniques used to prepare and measure the system. This is particularly problematic when the processes of interest are complicated, such as interactions among excitations in Bose-Einstein condensates (BECs). In this paper, we describe a framework combining machine learning (ML) model…
▽ More
In ultracold-atom experiments, data often comes in the form of images which suffer information loss inherent in the techniques used to prepare and measure the system. This is particularly problematic when the processes of interest are complicated, such as interactions among excitations in Bose-Einstein condensates (BECs). In this paper, we describe a framework combining machine learning (ML) models with physics-based traditional analyses to identify and track multiple solitonic excitations in images of BECs. We use an ML-based object detector to locate the solitonic excitations and develop a physics-informed classifier to sort solitonic excitations into physically motivated subcategories. Lastly, we introduce a quality metric quantifying the likelihood that a specific feature is a longitudinal soliton. Our trained implementation of this framework, SolDet, is publicly available as an open-source python package. SolDet is broadly applicable to feature identification in cold-atom images when trained on a suitable user-provided dataset.
△ Less
Submitted 1 June, 2022; v1 submitted 8 November, 2021;
originally announced November 2021.
-
Nonlinear interferometry beyond classical limit facilitated by cyclic dynamics
Authors:
Qi Liu,
Ling-Na Wu,
Jia-Hao Cao,
Tian-Wei Mao,
Xin-Wei Li,
Shuai-Feng Guo,
Meng Khoon Tey,
Li You
Abstract:
Time-reversed evolution has substantial implications in physics, including prominent applications in refocusing of classical waves or spins and fundamental researches such as quantum information scrambling. In quantum metrology, nonlinear interferometry based on time reversal protocols supports entanglement-enhanced measurements without requiring low-noise detection. Despite the broad interest in…
▽ More
Time-reversed evolution has substantial implications in physics, including prominent applications in refocusing of classical waves or spins and fundamental researches such as quantum information scrambling. In quantum metrology, nonlinear interferometry based on time reversal protocols supports entanglement-enhanced measurements without requiring low-noise detection. Despite the broad interest in time reversal, it remains challenging to reverse the quantum dynamics of an interacting many-body system as is typically realized by an (effective) sign-flip of the system's Hamiltonian. Here, we present an approach that is broadly applicable to cyclic systems for implementing nonlinear interferometry without invoking time reversal. Inspired by the observation that the time-reversed dynamics drives a system back to its starting point, we propose to accomplish the same by slaving the system to travel along a 'closed-loop' instead of explicitly tracing back its antecedent path. Utilizing the quasi-periodic spin mixing dynamics in a three-mode $^{87}$Rb atom spinor condensate, we implement such a 'closed-loop' nonlinear interferometer and achieve a metrological gain of $3.87_{-0.95}^{+0.91}$ decibels over the classical limit for a total of 26500 atoms. Our approach unlocks the high potential of nonlinear interferometry by allowing the dynamics to penetrate into deep nonlinear regime, which gives rise to highly entangled non-Gaussian state. The idea of bypassing time reversal may open up new opportunities in the experimental investigation of researches that are typically studied by using time reversal protocols.
△ Less
Submitted 11 February, 2022; v1 submitted 1 November, 2021;
originally announced November 2021.
-
Realization of high-fidelity CZ gates in extensible superconducting qubits design with a tunable coupler
Authors:
Yangsen Ye,
Sirui Cao,
Yulin Wu,
Xiawei Chen,
Qingling Zhu,
Shaowei Li,
Fusheng Chen,
Ming Gong,
Chen Zha,
He-Liang Huang,
Youwei Zhao,
Shiyu Wang,
Shaojun Guo,
Haoran Qian,
Futian Liang,
** Lin,
Yu Xu,
Cheng Guo,
Lihua Sun,
Na Li,
Hui Deng,
Xiaobo Zhu,
Jian-Wei Pan
Abstract:
High-fidelity two-qubits gates are essential for the realization of large-scale quantum computation and simulation. Tunable coupler design is used to reduce the problem of parasitic coupling and frequency crowding in many-qubit systems and thus thought to be advantageous. Here we design a extensible 5-qubit system in which center transmon qubit can couple to every four near-neighbor qubit via a ca…
▽ More
High-fidelity two-qubits gates are essential for the realization of large-scale quantum computation and simulation. Tunable coupler design is used to reduce the problem of parasitic coupling and frequency crowding in many-qubit systems and thus thought to be advantageous. Here we design a extensible 5-qubit system in which center transmon qubit can couple to every four near-neighbor qubit via a capacitive tunable coupler and experimentally demonstrate high-fidelity controlled-phase (CZ) gate by manipulating center qubit and one near-neighbor qubit. Speckle purity benchmarking (SPB) and cross entrophy benchmarking (XEB) are used to assess the purity fidelity and the fidelity of the CZ gate. The average purity fidelity of the CZ gate is 99.69$\pm$0.04\% and the average fidelity of the CZ gate is 99.65$\pm$0.04\% which means the control error is about 0.04\%. Our work will help resovle many chanllenges in the implementation of large scale quantum systems.
△ Less
Submitted 12 September, 2021;
originally announced September 2021.
-
Quantum Computational Advantage via 60-Qubit 24-Cycle Random Circuit Sampling
Authors:
Qingling Zhu,
Sirui Cao,
Fusheng Chen,
Ming-Cheng Chen,
Xiawei Chen,
Tung-Hsun Chung,
Hui Deng,
Yajie Du,
Dao** Fan,
Ming Gong,
Cheng Guo,
Chu Guo,
Shaojun Guo,
Lianchen Han,
Linyin Hong,
He-Liang Huang,
Yong-Heng Huo,
Li** Li,
Na Li,
Shaowei Li,
Yuan Li,
Futian Liang,
Chun Lin,
** Lin,
Haoran Qian
, et al. (28 additional authors not shown)
Abstract:
To ensure a long-term quantum computational advantage, the quantum hardware should be upgraded to withstand the competition of continuously improved classical algorithms and hardwares. Here, we demonstrate a superconducting quantum computing systems \textit{Zuchongzhi} 2.1, which has 66 qubits in a two-dimensional array in a tunable coupler architecture. The readout fidelity of \textit{Zuchongzhi}…
▽ More
To ensure a long-term quantum computational advantage, the quantum hardware should be upgraded to withstand the competition of continuously improved classical algorithms and hardwares. Here, we demonstrate a superconducting quantum computing systems \textit{Zuchongzhi} 2.1, which has 66 qubits in a two-dimensional array in a tunable coupler architecture. The readout fidelity of \textit{Zuchongzhi} 2.1 is considerably improved to an average of 97.74\%. The more powerful quantum processor enables us to achieve larger-scale random quantum circuit sampling, with a system scale of up to 60 qubits and 24 cycles. The achieved sampling task is about 6 orders of magnitude more difficult than that of Sycamore [Nature \textbf{574}, 505 (2019)] in the classic simulation, and 3 orders of magnitude more difficult than the sampling task on \textit{Zuchongzhi} 2.0 [arXiv:2106.14734 (2021)]. The time consumption of classically simulating random circuit sampling experiment using state-of-the-art classical algorithm and supercomputer is extended to tens of thousands of years (about $4.8\times 10^4$ years), while \textit{Zuchongzhi} 2.1 only takes about 4.2 hours, thereby significantly enhancing the quantum computational advantage.
△ Less
Submitted 9 September, 2021; v1 submitted 8 September, 2021;
originally announced September 2021.
-
Floquet Prethermal Phase Protected by U(1) Symmetry on a Superconducting Quantum Processor
Authors:
Chong Ying,
Qihao Guo,
Shaowei Li,
Ming Gong,
Xiu-Hao Deng,
Fusheng Chen,
Chen Zha,
Yangsen Ye,
Can Wang,
Qingling Zhu,
Shiyu Wang,
Youwei Zhao,
Haoran Qian,
Shaojun Guo,
Yulin Wu,
Hao Rong,
Hui Deng,
Futian Liang,
** Lin,
Yu Xu,
Cheng-Zhi Peng,
Chao-Yang Lu,
Zhang-Qi Yin,
Xiaobo Zhu,
Jian-Wei Pan
Abstract:
Periodically driven systems, or Floquet systems, exhibit many novel dynamics and interesting out-of-equilibrium phases of matter. Those phases arising with the quantum systems' symmetries, such as global $U(1)$ symmetry, can even show dynamical stability with symmetry-protection. Here we experimentally demonstrate a $U(1)$ symmetry-protected prethermal phase, via performing a digital-analog quantu…
▽ More
Periodically driven systems, or Floquet systems, exhibit many novel dynamics and interesting out-of-equilibrium phases of matter. Those phases arising with the quantum systems' symmetries, such as global $U(1)$ symmetry, can even show dynamical stability with symmetry-protection. Here we experimentally demonstrate a $U(1)$ symmetry-protected prethermal phase, via performing a digital-analog quantum simulation on a superconducting quantum processor. The dynamical stability of this phase is revealed by its robustness against external perturbations. We also find that the spin glass order parameter in this phase is stabilized by the interaction between the spins. Our work reveals a promising prospect in discovering emergent quantum dynamical phases with digital-analog quantum simulators.
△ Less
Submitted 15 July, 2021;
originally announced July 2021.
-
Strong quantum computational advantage using a superconducting quantum processor
Authors:
Yulin Wu,
Wan-Su Bao,
Sirui Cao,
Fusheng Chen,
Ming-Cheng Chen,
Xiawei Chen,
Tung-Hsun Chung,
Hui Deng,
Yajie Du,
Dao** Fan,
Ming Gong,
Cheng Guo,
Chu Guo,
Shaojun Guo,
Lianchen Han,
Linyin Hong,
He-Liang Huang,
Yong-Heng Huo,
Li** Li,
Na Li,
Shaowei Li,
Yuan Li,
Futian Liang,
Chun Lin,
** Lin
, et al. (29 additional authors not shown)
Abstract:
Scaling up to a large number of qubits with high-precision control is essential in the demonstrations of quantum computational advantage to exponentially outpace the classical hardware and algorithmic improvements. Here, we develop a two-dimensional programmable superconducting quantum processor, \textit{Zuchongzhi}, which is composed of 66 functional qubits in a tunable coupling architecture. To…
▽ More
Scaling up to a large number of qubits with high-precision control is essential in the demonstrations of quantum computational advantage to exponentially outpace the classical hardware and algorithmic improvements. Here, we develop a two-dimensional programmable superconducting quantum processor, \textit{Zuchongzhi}, which is composed of 66 functional qubits in a tunable coupling architecture. To characterize the performance of the whole system, we perform random quantum circuits sampling for benchmarking, up to a system size of 56 qubits and 20 cycles. The computational cost of the classical simulation of this task is estimated to be 2-3 orders of magnitude higher than the previous work on 53-qubit Sycamore processor [Nature \textbf{574}, 505 (2019)]. We estimate that the sampling task finished by \textit{Zuchongzhi} in about 1.2 hours will take the most powerful supercomputer at least 8 years. Our work establishes an unambiguous quantum computational advantage that is infeasible for classical computation in a reasonable amount of time. The high-precision and programmable quantum computing platform opens a new door to explore novel many-body phenomena and implement complex quantum algorithms.
△ Less
Submitted 28 June, 2021;
originally announced June 2021.
-
Observation of strong and weak thermalization in a superconducting quantum processor
Authors:
Fusheng Chen,
Zheng-Hang Sun,
Ming Gong,
Qingling Zhu,
Yu-Ran Zhang,
Yulin Wu,
Yangsen Ye,
Chen Zha,
Shaowei Li,
Shaojun Guo,
Haoran Qian,
He-Liang Huang,
Jiale Yu,
Hui Deng,
Hao Rong,
** Lin,
Yu Xu,
Lihua Sun,
Cheng Guo,
Na Li,
Futian Liang,
Cheng-Zhi Peng,
Heng Fan,
Xiaobo Zhu,
Jian-Wei Pan
Abstract:
We experimentally study the ergodic dynamics of a 1D array of 12 superconducting qubits with a transverse field, and identify the regimes of strong and weak thermalization with different initial states. We observe convergence of the local observable to its thermal expectation value in the strong-thermalizaion regime. For weak thermalization, the dynamics of local observable exhibits an oscillation…
▽ More
We experimentally study the ergodic dynamics of a 1D array of 12 superconducting qubits with a transverse field, and identify the regimes of strong and weak thermalization with different initial states. We observe convergence of the local observable to its thermal expectation value in the strong-thermalizaion regime. For weak thermalization, the dynamics of local observable exhibits an oscillation around the thermal value, which can only be attained by the time average. We also demonstrate that the entanglement entropy and concurrence can characterize the regimes of strong and weak thermalization. Our work provides an essential step towards a generic understanding of thermalization in quantum systems.
△ Less
Submitted 17 February, 2021;
originally announced February 2021.
-
Quantum walks on a programmable two-dimensional 62-qubit superconducting processor
Authors:
Ming Gong,
Shiyu Wang,
Chen Zha,
Ming-Cheng Chen,
He-Liang Huang,
Yulin Wu,
Qingling Zhu,
Youwei Zhao,
Shaowei Li,
Shaojun Guo,
Haoran Qian,
Yangsen Ye,
Fusheng Chen,
Chong Ying,
Jiale Yu,
Dao** Fan,
Dachao Wu,
Hong Su,
Hui Deng,
Hao Rong,
Kaili Zhang,
Sirui Cao,
** Lin,
Yu Xu,
Lihua Sun
, et al. (11 additional authors not shown)
Abstract:
Quantum walks are the quantum mechanical analogue of classical random walks and an extremely powerful tool in quantum simulations, quantum search algorithms, and even for universal quantum computing. In our work, we have designed and fabricated an 8x8 two-dimensional square superconducting qubit array composed of 62 functional qubits. We used this device to demonstrate high fidelity single and two…
▽ More
Quantum walks are the quantum mechanical analogue of classical random walks and an extremely powerful tool in quantum simulations, quantum search algorithms, and even for universal quantum computing. In our work, we have designed and fabricated an 8x8 two-dimensional square superconducting qubit array composed of 62 functional qubits. We used this device to demonstrate high fidelity single and two particle quantum walks. Furthermore, with the high programmability of the quantum processor, we implemented a Mach-Zehnder interferometer where the quantum walker coherently traverses in two paths before interfering and exiting. By tuning the disorders on the evolution paths, we observed interference fringes with single and double walkers. Our work is an essential milestone in the field, brings future larger scale quantum applications closer to realization on these noisy intermediate-scale quantum processors.
△ Less
Submitted 21 July, 2021; v1 submitted 4 February, 2021;
originally announced February 2021.
-
Observation of thermalization and information scrambling in a superconducting quantum processor
Authors:
Qingling Zhu,
Zheng-Hang Sun,
Ming Gong,
Fusheng Chen,
Yu-Ran Zhang,
Yulin Wu,
Yangsen Ye,
Chen Zha,
Shaowei Li,
Shaojun Guo,
Haoran Qian,
He-Liang Huang,
Jiale Yu,
Hui Deng,
Hao Rong,
** Lin,
Yu Xu,
Lihua Sun,
Cheng Guo,
Na Li,
Futian Liang,
Cheng-Zhi Peng,
Heng Fan,
Xiaobo Zhu,
Jian-Wei Pan
Abstract:
Understanding various phenomena in non-equilibrium dynamics of closed quantum many-body systems, such as quantum thermalization, information scrambling, and nonergodic dynamics, is a crucial for modern physics. Using a ladder-type superconducting quantum processor, we perform analog quantum simulations of both the $XX$ ladder and one-dimensional (1D) $XX$ model. By measuring the dynamics of local…
▽ More
Understanding various phenomena in non-equilibrium dynamics of closed quantum many-body systems, such as quantum thermalization, information scrambling, and nonergodic dynamics, is a crucial for modern physics. Using a ladder-type superconducting quantum processor, we perform analog quantum simulations of both the $XX$ ladder and one-dimensional (1D) $XX$ model. By measuring the dynamics of local observables, entanglement entropy and tripartite mutual information, we signal quantum thermalization and information scrambling in the $XX$ ladder. In contrast, we show that the $XX$ chain, as free fermions on a 1D lattice, fails to thermalize, and local information does not scramble in the integrable channel. Our experiments reveal ergodicity and scrambling in the controllable qubit ladder, and opens the door to further investigations on the thermodynamics and chaos in quantum many-body systems.
△ Less
Submitted 20 January, 2021;
originally announced January 2021.
-
Machine-learning enhanced dark soliton detection in Bose-Einstein condensates
Authors:
Shangjie Guo,
Amilson R. Fritsch,
Craig Greenberg,
I. B. Spielman,
Justyna P. Zwolak
Abstract:
Most data in cold-atom experiments comes from images, the analysis of which is limited by our preconceptions of the patterns that could be present in the data. We focus on the well-defined case of detecting dark solitons -- appearing as local density depletions in a Bose-Einstein condensate (BEC) -- using a methodology that is extensible to the general task of pattern recognition in images of cold…
▽ More
Most data in cold-atom experiments comes from images, the analysis of which is limited by our preconceptions of the patterns that could be present in the data. We focus on the well-defined case of detecting dark solitons -- appearing as local density depletions in a Bose-Einstein condensate (BEC) -- using a methodology that is extensible to the general task of pattern recognition in images of cold atoms. Studying soliton dynamics over a wide range of parameters requires the analysis of large datasets, making the existing human-inspection-based methodology a significant bottleneck. Here we describe an automated classification and positioning system for identifying localized excitations in atomic BECs utilizing deep convolutional neural networks to eliminate the need for human image examination. Furthermore, we openly publish our labeled dataset of dark solitons, the first of its kind, for further machine learning research.
△ Less
Submitted 17 June, 2021; v1 submitted 13 January, 2021;
originally announced January 2021.
-
Faster State Preparation across Quantum Phase Transition Assisted by Reinforcement Learning
Authors:
Shuai-Feng Guo,
Feng Chen,
Qi Liu,
Ming Xue,
Jun-Jie Chen,
Jia-Hao Cao,
Tian-Wei Mao,
Meng Khoon Tey,
Li You
Abstract:
An energy gap develops near quantum critical point of quantum phase transition in a finite many-body (MB) system, facilitating the ground state transformation by adiabatic parameter change. In real application scenarios, however, the efficacy for such a protocol is compromised by the need to balance finite system life time with adiabaticity, as exemplified in a recent experiment that prepares thre…
▽ More
An energy gap develops near quantum critical point of quantum phase transition in a finite many-body (MB) system, facilitating the ground state transformation by adiabatic parameter change. In real application scenarios, however, the efficacy for such a protocol is compromised by the need to balance finite system life time with adiabaticity, as exemplified in a recent experiment that prepares three-mode balanced Dicke state near deterministically [PNAS {\bf 115}, 6381 (2018)]. Instead of tracking the instantaneous ground state as unanimously required for most adiabatic crossing, this work reports a faster swee** policy taking advantage of excited level dynamics. It is obtained based on deep reinforcement learning (DRL) from a multi-step training scheme we develop. In the absence of loss, a fidelity $\ge 99\%$ between prepared and the target Dicke state is achieved over a small fraction of the adiabatically required time. When loss is included, training is carried out according to an operational benchmark, the interferometric sensitivity of the prepared state instead of fidelity, leading to better sensitivity in about half of the previously reported time. Implemented in a Bose-Einstein condensate of $\sim 10^4$ $^{87}$Rb atoms, the balanced three-mode Dicke state exhibiting an improved number squeezing of $13.02\pm0.20$ dB is observed within 766 ms, highlighting the potential of DRL for quantum dynamics control and quantum state preparation in interacting MB systems.
△ Less
Submitted 9 February, 2021; v1 submitted 24 November, 2020;
originally announced November 2020.
-
Feedback Induced Magnetic Phases in Binary Bose-Einstein Condensates
Authors:
Hilary M. Hurst,
Shangjie Guo,
I. B. Spielman
Abstract:
Weak measurement in tandem with real-time feedback control is a new route toward engineering novel non-equilibrium quantum matter. Here we develop a theoretical toolbox for quantum feedback control of multicomponent Bose-Einstein condensates (BECs) using backaction-limited weak measurements in conjunction with spatially resolved feedback. Feedback in the form of a single-particle potential can int…
▽ More
Weak measurement in tandem with real-time feedback control is a new route toward engineering novel non-equilibrium quantum matter. Here we develop a theoretical toolbox for quantum feedback control of multicomponent Bose-Einstein condensates (BECs) using backaction-limited weak measurements in conjunction with spatially resolved feedback. Feedback in the form of a single-particle potential can introduce effective interactions that enter into the stochastic equation governing system dynamics. The effective interactions are tunable and can be made analogous to Feshbach resonances -- spin-independent and spin-dependent -- but without changing atomic scattering parameters. Feedback cooling prevents runaway heating due to measurement backaction and we present an analytical model to explain its effectiveness. We showcase our toolbox by studying a two-component BEC using a stochastic mean-field theory, where feedback induces a phase transition between easy-axis ferromagnet and spin-disordered paramagnet phases. We present the steady-state phase diagram as a function of intrinsic and effective spin-dependent interaction strengths. Our result demonstrates that closed-loop quantum control of Bose-Einstein condensates is a powerful new tool for quantum engineering in cold-atom systems.
△ Less
Submitted 14 July, 2020;
originally announced July 2020.
-
Tight Quantum Time-Space Tradeoffs for Function Inversion
Authors:
Kai-Min Chung,
Siyao Guo,
Qipeng Liu,
Luowen Qian
Abstract:
In function inversion, we are given a function $f: [N] \mapsto [N]$, and want to prepare some advice of size $S$, such that we can efficiently invert any image in time $T$. This is a well studied problem with profound connections to cryptography, data structures, communication complexity, and circuit lower bounds. Investigation of this problem in the quantum setting was initiated by Nayebi, Aarons…
▽ More
In function inversion, we are given a function $f: [N] \mapsto [N]$, and want to prepare some advice of size $S$, such that we can efficiently invert any image in time $T$. This is a well studied problem with profound connections to cryptography, data structures, communication complexity, and circuit lower bounds. Investigation of this problem in the quantum setting was initiated by Nayebi, Aaronson, Belovs, and Trevisan (2015), who proved a lower bound of $ST^2 = \tildeΩ(N)$ for random permutations against classical advice, leaving open an intriguing possibility that Grover's search can be sped up to time $\tilde O(\sqrt{N/S})$. Recent works by Hhan, Xagawa, and Yamakawa (2019), and Chung, Liao, and Qian (2019) extended the argument for random functions and quantum advice, but the lower bound remains $ST^2 = \tildeΩ(N)$.
In this work, we prove that even with quantum advice, $ST + T^2 = \tildeΩ(N)$ is required for an algorithm to invert random functions. This demonstrates that Grover's search is optimal for $S = \tilde O(\sqrt{N})$, ruling out any substantial speed-up for Grover's search even with quantum advice. Further improvements to our bounds would imply new classical circuit lower bounds, as shown by Corrigan-Gibbs and Kogan (2019).
To prove this result, we develop a general framework for establishing quantum time-space lower bounds. We further demonstrate the power of our framework by proving quantum time-space lower bounds for Yao's box problem and salted cryptography.
△ Less
Submitted 22 November, 2020; v1 submitted 10 June, 2020;
originally announced June 2020.
-
Beyond Spontaneous Emission: Giant Atom Bounded in Continuum
Authors:
Shangjie Guo,
Yidan Wang,
Thomas Purdy,
Jacob Taylor
Abstract:
The quantum coupling of individual superconducting qubits to microwave photons leads to remarkable experimental opportunities. Here we consider the phononic case where the qubit is coupled to an electromagnetic surface acoustic wave antenna that enables supersonic propagation of the qubit oscillations. This can be considered as a giant atom that is many phonon wavelengths long. We study an exactly…
▽ More
The quantum coupling of individual superconducting qubits to microwave photons leads to remarkable experimental opportunities. Here we consider the phononic case where the qubit is coupled to an electromagnetic surface acoustic wave antenna that enables supersonic propagation of the qubit oscillations. This can be considered as a giant atom that is many phonon wavelengths long. We study an exactly solvable toy model that captures these effects, and find that this non-Markovian giant atom has a suppressed relaxation, as well as an effective vacuum coupling between a qubit excitation and a localized wave packet of sound, even in the absence of a cavity for the sound waves. Finally, we consider practical implementations of these ideas in current surface acoustic wave devices.
△ Less
Submitted 20 December, 2019;
originally announced December 2019.
-
Electronic landscape of the P-cluster of nitrogenase as revealed through many-electron quantum wavefunctions
Authors:
Zhendong Li,
Sheng Guo,
Qiming Sun,
Garnet Kin-Lic Chan
Abstract:
The electronic structure of the nitrogenase metal cofactors is central to nitrogen fixation. However, the P-cluster and iron molybdenum cofactor, each containing eight irons, have resisted detailed characterization of their electronic properties. Through exhaustive many-electron wavefunction simulations enabled by new theoretical methods, we report on the low-energy electronic states of the P-clus…
▽ More
The electronic structure of the nitrogenase metal cofactors is central to nitrogen fixation. However, the P-cluster and iron molybdenum cofactor, each containing eight irons, have resisted detailed characterization of their electronic properties. Through exhaustive many-electron wavefunction simulations enabled by new theoretical methods, we report on the low-energy electronic states of the P-cluster in three oxidation states. The energy scales of orbital and spin excitations overlap, yielding a dense spectrum with features we trace to the underlying atomic states and recouplings. The clusters exist in superpositions of spin configurations with non-classical spin correlations, complicating interpretation of magnetic spectroscopies, while the charges are mostly localized from reorganization of the cluster and its surroundings. Upon oxidation, the opening of the P-cluster significantly increases the density of states, which is intriguing given its proposed role in electron transfer. These results demonstrate that many-electron simulations stand to provide new insights into the electronic structure of the nitrogenase cofactors.
△ Less
Submitted 13 May, 2019; v1 submitted 24 October, 2018;
originally announced October 2018.
-
Finding and breaking the realistic rate-distance limit of continuous variable quantum key distribution
Authors:
Xuyang Wang,
Siyou Guo,
Pu Wang
Abstract:
In this work, the rate-distance limit of continuous variable quantum key distribution is studied. We find that the excess noise generated on Bob's side and the method for calculating the excess noise restrict the rate-distance limit. Then, a realistic rate-distance limit is found. To break the realistic limit, a method for calculating the secret key rate using pure excess noise is proposed. The im…
▽ More
In this work, the rate-distance limit of continuous variable quantum key distribution is studied. We find that the excess noise generated on Bob's side and the method for calculating the excess noise restrict the rate-distance limit. Then, a realistic rate-distance limit is found. To break the realistic limit, a method for calculating the secret key rate using pure excess noise is proposed. The improvement in the rate-distance limit due to a higher reconciliation efficiency is analyzed. It is found that this improvement is dependent on the excess noise. From a finite-size analysis, the monotonicity of the Holevo bound versus the transmission efficiency is studied, and a tighter rate-distance limit is presented.
△ Less
Submitted 3 September, 2018;
originally announced September 2018.
-
Beating the classical precision limit with spin-1 Dicke state of more than 10000 atoms
Authors:
Yi-Quan Zou,
Ling-Na Wu,
Qi Liu,
Xin-Yu Luo,
Shuai-Feng Guo,
Jia-Hao Cao,
Meng Khoon Tey,
Li You
Abstract:
Interferometry is a paradigm for most precision measurements. Using $N$ uncorrelated particles, the achievable precision for a two-mode (two-path) interferometer is bounded by the standard quantum limit (SQL), $1/\sqrt{N}$, due to the discrete (quanta) nature of individual measurements. Despite being a challenging benchmark, the two-mode SQL has been approached in a number of systems, including th…
▽ More
Interferometry is a paradigm for most precision measurements. Using $N$ uncorrelated particles, the achievable precision for a two-mode (two-path) interferometer is bounded by the standard quantum limit (SQL), $1/\sqrt{N}$, due to the discrete (quanta) nature of individual measurements. Despite being a challenging benchmark, the two-mode SQL has been approached in a number of systems, including the LIGO and today's best atomic clocks. Employing multi-mode interferometry, the SQL becomes $1/[(M-1)\sqrt{N}]$ using M modes. Higher precision can also be achieved using entangled particles such that quantum noises from individual particles cancel out. In this work, we demonstrate an interferometric precision of $2.42^{+1.76}_{-1.29}\,$dB beyond the three-mode SQL, using balanced spin-1 (three-mode) Dicke states containing thousands of entangled atoms. The input quantum states are deterministically generated by controlled quantum phase transition and exhibit close to ideal quality. Our work shines light on the pursuit of quantum metrology beyond SQL.
△ Less
Submitted 4 July, 2018; v1 submitted 28 February, 2018;
originally announced February 2018.
-
Towards the solution of the many-electron problem in real materials: equation of state of the hydrogen chain with state-of-the-art many-body methods
Authors:
Mario Motta,
David M. Ceperley,
Garnet Kin-Lic Chan,
John A. Gomez,
Emanuel Gull,
Sheng Guo,
Carlos Jimenez-Hoyos,
Tran Nguyen Lan,
Jia Li,
Fengjie Ma,
Andrew J. Millis,
Nikolay V. Prokof'ev,
Ushnish Ray,
Gustavo E. Scuseria,
Sandro Sorella,
Edwin M. Stoudenmire,
Qiming Sun,
Igor S. Tupitsyn,
Steven R. White,
Dominika Zgid,
Shiwei Zhang
Abstract:
We present numerical results for the equation of state of an infinite chain of hydrogen atoms. A variety of modern many-body methods are employed, with exhaustive cross-checks and validation. Approaches for reaching the continuous space limit and the thermodynamic limit are investigated, proposed, and tested. The detailed comparisons provide a benchmark for assessing the current state of the art i…
▽ More
We present numerical results for the equation of state of an infinite chain of hydrogen atoms. A variety of modern many-body methods are employed, with exhaustive cross-checks and validation. Approaches for reaching the continuous space limit and the thermodynamic limit are investigated, proposed, and tested. The detailed comparisons provide a benchmark for assessing the current state of the art in many-body computation, and for the development of new methods. The ground-state energy per atom in the linear chain is accurately determined versus bondlength, with a confidence bound given on all uncertainties.
△ Less
Submitted 6 November, 2017; v1 submitted 1 May, 2017;
originally announced May 2017.
-
Construction of Bound Entangled States Based on Permutation Operators
Authors:
Hui Zhao,
Sha Guo,
Naihuan **g,
Shaoming Fei
Abstract:
We present a construction of new bound entangled states from given bound entangled states for arbitrary dimensional bipartite systems. One way to construct bound entangled states is to show that these states are PPT (positive partial transpose) and violate the range criterion at the same time. By applying certain operators to given bound entangled states or to one of the subsystems of the given bo…
▽ More
We present a construction of new bound entangled states from given bound entangled states for arbitrary dimensional bipartite systems. One way to construct bound entangled states is to show that these states are PPT (positive partial transpose) and violate the range criterion at the same time. By applying certain operators to given bound entangled states or to one of the subsystems of the given bound entangled states, we obtain a set of new states which are both PPT and violate the range criterion. We show that the derived bound entangled states are not local unitary equivalent to the original bound entangled states by detail examples.
△ Less
Submitted 17 February, 2016;
originally announced February 2016.
-
Spin-Orbit Interactions in Electronic Structure Quantum Monte Carlo
Authors:
Cody A. Melton,
Minyi Zhu,
Shi Guo,
Alberto Ambrosetti,
Francesco Pederiva,
Lubos Mitas
Abstract:
We develop generalization of the fixed-phase diffusion Monte Carlo method for Hamiltonians which explicitly depend on particle spins such as for spin-orbit interactions. The method is formulated in zero variance manner and is similar to treatment of nonlocal operators in commonly used static- spin calculations. Tests on atomic and molecular systems show that it is very accurate, on par with the fi…
▽ More
We develop generalization of the fixed-phase diffusion Monte Carlo method for Hamiltonians which explicitly depend on particle spins such as for spin-orbit interactions. The method is formulated in zero variance manner and is similar to treatment of nonlocal operators in commonly used static- spin calculations. Tests on atomic and molecular systems show that it is very accurate, on par with the fixed-node method. This opens electronic structure quantum Monte Carlo methods to a vast research area of quantum phenomena in which spin-related interactions play an important role.
△ Less
Submitted 23 March, 2016; v1 submitted 27 October, 2015;
originally announced October 2015.
-
Study of dipole moments of LiSr and KRb molecules by quantum Monte Carlo methods
Authors:
Shi Guo,
Michal Bajdich,
Lubos Mitas,
Peter J. Reynolds
Abstract:
Heteronuclear dimers are of significant interest to experiments seeking to exploit ultracold polar molecules in a number of novel ways including precision measurement, quantum computing, and quantum simulation. We calculate highly accurate Born-Oppenheimer total energies and electric dipole moments as a function of internuclear separation for two such dimers, LiSr and KRb. We apply fully-correlate…
▽ More
Heteronuclear dimers are of significant interest to experiments seeking to exploit ultracold polar molecules in a number of novel ways including precision measurement, quantum computing, and quantum simulation. We calculate highly accurate Born-Oppenheimer total energies and electric dipole moments as a function of internuclear separation for two such dimers, LiSr and KRb. We apply fully-correlated, high-accuracy quantum Monte Carlo methods for evaluating these molecular properties in a many-body framework. We use small-core effective potentials combined with multi-reference Slater-Jastrow trial wave functions to provide accurate nodes for the fixed-node diffusion Monte Carlo method. For reference and comparison, we calculate the same properties with Hartree-Fock and with restricted Configuration Interaction methods, and carefully assess the impact of the recovered many-body correlations on the calculated quantities. For LiSr we find a highly nonlinear dipole moment curve, which may make this molecule's dipole moment tunable through vibrational state control.
△ Less
Submitted 31 December, 2013; v1 submitted 8 January, 2013;
originally announced January 2013.
-
Tailoring photon emission patterns in nanostructures
Authors:
Shi-Fang Guo,
Suqing Duan,
Yan Xie,
Wei-Dong Chu,
Wei Zhang
Abstract:
We investigate the photon emission in coupled quantum dots based on symmetry considerations. With the help of a new theorem we proved, we reveal the origin of the various emission patterns, which is the combinative symmetry in the time domain and spectrum domain. We are able to tailor the emission patterns and obtain emission spectra with odd harmonics only, even harmonics only, both odd and even…
▽ More
We investigate the photon emission in coupled quantum dots based on symmetry considerations. With the help of a new theorem we proved, we reveal the origin of the various emission patterns, which is the combinative symmetry in the time domain and spectrum domain. We are able to tailor the emission patterns and obtain emission spectra with odd harmonics only, even harmonics only, both odd and even harmonic components, or even the quenching of all components. These interesting emission patterns can be obtained in experiments by careful design of the nanostructures, which are of many applications in optical-electric nanodevices.
△ Less
Submitted 30 December, 2010;
originally announced January 2011.