-
Feasibility of accelerating homogeneous catalyst discovery with fault-tolerant quantum computers
Authors:
Nicole Bellonzi,
Alexander Kunitsa,
Joshua T. Cantin,
Jorge A. Campos-Gonzalez-Angulo,
Maxwell D. Radin,
Yanbing Zhou,
Peter D. Johnson,
Luis A. Martínez-Martínez,
Mohammad Reza Jangrouei,
Aritra Sankar Brahmachari,
Linjun Wang,
Smik Patel,
Monika Kodrycka,
Ignacio Loaiza,
Robert A. Lang,
Alán Aspuru-Guzik,
Artur F. Izmaylov,
Jhonathan Romero Fontalvo,
Yudong Cao
Abstract:
The industrial manufacturing of chemicals consumes a significant amount of energy and raw materials. In principle, the development of new catalysts could greatly improve the efficiency of chemical production. However, the discovery of viable catalysts can be exceedingly challenging because it is difficult to know the efficacy of a candidate without experimentally synthesizing and characterizing it…
▽ More
The industrial manufacturing of chemicals consumes a significant amount of energy and raw materials. In principle, the development of new catalysts could greatly improve the efficiency of chemical production. However, the discovery of viable catalysts can be exceedingly challenging because it is difficult to know the efficacy of a candidate without experimentally synthesizing and characterizing it. This study explores the feasibility of using fault-tolerant quantum computers to accelerate the discovery of homogeneous catalysts for nitrogen fixation, an industrially important chemical process. It introduces a set of ground-state energy estimation problems representative of calculations needed for the discovery of homogeneous catalysts and analyzes them on three dimensions: economic utility, classical hardness, and quantum resource requirements. For the highest utility problem considered, two steps of a catalytic cycle for the generation of cyanate anion from dinitrogen, the economic utility of running these computations is estimated to be $200,000, and the required runtime for double-factorized phase estimation on a fault-tolerant superconducting device is estimated under conservative assumptions to be 139,000 QPU-hours. The computational cost of an equivalent DMRG calculation is estimated to be about 400,000 CPU-hours. These results suggest that, with continued development, it will be feasible for fault-tolerant quantum computers to accelerate the discovery of homogeneous catalysts.
△ Less
Submitted 10 June, 2024;
originally announced June 2024.
-
Feasibility of accelerating incompressible computational fluid dynamics simulations with fault-tolerant quantum computers
Authors:
John Penuel,
Amara Katabarwa,
Peter D. Johnson,
Collin Farquhar,
Yudong Cao,
Michael C. Garrett
Abstract:
Across industries, traditional design and engineering workflows are being upgraded to simulation-driven processes. Many workflows include computational fluid dynamics (CFD). Simulations of turbulent flow are notorious for high compute costs and reliance on approximate methods that compromise accuracy. Improvements in the speed and accuracy of CFD calculations would potentially reduce design workfl…
▽ More
Across industries, traditional design and engineering workflows are being upgraded to simulation-driven processes. Many workflows include computational fluid dynamics (CFD). Simulations of turbulent flow are notorious for high compute costs and reliance on approximate methods that compromise accuracy. Improvements in the speed and accuracy of CFD calculations would potentially reduce design workflow costs by reducing computational costs and eliminating the need for experimental testing. This study explores the feasibility of using fault-tolerant quantum computers to improve the speed and accuracy of CFD simulations in the incompressible or weakly compressible regime. For the example of simulation-driven ship design, we consider simulations for calculating the drag force in steady-state flows, and provide analysis on economic utility and classical hardness. As a waypoint toward assessing the feasibility of our chosen quantum approach, we estimate the quantum resources required for the simpler case of drag force on a sphere. We estimate the product of logical qubits $\times$ $T$ gates to range from $10^{22}$ to $10^{28}$. These high initial estimates suggest that future quantum computers are unlikely to provide utility for incompressible CFD applications unless significant algorithmic advancements or alternative quantum approaches are developed. Encouraged by applications in quantum chemistry that have realized orders-of-magnitude improvements as they matured, we identify the most promising next steps for quantum resource reduction as we work to scale up our estimates from spheres to utility-scale problems with more complex geometry.
△ Less
Submitted 10 June, 2024;
originally announced June 2024.
-
Experimental single-photon quantum key distribution surpassing the fundamental coherent-state rate limit
Authors:
Yang Zhang,
Xing Ding,
Yang Li,
Likang Zhang,
Yong-Peng Guo,
Gao-Qiang Wang,
Zhen Ning,
Mo-Chi Xu,
Run-Ze Liu,
Jun-Yi Zhao,
Geng-Yan Zou,
Hui Wang,
Yuan Cao,
Yu-Ming He,
Cheng-Zhi Peng,
Yong-Heng Huo,
Sheng-Kai Liao,
Chao-Yang Lu,
Feihu Xu,
Jian-Wei Pan
Abstract:
Single-photon sources are essential for quantum networks, enabling applications ranging from quantum key distribution (QKD) to the burgeoning quantum internet. Despite the remarkable advancements, the current reliance of QKD on attenuated coherent (laser) light sources has imposed a fundamental limit on the secret key rate (SKR). This constraint is primarily attributable to the scarcity of single-…
▽ More
Single-photon sources are essential for quantum networks, enabling applications ranging from quantum key distribution (QKD) to the burgeoning quantum internet. Despite the remarkable advancements, the current reliance of QKD on attenuated coherent (laser) light sources has imposed a fundamental limit on the secret key rate (SKR). This constraint is primarily attributable to the scarcity of single-photon components within coherent light, confined by an inherent upper bound of 1/e. Here, we report high-rate QKD using a high-efficiency single-photon source, enabling an SKR transcending the fundamental rate limit of coherent light. We developed an on-demand, bright semiconductor quantum-dot single-photon source with an efficiency of 0.71(2), exceeding the inherent bound of coherent light by approximately 2.87 dB. Implementing narrow-bandwidth filtering and random polarization modulation, we conducted a field QKD trial over a 14.6(1.1)-dB-loss free-space urban channel, achieving an SKR of 0.00108 bits per pulse. This surpasses the practical limit of coherent-light-based QKD by 2.53 dB. Our findings conclusively demonstrate the superior performance of nanotechnology-based single-photon sources over coherent light for QKD applications, marking a pivotal stride towards the realization of a global quantum internet.
△ Less
Submitted 4 June, 2024;
originally announced June 2024.
-
Size Matters: Lorentz Boosted Casimir Effect
Authors:
Yu-Song Cao,
YanXia Liu,
Ding-Fang Zeng
Abstract:
Many evidences appear in the past decades and show that the negativity of Casimir energy is responsible for exotic mechanical and gravitational effects. We study in this work the Lorentz boost of a Casimir cavity, on which little attention is paid to its momentum in historical works. We find that the vacuum energy and momentum carried by the cavity transform differently from those of point particl…
▽ More
Many evidences appear in the past decades and show that the negativity of Casimir energy is responsible for exotic mechanical and gravitational effects. We study in this work the Lorentz boost of a Casimir cavity, on which little attention is paid to its momentum in historical works. We find that the vacuum energy and momentum carried by the cavity transform differently from those of point particles due to the cavity's extension feature. However, the mass-shell condition of the two are identical as long as the cavity is finite along the moving direction only.
△ Less
Submitted 3 June, 2024;
originally announced June 2024.
-
Realization of permutation groups by quantum circuit
Authors:
Junchi Liu,
Yangyang Ren,
Yan Cao,
Hanyi Sun,
Lin Chen
Abstract:
In this paper, we exclusively utilize CNOT gates for implementing permutation groups generated by more than two elements. In Lemma 1, we recall that three CNOT gates are both necessary and sufficient to execute a two-qubit swap gate operation. Subsequently, in Lemma 2, we show that the maximum number of CNOT gates needed to carry out an n-qubit substitution operation is 3(n-1). Moving forward, our…
▽ More
In this paper, we exclusively utilize CNOT gates for implementing permutation groups generated by more than two elements. In Lemma 1, we recall that three CNOT gates are both necessary and sufficient to execute a two-qubit swap gate operation. Subsequently, in Lemma 2, we show that the maximum number of CNOT gates needed to carry out an n-qubit substitution operation is 3(n-1). Moving forward, our analysis in Section 3 reveals that utilizing five or fewer CNOT gates is insufficient for implementing a three-qubit swap gate corresponding to the permutation element (123). Hence six CNOT gates are both necessary and sufficient for implementing (123). This is done by employing a graph-theoretic approach to rigorously validate the results in terms of at most five CNOT gates. Using computational tools, we exhaustively explore all valid circuit diagrams containing exactly six CNOT gates to successfully execute the swap gate for (123), by explaining the equivalence classes in Remark 6 and Table 2. We conclude them in Theorem 7.To extend our analysis to the multiqubit scenario, we present the reducible and irreducible permutation elements in Definition 8. We clarify the equivalence between rows in the multi-qubit space and provide an approximate upper bound for multi-qubits to perform the aforementioned operations in Theorem 9. The comprehensive exploration of this paper aims to pave the way for further advancements in understanding quantum circuit optimization via multiple use of a specific two-qubit gate.
△ Less
Submitted 3 June, 2024;
originally announced June 2024.
-
Weighted monogamy and polygamy relations
Authors:
Yue Cao,
Naihuan **g,
Yiling Wang
Abstract:
This research offers a comprehensive approach to strengthening both monogamous and polygamous relationships within the context of quantum correlations in multipartite quantum systems. We present the most stringent bounds for both monogamy and polygamy in multipartite systems compared to recently established relations. We show that whenever a bound is given (named it monogamy or polygamy), our boun…
▽ More
This research offers a comprehensive approach to strengthening both monogamous and polygamous relationships within the context of quantum correlations in multipartite quantum systems. We present the most stringent bounds for both monogamy and polygamy in multipartite systems compared to recently established relations. We show that whenever a bound is given (named it monogamy or polygamy), our bound indexed by some parameter $s$ will always be stronger than the given bound derived from the base relation. The study includes detailed examples, highlighting that our findings exhibit greater strength across all existing cases in comparison.
△ Less
Submitted 21 February, 2024;
originally announced February 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.
-
Few-magnon excitations in a frustrated spin-$S$ ferromagnetic chain with single-ion anisotropy
Authors:
Jiawei Li,
Ye Cao,
Ning Wu
Abstract:
We study few-magnon excitations in a finite-size spin-$S$ chain with ferromagnetic nearest-neighbor (NN) interaction $J>0$ and antiferromagnetic next-nearest-neighbor (NNN) interaction $J'<0$, in the presence of the single-ion (SI) anisotropy $D$. We first reveal the condition for the emergence of zero-excitation-energy states. In the isotropic case with $Δ=Δ'=1$ ($Δ$ and $Δ'$ are the correspondin…
▽ More
We study few-magnon excitations in a finite-size spin-$S$ chain with ferromagnetic nearest-neighbor (NN) interaction $J>0$ and antiferromagnetic next-nearest-neighbor (NNN) interaction $J'<0$, in the presence of the single-ion (SI) anisotropy $D$. We first reveal the condition for the emergence of zero-excitation-energy states. In the isotropic case with $Δ=Δ'=1$ ($Δ$ and $Δ'$ are the corresponding anisotropy parameters), a threshold of $J/|J'|$ above which the ground state is ferromagnetic is determined by exact diagonalization for short chains up to $12$ sites. Using a set of exact two-magnon Bloch states, we then map the two-magnon problem to a single-particle one on an effective open chain with both NN and NNN hop**s. The whole two-magnon excitation spectrum is calculated for large systems and the commensurate-incommensurate transition in the lowest-lying mode is found to exhibit different behaviors between $S=1/2$ and higher spins due to the interplay of the SI anisotropy and the NNN interaction. For the commensurate momentum $k=-π$, the effective lattice is decoupled into two NN open chains that can be exactly solved via a plane-wave ansatz. Based on this, we analytically identify in the $Δ'-D/|J'|$ plane the regions supporting the SI or NNN exchange two-magnon bound states near the edge of the band. In particular, we prove that there always exists a lower-lying NN exchange two-magnon bound state near the band edge for arbitrary $S\geq 1/2$. Finally, we numerically calculate the $n$-magnon spectra for $S=1/2$ with $n\leq5$ by using a spin-operator matrix element method. The corresponding $n$-magnon commensurate instability regions are determined for finite chains and consistent results with prior literature are observed.
△ Less
Submitted 17 April, 2024; v1 submitted 25 January, 2024;
originally announced January 2024.
-
Generative AI-enabled Quantum Computing Networks and Intelligent Resource Allocation
Authors:
Minrui Xu,
Dusit Niyato,
Jiawen Kang,
Zehui Xiong,
Yuan Cao,
Yulan Gao,
Chao Ren,
Han Yu
Abstract:
Quantum computing networks enable scalable collaboration and secure information exchange among multiple classical and quantum computing nodes while executing large-scale generative AI computation tasks and advanced quantum algorithms. Quantum computing networks overcome limitations such as the number of qubits and coherence time of entangled pairs and offer advantages for generative AI infrastruct…
▽ More
Quantum computing networks enable scalable collaboration and secure information exchange among multiple classical and quantum computing nodes while executing large-scale generative AI computation tasks and advanced quantum algorithms. Quantum computing networks overcome limitations such as the number of qubits and coherence time of entangled pairs and offer advantages for generative AI infrastructure, including enhanced noise reduction through distributed processing and improved scalability by connecting multiple quantum devices. However, efficient resource allocation in quantum computing networks is a critical challenge due to factors including qubit variability and network complexity. In this article, we propose an intelligent resource allocation framework for quantum computing networks to improve network scalability with minimized resource costs. To achieve scalability in quantum computing networks, we formulate the resource allocation problem as stochastic programming, accounting for the uncertain fidelities of qubits and entangled pairs. Furthermore, we introduce state-of-the-art reinforcement learning (RL) algorithms, from generative learning to quantum machine learning for optimal quantum resource allocation to resolve the proposed stochastic resource allocation problem efficiently. Finally, we optimize the resource allocation in heterogeneous quantum computing networks supporting quantum generative learning applications and propose a multi-agent RL-based algorithm to learn the optimal resource allocation policies without prior knowledge.
△ Less
Submitted 13 January, 2024;
originally announced January 2024.
-
Microwave signal processing using an analog quantum reservoir computer
Authors:
Alen Senanian,
Sridhar Prabhu,
Vladimir Kremenetski,
Saswata Roy,
Yingkang Cao,
Jeremy Kline,
Tatsuhiro Onodera,
Logan G. Wright,
Xiaodi Wu,
Valla Fatemi,
Peter L. McMahon
Abstract:
Quantum reservoir computing (QRC) has been proposed as a paradigm for performing machine learning with quantum processors where the training is efficient in the number of required runs of the quantum processor and takes place in the classical domain, avoiding the issue of barren plateaus in parameterized-circuit quantum neural networks. It is natural to consider using a quantum processor based on…
▽ More
Quantum reservoir computing (QRC) has been proposed as a paradigm for performing machine learning with quantum processors where the training is efficient in the number of required runs of the quantum processor and takes place in the classical domain, avoiding the issue of barren plateaus in parameterized-circuit quantum neural networks. It is natural to consider using a quantum processor based on superconducting circuits to classify microwave signals that are analog -- continuous in time. However, while theoretical proposals of analog QRC exist, to date QRC has been implemented using circuit-model quantum systems -- imposing a discretization of the incoming signal in time, with each time point input by executing a gate operation. In this paper we show how a quantum superconducting circuit comprising an oscillator coupled to a qubit can be used as an analog quantum reservoir for a variety of classification tasks, achieving high accuracy on all of them. Our quantum system was operated without artificially discretizing the input data, directly taking in microwave signals. Our work does not attempt to address the question of whether QRCs could provide a quantum computational advantage in classifying pre-recorded classical signals. However, beyond illustrating that sophisticated tasks can be performed with a modest-size quantum system and inexpensive training, our work opens up the possibility of achieving a different kind of advantage than a purely computational advantage: superconducting circuits can act as extremely sensitive detectors of microwave photons; our work demonstrates processing of ultra-low-power microwave signals in our superconducting circuit, and by combining sensitive detection with QRC processing within the same system, one could achieve a quantum sensing-computational advantage, i.e., an advantage in the overall analysis of microwave signals comprising just a few photons.
△ Less
Submitted 26 December, 2023;
originally announced December 2023.
-
Quantum simulation for time-dependent Hamiltonians -- with applications to non-autonomous ordinary and partial differential equations
Authors:
Yu Cao,
Shi **,
Nana Liu
Abstract:
Non-autonomous dynamical systems appear in a very wide range of interesting applications, both in classical and quantum dynamics, where in the latter case it corresponds to having a time-dependent Hamiltonian. However, the quantum simulation of these systems often needs to appeal to rather complicated procedures involving the Dyson series, considerations of time-ordering, requirement of time steps…
▽ More
Non-autonomous dynamical systems appear in a very wide range of interesting applications, both in classical and quantum dynamics, where in the latter case it corresponds to having a time-dependent Hamiltonian. However, the quantum simulation of these systems often needs to appeal to rather complicated procedures involving the Dyson series, considerations of time-ordering, requirement of time steps to be discrete and/or requiring multiple measurements and postselection. These procedures are generally much more complicated than the quantum simulation of time-independent Hamiltonians. Here we propose an alternative formalism that turns any non-autonomous unitary dynamical system into an autonomous unitary system, i.e., quantum system with a time-independent Hamiltonian, in one higher dimension, while kee** time continuous. This makes the simulation with time-dependent Hamiltonians not much more difficult than that of time-independent Hamiltonians, and can also be framed in terms of an analogue quantum system evolving continuously in time. We show how our new quantum protocol for time-dependent Hamiltonians can be performed in a resource-efficient way and without measurements, and can be made possible on either continuous-variable, qubit or hybrid systems. Combined with a technique called Schrodingerisation, this dilation technique can be applied to the quantum simulation of any linear ODEs and PDEs, and nonlinear ODEs and certain nonlinear PDEs, with time-dependent coefficients.
△ Less
Submitted 5 December, 2023;
originally announced December 2023.
-
Pure-state photon-pair source with a long coherence time for large-scale quantum information processing
Authors:
Bo Li,
Yu-Huai Li,
Yuan Cao,
Juan Yin,
Cheng-Zhi Peng
Abstract:
The Hong-Ou-Mandel interference between independent photons plays a pivotal role in the large-scale quantum networks involving distant nodes. Photons need to work in a pure state for indistinguishability to reach high-quality interference. Also, they need to have a sufficiently long coherence time to reduce the time synchronization requirements in practical application. In this paper, we discuss a…
▽ More
The Hong-Ou-Mandel interference between independent photons plays a pivotal role in the large-scale quantum networks involving distant nodes. Photons need to work in a pure state for indistinguishability to reach high-quality interference. Also, they need to have a sufficiently long coherence time to reduce the time synchronization requirements in practical application. In this paper, we discuss a scheme for generating a pure-state photon-pair source with a long coherence time in periodically poled potassium titanyl phosphate (PPKTP) crystals. By selecting the appropriate pump laser and filter, we could simultaneously eliminate the frequency correlation of the parametric photons while achieving a long coherence time. We experimentally developed this pure-state photon-pair source of 780 nm on PPKTP crystals pumped by a 390 nm pulsed laser. The source provided a coherence time of tens of picoseconds, and it showed to have the potential to be applied in long-distance quantum interference. Furthermore, we experimentally demonstrated the Hong-Ou-Mandel (HOM) interference between two photon sources with visibility exceeding the classical limit.
△ Less
Submitted 30 June, 2023;
originally announced June 2023.
-
Quantum Inspired Optimization for Industrial Scale Problems
Authors:
William P. Banner,
Shima Bab Hadiashar,
Grzegorz Mazur,
Tim Menke,
Marcin Ziolkowski,
Ken Kennedy,
Jhonathan Romero,
Yudong Cao,
Jeffrey A. Grover,
William D. Oliver
Abstract:
Model-based optimization, in concert with conventional black-box methods, can quickly solve large-scale combinatorial problems. Recently, quantum-inspired modeling schemes based on tensor networks have been developed which have the potential to better identify and represent correlations in datasets. Here, we use a quantum-inspired model-based optimization method TN-GEO to assess the efficacy of th…
▽ More
Model-based optimization, in concert with conventional black-box methods, can quickly solve large-scale combinatorial problems. Recently, quantum-inspired modeling schemes based on tensor networks have been developed which have the potential to better identify and represent correlations in datasets. Here, we use a quantum-inspired model-based optimization method TN-GEO to assess the efficacy of these quantum-inspired methods when applied to realistic problems. In this case, the problem of interest is the optimization of a realistic assembly line based on BMW's currently utilized manufacturing schedule. Through a comparison of optimization techniques, we found that quantum-inspired model-based optimization, when combined with conventional black-box methods, can find lower-cost solutions in certain contexts.
△ Less
Submitted 3 May, 2023;
originally announced May 2023.
-
Landauer's princple for Fermionic field in one dimensional bag
Authors:
Yu-Song Cao,
YanXia Liu,
Rong Zhang
Abstract:
We study the Landauer's principle of an Unruh-DeWitt detector linearly coupled to Dirac field in $1 + 1$ dimensional cavity. When the initial state of the field is vacuum, we obtain the heat transfer and von Neumann entropy change perturbatively. For the thermal state, the heat transfer and entropy change are approximately obtained in the case where the interaction time is long enough and the Unru…
▽ More
We study the Landauer's principle of an Unruh-DeWitt detector linearly coupled to Dirac field in $1 + 1$ dimensional cavity. When the initial state of the field is vacuum, we obtain the heat transfer and von Neumann entropy change perturbatively. For the thermal state, the heat transfer and entropy change are approximately obtained in the case where the interaction time is long enough and the Unruh-DeWitt detector is in resonance with one of the field mode. Compared to the real scalar field, we find the results of vacuum initial state differs solely from the helicity of the Dirac field and the distinguishablity of fermion and anti-fermion comes into play when the initial state is thermal. We also point out that the results for massless fermionic field can be obtained by taking the particle $m\rightarrow 0$. We find that in both cases satisfy Landauer's principle.
△ Less
Submitted 31 October, 2022;
originally announced October 2022.
-
Exploring the Advantages of Quantum Generative Adversarial Networks in Generative Chemistry
Authors:
Po-Yu Kao,
Ya-Chu Yang,
Wei-Yin Chiang,
Jen-Yueh Hsiao,
Yudong Cao,
Alex Aliper,
Feng Ren,
Alan Aspuru-Guzik,
Alex Zhavoronkov,
Min-Hsiu Hsieh,
Yen-Chu Lin
Abstract:
De novo drug design with desired biological activities is crucial for develo** novel therapeutics for patients. The drug development process is time and resource-consuming, and it has a low probability of success. Recent advances in machine learning and deep learning technology have reduced the time and cost of the discovery process and therefore, improved pharmaceutical research and development…
▽ More
De novo drug design with desired biological activities is crucial for develo** novel therapeutics for patients. The drug development process is time and resource-consuming, and it has a low probability of success. Recent advances in machine learning and deep learning technology have reduced the time and cost of the discovery process and therefore, improved pharmaceutical research and development. In this paper, we explore the combination of two rapidly-develo** fields with lead candidate discovery in the drug development process. First, Artificial intelligence has already been demonstrated to successfully accelerate conventional drug design approaches. Second, quantum computing has demonstrated promising potential in different applications, such as quantum chemistry, combinatorial optimizations, and machine learning. This manuscript explores hybrid quantum-classical generative adversarial networks (GAN) for small molecule discovery. We substituted each element of GAN with a variational quantum circuit (VQC) and demonstrated the quantum advantages in the small drug discovery. Utilizing a VQC in the noise generator of a GAN to generate small molecules achieves better physicochemical properties and performance in the goal-directed benchmark than the classical counterpart. Moreover, we demonstrate the potential of a VQC with only tens of learnable parameters in the generator of GAN to generate small molecules. We also demonstrate the quantum advantage of a VQC in the discriminator of GAN. In this hybrid model, the number of learnable parameters is significantly less than the classical ones, and it can still generate valid molecules. The hybrid model with only tens of training parameters in the quantum discriminator outperforms the MLP-based one in terms of both generated molecule properties and the achieved KL divergence.
△ Less
Submitted 6 February, 2023; v1 submitted 30 October, 2022;
originally announced October 2022.
-
Micius quantum experiments in space
Authors:
Chao-Yang Lu,
Yuan Cao,
Cheng-Zhi Peng,
Jian-Wei Pan
Abstract:
Quantum theory has been successfully validated in numerous laboratory experiments. But would such a theory, which excellently describes the behavior of microscopic physical systems, and its predicted phenomena such as quantum entanglement, be still applicable on very large length scales? From a practical perspective, how can quantum key distribution -- where the security of establishing secret key…
▽ More
Quantum theory has been successfully validated in numerous laboratory experiments. But would such a theory, which excellently describes the behavior of microscopic physical systems, and its predicted phenomena such as quantum entanglement, be still applicable on very large length scales? From a practical perspective, how can quantum key distribution -- where the security of establishing secret keys between distant parties is ensured by the laws of quantum mechanics -- be made technologically useful on a global scale? Due to photon loss in optical fibers and terrestrial free space, the achievable distance using direct transmission of single photons has been limited to a few hundred kilometers. A promising route to testing quantum physics over long distances and in the relativistic regimes, and thus realizing flexible global-scale quantum networks is via the use of satellites and space-based technologies, where a significant advantage is that the photon loss and turbulence predominantly occurs in the lower ~ 10 km of the atmosphere, and most of the photons' transmission path in the space is virtually in vacuum with almost zero absorption and decoherence. In this Article, we review the progress in free-space quantum experiments, with a focus on the fast-develo** Micius satellite-based quantum communications. The perspective of space-ground integrated quantum networks and fundamental quantum optics experiments in space conceivable with satellites are discussed.
△ Less
Submitted 22 August, 2022;
originally announced August 2022.
-
Efficient characterization of quantum nondemolition qubit readout
Authors:
He Wang,
Ya Cao
Abstract:
We study the quantitative characterization of the performance of qubit measurements in this paper. In particular, the back-action evading nature of quantum nondemolition (QND) readout of qubits is fully quantified by quantum trace distance. Only computational basis states are necessary to be taken into consideration. Most importantly, we propose an experimentally efficient method to evaluate the Q…
▽ More
We study the quantitative characterization of the performance of qubit measurements in this paper. In particular, the back-action evading nature of quantum nondemolition (QND) readout of qubits is fully quantified by quantum trace distance. Only computational basis states are necessary to be taken into consideration. Most importantly, we propose an experimentally efficient method to evaluate the QND fidelity based on the classical trace distance, which uses an experimental scheme with two consecutive measurements. The three key quantifiers of a measurement, i.e., QND fidelity, readout fidelity, and projectivity, can be derived directly from the same experimental scheme. Besides, we present the relationships among these three factors. Theoretical simulation results for the dispersive readout of superconducting qubits show the validity of the proposed QND fidelity. Efficient quantification of measurement performance is of practical significance for the diagnosis, performance improvement, and design of measurement apparatuses.
△ Less
Submitted 12 August, 2022; v1 submitted 11 August, 2022;
originally announced August 2022.
-
Portable ground stations for space-to-ground quantum key distribution
Authors:
Ji-Gang Ren,
Maimaiti Abulizi,
Hai-Lin Yong,
Juan Yin,
Xue-Jiao Li,
Yuan Jiang,
Wei-Yang Wang,
Hua-Jian Xue,
Yu-He Chen,
Biao **,
Ya-Yun Yin,
Zhou-Yu Tu,
Xiao-Juan Zhu,
Shuang-Qiang Zhao,
Feng-Zhi Li,
Sheng-Kai Liao,
Wen-Qi Cai,
Wei-Yue Liu,
Yuan Cao,
Fei Zhou,
Li Li,
Nai-Le Liu,
Qiang Zhang,
Yu-Ao Chen,
Cheng-Zhi Peng
, et al. (1 additional authors not shown)
Abstract:
Quantum key distribution (QKD) uses the fundamental principles of quantum mechanics to share unconditionally secure keys between distant users. Previous works based on the quantum science satellite "Micius" have initially demonstrated the feasibility of a global QKD network. However, the practical applications of space-based QKD still face many technical problems, such as the huge size and weight…
▽ More
Quantum key distribution (QKD) uses the fundamental principles of quantum mechanics to share unconditionally secure keys between distant users. Previous works based on the quantum science satellite "Micius" have initially demonstrated the feasibility of a global QKD network. However, the practical applications of space-based QKD still face many technical problems, such as the huge size and weight of ground stations required to receive quantum signals. Here, we report space-to-ground QKD demonstrations based on portable receiving ground stations. The weight of the portable ground station is less than 100 kg, the space required is less than 1 m$^{3}$ and the installation time requires no more than 12 hours, all of the weight, required space and deployment time are about two orders of magnitude lower than those for the previous systems. Moreover, the equipment is easy to handle and can be placed on the roof of buildings in a metropolis. Secure keys have been successfully generated from the "Micius" satellite to these portable ground stations at six different places in China, and an average final secure key length is around 50 kb can be obtained during one passage. Our results pave the way for, and greatly accelerate the practical application of, space-based QKD.
△ Less
Submitted 27 May, 2022;
originally announced May 2022.
-
Quantum magnonics: when magnon spintronics meets quantum information science
Authors:
H. Y. Yuan,
Yunshan Cao,
Akashdeep Kamra,
Rembert A. Duine,
Peng Yan
Abstract:
Spintronics and quantum information science are two promising candidates for innovating information processing technologies. The combination of these two fields enables us to build solid-state platforms for studying quantum phenomena and for realizing multi-functional quantum tasks. For a long time, however, the intersection of these two fields was limited. This situation has changed significantly…
▽ More
Spintronics and quantum information science are two promising candidates for innovating information processing technologies. The combination of these two fields enables us to build solid-state platforms for studying quantum phenomena and for realizing multi-functional quantum tasks. For a long time, however, the intersection of these two fields was limited. This situation has changed significantly over the last few years because of the remarkable progress in coding and processing information using magnons. On the other hand, significant advances in understanding the entanglement of quasi-particles and in designing high-quality qubits and photonic cavities for quantum information processing provide physical platforms to integrate magnons with quantum systems. From these endeavours, the highly interdisciplinary field of quantum magnonics emerges, which combines spintronics, quantum optics and quantum information science.Here, we give an overview of the recent developments concerning the quantum states of magnons and their hybridization with mature quantum platforms. First, we review the basic concepts of magnons and quantum entanglement and discuss the generation and manipulation of quantum states of magnons, such as single-magnon states, squeezed states and quantum many-body states including Bose-Einstein condensation and the resulting spin superfluidity. We discuss how magnonic systems can be integrated and entangled with quantum platforms including cavity photons, superconducting qubits, nitrogen-vacancy centers, and phonons for coherent information transfer and collaborative information processing. The implications of these hybrid quantum systems for non-Hermitian physics and parity-time symmetry are highlighted, together with applications in quantum memories and high-precision measurements. Finally, we present an outlook on the opportunities in quantum magnonics.
△ Less
Submitted 23 March, 2022; v1 submitted 28 November, 2021;
originally announced November 2021.
-
Vacuum radiation from massive scalar field
Authors:
Yu-Song Cao
Abstract:
The vacuum radiation of a massive scalar field is studied by means of a single moving mirror. The field equation with an arbitrary-shaped mirror moving in $(d+1)$ dimensions is given perturbatively in the non-relativistic limit. Explicit results are obtained for a flat mirror moving in $(1+1)$ dimensions and $(3+1)$ dimensions. The vacuum radiation power and vacuum friction force on the mirror are…
▽ More
The vacuum radiation of a massive scalar field is studied by means of a single moving mirror. The field equation with an arbitrary-shaped mirror moving in $(d+1)$ dimensions is given perturbatively in the non-relativistic limit. Explicit results are obtained for a flat mirror moving in $(1+1)$ dimensions and $(3+1)$ dimensions. The vacuum radiation power and vacuum friction force on the mirror are given in $(1+1)$ dimensions. The intrinsic mass of the field is found to suppress the vacuum radiation. In $(3+1)$ dimensions, the modification of the frequency spectra and angular spectra of emitted particles due to the intrinsic mass are obtained. In the limit of $m\to 0$, we recover the results of the massless field.
△ Less
Submitted 20 August, 2022; v1 submitted 8 October, 2021;
originally announced October 2021.
-
Relaxation of antiferromagnetic order and growth of Rényi entropy in a generalized Heisenberg star
Authors:
Jiaxiu Li,
Ye Cao,
Ning Wu
Abstract:
Interacting central spin systems, in which a central spin is coupled to a strongly correlated spin bath with intrabath interaction, consist of an important class of spin systems beyond the usual Gaudin magnet. These systems are relevant to several realistic setups and serve as an interesting platform to study interaction controlled decoherence and frustration induced instability of magnetic order.…
▽ More
Interacting central spin systems, in which a central spin is coupled to a strongly correlated spin bath with intrabath interaction, consist of an important class of spin systems beyond the usual Gaudin magnet. These systems are relevant to several realistic setups and serve as an interesting platform to study interaction controlled decoherence and frustration induced instability of magnetic order. Using an equations-of-motion method based on analytical representations of spin-operator matrix elements in the XX chain, we obtain exact long-time dynamics of a generalized Heisenberg star consisting of a spin-$S$ central spin and an inhomogeneously coupled XXZ chain of $N\leq 16$ bath spins. In contrast to previous studies where the central spin dynamics is mainly concerned, we focus on the influence of the central spin on the dynamics of magnetic orders within the spin bath. By preparing the XXZ bath in a Néel state, we find that in the gapless phase of the bath even weak system-bath coupling could lead to nearly perfect relaxation of the antiferromagnetic order. In the gapped phase, the staggered magnetization decays rapidly and approaches a steady value that increases with increasing anisotropy parameter. These findings suggest the possibility of controlling internal dynamics of strongly correlated many-spin systems by certain coupled auxiliary systems of even few degrees of freedom. We also study the dynamics of the Rényi entanglement entropy of the central spin when the bath is prepared in the ground state. Both the overall profile and initial growth rate of the Rényi entropy are found to exhibit minima at the critical point of the XXZ bath.
△ Less
Submitted 2 July, 2022; v1 submitted 16 August, 2021;
originally announced August 2021.
-
Quantum algorithm for credit valuation adjustments
Authors:
Javier Alcazar,
Andrea Cadarso,
Amara Katabarwa,
Marta Mauri,
Borja Peropadre,
Guoming Wang,
Yudong Cao
Abstract:
Quantum mechanics is well known to accelerate statistical sampling processes over classical techniques. In quantitative finance, statistical samplings arise broadly in many use cases. Here we focus on a particular one of such use cases, credit valuation adjustment (CVA), and identify opportunities and challenges towards quantum advantage for practical instances. To improve the depths of quantum ci…
▽ More
Quantum mechanics is well known to accelerate statistical sampling processes over classical techniques. In quantitative finance, statistical samplings arise broadly in many use cases. Here we focus on a particular one of such use cases, credit valuation adjustment (CVA), and identify opportunities and challenges towards quantum advantage for practical instances. To improve the depths of quantum circuits for solving such problem, we draw on various heuristics that indicate the potential for significant improvement over well-known techniques such as reversible logical circuit synthesis. In minimizing the resource requirements for amplitude amplification while maximizing the speedup gained from the quantum coherence of a noisy device, we adopt a recently developed Bayesian variant of quantum amplitude estimation using engineered likelihood functions (ELF). We perform numerical analyses to characterize the prospect of quantum speedup in concrete CVA instances over classical Monte Carlo simulations.
△ Less
Submitted 25 May, 2021;
originally announced May 2021.
-
Feynman diagram approach to dynamical Casimir effect in optimechanical cavity
Authors:
Yu-Song Cao,
Yanxia Liu
Abstract:
In this paper we study an optomechnical system enclosed by an optical cavity with one mirror attached to a spring as a closed quantum system. We provide a different angle of studying the phenomenons related to the dynamical Casimir effect via Feynman diagram technique. Dressing effects of phonon, photon and coupling strength are discussed. The energy shift of ground state is obtained. The dynamica…
▽ More
In this paper we study an optomechnical system enclosed by an optical cavity with one mirror attached to a spring as a closed quantum system. We provide a different angle of studying the phenomenons related to the dynamical Casimir effect via Feynman diagram technique. Dressing effects of phonon, photon and coupling strength are discussed. The energy shift of ground state is obtained. The dynamical Casimir effect is modeled by the scattering processes converting phonons to photons and the corresponding scattering amplitudes are computed. The force-force correlation function of the radiation pressure is derived, whose non-Gaussian probability distribution is revealed.
△ Less
Submitted 8 October, 2021; v1 submitted 19 March, 2021;
originally announced March 2021.
-
Structure-preserving numerical schemes for Lindblad equations
Authors:
Yu Cao,
Jianfeng Lu
Abstract:
We study a family of structure-preserving deterministic numerical schemes for Lindblad equations. This family of schemes has a simple form and can systemically achieve arbitrary high-order accuracy in theory. Moreover, these schemes can also overcome the non-physical issues that arise from many traditional numerical schemes. Due to their preservation of physical nature, these schemes can be straig…
▽ More
We study a family of structure-preserving deterministic numerical schemes for Lindblad equations. This family of schemes has a simple form and can systemically achieve arbitrary high-order accuracy in theory. Moreover, these schemes can also overcome the non-physical issues that arise from many traditional numerical schemes. Due to their preservation of physical nature, these schemes can be straightforwardly used as backbones for further develo** randomized and quantum algorithms in simulating Lindblad equations. In this work, we systematically study these methods and perform a detailed error analysis, which is validated through numerical examples.
△ Less
Submitted 2 May, 2024; v1 submitted 1 March, 2021;
originally announced March 2021.
-
Quantum Random Number Generation with Uncharacterized Laser and Sunlight
Authors:
Yu-Huai Li,
Xuan Han,
Yuan Cao,
Xiao Yuan,
Zheng-** Li,
Jian-Yu Guan,
Juan Yin,
Qiang Zhang,
Xiongfeng Ma,
Cheng-Zhi Peng,
Jian-Wei Pan
Abstract:
The entropy or randomness source is an essential ingredient in random number generation. Quantum random number generators generally require well modeled and calibrated light sources, such as a laser, to generate randomness. With uncharacterized light sources, such as sunlight or an uncharacterized laser, genuine randomness is practically hard to be quantified or extracted owing to its unknown or c…
▽ More
The entropy or randomness source is an essential ingredient in random number generation. Quantum random number generators generally require well modeled and calibrated light sources, such as a laser, to generate randomness. With uncharacterized light sources, such as sunlight or an uncharacterized laser, genuine randomness is practically hard to be quantified or extracted owing to its unknown or complicated structure. By exploiting a recently proposed source-independent randomness generation protocol, we theoretically modify it by considering practical issues and experimentally realize the modified scheme with an uncharacterized laser and a sunlight source. The extracted randomness is guaranteed to be secure independent of its source and the randomness generation speed reaches 1 Mbps, three orders of magnitude higher than the original realization. Our result signifies the power of quantum technology in randomness generation and paves the way to high-speed semi-self-testing quantum random number generators with practical light sources.
△ Less
Submitted 9 January, 2021;
originally announced January 2021.
-
Analyzing the Performance of Variational Quantum Factoring on a Superconducting Quantum Processor
Authors:
Amir H. Karamlou,
William A. Simon,
Amara Katabarwa,
Travis L. Scholten,
Borja Peropadre,
Yudong Cao
Abstract:
In the near-term, hybrid quantum-classical algorithms hold great potential for outperforming classical approaches. Understanding how these two computing paradigms work in tandem is critical for identifying areas where such hybrid algorithms could provide a quantum advantage. In this work, we study a QAOA-based quantum optimization algorithm by implementing the Variational Quantum Factoring (VQF) a…
▽ More
In the near-term, hybrid quantum-classical algorithms hold great potential for outperforming classical approaches. Understanding how these two computing paradigms work in tandem is critical for identifying areas where such hybrid algorithms could provide a quantum advantage. In this work, we study a QAOA-based quantum optimization algorithm by implementing the Variational Quantum Factoring (VQF) algorithm. We execute experimental demonstrations using a superconducting quantum processor and investigate the trade-off between quantum resources (number of qubits and circuit depth) and the probability that a given biprime is successfully factored. In our experiments, the integers 1099551473989, 3127, and 6557 are factored with 3, 4, and 5 qubits, respectively, using a QAOA ansatz with up to 8 layers and we are able to identify the optimal number of circuit layers for a given instance to maximize success probability. Furthermore, we demonstrate the impact of different noise sources on the performance of QAOA and reveal the coherent error caused by the residual ZZ-coupling between qubits as a dominant source of error in the superconducting quantum processor.
△ Less
Submitted 9 March, 2021; v1 submitted 14 December, 2020;
originally announced December 2020.
-
Single-mode fiber coupling with a M-SPGD algorithm for long-range quantum communications
Authors:
Kui-Xing Yang,
Maimaiti Abulizi,
Yu-Huai Li,
Bo-Yang Zhang,
Shuang-Lin Li,
Wei-Yue Liu,
Juan Yin,
Yuan Cao,
Ji-Gang Ren,
Cheng-Zhi Peng
Abstract:
Satellite-based quantum communication is a promising approach for realizing global-scale quantum networks. For free-space quantum channel, single-mode fiber coupling is particularly important for improving signal-to-noise ratio of daylight quantum key distribution (QKD) and compatibility with standard fiber-based QKD. However, achieving a highly efficient and stable single-mode coupling efficiency…
▽ More
Satellite-based quantum communication is a promising approach for realizing global-scale quantum networks. For free-space quantum channel, single-mode fiber coupling is particularly important for improving signal-to-noise ratio of daylight quantum key distribution (QKD) and compatibility with standard fiber-based QKD. However, achieving a highly efficient and stable single-mode coupling efficiency under strong atmospheric turbulence remains experimentally challenging. Here, we develop a single-mode receiver with an adaptive optics (AO) system based on a modal version of the stochastic parallel gradient descent (M-SPGD) algorithm and test its performance over an 8 km urban terrestrial free-space channel. Under strong atmospheric turbulence, the M-SPGD AO system obtains an improvement of about 3.7 dB in the single-mode fiber coupling efficiency and a significant suppression of fluctuation, which can find its applications in free-space long-range quantum communications.
△ Less
Submitted 8 December, 2020;
originally announced December 2020.
-
Minimizing estimation runtime on noisy quantum computers
Authors:
Guoming Wang,
Dax Enshan Koh,
Peter D. Johnson,
Yudong Cao
Abstract:
The number of measurements demanded by hybrid quantum-classical algorithms such as the variational quantum eigensolver (VQE) is prohibitively high for many problems of practical value. For such problems, realizing quantum advantage will require methods which dramatically reduce this cost. Previous quantum algorithms that reduce the measurement cost (e.g. quantum amplitude and phase estimation) req…
▽ More
The number of measurements demanded by hybrid quantum-classical algorithms such as the variational quantum eigensolver (VQE) is prohibitively high for many problems of practical value. For such problems, realizing quantum advantage will require methods which dramatically reduce this cost. Previous quantum algorithms that reduce the measurement cost (e.g. quantum amplitude and phase estimation) require error rates that are too low for near-term implementation. Here we propose methods that take advantage of the available quantum coherence to maximally enhance the power of sampling on noisy quantum devices, reducing measurement number and runtime compared to the standard sampling method of the variational quantum eigensolver (VQE). Our scheme derives inspiration from quantum metrology, phase estimation, and the more recent "alpha-VQE" proposal, arriving at a general formulation that is robust to error and does not require ancilla qubits. The central object of this method is what we call the "engineered likelihood function" (ELF), used for carrying out Bayesian inference. We show how the ELF formalism enhances the rate of information gain in sampling as the physical hardware transitions from the regime of noisy intermediate-scale quantum computers into that of quantum error corrected ones. This technique speeds up a central component of many quantum algorithms, with applications including chemistry, materials, finance, and beyond. Similar to VQE, we expect small-scale implementations to be realizable on today's quantum devices.
△ Less
Submitted 20 March, 2021; v1 submitted 16 June, 2020;
originally announced June 2020.
-
Foundations for Bayesian inference with engineered likelihood functions for robust amplitude estimation
Authors:
Dax Enshan Koh,
Guoming Wang,
Peter D. Johnson,
Yudong Cao
Abstract:
We present mathematical and conceptual foundations for the task of robust amplitude estimation using engineered likelihood functions (ELFs), a framework introduced in Wang et al. [PRX Quantum 2, 010346 (2021)] that uses Bayesian inference to enhance the rate of information gain in quantum sampling. These ELFs, which are obtained by choosing tunable parameters in a parametrized quantum circuit to m…
▽ More
We present mathematical and conceptual foundations for the task of robust amplitude estimation using engineered likelihood functions (ELFs), a framework introduced in Wang et al. [PRX Quantum 2, 010346 (2021)] that uses Bayesian inference to enhance the rate of information gain in quantum sampling. These ELFs, which are obtained by choosing tunable parameters in a parametrized quantum circuit to minimize the expected posterior variance of an estimated parameter, play an important role in estimating the expectation values of quantum observables. We give a thorough characterization and analysis of likelihood functions arising from certain classes of quantum circuits and combine this with the tools of Bayesian inference to give a procedure for picking optimal ELF tunable parameters. Finally, we present numerical results to demonstrate the performance of ELFs.
△ Less
Submitted 22 May, 2022; v1 submitted 16 June, 2020;
originally announced June 2020.
-
Long-distance free-space measurement-device-independent quantum key distribution
Authors:
Yuan Cao,
Yu-Huai Li,
Kui-Xing Yang,
Yang-Fan Jiang,
Shuang-Lin Li,
Xiao-Long Hu,
Maimaiti Abulizi,
Cheng-Long Li,
Weijun Zhang,
Qi-Chao Sun,
Wei-Yue Liu,
Xiao Jiang,
Sheng-Kai Liao,
Ji-Gang Ren,
Hao Li,
Lixing You,
Zhen Wang,
Juan Yin,
Chao-Yang Lu,
Xiang-Bin Wang,
Qiang Zhang,
Cheng-Zhi Peng,
Jian-Wei Pan
Abstract:
Measurement-device-independent quantum key distribution (MDI-QKD), based on two-photon interference, is immune to all attacks against the detection system and allows a QKD network with untrusted relays. Since the MDI-QKD protocol was proposed, fibre-based implementations have been rapidly developed towards longer distance, higher key rates, and network verification. However, owing to the effect of…
▽ More
Measurement-device-independent quantum key distribution (MDI-QKD), based on two-photon interference, is immune to all attacks against the detection system and allows a QKD network with untrusted relays. Since the MDI-QKD protocol was proposed, fibre-based implementations have been rapidly developed towards longer distance, higher key rates, and network verification. However, owing to the effect of atmospheric turbulence, MDI-QKD over free-space channel remains experimentally challenging. Here, by develo** the robust adaptive optics system, high precision time synchronization and frequency locking between independent photon sources located far apart, we realised the first free-space MDI-QKD over a 19.2-km urban atmospheric channel, which well exceeds the effective atmospheric thickness. Our experiment takes the first step towards satellite-based MDI-QKD. Moreover, the technology developed here opens the way to quantum experiments in free space involving long-distance interference of independent single photons.
△ Less
Submitted 9 June, 2020;
originally announced June 2020.
-
An application benchmark for fermionic quantum simulations
Authors:
Pierre-Luc Dallaire-Demers,
Michał Stęchły,
Jerome F. Gonthier,
Ntwali Toussaint Bashige,
Jonathan Romero,
Yudong Cao
Abstract:
It is expected that the simulation of correlated fermions in chemistry and material science will be one of the first practical applications of quantum processors. Given the rapid evolution of quantum hardware, it is increasingly important to develop robust benchmarking techniques to gauge the capacity of quantum hardware specifically for the purpose of fermionic simulation. Here we propose using t…
▽ More
It is expected that the simulation of correlated fermions in chemistry and material science will be one of the first practical applications of quantum processors. Given the rapid evolution of quantum hardware, it is increasingly important to develop robust benchmarking techniques to gauge the capacity of quantum hardware specifically for the purpose of fermionic simulation. Here we propose using the one-dimensional Fermi-Hubbard model as an application benchmark for variational quantum simulations on near-term quantum devices. Since the one-dimensional Hubbard model is both strongly correlated and exactly solvable with the Bethe ansatz, it provides a reference ground state energy that a given device with limited coherence will be able to approximate up to a maximal size. The length of the largest chain that can be simulated provides an effective fermionic length. We use variational quantum eigensolver to approximate the ground state energy values of Fermi-Hubbard instances and show how the fermionic length benchmark can be used in practice to assess the performance of bounded-depth devices in a scalable fashion.
△ Less
Submitted 3 March, 2020;
originally announced March 2020.
-
Towards quantum simulation of Sachdev-Ye-Kitaev model
Authors:
Ye Cao,
Yi-Neng Zhou,
Ting-Ting Shi,
Wei Zhang
Abstract:
We study a simplified version of the Sachdev-Ye-Kitaev (SYK) model with real interactions by exact diagonalization. Instead of satisfying a continuous Gaussian distribution, the interaction strengths are assumed to be chosen from discrete values with a finite separation. A quantum phase transition from a chaotic state to an integrable state is observed by increasing the discrete separation. Below…
▽ More
We study a simplified version of the Sachdev-Ye-Kitaev (SYK) model with real interactions by exact diagonalization. Instead of satisfying a continuous Gaussian distribution, the interaction strengths are assumed to be chosen from discrete values with a finite separation. A quantum phase transition from a chaotic state to an integrable state is observed by increasing the discrete separation. Below the critical value, the discrete model can well reproduce various physical quantities of the original SYK model, including the volume law of the ground-state entanglement, level distribution, thermodynamic entropy, and out-of-time-order correlation (OTOC) functions. For systems of size up to $N=20$, we find that the transition point increases with system size, indicating that a relatively weak randomness of interaction can stabilize the chaotic phase. Our findings significantly relax the stringent conditions for the realization of SYK model, and can reduce the complexity of various experimental proposals down to realistic ranges.
△ Less
Submitted 3 March, 2020;
originally announced March 2020.
-
High coherent frequency-entangled photons generated by parametric instability in active fiber ring cavity
Authors:
Lei Gao,
Hongqing Ran,
Yulong Cao,
Stefan Wabnitz,
Zinan Xiao,
Qiang Wu,
Lingdi Kong,
Ligang Huang,
Tao Zhu
Abstract:
High coherent frequency-entangled photons at telecom band are critical in quantum information protocols and quantum tele-communication. While photon pairs generated by spontaneous parametric down-conversion in nonlinear crystal or modulation instability in optical fiber exhibit random fluctuations, making the photons distinguishable among consecutive roundtrips. Here, we demonstrate a frequency-en…
▽ More
High coherent frequency-entangled photons at telecom band are critical in quantum information protocols and quantum tele-communication. While photon pairs generated by spontaneous parametric down-conversion in nonlinear crystal or modulation instability in optical fiber exhibit random fluctuations, making the photons distinguishable among consecutive roundtrips. Here, we demonstrate a frequency-entangled photons based on parametric instability in an active fiber ring cavity, where periodic modulation of dispersion excites parametric resonance. The characteristic wave number in parametric instability is selected by the periodic modulation of resonator, and stable patterns with symmetric gains are formed. We find that the spectra of parametric instability sidebands possess a high degree of coherence, which is verified by the background-free autocorrelation of single-shot spectra. Two photon interference is performed by a fiber-based Mach-Zehnder interferometer without any stabilization. We obtain a Hong-Ou-Mandel interference visibility of 86.3% with a dip width of 4.3 mm. The correlation time measurement exhibits a linewidth of 68.36 MHz, indicating high coherence and indistinguishability among the photon pairs. Our results proves that the parametric instability in active fiber cavity is effective to generate high coherent frequency-entangled photon pairs, which would facilitate subsequent quantum applications.
△ Less
Submitted 17 October, 2019;
originally announced October 2019.
-
Side information -driven quantum composite control for protecting a qubit
Authors:
Ya Cao,
Fei Gao,
DanDan Li,
QiaoYan Wen
Abstract:
We study protection of a qubit that transfer through a decoherence noise by quantum control technique. In this work, we assume that the communication participants have some side information about the qubit. Our aim is to take fully advantage of given side information to design a quantum control scheme that makes the output state close to the input state as better as possible. Especially, in this p…
▽ More
We study protection of a qubit that transfer through a decoherence noise by quantum control technique. In this work, we assume that the communication participants have some side information about the qubit. Our aim is to take fully advantage of given side information to design a quantum control scheme that makes the output state close to the input state as better as possible. Especially, in this paper, we consider the quantum composite control (QCC) structure, which has shown to capture a better balance between fidelity and success probability, i.e., two essential measures for protection. Comparison has been made between our scheme and previous ones. We show there's advantages in two aspects. On one hand, when compared with the scheme that has taking fully consideration of classical side information but not quantum one, our scheme achieves higher fidelity. Inversely, when the scheme with quantum side information but not classical one is considered, our scheme also has nontrivial improvement.
△ Less
Submitted 3 June, 2019;
originally announced June 2019.
-
Tensorization of the strong data processing inequality for quantum chi-square divergences
Authors:
Yu Cao,
Jianfeng Lu
Abstract:
It is well-known that any quantum channel $\mathcal{E}$ satisfies the data processing inequality (DPI), with respect to various divergences, e.g., quantum $χ^2_κ$divergences and quantum relative entropy. More specifically, the data processing inequality states that the divergence between two arbitrary quantum states $ρ$ and $σ$ does not increase under the action of any quantum channel…
▽ More
It is well-known that any quantum channel $\mathcal{E}$ satisfies the data processing inequality (DPI), with respect to various divergences, e.g., quantum $χ^2_κ$divergences and quantum relative entropy. More specifically, the data processing inequality states that the divergence between two arbitrary quantum states $ρ$ and $σ$ does not increase under the action of any quantum channel $\mathcal{E}$. For a fixed channel $\mathcal{E}$ and a state $σ$, the divergence between output states $\mathcal{E}(ρ)$ and $\mathcal{E}(σ)$ might be strictly smaller than the divergence between input states $ρ$ and $σ$, which is characterized by the strong data processing inequality (SDPI). Among various input states $ρ$, the largest value of the rate of contraction is known as the SDPI constant. An important and widely studied property for classical channels is that SDPI constants tensorize. In this paper, we extend the tensorization property to the quantum regime: we establish the tensorization of SDPIs for the quantum $χ^2_{κ_{1/2}}$ divergence for arbitrary quantum channels and also for a family of $χ^2_κ$ divergences (with $κ\ge κ_{1/2}$) for arbitrary quantum-classical channels.
△ Less
Submitted 23 October, 2019; v1 submitted 13 April, 2019;
originally announced April 2019.
-
Realizing Quantum Boltzmann Machines Through Eigenstate Thermalization
Authors:
Eric R. Anschuetz,
Yudong Cao
Abstract:
Quantum Boltzmann machines are natural quantum generalizations of Boltzmann machines that are expected to be more expressive than their classical counterparts, as evidenced both numerically for small systems and asymptotically under various complexity theoretic assumptions. However, training quantum Boltzmann machines using gradient-based methods requires sampling observables in quantum thermal di…
▽ More
Quantum Boltzmann machines are natural quantum generalizations of Boltzmann machines that are expected to be more expressive than their classical counterparts, as evidenced both numerically for small systems and asymptotically under various complexity theoretic assumptions. However, training quantum Boltzmann machines using gradient-based methods requires sampling observables in quantum thermal distributions, a problem that is NP-hard. In this work, we find that the locality of the gradient observables gives rise to an efficient sampling method based on the Eigenstate Thermalization Hypothesis, and thus through Hamiltonian simulation an efficient method for training quantum Boltzmann machines on near-term quantum devices. Furthermore, under realistic assumptions on the moments of the data distribution to be modeled, the distribution sampled using our algorithm is approximately the same as that of an ideal quantum Boltzmann machine. We demonstrate numerically that under the proposed training scheme, quantum Boltzmann machines capture multimodal Bernoulli distributions better than classical restricted Boltzmann machines with the same connectivity structure. We also provide numerical results on the robustness of our training scheme with respect to noise.
△ Less
Submitted 4 March, 2019;
originally announced March 2019.
-
Quantum Chemistry in the Age of Quantum Computing
Authors:
Yudong Cao,
Jonathan Romero,
Jonathan P. Olson,
Matthias Degroote,
Peter D. Johnson,
Mária Kieferová,
Ian D. Kivlichan,
Tim Menke,
Borja Peropadre,
Nicolas P. D. Sawaya,
Sukin Sim,
Libor Veis,
Alán Aspuru-Guzik
Abstract:
Practical challenges in simulating quantum systems on classical computers have been widely recognized in the quantum physics and quantum chemistry communities over the past century. Although many approximation methods have been introduced, the complexity of quantum mechanics remains hard to appease. The advent of quantum computation brings new pathways to navigate this challenging complexity lands…
▽ More
Practical challenges in simulating quantum systems on classical computers have been widely recognized in the quantum physics and quantum chemistry communities over the past century. Although many approximation methods have been introduced, the complexity of quantum mechanics remains hard to appease. The advent of quantum computation brings new pathways to navigate this challenging complexity landscape. By manipulating quantum states of matter and taking advantage of their unique features such as superposition and entanglement, quantum computers promise to efficiently deliver accurate results for many important problems in quantum chemistry such as the electronic structure of molecules. In the past two decades significant advances have been made in develo** algorithms and physical hardware for quantum computing, heralding a revolution in simulation of quantum systems. This article is an overview of the algorithms and results that are relevant for quantum chemistry. The intended audience is both quantum chemists who seek to learn more about quantum computing, and quantum computing researchers who would like to explore applications in quantum chemistry.
△ Less
Submitted 28 December, 2018; v1 submitted 24 December, 2018;
originally announced December 2018.
-
A framework for algorithm deployment on cloud-based quantum computers
Authors:
Sukin Sim,
Yudong Cao,
Jonathan Romero,
Peter D. Johnson,
Alan Aspuru-Guzik
Abstract:
In recent years, the field of quantum computing has significantly developed in both the improvement of hardware as well as the assembly of various software tools and platforms, including cloud access to quantum devices. Unfortunately, many of these resources are rapidly changing and thus lack accessibility and stability for robust algorithm prototy** and deployment. Effectively leveraging the ar…
▽ More
In recent years, the field of quantum computing has significantly developed in both the improvement of hardware as well as the assembly of various software tools and platforms, including cloud access to quantum devices. Unfortunately, many of these resources are rapidly changing and thus lack accessibility and stability for robust algorithm prototy** and deployment. Effectively leveraging the array of hardware and software resources at a higher level, that can adapt to the rapid development of software and hardware, will allow for further advancement and democratization of quantum technologies to achieve useful computational tasks. As a way to approach this challenge, we present a flexible, high-level framework called algo2qpu that is well-suited for designing and testing instances of algorithms for near-term quantum computers on the cloud. Algorithms that employ adaptive protocols for optimizations of algorithm parameters can be grouped under the umbrella of "adaptive hybrid quantum-classical" (AHQC) algorithms. We demonstrate the utility of algo2qpu for near-term algorithm development by applying the framework to implement proof-of-principle instances of two AHQC algorithms that have applications in quantum chemistry and/or quantum machine learning, namely the quantum autoencoder and the variational quantum classifier, using Rigetti Computing's Forest platform.
△ Less
Submitted 24 October, 2018;
originally announced October 2018.
-
Advantages of the coherent state compared with squeeze state in unidimensional continuous variable quantum key distribution
Authors:
Xuyang Wang,
Yanxia Cao,
Pu Wang,
Yongmin Li
Abstract:
In this work, a comparison study between unidimensional (UD) coherent-state and UD squeeze-state protocols is performed in the continuous variable quantum key distribution domain. First, the UD squeeze-state protocol is proposed and the equivalence between the prepare-and-measure and entanglement-based schemes of UD squeeze-state protocol is proved. Then, the security of the UD squeeze-state proto…
▽ More
In this work, a comparison study between unidimensional (UD) coherent-state and UD squeeze-state protocols is performed in the continuous variable quantum key distribution domain. First, the UD squeeze-state protocol is proposed and the equivalence between the prepare-and-measure and entanglement-based schemes of UD squeeze-state protocol is proved. Then, the security of the UD squeeze-state protocol under collective attack in realistic conditions is analyzed. Lastly, the performances of the two UD protocols are analyzed. Based on the uniform expressions established in our study, the squeeze-state and coherent-state protocols can be analyzed simultaneously. Our results show that the UD squeeze-state protocols are quite different from the two-dimensional protocols in that the UD squeeze-state protocols have a poorer performance compared with UD coherent-state protocols, which is opposite in the case of two-dimensional protocols.
△ Less
Submitted 25 September, 2018;
originally announced September 2018.
-
Variational Quantum Factoring
Authors:
Eric R. Anschuetz,
Jonathan P. Olson,
Alán Aspuru-Guzik,
Yudong Cao
Abstract:
Integer factorization has been one of the cornerstone applications of the field of quantum computing since the discovery of an efficient algorithm for factoring by Peter Shor. Unfortunately, factoring via Shor's algorithm is well beyond the capabilities of today's noisy intermediate-scale quantum (NISQ) devices. In this work, we revisit the problem of factoring, develo** an alternative to Shor's…
▽ More
Integer factorization has been one of the cornerstone applications of the field of quantum computing since the discovery of an efficient algorithm for factoring by Peter Shor. Unfortunately, factoring via Shor's algorithm is well beyond the capabilities of today's noisy intermediate-scale quantum (NISQ) devices. In this work, we revisit the problem of factoring, develo** an alternative to Shor's algorithm, which employs established techniques to map the factoring problem to the ground state of an Ising Hamiltonian. The proposed variational quantum factoring (VQF) algorithm starts by simplifying equations over Boolean variables in a preprocessing step to reduce the number of qubits needed for the Hamiltonian. Then, it seeks an approximate ground state of the resulting Ising Hamiltonian by training variational circuits using the quantum approximate optimization algorithm (QAOA). We benchmark the VQF algorithm on various instances of factoring and present numerical results on its performance.
△ Less
Submitted 27 August, 2018;
originally announced August 2018.
-
Full Implementation of four-intensity Protocol for Measurement-Device-Independent Quantum Key Distribution over Asymmetric Channel
Authors:
Xiao-Long Hu,
Yuan Cao,
Zong-Wen Yu,
Xiang-Bin Wang
Abstract:
We study the the optimization of full implementation of the four-intensity decoy-state Measurement-Device-Independent Quantum Key Distribution (MDIQKD) over asymmetric and unstable quantum channel.
We study the the optimization of full implementation of the four-intensity decoy-state Measurement-Device-Independent Quantum Key Distribution (MDIQKD) over asymmetric and unstable quantum channel.
△ Less
Submitted 27 July, 2018; v1 submitted 24 July, 2018;
originally announced July 2018.
-
Communicating via ignorance: Increasing communication capacity via superposition of order
Authors:
K. Goswami,
Y. Cao,
G. A. Paz-Silva,
J. Romero,
A. G. White
Abstract:
Classically, no information can be transmitted through a depolarising, that is a completely noisy, channel. We show that by combining a depolarising channel with another channel in an indefinite causal order---that is, when there is superposition of the order that these two channels were applied---it becomes possible to transmit significant information. We consider two limiting cases. When both ch…
▽ More
Classically, no information can be transmitted through a depolarising, that is a completely noisy, channel. We show that by combining a depolarising channel with another channel in an indefinite causal order---that is, when there is superposition of the order that these two channels were applied---it becomes possible to transmit significant information. We consider two limiting cases. When both channels are fully-depolarising, the ideal limit is communication of 0.049 bits; experimentally we achieve $(3.4{\pm}0.2){\times}10^{-2}$ bits. When one channel is fully-depolarising, and the other is a known unitary, the ideal limit is communication of 1 bit. We experimentally achieve 0.64${\pm}$0.02 bits. Our results offer intriguing possibilities for future communication strategies beyond conventional quantum Shannon theory.
△ Less
Submitted 27 March, 2020; v1 submitted 19 July, 2018;
originally announced July 2018.
-
An ultra-sensitive balanced detector with low noise for continuous-variable quantum key distribution
Authors:
Qi-Ming Lu,
Qi Shen,
Yuan Cao,
Sheng-Kai Liao,
Cheng-Zhi Peng
Abstract:
A well-balanced detector with high sensitivity and low noise is presented in this paper. The two-stage amplification structure is used to increase electronic gain while kee** an effective bandwidth of about 70 MHz. In order to further reduce electronic noise, a junction field-effect transistor(JFET) is connected between photodiodes and transimpedance amplifier to reduce the impact of amplifier l…
▽ More
A well-balanced detector with high sensitivity and low noise is presented in this paper. The two-stage amplification structure is used to increase electronic gain while kee** an effective bandwidth of about 70 MHz. In order to further reduce electronic noise, a junction field-effect transistor(JFET) is connected between photodiodes and transimpedance amplifier to reduce the impact of amplifier leakage current. Benefit from these designs, the root-mean-square(RMS) of noise voltage is about 6 mV with a gain of 3.2E5 V/W, and it means an ultra-low noise equivalent power density of 2.2E-12 W/rtHz, only half of common low-noise commercial detectors. In addition, two photodiodes in similar frequency response are selected for detector and make the common mode rejection ratio(CMRR) of detector reached 53 dB, about 13 dB higher than commercial detectors. Further tests indicate that 16.8 dB shot-noise to electronic-noise ratio is measured in our detector, which is better than most high speed balanced detectors.
△ Less
Submitted 8 June, 2018;
originally announced June 2018.
-
Satellite-relayed intercontinental quantum network
Authors:
Sheng-Kai Liao,
Wen-Qi Cai,
Johannes Handsteiner,
Bo Liu,
Juan Yin,
Liang Zhang,
Dominik Rauch,
Matthias Fink,
Ji-Gang Ren,
Wei-Yue Liu,
Yang Li,
Qi Shen,
Yuan Cao,
Feng-Zhi Li,
Jian-Feng Wang,
Yong-Mei Huang,
Lei Deng,
Tao Xi,
Lu Ma,
Tai Hu,
Li Li,
Nai-Le Liu,
Franz Koidl,
Peiyuan Wang,
Yu-Ao Chen
, et al. (11 additional authors not shown)
Abstract:
We perform decoy-state quantum key distribution between a low-Earth-orbit satellite and multiple ground stations located in Xinglong, Nanshan, and Graz, which establish satellite-to-ground secure keys with ~kHz rate per passage of the satellite Micius over a ground station. The satellite thus establishes a secure key between itself and, say, Xinglong, and another key between itself and, say, Graz.…
▽ More
We perform decoy-state quantum key distribution between a low-Earth-orbit satellite and multiple ground stations located in Xinglong, Nanshan, and Graz, which establish satellite-to-ground secure keys with ~kHz rate per passage of the satellite Micius over a ground station. The satellite thus establishes a secure key between itself and, say, Xinglong, and another key between itself and, say, Graz. Then, upon request from the ground command, Micius acts as a trusted relay. It performs bitwise exclusive OR operations between the two keys and relays the result to one of the ground stations. That way, a secret key is created between China and Europe at locations separated by 7600 km on Earth. These keys are then used for intercontinental quantum-secured communication. This was on the one hand the transmission of images in a one-time pad configuration from China to Austria as well as from Austria to China. Also, a videoconference was performed between the Austrian Academy of Sciences and the Chinese Academy of Sciences, which also included a 280 km optical ground connection between Xinglong and Bei**g. Our work points towards an efficient solution for an ultralong-distance global quantum network, laying the groundwork for a future quantum internet.
△ Less
Submitted 13 January, 2018;
originally announced January 2018.
-
Bell Test Over Extremely High-Loss Channels: Towards Distributing Entangled Photon Pairs Between Earth and Moon
Authors:
Yuan Cao,
Yu-Huai Li,
Wen-Jie Zou,
Zheng-** Li,
Qi Shen,
Sheng-Kai Liao,
Ji-Gang Ren,
Juan Yin,
Yu-Ao Chen,
Cheng-Zhi Peng,
Jian-Wei Pan
Abstract:
Quantum entanglement was termed "spooky action at a distance" in the well-known paper by Einstein, Podolsky, and Rosen. Entanglement is expected to be distributed over longer and longer distances in both practical applications and fundamental research into the principles of nature. Here, we present a proposal for distributing entangled photon pairs between the Earth and Moon using a Lagrangian poi…
▽ More
Quantum entanglement was termed "spooky action at a distance" in the well-known paper by Einstein, Podolsky, and Rosen. Entanglement is expected to be distributed over longer and longer distances in both practical applications and fundamental research into the principles of nature. Here, we present a proposal for distributing entangled photon pairs between the Earth and Moon using a Lagrangian point at a distance of 1.28 light seconds. One of the most fascinating features in this long-distance distribution of entanglement is that we can perform Bell test with human supply the random measurement settings and record the results while still maintaining space-like intervals. To realize a proof-of-principle experiment, we develop an entangled photon source with 1 GHz generation rate, about 2 orders of magnitude higher than previous results. Violation of the Bell's inequality was observed under a total simulated loss of 103 dB with measurement settings chosen by two experimenters. This demonstrates the feasibility of such long-distance Bell test over extremely high-loss channels, paving the way for the ultimate test of the foundations of quantum mechanics.
△ Less
Submitted 8 December, 2017;
originally announced December 2017.
-
Quantum Neuron: an elementary building block for machine learning on quantum computers
Authors:
Yudong Cao,
Gian Giacomo Guerreschi,
Alán Aspuru-Guzik
Abstract:
Even the most sophisticated artificial neural networks are built by aggregating substantially identical units called neurons. A neuron receives multiple signals, internally combines them, and applies a non-linear function to the resulting weighted sum. Several attempts to generalize neurons to the quantum regime have been proposed, but all proposals collided with the difficulty of implementing non…
▽ More
Even the most sophisticated artificial neural networks are built by aggregating substantially identical units called neurons. A neuron receives multiple signals, internally combines them, and applies a non-linear function to the resulting weighted sum. Several attempts to generalize neurons to the quantum regime have been proposed, but all proposals collided with the difficulty of implementing non-linear activation functions, which is essential for classical neurons, due to the linear nature of quantum mechanics. Here we propose a solution to this roadblock in the form of a small quantum circuit that naturally simulates neurons with threshold activation. Our quantum circuit defines a building block, the "quantum neuron", that can reproduce a variety of classical neural network constructions while maintaining the ability to process superpositions of inputs and preserve quantum coherence and entanglement. In the construction of feedforward networks of quantum neurons, we provide numerical evidence that the network not only can learn a function when trained with superposition of inputs and the corresponding output, but that this training suffices to learn the function on all individual inputs separately. When arranged to mimic Hopfield networks, quantum neural networks exhibit properties of associative memory. Patterns are encoded using the simple Hebbian rule for the weights and we demonstrate attractor dynamics from corrupted inputs. Finally, the fact that our quantum model closely captures (traditional) neural network dynamics implies that the vast body of literature and results on neural networks becomes directly relevant in the context of quantum machine learning.
△ Less
Submitted 30 November, 2017;
originally announced November 2017.
-
QVECTOR: an algorithm for device-tailored quantum error correction
Authors:
Peter D. Johnson,
Jonathan Romero,
Jonathan Olson,
Yudong Cao,
Alán Aspuru-Guzik
Abstract:
Current approaches to fault-tolerant quantum computation will not enable useful quantum computation on near-term devices of 50 to 100 qubits. Leading proposals, such as the color code and surface code schemes, must devote a large fraction of their physical quantum bits to quantum error correction. Building from recent quantum machine learning techniques, we propose an alternative approach to quant…
▽ More
Current approaches to fault-tolerant quantum computation will not enable useful quantum computation on near-term devices of 50 to 100 qubits. Leading proposals, such as the color code and surface code schemes, must devote a large fraction of their physical quantum bits to quantum error correction. Building from recent quantum machine learning techniques, we propose an alternative approach to quantum error correction aimed at reducing this overhead, which can be implemented in existing quantum hardware and on a myriad of quantum computing architectures. This method aims to optimize the average fidelity of encoding and recovery circuits with respect to the actual noise in the device, as opposed to that of an artificial or approximate noise model. The quantum variational error corrector (QVECTOR) algorithm employs a quantum circuit with parameters that are variationally-optimized according to processed data originating from quantum sampling of the device, so as to learn encoding and error-recovery gate sequences. We develop this approach for the task of preserving quantum memory and analyze its performance with simulations. We find that, subject to phase dam** noise, the simulated QVECTOR algorithm learns a three-qubit encoding and recovery which extend the effective T2 of a quantum memory six-fold. Subject to a continuous-time amplitude- plus phase-dam** noise model on five qubits, the simulated QVECTOR algorithm learns encoding and decoding circuits which exploit the coherence among Pauli errors in the noise model to outperform the five-qubit stabilizer code and any other scheme that does not leverage such coherence. Both of these schemes can be implemented with existing hardware.
△ Less
Submitted 6 November, 2017;
originally announced November 2017.
-
OpenFermion: The Electronic Structure Package for Quantum Computers
Authors:
Jarrod R. McClean,
Kevin J. Sung,
Ian D. Kivlichan,
Yudong Cao,
Chengyu Dai,
E. Schuyler Fried,
Craig Gidney,
Brendan Gimby,
Pranav Gokhale,
Thomas Häner,
Tarini Hardikar,
Vojtěch Havlíček,
Oscar Higgott,
Cup** Huang,
Josh Izaac,
Zhang Jiang,
Xinle Liu,
Sam McArdle,
Matthew Neeley,
Thomas O'Brien,
Bryan O'Gorman,
Isil Ozfidan,
Maxwell D. Radin,
Jhonathan Romero,
Nicholas Rubin
, et al. (10 additional authors not shown)
Abstract:
Quantum simulation of chemistry and materials is predicted to be an important application for both near-term and fault-tolerant quantum devices. However, at present, develo** and studying algorithms for these problems can be difficult due to the prohibitive amount of domain knowledge required in both the area of chemistry and quantum algorithms. To help bridge this gap and open the field to more…
▽ More
Quantum simulation of chemistry and materials is predicted to be an important application for both near-term and fault-tolerant quantum devices. However, at present, develo** and studying algorithms for these problems can be difficult due to the prohibitive amount of domain knowledge required in both the area of chemistry and quantum algorithms. To help bridge this gap and open the field to more researchers, we have developed the OpenFermion software package (www.openfermion.org). OpenFermion is an open-source software library written largely in Python under an Apache 2.0 license, aimed at enabling the simulation of fermionic models and quantum chemistry problems on quantum hardware. Beginning with an interface to common electronic structure packages, it simplifies the translation between a molecular specification and a quantum circuit for solving or studying the electronic structure problem on a quantum computer, minimizing the amount of domain expertise required to enter the field. The package is designed to be extensible and robust, maintaining high software standards in documentation and testing. This release paper outlines the key motivations behind design choices in OpenFermion and discusses some basic OpenFermion functionality which we believe will aid the community in the development of better quantum algorithms and tools for this exciting area of research.
△ Less
Submitted 27 February, 2019; v1 submitted 20 October, 2017;
originally announced October 2017.
-
High speed self-testing quantum random number generation without detection loophole
Authors:
Yang Liu,
Xiao Yuan,
Ming-Han Li,
Weijun Zhang,
Qi Zhao,
Jiaqiang Zhong,
Yuan Cao,
Yu-Huai Li,
Luo-Kan Chen,
Hao Li,
Tianyi Peng,
Yu-Ao Chen,
Cheng-Zhi Peng,
Sheng-Cai Shi,
Zhen Wang,
Lixing You,
Xiongfeng Ma,
**gyun Fan,
Qiang Zhang,
Jian-Wei Pan
Abstract:
Quantum mechanics provides means of generating genuine randomness that is impossible with deterministic classical processes. Remarkably, the unpredictability of randomness can be certified in a self-testing manner that is independent of implementation devices. Here, we present an experimental demonstration of self-testing quantum random number generation based on an detection-loophole free Bell te…
▽ More
Quantum mechanics provides means of generating genuine randomness that is impossible with deterministic classical processes. Remarkably, the unpredictability of randomness can be certified in a self-testing manner that is independent of implementation devices. Here, we present an experimental demonstration of self-testing quantum random number generation based on an detection-loophole free Bell test with entangled photons. In the randomness analysis, without the assumption of independent identical distribution, we consider the worst case scenario that the adversary launches the most powerful attacks against quantum adversary. After considering statistical fluctuations and applying an 80 Gb $\times$ 45.6 Mb Toeplitz matrix hashing, we achieve a final random bit rate of 114 bits/s, with a failure probability less than $10^{-5}$. Such self-testing random number generators mark a critical step towards realistic applications in cryptography and fundamental physics tests.
△ Less
Submitted 20 September, 2017;
originally announced September 2017.
-
qTorch: The Quantum Tensor Contraction Handler
Authors:
E. Schuyler Fried,
Nicolas P. D. Sawaya,
Yudong Cao,
Ian D. Kivlichan,
Jhonathan Romero,
Alán Aspuru-Guzik
Abstract:
Classical simulation of quantum computation is necessary for studying the numerical behavior of quantum algorithms, as there does not yet exist a large viable quantum computer on which to perform numerical tests. Tensor network (TN) contraction is an algorithmic method that can efficiently simulate some quantum circuits, often greatly reducing the computational cost over methods that simulate the…
▽ More
Classical simulation of quantum computation is necessary for studying the numerical behavior of quantum algorithms, as there does not yet exist a large viable quantum computer on which to perform numerical tests. Tensor network (TN) contraction is an algorithmic method that can efficiently simulate some quantum circuits, often greatly reducing the computational cost over methods that simulate the full Hilbert space. In this study we implement a tensor network contraction program for simulating quantum circuits using multi-core compute nodes. We show simulation results for the Max-Cut problem on 3- through 7-regular graphs using the quantum approximate optimization algorithm (QAOA), successfully simulating up to 100 qubits. We test two different methods for generating the ordering of tensor index contractions: one is based on the tree decomposition of the line graph, while the other generates ordering using a straight-forward stochastic scheme. Through studying instances of QAOA circuits, we show the expected result that as the treewidth of the quantum circuit's line graph decreases, TN contraction becomes significantly more efficient than simulating the whole Hilbert space. The results in this work suggest that tensor contraction methods are superior only when simulating Max-Cut/QAOA with graphs of regularities approximately five and below. Insight into this point of equal computational cost helps one determine which simulation method will be more efficient for a given quantum circuit. The stochastic contraction method outperforms the line graph based method only when the time to calculate a reasonable tree decomposition is prohibitively expensive. Finally, we release our software package, qTorch (Quantum TensOR Contraction Handler), intended for general quantum circuit simulation.
△ Less
Submitted 22 December, 2018; v1 submitted 11 September, 2017;
originally announced September 2017.