-
Entanglement distribution based on quantum walk in arbitrary quantum networks
Authors:
Tianen Chen,
Yun Shang,
Chitong Chen,
Heng Fan
Abstract:
In large-scale quantum networks, distributing the multi-particle entangled state among selected nodes is crucial for realizing long-distance and complicated quantum communication. Quantum repeaters provides an efficient method to generate entanglement between distant nodes. However, it is difficult to extend quantum repeater protocols to high-dimensional quantum states in existing experiments. Her…
▽ More
In large-scale quantum networks, distributing the multi-particle entangled state among selected nodes is crucial for realizing long-distance and complicated quantum communication. Quantum repeaters provides an efficient method to generate entanglement between distant nodes. However, it is difficult to extend quantum repeater protocols to high-dimensional quantum states in existing experiments. Here we develop a series of scheme for generating high-dimensional entangled states via quantum walks with multiple coins or single coin by quantum repeaters, including $d$-dimensional Bell states, multi-particle high dimensional GHZ states etc.. Furthermore, we give entanglement distribution schemes on arbitrary quantum networks according to the above theoretical framework. As applications, we construct quantum fractal networks and multiparty quantum secret sharing protocols based on $d$-dimensional GHZ states. In the end, we give the experiment implementing of various 2-party or 3-party entanglement generation schemes based on repeaters. Our work can serve as a building block for constructing larger and more complex quantum networks.
△ Less
Submitted 5 July, 2024;
originally announced July 2024.
-
Performance Upper Bound of Grover-Mixer Quantum Alternating Operator Ansatz
Authors:
Ningyi Xie,
Jiahua Xu,
Tie** Chen,
Xinwei Lee,
Yoshiyuki Saito,
Nobuyoshi Asai,
Dongsheng Cai
Abstract:
The Quantum Alternating Operator Ansatz (QAOA) represents a branch of quantum algorithms for solving combinatorial optimization problems. A specific variant, the Grover-Mixer Quantum Alternating Operator Ansatz (GM-QAOA), ensures uniform amplitude across states that share equivalent objective values. This property makes the algorithm independent of the problem structure, focusing instead on the di…
▽ More
The Quantum Alternating Operator Ansatz (QAOA) represents a branch of quantum algorithms for solving combinatorial optimization problems. A specific variant, the Grover-Mixer Quantum Alternating Operator Ansatz (GM-QAOA), ensures uniform amplitude across states that share equivalent objective values. This property makes the algorithm independent of the problem structure, focusing instead on the distribution of objective values within the problem. In this work, we prove the probability upper bound for measuring a computational basis state from a GM-QAOA circuit with a given depth, which is a critical factor in QAOA cost. Using this, we derive the upper bounds for the probability of sampling an optimal solution, and for the approximation ratio of maximum optimization problems, both dependent on the objective value distribution. Through numerical analysis, we link the distribution to the problem size and build the regression models that relate the problem size, QAOA depth, and performance upper bound. Our results suggest that the GM-QAOA provides a quadratic enhancement in sampling probability and requires circuit depth that scales exponentially with problem size to maintain consistent performance.
△ Less
Submitted 24 May, 2024; v1 submitted 6 May, 2024;
originally announced May 2024.
-
Hybrid Quantum-Classical Scheduling for Accelerating Neural Network Training with Newton's Gradient Descent
Authors:
**zhi Li,
Junyu Liu,
Hanrui Wang,
Tianlong Chen
Abstract:
Optimization techniques in deep learning are predominantly led by first-order gradient methodologies, such as SGD. However, neural network training can greatly benefit from the rapid convergence characteristics of second-order optimization. Newton's GD stands out in this category, by rescaling the gradient using the inverse Hessian. Nevertheless, one of its major bottlenecks is matrix inversion, w…
▽ More
Optimization techniques in deep learning are predominantly led by first-order gradient methodologies, such as SGD. However, neural network training can greatly benefit from the rapid convergence characteristics of second-order optimization. Newton's GD stands out in this category, by rescaling the gradient using the inverse Hessian. Nevertheless, one of its major bottlenecks is matrix inversion, which is notably time-consuming in $O(N^3)$ time with weak scalability.
Matrix inversion can be translated into solving a series of linear equations. Given that quantum linear solver algorithms (QLSAs), leveraging the principles of quantum superposition and entanglement, can operate within a $\text{polylog}(N)$ time frame, they present a promising approach with exponential acceleration. Specifically, one of the most recent QLSAs demonstrates a complexity scaling of $O(d\cdotκ\log(N\cdotκ/ε))$, depending on: {size~$N$, condition number~$κ$, error tolerance~$ε$, quantum oracle sparsity~$d$} of the matrix. However, this also implies that their potential exponential advantage may be hindered by certain properties (i.e. $κ$ and $d$).
We propose Q-Newton, a hybrid quantum-classical scheduler for accelerating neural network training with Newton's GD. Q-Newton utilizes a streamlined scheduling module that coordinates between quantum and classical linear solvers, by estimating & reducing $κ$ and constructing $d$ for the quantum solver.
Our evaluation showcases the potential for Q-Newton to significantly reduce the total training time compared to commonly used optimizers like SGD. We hypothesize a future scenario where the gate time of quantum machines is reduced, possibly realized by attoseconds physics. Our evaluation establishes an ambitious and promising target for the evolution of quantum computing.
△ Less
Submitted 30 April, 2024;
originally announced May 2024.
-
Boolean Matching Reversible Circuits: Algorithm and Complexity
Authors:
Tian-Fu Chen,
Jie-Hong R. Jiang
Abstract:
Boolean matching is an important problem in logic synthesis and verification. Despite being well-studied for conventional Boolean circuits, its treatment for reversible logic circuits remains largely, if not completely, missing. This work provides the first such study. Given two (black-box) reversible logic circuits that are promised to be matchable, we check their equivalences under various input…
▽ More
Boolean matching is an important problem in logic synthesis and verification. Despite being well-studied for conventional Boolean circuits, its treatment for reversible logic circuits remains largely, if not completely, missing. This work provides the first such study. Given two (black-box) reversible logic circuits that are promised to be matchable, we check their equivalences under various input/output negation and permutation conditions subject to the availability/unavailability of their inverse circuits. Notably, among other results, we show that the equivalence up to input negation and permutation is solvable in quantum polynomial time, while its classical complexity is exponential. This result is arguably the first demonstration of quantum exponential speedup in solving design automation problems. Also, as a negative result, we show that the equivalence up to both input and output negations is not solvable in quantum polynomial time unless UNIQUE-SAT is, which is unlikely. This work paves the theoretical foundation of Boolean matching reversible circuits for potential applications, e.g., in quantum circuit synthesis.
△ Less
Submitted 18 April, 2024;
originally announced April 2024.
-
Quantum State Generation with Structure-Preserving Diffusion Model
Authors:
Yuchen Zhu,
Tianrong Chen,
Evangelos A. Theodorou,
Xie Chen,
Molei Tao
Abstract:
This article considers the generative modeling of the (mixed) states of quantum systems, and an approach based on denoising diffusion model is proposed. The key contribution is an algorithmic innovation that respects the physical nature of quantum states. More precisely, the commonly used density matrix representation of mixed-state has to be complex-valued Hermitian, positive semi-definite, and t…
▽ More
This article considers the generative modeling of the (mixed) states of quantum systems, and an approach based on denoising diffusion model is proposed. The key contribution is an algorithmic innovation that respects the physical nature of quantum states. More precisely, the commonly used density matrix representation of mixed-state has to be complex-valued Hermitian, positive semi-definite, and trace one. Generic diffusion models, or other generative methods, may not be able to generate data that strictly satisfy these structural constraints, even if all training data do. To develop a machine learning algorithm that has physics hard-wired in, we leverage mirror diffusion and borrow the physical notion of von Neumann entropy to design a new map, for enabling strict structure-preserving generation. Both unconditional generation and conditional generation via classifier-free guidance are experimentally demonstrated efficacious, the latter enabling the design of new quantum states when generated on unseen labels.
△ Less
Submitted 25 May, 2024; v1 submitted 9 April, 2024;
originally announced April 2024.
-
Quantum walks and correlated dynamics in an interacting synthetic Rydberg lattice
Authors:
Tao Chen,
Chenxi Huang,
Bryce Gadway,
Jacob P. Covey
Abstract:
Coherent dynamics of interacting quantum particles plays a central role in the study of strongly correlated quantum matter and the pursuit of quantum information processors. Here, we present the state-space of interacting Rydberg atoms as a synthetic landscape on which to control and observe coherent and correlated dynamics. With full control of the coupling strengths and energy offsets between th…
▽ More
Coherent dynamics of interacting quantum particles plays a central role in the study of strongly correlated quantum matter and the pursuit of quantum information processors. Here, we present the state-space of interacting Rydberg atoms as a synthetic landscape on which to control and observe coherent and correlated dynamics. With full control of the coupling strengths and energy offsets between the pairs of sites in a nine-site synthetic lattice, we realize quantum walks, Bloch oscillations, and dynamics in an Escher-type ``continuous staircase". In the interacting regime, we observe correlated quantum walks, Bloch oscillations, and confinement of particle pairs. Additionally, we simultaneously tilt our lattice both up and down to achieve coherent pair oscillations. This work establishes synthetic Rydberg lattices of interacting atom arrays as a promising platform for programmable quantum many-body dynamics with access to features that are difficult to realize in real-space lattices.
△ Less
Submitted 31 March, 2024;
originally announced April 2024.
-
Interaction-driven breakdown of Aharonov--Bohm caging in flat-band Rydberg lattices
Authors:
Tao Chen,
Chenxi Huang,
Ivan Velkovsky,
Tomoki Ozawa,
Hannah Price,
Jacob P. Covey,
Bryce Gadway
Abstract:
Flat bands play a central role in hosting emergent states of matter in many condensed matter systems, from the nascent insulating states of twisted bilayer graphene to the fractionalized excitations found in frustrated magnets and quantum Hall materials. Here, we report on the experimental realization of highly tunable flat-band models populated by strongly interacting Rydberg atoms. Using the app…
▽ More
Flat bands play a central role in hosting emergent states of matter in many condensed matter systems, from the nascent insulating states of twisted bilayer graphene to the fractionalized excitations found in frustrated magnets and quantum Hall materials. Here, we report on the experimental realization of highly tunable flat-band models populated by strongly interacting Rydberg atoms. Using the approach of synthetic dimensions, we engineer a flat-band rhombic lattice with twisted boundaries, and through nonequilibrium dynamics we explore the control of Aharonov--Bohm (AB) caging via a tunable $U(1)$ gauge field. Through microscopic measurements of Rydberg pairs, we explore the interaction-driven breakdown of AB caging in the limit of strong dipolar interactions that mix the lattice bands. In the limit of weak interactions, where caging remains intact, we observe an effective magnetism that arises due to the interaction-driven mixing of degenerate flat-band states. These observations of strongly correlated flat-band dynamics open the door to explorations of new emergent phenomena in synthetic quantum materials.
△ Less
Submitted 31 March, 2024;
originally announced April 2024.
-
Coupler-Assisted Leakage Reduction for Scalable Quantum Error Correction with Superconducting Qubits
Authors:
Xiaohan Yang,
Ji Chu,
Zechen Guo,
Wenhui Huang,
Yongqi Liang,
Jiawei Liu,
Jiawei Qiu,
Xuandong Sun,
Ziyu Tao,
Jiawei Zhang,
Jiajian Zhang,
Libo Zhang,
Yuxuan Zhou,
Weijie Guo,
Ling Hu,
Ji Jiang,
Yang Liu,
Xiayu Linpeng,
Tingyong Chen,
Yuanzhen Chen,
**g**g Niu,
Song Liu,
Youpeng Zhong,
Dapeng Yu
Abstract:
Superconducting qubits are a promising platform for building fault-tolerant quantum computers, with recent achievement showing the suppression of logical error with increasing code size. However, leakage into non-computational states, a common issue in practical quantum systems including superconducting circuits, introduces correlated errors that undermine QEC scalability. Here, we propose and dem…
▽ More
Superconducting qubits are a promising platform for building fault-tolerant quantum computers, with recent achievement showing the suppression of logical error with increasing code size. However, leakage into non-computational states, a common issue in practical quantum systems including superconducting circuits, introduces correlated errors that undermine QEC scalability. Here, we propose and demonstrate a leakage reduction scheme utilizing tunable couplers, a widely adopted ingredient in large-scale superconducting quantum processors. Leveraging the strong frequency tunability of the couplers and stray interaction between the couplers and readout resonators, we eliminate state leakage on the couplers, thus suppressing space-correlated errors caused by population propagation among the couplers. Assisted by the couplers, we further reduce leakage to higher qubit levels with high efficiency (98.1%) and low error rate on the computational subspace (0.58%), suppressing time-correlated errors during QEC cycles. The performance of our scheme demonstrates its potential as an indispensable building block for scalable QEC with superconducting qubits.
△ Less
Submitted 24 March, 2024;
originally announced March 2024.
-
Direct Probe of Topology and Geometry of Quantum States on IBM Q
Authors:
Tianqi Chen,
Hai-Tao Ding,
Ruizhe Shen,
Shi-Liang Zhu,
Jiangbin Gong
Abstract:
The concepts of topology and geometry are of critical importance in exploring exotic phases of quantum matter. Though they have been investigated on various experimental platforms, to date a direct probe of topological and geometric properties on a universal quantum computer even for a minimum model is still in vain. In this work, we first show that a density matrix form of the quantum geometric t…
▽ More
The concepts of topology and geometry are of critical importance in exploring exotic phases of quantum matter. Though they have been investigated on various experimental platforms, to date a direct probe of topological and geometric properties on a universal quantum computer even for a minimum model is still in vain. In this work, we first show that a density matrix form of the quantum geometric tensor (QGT) can be explicitly re-constructed from Pauli operator measurements on a quantum circuit. We then propose two algorithms, suitable for IBM quantum computers, to directly probe QGT. The first algorithm is a variational quantum algorithm particularly suitable for Noisy Intermediate-Scale Quantum (NISQ)-era devices, whereas the second one is a pure quantum algorithm based on quantum imaginary time evolution. Explicit results obtained from IBM Q simulating a Chern insulator model are presented and analysed. Our results indicate that transmon qubit-based universal quantum computers have the potential to directly simulate and investigate topological and geometric properties of a quantum system.
△ Less
Submitted 6 June, 2024; v1 submitted 21 March, 2024;
originally announced March 2024.
-
Experimental Quantum Byzantine Agreement on a Three-User Quantum Network with Integrated Photonics
Authors:
Xu **g,
Cheng Qian,
Chen-Xun Weng,
Bing-Hong Li,
Zhe Chen,
Chen-Quan Wang,
Jie Tang,
Xiao-Wen Gu,
Yue-Chan Kong,
Tang-Sheng Chen,
Hua-Lei Yin,
Dong Jiang,
Bin Niu,
Liang-Liang Lu
Abstract:
Quantum communication networks are crucial for both secure communication and cryptographic networked tasks. Building quantum communication networks in a scalable and cost-effective way is essential for their widespread adoption, among which a stable and miniaturized high-quality quantum light source is a key component. Here, we establish a complete polarization entanglement-based fully connected n…
▽ More
Quantum communication networks are crucial for both secure communication and cryptographic networked tasks. Building quantum communication networks in a scalable and cost-effective way is essential for their widespread adoption, among which a stable and miniaturized high-quality quantum light source is a key component. Here, we establish a complete polarization entanglement-based fully connected network, which features an ultrabright integrated Bragg reflection waveguide quantum source, managed by an untrusted service provider, and a streamlined polarization analysis module, which requires only one single-photon detector for each end user. We perform a continuously working quantum entanglement distribution and create correlated bit strings between users. Within the framework of one-time universal hashing, we provide the first experimental implementation of source-independent quantum digital signatures using imperfect keys circumventing the necessity for private amplification. More importantly, we further beat the 1/3 fault-tolerance bound in Byzantine agreement, achieving unconditional security without relying on sophisticated techniques. Our results offer an affordable and practical route for addressing consensus challenges within the emerging quantum network landscape.
△ Less
Submitted 17 March, 2024;
originally announced March 2024.
-
Field test of mode-pairing quantum key distribution
Authors:
Hao-Tao Zhu,
Yizhi Huang,
Wen-Xin Pan,
Chao-Wu Zhou,
Jianjun Tang,
Hong He,
Ming Cheng,
Xiandu **,
Mi Zou,
Shibiao Tang,
Xiongfeng Ma,
Teng-Yun Chen,
Jian-Wei Pan
Abstract:
Quantum key distribution is a cornerstone of quantum technology, offering information-theoretical secure keys for remote parties. With many quantum communication networks established globally, the mode-pairing protocol stands out for its efficacy over inter-city distances using simple setups, emerging as a promising solution. In this study, we employ the mode-pairing scheme into existing inter-cit…
▽ More
Quantum key distribution is a cornerstone of quantum technology, offering information-theoretical secure keys for remote parties. With many quantum communication networks established globally, the mode-pairing protocol stands out for its efficacy over inter-city distances using simple setups, emerging as a promising solution. In this study, we employ the mode-pairing scheme into existing inter-city fiber links, conducting field tests across distances ranging from tens to about a hundred kilometers. Our system achieves a key rate of $1.217$ kbit/s in a $195.85$ km symmetric link and $3.089$ kbit/s in a $127.92$ km asymmetric link without global phase locking. The results demonstrate that the mode-pairing protocol can achieve key rates comparable to those of a single quantum link between two trusted nodes on the Bei**g-Shanghai backbone line, effectively reducing the need for half of the trusted nodes. These field tests confirm the mode-pairing scheme's adaptability, efficiency, and practicality, positioning it as a highly suitable protocol for quantum networks.
△ Less
Submitted 14 March, 2024;
originally announced March 2024.
-
Mode-resolved thermometry of trapped ion with Deep Learning
Authors:
Yi Tao,
Ting Chen,
Yi Xie,
Hongyang Wang,
Jie Zhang,
Ting Zhang,
**xing Chen,
Wei Wu
Abstract:
In trapped ion system, accurate thermometry of ion is crucial for evaluating the system state and precisely performing quantum operations. However, when the motional state of a single ion is far away from the ground state, the spatial dimension of the phonon state sharply increases, making it difficult to realize accurate and mode-resolved thermometry with existing methods. In this work, we apply…
▽ More
In trapped ion system, accurate thermometry of ion is crucial for evaluating the system state and precisely performing quantum operations. However, when the motional state of a single ion is far away from the ground state, the spatial dimension of the phonon state sharply increases, making it difficult to realize accurate and mode-resolved thermometry with existing methods. In this work, we apply deep learning for the first time to the thermometry of trapped ion, providing an efficient and mode-resolved method for accurately estimating large mean phonon numbers. Our trained neural network model can be directly applied to other experimental setups without retraining or post-processing, as long as the related parameters are covered by the model's effective range, and it can also be conveniently extended to other parameter ranges. We have conducted experimental verification based on our surface trap, of which the result has shown the accuracy and efficiency of the method for thermometry of single ion under large mean phonon number, and its mode resolution characteristic can make it better applied to the characterization of system parameters, such as evaluating cooling effectiveness, analyzing surface trap noise.
△ Less
Submitted 29 February, 2024;
originally announced February 2024.
-
Design and characterization of individual addressing optics based on multi-channel acousto-optic modulator for $^{171}$Yb$^+$ qubits
Authors:
Sungjoo Lim,
Seunghyun Baek,
Jacob Whitlow,
Marissa D'Onofrio,
Tianyi Chen,
Samuel Phiri,
Stephen Crain,
Kenneth R. Brown,
Jungsang Kim,
Junki Kim
Abstract:
We present the design and characterization of individual addressing optics based on a multi-channel acousto-optic modulator (AOM) for trapped ytterbium-171 ions. The design parameters of the individual addressing system were determined based on the tradeoff between the expected crosstalk and the required numerical aperture of the projection objective lens. The target beam diameter and separation w…
▽ More
We present the design and characterization of individual addressing optics based on a multi-channel acousto-optic modulator (AOM) for trapped ytterbium-171 ions. The design parameters of the individual addressing system were determined based on the tradeoff between the expected crosstalk and the required numerical aperture of the projection objective lens. The target beam diameter and separation were 1.90 $μ$m and 4.28 $μ$m, respectively. The individual beams shaped by the projection optics were characterized by an imaging sensor and a field probe ion. The resulting effective beam diameters and separations were approximately 2.34--2.36 $μ$m and 4.31 $μ$m, respectively, owing to residual aberration.
△ Less
Submitted 30 March, 2024; v1 submitted 21 February, 2024;
originally announced February 2024.
-
1002 km Twin-Field Quantum Key Distribution with Finite-Key Analysis
Authors:
Yang Liu,
Wei-Jun Zhang,
Cong Jiang,
Jiu-Peng Chen,
Di Ma,
Chi Zhang,
Wen-Xin Pan,
Hao Dong,
Jia-Min Xiong,
Cheng-Jun Zhang,
Hao Li,
Rui-Chun Wang,
Chao-Yang Lu,
Jun Wu,
Teng-Yun Chen,
Lixing You,
Xiang-Bin Wang,
Qiang Zhang,
Jian-Wei Pan
Abstract:
Quantum key distribution (QKD) holds the potential to establish secure keys over long distances. The distance of point-to-point QKD secure key distribution is primarily impeded by the transmission loss inherent to the channel. In the quest to realize a large-scale quantum network, increasing the QKD distance under current technology is of great research interest. Here we adopt the 3-intensity send…
▽ More
Quantum key distribution (QKD) holds the potential to establish secure keys over long distances. The distance of point-to-point QKD secure key distribution is primarily impeded by the transmission loss inherent to the channel. In the quest to realize a large-scale quantum network, increasing the QKD distance under current technology is of great research interest. Here we adopt the 3-intensity sending-or-not-sending twin-field QKD (TF-QKD) protocol with the actively-odd-parity-pairing method. The experiment demonstrates the feasibility of secure QKD over a 1002 km fibre channel considering the finite size effect. The secure key rate is $3.11\times10^{-12}$ per pulse at this distance. Furthermore, by optimizing parameters for shorter fiber distances, we conducted performance tests on key distribution for fiber lengths ranging from 202 km to 505 km. Notably, the secure key rate for the 202 km, the normal distance between major cities, reached 111.74 kbps.
△ Less
Submitted 1 December, 2023;
originally announced February 2024.
-
Observation of quantum strong Mpemba effect
Authors:
Jie Zhang,
Gang Xia,
Chun-Wang Wu,
Ting Chen,
Qian Zhang,
Yi Xie,
Wen-Bo Su,
Wei Wu,
Cheng-Wei Qiu,
**-xing Chen,
Weibin Li,
Hui **g,
Yan-Li Zhou
Abstract:
An ancient and counterintuitive phenomenon know as the Mpemba effect (water can cool faster when initially heated up) showcases the critical role of initial conditions in relaxation processes. How to realize and utilize this effect for speeding up relaxation is an important but challenging task in purely quantum system till now. Here, we report the first experiment, as far as we know,about the str…
▽ More
An ancient and counterintuitive phenomenon know as the Mpemba effect (water can cool faster when initially heated up) showcases the critical role of initial conditions in relaxation processes. How to realize and utilize this effect for speeding up relaxation is an important but challenging task in purely quantum system till now. Here, we report the first experiment, as far as we know,about the strong Mpemba effect in a single trapped ion system in which an exponentially expedited relaxation in time is observed by preparing an optimal initial state with no excitation of the slowest decaying mode. Also, we find that the condition of realizing such effect coincides with the Liouvillian exceptional point, featuring the coalescence of both the eigenvalues and the eigenmodes of the system. Our work provides an efficient strategy to exponentially accelerate relaxations of quantum system to their stationary state, and suggests a link unexplored yet between the Mpemba effect and the non-Hermitian physics. It could open up the door to engineer a wide range of dissipative quantum systems by utilizing the anomalous Mpemba effect, for applications in quantum simulation and quantum information processing.
△ Less
Submitted 29 January, 2024;
originally announced January 2024.
-
QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum Circuits
Authors:
Tianlong Chen,
Zhenyu Zhang,
Hanrui Wang,
Jiaqi Gu,
Zirui Li,
David Z. Pan,
Frederic T. Chong,
Song Han,
Zhangyang Wang
Abstract:
Parameterized Quantum Circuits (PQC) have obtained increasing popularity thanks to their great potential for near-term Noisy Intermediate-Scale Quantum (NISQ) computers. Achieving quantum advantages usually requires a large number of qubits and quantum circuits with enough capacity. However, limited coherence time and massive quantum noises severely constrain the size of quantum circuits that can…
▽ More
Parameterized Quantum Circuits (PQC) have obtained increasing popularity thanks to their great potential for near-term Noisy Intermediate-Scale Quantum (NISQ) computers. Achieving quantum advantages usually requires a large number of qubits and quantum circuits with enough capacity. However, limited coherence time and massive quantum noises severely constrain the size of quantum circuits that can be executed reliably on real machines. To address these two pain points, we propose QuantumSEA, an in-time sparse exploration for noise-adaptive quantum circuits, aiming to achieve two key objectives: (1) implicit circuits capacity during training - by dynamically exploring the circuit's sparse connectivity and sticking a fixed small number of quantum gates throughout the training which satisfies the coherence time and enjoy light noises, enabling feasible executions on real quantum devices; (2) noise robustness - by jointly optimizing the topology and parameters of quantum circuits under real device noise models. In each update step of sparsity, we leverage the moving average of historical gradients to grow necessary gates and utilize salience-based pruning to eliminate insignificant gates. Extensive experiments are conducted with 7 Quantum Machine Learning (QML) and Variational Quantum Eigensolver (VQE) benchmarks on 6 simulated or real quantum computers, where QuantumSEA consistently surpasses noise-aware search, human-designed, and randomly generated quantum circuit baselines by a clear performance margin. For example, even in the most challenging on-chip training regime, our method establishes state-of-the-art results with only half the number of quantum gates and ~2x time saving of circuit executions. Codes are available at https://github.com/VITA-Group/QuantumSEA.
△ Less
Submitted 10 January, 2024;
originally announced January 2024.
-
Orbital-Free Density Functional Theory with Continuous Normalizing Flows
Authors:
Alexandre de Camargo,
Ricky T. Q. Chen,
Rodrigo A. Vargas-Hernández
Abstract:
Orbital-free density functional theory (OF-DFT) provides an alternative approach for calculating the molecular electronic energy, relying solely on the electron density. In OF-DFT, both the ground-state density is optimized variationally to minimize the total energy functional while satisfying the normalization constraint. In this work, we introduce a novel approach by parameterizing the electroni…
▽ More
Orbital-free density functional theory (OF-DFT) provides an alternative approach for calculating the molecular electronic energy, relying solely on the electron density. In OF-DFT, both the ground-state density is optimized variationally to minimize the total energy functional while satisfying the normalization constraint. In this work, we introduce a novel approach by parameterizing the electronic density with a normalizing flow ansatz, which is also optimized by minimizing the total energy functional. Our model successfully replicates the electronic density for a diverse range of chemical systems, including a one-dimensional diatomic molecule, specifically Lithium hydride with varying interatomic distances, as well as comprehensive simulations of hydrogen and water molecules, all conducted in Cartesian space.
△ Less
Submitted 22 November, 2023;
originally announced November 2023.
-
Observation of the non-Hermitian skin effect and Fermi skin on a digital quantum computer
Authors:
Ruizhe Shen,
Tianqi Chen,
Bo Yang,
Ching Hua Lee
Abstract:
Non-Hermitian physics has attracted considerable attention in the recent years, in particular the non-Hermitian skin effect (NHSE) for its extreme sensitivity and non-locality. While the NHSE has been physically observed in various classical metamaterials and even ultracold atomic arrays, its highly-nontrivial implications in many-body dynamics have never been experimentally investigated. In this…
▽ More
Non-Hermitian physics has attracted considerable attention in the recent years, in particular the non-Hermitian skin effect (NHSE) for its extreme sensitivity and non-locality. While the NHSE has been physically observed in various classical metamaterials and even ultracold atomic arrays, its highly-nontrivial implications in many-body dynamics have never been experimentally investigated. In this work, we report the first observation of the NHSE on a universal quantum processor, as well as its characteristic but elusive Fermi skin from many-fermion statistics. To implement NHSE dynamics on a quantum computer, the effective time-evolution circuit not only needs to be non-reciprocal and non-unitary, but must also be scaled up to a sufficient number of lattice qubits to achieve spatial non-locality. We show how such a non-unitary operation can be systematically realized by post-selecting multiple ancilla qubits, as demonstrated through two paradigmatic non-reciprocal models on a noisy IBM quantum processor, with clear signatures of asymmetric spatial propagation and many-body Fermi skin accumulation. To minimize errors from inevitable device noise, time evolution is performed using a trainable optimized quantum circuit produced with variational quantum algorithms. Our study represents a critical milestone in the quantum simulation of non-Hermitian lattice phenomena on present-day quantum computers, and can be readily generalized to more sophisticated many-body models with the remarkable programmability of quantum computers.
△ Less
Submitted 17 December, 2023; v1 submitted 16 November, 2023;
originally announced November 2023.
-
Topologically protected entanglement switching around exceptional points
Authors:
Zan Tang,
Tian Chen,
Xing Tang,
Xiangdong Zhang
Abstract:
The robust operation of quantum entanglement states are crucial for applications in quantum information, computing, and communications1-3. However, it has always been a great challenge to complete such a task because of decoherence and disorder. Here, we propose theoretically and demonstrate experimentally an effective scheme to realize robust operation of quantum entanglement states by designing…
▽ More
The robust operation of quantum entanglement states are crucial for applications in quantum information, computing, and communications1-3. However, it has always been a great challenge to complete such a task because of decoherence and disorder. Here, we propose theoretically and demonstrate experimentally an effective scheme to realize robust operation of quantum entanglement states by designing quadruple degeneracy exceptional points. By encircling the exceptional points on two overlap** Riemann energy surfaces, we have realized a chiral switch for entangled states with high fidelity. Owing to the topological protection conferred by the Riemann surface structure, this switching of chirality exhibits strong robustness against perturbations in the encircling path. Furthermore, we have experimentally validated such a scheme on a quantum walk platform. Our work opens up a new way for the application of non-Hermitian physics in the field of quantum information.
△ Less
Submitted 23 October, 2023;
originally announced October 2023.
-
Faster randomized partial trace estimation
Authors:
Tyler Chen,
Robert Chen,
Kevin Li,
Skai Nzeuton,
Yilu Pan,
Yixin Wang
Abstract:
We develop randomized matrix-free algorithms for estimating partial traces. Our algorithm improves on the typicality-based approach used in [T. Chen and Y-C. Cheng, Numerical computation of the equilibrium-reduced density matrix for strongly coupled open quantum systems, J. Chem. Phys. 157, 064106 (2022)] by deflating important subspaces (e.g. corresponding to the low-energy eigenstates) explicitl…
▽ More
We develop randomized matrix-free algorithms for estimating partial traces. Our algorithm improves on the typicality-based approach used in [T. Chen and Y-C. Cheng, Numerical computation of the equilibrium-reduced density matrix for strongly coupled open quantum systems, J. Chem. Phys. 157, 064106 (2022)] by deflating important subspaces (e.g. corresponding to the low-energy eigenstates) explicitly. This results in a significant variance reduction for matrices with quickly decaying singular values. We then apply our algorithm to study the thermodynamics of several Heisenberg spin systems, particularly the entanglement spectrum and ergotropy.
△ Less
Submitted 18 October, 2023;
originally announced October 2023.
-
Efficient preparation of the AKLT State with Measurement-based Imaginary Time Evolution
Authors:
Tianqi Chen,
Tim Byrnes
Abstract:
Quantum state preparation plays a crucial role in several areas of quantum information science, in applications such as quantum simulation, quantum metrology and quantum computing. However, typically state preparation requires resources that scale exponentially with the problem size, due to their probabilistic nature or otherwise, making studying such models challenging. In this article, we propos…
▽ More
Quantum state preparation plays a crucial role in several areas of quantum information science, in applications such as quantum simulation, quantum metrology and quantum computing. However, typically state preparation requires resources that scale exponentially with the problem size, due to their probabilistic nature or otherwise, making studying such models challenging. In this article, we propose a method to prepare the ground state of the Affleck-Lieb-Kennedy-Tasaki (AKLT) model deterministically using an measurement-based imaginary time evolution (MITE) approach. By taking advantage of the special properties of the AKLT state, we show that it can be prepared efficiently using the MITE approach. Estimates based on the convergence of a sequence of local projections, as well as direct evolution of the MITE algorithm suggest a constant scaling with respect to the number of AKLT sites, which is an exponential improvement over the naive estimate for conveargence. We show that the procedure is compatible with qubit-based simulators, and show that using a variational quantum algorithm for circuit recompilation, the measurement operator required for MITE can be well approximated by a circuit with a much shallower circuit depth compared with the one obtained using the default Qiskit method.
△ Less
Submitted 17 March, 2024; v1 submitted 9 October, 2023;
originally announced October 2023.
-
Coexistence of multiuser entanglement distribution and classical light in optical fiber network with a semiconductor chip
Authors:
Xu **g,
Cheng Qian,
Hu Nian,
Chenquan Wang,
Jie Tang,
Xiaowen Gu,
Yuechan Kong,
Tangsheng Chen,
Yichen Liu,
Chong Sheng,
Dong Jiang,
Bin Niu,
Liangliang Lu
Abstract:
Building communication links among multiple users in a scalable and robust way is a key objective in achieving large-scale quantum networks. In realistic scenario, noise from the coexisting classical light is inevitable and can ultimately disrupt the entanglement. The previous significant fully connected multiuser entanglement distribution experiments are conducted using dark fiber links and there…
▽ More
Building communication links among multiple users in a scalable and robust way is a key objective in achieving large-scale quantum networks. In realistic scenario, noise from the coexisting classical light is inevitable and can ultimately disrupt the entanglement. The previous significant fully connected multiuser entanglement distribution experiments are conducted using dark fiber links and there is no explicit relation between the entanglement degradations induced by classical noise and its error rate. Here we fabricate a semiconductor chip with a high figure-of-merit modal overlap to directly generate broadband polarization entanglement. Our monolithic source maintains polarization entanglement fidelity above 96% for 42 nm bandwidth with a brightness of 1.2*10^7 Hz/mW. We perform a continuously working quantum entanglement distribution among three users coexisting with classical light. Under finite-key analysis, we establish secure keys and enable images encryption as well as quantum secret sharing between users. Our work paves the way for practical multiparty quantum communication with integrated photonic architecture compatible with real-world fiber optical communication network.
△ Less
Submitted 25 September, 2023;
originally announced September 2023.
-
A Robust Large-Period Discrete Time Crystal and its Signature in a Digital Quantum Computer
Authors:
Tianqi Chen,
Ruizhe Shen,
Ching Hua Lee,
Bo Yang,
Raditya Weda Bomantara
Abstract:
Discrete time crystals (DTCs) are novel out-of-equilibrium quantum states of matter which break time translational symmetry. So far, only the simplest form of DTCs that exhibit period-doubling dynamics has been unambiguously realized in experiments. We develop an intuitive interacting spin-$1/2$ system that supports the more non-trivial period-quadrupling DTCs ($4T$-DTCs) and demonstrate its digit…
▽ More
Discrete time crystals (DTCs) are novel out-of-equilibrium quantum states of matter which break time translational symmetry. So far, only the simplest form of DTCs that exhibit period-doubling dynamics has been unambiguously realized in experiments. We develop an intuitive interacting spin-$1/2$ system that supports the more non-trivial period-quadrupling DTCs ($4T$-DTCs) and demonstrate its digital simulation on a noisy quantum processor. Remarkably, we found a strong signature of the predicted $4T$-DTC that is robust against and, in some cases, amplified by different types of disorders. Our findings thus shed light on the interplay between disorder and quantum interactions on the formation of time crystallinity beyond periodic-doubling, as well as demonstrate the potential of existing noisy intermediate-scale quantum devices for simulating exotic non-equilibrium quantum states of matter.
△ Less
Submitted 20 September, 2023;
originally announced September 2023.
-
Experimental topological quantum computing with electric circuits
Authors:
Deyuan Zou,
Naiqiao Pan,
Tian Chen,
Houjun Sun,
Xiangdong Zhang
Abstract:
The key obstacle to the realization of a scalable quantum computer is overcoming environmental and control errors. Topological quantum computation has attracted great attention because it has emerged as one of the most promising approaches to solving these problems. Various theoretical schemes for building topological quantum computation have been proposed. However, experimental implementation has…
▽ More
The key obstacle to the realization of a scalable quantum computer is overcoming environmental and control errors. Topological quantum computation has attracted great attention because it has emerged as one of the most promising approaches to solving these problems. Various theoretical schemes for building topological quantum computation have been proposed. However, experimental implementation has always been a great challenge because it has proved to be extremely difficult to create and manipulate topological qubits in real systems. Therefore, topological quantum computation has not been realized in experiments yet. Here, we report the first experimental realization of topological quantum computation with electric circuits. Based on our proposed new scheme with circuits, Majorana-like edge states are not only observed experimentally, but also T junctions are constructed for the braiding process. Furthermore, we demonstrate the feasibility of topological quantum computing through a set of one- and two-qubit unitary operations. Finally, our implementation of Grover's search algorithm demonstrates that topological quantum computation is ideally suited for such tasks.
△ Less
Submitted 9 September, 2023;
originally announced September 2023.
-
Scalable Algorithms for Power Function Calculations of quantum states in NISQ Era
Authors:
Wencheng Zhao,
Tingting Chen,
Ruyu Yang
Abstract:
This article focuses on the development of scalable and quantum bit-efficient algorithms for computing power functions of random quantum states. Two algorithms, based on Hadamard testing and Gate Set Tomography, are proposed. We provide a comparative analysis of their computational outcomes, accompanied by a meticulous evaluation of inherent errors in the gate set tomography approach. The second a…
▽ More
This article focuses on the development of scalable and quantum bit-efficient algorithms for computing power functions of random quantum states. Two algorithms, based on Hadamard testing and Gate Set Tomography, are proposed. We provide a comparative analysis of their computational outcomes, accompanied by a meticulous evaluation of inherent errors in the gate set tomography approach. The second algorithm exhibits a significant reduction in the utilization of two-qubit gates compared to the first. As an illustration, we apply both methods to compute the Von Neumann entropy of randomly generated quantum states.
△ Less
Submitted 24 December, 2023; v1 submitted 28 August, 2023;
originally announced August 2023.
-
One-Time Compilation of Device-Level Instructions for Quantum Subroutines
Authors:
Aniket S. Dalvi,
Jacob Whitlow,
Marissa D'Onofrio,
Leon Riesebos,
Tianyi Chen,
Samuel Phiri,
Kenneth R. Brown,
Jonathan M. Baker
Abstract:
A large class of problems in the current era of quantum devices involve interfacing between the quantum and classical system. These include calibration procedures, characterization routines, and variational algorithms. The control in these routines iteratively switches between the classical and the quantum computer. This results in the repeated compilation of the program that runs on the quantum s…
▽ More
A large class of problems in the current era of quantum devices involve interfacing between the quantum and classical system. These include calibration procedures, characterization routines, and variational algorithms. The control in these routines iteratively switches between the classical and the quantum computer. This results in the repeated compilation of the program that runs on the quantum system, scaling directly with the number of circuits and iterations. The repeated compilation results in a significant overhead throughout the routine. In practice, the total runtime of the program (classical compilation plus quantum execution) has an additional cost proportional to the circuit count. At practical scales, this can dominate the round-trip CPU-QPU time, between 5% and 80%, depending on the proportion of quantum execution time.
To avoid repeated device-level compilation, we identify that machine code can be parametrized corresponding to pulse/gate parameters which can be dynamically adjusted during execution. Therefore, we develop a device-level partial-compilation (DLPC) technique that reduces compilation overhead to nearly constant, by using cheap remote procedure calls (RPC) from the QPU control software to the CPU. We then demonstrate the performance speedup of this on optimal pulse calibration, system characterization using randomized benchmarking (RB), and variational algorithms. We execute this modified pipeline on real trapped-ion quantum computers and observe significant reductions in compilation time, as much as 2.7x speedup for small-scale VQE problems.
△ Less
Submitted 21 August, 2023;
originally announced August 2023.
-
Online Detection of Golden Circuit Cutting Points
Authors:
Daniel T. Chen,
Ethan H. Hansen,
Xinpeng Li,
Aaron Orenstein,
Vinooth Kulkarni,
Vipin Chaudhary,
Qiang Guan,
Ji Liu,
Yang Zhang,
Shuai Xu
Abstract:
Quantum circuit cutting has emerged as a promising method for simulating large quantum circuits using a collection of small quantum machines. Running low-qubit "circuit fragments" not only overcomes the size limitation of near-term hardware, but it also increases the fidelity of the simulation. However, reconstructing measurement statistics requires computational resources - both classical and qua…
▽ More
Quantum circuit cutting has emerged as a promising method for simulating large quantum circuits using a collection of small quantum machines. Running low-qubit "circuit fragments" not only overcomes the size limitation of near-term hardware, but it also increases the fidelity of the simulation. However, reconstructing measurement statistics requires computational resources - both classical and quantum - that grow exponentially with the number of cuts. In this manuscript, we introduce the concept of a golden cutting point, which identifies unnecessary basis components during reconstruction and avoids related down-stream computation. We propose a hypothesis-testing scheme for identifying golden cutting points, and provide robustness results in the case of the test failing with low probability. Lastly, we demonstrate the applicability of our method on Qiskit's Aer simulator and observe a reduced wall time from identifying and avoiding obsolete measurements.
△ Less
Submitted 19 August, 2023;
originally announced August 2023.
-
Experimental observation of exceptional bound states in a classical circuit network
Authors:
Deyuan Zou,
Tian Chen,
Haiyu Meng,
Yee Sin Ang,
Xiangdong Zhang,
Ching Hua Lee
Abstract:
Exceptional bound (EB) states represent an unique new class of robust bound states protected by the defectiveness of non-Hermitian exceptional points. Conceptually distinct from the more well-known topological states and non-Hermitian skin states, they were recently discovered as a novel source of negative entanglement entropy in the quantum entanglement context. Yet, EB states have been physicall…
▽ More
Exceptional bound (EB) states represent an unique new class of robust bound states protected by the defectiveness of non-Hermitian exceptional points. Conceptually distinct from the more well-known topological states and non-Hermitian skin states, they were recently discovered as a novel source of negative entanglement entropy in the quantum entanglement context. Yet, EB states have been physically elusive, being originally interpreted as negative probability eigenstates of the propagator of non-Hermitian Fermi gases. In this work, we show that EB states are in fact far more ubiquitous, also arising robustly in broad classes of systems whether classical or quantum. This hinges crucially on a newly-discovered spectral flow that rigorously justifies the EB nature of small candidate lattice systems. As a highlight, we present their first experimental realization through an electrical circuit, where they manifest as prominent stable resonant voltage profiles. Our work brings a hitherto elusive but fundamentally distinctive quantum phenomenon into the realm of classical metamaterials, and provides a novel pathway for the engineering of robust modes in otherwise sensitive systems.
△ Less
Submitted 3 August, 2023;
originally announced August 2023.
-
$^{174}\mathrm{Yb}^+$-$^{113}\mathrm{Cd}^+$ sympathetic-cooling bi-species Coulomb crystal applied to microwave frequency standard
Authors:
Y Zheng,
H. R. Qin,
S. N. Miao,
N. C. Xin,
Y. T. Chen,
J. Z. Han,
J. W. Zhang,
L. J. Wang
Abstract:
We reported the realization of a $^{174}\mathrm{Yb}^+$-$^{113}\mathrm{Cd}^+$ bi-species Coulomb crystal comprising $^{174}\mathrm{Yb}^+$ ions as coolant and verified its potential for application as a $^{113}\mathrm{Cd}^+$ microwave frequency standard employing sympathetic cooling.The two species of massive ions stably trapped in a Paul trap make up this large two-component crystal. The…
▽ More
We reported the realization of a $^{174}\mathrm{Yb}^+$-$^{113}\mathrm{Cd}^+$ bi-species Coulomb crystal comprising $^{174}\mathrm{Yb}^+$ ions as coolant and verified its potential for application as a $^{113}\mathrm{Cd}^+$ microwave frequency standard employing sympathetic cooling.The two species of massive ions stably trapped in a Paul trap make up this large two-component crystal. The $^{113}\mathrm{Cd}^+$ ions are trapped in the center, which reduces considerably RF heating and excess micromotion to which the $^{113}\mathrm{Cd}^+$ ions are subjected. Under this scheme, the uncertainty due to the second-order Doppler effect is reduced to $5\times10^{-16}$, which represents an order of magnitude improvement over sympathetic cooled $^{40}\mathrm{Ca}^+$-$^{113}\mathrm{Cd}^+$ crystal. The uncertainty from the second-order Zeeman effect, which contributes the largest uncertainty to the microwave-ion frequency standard, is reduced to $4\times10^{-16}$. The relevant AC Stark shift uncertainty is estimated to be $4\times10^{-19}$. These results indicate using $^{174}\mathrm{Yb}^+$ as coolant ions for $^{113}\mathrm{Cd}^+$ is far superior and confirm the feasibility of a sympathetic-cooled cadmium-ion microwave clock system employing a $^{174}\mathrm{Yb}^+$-$^{113}\mathrm{Cd}^+$ two-component crystal.
△ Less
Submitted 4 July, 2023;
originally announced July 2023.
-
Nonadiabatic Holonomic Quantum Computation and Its Optimal Control
Authors:
Yan Liang,
Pu Shen,
Tao Chen,
Zheng-Yuan Xue
Abstract:
Geometric phase has the intrinsic property of being resistant to some types of local noises as it only depends on global properties of the evolution path. Meanwhile, the non-Abelian geometric phase is in the matrix form, and thus can naturally be used to implement high performance quantum gates, i.e., the so-called holonomic quantum computation. This article reviews recent advances in nonadiabatic…
▽ More
Geometric phase has the intrinsic property of being resistant to some types of local noises as it only depends on global properties of the evolution path. Meanwhile, the non-Abelian geometric phase is in the matrix form, and thus can naturally be used to implement high performance quantum gates, i.e., the so-called holonomic quantum computation. This article reviews recent advances in nonadiabatic holonomic quantum computation, and focuses on various optimal control approaches that can improve the gate performance, in terms of the gate fidelity and robustness. Besides, we also pay special attention to its possible physical realizations and some concrete examples of experimental realizations. Finally, with all these efforts, within state-of-the-art technology, the performance of the implemented holonomic quantum gates can outperform the conventional dynamical ones, under certain conditions.
△ Less
Submitted 28 June, 2023;
originally announced June 2023.
-
Universal Robust Geometric Quantum Control via Geometric Trajectory Correction
Authors:
Tao Chen,
Jia-Qi Hu,
Chengxian Zhang,
Zheng-Yuan Xue
Abstract:
Universal robust quantum control is essential for performing complex quantum algorithms and efficient quantum error correction protocols. Geometric phase, as a key element with intrinsic fault-tolerant feature, can be well integrated into quantum control processes to enhance control robustness. However, the current geometric quantum control is still controversial in robust universality, which lead…
▽ More
Universal robust quantum control is essential for performing complex quantum algorithms and efficient quantum error correction protocols. Geometric phase, as a key element with intrinsic fault-tolerant feature, can be well integrated into quantum control processes to enhance control robustness. However, the current geometric quantum control is still controversial in robust universality, which leads to the unsatisfactory result that cannot sufficiently enhance the robustness of arbitrary type of geometric gate. In this study, we find that the finite choice on geometric evolution trajectory is one of the main roots that constrain the control robustness of previous geometric schemes, as it is unable to optionally avoid some trajectory segments that are seriously affected by systematic errors. In view of this, we here propose a new scheme for universal robust geometric control based on geometric trajectory correction, where enough available evolution parameters are introduced to ensure that the effective correction against systematic errors can be executed. From the results of our numerical simulation, arbitrary type of geometric gate implemented by using the corrected geometric trajectory has absolute robustness advantages over conventional quantum one. In addition, we also verify the feasibility of the high-fidelity physical implementation of our scheme in superconducting quantum circuit, and finally discuss in detail the potential researches based on our scheme. Therefore, our theoretical work is expected to offer an attractive avenue for realizing practical fault-tolerant quantum computation in existing experimental platforms.
△ Less
Submitted 6 June, 2023;
originally announced June 2023.
-
Strongly interacting Rydberg atoms in synthetic dimensions with a magnetic flux
Authors:
Tao Chen,
Chenxi Huang,
Ivan Velkovsky,
Kaden R. A. Hazzard,
Jacob P. Covey,
Bryce Gadway
Abstract:
Synthetic dimensions, wherein dynamics occurs in a set of internal states, have found great success in recent years in exploring topological effects in cold atoms and photonics. However, the phenomena thus far explored have largely been restricted to the non-interacting or weakly interacting regimes. Here, we extend the synthetic dimensions playbook to strongly interacting systems of Rydberg atoms…
▽ More
Synthetic dimensions, wherein dynamics occurs in a set of internal states, have found great success in recent years in exploring topological effects in cold atoms and photonics. However, the phenomena thus far explored have largely been restricted to the non-interacting or weakly interacting regimes. Here, we extend the synthetic dimensions playbook to strongly interacting systems of Rydberg atoms prepared in optical tweezer arrays. We use precise control over driving microwave fields to introduce a tunable $U(1)$ flux in a four-site lattice of coupled Rydberg levels. We find highly coherent dynamics, in good agreement with theory. Single atoms show oscillatory dynamics controllable by the gauge field. Small arrays of interacting atoms exhibit behavior suggestive of the emergence of ergodic and arrested dynamics in the regimes of intermediate and strong interactions, respectively. These demonstrations pave the way for future explorations of strongly interacting dynamics and many-body phases in Rydberg synthetic lattices.
△ Less
Submitted 1 June, 2023;
originally announced June 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.
-
Maximizing temporal quantum correlation by approaching an exceptional point
Authors:
Chun-Wang Wu,
Man-Chao Zhang,
Yan-Li Zhou,
Ting Chen,
Ran Huang,
Yi Xie,
Bao-Quan Ou,
Wei Wu,
Adam Miranowicz,
Jie Zhang,
Hui **g,
**-Xing Chen
Abstract:
Quantum correlations, both spatial and temporal, are the central pillars of quantum mechanics. Over the last two decades, a big breakthrough in quantum physics is its complex extension to the non-Hermitian realm, and dizzying varieties of novel phenomena and applications beyond the Hermitian framework have been uncovered. However, unique features of non-Hermitian quantum correlations, especially i…
▽ More
Quantum correlations, both spatial and temporal, are the central pillars of quantum mechanics. Over the last two decades, a big breakthrough in quantum physics is its complex extension to the non-Hermitian realm, and dizzying varieties of novel phenomena and applications beyond the Hermitian framework have been uncovered. However, unique features of non-Hermitian quantum correlations, especially in the time domain, still remain to be explored. Here, for the first time, we experimentally achieve this goal by using a parity-time (PT )-symmetric trapped-ion system. The upper limit of temporal quantum correlations, known as the algebraic bound, which has so far not been achieved in the standard measurement scenario, is reached here by approaching the exceptional point (EP), thus showing the unexpected ability of EPs in tuning temporal quantum correlation effects. Our study, unveiling the fundamental interplay of non-Hermiticity, nonlinearity, and temporal quantum correlations, provides the first step towards exploring and utilizing various non-Hermitian temporal quantum effects by operating a wide range of EP devices, which are important for both fundamental studies and applications of quantum EP systems.
△ Less
Submitted 13 April, 2023;
originally announced April 2023.
-
Efficient Quantum Circuit Cutting by Neglecting Basis Elements
Authors:
Daniel T. Chen,
Ethan H. Hansen,
Xinpeng Li,
Vinooth Kulkarni,
Vipin Chaudhary,
Bin Ren,
Qiang Guan,
Sanmukh Kuppannagari,
Ji Liu,
Shuai Xu
Abstract:
Quantum circuit cutting has been proposed to help execute large quantum circuits using only small and noisy machines. Intuitively, cutting a qubit wire can be thought of as classically passing information of a quantum state along each element in a basis set. As the number of cuts increase, the number of quantum degrees of freedom needed to be passed through scales exponentially. We propose a simpl…
▽ More
Quantum circuit cutting has been proposed to help execute large quantum circuits using only small and noisy machines. Intuitively, cutting a qubit wire can be thought of as classically passing information of a quantum state along each element in a basis set. As the number of cuts increase, the number of quantum degrees of freedom needed to be passed through scales exponentially. We propose a simple reduction scheme to lower the classical and quantum resources required to perform a cut. Particularly, we recognize that for some cuts, certain basis element might pass "no information" through the qubit wire and can effectively be neglected. We empirically demonstrate our method on circuit simulators as well as IBM quantum hardware, and we observed up to 33 percent reduction in wall time without loss of accuracy.
△ Less
Submitted 8 April, 2023;
originally announced April 2023.
-
Accelerated super-robust nonadiabatic holonomic quantum gates
Authors:
Pu Shen,
Yan Liang,
Tao Chen,
Zheng-Yuan Xue
Abstract:
The nonadiabatic holonomic quantum computation based on three-level systems has wide applicability experimentally due to its simpler energy level structure requirement and inherent robustness from the geometric phase. However, in previous conventional schemes, the states of the calculation subspace have always leaked to the noncomputation subspace, resulting in less robustness than anticipated. Re…
▽ More
The nonadiabatic holonomic quantum computation based on three-level systems has wide applicability experimentally due to its simpler energy level structure requirement and inherent robustness from the geometric phase. However, in previous conventional schemes, the states of the calculation subspace have always leaked to the noncomputation subspace, resulting in less robustness than anticipated. Recent efforts to address this problem are at the cost of excessively long gate time, which will lead to more decoherence-induced errors. Here, we propose a solution to the problem without the severe limitation of the much longer gate time. Specifically, we implement arbitrary holonomic gates via a three-segment Hamiltonian, where the gate time depends on the rotation angle, and the smaller the rotation angle, the shorter the gate time will be. Compared with the previous solutions, our numerical simulations indicate that the decoherence-induced gate errors of our scheme are greatly decreased and the robustness of our scheme is also better, particularly for small-angle rotation gates. Moreover, we provide a detailed physical realization of our proposal on a two-dimensional superconducting quantum circuit. Therefore, our protocol provides a promising alternative for future fault-tolerant quantum computation.
△ Less
Submitted 1 October, 2023; v1 submitted 4 April, 2023;
originally announced April 2023.
-
Experimental Twin-Field Quantum Key Distribution Over 1000 km Fiber Distance
Authors:
Yang Liu,
Wei-Jun Zhang,
Cong Jiang,
Jiu-Peng Chen,
Chi Zhang,
Wen-Xin Pan,
Di Ma,
Hao Dong,
Jia-Min Xiong,
Cheng-Jun Zhang,
Hao Li,
Rui-Chun Wang,
Jun Wu,
Teng-Yun Chen,
Lixing You,
Xiang-Bin Wang,
Qiang Zhang,
Jian-Wei Pan
Abstract:
Quantum key distribution (QKD) aims to generate secure private keys shared by two remote parties. With its security being protected by principles of quantum mechanics, some technology challenges remain towards practical application of QKD. The major one is the distance limit, which is caused by the fact that a quantum signal cannot be amplified while the channel loss is exponential with the distan…
▽ More
Quantum key distribution (QKD) aims to generate secure private keys shared by two remote parties. With its security being protected by principles of quantum mechanics, some technology challenges remain towards practical application of QKD. The major one is the distance limit, which is caused by the fact that a quantum signal cannot be amplified while the channel loss is exponential with the distance for photon transmission in optical fiber. Here using the 3-intensity sending-or-not-sending protocol with the actively-odd-parity-pairing method, we demonstrate a fiber-based twin-field QKD over 1002 km. In our experiment, we developed a dual-band phase estimation and ultra-low noise superconducting nanowire single-photon detectors to suppress the system noise to around 0.02 Hz. The secure key rate is $9.53\times10^{-12}$ per pulse through 1002 km fiber in the asymptotic regime, and $8.75\times10^{-12}$ per pulse at 952 km considering the finite size effect. Our work constitutes a critical step towards the future large-scale quantum network.
△ Less
Submitted 28 March, 2023;
originally announced March 2023.
-
Proposal for Observing Yang-Lee Criticality in Rydberg Atomic Arrays
Authors:
Ruizhe Shen,
Tianqi Chen,
Mohammad Mujahid Aliyu,
Fang Qin,
Yin Zhong,
Huanqian Loh,
Ching Hua Lee
Abstract:
Yang-Lee edge singularities (YLES) are the edges of the partition function zeros of an interacting spin model in the space of complex control parameters. They play an important role in understanding non-Hermitian phase transitions in many-body physics, as well as characterizing the corresponding nonunitary criticality. Even though such partition function zeroes have been measured in dynamical expe…
▽ More
Yang-Lee edge singularities (YLES) are the edges of the partition function zeros of an interacting spin model in the space of complex control parameters. They play an important role in understanding non-Hermitian phase transitions in many-body physics, as well as characterizing the corresponding nonunitary criticality. Even though such partition function zeroes have been measured in dynamical experiments where time acts as the imaginary control field, experimentally demonstrating such YLES criticality with a physical imaginary field has remained elusive due to the difficulty of physically realizing non-Hermitian many-body models. We provide a protocol for observing the YLES by detecting kinked dynamical magnetization responses due to broken PT symmetry, thus enabling the physical probing of nonunitary phase transitions in nonequilibrium settings. In particular, scaling analyses based on our nonunitary time evolution circuit with matrix product states accurately recover the exponents uniquely associated with the corresponding nonunitary CFT. We provide an explicit proposal for observing YLES criticality in Floquet quenched Rydberg atomic arrays with laser-induced loss, which paves the way towards a universal platform for simulating non-Hermitian many-body dynamical phenomena.
△ Less
Submitted 27 August, 2023; v1 submitted 13 February, 2023;
originally announced February 2023.
-
Characterizing the spatial potential of a surface electrode ion trap
Authors:
Qingqing Qin,
Ting Chen,
Xinfang Zhang,
Baoquan Ou,
Jie Zhang,
Chunwang Wu,
Yi Xie,
Wei Wu,
**xing Chen
Abstract:
The accurate characterization of the spatial potential generated by a planar electrode in a surface-type Paul trap is of great interest. To achieve this, we employ a simple yet highly precise parametric expression to describe the spatial field of a rectangular-shaped electrode. Based on this, an optimization method is introduced to precisely characterize the axial electric field intensity created…
▽ More
The accurate characterization of the spatial potential generated by a planar electrode in a surface-type Paul trap is of great interest. To achieve this, we employ a simple yet highly precise parametric expression to describe the spatial field of a rectangular-shaped electrode. Based on this, an optimization method is introduced to precisely characterize the axial electric field intensity created by the powered electrode and the stray field. In contrast to existing methods, various types of experimental data, such as the equilibrium position of ions in a linear string, equilibrium positions of single trapped ions and trap frequencies, are utilized for potential estimation in order to mitigate systematic errors. This approach offers significant flexibility in voltage settings for data collection, making it particularly well-suited for surface electrode traps where ion probe trap** height may vary with casual voltage settings. In our demonstration, we successfully minimized the discrepancy between experimental observations and model predictions to an impressive extent. The relative errors of secular frequencies were suppressed within $\pm$ 0.5$\%$, and the positional error of ions was limited to less than 1.2 $μ$m, all surpassing those achieved by existing methodologies.
△ Less
Submitted 26 February, 2024; v1 submitted 2 January, 2023;
originally announced January 2023.
-
Inferring Quantum Network Topology using Local Measurements
Authors:
Daniel T. Chen,
Brian Doolittle,
Jeffrey M. Larson,
Zain H. Saleem,
Eric Chitambar
Abstract:
Statistical correlations that can be generated across the nodes in a quantum network depend crucially on its topology. However, this topological information might not be known a priori, or it may need to be verified. In this paper, we propose an efficient protocol for distinguishing and inferring the topology of a quantum network. We leverage entropic quantities -- namely, the von Neumann entropy…
▽ More
Statistical correlations that can be generated across the nodes in a quantum network depend crucially on its topology. However, this topological information might not be known a priori, or it may need to be verified. In this paper, we propose an efficient protocol for distinguishing and inferring the topology of a quantum network. We leverage entropic quantities -- namely, the von Neumann entropy and the measured mutual information -- as well as measurement covariance to uniquely characterize the topology. We show that the entropic quantities are sufficient to distinguish two networks that prepare GHZ states. Moreover, if qubit measurements are available, both entropic quantities and covariance can be used to infer the network topology without state-preparation assumptions. We show that the protocol can be entirely robust to noise and can be implemented via quantum variational optimization. Numerical experiments on both classical simulators and quantum hardware show that covariance is generally more reliable for accurately and efficiently inferring the topology, whereas entropy-based methods are often better at identifying the absence of entanglement in the low-shot regime.
△ Less
Submitted 25 October, 2023; v1 submitted 15 December, 2022;
originally announced December 2022.
-
Quantum Circuit Cutting for Classical Shadows
Authors:
Daniel T. Chen,
Zain H. Saleem,
Michael A. Perlin
Abstract:
Classical shadow tomography is a sample-efficient technique for characterizing quantum systems and predicting many of their properties. Circuit cutting is a technique for dividing large quantum circuits into smaller fragments that can be executed more robustly using fewer quantum resources. We introduce a divide-and-conquer circuit cutting method for estimating the expectation values of observable…
▽ More
Classical shadow tomography is a sample-efficient technique for characterizing quantum systems and predicting many of their properties. Circuit cutting is a technique for dividing large quantum circuits into smaller fragments that can be executed more robustly using fewer quantum resources. We introduce a divide-and-conquer circuit cutting method for estimating the expectation values of observables using classical shadows. We derive a general formula for making predictions using the classical shadows of circuit fragments from arbitrarily cut circuits, and provide the sample complexity analysis for the case when observables factorize across fragments. Then, we numerically show that our divide-and-conquer method outperforms traditional uncut shadow tomography when estimating high-weight observables that act non-trivially on many qubits, and discuss the mechanisms for this advantage.
△ Less
Submitted 18 May, 2024; v1 submitted 1 December, 2022;
originally announced December 2022.
-
QuanGCN: Noise-Adaptive Training for Robust Quantum Graph Convolutional Networks
Authors:
Kaixiong Zhou,
Zhenyu Zhang,
Shengyuan Chen,
Tianlong Chen,
Xiao Huang,
Zhangyang Wang,
Xia Hu
Abstract:
Quantum neural networks (QNNs), an interdisciplinary field of quantum computing and machine learning, have attracted tremendous research interests due to the specific quantum advantages. Despite lots of efforts developed in computer vision domain, one has not fully explored QNNs for the real-world graph property classification and evaluated them in the quantum device. To bridge the gap, we propose…
▽ More
Quantum neural networks (QNNs), an interdisciplinary field of quantum computing and machine learning, have attracted tremendous research interests due to the specific quantum advantages. Despite lots of efforts developed in computer vision domain, one has not fully explored QNNs for the real-world graph property classification and evaluated them in the quantum device. To bridge the gap, we propose quantum graph convolutional networks (QuanGCN), which learns the local message passing among nodes with the sequence of crossing-gate quantum operations. To mitigate the inherent noises from modern quantum devices, we apply sparse constraint to sparsify the nodes' connections and relieve the error rate of quantum gates, and use skip connection to augment the quantum outputs with original node features to improve robustness. The experimental results show that our QuanGCN is functionally comparable or even superior than the classical algorithms on several benchmark graph datasets. The comprehensive evaluations in both simulator and real quantum machines demonstrate the applicability of QuanGCN to the future graph analysis problem.
△ Less
Submitted 9 November, 2022;
originally announced November 2022.
-
Modular Software for Real-Time Quantum Control Systems
Authors:
Leon Riesebos,
Brad Bondurant,
Jacob Whitlow,
Junki Kim,
Mark Kuzyk,
Tianyi Chen,
Samuel Phiri,
Ye Wang,
Chao Fang,
Andrew Van Horn,
Jungsang Kim,
Kenneth R. Brown
Abstract:
Real-time control software and hardware is essential for operating quantum computers. In particular, the software plays a crucial role in bridging the gap between quantum programs and the quantum system. Unfortunately, current control software is often optimized for a specific system at the cost of flexibility and portability. We propose a systematic design strategy for modular real-time quantum c…
▽ More
Real-time control software and hardware is essential for operating quantum computers. In particular, the software plays a crucial role in bridging the gap between quantum programs and the quantum system. Unfortunately, current control software is often optimized for a specific system at the cost of flexibility and portability. We propose a systematic design strategy for modular real-time quantum control software and demonstrate that modular control software can reduce the execution time overhead of kernels by 63.3% on average while not increasing the binary size. Our analysis shows that modular control software for two distinctly different systems can share between 49.8% and 91.0% of covered code statements. To demonstrate the modularity and portability of our software architecture, we run a portable randomized benchmarking experiment on two different ion-trap quantum systems.
△ Less
Submitted 25 October, 2022;
originally announced October 2022.
-
High-fidelity realization of the AKLT state on a NISQ-era quantum processor
Authors:
Tianqi Chen,
Ruizhe Shen,
Ching Hua Lee,
Bo Yang
Abstract:
The AKLT state is the ground state of an isotropic quantum Heisenberg spin-$1$ model. It exhibits an excitation gap and an exponentially decaying correlation function, with fractionalized excitations at its boundaries. So far, the one-dimensional AKLT model has only been experimentally realized with trapped-ions as well as photonic systems. In this work, we successfully prepared the AKLT state on…
▽ More
The AKLT state is the ground state of an isotropic quantum Heisenberg spin-$1$ model. It exhibits an excitation gap and an exponentially decaying correlation function, with fractionalized excitations at its boundaries. So far, the one-dimensional AKLT model has only been experimentally realized with trapped-ions as well as photonic systems. In this work, we successfully prepared the AKLT state on a noisy intermediate-scale quantum (NISQ) era quantum device for the first time. In particular, we developed a non-deterministic algorithm on the IBM quantum processor, where the non-unitary operator necessary for the AKLT state preparation is embedded in a unitary operator with an additional ancilla qubit for each pair of auxiliary spin-1/2's. Such a unitary operator is effectively represented by a parametrized circuit composed of single-qubit and nearest-neighbor $CX$ gates. Compared with the conventional operator decomposition method from Qiskit, our approach results in a much shallower circuit depth with only nearest-neighbor gates, while maintaining a fidelity in excess of $99.99\%$ with the original operator. By simultaneously post-selecting each ancilla qubit such that it belongs to the subspace of spin-up $|\uparrow \rangle$, an AKLT state can be systematically obtained by evolving from an initial trivial product state of singlets plus ancilla qubits in spin-up on a quantum computer, and it is subsequently recorded by performing measurements on all the other physical qubits. We show how the accuracy of our implementation can be further improved on the IBM quantum processor with readout error mitigation.
△ Less
Submitted 9 February, 2023; v1 submitted 25 October, 2022;
originally announced October 2022.
-
Experimental Implementation of Noncyclic and Nonadiabatic Geometric Quantum Gates in a Superconducting Circuit
Authors:
Zhuang Ma,
Jianwen Xu,
Tao Chen,
Yu Zhang,
Wen Zheng,
Dong Lan,
Zheng-Yuan Xue,
Xinsheng Tan,
Yang Yu
Abstract:
Quantum gates based on geometric phases possess intrinsic noise-resilience features and therefore attract much attention. However, the implementations of previous geometric quantum computation typically require a long pulse time of gates. As a result, their experimental control inevitably suffers from the cumulative disturbances of systematic errors due to excessive time consumption. Here, we expe…
▽ More
Quantum gates based on geometric phases possess intrinsic noise-resilience features and therefore attract much attention. However, the implementations of previous geometric quantum computation typically require a long pulse time of gates. As a result, their experimental control inevitably suffers from the cumulative disturbances of systematic errors due to excessive time consumption. Here, we experimentally implement a set of noncyclic and nonadiabatic geometric quantum gates in a superconducting circuit, which greatly shortens the gate time. And also, we experimentally verify that our universal single-qubit geometric gates are more robust to both the Rabi frequency error and qubit frequency shift-induced error, compared to the conventional dynamical gates, by using the randomized benchmarking method. Moreover, this scheme can be utilized to construct two-qubit geometric operations, while the generation of the maximally entangled Bell states is demonstrated. Therefore, our results provide a promising routine to achieve fast, high-fidelity, and error-resilient quantum gates in superconducting quantum circuits.
△ Less
Submitted 7 October, 2022;
originally announced October 2022.
-
Experimental violation of Leggett-Garg inequality in a three-level trapped-ion system
Authors:
Tianxiang Zhan,
Chunwang Wu,
Manchao Zhang,
Qingqing Qin,
Xueying Yang,
Han Hu,
Wenbo Su,
Jie Zhang,
Ting Chen,
Yi Xie,
Wei Wu,
**xing Chen
Abstract:
Leggett-Garg inequality (LGI) studies the temporal correlation in the evolution of physical systems. Classical systems obey the LGI but quantum systems may violate it. The extent of the violation depends on the dimension of the quantum system and the state update rule. In this work, we experimentally test the LGI in a three-level trapped-ion system under the model of a large spin precessing in a m…
▽ More
Leggett-Garg inequality (LGI) studies the temporal correlation in the evolution of physical systems. Classical systems obey the LGI but quantum systems may violate it. The extent of the violation depends on the dimension of the quantum system and the state update rule. In this work, we experimentally test the LGI in a three-level trapped-ion system under the model of a large spin precessing in a magnetic field. The Von Neumann and Lüders state update rules are employed in our system for direct comparative analysis. The maximum observed value of Leggett-Garg correlator under the Von Neumann state update rule is $K_3 = 1.739 \pm 0.014$, which demonstrates a violation of the Lüders bound by 17 standard deviations and is by far the most significant violation in natural three-level systems.
△ Less
Submitted 15 September, 2022;
originally announced September 2022.
-
Partial Equivalence Checking of Quantum Circuits
Authors:
Tian-Fu Chen,
Jie-Hong R. Jiang,
Min-Hsiu Hsieh
Abstract:
Equivalence checking of quantum circuits is an essential element in quantum program compilation, in which a quantum program can be synthesized into different quantum circuits that may vary in the number of qubits, initialization requirements, and output states. Verifying the equivalences among the implementation variants requires proper generality. Although different notions of quantum circuit equ…
▽ More
Equivalence checking of quantum circuits is an essential element in quantum program compilation, in which a quantum program can be synthesized into different quantum circuits that may vary in the number of qubits, initialization requirements, and output states. Verifying the equivalences among the implementation variants requires proper generality. Although different notions of quantum circuit equivalence have been defined, prior methods cannot check observational equivalence between two quantum circuits whose qubits are partially initialized, which is referred to as partial equivalence. In this work, we prove a necessary and sufficient condition for two circuits to be partially equivalent. Based on the condition, we devise algorithms for checking quantum circuits whose partial equivalence cannot be verified by prior approaches. Experiment results confirm the generality and demonstrate the efficiency and effectiveness of our method. Our result may unleash the optimization power of quantum program compilation to take more aggressive steps.
△ Less
Submitted 16 August, 2022;
originally announced August 2022.
-
Experimental mode-pairing measurement-device-independent quantum key distribution without global phase-locking
Authors:
Hao-Tao Zhu,
Yizhi Huang,
Hui Liu,
Pei Zeng,
Mi Zou,
Yunqi Dai,
Shibiao Tang,
Hao Li,
Lixing You,
Zhen Wang,
Yu-Ao Chen,
Xiongfeng Ma,
Teng-Yun Chen,
Jian-Wei Pan
Abstract:
In the past two decades, quantum key distribution networks based on telecom fibers have been implemented on metropolitan and intercity scales. One of the bottlenecks lies in the exponential decay of the key rate with respect to the transmission distance. Recently proposed schemes mainly focus on achieving longer distances by creating a long-arm single-photon interferometer over two communication p…
▽ More
In the past two decades, quantum key distribution networks based on telecom fibers have been implemented on metropolitan and intercity scales. One of the bottlenecks lies in the exponential decay of the key rate with respect to the transmission distance. Recently proposed schemes mainly focus on achieving longer distances by creating a long-arm single-photon interferometer over two communication parties. Despite their advantageous performance over long communication distances, the requirement of phase-locking between two independent lasers is technically challenging. By adopting the recently-proposed mode-pairing idea, we realize high-performance quantum key distribution without global phase-locking. Using two independent off-the-shelf lasers, we show a quadratic key-rate improvement over the conventional measurement-device-independent schemes in the regime of metropolitan and intercity distances. For longer distances, we also boost the key rate performance by three orders of magnitude via 304 km commercial fiber and 407 km ultra-low-loss fiber. We expect this ready-to-implement high-performance scheme to be widely used in future intercity quantum communication networks.
△ Less
Submitted 9 February, 2023; v1 submitted 11 August, 2022;
originally announced August 2022.
-
Testing and Learning Quantum Juntas Nearly Optimally
Authors:
Thomas Chen,
Shivam Nadimpalli,
Henry Yuen
Abstract:
We consider the problem of testing and learning quantum $k$-juntas: $n$-qubit unitary matrices which act non-trivially on just $k$ of the $n$ qubits and as the identity on the rest. As our main algorithmic results, we give (a) a $\widetilde{O}(\sqrt{k})$-query quantum algorithm that can distinguish quantum $k$-juntas from unitary matrices that are "far" from every quantum $k$-junta; and (b) a…
▽ More
We consider the problem of testing and learning quantum $k$-juntas: $n$-qubit unitary matrices which act non-trivially on just $k$ of the $n$ qubits and as the identity on the rest. As our main algorithmic results, we give (a) a $\widetilde{O}(\sqrt{k})$-query quantum algorithm that can distinguish quantum $k$-juntas from unitary matrices that are "far" from every quantum $k$-junta; and (b) a $O(4^k)$-query algorithm to learn quantum $k$-juntas. We complement our upper bounds for testing quantum $k$-juntas and learning quantum $k$-juntas with near-matching lower bounds of $Ω(\sqrt{k})$ and $Ω(\frac{4^k}{k})$, respectively. Our techniques are Fourier-analytic and make use of a notion of influence of qubits on unitaries.
△ Less
Submitted 27 October, 2023; v1 submitted 12 July, 2022;
originally announced July 2022.
-
Optimizing nonadiabatic geometric quantum gates against off-resonance error by dynamical correction in a silicon-based spin qubit
Authors:
Liu-Jun Guo,
Hai Xu,
Zi-Yu Fang,
Tao Chen,
Ke** Wei,
Chengxian Zhang
Abstract:
Geometric quantum gates are performed by using the geometric phase, making them particularly robust to the pulse amplitude error due to the intrinsic global property. However, in many systems, such as the silicon-based spin qubits, the off-resonance error is the dominant noise, which can cause dephasing and is always difficult to deal with for a geometric gate. Thus how to deal with the off-resona…
▽ More
Geometric quantum gates are performed by using the geometric phase, making them particularly robust to the pulse amplitude error due to the intrinsic global property. However, in many systems, such as the silicon-based spin qubits, the off-resonance error is the dominant noise, which can cause dephasing and is always difficult to deal with for a geometric gate. Thus how to deal with the off-resonance error is very significant for the application of the geometric gates. A recent work in \emph{Phy. Rev. Appl. 16, 044005 (2021)} reveals that by inserting two $π$-pulse dynamically corrected sequences into the evolution paths, the holonomic quantum gate is effective to suppress the pulse amplitude error, however it is still useless for combating the off-resonance error. Inspired by this work, we combine using the techniques of dynamical correction and path design. Surprisingly, we find that by picking up a specific evolution path inserted by only a $π$-pulse dynamically corrected sequence, the obtained optimized geometric gate is robust to the off-resonance error, assuming the noise is static. Further, by calculating the filter function considering the realistic $1/f$-type noise in silicon, the related results show that the performance of the optimized geometric gate can also surpass both the conventional geometric gate and the naive dynamical gate constructed without using the geometric phase. Our results indicate dynamical correction is an powerful tool to improve the geometric gate.
△ Less
Submitted 8 January, 2023; v1 submitted 10 July, 2022;
originally announced July 2022.