-
Generation of 95-qubit genuine entanglement and verification of symmetry-protected topological phases
Authors:
Tao Jiang,
Jianbin Cai,
Junxiang Huang,
Naibin Zhou,
Yukun Zhang,
Jiahao Bei,
Guoqing Cai,
Sirui Cao,
Fusheng Chen,
Jiang Chen,
Kefu Chen,
Xiawei Chen,
Xiqing Chen,
Zhe Chen,
Zhiyuan Chen,
Zihua Chen,
Wenhao Chu,
Hui Deng,
Zhibin Deng,
Pei Ding,
Xun Ding,
Zhuzhengqi Ding,
Shuai Dong,
Bo Fan,
Daojin Fan
, et al. (130 additional authors not shown)
Abstract:
Symmetry-protected topological (SPT) phases are fundamental features of cluster states, serving as key resources for measurement-based quantum computation (MBQC). Generating large-scale cluster states and verifying their SPT phases are essential steps toward practical MBQC, which however still presents significant experimental challenges. In this work, we address these challenges by utilizing adva…
▽ More
Symmetry-protected topological (SPT) phases are fundamental features of cluster states, serving as key resources for measurement-based quantum computation (MBQC). Generating large-scale cluster states and verifying their SPT phases are essential steps toward practical MBQC, which however still presents significant experimental challenges. In this work, we address these challenges by utilizing advanced superconducting hardware with optimized gate operations, enhanced readout fidelity, and error mitigation techniques. We successfully generate and verify 95-qubit one-dimensional and 72-qubit two-dimensional genuine entangled cluster states, achieving fidelities of $0.5603 \pm 0.0084$ and $0.5519 \pm 0.0054$, respectively. Leveraging these high-fidelity cluster states, we investigate SPT phases through quantum teleportation across all 95 qubits and demonstrate input-state-dependent robustness against symmetry-breaking perturbations, highlighting the practicality and intrinsic robustness of MBQC enabled by the SPT order. Our results represent a significant advancement in large-scale entanglement generation and topological phase simulation, laying the foundation for scalable and practical MBQC using superconducting quantum systems.
△ Less
Submitted 3 May, 2025;
originally announced May 2025.
-
PolyQROM: Orthogonal-Polynomial-Based Quantum Reduced-Order Model for Flow Field Analysis
Authors:
Yu Fang,
Cheng Xue,
Tai-Ping Sun,
Xiao-Fan Xu,
Xi-Ning Zhuang,
Yun-Jie Wang,
Chuang-Chao Ye,
Teng-Yang Ma,
Jia-Xuan Zhang,
Huan-Yu Liu,
Yu-Chun Wu,
Zhao-Yun Chen,
Guo-Ping Guo
Abstract:
Quantum computing promises exponential acceleration for fluid flow simulations, yet the measurement overhead required to extract flow features from quantum-encoded flow field data fundamentally undermines this advantage--a critical challenge termed the ``output problem''. To address this, we propose an orthogonal-polynomial-based quantum reduced-order model (PolyQROM) that integrates orthogonal po…
▽ More
Quantum computing promises exponential acceleration for fluid flow simulations, yet the measurement overhead required to extract flow features from quantum-encoded flow field data fundamentally undermines this advantage--a critical challenge termed the ``output problem''. To address this, we propose an orthogonal-polynomial-based quantum reduced-order model (PolyQROM) that integrates orthogonal polynomial basis transformations with variational quantum circuits (VQCs). PolyQROM employs optimized polynomial-based quantum operations to compress flow field data into low-dimensional representations while preserving essential features, enabling efficient quantum or classical post-processing for tasks like reconstruction and classification. By leveraging the mathematical properties of orthogonal polynomials, the framework enhances circuit expressivity and stabilizes training compared to conventional hardware-efficient VQCs. Numerical experiments demonstrate PolyQROM's effectiveness in reconstructing flow fields with high fidelity and classifying flow patterns with accuracy surpassing classical methods and quantum benchmarks, all while reducing computational complexity and parameter counts. The work bridges quantum simulation outputs with practical fluid analysis, addressing the ``output problem'' through efficient reduced-order modeling tailored for quantum-encoded flow data, offering a scalable pathway to exploit quantum advantages in computational fluid dynamics.
△ Less
Submitted 30 April, 2025;
originally announced April 2025.
-
SparQSim: Simulating Scalable Quantum Algorithms via Sparse Quantum State Representations
Authors:
Tai-Ping Sun,
Zhao-Yun Chen,
Yun-Jie Wang,
Cheng Xue,
Huan-Yu Liu,
Xi-Ning Zhuang,
Xiao-Fan Xu,
Yu-Chun Wu,
Guo-Ping Guo
Abstract:
Efficient simulation of large-scale quantum algorithms is pivotal yet challenging due to the exponential growth of the state space inherent in both Schödinger-based and Feynman-based methods. While Feynman-based simulators can be highly efficient when the quantum state is sparse, these simulators often do not fully support the simulation of large-scale, complex quantum algorithms which rely on QRA…
▽ More
Efficient simulation of large-scale quantum algorithms is pivotal yet challenging due to the exponential growth of the state space inherent in both Schödinger-based and Feynman-based methods. While Feynman-based simulators can be highly efficient when the quantum state is sparse, these simulators often do not fully support the simulation of large-scale, complex quantum algorithms which rely on QRAM and other oracle-based operations. In this work, we present SparQSim, a quantum simulator implemented in C++ and inspired by the Feynman-based method. SparQSim operates at the register level by storing only the nonzero components of the quantum state, enabling flexible and resource-efficient simulation of basic quantum operations and integrated QRAM for advanced applications such as quantum linear system solvers. In particular, numerical experiments on benchmarks from QASMBench and MQTBench demonstrate that SparQSim outperforms conventional Schrödinger-based simulators in both execution time and memory usage for circuits with high sparsity. Moreover, full-process simulations of quantum linear system solvers based on a discrete adiabatic method yield results that are consistent with theoretical predictions. This work establishes SparQSim as a promising platform for the efficient simulation of scalable quantum algorithms.
△ Less
Submitted 3 April, 2025; v1 submitted 19 March, 2025;
originally announced March 2025.
-
Efficient Classical Simulation of the Quantum Random Access Memory
Authors:
Yun-Jie Wang,
Tai-Ping Sun,
Xi-Ning Zhuang,
Xiao-Fan Xu,
Huan-Yu Liu,
Cheng Xue,
Yu-Chun Wu,
Zhao-Yun Chen,
Guo-Ping Guo
Abstract:
Quantum Random Access Memory (QRAM), despite its fundamental role in quantum information processing, has yet to be experimentally realized. Given this challenge, classical simulations serve as essential tools for gaining deeper insights into the underlying physical mechanisms of quantum systems and for advancing the development of scalable, and reliable quantum devices. However, general-purpose si…
▽ More
Quantum Random Access Memory (QRAM), despite its fundamental role in quantum information processing, has yet to be experimentally realized. Given this challenge, classical simulations serve as essential tools for gaining deeper insights into the underlying physical mechanisms of quantum systems and for advancing the development of scalable, and reliable quantum devices. However, general-purpose simulation methods become impractical due to exponential memory growth and rising computational costs, leaving an open gap for tailored approaches to simulate QRAM efficiently. Here, we present an efficient and scalable framework for simulating both noiseless and noisy bucket brigade QRAM circuits. Our approach leverages a branch-wise encoding scheme, structuring simulations around query branches rather than full circuits. This encoding enables layer-wise operations and pruning algorithms, significantly improving memory efficiency and simulation speed, particularly in noisy scenarios. As a result, our framework achieves linear computational scaling in the noiseless case and maintains stable performance under realistic noise conditions. On a single workstation, we successfully simulate a 20-layer full-address QRAM in under two hours using less than 1 GB of memory. Additionally, we extend noisy QRAM simulations to 30 layers with $2^{10}$ branches, surpassing the scale of previously reported QRAM simulations. Furthermore, we demonstrate the integration of our simulator with currently existing quantum simulators by incorporating error filtration techniques to explore noise suppression strategies in QRAM architectures. These results critically assess QRAM's feasibility, highlighting both its potential and limitations in noise suppression, while positioning our simulator as a key tool for evaluating future QRAM-based algorithms and error suppression strategies.
△ Less
Submitted 17 March, 2025;
originally announced March 2025.
-
Establishing a New Benchmark in Quantum Computational Advantage with 105-qubit Zuchongzhi 3.0 Processor
Authors:
Dongxin Gao,
Daojin Fan,
Chen Zha,
Jiahao Bei,
Guoqing Cai,
Jianbin Cai,
Sirui Cao,
Xiangdong Zeng,
Fusheng Chen,
Jiang Chen,
Kefu Chen,
Xiawei Chen,
Xiqing Chen,
Zhe Chen,
Zhiyuan Chen,
Zihua Chen,
Wenhao Chu,
Hui Deng,
Zhibin Deng,
Pei Ding,
Xun Ding,
Zhuzhengqi Ding,
Shuai Dong,
Yupeng Dong,
Bo Fan
, et al. (129 additional authors not shown)
Abstract:
In the relentless pursuit of quantum computational advantage, we present a significant advancement with the development of Zuchongzhi 3.0. This superconducting quantum computer prototype, comprising 105 qubits, achieves high operational fidelities, with single-qubit gates, two-qubit gates, and readout fidelity at 99.90%, 99.62% and 99.18%, respectively. Our experiments with an 83-qubit, 32-cycle r…
▽ More
In the relentless pursuit of quantum computational advantage, we present a significant advancement with the development of Zuchongzhi 3.0. This superconducting quantum computer prototype, comprising 105 qubits, achieves high operational fidelities, with single-qubit gates, two-qubit gates, and readout fidelity at 99.90%, 99.62% and 99.18%, respectively. Our experiments with an 83-qubit, 32-cycle random circuit sampling on Zuchongzhi 3.0 highlight its superior performance, achieving one million samples in just a few hundred seconds. This task is estimated to be infeasible on the most powerful classical supercomputers, Frontier, which would require approximately $6.4\times 10^9$ years to replicate the task. This leap in processing power places the classical simulation cost six orders of magnitude beyond Google's SYC-67 and SYC-70 experiments [Nature 634, 328(2024)], firmly establishing a new benchmark in quantum computational advantage. Our work not only advances the frontiers of quantum computing but also lays the groundwork for a new era where quantum processors play an essential role in tackling sophisticated real-world challenges.
△ Less
Submitted 16 December, 2024;
originally announced December 2024.
-
Q-PnV: A Quantum Consensus Mechanism for Security Consortium Blockchains
Authors:
Jianming Lin,
Hui Li,
Hongjian Xing,
Runhuai Huang,
Weixiang Huang,
Shaowen Deng,
Yanping Zhang,
Weimin Zeng,
Ping Lu,
Xiyu Wang,
Tao Sun,
Xiongyan Tang
Abstract:
Due to the rapid development of quantum computing, many classical blockchain technologies are now considered insecure. The emergence of quantum blockchain holds promise for addressing this issue. Various quantum consensus algorithms have been proposed so far, but there has not yet been a quantum consensus algorithm tailored specifically for consortium blockchain scenarios. In this paper, we propos…
▽ More
Due to the rapid development of quantum computing, many classical blockchain technologies are now considered insecure. The emergence of quantum blockchain holds promise for addressing this issue. Various quantum consensus algorithms have been proposed so far, but there has not yet been a quantum consensus algorithm tailored specifically for consortium blockchain scenarios. In this paper, we propose a novel quantum consensus mechanism, named Q-PnV. This consensus mechanism is based on the classical Proof of Vote (PoV), integrating quantum voting, quantum digital signature and quantum random number generators (QRNGs). By combining Q-PnV with a quantum blockchain using weighted hypergraph states, we propose a comprehensive quantum blockchain solution for consortium blockchain scenarios. Compared to the classical method, the quantum blockchain based on Q-PnV can resist quantum attacks and shows significant improvements in security and fairness, making it better suit-ed for the future quantum era.
△ Less
Submitted 9 December, 2024;
originally announced December 2024.
-
Quantum Homotopy Analysis Method with Secondary Linearization for Nonlinear Partial Differential Equations
Authors:
Cheng Xue,
Xiao-Fan Xu,
Xi-Ning Zhuang,
Tai-Ping Sun,
Yun-Jie Wang,
Ming-Yang Tan,
Chuang-Chao Ye,
Huan-Yu Liu,
Yu-Chun Wu,
Zhao-Yun Chen,
Guo-Ping Guo
Abstract:
Nonlinear partial differential equations (PDEs) are crucial for modeling complex fluid dynamics and are foundational to many computational fluid dynamics (CFD) applications. However, solving these nonlinear PDEs is challenging due to the vast computational resources they demand, highlighting the pressing need for more efficient computational methods. Quantum computing offers a promising but techni…
▽ More
Nonlinear partial differential equations (PDEs) are crucial for modeling complex fluid dynamics and are foundational to many computational fluid dynamics (CFD) applications. However, solving these nonlinear PDEs is challenging due to the vast computational resources they demand, highlighting the pressing need for more efficient computational methods. Quantum computing offers a promising but technically challenging approach to solving nonlinear PDEs. Recently, Liao proposed a framework that leverages quantum computing to accelerate the solution of nonlinear PDEs based on the homotopy analysis method (HAM), a semi-analytical technique that transforms nonlinear PDEs into a series of linear PDEs. However, the no-cloning theorem in quantum computing poses a major limitation, where directly applying quantum simulation to each HAM step results in exponential complexity growth with the HAM truncation order. This study introduces a "secondary linearization" approach that maps the whole HAM process into a system of linear PDEs, allowing for a one-time solution using established quantum PDE solvers. Our method preserves the exponential speedup of quantum linear PDE solvers while ensuring that computational complexity increases only polynomially with the HAM truncation order. We demonstrate the efficacy of our approach by applying it to the Burgers' equation and the Korteweg-de Vries (KdV) equation. Our approach provides a novel pathway for transforming nonlinear PDEs into linear PDEs, with potential applications to fluid dynamics. This work thus lays the foundation for developing quantum algorithms capable of solving the Navier-Stokes equations, ultimately offering a promising route to accelerate their solutions using quantum computing.
△ Less
Submitted 11 November, 2024;
originally announced November 2024.
-
In situ Qubit Frequency Tuning Circuit for Scalable Superconducting Quantum Computing: Scheme and Experiment
Authors:
Lei Jiang,
Yu Xu,
Shaowei Li,
Zhiguang Yan,
Ming Gong,
Tao Rong,
Chenyin Sun,
Tianzuo Sun,
Tao Jiang,
Hui Deng,
Chen Zha,
Jin Lin,
Fusheng Chen,
Qingling Zhu,
Yangsen Ye,
Hao Rong,
Kai Yan,
Sirui Cao,
Yuan Li,
Shaojun Guo,
Haoran Qian,
Yisen Hu,
Yulin Wu,
Yuhuai Li,
Gang Wu
, et al. (8 additional authors not shown)
Abstract:
Frequency tunable qubit plays a significant role for scalable superconducting quantum processors. The state-of-the-art room-temperature electronics for tuning qubit frequency suffers from unscalable limit, such as heating problem, linear growth of control cables, etc. Here we propose a scalable scheme to tune the qubit frequency by using in situ superconducting circuit, which is based on radio fre…
▽ More
Frequency tunable qubit plays a significant role for scalable superconducting quantum processors. The state-of-the-art room-temperature electronics for tuning qubit frequency suffers from unscalable limit, such as heating problem, linear growth of control cables, etc. Here we propose a scalable scheme to tune the qubit frequency by using in situ superconducting circuit, which is based on radio frequency superconducting quantum interference device (rf-SQUID). We demonstrate both theoretically and experimentally that the qubit frequency could be modulated by inputting several single pulses into rf-SQUID. Compared with the traditional scheme, our scheme not only solves the heating problem, but also provides the potential to exponentially reduce the number of cables inside the dilute refrigerator and the room-temperature electronics resource for tuning qubit frequency, which is achieved by a time-division-multiplex (TDM) scheme combining rf-SQUID with switch arrays. With such TDM scheme, the number of cables could be reduced from the usual $\sim 3n$ to $\sim \log_2{(3n)} + 1$ for two-dimensional quantum processors comprising $n$ qubits and $\sim 2n$ couplers. Our work paves the way for large-scale control of superconducting quantum processor.
△ Less
Submitted 26 December, 2024; v1 submitted 31 July, 2024;
originally announced July 2024.
-
Enabling Large-Scale and High-Precision Fluid Simulations on Near-Term Quantum Computers
Authors:
Zhao-Yun Chen,
Teng-Yang Ma,
Chuang-Chao Ye,
Liang Xu,
Ming-Yang Tan,
Xi-Ning Zhuang,
Xiao-Fan Xu,
Yun-Jie Wang,
Tai-Ping Sun,
Yong Chen,
Lei Du,
Liang-Liang Guo,
Hai-Feng Zhang,
Hao-Ran Tao,
Tian-Le Wang,
Xiao-Yan Yang,
Ze-An Zhao,
Peng Wang,
Sheng Zhang,
Chi Zhang,
Ren-Ze Zhao,
Zhi-Long Jia,
Wei-Cheng Kong,
Meng-Han Dou,
Jun-Chao Wang
, et al. (7 additional authors not shown)
Abstract:
Quantum computational fluid dynamics (QCFD) offers a promising alternative to classical computational fluid dynamics (CFD) by leveraging quantum algorithms for higher efficiency. This paper introduces a comprehensive QCFD method, including an iterative method "Iterative-QLS" that suppresses error in quantum linear solver, and a subspace method to scale the solution to a larger size. We implement o…
▽ More
Quantum computational fluid dynamics (QCFD) offers a promising alternative to classical computational fluid dynamics (CFD) by leveraging quantum algorithms for higher efficiency. This paper introduces a comprehensive QCFD method, including an iterative method "Iterative-QLS" that suppresses error in quantum linear solver, and a subspace method to scale the solution to a larger size. We implement our method on a superconducting quantum computer, demonstrating successful simulations of steady Poiseuille flow and unsteady acoustic wave propagation. The Poiseuille flow simulation achieved a relative error of less than $0.2\%$, and the unsteady acoustic wave simulation solved a 5043-dimensional matrix. We emphasize the utilization of the quantum-classical hybrid approach in applications of near-term quantum computers. By adapting to quantum hardware constraints and offering scalable solutions for large-scale CFD problems, our method paves the way for practical applications of near-term quantum computers in computational science.
△ Less
Submitted 19 June, 2024; v1 submitted 10 June, 2024;
originally announced June 2024.
-
Statistics-Informed Parameterized Quantum Circuit via Maximum Entropy Principle for Data Science and Finance
Authors:
Xi-Ning Zhuang,
Zhao-Yun Chen,
Cheng Xue,
Xiao-Fan Xu,
Chao Wang,
Huan-Yu Liu,
Tai-Ping Sun,
Yun-Jie Wang,
Yu-Chun Wu,
Guo-Ping Guo
Abstract:
Quantum machine learning has demonstrated significant potential in solving practical problems, particularly in statistics-focused areas such as data science and finance. However, challenges remain in preparing and learning statistical models on a quantum processor due to issues with trainability and interpretability. In this letter, we utilize the maximum entropy principle to design a statistics-i…
▽ More
Quantum machine learning has demonstrated significant potential in solving practical problems, particularly in statistics-focused areas such as data science and finance. However, challenges remain in preparing and learning statistical models on a quantum processor due to issues with trainability and interpretability. In this letter, we utilize the maximum entropy principle to design a statistics-informed parameterized quantum circuit (SI-PQC) for efficiently preparing and training of quantum computational statistical models, including arbitrary distributions and their weighted mixtures. The SI-PQC features a static structure with trainable parameters, enabling in-depth optimized circuit compilation, exponential reductions in resource and time consumption, and improved trainability and interpretability for learning quantum states and classical model parameters simultaneously. As an efficient subroutine for preparing and learning in various quantum algorithms, the SI-PQC addresses the input bottleneck and facilitates the injection of prior knowledge.
△ Less
Submitted 18 June, 2024; v1 submitted 3 June, 2024;
originally announced June 2024.
-
Simulation of open quantum systems on universal quantum computers
Authors:
Huan-Yu Liu,
Xiaoshui Lin,
Zhao-Yun Chen,
Cheng Xue,
Tai-Ping Sun,
Qing-Song Li,
Xi-Ning Zhuang,
Yun-Jie Wang,
Yu-Chun Wu,
Ming Gong,
Guo-Ping Guo
Abstract:
The rapid development of quantum computers has enabled demonstrations of quantum advantages on various tasks. However, real quantum systems are always dissipative due to their inevitable interaction with the environment, and the resulting non-unitary dynamics make quantum simulation challenging with only unitary quantum gates. In this work, we present an innovative and scalable method to simulate…
▽ More
The rapid development of quantum computers has enabled demonstrations of quantum advantages on various tasks. However, real quantum systems are always dissipative due to their inevitable interaction with the environment, and the resulting non-unitary dynamics make quantum simulation challenging with only unitary quantum gates. In this work, we present an innovative and scalable method to simulate open quantum systems using quantum computers. We define an adjoint density matrix as a counterpart of the true density matrix, which reduces to a mixed-unitary quantum channel and thus can be effectively sampled using quantum computers. This method has several benefits, including no need for auxiliary qubits and noteworthy scalability. Moreover, some long-time properties like steady states and the thermal equilibrium can also be investigated as the adjoint density matrix and the true dissipated one converge to the same state. Finally, we present deployments of this theory in the dissipative quantum $XY$ model for the evolution of correlation and entropy with short-time dynamics and the disordered Heisenberg model for many-body localization with long-time dynamics. This work promotes the study of real-world many-body dynamics with quantum computers, highlighting the potential to demonstrate practical quantum advantages.
△ Less
Submitted 3 June, 2025; v1 submitted 31 May, 2024;
originally announced May 2024.
-
End-to-End Quantum Vision Transformer: Towards Practical Quantum Speedup in Large-Scale Models
Authors:
Cheng Xue,
Zhao-Yun Chen,
Xi-Ning Zhuang,
Yun-Jie Wang,
Tai-Ping Sun,
Jun-Chao Wang,
Huan-Yu Liu,
Yu-Chun Wu,
Zi-Lei Wang,
Guo-Ping Guo
Abstract:
The field of quantum deep learning presents significant opportunities for advancing computational capabilities, yet it faces a major obstacle in the form of the "information loss problem" due to the inherent limitations of the necessary quantum tomography in scaling quantum deep neural networks. This paper introduces an end-to-end Quantum Vision Transformer (QViT), which incorporates an innovative…
▽ More
The field of quantum deep learning presents significant opportunities for advancing computational capabilities, yet it faces a major obstacle in the form of the "information loss problem" due to the inherent limitations of the necessary quantum tomography in scaling quantum deep neural networks. This paper introduces an end-to-end Quantum Vision Transformer (QViT), which incorporates an innovative quantum residual connection technique, to overcome these challenges and therefore optimize quantum computing processes in deep learning. Our thorough complexity analysis of the QViT reveals a theoretically exponential and empirically polynomial speedup, showcasing the model's efficiency and potential in quantum computing applications. We conducted extensive numerical tests on modern, large-scale transformers and datasets, establishing the QViT as a pioneering advancement in applying quantum deep neural networks in practical scenarios. Our work provides a comprehensive quantum deep learning paradigm, which not only demonstrates the versatility of current quantum linear algebra algorithms but also promises to enhance future research and development in quantum deep learning.
△ Less
Submitted 1 March, 2024; v1 submitted 29 February, 2024;
originally announced February 2024.
-
CAMEL: Physically Inspired Crosstalk-Aware Mapping and gatE scheduLing for Frequency-Tunable Quantum Chips
Authors:
Bin-han Lu,
Peng Wang,
Zhao-yun Chen,
Huan-yu Liu,
Tai-ping Sun,
Peng Duan,
Yu-chun Wu,
Guo-ping Guo
Abstract:
Crosstalk represents a formidable obstacle in quantum computing. When quantum gates are executed parallelly, the resonance of qubit frequencies can lead to residual coupling, compromising the fidelity. Existing crosstalk solutions encounter difficulties in mitigating crosstalk and decoherence when dealing with parallel two-qubit gates in frequency-tunable quantum chips. Inspired by the physical pr…
▽ More
Crosstalk represents a formidable obstacle in quantum computing. When quantum gates are executed parallelly, the resonance of qubit frequencies can lead to residual coupling, compromising the fidelity. Existing crosstalk solutions encounter difficulties in mitigating crosstalk and decoherence when dealing with parallel two-qubit gates in frequency-tunable quantum chips. Inspired by the physical properties of frequency-tunable quantum chips, we introduce a Crosstalk-Aware Mapping and gatE Scheduling (CAMEL) approach to address these challenges. CAMEL aims to mitigate crosstalk of parallel two-qubit gates and suppress decoherence. Utilizing the features of the tunable coupler, the CAMEL approach integrates a pulse compensation method for crosstalk mitigation. Furthermore, we present a compilation framework, including two steps. Firstly, we devise a qubit mapping approach that accounts for both crosstalk and decoherence. Secondly, we introduce a gate timing scheduling approach capable of prioritizing the execution of the largest set of crosstalk-free parallel gates to shorten quantum circuit execution times. Evaluation results demonstrate the effectiveness of CAMEL in mitigating crosstalk compared to crosstalk-agnostic methods. Furthermore, in contrast to approaches serializing crosstalk gates, CAMEL successfully suppresses decoherence. Finally, CAMEL exhibits better performance over dynamic-frequency awareness in low-complexity hardware.
△ Less
Submitted 9 October, 2024; v1 submitted 29 November, 2023;
originally announced November 2023.
-
Singlet-triplet-state readout in silicon-metal-oxide-semiconductor double quantum dots
Authors:
Rong-Long Ma,
Sheng-Kai Zhu,
Zhen-Zhen Kong,
Tai-Ping Sun,
Ming Ni,
Yu-Chen Zhou,
Yuan Zhou,
Gang Luo,
Gang Cao,
Gui-Lei Wang,
Hai-Ou Li,
Guo-Ping Guo
Abstract:
High-fidelity singlet-triplet state readout is essential for large-scale quantum computing. However, the widely used threshold method of comparing a mean value with the fixed threshold will limit the judgment accuracy, especially for the relaxed triplet state, under the restriction of relaxation time and signal-to-noise ratio. Here, we achieve an enhanced latching readout based on Pauli spin block…
▽ More
High-fidelity singlet-triplet state readout is essential for large-scale quantum computing. However, the widely used threshold method of comparing a mean value with the fixed threshold will limit the judgment accuracy, especially for the relaxed triplet state, under the restriction of relaxation time and signal-to-noise ratio. Here, we achieve an enhanced latching readout based on Pauli spin blockade in a Si-MOS double quantum dot device and demonstrate an average singlet-triplet state readout fidelity of 97.59% by the threshold method. We reveal the inherent deficiency of the threshold method for the relaxed triplet state classification and introduce machine learning as a relaxation-independent readout method to reduce the misjudgment. The readout fidelity for classifying the simulated single-shot traces can be improved to 99.67% by machine learning method, better than the threshold method of 97.54% which is consistent with the experimental result. This work indicates that machine learning method can be a strong potential candidate for alleviating the restrictions of stably achieving high-fidelity and high-accuracy singlet-triplet state readout in large-scale quantum computing.
△ Less
Submitted 18 September, 2023;
originally announced September 2023.
-
From orthogonal link to phase vortex in generalized dynamical Hopf insulators
Authors:
Yuxuan Ma,
Xin Li,
Yu Wang,
Shuncai Zhao,
Guangqin Xiong,
Tongxin Sun
Abstract:
In the creation of Hopf topological matters, the old paradigm is to conceive the Hopf invariant first, and then display its intuitive topology through links. Here we brush aside this effort and put forward a new recipe for unraveling the quenched two-dimensional (2D) two-band Chern insulators under a parallel quench protocol, which implies that the quench quantities with different momentum k are p…
▽ More
In the creation of Hopf topological matters, the old paradigm is to conceive the Hopf invariant first, and then display its intuitive topology through links. Here we brush aside this effort and put forward a new recipe for unraveling the quenched two-dimensional (2D) two-band Chern insulators under a parallel quench protocol, which implies that the quench quantities with different momentum k are parallel or antiparallel to each other. We find that whether the dynamical Hopf invariant exists or not, the links in (2+1)D space always keep their standard shape even for topological initial states, and trace out the trajectories of phase vortices. The linking number is exactly equal to the difference between pre- and post-quench Chern numbers regardless of the construction of homotopy groups. We employ two concrete examples to illustrate these results, highlighting the polarity reversal at fixed points.
△ Less
Submitted 4 September, 2023;
originally announced September 2023.
-
Can Variational Quantum Algorithms Demonstrate Quantum Advantages? Time Really Matters
Authors:
Huan-Yu Liu,
Zhao-Yun Chen,
Tai-Ping Sun,
Cheng Xue,
Yu-Chun Wu,
Guo-Ping Guo
Abstract:
Applying low-depth quantum neural networks (QNNs), variational quantum algorithms (VQAs) are both promising and challenging in the noisy intermediate-scale quantum (NISQ) era: Despite its remarkable progress, criticisms on the efficiency and feasibility issues never stopped. However, whether VQAs can demonstrate quantum advantages is still undetermined till now, which will be investigated in this…
▽ More
Applying low-depth quantum neural networks (QNNs), variational quantum algorithms (VQAs) are both promising and challenging in the noisy intermediate-scale quantum (NISQ) era: Despite its remarkable progress, criticisms on the efficiency and feasibility issues never stopped. However, whether VQAs can demonstrate quantum advantages is still undetermined till now, which will be investigated in this paper. First, we will prove that there exists a dependency between the parameter number and the gradient-evaluation cost when training QNNs. Noticing there is no such direct dependency when training classical neural networks with the backpropagation algorithm, we argue that such a dependency limits the scalability of VQAs. Second, we estimate the time for running VQAs in ideal cases, i.e., without considering realistic limitations like noise and reachability. We will show that the ideal time cost easily reaches the order of a 1-year wall time. Third, by comparing with the time cost using classical simulation of quantum circuits, we will show that VQAs can only outperform the classical simulation case when the time cost reaches the scaling of $10^0$-$10^2$ years. Finally, based on the above results, we argue that it would be difficult for VQAs to outperform classical cases in view of time scaling, and therefore, demonstrate quantum advantages, with the current workflow. Since VQAs as well as quantum computing are developing rapidly, this work does not aim to deny the potential of VQAs. The analysis in this paper provides directions for optimizing VQAs, and in the long run, seeking more natural hybrid quantum-classical algorithms would be meaningful.
△ Less
Submitted 8 July, 2023;
originally announced July 2023.
-
Hardware-Efficient Quantum Random Access Memory Design with a Native Gate Set on Superconducting Platforms
Authors:
Yun-Jie Wang,
Sheng Zhang,
Tai-Ping Sun,
Ze-An Zhao,
Xiao-Fan Xu,
Xi-Ning Zhuang,
Huan-Yu Liu,
Cheng Xue,
Peng Duan,
Yu-Chun Wu,
Zhao-Yun Chen,
Guo-Ping Guo
Abstract:
Quantum Random Access Memory (QRAM) is a critical component for enabling data queries in superposition, which is the cornerstone of quantum algorithms. Among various QRAM architectures, the bucket-brigade model stands out due to its noise resilience. This paper presents a hardware-efficient native gate set {iSCZ, C-iSCZ} for implementing bucket-brigade QRAM on superconducting platforms. The experi…
▽ More
Quantum Random Access Memory (QRAM) is a critical component for enabling data queries in superposition, which is the cornerstone of quantum algorithms. Among various QRAM architectures, the bucket-brigade model stands out due to its noise resilience. This paper presents a hardware-efficient native gate set {iSCZ, C-iSCZ} for implementing bucket-brigade QRAM on superconducting platforms. The experimental feasibility of the proposed gate set is demonstrated, showing high fidelity and reduced complexity. By leveraging the complementary control property in QRAM, our approach directly substitutes the conventional {SWAP, CSWAP} gates with the new gate set, eliminating decomposition overhead and significantly reducing circuit depth and gate count.
△ Less
Submitted 13 October, 2024; v1 submitted 16 June, 2023;
originally announced June 2023.
-
Data-driven Quantum Dynamical Embedding Method for Long-term Prediction on Near-term Quantum Computers
Authors:
Tai-Ping Sun,
Zhao-Yun Chen,
Cheng Xue,
Huan-Yu Liu,
Xi-Ning Zhuang,
Yun-Jie Wang,
Shi-Xin Ma,
Hai-Feng Zhang,
Yu-Chun Wu,
Guo-Ping Guo
Abstract:
The increasing focus on long-term time series prediction across various fields has been significantly strengthened by advancements in quantum computation. In this paper, we introduce a data-driven method designed for long-term time series prediction with quantum dynamical embedding (QDE). This approach enables a trainable embedding of the data space into an extended state space, allowing for the r…
▽ More
The increasing focus on long-term time series prediction across various fields has been significantly strengthened by advancements in quantum computation. In this paper, we introduce a data-driven method designed for long-term time series prediction with quantum dynamical embedding (QDE). This approach enables a trainable embedding of the data space into an extended state space, allowing for the recursive retrieval of time series information. Based on its independence of time series length, this method achieves depth-efficient quantum circuits that are crucial for near-term quantum computers. Numerical simulations demonstrate the model's improved performance in prediction accuracy and resource efficiency over existing methods, as well as its effective denoising capabilities. We implement this model on the Origin ''Wukong'' superconducting quantum processor with a learnable error-cancellation layer (LECL) for error mitigation, further validating the practical applicability of our approach on near-term quantum devices. Furthermore, the theoretical analysis of the QDE's dynamical properties and its universality enhances its potential for time series prediction. This study establishes a significant step towards the processing of long-term time series on near-term quantum computers, integrating data-driven learning with discrete dynamical embedding for enhanced forecasting capabilities.
△ Less
Submitted 13 July, 2024; v1 submitted 25 May, 2023;
originally announced May 2023.
-
Scalable Program Implementation and Simulation of the Large-Scale Quantum Algorithm: $1024\times 1024$ Quantum Linear Solver and Beyond
Authors:
Zhao-Yun Chen,
Cheng Xue,
Xi-Ning Zhuang,
Tai-Ping Sun,
Huan-Yu Liu,
Ye Li,
Yu-Chun Wu,
Guo-Ping Guo
Abstract:
Program implementation and simulation are essential for research in the field of quantum algorithms. However, complex and large-scale quantum algorithms can pose challenges for existing quantum programming languages and simulators. Here, we present a scalable program implementation of the quantum walk on a sparse matrix and the quantum linear solver based on the quantum walk. Our implementation is…
▽ More
Program implementation and simulation are essential for research in the field of quantum algorithms. However, complex and large-scale quantum algorithms can pose challenges for existing quantum programming languages and simulators. Here, we present a scalable program implementation of the quantum walk on a sparse matrix and the quantum linear solver based on the quantum walk. Our implementation is based on a practical scenario in which the sparse matrix is stored in the compressed-sparse-column format in quantum random access memory. All necessary modules are implemented unitarily and are ensured to be decomposed at the quantum gate level, including implementing a quantum binary search and a modification of the original algorithm. The program is validated using a highly efficient quantum circuit simulator which is based on the register level and sparse state representation. With only a single core, we simulate the quantum walk on a 16384-dimensional matrix with 582 qubits in 1.1 minutes per step, as well as a quantum linear solver up to 1024 dimensions and 212245 steps in 70 hours. Our work narrows the gap between the simulation of a quantum algorithm and its classical counterparts, where the asymptotic complexity of our quantum linear solver simulation approximates a classical linear solver. These program implementation and simulation techniques have the potential to expand the boundary of numerical research for large-scale quantum algorithms, with implications for the development of error-correction-era quantum computing solutions.
△ Less
Submitted 13 March, 2023;
originally announced March 2023.
-
Efficient and Error-Resilient Data Access Protocols for a Limited-Sized Quantum Random Access Memory
Authors:
Zhao-Yun Chen,
Cheng Xue,
Yun-Jie Wang,
Tai-Ping Sun,
Huan-Yu Liu,
Xi-Ning Zhuang,
Meng-Han Dou,
Tian-Rui Zou,
Yuan Fang,
Yu-Chun Wu,
Guo-Ping Guo
Abstract:
Quantum Random Access Memory (QRAM) is a critical component for loading classical data into quantum computers. While constructing a practical QRAM presents several challenges, including the impracticality of an infinitely large QRAM size and a fully error-correction implementation, it is essential to consider a practical case where the QRAM has a limited size. In this work, we focus on the access…
▽ More
Quantum Random Access Memory (QRAM) is a critical component for loading classical data into quantum computers. While constructing a practical QRAM presents several challenges, including the impracticality of an infinitely large QRAM size and a fully error-correction implementation, it is essential to consider a practical case where the QRAM has a limited size. In this work, we focus on the access of larger data sizes without keeping on increasing the size of the QRAM. Firstly, we address the challenge of word length, as real-world datasets typically have larger word lengths than the single-bit data that most previous studies have focused on. We propose a novel protocol for loading data with larger word lengths $k$ without increasing the number of QRAM levels $n$. By exploiting the parallelism in the data query process, our protocol achieves a time complexity of $O(n+k)$ and improves error scaling performance compared to existing approaches. Secondly, we provide a data-loading method for general-sized data access tasks when the number of data items exceeds $2^n$, which outperforms the existing hybrid QRAM+QROM architecture. Our method contributes to the development of time and error-optimized data access protocols for QRAM devices, reducing the qubit count and error requirements for QRAM implementation, and making it easier to construct practical QRAM devices with a limited number of physical qubits.
△ Less
Submitted 21 June, 2023; v1 submitted 9 March, 2023;
originally announced March 2023.
-
Mitigating Barren Plateaus with Transfer-learning-inspired Parameter Initializations
Authors:
Huan-Yu Liu,
Tai-Ping Sun,
Yu-Chun Wu,
Yong-Jian Han,
Guo-Ping Guo
Abstract:
Variational quantum algorithms (VQAs) are widely applied in the noisy intermediate-scale quantum era and are expected to demonstrate quantum advantage. However, training VQAs faces difficulties, one of which is the so-called barren plateaus (BP) phenomenon, where gradients of cost functions vanish exponentially with the number of qubits. In this paper, inspired by transfer learning, where knowledg…
▽ More
Variational quantum algorithms (VQAs) are widely applied in the noisy intermediate-scale quantum era and are expected to demonstrate quantum advantage. However, training VQAs faces difficulties, one of which is the so-called barren plateaus (BP) phenomenon, where gradients of cost functions vanish exponentially with the number of qubits. In this paper, inspired by transfer learning, where knowledge of pre-solved tasks could be further used in a different but related work with training efficiency improved, we report a parameter initialization method to mitigate BP. In the method, a small-sized task is solved with a VQA. Then the ansatz and its optimum parameters are transferred to tasks with larger sizes. Numerical simulations show that this method could mitigate BP and improve training efficiency. A brief discussion on how this method can work well is also provided. This work provides a reference for mitigating BP, and therefore, VQAs could be applied to more practical problems.
△ Less
Submitted 5 February, 2023; v1 submitted 20 December, 2021;
originally announced December 2021.
-
Variational Quantum Algorithms for Steady States of Open Quantum Systems
Authors:
Huan-Yu Liu,
Tai-Ping Sun,
Yu-Chun Wu,
Guo-Ping Guo
Abstract:
Solving problems related to open quantum systems has attracted many interests. Here, we propose a variational quantum algorithm to find the steady state of open quantum systems. In this algorithm, we employ parameterized quantum circuits to prepare the purification of the steady state and define the cost function based on the Lindblad master equation, which can be efficiently evaluated with quantu…
▽ More
Solving problems related to open quantum systems has attracted many interests. Here, we propose a variational quantum algorithm to find the steady state of open quantum systems. In this algorithm, we employ parameterized quantum circuits to prepare the purification of the steady state and define the cost function based on the Lindblad master equation, which can be efficiently evaluated with quantum circuits. Then we optimize the parameters of the quantum circuit to find the steady state. Numerical simulations are performed on the one-dimensional transverses field Ising model with dissipative channels. The result showed that the fidelity between the optimal mixed state and the true steady state is over 99\%. This algorithm is derived from the natural idea of expressing mixed states with purification and provides a reference for the study of open quantum systems.
△ Less
Submitted 9 April, 2021; v1 submitted 8 January, 2020;
originally announced January 2020.
