-
Quantum Bayesian Inference with Renormalization for Gravitational Waves
Authors:
Gabriel Escrig,
Roberto Campos,
Hong Qi,
M. A. Martin-Delgado
Abstract:
Advancements in gravitational-wave interferometers, particularly the next generation, are poised to profoundly impact gravitational wave astronomy and multimessenger astrophysics. A hybrid quantum algorithm is proposed to carry out quantum inference of parameters from compact binary coalescences detected in gravitational-wave interferometers. It performs quantum Bayesian Inference with Renormaliza…
▽ More
Advancements in gravitational-wave interferometers, particularly the next generation, are poised to profoundly impact gravitational wave astronomy and multimessenger astrophysics. A hybrid quantum algorithm is proposed to carry out quantum inference of parameters from compact binary coalescences detected in gravitational-wave interferometers. It performs quantum Bayesian Inference with Renormalization and Downsampling (qBIRD). We choose binary black hole (BBH) mergers from LIGO observatories as the first case to test the algorithm, but its application can be extended to more general instances. The quantum algorithm is able to generate corner plots of relevant parameters such as chirp mass, mass ratio, spins, etc. by inference of simulated gravitational waves with known injected parameter values with zero noise, Gaussian noise and real data, thus recovering an accuracy equivalent to that of classical Markov Chain Monte Carlo inferences. The simulations are performed with sets of 2 and 4 parameters. These results enhance the possibilities to extend our capacity to track signals from coalescences over longer durations and at lower frequencies extending the accuracy and promptness of gravitational wave parameter estimation.
△ Less
Submitted 4 February, 2025; v1 submitted 29 February, 2024;
originally announced March 2024.
-
Extended system-bath entanglement theorem for multiple bosonic or fermionic environments
Authors:
Yu Su,
Hao-Yang Qi,
Zi-Hao Chen,
Yao Wang,
Rui-Xue Xu,
YiJing Yan
Abstract:
The system-bath entanglement theorem (SBET) was established in terms of linear response functions [J. Chem. Phys. 152, 034102 (2020)] and generalized to correlation functions [arXiv: 2312.13618 (2023)] in our previous works. This theorem connects the entangled system-bath properties to the local system and bare bath ones. In this work, firstly we extend the SBET to field-dressed conditions with mu…
▽ More
The system-bath entanglement theorem (SBET) was established in terms of linear response functions [J. Chem. Phys. 152, 034102 (2020)] and generalized to correlation functions [arXiv: 2312.13618 (2023)] in our previous works. This theorem connects the entangled system-bath properties to the local system and bare bath ones. In this work, firstly we extend the SBET to field-dressed conditions with multiple bosonic Gaussian environments at different temperatures. Not only the system but also environments are considered to be of optical polarizability, as in reality. With the aid of the extended SBET developed here, for the evaluation of the nonlinear spectroscopy such as the pump-probe, the entangled system-bath contributions can be obtained upon reduced system evolutions via certain quantum dissipative methods. The extended SBET in the field-free condition and its counterpart in the classical limit is also presented. The SBET for fermionic environments is elaborated within the transport scenarios for completeness.
△ Less
Submitted 18 January, 2024; v1 submitted 17 January, 2024;
originally announced January 2024.
-
Jet: Fast quantum circuit simulations with parallel task-based tensor-network contraction
Authors:
Trevor Vincent,
Lee J. O'Riordan,
Mikhail Andrenkov,
Jack Brown,
Nathan Killoran,
Haoyu Qi,
Ish Dhand
Abstract:
We introduce a new open-source software library Jet, which uses task-based parallelism to obtain speed-ups in classical tensor-network simulations of quantum circuits. These speed-ups result from i) the increased parallelism introduced by mapping the tensor-network simulation to a task-based framework, ii) a novel method of reusing shared work between tensor-network contraction tasks, and iii) the…
▽ More
We introduce a new open-source software library Jet, which uses task-based parallelism to obtain speed-ups in classical tensor-network simulations of quantum circuits. These speed-ups result from i) the increased parallelism introduced by mapping the tensor-network simulation to a task-based framework, ii) a novel method of reusing shared work between tensor-network contraction tasks, and iii) the concurrent contraction of tensor networks on all available hardware. We demonstrate the advantages of our method by benchmarking our code on several Sycamore-53 and Gaussian boson sampling (GBS) supremacy circuits against other simulators. We also provide and compare theoretical performance estimates for tensor-network simulations of Sycamore-53 and GBS supremacy circuits for the first time.
△ Less
Submitted 30 April, 2022; v1 submitted 20 July, 2021;
originally announced July 2021.
-
Mitigating linear optics imperfections via port allocation and compilation
Authors:
Shreya P. Kumar,
Leonhard Neuhaus,
Lukas G. Helt,
Haoyu Qi,
Blair Morrison,
Dylan H. Mahler,
Ish Dhand
Abstract:
Linear optics is a promising route to building quantum technologies that operate at room temperature and can be manufactured scalably on integrated photonic platforms. However, scaling up linear optics requires high-performance operation amid inevitable manufacturing imperfections. We present techniques for enhancing the performance of linear optical interferometers by tailoring their port allocat…
▽ More
Linear optics is a promising route to building quantum technologies that operate at room temperature and can be manufactured scalably on integrated photonic platforms. However, scaling up linear optics requires high-performance operation amid inevitable manufacturing imperfections. We present techniques for enhancing the performance of linear optical interferometers by tailoring their port allocation and compilation to the on-chip imperfections, which can be determined beforehand by suitable calibration procedures that we introduce. As representative examples, we demonstrate dramatic reductions in the average power consumption of a given interferometer or in the range of its power consumption values across all possible unitary transformations implemented on it. Furthermore, we demonstrate the efficacy of these techniques at improving the fidelities of the desired transformations in the presence of fabrication defects. By improving the performance of linear optical interferometers in relevant metrics by several orders of magnitude, these tools bring optical technologies closer to demonstrating true quantum advantage.
△ Less
Submitted 4 March, 2021;
originally announced March 2021.
-
Quantum circuits with many photons on a programmable nanophotonic chip
Authors:
J. M. Arrazola,
V. Bergholm,
K. Brádler,
T. R. Bromley,
M. J. Collins,
I. Dhand,
A. Fumagalli,
T. Gerrits,
A. Goussev,
L. G. Helt,
J. Hundal,
T. Isacsson,
R. B. Israel,
J. Izaac,
S. Jahangiri,
R. Janik,
N. Killoran,
S. P. Kumar,
J. Lavoie,
A. E. Lita,
D. H. Mahler,
M. Menotti,
B. Morrison,
S. W. Nam,
L. Neuhaus
, et al. (14 additional authors not shown)
Abstract:
Growing interest in quantum computing for practical applications has led to a surge in the availability of programmable machines for executing quantum algorithms. Present day photonic quantum computers have been limited either to non-deterministic operation, low photon numbers and rates, or fixed random gate sequences. Here we introduce a full-stack hardware-software system for executing many-phot…
▽ More
Growing interest in quantum computing for practical applications has led to a surge in the availability of programmable machines for executing quantum algorithms. Present day photonic quantum computers have been limited either to non-deterministic operation, low photon numbers and rates, or fixed random gate sequences. Here we introduce a full-stack hardware-software system for executing many-photon quantum circuits using integrated nanophotonics: a programmable chip, operating at room temperature and interfaced with a fully automated control system. It enables remote users to execute quantum algorithms requiring up to eight modes of strongly squeezed vacuum initialized as two-mode squeezed states in single temporal modes, a fully general and programmable four-mode interferometer, and genuine photon number-resolving readout on all outputs. Multi-photon detection events with photon numbers and rates exceeding any previous quantum optical demonstration on a programmable device are made possible by strong squeezing and high sampling rates. We verify the non-classicality of the device output, and use the platform to carry out proof-of-principle demonstrations of three quantum algorithms: Gaussian boson sampling, molecular vibronic spectra, and graph similarity.
△ Less
Submitted 2 March, 2021;
originally announced March 2021.
-
Quantum Computational Advantage via High-Dimensional Gaussian Boson Sampling
Authors:
Abhinav Deshpande,
Arthur Mehta,
Trevor Vincent,
Nicolas Quesada,
Marcel Hinsche,
Marios Ioannou,
Lars Madsen,
Jonathan Lavoie,
Haoyu Qi,
Jens Eisert,
Dominik Hangleiter,
Bill Fefferman,
Ish Dhand
Abstract:
Photonics is a promising platform for demonstrating a quantum computational advantage (QCA) by outperforming the most powerful classical supercomputers on a well-defined computational task. Despite this promise, existing proposals and demonstrations face challenges. Experimentally, current implementations of Gaussian boson sampling (GBS) lack programmability or have prohibitive loss rates. Theoret…
▽ More
Photonics is a promising platform for demonstrating a quantum computational advantage (QCA) by outperforming the most powerful classical supercomputers on a well-defined computational task. Despite this promise, existing proposals and demonstrations face challenges. Experimentally, current implementations of Gaussian boson sampling (GBS) lack programmability or have prohibitive loss rates. Theoretically, there is a comparative lack of rigorous evidence for the classical hardness of GBS. In this work, we make progress in improving both the theoretical evidence and experimental prospects. We provide evidence for the hardness of GBS, comparable to the strongest theoretical proposals for QCA. We also propose a new QCA architecture we call high-dimensional GBS, which is programmable and can be implemented with low loss using few optical components. We show that particular algorithms for simulating GBS are outperformed by high-dimensional GBS experiments at modest system sizes. This work thus opens the path to demonstrating QCA with programmable photonic processors.
△ Less
Submitted 28 January, 2022; v1 submitted 24 February, 2021;
originally announced February 2021.
-
Quantum Ciphertext Dimension Reduction Scheme for Homomorphic Encrypted Data
Authors:
Changqing Gong,
Zhaoyang Dong,
Abdullah Gani,
Han Qi
Abstract:
At present, in the face of the huge and complex data in cloud computing, the parallel computing ability of quantum computing is particularly important. Quantum principal component analysis algorithm is used as a method of quantum state tomography. We perform feature extraction on the eigenvalue matrix of the density matrix after feature decomposition to achieve dimensionality reduction, proposed q…
▽ More
At present, in the face of the huge and complex data in cloud computing, the parallel computing ability of quantum computing is particularly important. Quantum principal component analysis algorithm is used as a method of quantum state tomography. We perform feature extraction on the eigenvalue matrix of the density matrix after feature decomposition to achieve dimensionality reduction, proposed quantum principal component extraction algorithm (QPCE). Compared with the classic algorithm, this algorithm achieves an exponential speedup under certain conditions. The specific realization of the quantum circuit is given. And considering the limited computing power of the client, we propose a quantum homomorphic ciphertext dimension reduction scheme (QHEDR), the client can encrypt the quantum data and upload it to the cloud for computing. And through the quantum homomorphic encryption scheme to ensure security. After the calculation is completed, the client updates the key locally and decrypts the ciphertext result. We have implemented a quantum ciphertext dimensionality reduction scheme implemented in the quantum cloud, which does not require interaction and ensures safety. In addition, we have carried out experimental verification on the QPCE algorithm on IBM's real computing platform, and given a simple example of executing hybrid quantum circuits in the cloud to verify the correctness of our scheme. Experimental results show that the algorithm can perform ciphertext dimension reduction safely and effectively.
△ Less
Submitted 24 November, 2020; v1 submitted 19 November, 2020;
originally announced November 2020.
-
Quantum k-means algorithm based on Trusted server in Quantum Cloud Computing
Authors:
Changqing Gong,
Zhaoyang Dong,
Abdullah Gani,
Han Qi
Abstract:
We propose a quantum k-means algorithm based on quantum cloud computing that effectively solves the problem that the client can not afford to execute the same quantum subroutine repeatedly in the face of large training samples. In the quantum k-means algorithm, the core subroutine is the Quantum minimization algorithm (GroverOptim), the client needs to repeat several Grover searches to find the mi…
▽ More
We propose a quantum k-means algorithm based on quantum cloud computing that effectively solves the problem that the client can not afford to execute the same quantum subroutine repeatedly in the face of large training samples. In the quantum k-means algorithm, the core subroutine is the Quantum minimization algorithm (GroverOptim), the client needs to repeat several Grover searches to find the minimum value in each iteration to find a new clustering center, so we use quantum homomorphic encryption scheme (QHE) to encrypt the data and upload it to the cloud for computing. After calculation, the server returns the calculation result to the client. The client uses the key to decrypt to get the plaintext result. It reduces the computing pressure for the client to repeat the same operation. In addition, when executing in the cloud, the key update of T-gate in the server is inevitable and complex. Therefore, this paper also proposes a T-gate update scheme based on trusted server in quantum ciphertext environment. In this scheme, the server is divided into trusted server and semi-trusted server. The semi-trusted server completes the calculation operation, and when the T-gate is executed in the circuit, the trusted server assists the semi-trusted server to calculate the T-gate, and then randomly generates a key and uploads it to the semi-trusted server. The trusted server assists the client to complete the key update operation, which once again reduces the pressure on the client and improves the efficiency of the quantum homomorphic encryption scheme. And on the basis of this scheme, the experiment is given by using IBM Qiskit to give the subroutine of quantum k-means. The experimental results show that the scheme can realize the corresponding computing function on the premise of ensuring security.
△ Less
Submitted 9 November, 2020;
originally announced November 2020.
-
Nonlinear Quantum Neuron: A Fundamental Building Block for Quantum Neural Networks
Authors:
Shilu Yan,
Hongsheng Qi,
Wei Cui
Abstract:
Quantum computing enables quantum neural networks (QNNs) to have great potentials to surpass artificial neural networks (ANNs). The powerful generalization of neural networks is attributed to nonlinear activation functions. Although various models related to QNNs have been developed, they are facing the challenge of merging the nonlinear, dissipative dynamics of neural computing into the linear, u…
▽ More
Quantum computing enables quantum neural networks (QNNs) to have great potentials to surpass artificial neural networks (ANNs). The powerful generalization of neural networks is attributed to nonlinear activation functions. Although various models related to QNNs have been developed, they are facing the challenge of merging the nonlinear, dissipative dynamics of neural computing into the linear, unitary quantum system. In this paper, we establish different quantum circuits to approximate nonlinear functions and then propose a generalizable framework to realize any nonlinear quantum neuron. We present two quantum neuron examples based on the proposed framework. The quantum resources required to construct a single quantum neuron are the polynomial, in function of the input size. Finally, both IBM Quantum Experience results and numerical simulations illustrate the effectiveness of the proposed framework.
△ Less
Submitted 6 November, 2020;
originally announced November 2020.
-
Quadratic speedup for simulating Gaussian boson sampling
Authors:
Nicolás Quesada,
Rachel S. Chadwick,
Bryn A. Bell,
Juan Miguel Arrazola,
Trevor Vincent,
Haoyu Qi,
Raúl García-Patrón
Abstract:
We introduce an algorithm for the classical simulation of Gaussian boson sampling that is quadratically faster than previously known methods. The complexity of the algorithm is exponential in the number of photon pairs detected, not the number of photons, and is directly proportional to the time required to calculate a probability amplitude for a pure Gaussian state. The main innovation is to use…
▽ More
We introduce an algorithm for the classical simulation of Gaussian boson sampling that is quadratically faster than previously known methods. The complexity of the algorithm is exponential in the number of photon pairs detected, not the number of photons, and is directly proportional to the time required to calculate a probability amplitude for a pure Gaussian state. The main innovation is to use auxiliary conditioning variables to reduce the problem of sampling to computing pure-state probability amplitudes, for which the most computationally-expensive step is calculating a loop hafnian. We implement and benchmark an improved loop hafnian algorithm and show that it can be used to compute pure-state probabilities, the dominant step in the sampling algorithm, of up to 50-photon events in a single workstation, i.e., without the need of a supercomputer.
△ Less
Submitted 3 August, 2021; v1 submitted 29 October, 2020;
originally announced October 2020.
-
Efficient sampling from shallow Gaussian quantum-optical circuits with local interactions
Authors:
Haoyu Qi,
Diego Cifuentes,
Kamil Brádler,
Robert Israel,
Timjan Kalajdzievski,
Nicolás Quesada
Abstract:
We prove that a classical computer can efficiently sample from the photon-number probability distribution of a Gaussian state prepared by using an optical circuit that is shallow and local. Our work generalizes previous known results for qubits to the continuous-variable domain. The key to our proof is the observation that the adjacency matrices characterizing the Gaussian states generated by shal…
▽ More
We prove that a classical computer can efficiently sample from the photon-number probability distribution of a Gaussian state prepared by using an optical circuit that is shallow and local. Our work generalizes previous known results for qubits to the continuous-variable domain. The key to our proof is the observation that the adjacency matrices characterizing the Gaussian states generated by shallow and local circuits have small bandwidth. To exploit this structure, we devise fast algorithms to calculate loop hafnians of banded matrices. Since sampling from deep optical circuits with exponential-scaling photon loss is classically simulable, our results pose a challenge to the feasibility of demonstrating quantum supremacy on photonic platforms with local interactions.
△ Less
Submitted 24 September, 2020;
originally announced September 2020.
-
Error mitigation on a near-term quantum photonic device
Authors:
Daiqin Su,
Robert Israel,
Kunal Sharma,
Haoyu Qi,
Ish Dhand,
Kamil Brádler
Abstract:
Photon loss is destructive to the performance of quantum photonic devices and therefore suppressing the effects of photon loss is paramount to photonic quantum technologies. We present two schemes to mitigate the effects of photon loss for a Gaussian Boson Sampling device, in particular, to improve the estimation of the sampling probabilities. Instead of using error correction codes which are expe…
▽ More
Photon loss is destructive to the performance of quantum photonic devices and therefore suppressing the effects of photon loss is paramount to photonic quantum technologies. We present two schemes to mitigate the effects of photon loss for a Gaussian Boson Sampling device, in particular, to improve the estimation of the sampling probabilities. Instead of using error correction codes which are expensive in terms of their hardware resource overhead, our schemes require only a small amount of hardware modifications or even no modification. Our loss-suppression techniques rely either on collecting additional measurement data or on classical post-processing once the measurement data is obtained. We show that with a moderate cost of classical post processing, the effects of photon loss can be significantly suppressed for a certain amount of loss. The proposed schemes are thus a key enabler for applications of near-term photonic quantum devices.
△ Less
Submitted 1 May, 2021; v1 submitted 15 August, 2020;
originally announced August 2020.
-
Measurement-Induced Boolean Dynamics for Open Quantum Networks
Authors:
Hongsheng Qi,
Biqiang Mu,
Ian R. Petersen,
Guodong Shi
Abstract:
In this paper, we study the recursion of measurement outcomes for open quantum networks under sequential measurements. Open quantum networks are networked quantum subsystems (e.g., qubits) with the state evolutions described by a continuous Lindblad master equation. When measurements are performed sequentially along such continuous dynamics, the quantum network states undergo random jumps and the…
▽ More
In this paper, we study the recursion of measurement outcomes for open quantum networks under sequential measurements. Open quantum networks are networked quantum subsystems (e.g., qubits) with the state evolutions described by a continuous Lindblad master equation. When measurements are performed sequentially along such continuous dynamics, the quantum network states undergo random jumps and the corresponding measurement outcomes can be described by a vector of probabilistic Boolean variables. The induced recursion of the Boolean vectors forms a probabilistic Boolean network. First of all, we show that the state transition of the induced Boolean networks can be explicitly represented through realification of the master equation. Next, when the open quantum dynamics is relaxing in the sense that it possesses a unique equilibrium as a global attractor, structural properties including absorbing states, reducibility, and periodicity for the induced Boolean network are direct consequences of the relaxing property. Particularly, we show that generically, relaxing quantum dynamics leads to irreducible and aperiodic chains for the measurement outcomes. Finally, we show that for quantum consensus networks as a type of non-relaxing open quantum network dynamics, the communication classes of the measurement-induced Boolean networks are encoded in the quantum Laplacian of the underlying interaction graph.
△ Less
Submitted 8 November, 2019;
originally announced November 2019.
-
Regimes of classical simulability for noisy Gaussian boson sampling
Authors:
Haoyu Qi,
Daniel J. Brod,
Nicolás Quesada,
Raúl García-Patrón
Abstract:
As a promising candidate for exhibiting quantum computational supremacy, Gaussian Boson Sampling (GBS) is designed to exploit the ease of experimental preparation of Gaussian states. However, sufficiently large and inevitable experimental noise might render GBS classically simulable. In this work, we formalize this intuition by establishing a sufficient condition for approximate polynomial-time cl…
▽ More
As a promising candidate for exhibiting quantum computational supremacy, Gaussian Boson Sampling (GBS) is designed to exploit the ease of experimental preparation of Gaussian states. However, sufficiently large and inevitable experimental noise might render GBS classically simulable. In this work, we formalize this intuition by establishing a sufficient condition for approximate polynomial-time classical simulation of noisy GBS --- in the form of an inequality between the input squeezing parameter, the overall transmission rate and the quality of photon detectors. Our result serves as a non-classicality test that must be passed by any quantum computationalsupremacy demonstration based on GBS. We show that, for most linear-optical architectures, where photon loss increases exponentially with the circuit depth, noisy GBS loses its quantum advantage in the asymptotic limit. Our results thus delineate intermediate-sized regimes where GBS devices might considerably outperform classical computers for modest noise levels. Finally, we find that increasing the amount of input squeezing is helpful to evade our classical simulation algorithm, which suggests a potential route to mitigate photon loss.
△ Less
Submitted 17 March, 2020; v1 submitted 28 May, 2019;
originally announced May 2019.
-
Quantum Tomography by Regularized Linear Regression
Authors:
Biqiang Mu,
Hongsheng Qi,
Ian R. Petersen,
Guodong Shi
Abstract:
In this paper, we study extended linear regression approaches for quantum state tomography based on regularization techniques. For unknown quantum states represented by density matrices, performing measurements under certain basis yields random outcomes, from which a classical linear regression model can be established. First of all, for complete or over-complete measurement bases, we show that th…
▽ More
In this paper, we study extended linear regression approaches for quantum state tomography based on regularization techniques. For unknown quantum states represented by density matrices, performing measurements under certain basis yields random outcomes, from which a classical linear regression model can be established. First of all, for complete or over-complete measurement bases, we show that the empirical data can be utilized for the construction of a weighted least squares estimate (LSE) for quantum tomography. Taking into consideration the trace-one condition, a constrained weighted LSE can be explicitly computed, being the optimal unbiased estimation among all linear estimators. Next, for general measurement bases, we show that $\ell_2$-regularization with proper regularization gain provides even lower mean-square error under a cost in bias. The regularization parameter is tuned by two estimators in terms of a risk characterization. Finally, a concise and unified formula is established for the regularization parameter with complete measurement basis under an equivalent regression model, which proves that the proposed tuning estimators are asymptotically optimal as the number of samples grows to infinity under the risk metric. Additionally, numerical examples are provided to validate the established results.
△ Less
Submitted 26 April, 2019;
originally announced April 2019.
-
Measurement-Induced Boolean Dynamics and Controllability for Quantum Networks
Authors:
Hongsheng Qi,
Biqiang Mu,
Ian R. Petersen,
Guodong Shi
Abstract:
In this paper, we study dynamical quantum networks which evolve according to Schrödinger equations but subject to sequential local or global quantum measurements. A network of qubits forms a composite quantum system whose state undergoes unitary evolution in between periodic measurements, leading to hybrid quantum dynamics with random jumps at discrete time instances along a continuous orbit. The…
▽ More
In this paper, we study dynamical quantum networks which evolve according to Schrödinger equations but subject to sequential local or global quantum measurements. A network of qubits forms a composite quantum system whose state undergoes unitary evolution in between periodic measurements, leading to hybrid quantum dynamics with random jumps at discrete time instances along a continuous orbit. The measurements either act on the entire network of qubits, or only a subset of qubits. First of all, we reveal that this type of hybrid quantum dynamics induces probabilistic Boolean recursions representing the measurement outcomes. With global measurements, it is shown that such resulting Boolean recursions define Markov chains whose state-transitions are fully determined by the network Hamiltonian and the measurement observables. Particularly, we establish an explicit and algebraic representation of the underlying recursive random mapping driving such induced Markov chains. Next, with local measurements, the resulting probabilistic Boolean dynamics is shown to be no longer Markovian. The state transition probability at any given time becomes dependent on the entire history of the sample path, for which we establish a recursive way of computing such non-Markovian probability transitions. Finally, we adopt the classical bilinear control model for the continuous Schrödinger evolution, and show how the measurements affect the controllability of the quantum networks.
△ Less
Submitted 14 November, 2019; v1 submitted 4 April, 2019;
originally announced April 2019.
-
Linear multiport photonic interferometers: loss analysis of temporally-encoded architectures
Authors:
Haoyu Qi,
Lukas G. Helt,
Daiqin Su,
Zachary Vernon,
Kamil Brádler
Abstract:
Implementing spatially-encoded universal linear multiport interferometers on integrated photonic platforms with high controllability becomes increasingly difficult as the number of modes increases. In this work, we consider an architecture in which temporally-encoded modes are injected into a chain of reconfigurable beamsplitters and delay loops, and provide a detailed loss analysis for this and o…
▽ More
Implementing spatially-encoded universal linear multiport interferometers on integrated photonic platforms with high controllability becomes increasingly difficult as the number of modes increases. In this work, we consider an architecture in which temporally-encoded modes are injected into a chain of reconfigurable beamsplitters and delay loops, and provide a detailed loss analysis for this and other comparable architectures. This analysis also yields a straightforward and explicit description of the control sequence needed for implementing an arbitrary temporally-encoded transformation. We consider possible physical implementations of these architectures and compare their performance. We conclude that implementing a chain of reconfigurable beamsplitters and delay loops on an integrated lithum niobate platform could outperform comparable architectures in the near future.
△ Less
Submitted 17 December, 2018;
originally announced December 2018.
-
Production of photonic universal quantum gates enhanced by machine learning
Authors:
Krishna Kumar Sabapathy,
Haoyu Qi,
Josh Izaac,
Christian Weedbrook
Abstract:
We introduce photonic architectures for universal quantum computation. The first step is to produce a resource state which is a superposition of the first four Fock states with a probability $\geq 10^{-2}$, an increase by a factor of $10^4$ over standard sequential photon-subtraction techniques. The resource state is produced with near-perfect fidelity from a quantum gadget that uses displaced squ…
▽ More
We introduce photonic architectures for universal quantum computation. The first step is to produce a resource state which is a superposition of the first four Fock states with a probability $\geq 10^{-2}$, an increase by a factor of $10^4$ over standard sequential photon-subtraction techniques. The resource state is produced with near-perfect fidelity from a quantum gadget that uses displaced squeezed vacuum states, interferometers and photon-number resolving detectors. The parameters of this gadget are trained using machine learning algorithms for variational circuits. We discuss in detail various aspects of the non-Gaussian state preparation resulting from the numerical experiments. We then propose a notion of resource farms where these gadgets are stacked in parallel, to increase the success probability further. We find a trade-off between the success probability of the farm, the error tolerance, and the number of gadgets. Using the resource states in conventional gate teleportation techniques we can then implement weak tuneable cubic phase gates. The numerical tools that have been developed could potentially be useful for other applications in photonics as well.
△ Less
Submitted 5 September, 2019; v1 submitted 12 September, 2018;
originally announced September 2018.
-
Quantum precision of beam pointing
Authors:
Haoyu Qi,
Kamil Brádler,
Christian Weedbrook,
Saikat Guha
Abstract:
We consider estimating a small transverse displacement of an optical beam over a line-of-sight propagation path: a problem that has numerous important applications ranging from establishing a lasercom link, single-molecule tracking, guided munition, to atomic force microscopy. We establish the ultimate quantum limit of the accuracy of sensing a beam displacement, and quantify the classical-quantum…
▽ More
We consider estimating a small transverse displacement of an optical beam over a line-of-sight propagation path: a problem that has numerous important applications ranging from establishing a lasercom link, single-molecule tracking, guided munition, to atomic force microscopy. We establish the ultimate quantum limit of the accuracy of sensing a beam displacement, and quantify the classical-quantum gap. Further, using normal-mode decomposition of the Fresnel propagation kernel, and insights from recent work on entanglement-assisted sensing, we find a near-term realizable multi-spatio-temporal-mode continuous-variable entangled-state probe and a receiver design, which attains the quantum precision limit. We find a Heisenberg-limited sensitivity enhancement in terms of the number of entangled temporal modes, and a curious super-Heisenberg quantum enhanced scaling in terms of the number of entangled spatial modes permitted by the diffraction-limited beam propagation geometry.
△ Less
Submitted 23 May, 2020; v1 submitted 3 August, 2018;
originally announced August 2018.
-
Implementing quantum algorithms on temporal photonic cluster states
Authors:
Daiqin Su,
Krishna Kumar Sabapathy,
Casey R. Myers,
Haoyu Qi,
Christian Weedbrook,
Kamil Brádler
Abstract:
Implementing quantum algorithms is essential for quantum computation. We study the implementation of three quantum algorithms by performing homodyne measurements on a two-dimensional temporal continuous-variable cluster state. We first review the generation of temporal cluster states and the implementation of gates using the measurement-based model. Alongside this we discuss methods to introduce n…
▽ More
Implementing quantum algorithms is essential for quantum computation. We study the implementation of three quantum algorithms by performing homodyne measurements on a two-dimensional temporal continuous-variable cluster state. We first review the generation of temporal cluster states and the implementation of gates using the measurement-based model. Alongside this we discuss methods to introduce non-Gaussianity into the cluster states. The first algorithm we consider is Gaussian Boson Sampling in which only Gaussian unitaries need to be implemented. Taking into account the fact that input states are also Gaussian, the errors due to the effect of finite squeezing can be corrected, provided a moderate amount of online squeezing is available. This helps to construct a large Gaussian Boson Sampling machine. The second algorithm is the continuous-variable Instantaneous Quantum Polynomial circuit in which one needs to implement non-Gaussian gates, such as the cubic phase gate. We discuss several methods of implementing the cubic phase gate and fit them into the temporal cluster state architecture. The third algorithm is the continuous-variable version of Grover's search algorithm, the main challenge of which is the implementation of the inversion operator. We propose a method to implement the inversion operator by injecting a resource state into a teleportation circuit. The resource state is simulated using the Strawberry Fields quantum software package.
△ Less
Submitted 7 May, 2018;
originally announced May 2018.
-
Entanglement-assisted private communication over quantum broadcast channels
Authors:
Haoyu Qi,
Kunal Sharma,
Mark M. Wilde
Abstract:
We consider entanglement-assisted (EA) private communication over a quantum broadcast channel, in which there is a single sender and multiple receivers. We divide the receivers into two sets: the decoding set and the malicious set. The decoding set and the malicious set can either be disjoint or can have a finite intersection. For simplicity, we say that a single party Bob has access to the decodi…
▽ More
We consider entanglement-assisted (EA) private communication over a quantum broadcast channel, in which there is a single sender and multiple receivers. We divide the receivers into two sets: the decoding set and the malicious set. The decoding set and the malicious set can either be disjoint or can have a finite intersection. For simplicity, we say that a single party Bob has access to the decoding set and another party Eve has access to the malicious set, and both Eve and Bob have access to the pre-shared entanglement with Alice. The goal of the task is for Alice to communicate classical information reliably to Bob and securely against Eve, and Bob can take advantage of pre-shared entanglement with Alice. In this framework, we establish a lower bound on the one-shot EA private capacity. When there exists a quantum channel mapping the state of the decoding set to the state of the malicious set, such a broadcast channel is said to be degraded. We establish an upper bound on the one-shot EA private capacity in terms of smoothed min- and max-entropies for such channels. In the limit of a large number of independent channel uses, we prove that the EA private capacity of a degraded quantum broadcast channel is given by a single-letter formula. Finally, we consider two specific examples of degraded broadcast channels and find their capacities. In the first example, we consider the scenario in which one part of Bob's laboratory is compromised by Eve. We show that the capacity for this protocol is given by the conditional quantum mutual information of a quantum broadcast channel, and so we thus provide an operational interpretation to the dynamic counterpart of the conditional quantum mutual information. In the second example, Eve and Bob have access to mutually exclusive sets of outputs of a broadcast channel.
△ Less
Submitted 7 August, 2018; v1 submitted 11 March, 2018;
originally announced March 2018.
-
Quantum Clique Gossiping
Authors:
Bo Li,
Shuang Li,
Junfeng Wu,
Hongsheng Qi
Abstract:
This paper establishes a framework for the acceleration of quantum gossip algorithms by introducing local clique operations to networks of interconnected qubits. Cliques are local structures in complex networks being complete subgraphs. Based on cyclic permutations, clique gossiping leads to collective multi-party qubit interactions. This type of algorithm can be physically realized by a series of…
▽ More
This paper establishes a framework for the acceleration of quantum gossip algorithms by introducing local clique operations to networks of interconnected qubits. Cliques are local structures in complex networks being complete subgraphs. Based on cyclic permutations, clique gossiping leads to collective multi-party qubit interactions. This type of algorithm can be physically realized by a series of local environments using coherent methods. First of all, we show that at reduced states, these cliques have the same acceleration effects as their roles in accelerating classical gossip algorithms, which can even make possible finite-time convergence for suitable network structures. Next, for randomized selection of cliques where node updates enjoy a more self-organized and scalable sequencing, we show that the rate of convergence is precisely improved by $\mathcal{O}(k/n)$ at the reduced states, where $k$ is the size of the cliques and $n$ is the number of qubits in the network. The rate of convergence at the coherent states of the overall quantum network is proven to be decided by the spectrum of a mean-square error evolution matrix. Explicit calculation of such matrix is rather challenging, nonetheless, the effect of cliques on the coherent states' dynamics is illustrated via numerical examples. Interestingly, the use of larger quantum cliques does not necessarily increase the speed of the network density aggregation, suggesting quantum network dynamics is not entirely decided by its classical topology.
△ Less
Submitted 4 December, 2017;
originally announced December 2017.
-
Applications of position-based coding to classical communication over quantum channels
Authors:
Haoyu Qi,
Qingle Wang,
Mark M. Wilde
Abstract:
Recently, a coding technique called position-based coding has been used to establish achievability statements for various kinds of classical communication protocols that use quantum channels. In the present paper, we apply this technique in the entanglement-assisted setting in order to establish lower bounds for error exponents, lower bounds on the second-order coding rate, and one-shot lower boun…
▽ More
Recently, a coding technique called position-based coding has been used to establish achievability statements for various kinds of classical communication protocols that use quantum channels. In the present paper, we apply this technique in the entanglement-assisted setting in order to establish lower bounds for error exponents, lower bounds on the second-order coding rate, and one-shot lower bounds. We also demonstrate that position-based coding can be a powerful tool for analyzing other communication settings. In particular, we reduce the quantum simultaneous decoding conjecture for entanglement-assisted or unassisted communication over a quantum multiple access channel to open questions in multiple quantum hypothesis testing. We then determine achievable rate regions for entanglement-assisted or unassisted classical communication over a quantum multiple-access channel, when using a particular quantum simultaneous decoder. The achievable rate regions given in this latter case are generally suboptimal, involving differences of Renyi-2 entropies and conditional quantum entropies.
△ Less
Submitted 28 April, 2018; v1 submitted 5 April, 2017;
originally announced April 2017.
-
Optimal digital dynamical decoupling for general decoherence via Walsh modulation
Authors:
Haoyu Qi,
Jonathan P. Dowling,
Lorenza Viola
Abstract:
We provide a general framework for constructing digital dynamical decoupling sequences based on Walsh modulation --- applicable to arbitrary qubit decoherence scenarios. By establishing equivalence between decoupling design based on Walsh functions and on concatenated projections, we identify a family of {\em optimal Walsh sequences}, which can be exponentially more efficient, in terms of the requ…
▽ More
We provide a general framework for constructing digital dynamical decoupling sequences based on Walsh modulation --- applicable to arbitrary qubit decoherence scenarios. By establishing equivalence between decoupling design based on Walsh functions and on concatenated projections, we identify a family of {\em optimal Walsh sequences}, which can be exponentially more efficient, in terms of the required total pulse number, for fixed cancellation order, than known digital sequences based on concatenated design. Optimal sequences for a given cancellation order are highly non-unique --- their performance depending sensitively on the control path. We provide an analytic upper bound to the achievable decoupling error, and show how sequences within the optimal Walsh family can substantially outperform concatenated decoupling, while respecting realistic timing constraints. We validate these conclusions by numerically computing the average fidelity in a toy model capturing the essential feature of hyperfine-induced decoherence in a quantum dot.
△ Less
Submitted 17 February, 2017;
originally announced February 2017.
-
Energy-constrained private and quantum capacities of quantum channels
Authors:
Mark M. Wilde,
Haoyu Qi
Abstract:
This paper establishes a general theory of energy-constrained quantum and private capacities of quantum channels. We begin by defining various energy-constrained communication tasks, including quantum communication with a uniform energy constraint, entanglement transmission with an average energy constraint, private communication with a uniform energy constraint, and secret key transmission with a…
▽ More
This paper establishes a general theory of energy-constrained quantum and private capacities of quantum channels. We begin by defining various energy-constrained communication tasks, including quantum communication with a uniform energy constraint, entanglement transmission with an average energy constraint, private communication with a uniform energy constraint, and secret key transmission with an average energy constraint. We develop several code conversions, which allow us to conclude non-trivial relations between the capacities corresponding to the above tasks. We then show how the regularized, energy-constrained coherent information is equal to the capacity for the first two tasks and is an achievable rate for the latter two tasks, whenever the energy observable satisfies the Gibbs condition of having a well defined thermal state for all temperatures and the channel satisfies a finite output-entropy condition. For degradable channels satisfying these conditions, we find that the single-letter energy-constrained coherent information is equal to all of the capacities. We finally apply our results to degradable quantum Gaussian channels and recover several results already established in the literature (in some cases, we prove new results in this domain). Contrary to what may appear from some statements made in the literature recently, proofs of these results do not require the solution of any kind of minimum output entropy conjecture or entropy photon-number inequality.
△ Less
Submitted 20 November, 2018; v1 submitted 7 September, 2016;
originally announced September 2016.
-
On the minimum output entropy of single-mode phase-insensitive Gaussian channels
Authors:
Haoyu Qi,
Mark M. Wilde,
Saikat Guha
Abstract:
Recently de Palma et al. [IEEE Trans. Inf. Theory 63, 728 (2017)] proved---using Lagrange multiplier techniques---that under a non-zero input entropy constraint, a thermal state input minimizes the output entropy of a pure-loss bosonic channel. In this note, we present our attempt to generalize this result to all single-mode gauge-covariant Gaussian channels by using similar techniques. Unlike the…
▽ More
Recently de Palma et al. [IEEE Trans. Inf. Theory 63, 728 (2017)] proved---using Lagrange multiplier techniques---that under a non-zero input entropy constraint, a thermal state input minimizes the output entropy of a pure-loss bosonic channel. In this note, we present our attempt to generalize this result to all single-mode gauge-covariant Gaussian channels by using similar techniques. Unlike the case of the pure-loss channel, we cannot prove that the thermal input state is the only local extremum of the optimization problem. %It is unclear to us why the same techniques do not lead to a proof for amplifier channels. However, we do prove that, if the conjecture holds for gauge-covariant Gaussian channels, it would also hold for gauge-contravariant Gaussian channels. The truth of the latter leads to a solution of the triple trade-off and broadcast capacities of quantum-limited amplifier channels. We note that de Palma et al. [Phys. Rev. Lett. 118, 160503 (2017)] have now proven the conjecture for all single-mode gauge-covariant Gaussian channels by employing a different approach from what we outline here. Proving a multi-mode generalization of de Palma et al.'s above mentioned result---i.e., given a lower bound on the von Neumann entropy of the input to an $n$-mode lossy thermal-noise bosonic channel, an $n$-mode product thermal state input minimizes the output entropy---will establish an important special case of the conjectured Entropy Photon-number Inequality (EPnI). The EPnI, if proven true, would take on a role analogous to Shannon's EPI in proving coding theorem converses involving quantum limits of classical communication over bosonic channels.
△ Less
Submitted 26 July, 2017; v1 submitted 18 July, 2016;
originally announced July 2016.
-
Self-tallying Quantum Anonymous Voting
Authors:
Qingle Wang,
Chaohua Yu,
Fei Gao,
Haoyu Qi,
Qiaoyan Wen
Abstract:
Anonymous voting is a voting method of hiding the link between a vote and a voter, the context of which ranges from governmental elections to decision making in small groups like councils or companies. In this paper, we propose a quantum anonymous voting protocol assisted by two kinds of entangled quantum states. Particularly, we provide a mechanism of opening and permuting the ordered votes of al…
▽ More
Anonymous voting is a voting method of hiding the link between a vote and a voter, the context of which ranges from governmental elections to decision making in small groups like councils or companies. In this paper, we propose a quantum anonymous voting protocol assisted by two kinds of entangled quantum states. Particularly, we provide a mechanism of opening and permuting the ordered votes of all the voters in an anonymous manner; any party, who is interested in the voting results, can acquire a permutation copy, and then obtains the voting result through simple calculation. Unlike all previous quantum works on anonymous voting, our quantum anonymous protocol firstly possesses the properties of privacy, self-tallying, non-reusability, verifiability and fairness at the same time. Besides, we demonstrate that the entanglement of the novel quantum states used in our protocol makes the attack from outside eavesdropper and inside dishonest voters impossible. We also generalize our protocol to execute tasks of anonymous multi-party computation, such as anonymous broadcast and anonymous ranking.
△ Less
Submitted 25 May, 2016;
originally announced May 2016.
-
Capacities of Quantum Amplifier Channels
Authors:
Haoyu Qi,
Mark M. Wilde
Abstract:
Quantum amplifier channels are at the core of several physical processes. Not only do they model the optical process of spontaneous parametric down-conversion, but the transformation corresponding to an amplifier channel also describes the physics of the dynamical Casimir effect in superconducting circuits, the Unruh effect, and Hawking radiation. Here we study the communication capabilities of qu…
▽ More
Quantum amplifier channels are at the core of several physical processes. Not only do they model the optical process of spontaneous parametric down-conversion, but the transformation corresponding to an amplifier channel also describes the physics of the dynamical Casimir effect in superconducting circuits, the Unruh effect, and Hawking radiation. Here we study the communication capabilities of quantum amplifier channels. Invoking a recently established minimum output-entropy theorem for single-mode phase-insensitive Gaussian channels, we determine capacities of quantum-limited amplifier channels in three different scenarios. First, we establish the capacities of quantum-limited amplifier channels for one of the most general communication tasks, characterized by the trade-off between classical communication, quantum communication, and entanglement generation or consumption. Second, we establish capacities of quantum-limited amplifier channels for the trade-off between public classical communication, private classical communication, and secret key generation. Third, we determine the capacity region for a broadcast channel induced by the quantum-limited amplifier channel, and we also show that a fully quantum strategy outperforms those achieved by classical coherent detection strategies. In all three scenarios, we find that the capacities significantly outperform communication rates achieved with a naive time-sharing strategy.
△ Less
Submitted 25 January, 2017; v1 submitted 16 May, 2016;
originally announced May 2016.
-
A Method for Generating All Uniform $π$-Pulse Sequences Used in Deterministic Dynamical Decoupling
Authors:
Haoyu Qi,
Jonathan P. Dowling
Abstract:
Dynamical decoupling has been actively investigated since Viola first suggested using a pulse sequence to protect a qubit from decoherence. Since then, many schemes of dynamical decoupling have been proposed to achieve high-order suppression, both analytically and numerically. However, hitherto, there has not been a systematic framework to understand all existing uniform $π$-pulse dynamical decoup…
▽ More
Dynamical decoupling has been actively investigated since Viola first suggested using a pulse sequence to protect a qubit from decoherence. Since then, many schemes of dynamical decoupling have been proposed to achieve high-order suppression, both analytically and numerically. However, hitherto, there has not been a systematic framework to understand all existing uniform $π$-pulse dynamical decoupling schemes. In this report, we use the projection pulse sequences as basic building blocks and concatenation as a way to combine them. We derived a new concatenated-projection dynamical decoupling (CPDD), a framework in which we can systematically construct pulse sequences to achieve arbitrary high suppression order. All previously known uniform dynamical decoupling sequences using $π$ pulse can be fit into this framework. Understanding uniform dynamical decoupling as successive projections on the Hamiltonian will also give insights on how to invent new ways to construct better pulse sequences.
△ Less
Submitted 27 July, 2015;
originally announced July 2015.
-
Tunable narrow band source via the strong coupling between optical emitter and nanowire surface plasmons
Authors:
J. Yang,
G. W. Lin,
Y. P. Niu,
Y. H. Qi,
F. X. Zhou,
S. Q. Gong
Abstract:
The spectrum width can be narrowed to a certain degree by decreasing the coupling strength for the two-level emitter coupled to the propagating surface plasmon. But the width can not be narrowed any further because of the loss of the photon out of system by spontaneous emission from the emitter. Here we propose a new scheme to construct a narrow-band source via a one-dimensional waveguide coupling…
▽ More
The spectrum width can be narrowed to a certain degree by decreasing the coupling strength for the two-level emitter coupled to the propagating surface plasmon. But the width can not be narrowed any further because of the loss of the photon out of system by spontaneous emission from the emitter. Here we propose a new scheme to construct a narrow-band source via a one-dimensional waveguide coupling with a three-level emitter. It is shown that the reflective spectrum width can be narrowed avoiding the impact of the loss. This approach opens up the possibility of plasmonic ultranarrow single-photon source.
△ Less
Submitted 29 December, 2014;
originally announced December 2014.
-
Strong photon blockade with intracavity electromagnetically induced transparency in blockaded Rydberg ensemble
Authors:
G. W. Lin,
Y. H. Qi,
X. M. Lin,
Y. P. Niu,
S. Q. Gong
Abstract:
We consider the dynamics of intracavity electromagnetically induced transparency (EIT) in an ensemble of strongly interacting Rydberg atoms. By combining the advantage of variable cavity lifetimes with intracavity EIT and strongly interacting Rydberg dark-state polaritons, we show that such intracavity EIT system could exhibit very strong photon blockade effect.
We consider the dynamics of intracavity electromagnetically induced transparency (EIT) in an ensemble of strongly interacting Rydberg atoms. By combining the advantage of variable cavity lifetimes with intracavity EIT and strongly interacting Rydberg dark-state polaritons, we show that such intracavity EIT system could exhibit very strong photon blockade effect.
△ Less
Submitted 13 December, 2015; v1 submitted 13 August, 2013;
originally announced August 2013.
