-
Quantum harvester enables energy transfer without randomness transfer or dissipation
Authors:
Fei Meng,
Junhao Xu,
Xiang**g Liu,
Oscar Dahlsten
Abstract:
We consider a foundational question in energy harvesting: given a partly random energy source, is it possible to extract the energy without also transferring randomness or accepting another thermodynamical cost? We answer this in the positive, describing scenarios and protocols where in principle energy is extracted from a field with randomness but without any randomness being transferred, and wit…
▽ More
We consider a foundational question in energy harvesting: given a partly random energy source, is it possible to extract the energy without also transferring randomness or accepting another thermodynamical cost? We answer this in the positive, describing scenarios and protocols where in principle energy is extracted from a field with randomness but without any randomness being transferred, and without energy dissipation. Such protocols fundamentally outperform existing methods of rectification which dissipate power, or feedback demon-like protocols which transfer randomness to the feedback system. The protocols exploit the possibility of the harvesting system taking several trajectories that lead to the same final state at a given time. We explain why these protocols do not violate basic physical principles. A key example involves the experimentally well-established phenomenon of Rabi oscillations between energy levels, exploiting the multitude of rotation axes in the state space that take the lower energy state to the excited state. The quantum system is deterministically excited to the highest energy level after interacting with the source for a fixed amount of time, irrespective of the random initial phase of the external potential.
△ Less
Submitted 12 June, 2024;
originally announced June 2024.
-
Symmetry-guided gradient descent for quantum neural networks
Authors:
Kaiming Bian,
Shitao Zhang,
Fei Meng,
Wen Zhang,
Oscar Dahlsten
Abstract:
Many supervised learning tasks have intrinsic symmetries, such as translational and rotational symmetry in image classifications. These symmetries can be exploited to enhance performance. We formulate the symmetry constraints into a concise mathematical form. We design two ways to adopt the constraints into the cost function, thereby sha** the cost landscape in favour of parameter choices which…
▽ More
Many supervised learning tasks have intrinsic symmetries, such as translational and rotational symmetry in image classifications. These symmetries can be exploited to enhance performance. We formulate the symmetry constraints into a concise mathematical form. We design two ways to adopt the constraints into the cost function, thereby sha** the cost landscape in favour of parameter choices which respect the given symmetry. Unlike methods that alter the neural network circuit ansatz to impose symmetry, our method only changes the classical post-processing of gradient descent, which is simpler to implement. We call the method symmetry-guided gradient descent (SGGD). We illustrate SGGD in entanglement classification of Werner states and in a binary classification task in a 2-D feature space. In both cases, the results show that SGGD can accelerate the training, improve the generalization ability, and remove vanishing gradients, especially when the training data is biased.
△ Less
Submitted 9 April, 2024;
originally announced April 2024.
-
Quantum Computing-Enhanced Algorithm Unveils Novel Inhibitors for KRAS
Authors:
Mohammad Ghazi Vakili,
Christoph Gorgulla,
AkshatKumar Nigam,
Dmitry Bezrukov,
Daniel Varoli,
Alex Aliper,
Daniil Polykovsky,
Krishna M. Padmanabha Das,
Jamie Snider,
Anna Lyakisheva,
Ardalan Hosseini Mansob,
Zhong Yao,
Lela Bitar,
Eugene Radchenko,
Xiao Ding,
**xin Liu,
Fanye Meng,
Feng Ren,
Yudong Cao,
Igor Stagljar,
Alán Aspuru-Guzik,
Alex Zhavoronkov
Abstract:
The discovery of small molecules with therapeutic potential is a long-standing challenge in chemistry and biology. Researchers have increasingly leveraged novel computational techniques to streamline the drug development process to increase hit rates and reduce the costs associated with bringing a drug to market. To this end, we introduce a quantum-classical generative model that seamlessly integr…
▽ More
The discovery of small molecules with therapeutic potential is a long-standing challenge in chemistry and biology. Researchers have increasingly leveraged novel computational techniques to streamline the drug development process to increase hit rates and reduce the costs associated with bringing a drug to market. To this end, we introduce a quantum-classical generative model that seamlessly integrates the computational power of quantum algorithms trained on a 16-qubit IBM quantum computer with the established reliability of classical methods for designing small molecules. Our hybrid generative model was applied to designing new KRAS inhibitors, a crucial target in cancer therapy. We synthesized 15 promising molecules during our investigation and subjected them to experimental testing to assess their ability to engage with the target. Notably, among these candidates, two molecules, ISM061-018-2 and ISM061-22, each featuring unique scaffolds, stood out by demonstrating effective engagement with KRAS. ISM061-018-2 was identified as a broad-spectrum KRAS inhibitor, exhibiting a binding affinity to KRAS-G12D at $1.4 μM$. Concurrently, ISM061-22 exhibited specific mutant selectivity, displaying heightened activity against KRAS G12R and Q61H mutants. To our knowledge, this work shows for the first time the use of a quantum-generative model to yield experimentally confirmed biological hits, showcasing the practical potential of quantum-assisted drug discovery to produce viable therapeutics. Moreover, our findings reveal that the efficacy of distribution learning correlates with the number of qubits utilized, underlining the scalability potential of quantum computing resources. Overall, we anticipate our results to be a step** stone towards develo** more advanced quantum generative models in drug discovery.
△ Less
Submitted 12 February, 2024;
originally announced February 2024.
-
Non-Markovian Quantum Gate Set Tomography
Authors:
Ze-Tong Li,
Cong-Cong Zheng,
Fan-Xu Meng,
Han Zeng,
Tian Luan,
Zai-Chen Zhang,
Xu-Tao Yu
Abstract:
Engineering quantum devices requires reliable characterization of the quantum system, including qubits, quantum operations (also known as instruments) and the quantum noise. Recently, quantum gate set tomography (GST) has emerged as a powerful technique for self-consistently describing quantum states, gates, and measurements. However, non-Markovian correlations between the quantum system and envir…
▽ More
Engineering quantum devices requires reliable characterization of the quantum system, including qubits, quantum operations (also known as instruments) and the quantum noise. Recently, quantum gate set tomography (GST) has emerged as a powerful technique for self-consistently describing quantum states, gates, and measurements. However, non-Markovian correlations between the quantum system and environment impact the reliability of GST. To address this, we propose a self-consistent operational framework called instrument set tomography (IST) for non-Markovian GST. Based on the stochastic quantum process, the instrument set describes instruments and system-environment (SE) correlations. We introduce a linear inversion IST (LIST) to describe instruments and SE correlations without physical constraints. The disharmony of linear relationships between instruments is detected. Furthermore, we propose a physically constrained statistical method based on the maximum likelihood estimation for IST (MLE-IST) with adjustable dimensions. MLE-IST shows significant flexibility in adapting to different types of devices, such as noisy intermediate-scale quantum (NISQ) devices, by adjusting the model and constraints. Experimental results demonstrate the effectiveness and necessity of simultaneously describing instruments and SE correlations. Remarkably, real-chip experiments indicate that a polynomial number of parameters with respect to the Markovian order are sufficient to characterize non-Markovian quantum noise in current NISQ devices. Consequently, IST provides an essential and self-consistent framework for characterizing, benchmarking, and develo** quantum devices in terms of the instrument set.
△ Less
Submitted 14 April, 2024; v1 submitted 27 July, 2023;
originally announced July 2023.
-
Information compression via hidden subgroup quantum autoencoders
Authors:
Feiyang Liu,
Kaiming Bian,
Fei Meng,
Wen Zhang,
Oscar Dahlsten
Abstract:
We design a quantum method for non-linear classical information compression. For compressing data obeying symmetries of the so-called hidden subgroup type, we prove an exponential speedup of quantum algorithm in terms of query complexity. We then generalize the method to a variational quantum algorithm that automatically compresses time-series data stored in a database with a priori unknown symmet…
▽ More
We design a quantum method for non-linear classical information compression. For compressing data obeying symmetries of the so-called hidden subgroup type, we prove an exponential speedup of quantum algorithm in terms of query complexity. We then generalize the method to a variational quantum algorithm that automatically compresses time-series data stored in a database with a priori unknown symmetries of the hidden subgroup type. The automatic compression exploits an encoder that computes the hidden subgroup and a decoder that reconstructs the data using the group structure. The algorithm can thus be viewed as a synthesis of hidden subgroup quantum computing and quantum autoencoders. The output of our algorithm compares favourably with that of a deep classical autoencoder for a tractable illustrative example. Our results show how quantum computers can efficiently compress certain types of data that cannot be efficiently compressible by classical computers. As an additional application, the computational advantage of the quantum compressor over its classical counterpart can be transformed into a quantum advantage for intelligent energy harvesting.
△ Less
Submitted 9 November, 2023; v1 submitted 13 June, 2023;
originally announced June 2023.
-
An Efficient Gradient Sensitive Alternate Framework for VQE with Variable Ansatz
Authors:
Ze-Tong Li,
Fan-Xu Meng,
Han Zeng,
Zai-Chen Zhang,
Xu-Tao Yu
Abstract:
Variational quantum eigensolver (VQE), aiming at determining the ground state energy of a quantum system described by a Hamiltonian on noisy intermediate scale quantum (NISQ) devices, is among the most significant applications of variational quantum algorithms (VQAs). However, the accuracy and trainability of the current VQE algorithm are significantly influenced due to the barren plateau (BP), th…
▽ More
Variational quantum eigensolver (VQE), aiming at determining the ground state energy of a quantum system described by a Hamiltonian on noisy intermediate scale quantum (NISQ) devices, is among the most significant applications of variational quantum algorithms (VQAs). However, the accuracy and trainability of the current VQE algorithm are significantly influenced due to the barren plateau (BP), the non-negligible gate error and limited coherence time in NISQ devices. To tackle these issues, a gradient-sensitive alternate framework with variable ansatz is proposed in this paper to enhance the performance of the VQE. We first propose a theoretical framework for VA-VQE via alternately solving a multi-objective optimization problem and the original VQE, where the multi-objective optimization problem is defined with respect to cost function values and gradient magnitudes. Then, we propose a novel implementation method based on the double $ε$-greedy strategy with the candidate tree and modified multi-objective genetic algorithm. As a result, the local optima are avoided both in ansatz and parameter perspectives, and the stability of output ansatz is enhanced. The experimental results indicate that our framework shows considerably improvement of the error of the found solution by up to 87.9% compared with the hardware-efficient ansatz. Furthermore, compared with the full-randomized VA-VQE implementation, our framework is able to obtain the improvement of the error and the stability by up to 36.0% and 58.7%, respectively, with similar quantum costs.
△ Less
Submitted 15 June, 2022; v1 submitted 6 May, 2022;
originally announced May 2022.
-
The nonequilibrium cost of accurate information processing
Authors:
Giulio Chiribella,
Fei Meng,
Renato Renner,
Man-Hong Yung
Abstract:
Accurate information processing is crucial both in technology and in nature. To achieve it, any information processing system needs an initial supply of resources away from thermal equilibrium. Here we establish a fundamental limit on the accuracy achievable with a given amount of nonequilibrium resources. The limit applies to arbitrary information processing tasks and arbitrary information proces…
▽ More
Accurate information processing is crucial both in technology and in nature. To achieve it, any information processing system needs an initial supply of resources away from thermal equilibrium. Here we establish a fundamental limit on the accuracy achievable with a given amount of nonequilibrium resources. The limit applies to arbitrary information processing tasks and arbitrary information processing systems subject to the laws of quantum mechanics. It is easily computable and is expressed in terms of an entropic quantity, which we name reverse entropy, associated to a time reversal of the information processing task under consideration. The limit is achievable for all deterministic classical computations and for all their quantum extensions. As an application, we establish the optimal tradeoff between nonequilibrium and accuracy for the fundamental tasks of storing, transmitting, cloning, and erasing information. Our results set a target for the design of new devices approaching the ultimate efficiency limit, and provide a framework for demonstrating thermodynamical advantages of quantum devices over their classical counterparts.
△ Less
Submitted 21 September, 2022; v1 submitted 17 March, 2022;
originally announced March 2022.
-
Experimental test of the majorization uncertainty relation with mixed states
Authors:
Shuang Wang,
Fang-Xia Meng,
Hui Wang,
Cong-Feng Qiao
Abstract:
The uncertainty relation lies at the heart of quantum theory and behaves as a non-classical constraint on the indeterminacies of incompatible observables in a system. In the literature, many experiments have been devoted to the test of the uncertainty relations which mainly focus on the pure states. In this work we test the novel majorization uncertainty relations of three incompatible observables…
▽ More
The uncertainty relation lies at the heart of quantum theory and behaves as a non-classical constraint on the indeterminacies of incompatible observables in a system. In the literature, many experiments have been devoted to the test of the uncertainty relations which mainly focus on the pure states. In this work we test the novel majorization uncertainty relations of three incompatible observables using a series of mixed states with adjustable mixing degrees, and compare the compactness of various entropy uncertainty relations. The experimental results confirm that for general mixed quantum system, the majorization uncertainty relation tends to be the tightest constraint on uncertainty, and indicate that the entropy uncertainty relation obtained from the majorzation uncertainty relation is the optimal one. Our experimental setup provides an easy means for preparing mixed states, and based on this simple optical elements can be utilized to realize the required quantum states.
△ Less
Submitted 15 November, 2021; v1 submitted 6 April, 2021;
originally announced April 2021.
-
Robust stimulated Raman shortcut-to-adiabatic passage by invariant-based optimal control
Authors:
Xue-Ke Song,
Fei Meng,
Bao-Jie Liu,
Dong Wang,
Liu Ye,
Man-Hong Yung
Abstract:
The stimulated Raman adiabatic passage (STIRAP) shows an efficient technique that accurately transfers population between two discrete quantum states with the same parity, in three-level quantum systems based on adiabatic evolution. This technique has widely theoretical and experimental applications in many fields of physics, chemistry, and beyond. Here, we present a generally robust approach to s…
▽ More
The stimulated Raman adiabatic passage (STIRAP) shows an efficient technique that accurately transfers population between two discrete quantum states with the same parity, in three-level quantum systems based on adiabatic evolution. This technique has widely theoretical and experimental applications in many fields of physics, chemistry, and beyond. Here, we present a generally robust approach to speed up STIRAP with invariant-based shortcut to adiabaticity. By controlling the dynamical process, we inversely design a family of Hamiltonians that can realize fast and accurate population transfer from the first to the third level, while the systematic error is largely suppressed in general. Furthermore, a detailed trade-off relation between the population of the intermediate state and the amplitudes of Rabi frequencies in the transfer process is illustrated. These results provide an optimal route toward manipulating the evolution of three-level quantum systems in future quantum information processing.
△ Less
Submitted 1 March, 2021;
originally announced March 2021.
-
Quantum Algorithm for DOA Estimation in Hybrid Massive MIMO
Authors:
Fanxu Meng
Abstract:
The direction of arrival (DOA) estimation in array signal processing is an important research area. The effectiveness of the direction of arrival greatly determines the performance of multi-input multi-output (MIMO) antenna systems. The multiple signal classification (MUSIC) algorithm, which is the most canonical and widely used subspace-based method, has a moderate estimation performance of DOA.…
▽ More
The direction of arrival (DOA) estimation in array signal processing is an important research area. The effectiveness of the direction of arrival greatly determines the performance of multi-input multi-output (MIMO) antenna systems. The multiple signal classification (MUSIC) algorithm, which is the most canonical and widely used subspace-based method, has a moderate estimation performance of DOA. However, in hybrid massive MIMO systems, the received signals at the antennas are not sent to the receiver directly, and spatial covariance matrix, which is essential in MUSIC algorithm, is thus unavailable. Therefore, the spatial covariance matrix reconstruction is required for the application of MUSIC in hybrid massive MIMO systems. In this article, we present a quantum algorithm for MUSIC-based DOA estimation in hybrid massive MIMO systems. Compared with the best-known classical algorithm, our quantum algorithm can achieve an exponential speedup on some parameters and a polynomial speedup on others under some mild conditions. In our scheme, we first present the quantum subroutine for the beam swee** based spatial covariance matrix reconstruction, where we implement a quantum singular vector transition process to avoid extending the steering vectors matrix into the Hermitian form. Second, a variational quantum density matrix eigensolver (VQDME) is proposed for obtaining signal and noise subspaces, where we design a novel objective function in the form of the trace of density matrices product. Finally, a quantum labeling operation is proposed for the direction of arrival estimation of the signal.
△ Less
Submitted 7 February, 2021;
originally announced February 2021.
-
Verification of Group Non-membership by Shallow Quantum Circuits
Authors:
Kai Sun,
Zi-Jian Zhang,
Fei Meng,
Bin Cheng,
Zhu Cao,
**-Shi Xu,
Man-Hong Yung,
Chuan-Feng Li,
Guang-Can Guo
Abstract:
Decision problems are the problems whose answer is either YES or NO. As the quantum analogue of $\mathsf{NP}$ (nondeterministic polynomial time), the class $\mathsf{QMA}$ (quantum Merlin-Arthur) contains the decision problems whose YES instance can be verified efficiently with a quantum computer. The problem of deciding the group non-membership (GNM) of a group element is known to be in…
▽ More
Decision problems are the problems whose answer is either YES or NO. As the quantum analogue of $\mathsf{NP}$ (nondeterministic polynomial time), the class $\mathsf{QMA}$ (quantum Merlin-Arthur) contains the decision problems whose YES instance can be verified efficiently with a quantum computer. The problem of deciding the group non-membership (GNM) of a group element is known to be in $\mathsf{QMA}$. Previous works on the verification of GNM required a quantum circuit with $O(n^5)$ group oracle calls. Here we propose an efficient way to verify GNM problems, reducing the circuit depth to $O(1)$ and the number of qubits by half. We further experimentally demonstrate the scheme, in which two-element subgroups in a four-element group are employed for the verification task. A significant completeness-soundness gap is observed in the experiment.
△ Less
Submitted 7 October, 2020;
originally announced October 2020.
-
One-Shot Detection Limits of Quantum Illumination with Discrete Signals
Authors:
Man-Hong Yung,
Fei Meng,
Ming-**g Zhao
Abstract:
A minimally-invasive way to detect the presence of a stealth target is to probe it with a single photon and analyze the reflected signals. The efficiency of such a conventional detection scheme can potentially be enhanced by the method of quantum illumination, where entanglement is exploited to break the classical limits. The question is, what is the optimal quantum state that allows us to achieve…
▽ More
A minimally-invasive way to detect the presence of a stealth target is to probe it with a single photon and analyze the reflected signals. The efficiency of such a conventional detection scheme can potentially be enhanced by the method of quantum illumination, where entanglement is exploited to break the classical limits. The question is, what is the optimal quantum state that allows us to achieve the detection limit with a minimal error? Here we address this question for discrete signals, by deriving a complete and general set of analytic solutions for the whole parameter space, which can be classified into three distinct regions, in the form of phase diagrams for both conventional and quantum illumination. Interestingly, whenever the reflectivity of the target is less than some critical values, all received signals become useless, which is true even if entangled resources are employed. However, there does exist a region where quantum illumination can provide advantages over conventional illumination; there, the optimal signal state is an entangled state with an entanglement spectrum inversely proportional to the spectrum of the environmental state. These results not only impose fundamental limits in applications such as quantum radars, but also suggest how to become immune against the attack of minimally-invasive detection.
△ Less
Submitted 23 January, 2018;
originally announced January 2018.
-
Incompatibility of Observables as State-Independent Bound of Uncertainty Relations
Authors:
Yunlong Xiao,
Cheng Guo,
Fei Meng,
Naihuan **g,
Man-Hong Yung
Abstract:
For a pair of observables, they are called "incompatible", if and only if the commutator between them does not vanish, which represents one of the key features in quantum mechanics. The question is, how can we characterize the incompatibility among three or more observables? Here we explore one possible route towards this goal through Heisenberg's uncertainty relations, which impose fundamental co…
▽ More
For a pair of observables, they are called "incompatible", if and only if the commutator between them does not vanish, which represents one of the key features in quantum mechanics. The question is, how can we characterize the incompatibility among three or more observables? Here we explore one possible route towards this goal through Heisenberg's uncertainty relations, which impose fundamental constraints on the measurement precisions for incompatible observables. Specifically, we quantify the incompatibility by the optimal state-independent bounds of additive variance-based uncertainty relations. In this way, the degree of incompatibility becomes an intrinsic property among the operators, but not on the quantum state. To justify our case, we focus on the incompatibility of spin systems. For an arbitrary setting of two or three linearly-independent Pauli-spin operators, the incompatibility is analytically solved, the spins are maximally incompatible if and only if they are orthogonal to each other. On the other hand, the measure of incompatibility represents a versatile tool for applications such as testing entanglement of bipartite states, and EPR-steering criteria.
△ Less
Submitted 6 June, 2019; v1 submitted 18 June, 2017;
originally announced June 2017.
-
Implicit Lyapunov Control for the Quantum Liouville Equation
Authors:
Shuang Cong,
Fangfang Meng,
Jianxiu Liu
Abstract:
A quantum system whose internal Hamiltonian is not strongly regular or/and control Hamiltonians are not full connected, are thought to be in the degenerate cases. In this paper, convergence problems of the multi-control Hamiltonians closed quantum systems in the degenerate cases are solved by introducing implicit function perturbations and choosing an implicit Lyapunov function based on the averag…
▽ More
A quantum system whose internal Hamiltonian is not strongly regular or/and control Hamiltonians are not full connected, are thought to be in the degenerate cases. In this paper, convergence problems of the multi-control Hamiltonians closed quantum systems in the degenerate cases are solved by introducing implicit function perturbations and choosing an implicit Lyapunov function based on the average value of an imaginary mechanical quantity. For the diagonal and non-diagonal tar-get states, respectively, control laws are designed. The convergence of the control system is proved, and an explicit design principle of the imaginary mechanical quantity is proposed. By using the proposed method, the multi-control Hamiltonians closed quantum systems in the degenerate cases can converge from any initial state to an arbitrary target state unitarily equivalent to the initial state. Finally, numerical simulations are studied to verify the effectiveness of the proposed control method.
△ Less
Submitted 14 December, 2012;
originally announced December 2012.