-
Scalable iterative pruning of large language and vision models using block coordinate descent
Authors:
Gili Rosenberg,
J. Kyle Brubaker,
Martin J. A. Schuetz,
Elton Yechao Zhu,
Serdar Kadıoğlu,
Sima E. Borujeni,
Helmut G. Katzgraber
Abstract:
Pruning neural networks, which involves removing a fraction of their weights, can often maintain high accuracy while significantly reducing model complexity, at least up to a certain limit. We present a neural network pruning technique that builds upon the Combinatorial Brain Surgeon, but solves an optimization problem over a subset of the network weights in an iterative, block-wise manner using b…
▽ More
Pruning neural networks, which involves removing a fraction of their weights, can often maintain high accuracy while significantly reducing model complexity, at least up to a certain limit. We present a neural network pruning technique that builds upon the Combinatorial Brain Surgeon, but solves an optimization problem over a subset of the network weights in an iterative, block-wise manner using block coordinate descent. The iterative, block-based nature of this pruning technique, which we dub ``iterative Combinatorial Brain Surgeon'' (iCBS) allows for scalability to very large models, including large language models (LLMs), that may not be feasible with a one-shot combinatorial optimization approach. When applied to large models like Mistral and DeiT, iCBS achieves higher performance metrics at the same density levels compared to existing pruning methods such as Wanda. This demonstrates the effectiveness of this iterative, block-wise pruning method in compressing and optimizing the performance of large deep learning models, even while optimizing over only a small fraction of the weights. Moreover, our approach allows for a quality-time (or cost) tradeoff that is not available when using a one-shot pruning technique alone. The block-wise formulation of the optimization problem enables the use of hardware accelerators, potentially offsetting the increased computational costs compared to one-shot pruning methods like Wanda. In particular, the optimization problem solved for each block is quantum-amenable in that it could, in principle, be solved by a quantum computer.
△ Less
Submitted 26 November, 2024;
originally announced November 2024.
-
Solving QUBOs with a quantum-amenable branch and bound method
Authors:
Thomas Häner,
Kyle E. C. Booth,
Sima E. Borujeni,
Elton Yechao Zhu
Abstract:
Due to the expected disparity in quantum vs. classical clock speeds, quantum advantage for branch and bound algorithms is more likely achievable in settings involving large search trees and low operator evaluation costs. Therefore, in this paper, we describe and experimentally validate an exact classical branch and bound solver for quadratic unconstrained binary optimization (QUBO) problems that m…
▽ More
Due to the expected disparity in quantum vs. classical clock speeds, quantum advantage for branch and bound algorithms is more likely achievable in settings involving large search trees and low operator evaluation costs. Therefore, in this paper, we describe and experimentally validate an exact classical branch and bound solver for quadratic unconstrained binary optimization (QUBO) problems that matches these criteria. Our solver leverages cheap-to-implement bounds from the literature previously proposed for Ising models, including that of Hartwig, Daske, and Kobe from 1984. We detail a variety of techniques from high-performance computing and operations research used to boost solver performance, including a global variable reordering heuristic, a primal heuristic based on simulated annealing, and a truncated computation of the recursive bound. We also outline a number of simple and inexpensive bound extrapolation techniques. Finally, we conduct an extensive empirical analysis of our solver, comparing its performance to state-of-the-art QUBO and MaxCut solvers, and discuss the challenges of a speedup via quantum branch and bound beyond those faced by any quadratic quantum speedup.
△ Less
Submitted 29 July, 2024;
originally announced July 2024.
-
Entangling entanglement: coupling frequency and polarization of biphotons on demand
Authors:
Arash Riazi,
Eric Y. Zhu,
Dan Xu,
Li Qian
Abstract:
Quantum information is often carried in the frequency and polarization degrees of freedom (DoFs) in single photons and entangled photons. We demonstrate a new approach to couple and decouple the frequency and polarization DoFs of broadband biphotons. Our approach is based on a common-path nonlinear interferometer (CP-NLI) with a linear dispersive medium and a polarization controller sandwiched in…
▽ More
Quantum information is often carried in the frequency and polarization degrees of freedom (DoFs) in single photons and entangled photons. We demonstrate a new approach to couple and decouple the frequency and polarization DoFs of broadband biphotons. Our approach is based on a common-path nonlinear interferometer (CP-NLI) with a linear dispersive medium and a polarization controller sandwiched in between two nonlinear media that generate the interfering biphotons. By adjusting the polarization controller, we can effectively manipulate the two DoFs. When the two DoFs are decoupled, maximally polarization-entangled biphotons are observed in the polarization DoF, while interference fringes are observed in the spectral intensity of the biphotons. When the two DoFs are coupled, however, interference fringes disappear from the spectral intensity and instead appear in the degree of polarization entanglement. The degree of polarization entanglement quantified by concurrence in principle can vary from 0 to 1 depending on the signal and idler photon frequencies. Our approach offers a convenient means of tuning the polarization entanglement and can be employed for arbitrary biphoton polarization state generation, with applications in quantum information processing and the study of fundamental physics.
△ Less
Submitted 23 November, 2023;
originally announced November 2023.
-
Explainable AI using expressive Boolean formulas
Authors:
Gili Rosenberg,
J. Kyle Brubaker,
Martin J. A. Schuetz,
Grant Salton,
Zhihuai Zhu,
Elton Yechao Zhu,
Serdar Kadıoğlu,
Sima E. Borujeni,
Helmut G. Katzgraber
Abstract:
We propose and implement an interpretable machine learning classification model for Explainable AI (XAI) based on expressive Boolean formulas. Potential applications include credit scoring and diagnosis of medical conditions. The Boolean formula defines a rule with tunable complexity (or interpretability), according to which input data are classified. Such a formula can include any operator that c…
▽ More
We propose and implement an interpretable machine learning classification model for Explainable AI (XAI) based on expressive Boolean formulas. Potential applications include credit scoring and diagnosis of medical conditions. The Boolean formula defines a rule with tunable complexity (or interpretability), according to which input data are classified. Such a formula can include any operator that can be applied to one or more Boolean variables, thus providing higher expressivity compared to more rigid rule-based and tree-based approaches. The classifier is trained using native local optimization techniques, efficiently searching the space of feasible formulas. Shallow rules can be determined by fast Integer Linear Programming (ILP) or Quadratic Unconstrained Binary Optimization (QUBO) solvers, potentially powered by special purpose hardware or quantum devices. We combine the expressivity and efficiency of the native local optimizer with the fast operation of these devices by executing non-local moves that optimize over subtrees of the full Boolean formula. We provide extensive numerical benchmarking results featuring several baselines on well-known public datasets. Based on the results, we find that the native local rule classifier is generally competitive with the other classifiers. The addition of non-local moves achieves similar results with fewer iterations, and therefore using specialized or quantum hardware could lead to a speedup by fast proposal of non-local moves.
△ Less
Submitted 6 June, 2023;
originally announced June 2023.
-
Quantum State Preparation of Normal Distributions using Matrix Product States
Authors:
Jason Iaconis,
Sonika Johri,
Elton Yechao Zhu
Abstract:
State preparation is a necessary component of many quantum algorithms. In this work, we combine a method for efficiently representing smooth differentiable probability distributions using matrix product states with recently discovered techniques for initializing quantum states to approximate matrix product states. Using this, we generate quantum states encoding a class of normal probability distri…
▽ More
State preparation is a necessary component of many quantum algorithms. In this work, we combine a method for efficiently representing smooth differentiable probability distributions using matrix product states with recently discovered techniques for initializing quantum states to approximate matrix product states. Using this, we generate quantum states encoding a class of normal probability distributions in a trapped ion quantum computer for up to 20 qubits. We provide an in depth analysis of the different sources of error which contribute to the overall fidelity of this state preparation procedure. Our work provides a study in quantum hardware for scalable distribution loading, which is the basis of a wide range of algorithms that provide quantum advantage.
△ Less
Submitted 16 February, 2024; v1 submitted 2 March, 2023;
originally announced March 2023.
-
Iteration Complexity of Variational Quantum Algorithms
Authors:
Vyacheslav Kungurtsev,
Georgios Korpas,
Jakub Marecek,
Elton Yechao Zhu
Abstract:
There has been much recent interest in near-term applications of quantum computers, i.e., using quantum circuits that have short decoherence times due to hardware limitations. Variational quantum algorithms (VQA), wherein an optimization algorithm implemented on a classical computer evaluates a parametrized quantum circuit as an objective function, are a leading framework in this space. An enormou…
▽ More
There has been much recent interest in near-term applications of quantum computers, i.e., using quantum circuits that have short decoherence times due to hardware limitations. Variational quantum algorithms (VQA), wherein an optimization algorithm implemented on a classical computer evaluates a parametrized quantum circuit as an objective function, are a leading framework in this space. An enormous breadth of algorithms in this framework have been proposed for solving a range of problems in machine learning, forecasting, applied physics, and combinatorial optimization, among others.
In this paper, we analyze the iteration complexity of VQA, that is, the number of steps that VQA requires until its iterates satisfy a surrogate measure of optimality. We argue that although VQA procedures incorporate algorithms that can, in the idealized case, be modeled as classic procedures in the optimization literature, the particular nature of noise in near-term devices invalidates the claim of applicability of off-the-shelf analyses of these algorithms. Specifically, noise makes the evaluations of the objective function via quantum circuits biased. Commonly used optimization procedures, such as SPSA and the parameter shift rule, can thus be seen as derivative-free optimization algorithms with biased function evaluations, for which there are currently no iteration complexity guarantees in the literature. We derive the missing guarantees and find that the rate of convergence is unaffected. However, the level of bias contributes unfavorably to both the constant therein, and the asymptotic distance to stationarity, i.e., the more bias, the farther one is guaranteed, at best, to reach a stationary point of the VQA objective.
△ Less
Submitted 8 September, 2024; v1 submitted 21 September, 2022;
originally announced September 2022.
-
Telecom-band Hyperentangled Photon Pairs from a Fiber-based Source
Authors:
Changjia Chen,
Calvin Xu,
Arash Riazi,
Eric Y. Zhu,
Alexander Greenwood,
Alexey V. Gladyshev,
Peter G. Kazansky,
Brian T. Kirby,
Li Qian
Abstract:
Hyperentanglement, the simultaneous and independent entanglement of quantum particles in multiple degrees of freedom, is a powerful resource that can be harnessed for efficient quantum information processing. In photonic systems, the two degrees of freedom (DoF) often used to carry quantum and classical information are polarization and frequency, thanks to their robustness in transmission, both in…
▽ More
Hyperentanglement, the simultaneous and independent entanglement of quantum particles in multiple degrees of freedom, is a powerful resource that can be harnessed for efficient quantum information processing. In photonic systems, the two degrees of freedom (DoF) often used to carry quantum and classical information are polarization and frequency, thanks to their robustness in transmission, both in free space and in optical fibers. Telecom-band hyperentangled photons generated in optical fibers are of particular interest because they are compatible with existing fiber-optic infrastructure, and can be distributed over fiber networks with minimal loss. Here, we experimentally demonstrate the generation of telecom-band biphotons hyperentangled in both the polarization and frequency DoFs using a periodically-poled silica fiber and observe entanglement concurrences above 0.95 for both polarization and frequency DOFs. Furthermore, by concatenating a Hong-Ou-Mandel interference test for frequency entanglement and full state tomography for polarization entanglement in a single experiment, we can demonstrate simultaneous entanglement in both the polarization and frequency DOFs. The states produced by our hyperentanglement source can enable protocols such as dense coding and high-dimensional quantum key distribution.
△ Less
Submitted 6 December, 2021;
originally announced December 2021.
-
Generative Quantum Learning of Joint Probability Distribution Functions
Authors:
Elton Yechao Zhu,
Sonika Johri,
Dave Bacon,
Mert Esencan,
Jungsang Kim,
Mark Muir,
Nikhil Murgai,
Jason Nguyen,
Neal Pisenti,
Adam Schouela,
Ksenia Sosnova,
Ken Wright
Abstract:
Modeling joint probability distributions is an important task in a wide variety of fields. One popular technique for this employs a family of multivariate distributions with uniform marginals called copulas. While the theory of modeling joint distributions via copulas is well understood, it gets practically challenging to accurately model real data with many variables. In this work, we design quan…
▽ More
Modeling joint probability distributions is an important task in a wide variety of fields. One popular technique for this employs a family of multivariate distributions with uniform marginals called copulas. While the theory of modeling joint distributions via copulas is well understood, it gets practically challenging to accurately model real data with many variables. In this work, we design quantum machine learning algorithms to model copulas. We show that any copula can be naturally mapped to a multipartite maximally entangled state. A variational ansatz we christen as a `qopula' creates arbitrary correlations between variables while maintaining the copula structure starting from a set of Bell pairs for two variables, or GHZ states for multiple variables. As an application, we train a Quantum Generative Adversarial Network (QGAN) and a Quantum Circuit Born Machine (QCBM) using this variational ansatz to generate samples from joint distributions of two variables for historical data from the stock market. We demonstrate our generative learning algorithms on trapped ion quantum computers from IonQ for up to 8 qubits and show that our results outperform those obtained through equivalent classical generative learning. Further, we present theoretical arguments for exponential advantage in our model's expressivity over classical models based on communication and computational complexity arguments.
△ Less
Submitted 8 November, 2022; v1 submitted 13 September, 2021;
originally announced September 2021.
-
Machine-Learning-Derived Entanglement Witnesses
Authors:
Alexander C. B. Greenwood,
Larry T. H. Wu,
Eric Y. Zhu,
Brian T. Kirby,
Li Qian
Abstract:
In this work, we show a correspondence between linear support vector machines (SVMs) and entanglement witnesses, and use this correspondence to generate entanglement witnesses for bipartite and tripartite qubit (and qudit) target entangled states. An SVM allows for the construction of a hyperplane that clearly delineates between separable states and the target entangled state; this hyperplane is a…
▽ More
In this work, we show a correspondence between linear support vector machines (SVMs) and entanglement witnesses, and use this correspondence to generate entanglement witnesses for bipartite and tripartite qubit (and qudit) target entangled states. An SVM allows for the construction of a hyperplane that clearly delineates between separable states and the target entangled state; this hyperplane is a weighted sum of observables ('features') whose coefficients are optimized during the training of the SVM. We demonstrate with this method the ability to obtain witnesses that require only local measurements even when the target state is a non-stabilizer state. Furthermore, we show that SVMs are flexible enough to allow us to rank features, and to reduce the number of features systematically while bounding the inference error. This allows us to derive W state witnesses capable of detecting entanglement with fewer measurement terms than the fidelity method dominant in today's literature. The utility of this approach is demonstrated on quantum hardware furnished through the IBM Quantum Experience.
△ Less
Submitted 22 March, 2023; v1 submitted 5 July, 2021;
originally announced July 2021.
-
Broadband Fiber-based Entangled Photon Pair Source at Telecom O-band
Authors:
Changjia Chen,
Calvin Xu,
Arash Riazi,
Eric Y. Zhu,
Alexey V. Gladyshev,
Peter G. Kazansky,
Li Qian
Abstract:
In this letter, we report a polarization-entangled photon-pair source based on type-II spontaneous parametric down conversion at telecom O-band in periodically poled silica fiber (PPSF). The photon-pair source exhibits more than 130 nm (~24 THz) emission bandwidth centered at 1306.6 nm. The broad emission spectrum results in a short biphoton correlation time and we experimentally demonstrate a Hon…
▽ More
In this letter, we report a polarization-entangled photon-pair source based on type-II spontaneous parametric down conversion at telecom O-band in periodically poled silica fiber (PPSF). The photon-pair source exhibits more than 130 nm (~24 THz) emission bandwidth centered at 1306.6 nm. The broad emission spectrum results in a short biphoton correlation time and we experimentally demonstrate a Hong-Ou-Mandel interference dip with a full width of 26.6 fs at half maximum. Owing to the low birefringence of the PPSF, the biphotons generated from type-II SPDC are polarization-entangled over the entire emission bandwidth, with a measured fidelity to a maximally entangled state greater than 95.4%. The biphoton source provides the broadest bandwidth entangled biphotons at O-band to our knowledge.
△ Less
Submitted 24 February, 2021;
originally announced February 2021.
-
Recovering the full dimensionality of hyperentanglement in collinear photon pairs
Authors:
Changjia Chen,
Arash Riazi,
Eric Y. Zhu,
Li Qian
Abstract:
Exploiting hyperentanglement of photon pairs, that is, simultaneous entanglement in multiple degrees of freedom(DOFs), increases the dimensionality of Hilbert spaces for quantum information processing. However, generation of hyperentangled photon pairs collinearlly, while produces high brightness, results in a smaller Hilbert space due to the two photons being in the same spatial mode. In this let…
▽ More
Exploiting hyperentanglement of photon pairs, that is, simultaneous entanglement in multiple degrees of freedom(DOFs), increases the dimensionality of Hilbert spaces for quantum information processing. However, generation of hyperentangled photon pairs collinearlly, while produces high brightness, results in a smaller Hilbert space due to the two photons being in the same spatial mode. In this letter, we point out that one can recover the full dimensionality of such hyperentanglement through a simple interference set up, similar to the time-reversed Hong-Ou-Mandel (TR-HOM) process. Different from the standard TR-HOM, we point out a critical phase condition has to be satisfied in order to recover the hyperentanglement. We theoretically analyze the realization of this approach and discuss the feasibility of generating truly hyperentangled photon pairs. Our proposed approach does not require post-selection and hence enables efficient hyper-entangled photon pairs generation for high-dimensional quantum applications.
△ Less
Submitted 22 October, 2019;
originally announced October 2019.
-
Biphoton shaping with cascaded entangled-photon sources
Authors:
Arash Riazi,
Changjia Chen,
Eric Y. Zhu,
Alexey V. Gladyshev,
Peter G. Kazansky,
J. E. Sipe,
L. Qian
Abstract:
Quantum entanglement is an integral part of quantum optics and has been exploited in areas such as computation, cryptography and metrology. The entanglement between photons can be present in various degrees of freedom (DOFs), and even the simplest bi-partite systems can occupy a large Hilbert space. Therefore, it is desirable to exploit this multi-dimensional space for various quantum applications…
▽ More
Quantum entanglement is an integral part of quantum optics and has been exploited in areas such as computation, cryptography and metrology. The entanglement between photons can be present in various degrees of freedom (DOFs), and even the simplest bi-partite systems can occupy a large Hilbert space. Therefore, it is desirable to exploit this multi-dimensional space for various quantum applications by fully controlling the properties of the entangled photons in multiple DOFs. While current entangled-photon sources are capable of generating entanglement in one or more DOFs, there is currently a lack of practical techniques that can shape and control the entanglement properties in multiple DOFs. Here we show that cascading two or more entangled-photon sources with tunable linear media in between allows us to generate photon-pairs whose entanglement properties can be tailored and shaped in the frequency and polarisation domains. We first develop a quantum mechanical model to study the quantum state generated from the cascade structure with special considerations paid to the effects of pump temporal coherence, linear dispersion, and in-structure polarisation transformation applied between the entangled-photon sources. We then experimentally generate photon-pairs with tunable entanglement properties by manipulating the dispersion and birefringence properties of the linear medium placed in between two entangled-photon sources. This is done in an all-fibre, phase stable, and alignment-free configuration. Our results show that the cascade structure offers a great deal of flexibility in tuning the properties of entangled photons in multiple DOFs, opening up a new avenue in engineering quantum light sources.
△ Less
Submitted 8 September, 2019;
originally announced September 2019.
-
Alignment-free dispersion measurement with interfering biphotons
Authors:
Arash Riazi,
Eric Y. Zhu,
Changjia Chen,
Alexey V. Gladyshev,
Peter G. Kazansky,
Li Qian
Abstract:
Measuring the dispersion of photonic devices with small dispersion-length products is challenging due to the phase-sensitive, and alignment-intensive nature of conventional methods. In this letter, we demonstrate a quantum technique to extract the second-, and third-order chromatic dispersion of a short single-mode fiber using a fiber-based quantum nonlinear interferometer. The interferometer cons…
▽ More
Measuring the dispersion of photonic devices with small dispersion-length products is challenging due to the phase-sensitive, and alignment-intensive nature of conventional methods. In this letter, we demonstrate a quantum technique to extract the second-, and third-order chromatic dispersion of a short single-mode fiber using a fiber-based quantum nonlinear interferometer. The interferometer consists of two cascaded fiber-based biphoton sources, with each source acting as a nonlinear beamsplitter. A fiber under test is placed in between these two sources, and introduces a frequency-dependent phase that is imprinted upon the biphoton spectrum (interferogram) at the output of the interferometer. This interferogram contains within it the dispersion properties of the test fiber. Our technique has three novel features: (1) The broadband nature of the biphoton sources used in our setup allows accurate dispersion measurements on test devices with small dispersion-length products; (2) our all-fiber common-path interferometer requires no beam alignment or phase stabilization; (3) multiple phase-matching processes supported in our biphoton sources enables dispersion measurements at different wavelengths, which yields the third-order dispersion, achieved for the first time using a quantum optical technique.
△ Less
Submitted 7 July, 2019; v1 submitted 18 March, 2019;
originally announced March 2019.
-
Turn-Key Diode-Pumped All-Fiber Broadband Polarization-Entangled Photon Source
Authors:
Changjia Chen,
Arash Riazi,
Eric Y. Zhu,
Mili Ng,
Alexey V. Gladyshev,
Peter G. Kazansky,
Li Qian
Abstract:
In this letter, we report a compact, low-power laser diode-pumped, all-fiber polarization-entangled photon pair source based on periodically-poled silica fiber technology. The all-fiber source offers room-temperature, alignment-free, turn-key operation, with low power consumption, and is packaged into a fanless, portable enclosure. It features a broad biphoton spectrum of more than 100nm with a co…
▽ More
In this letter, we report a compact, low-power laser diode-pumped, all-fiber polarization-entangled photon pair source based on periodically-poled silica fiber technology. The all-fiber source offers room-temperature, alignment-free, turn-key operation, with low power consumption, and is packaged into a fanless, portable enclosure. It features a broad biphoton spectrum of more than 100nm with a concurrence that is greater than 0.96 for polarization entanglement. The source is stable over at least 10 hours of continuous operation, achieving coincidence-to-accidental ratios of more than 2000 consistently over this time period.
△ Less
Submitted 2 November, 2018; v1 submitted 4 October, 2018;
originally announced October 2018.
-
Nanotesla-level, shield-less, field-compensation-free, wave-mixing-enhanced body-temperature atomic magnetometry for biomagnetism
Authors:
Feng Zhou,
Eric Y. Zhu,
Yvonne L. Li,
E. W. Hagley,
L. Deng
Abstract:
We report an optical inelastic-wave-mixing-enhanced atomic magnetometry technique that results in nT-level magnetic field detection at temperatures compatible with the human body without magnetic shielding, zero-field compensation, or high-frequency modulated phase-locking spectroscopy. Using Gaussian magnetic pulses that mimic the transient magnetic field produced by an action potential on a frog…
▽ More
We report an optical inelastic-wave-mixing-enhanced atomic magnetometry technique that results in nT-level magnetic field detection at temperatures compatible with the human body without magnetic shielding, zero-field compensation, or high-frequency modulated phase-locking spectroscopy. Using Gaussian magnetic pulses that mimic the transient magnetic field produced by an action potential on a frog's nerve, we demonstrate more than 300,000-fold (550-fold) enhancement of magneto-optical rotation signal power spectral-density (power amplitude) over the conventional single-beam $Λ-$scheme atomic magnetometry method. This new technique may bring possibilities for extremely sensitive magnetic field imaging of biological systems accessible via an optical fiber in clinical environments.
△ Less
Submitted 22 April, 2018;
originally announced April 2018.
-
Generalized Entanglement Entropies of Quantum Designs
Authors:
Zi-Wen Liu,
Seth Lloyd,
Elton Yechao Zhu,
Huangjun Zhu
Abstract:
The entanglement properties of random quantum states or dynamics are important to the study of a broad spectrum of disciplines of physics, ranging from quantum information to high energy and many-body physics. This work investigates the interplay between the degrees of entanglement and randomness in pure states and unitary channels. We reveal strong connections between designs (distributions of st…
▽ More
The entanglement properties of random quantum states or dynamics are important to the study of a broad spectrum of disciplines of physics, ranging from quantum information to high energy and many-body physics. This work investigates the interplay between the degrees of entanglement and randomness in pure states and unitary channels. We reveal strong connections between designs (distributions of states or unitaries that match certain moments of the uniform Haar measure) and generalized entropies (entropic functions that depend on certain powers of the density operator), by showing that Rényi entanglement entropies averaged over designs of the same order are almost maximal. This strengthens the celebrated Page's theorem. Moreover, we find that designs of an order that is logarithmic in the dimension maximize all Rényi entanglement entropies, and so are completely random in terms of the entanglement spectrum. Our results relate the behaviors of Rényi entanglement entropies to the complexity of scrambling and quantum chaos in terms of the degree of randomness, and suggest a generalization of the fast scrambling conjecture.
△ Less
Submitted 8 July, 2018; v1 submitted 13 September, 2017;
originally announced September 2017.
-
Superadditivity in trade-off capacities of quantum channels
Authors:
Elton Yechao Zhu,
Quntao Zhuang,
Min-Hsiu Hsieh,
Peter W. Shor
Abstract:
In this article, we investigate the additivity phenomenon in the dynamic capacity of a quantum channel for trading classical communication, quantum communication and entanglement. Understanding such additivity property is important if we want to optimally use a quantum channel for general communication purpose. However, in a lot of cases, the channel one will be using only has an additive single o…
▽ More
In this article, we investigate the additivity phenomenon in the dynamic capacity of a quantum channel for trading classical communication, quantum communication and entanglement. Understanding such additivity property is important if we want to optimally use a quantum channel for general communication purpose. However, in a lot of cases, the channel one will be using only has an additive single or double resource capacity, and it is largely unknown if this could lead to an superadditive double or triple resource capacity. For example, if a channel has an additive classical and quantum capacity, can the classical-quantum capacity be superadditive? In this work, we answer such questions affirmatively.
We give proof-of-principle requirements for these channels to exist. In most cases, we can provide an explicit construction of these quantum channels. The existence of these superadditive phenomena is surprising in contrast to the result that the additivity of both classical-entanglement and classical-quantum capacity regions imply the additivity of the triple capacity region.
△ Less
Submitted 15 August, 2017; v1 submitted 14 August, 2017;
originally announced August 2017.
-
Superadditivity of the Classical Capacity with Limited Entanglement Assistance
Authors:
Elton Yechao Zhu,
Quntao Zhuang,
Peter W. Shor
Abstract:
Finding the optimal encoding strategies can be challenging for communication using quantum channels, as classical and quantum capacities may be superadditive. Entanglement assistance can often simplify this task, as the entanglement-assisted classical capacity for any channel is additive, making entanglement across channel uses unnecessary. If the entanglement assistance is limited, the picture is…
▽ More
Finding the optimal encoding strategies can be challenging for communication using quantum channels, as classical and quantum capacities may be superadditive. Entanglement assistance can often simplify this task, as the entanglement-assisted classical capacity for any channel is additive, making entanglement across channel uses unnecessary. If the entanglement assistance is limited, the picture is much more unclear. Suppose the classical capacity is superadditive, then the classical capacity with limited entanglement assistance could retain superadditivity by continuity arguments. If the classical capacity is additive, it is unknown if superadditivity can still be developed with limited entanglement assistance. We show this is possible, by providing an example. We construct a channel for which, the classical capacity is additive, but that with limited entanglement assistance can be superadditive. This shows entanglement plays a weird role in communication and we still understand very little about it.
△ Less
Submitted 28 July, 2017; v1 submitted 23 April, 2017;
originally announced April 2017.
-
Entanglement, quantum randomness, and complexity beyond scrambling
Authors:
Zi-Wen Liu,
Seth Lloyd,
Elton Yechao Zhu,
Huangjun Zhu
Abstract:
Scrambling is a process by which the state of a quantum system is effectively randomized due to the global entanglement that "hides" initially localized quantum information. In this work, we lay the mathematical foundations of studying randomness complexities beyond scrambling by entanglement properties. We do so by analyzing the generalized (in particular Rényi) entanglement entropies of designs,…
▽ More
Scrambling is a process by which the state of a quantum system is effectively randomized due to the global entanglement that "hides" initially localized quantum information. In this work, we lay the mathematical foundations of studying randomness complexities beyond scrambling by entanglement properties. We do so by analyzing the generalized (in particular Rényi) entanglement entropies of designs, i.e. ensembles of unitary channels or pure states that mimic the uniformly random distribution (given by the Haar measure) up to certain moments. A main collective conclusion is that the Rényi entanglement entropies averaged over designs of the same order are almost maximal. This links the orders of entropy and design, and therefore suggests Rényi entanglement entropies as diagnostics of the randomness complexity of corresponding designs. Such complexities form a hierarchy between information scrambling and Haar randomness. As a strong separation result, we prove the existence of (state) 2-designs such that the Rényi entanglement entropies of higher orders can be bounded away from the maximum. However, we also show that the min entanglement entropy is maximized by designs of order only logarithmic in the dimension of the system. In other words, logarithmic-designs already achieve the complexity of Haar in terms of entanglement, which we also call max-scrambling. This result leads to a generalization of the fast scrambling conjecture, that max-scrambling can be achieved by physical dynamics in time roughly linear in the number of degrees of freedom.
△ Less
Submitted 6 July, 2018; v1 submitted 23 March, 2017;
originally announced March 2017.
-
Polarization-entangled photon pair sources based on spontaneous four wave mixing assisted by polarization mode dispersion
Authors:
Pisek Kultavewuti,
Eric Y. Zhu,
Xingxing Xing,
Li Qian,
Vincenzo Pusino,
Marc Sorel,
J. Stewart Aitchison
Abstract:
Photonic-based qubits and integrated photonic circuits have enabled demonstrations of quantum information processing (QIP) that promises to transform the way in which we compute and communicate. To that end, sources of polarization-entangled photon pair states are an important enabling technology, especially for polarization-based protocols. However, such states are difficult to prepare in an inte…
▽ More
Photonic-based qubits and integrated photonic circuits have enabled demonstrations of quantum information processing (QIP) that promises to transform the way in which we compute and communicate. To that end, sources of polarization-entangled photon pair states are an important enabling technology, especially for polarization-based protocols. However, such states are difficult to prepare in an integrated photonic circuit. Scalable semiconductor sources typically rely on nonlinear optical effects where polarization mode dispersion (PMD) degrades entanglement. Here, we directly generate polarization-entangled states in an AlGaAs waveguide, aided by the PMD and without any compensation steps. We perform quantum state tomography and report a raw concurrence as high as 0.91$\pm$0.01 observed in the 1100-nm-wide waveguide. The scheme allows direct Bell state generation with an observed maximum fidelity of 0.90$\pm$0.01 from the 800-nm-wide waveguide. Our demonstration paves the way for sources that allow for the implementation of polarization-encoded protocols in large-scale quantum photonic circuits.
△ Less
Submitted 6 March, 2017;
originally announced March 2017.
-
Additive Classical Capacity of Quantum Channels Assisted by Noisy Entanglement
Authors:
Quntao Zhuang,
Elton Yechao Zhu,
Peter W. Shor
Abstract:
We give a capacity formula for the classical information transmission over a noisy quantum channel, with separable encoding by the sender and limited resources provided by the receiver's pre-shared ancilla. Instead of a pure state, we consider the signal-ancilla pair in a mixed state, purified by a "witness". Thus, the signal-witness correlation limits the resource available from the signal-ancill…
▽ More
We give a capacity formula for the classical information transmission over a noisy quantum channel, with separable encoding by the sender and limited resources provided by the receiver's pre-shared ancilla. Instead of a pure state, we consider the signal-ancilla pair in a mixed state, purified by a "witness". Thus, the signal-witness correlation limits the resource available from the signal-ancilla correlation. Our formula characterizes the utility of different forms of resources, including noisy or limited entanglement assistance, for classical communication. With separable encoding, the sender's signals across multiple channel uses are still allowed to be entangled, yet our capacity formula is additive. In particular, for generalized covariant channels our capacity formula has a simple closed-form. Moreover, our additive capacity formula upper bounds the general coherent attack's information gain in various two-way quantum key distribution protocols. For Gaussian protocols, the additivity of the formula indicates that the collective Gaussian attack is the most powerful.
△ Less
Submitted 19 May, 2017; v1 submitted 27 September, 2016;
originally announced September 2016.
-
Correlated photon pair generation in AlGaAs nanowaveguides via spontaneous four-wave mixing
Authors:
Pisek Kultavewuti,
Eric Y. Zhu,
Li Qian,
Vincenzo Pusino,
Marc Sorel,
J. Stewart Aitchison
Abstract:
We demonstrate a source of correlated photon pairs which will have applications in future integrated quantum photonic circuits. The source utilizes spontaneous four-wave mixing (SFWM) in a dispersion-engineered nanowaveguide made of AlGaAs, which has merits of negligible two-photon absorption and low spontaneous Raman scattering (SpRS). We observe a coincidence-to-accidental (CAR) ratio up to 177,…
▽ More
We demonstrate a source of correlated photon pairs which will have applications in future integrated quantum photonic circuits. The source utilizes spontaneous four-wave mixing (SFWM) in a dispersion-engineered nanowaveguide made of AlGaAs, which has merits of negligible two-photon absorption and low spontaneous Raman scattering (SpRS). We observe a coincidence-to-accidental (CAR) ratio up to 177, mainly limited by propagation losses. Experimental results agree well with theoretical predictions of the SFWM photon pair generation and the SpRS noise photon generation. We also study the effects from the SpRS, propagation losses, and waveguide lengths on the quality of our source.
△ Less
Submitted 9 February, 2016;
originally announced February 2016.
-
Toward A Reconfigurable Quantum Network Enabled by a Broadband Entangled Source
Authors:
E. Y. Zhu,
C. Corbari,
A. V. Gladyshev,
P. G. Kazansky,
H. K. Lo,
L. Qian
Abstract:
We present a proof-of-principle experimental demonstration of a reconfigurable entanglement distribution scheme utilizing a poled fiber-based source of broadband polarization-entangled photon pairs and dense wavelength-division multiplexing. A large bandwidth (> 90 nm, centered at 1555 nm) and highly spectrally correlated nature of the entangled source can be exploited to allow for the generation…
▽ More
We present a proof-of-principle experimental demonstration of a reconfigurable entanglement distribution scheme utilizing a poled fiber-based source of broadband polarization-entangled photon pairs and dense wavelength-division multiplexing. A large bandwidth (> 90 nm, centered at 1555 nm) and highly spectrally correlated nature of the entangled source can be exploited to allow for the generation of more than 25 frequency-conjugate entangled pairs when aligned to the standard 200 GHz ITU grid. In this work, three frequency-conjugate entangled pairs are used to demonstrate quantum key distribution, with the wavelength-selective switching done manually. The entangled pairs are delivered over 40 km of actual fiber, and an estimated secure key rate of up to 20 bits/s per bi-party is obtained.
△ Less
Submitted 16 January, 2019; v1 submitted 12 June, 2015;
originally announced June 2015.
-
Self-calibrating Fiber Spectrometer for the Measurement of Broadband Downconverted Photon Pairs
Authors:
E. Y. Zhu,
C. Corbari,
P. G. Kazansky,
L. Qian
Abstract:
We experimentally demonstrate a simple method to measure the biphoton joint spectrum by mapping the spectral information onto the temporal domain using a dispersive medium. Various top-hat spectral filters are used to limit the spectral (and hence, temporal) extent of the broadband downconversion photons measured. The sharp edges of the spectral filters are utilized as spectral markers for dispers…
▽ More
We experimentally demonstrate a simple method to measure the biphoton joint spectrum by mapping the spectral information onto the temporal domain using a dispersive medium. Various top-hat spectral filters are used to limit the spectral (and hence, temporal) extent of the broadband downconversion photons measured. The sharp edges of the spectral filters are utilized as spectral markers for dispersion characterization of the dispersive medium. This method allows dispersion characterization and joint spectral measurement to be completed simultaneously. The joint spectrum (which extends beyond 100 nm, centered about 1.5 micron) of the type-II downconverted photon pairs generated from a poled optical fiber is obtained with this method.
△ Less
Submitted 5 May, 2015;
originally announced May 2015.
-
High visibility two photon interference of frequency time entangled photons generated in a quasi phase matched AlGaAs waveguide
Authors:
Peyman Sarrafi,
Eric Y. Zhu,
Barry M. Holmes,
David C. Hutchings,
Stewart Aitchison,
Li Qian
Abstract:
We demonstrate experimentally the frequency time entanglement of photon pairs produced in a CW pumped quasi phased matched AlGaAs superlattice waveguide. A visibility of 96.0+-0.7% without background subtraction has been achieved, which corresponds the violation of Bell inequality by 52 standard deviations.
We demonstrate experimentally the frequency time entanglement of photon pairs produced in a CW pumped quasi phased matched AlGaAs superlattice waveguide. A visibility of 96.0+-0.7% without background subtraction has been achieved, which corresponds the violation of Bell inequality by 52 standard deviations.
△ Less
Submitted 15 October, 2014;
originally announced October 2014.
