-
Optimising quantum tomography via shadow inversion
Authors:
Andrea Caprotti,
Joshua Morris,
Borivoje Dakić
Abstract:
In quantum information theory, the accurate estimation of observables is pivotal for quantum information processing, playing a crucial role in compute and communication protocols. This work introduces a novel technique for estimating such objects, leveraging an underutilised resource in the inversion map of classical shadows that greatly refines the estimation cost of target observables without in…
▽ More
In quantum information theory, the accurate estimation of observables is pivotal for quantum information processing, playing a crucial role in compute and communication protocols. This work introduces a novel technique for estimating such objects, leveraging an underutilised resource in the inversion map of classical shadows that greatly refines the estimation cost of target observables without incurring any additional overhead. A generalised framework for computing and optimising additional degrees of freedom in the homogeneous space of the shadow inversion is given that may be adapted to a variety of near-term problems. In the special case of local measurement strategies we show feasible optimisation leading to an exponential separation in sample complexity versus the standard approach and in an exceptional case we give non-trivial examples of optimised post-processing for local measurements, achieving the same efficiency as the global Cliffords shadows.
△ Less
Submitted 14 May, 2024; v1 submitted 9 February, 2024;
originally announced February 2024.
-
Compressive quantum waveform estimation
Authors:
Alex Tritt,
Joshua Morris,
Christopher C. Bounds,
Hamish A. M. Taylor,
James Saunderson,
L. D. Turner
Abstract:
Quantum waveform estimation, in which quantum sensors sample entire time series, promises to revolutionize the sensing of weak and stochastic signals, such as the biomagnetic impulses emitted by firing neurons. For long duration signals with rapid transients, regular quantum sampling becomes prohibitively resource intensive as it demands many measurements with distinct control and readout. In this…
▽ More
Quantum waveform estimation, in which quantum sensors sample entire time series, promises to revolutionize the sensing of weak and stochastic signals, such as the biomagnetic impulses emitted by firing neurons. For long duration signals with rapid transients, regular quantum sampling becomes prohibitively resource intensive as it demands many measurements with distinct control and readout. In this Manuscript, we demonstrate how careful choice of quantum measurements, along with the modern mathematics of compressive sensing, achieves quantum waveform estimation of sparse signals in a number of measurements far below the Nyquist requirement. We sense synthesized neural-like magnetic signals with radiofrequency-dressed ultracold atoms, retrieving successful waveform estimates with as few measurements as compressive theoretical bounds guarantee.
△ Less
Submitted 15 December, 2023; v1 submitted 24 October, 2023;
originally announced October 2023.
-
Post-field ionization of Si clusters in atom probe tomography: A joint theoretical and experimental study
Authors:
Ramya Cuduvally,
Richard J. H. Morris,
Giel Oosterbos,
Piero Ferrari,
Claudia Fleischmann,
Richard G. Forbes,
Wilfried Vandervorst
Abstract:
A major challenge for Atom Probe Tomography (APT) quantification is the inability to decouple ions which possess the same mass/charge-state ($m/n$) ratio but a different mass. For example, $^{75}{\rm{As}}^{+}$ and $^{75}{\rm{As}}{_2}^{2+}$ at ~75 Da or $^{14}{\rm{N}}^+$ and $^{28}{\rm{Si}}^{2+}$ at ~14 Da, cannot be differentiated without the additional knowledge of their kinetic energy or a signi…
▽ More
A major challenge for Atom Probe Tomography (APT) quantification is the inability to decouple ions which possess the same mass/charge-state ($m/n$) ratio but a different mass. For example, $^{75}{\rm{As}}^{+}$ and $^{75}{\rm{As}}{_2}^{2+}$ at ~75 Da or $^{14}{\rm{N}}^+$ and $^{28}{\rm{Si}}^{2+}$ at ~14 Da, cannot be differentiated without the additional knowledge of their kinetic energy or a significant improvement of the mass resolving power. Such mass peak overlaps lead to ambiguities in peak assignment, resulting in compositional uncertainty and an incorrect labelling of the atoms in a reconstructed volume. In the absence of a practical technology for measuring the kinetic energy of the field-evaporated ions, we propose and then explore the applicability of a post-experimental analytical approach to resolve this problem based on the fundamental process that governs the production of multiply charged molecular ions/clusters in APT, i.e., Post-Field Ionization (PFI). The ability to predict the PFI behaviour of molecular ions as a function of operating conditions could offer the first step towards resolving peak overlap and minimizing compositional uncertainty. We explore this possibility by comparing the field dependence of the charge-state-ratio for Si clusters ($\rm{Si}_2$, $\rm{Si}_3$ and $\rm{Si}_4$) with theoretical predictions using the widely accepted Kingham PFI theory. We then discuss the model parameters that may affect the quality of the fit and the possible ways in which the PFI of molecular ions in APT can be better understood. Finally, we test the transferability of the proposed approach to different material systems and outline ways forward for achieving more reliable results.
△ Less
Submitted 11 July, 2022;
originally announced July 2022.
-
Spinsim: a GPU optimized python package for simulating spin-half and spin-one quantum systems
Authors:
Alex Tritt,
Joshua Morris,
Joel Hochstetter,
R. P. Anderson,
James Saunderson,
L. D. Turner
Abstract:
The Spinsim python package simulates spin-half and spin-one quantum mechanical systems following a time dependent Shroedinger equation. It makes use of numba.cuda, which is an LLVM (Low Level Virtual Machine) compiler for Nvidia Cuda compatible systems using GPU parallelization. Along with other optimizations, this allows for speed improvements from 3 to 4 orders of magnitude while staying just as…
▽ More
The Spinsim python package simulates spin-half and spin-one quantum mechanical systems following a time dependent Shroedinger equation. It makes use of numba.cuda, which is an LLVM (Low Level Virtual Machine) compiler for Nvidia Cuda compatible systems using GPU parallelization. Along with other optimizations, this allows for speed improvements from 3 to 4 orders of magnitude while staying just as accurate, compared to industry standard packages. It is available for installation on PyPI, and the source code is available on github. The initial use-case for the Spinsim will be to simulate quantum sensing-based ultracold atom experiments for the Monash University School of Physics \& Astronomy spinor Bose-Einstein condensate (spinor BEC) lab, but we anticipate it will be useful in simulating any range of spin-half or spin-one quantum systems with time dependent Hamiltonians that cannot be solved analytically. These appear in the fields of nuclear magnetic resonance (NMR), nuclear quadrupole resonance (NQR) and magnetic resonance imaging (MRI) experiments and quantum sensing, and with the spin-one systems of nitrogen vacancy centres (NVCs), ultracold atoms, and BECs.
△ Less
Submitted 12 April, 2022;
originally announced April 2022.
-
Quantum verification and estimation with few copies
Authors:
Joshua Morris,
Valeria Saggio,
Aleksandra Gočanin,
Borivoje Dakić
Abstract:
As quantum technologies advance, the ability to generate increasingly large quantum states has experienced rapid development. In this context, the verification and estimation of large entangled systems represents one of the main challenges in the employment of such systems for reliable quantum information processing. Though the most complete technique is undoubtedly full tomography, the inherent e…
▽ More
As quantum technologies advance, the ability to generate increasingly large quantum states has experienced rapid development. In this context, the verification and estimation of large entangled systems represents one of the main challenges in the employment of such systems for reliable quantum information processing. Though the most complete technique is undoubtedly full tomography, the inherent exponential increase of experimental and post-processing resources with system size makes this approach infeasible even at moderate scales. For this reason, there is currently an urgent need to develop novel methods that surpass these limitations. This review article presents novel techniques focusing on a fixed number of resources (sampling complexity), and thus prove suitable for systems of arbitrary dimension. Specifically, a probabilistic framework requiring at best only a single copy for entanglement detection is reviewed, together with the concept of selective quantum state tomography, which enables the estimation of arbitrary elements of an unknown state with a number of copies that is low and independent of the system's size. These hyper-efficient techniques define a dimensional demarcation for partial tomography and open a path for novel applications.
△ Less
Submitted 29 March, 2022; v1 submitted 8 September, 2021;
originally announced September 2021.
-
Experimental quantum memristor
Authors:
Michele Spagnolo,
Joshua Morris,
Simone Piacentini,
Michael Antesberger,
Francesco Massa,
Francesco Ceccarelli,
Andrea Crespi,
Roberto Osellame,
Philip Walther
Abstract:
Quantum computer technology harnesses the features of quantum physics for revolutionizing information processing and computing. As such, quantum computers use physical quantum gates that process information unitarily, even though the final computing steps might be measurement-based or non-unitary. The applications of quantum computers cover diverse areas, reaching from well-known quantum algorithm…
▽ More
Quantum computer technology harnesses the features of quantum physics for revolutionizing information processing and computing. As such, quantum computers use physical quantum gates that process information unitarily, even though the final computing steps might be measurement-based or non-unitary. The applications of quantum computers cover diverse areas, reaching from well-known quantum algorithms to quantum machine learning and quantum neural networks. The last of these is of particular interest by belonging to the promising field of artificial intelligence. However, quantum neural networks are technologically challenging as the underlying computation requires non-unitary operations for mimicking the behavior of neurons. A landmark development for classical neural networks was the realization of memory-resistors, or "memristors". These are passive circuit elements that keep a memory of their past states in the form of a resistive hysteresis and thus provide access to nonlinear gate operations. The quest for realising a quantum memristor led to a few proposals, all of which face limited technological practicality. Here we introduce and experimentally demonstrate a novel quantum-optical memristor that is based on integrated photonics and acts on single photons. We characterize its memristive behavior and underline the practical potential of our device by numerically simulating instances of quantum reservoir computing, where we predict an advantage in the use of our quantum memristor over classical architectures. Given recent progress in the realization of photonic circuits for neural networks applications, our device could become a building block of immediate and near-term quantum neuromorphic architectures.
△ Less
Submitted 17 May, 2021; v1 submitted 11 May, 2021;
originally announced May 2021.
-
Simple vertex coloring algorithms
Authors:
Jackson Morris,
Fang Song
Abstract:
Given a graph $G$ with $n$ vertices and maximum degree $Δ$, it is known that $G$ admits a vertex coloring with $Δ+ 1$ colors such that no edge of $G$ is monochromatic. This can be seen constructively by a simple greedy algorithm, which runs in time $O(nΔ)$.
Very recently, a sequence of results (e.g., [Assadi et. al. SODA'19, Bera et. al. ICALP'20, Alon Assadi Approx/Random'20]) show randomized a…
▽ More
Given a graph $G$ with $n$ vertices and maximum degree $Δ$, it is known that $G$ admits a vertex coloring with $Δ+ 1$ colors such that no edge of $G$ is monochromatic. This can be seen constructively by a simple greedy algorithm, which runs in time $O(nΔ)$.
Very recently, a sequence of results (e.g., [Assadi et. al. SODA'19, Bera et. al. ICALP'20, Alon Assadi Approx/Random'20]) show randomized algorithms for $(ε+ 1)Δ$-coloring in the query model making $\tilde{O}(n\sqrt{n})$ queries, improving over the greedy strategy on dense graphs. In addition, a lower bound of $Ω(n\sqrt n)$ for any $O(Δ)$-coloring is established on general graphs.
In this work, we give a simple algorithm for $(1 + ε)Δ$-coloring. This algorithm makes $O(ε^{-1/2}n\sqrt{n})$ queries, which matches the best existing algorithms as well as the classical lower bound for sufficiently large $ε$. Additionally, it can be readily adapted to a quantum query algorithm making $\tilde{O}(ε^{-1}n^{4/3})$ queries, bypassing the classical lower bound. Complementary to these algorithmic results, we show a quantum lower bound of $Ω(n)$ for $O(Δ)$-coloring.
△ Less
Submitted 14 February, 2021;
originally announced February 2021.
-
Adaptive-optics-enabled quantum communication: A technique for daytime space-to-Earth links
Authors:
Mark T. Gruneisen,
Mark L. Eickhoff,
Scott C. Newey,
Kurt E. Stoltenberg,
Jeffery F. Morris,
Michael Bareian,
Mark A. Harris,
Denis W. Oesch,
Michael D. Oliker,
Michael B. Flanagan,
Brian T. Kay,
Jonathan D. Schiller,
R. Nicholas Lanning
Abstract:
Previous demonstrations of free-space quantum communication in daylight have been touted as significant for the development of global-scale quantum networks. Until now, no one has carefully tuned their atmospheric channel to reproduce the daytime sky radiance and slant-path turbulence conditions as they exist between space and Earth. In this article we report a quantum communication field experime…
▽ More
Previous demonstrations of free-space quantum communication in daylight have been touted as significant for the development of global-scale quantum networks. Until now, no one has carefully tuned their atmospheric channel to reproduce the daytime sky radiance and slant-path turbulence conditions as they exist between space and Earth. In this article we report a quantum communication field experiment under conditions representative of daytime downlinks from space. Higher-order adaptive optics increased quantum channel efficiencies far beyond those possible with tip/tilt correction alone while spatial filtering at the diffraction limit rejected optical noise without the need for an ultra-narrow spectral filter. High signal-to-noise probabilities and low quantum-bit-error rates were demonstrated over a wide range of channel radiances and turbulence conditions associated with slant-path propagation in daytime. The benefits to satellite-based quantum key distribution are quantified and discussed.
△ Less
Submitted 10 June, 2021; v1 submitted 13 June, 2020;
originally announced June 2020.
-
The Counterfactual Photoelectric Effect
Authors:
A. Ludu,
J. A. Morris,
C. Rugina
Abstract:
We explore a counterfactual protocol for energy transfer. A modified version of a Mach-Zehnder interferometer dissociates a photon's position and energy into separate channels, resulting in a photoelectric effect in one channel without the absorption of a photon. We use the quantum Zeno effect to extend our results by recycling the same photon through the system and obtain a stream of photoelectro…
▽ More
We explore a counterfactual protocol for energy transfer. A modified version of a Mach-Zehnder interferometer dissociates a photon's position and energy into separate channels, resulting in a photoelectric effect in one channel without the absorption of a photon. We use the quantum Zeno effect to extend our results by recycling the same photon through the system and obtain a stream of photoelectrons. If dissociation of properties such as energy can be demonstrated experimentally, there may be a variety of novel energy-related applications that may arise from the capacity to do non-local work. The dissociation of intrinsic properties, like energy, from elementary particles may also lead to theoretical discussions of the constitution of quantum objects.
△ Less
Submitted 11 November, 2019; v1 submitted 18 October, 2019;
originally announced October 2019.
-
Selective Quantum State Tomography
Authors:
Joshua Morris,
Borivoje Dakić
Abstract:
We introduce the concept of selective quantum state tomography or SQST, a tomographic scheme that enables a user to estimate arbitrary elements of an unknown quantum state using a fixed measurement record. We demonstrate how this may be done with the following notable advantages (i) a number of state copies that depends only on the desired precision of the estimation, rather than the dimension of…
▽ More
We introduce the concept of selective quantum state tomography or SQST, a tomographic scheme that enables a user to estimate arbitrary elements of an unknown quantum state using a fixed measurement record. We demonstrate how this may be done with the following notable advantages (i) a number of state copies that depends only on the desired precision of the estimation, rather than the dimension of the unknown state; (ii) a similar reduction in the requisite classical memory and computational cost; (iii) an approach to state tomography using $O(ε^{-2}\log d)$ state copies for maximum norm error $ε$, as well as achieving nearly optimal bounds for full tomography with independent measurements. As an immediate extension to this technique we proceed to show that SQST can be used to generate an universal data sample, of fixed and dimension independent size, from which one can extract the mean values from a continuous class of operators on demand.
△ Less
Submitted 11 June, 2020; v1 submitted 12 September, 2019;
originally announced September 2019.
-
Non-Markovian memory in IBMQX4
Authors:
Joshua Morris,
Felix A. Pollock,
Kavan Modi
Abstract:
We measure and quantify non-Markovian effects in IBM's Quantum Experience. Specifically, we analyze the temporal correlations in a sequence of gates by characterizing the performance of a gate conditioned on the gate that preceded it. With this method, we estimate (i) the size of fluctuations in the performance of a gate, i.e., errors due to non-Markovianity; (ii) the length of the memory; and (ii…
▽ More
We measure and quantify non-Markovian effects in IBM's Quantum Experience. Specifically, we analyze the temporal correlations in a sequence of gates by characterizing the performance of a gate conditioned on the gate that preceded it. With this method, we estimate (i) the size of fluctuations in the performance of a gate, i.e., errors due to non-Markovianity; (ii) the length of the memory; and (iii) the total size of the memory. Our results strongly indicate the presence of non-trivial non-Markovian effects in almost all gates in the universal set. However, based on our findings, we discuss the potential for cleaner computation by adequately accounting the non-Markovian nature of the machine.
△ Less
Submitted 21 February, 2019;
originally announced February 2019.
-
New scenarios for classical and quantum mechanical systems with position dependent mass
Authors:
J. R. Morris
Abstract:
An inhomogeneous Kaluza-Klein compactification to four dimensions, followed by a conformal transformation, results in a system with position dependent mass (PDM). This origin of a PDM is quite different from the condensed matter one. A substantial generalization of a previously studied nonlinear oscillator with variable mass is obtained, wherein the position dependence of the mass of a nonrelativi…
▽ More
An inhomogeneous Kaluza-Klein compactification to four dimensions, followed by a conformal transformation, results in a system with position dependent mass (PDM). This origin of a PDM is quite different from the condensed matter one. A substantial generalization of a previously studied nonlinear oscillator with variable mass is obtained, wherein the position dependence of the mass of a nonrelativistic particle is due to a dilatonic coupling function emerging from the extra dimension. Previously obtained solutions for such systems can be extended and reinterpreted as nonrelativistic particles interacting with dilaton fields, which, themselves, can have interesting structures. An application is presented for the nonlinear oscillator, where within the new scenario the particle is coupled to a dilatonic string.
△ Less
Submitted 18 July, 2015;
originally announced July 2015.
-
Photon-pair generation in photonic crystal fibrebre with a 1.5GHz modelocked VECSEL
Authors:
Oliver J. Morris,
Robert J. A. Francis-Jones,
Keith G. Wilcox,
Anne C. Tropper,
Peter J. Mosley
Abstract:
Four-wave mixing (FWM) in optical fibre is a leading technique for generating high-quality photon pairs. We report the generation of photon pairs by spontaneous FWM in photonic crystal fibre pumped by a 1.5 GHz repetition-rate vertical-external-cavity surface-emitting laser (VECSEL). The photon pairs exhibit high count rates and a coincidence-to-accidental ratio of over 80. The VECSEL's high repet…
▽ More
Four-wave mixing (FWM) in optical fibre is a leading technique for generating high-quality photon pairs. We report the generation of photon pairs by spontaneous FWM in photonic crystal fibre pumped by a 1.5 GHz repetition-rate vertical-external-cavity surface-emitting laser (VECSEL). The photon pairs exhibit high count rates and a coincidence-to-accidental ratio of over 80. The VECSEL's high repetition-rate, high average power, tunability, and small footprint make this an attractive source for quantum key distribution and photonic quantum-state engineering.
△ Less
Submitted 9 September, 2014;
originally announced September 2014.
-
An exactly-solvable three-dimensional nonlinear quantum oscillator
Authors:
Axel Schulze-Halberg,
John R. Morris
Abstract:
Exact analytical, closed-form solutions, expressed in terms of special functions, are presented for the case of a three-dimensional nonlinear quantum oscillator with a position dependent mass. This system is the generalization of the corresponding one-dimensional system, which has been the focus of recent attention. In contrast to other approaches, we are able to obtain solutions in terms of speci…
▽ More
Exact analytical, closed-form solutions, expressed in terms of special functions, are presented for the case of a three-dimensional nonlinear quantum oscillator with a position dependent mass. This system is the generalization of the corresponding one-dimensional system, which has been the focus of recent attention. In contrast to other approaches, we are able to obtain solutions in terms of special functions, without a reliance upon a Rodrigues-type of formula. The wave functions of the quantum oscillator have the familiar spherical harmonic solutions for the angular part. For the s-states of the system, the radial equation accepts solutions that have been recently found for the one-dimensional nonlinear quantum oscillator, given in terms of associated Legendre functions, along with a constant shift in the energy eigenvalues. Radial solutions are obtained for all angular momentum states, along with the complete energy spectrum of the bound states.
△ Less
Submitted 12 April, 2013;
originally announced April 2013.