-
Classical Shadows with Improved Median-of-Means Estimation
Authors:
Winston Fu,
Dax Enshan Koh,
Siong Thye Goh,
Jian Feng Kong
Abstract:
The classical shadows protocol, introduced by Huang et al. [Nat. Phys. 16, 1050 (2020)], makes use of the median-of-means (MoM) estimator to efficiently estimate the expectation values of $M$ observables with failure probability $δ$ using only $\mathcal{O}(\log(M/δ))$ measurements. In their analysis, Huang et al. used loose constants in their asymptotic performance bounds for simplicity. However,…
▽ More
The classical shadows protocol, introduced by Huang et al. [Nat. Phys. 16, 1050 (2020)], makes use of the median-of-means (MoM) estimator to efficiently estimate the expectation values of $M$ observables with failure probability $δ$ using only $\mathcal{O}(\log(M/δ))$ measurements. In their analysis, Huang et al. used loose constants in their asymptotic performance bounds for simplicity. However, the specific values of these constants can significantly affect the number of shots used in practical implementations. To address this, we studied a modified MoM estimator proposed by Minsker [PMLR 195, 5925 (2023)] that uses optimal constants and involves a U-statistic over the data set. For efficient estimation, we implemented two types of incomplete U-statistics estimators, the first based on random sampling and the second based on cyclically permuted sampling. We compared the performance of the original and modified estimators when used with the classical shadows protocol with single-qubit Clifford unitaries (Pauli measurements) for an Ising spin chain, and global Clifford unitaries (Clifford measurements) for the Greenberger-Horne-Zeilinger (GHZ) state. While the original estimator outperformed the modified estimators for Pauli measurements, the modified estimators showed improved performance over the original estimator for Clifford measurements. Our findings highlight the importance of tailoring estimators to specific measurement settings to optimize the performance of the classical shadows protocol in practical applications.
△ Less
Submitted 4 December, 2024;
originally announced December 2024.
-
Benchmarking Quantum Convolutional Neural Networks for Classification and Data Compression Tasks
Authors:
Jun Yong Khoo,
Chee Kwan Gan,
Wenjun Ding,
Stefano Carrazza,
Jun Ye,
Jian Feng Kong
Abstract:
Quantum Convolutional Neural Networks (QCNNs) have emerged as promising models for quantum machine learning tasks, including classification and data compression. This paper investigates the performance of QCNNs in comparison to the hardware-efficient ansatz (HEA) for classifying the phases of quantum ground states of the transverse field Ising model and the XXZ model. Various system sizes, includi…
▽ More
Quantum Convolutional Neural Networks (QCNNs) have emerged as promising models for quantum machine learning tasks, including classification and data compression. This paper investigates the performance of QCNNs in comparison to the hardware-efficient ansatz (HEA) for classifying the phases of quantum ground states of the transverse field Ising model and the XXZ model. Various system sizes, including 4, 8, and 16 qubits, through simulation were examined. Additionally, QCNN and HEA-based autoencoders were implemented to assess their capabilities in compressing quantum states. The results show that QCNN with RY gates can be trained faster due to fewer trainable parameters while matching the performance of HEAs.
△ Less
Submitted 20 November, 2024;
originally announced November 2024.
-
Solving Fractional Differential Equations on a Quantum Computer: A Variational Approach
Authors:
Fong Yew Leong,
Dax Enshan Koh,
Jian Feng Kong,
Siong Thye Goh,
Jun Yong Khoo,
Wei-Bin Ewe,
Hongying Li,
Jayne Thompson,
Dario Poletti
Abstract:
We introduce an efficient variational hybrid quantum-classical algorithm designed for solving Caputo time-fractional partial differential equations. Our method employs an iterable cost function incorporating a linear combination of overlap history states. The proposed algorithm is not only efficient in time complexity, but has lower memory costs compared to classical methods. Our results indicate…
▽ More
We introduce an efficient variational hybrid quantum-classical algorithm designed for solving Caputo time-fractional partial differential equations. Our method employs an iterable cost function incorporating a linear combination of overlap history states. The proposed algorithm is not only efficient in time complexity, but has lower memory costs compared to classical methods. Our results indicate that solution fidelity is insensitive to the fractional index and that gradient evaluation cost scales economically with the number of time steps. As a proof of concept, we apply our algorithm to solve a range of fractional partial differential equations commonly encountered in engineering applications, such as the sub-diffusion equation, the non-linear Burgers' equation and a coupled diffusive epidemic model. We assess quantum hardware performance under realistic noise conditions, further validating the practical utility of our algorithm.
△ Less
Submitted 12 June, 2024;
originally announced June 2024.
-
Hybrid quantum systems with artificial atoms in solid state
Authors:
Cleaven Chia,
Ding Huang,
Victor Leong,
Jian Feng Kong,
Kuan Eng Johnson Goh
Abstract:
The development of single-platform qubits, predominant for most of the last few decades, has driven the progress of quantum information technologies but also highlighted the limitations of various platforms. Some inherent issues such as charge/spin noise in materials hinder certain platforms, while increased decoherence upon attempts to scale-up severely impact qubit quality and coupling on others…
▽ More
The development of single-platform qubits, predominant for most of the last few decades, has driven the progress of quantum information technologies but also highlighted the limitations of various platforms. Some inherent issues such as charge/spin noise in materials hinder certain platforms, while increased decoherence upon attempts to scale-up severely impact qubit quality and coupling on others. In addition, a universal solution for coherent information transfer between quantum systems remains lacking. By combining one or more qubit platforms, one could potentially create new hybrid platforms that might alleviate significant issues that current single platform qubits suffer from, and in some cases, even facilitate the conversion of static to flying qubits on the same hybrid platform. While nascent, this is an area of rising importance that could shed new light on robust and scalable qubit development and provide new impetus for research directions. Here, we define the requirements for hybrid systems with artificial atoms in solid state, exemplify them with systems that have been proposed or attempted, and conclude with our outlook for such hybrid quantum systems.
△ Less
Submitted 7 April, 2024;
originally announced April 2024.
-
Generation and optimization of entanglement between atoms chirally coupled to spin cavities
Authors:
Jia-Bin You,
Jian Feng Kong,
Davit Aghamalyan,
Wai-Keong Mok,
Kian Hwee Lim,
Jun Ye,
Ching Eng Png,
Francisco J. García-Vidal
Abstract:
We explore the generation and optimization of entanglement between atoms chirally coupled to finite 1D spin chains, functioning as {\it spin cavities}. By diagonalizing the spin cavity Hamiltonian, we identify a parity effect that influences entanglement, with small even-sized cavities chirally coupled to atoms expediting entanglement generation by approximately $50\%$ faster than non-chiral coupl…
▽ More
We explore the generation and optimization of entanglement between atoms chirally coupled to finite 1D spin chains, functioning as {\it spin cavities}. By diagonalizing the spin cavity Hamiltonian, we identify a parity effect that influences entanglement, with small even-sized cavities chirally coupled to atoms expediting entanglement generation by approximately $50\%$ faster than non-chiral coupling. Applying a classical driving field to the atoms reveals oscillations in concurrence, with resonant dips at specific driving strengths due to the resonances between the driven atom and the spin cavity. Extending our study to systems with energetic disorder, we find that high concurrence can be achieved regardless of disorder strength when the inverse participation ratio of the resulting eigenstates is favorable. Finally, we demonstrate that controlled disorder within the cavity significantly enhances and expedites entanglement generation, achieving higher concurrences up to four times faster than those attained in ordered systems.
△ Less
Submitted 5 January, 2025; v1 submitted 29 February, 2024;
originally announced March 2024.
-
Exponentially faster preparation of quantum dimers via driven-dissipative stabilization
Authors:
Kian Hwee Lim,
Wai-Keong Mok,
Jia-Bin You,
Jian Feng Kong,
Davit Aghamalyan
Abstract:
We propose a novel rapid, high-fidelity, and noise-resistant scheme to generate many-body entanglement between multiple qubits stabilized by dissipation into a 1D bath. Using a carefully designed time-dependent drive, our scheme achieves a provably exponential speedup over state-of-the-art dissipative stabilization schemes in 1D baths, which require a timescale that diverges as the target fidelity…
▽ More
We propose a novel rapid, high-fidelity, and noise-resistant scheme to generate many-body entanglement between multiple qubits stabilized by dissipation into a 1D bath. Using a carefully designed time-dependent drive, our scheme achieves a provably exponential speedup over state-of-the-art dissipative stabilization schemes in 1D baths, which require a timescale that diverges as the target fidelity approaches unity and scales exponentially with the number of qubits. To prepare quantum dimer pairs, our scheme only requires local 2-qubit control Hamiltonians, with a protocol time that is independent of system size. This provides a scalable and robust protocol for generating a large number of entangled dimer pairs on-demand, serving as a fundamental resource for many quantum metrology and quantum information processing tasks.
△ Less
Submitted 29 July, 2024; v1 submitted 22 September, 2023;
originally announced September 2023.
-
A quantum tug of war between randomness and symmetries on homogeneous spaces
Authors:
Rahul Arvind,
Kishor Bharti,
Jun Yong Khoo,
Dax Enshan Koh,
Jian Feng Kong
Abstract:
We explore the interplay between symmetry and randomness in quantum information. Adopting a geometric approach, we consider states as $H$-equivalent if related by a symmetry transformation characterized by the group $H$. We then introduce the Haar measure on the homogeneous space $\mathbb{U}/H$, characterizing true randomness for $H$-equivalent systems. While this mathematical machinery is well-st…
▽ More
We explore the interplay between symmetry and randomness in quantum information. Adopting a geometric approach, we consider states as $H$-equivalent if related by a symmetry transformation characterized by the group $H$. We then introduce the Haar measure on the homogeneous space $\mathbb{U}/H$, characterizing true randomness for $H$-equivalent systems. While this mathematical machinery is well-studied by mathematicians, it has seen limited application in quantum information: we believe our work to be the first instance of utilizing homogeneous spaces to characterize symmetry in quantum information. This is followed by a discussion of approximations of true randomness, commencing with $t$-wise independent approximations and defining $t$-designs on $\mathbb{U}/H$ and $H$-equivalent states. Transitioning further, we explore pseudorandomness, defining pseudorandom unitaries and states within homogeneous spaces. Finally, as a practical demonstration of our findings, we study the expressibility of quantum machine learning ansatze in homogeneous spaces. Our work provides a fresh perspective on the relationship between randomness and symmetry in the quantum world.
△ Less
Submitted 11 September, 2023;
originally announced September 2023.
-
Variational Quantum Simulation of Partial Differential Equations: Applications in Colloidal Transport
Authors:
Fong Yew Leong,
Dax Enshan Koh,
Wei-Bin Ewe,
Jian Feng Kong
Abstract:
We assess the use of variational quantum imaginary time evolution for solving partial differential equations. Our results demonstrate that real-amplitude ansaetze with full circular entangling layers lead to higher-fidelity solutions compared to those with partial or linear entangling layers. To efficiently encode impulse functions, we propose a graphical mapping technique for quantum states that…
▽ More
We assess the use of variational quantum imaginary time evolution for solving partial differential equations. Our results demonstrate that real-amplitude ansaetze with full circular entangling layers lead to higher-fidelity solutions compared to those with partial or linear entangling layers. To efficiently encode impulse functions, we propose a graphical mapping technique for quantum states that often requires only a single bit-flip of a parametric gate. As a proof of concept, we simulate colloidal deposition on a planar wall by solving the Smoluchowski equation including the Derjaguin-Landau-Verwey-Overbeek (DLVO) potential energy. We find that over-parameterization is necessary to satisfy certain boundary conditions and that higher-order time-stepping can effectively reduce norm errors. Together, our work highlights the potential of variational quantum simulation for solving partial differential equations using near-term quantum devices.
△ Less
Submitted 14 July, 2023;
originally announced July 2023.
-
Exploring variational quantum eigensolver ansatzes for the long-range XY model
Authors:
Jia-Bin You,
Dax Enshan Koh,
Jian Feng Kong,
Wen-Jun Ding,
Ching Eng Png,
Lin Wu
Abstract:
Finding the ground state energy and wavefunction of a quantum many-body system is a key problem in quantum physics and chemistry. We study this problem for the long-range XY model by using the variational quantum eigensolver (VQE) algorithm. We consider VQE ansatzes with full and linear entanglement structures consisting of different building gates: the CNOT gate, the controlled-rotation (CRX) gat…
▽ More
Finding the ground state energy and wavefunction of a quantum many-body system is a key problem in quantum physics and chemistry. We study this problem for the long-range XY model by using the variational quantum eigensolver (VQE) algorithm. We consider VQE ansatzes with full and linear entanglement structures consisting of different building gates: the CNOT gate, the controlled-rotation (CRX) gate, and the two-qubit rotation (TQR) gate. We find that the full-entanglement CRX and TQR ansatzes can sufficiently describe the ground state energy of the long-range XY model. In contrast, only the full-entanglement TQR ansatz can represent the ground state wavefunction with a fidelity close to one. In addition, we find that instead of using full-entanglement ansatzes, restricted-entanglement ansatzes where entangling gates are applied only between qubits that are a fixed distance from each other already suffice to give acceptable solutions. Using the entanglement entropy to characterize the expressive powers of the VQE ansatzes, we show that the full-entanglement TQR ansatz has the highest expressive power among them.
△ Less
Submitted 1 August, 2022; v1 submitted 1 September, 2021;
originally announced September 2021.
