SearcharxivSearch

arXiv subjects

Joshua Morris

Publications and source records attributed to Joshua Morris.

14 recordsLinked to original sources

Post-processing optimization and optimal bounds for non-adaptive shadow tomography

Informationally overcomplete POVMs are known to outperform minimally complete measurements in many tomography and estimation tasks, and they also leave a purely classical freedom in shadow tomography: the same observable admits infinitely many unbiased linear reconstructions from identical measurement data. We formulate the choice of reconstruction coefficients as a convex minimax problem and give an algorithm with guaranteed convergence that returns the tightest state-independent variance bound achievable by post-processing for a fixed POVM and observable. Numerical examples show that the resulting estimators can dramatically reduce sampling complexity relative to standard (canonical) reconstructions, and can even improve the qualitative scaling with system size for structured noncommuting targets.

quant-ph

Experimental neuromorphic computing based on quantum memristor

Machine learning has recently developed novel approaches, mimicking the synapses of the human brain to achieve similarly efficient learning strategies. Such an approach retains the universality of standard methods, while attempting to circumvent their excessive requirements, which hinder their scalability. In this landscape, quantum (or quantum inspired) algorithms may bring enhancement. However, high-performing neural networks invariably display nonlinear behaviours, which poses a challenge to quantum platforms, given the intrinsically linear evolution of closed systems. We propose a strategy to enhance the nonlinearity achievable in this context, without resorting to entangling gates and report the first neuromorphic architecture based on a photonic quantum memristor. In detail, we show how the memristive feedback loop enhances the nonlinearity and hence the performance of the tested algorithms. We benchmark our model on four tasks, a nonlinear function and three time series prediction. In these cases, we highlight the essential role of the quantum memristive element and demonstrate the possibility of using it as a building block in more sophisticated networks.

quant-ph

Optimising quantum tomography via shadow inversion

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.

quant-ph

Compressive quantum waveform estimation

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.

quant-ph

Optimization of Graded Metamaterials for Control of Energy Transmission Using a Genetic Algorithm

Optimization of functionally graded metamaterial arrays with a high dimensional and continuous geometric design space is cumbersome and could be accelerated via machine learning tools. Mechanical metamaterials can manipulate acoustic or ultrasonic waves by introducing large dispersive and attenuative effects near their natural frequency. In this work functionally graded structures are designed and optimized to combine the energy attenuation performance of a number of unit cells with varying frequency responses and to reduce the interlayer mismatch effects. Optimization through genetic algorithm avoids the many local minima related to high dimensionality of the design space but requires many iterations. A reduced order model (ROM) is applied that can reproduce the transmission response that is traditionally calculated with FEM, in a fraction of the time. Pairing GA and the ROM together, an array of 6 unit cells (with a total of 18 independent geometric design variables) is optimized to have stop bands with extended width and sharper boundaries. Symmetric functionally graded structures are determined to be optimal geometric configurations. Measured 3D printed features are projected onto the ROM solutions to quantify the effect of printing uncertainty on array performance. Repeatability error of $\pm~20$ $\mu$m is determined to reduce the mean depth of the transmission stop band by a factor of $10^2$ and introduce small shifts in center frequency and band width. Proposed methods to improve the resolution of accessible points in the ROM space, reduce sensitivity to geometric uncertainty, and add design freedom include introducing out-of-plane perforations and varying constituent materials using tunable filled resin systems.

physics.app-ph

A proof of Ryser's circulant Hadamard conjecture

We show that an $n\times n$ circulant Hadamard matrix must satisfy a family of congruence equations that have solutions only when $n \leq 4$, proving Ryser's 1963 conjecture that no such matrices exist for $n>4$.

math.CO

Multi-point Scattering Measurements for Effective Property Extraction from Metamaterials with Skin Effects

Scattering experiments can be leveraged to extract the effective properties of a heterogeneous metamaterial slab based on multi-point measurements in surrounding media. In this technique, two measurements are made in the ambient media on each side of a finite thickness micro-structured slab to decompose incoming and outgoing waves. The method is applied to an example with locally resonant micro-structured inclusions while paying close attention to parameters that influence the extracted material parameters. It is observed that the extracted overall parameters converge to limiting values when the number of unit cells across the slab thickness or ambient media modulus are increased. Dependence of extracted material parameters on the number of cells through thickness or ambient media properties are attributed to the different response of boundary (skin) and interior cells. A method is presented which represents a finite array with different effective properties for the skin regions vs. the interior regions with great success in reproducing the scattering for different slab thicknesses, and through which the interior regions properties become independent of ambient media properties. In stop bands with lower material loss, challenges arise that are associated with extremely small transmission. The assumption of continuity in transmission phase is enforceable to remove phase ambiguity, although in certain cases (associated with nearly lossless specimens) this assumption appears to fail. In such cases, interference from coupled shear modes may lead to apparent higher longitudinal transmission within the stop band. This work provides a proof of concept for the development of an experimental methodology capable of extracting the effective properties and dispersion behavior of heterogeneous mechanical metamaterials without any knowledge of the internal fields.

physics.app-ph

Spinsim: a GPU optimized python package for simulating spin-half and spin-one quantum systems

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.

quant-ph

Quantum verification and estimation with few copies

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.

quant-ph

Experimental quantum memristor

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.

quant-ph

"Do You Know You Are Tracked by Photos That You Didn't Take": Location-Aware Multi-Party Image Privacy Protection

Most existing image privacy protection works focus mainly on the privacy of photo owners and their friends, but lack the consideration of other people who are in the background of the photos and the related location privacy issues. In fact, when a person is in the background of someone else's photos, he/she may be unintentionally exposed to the public when the photo owner shares the photo online. Not only a single visited place could be exposed, attackers may also be able to piece together a person's travel route from images. In this paper, we propose a novel image privacy protection system, called LAMP, which aims to light up the location awareness for people during online image sharing. The LAMP system is based on a newly designed location-aware multi-party image access control model. The LAMP system will automatically detect the user's occurrences on photos regardless the user is the photo owner or not. Once a user is identified and the location of the photo is deemed sensitive according to the user's privacy policy, the LAMP system will intelligently replace the user's face. A prototype of the system was implemented and evaluated to demonstrate its applicability in the real world.

cs.SI

Fight Virus Like a Virus: A New Defense Method Against File-Encrypting Ransomware

Nowadays ransomware has become a new profitable form of attack. This type of malware acts as a form of extortion which encrypts the files in a victim's computer and forces the victim to pay the ransom to have the data recovered. Even companies and tech savvy people must use extensive resources to maintain backups for recovery or else they will lose valuable data, not mentioning average users. Unfortunately, not any recovery tool can effectively defend various types of ransomware. To address this challenge, we propose a novel ransomware defense mechanism that can be easily deployed in modern Windows system to recover the data and mitigate a ransomware attack. The uniqueness of our approach is to fight the virus like a virus. We leverage Alternative Data Streams which are sometimes used by malicious applications, to develop a data protection method that misleads the ransomware to attack only file 'shells' instead of the actual file content. We evaluated different file encrypting ransomware and demonstrate usability, efficiency and effectiveness of our approach.

cs.CR

Selective Quantum State Tomography

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.

quant-ph

Non-Markovian memory in IBMQX4

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.

quant-ph