Showing 1–20 of 20 results for author: Olson, J P

Variational Quantum Unsampling on a Quantum Photonic Processor

Authors: Jacques Carolan, Masoud Mohseni, Jonathan P. Olson, Mihika Prabhu, Changchen Chen, Darius Bunandar, Nicholas C. Harris, Franco N. C. Wong, Michael Hochberg, Seth Lloyd, Dirk Englund

Abstract: Quantum algorithms for Noisy Intermediate-Scale Quantum (NISQ) machines have recently emerged as new promising routes towards demonstrating near-term quantum advantage (or supremacy) over classical systems. In these systems samples are typically drawn from probability distributions which --- under plausible complexity-theoretic conjectures --- cannot be efficiently generated classically. Rather th… ▽ More Quantum algorithms for Noisy Intermediate-Scale Quantum (NISQ) machines have recently emerged as new promising routes towards demonstrating near-term quantum advantage (or supremacy) over classical systems. In these systems samples are typically drawn from probability distributions which --- under plausible complexity-theoretic conjectures --- cannot be efficiently generated classically. Rather than first define a physical system and then determine computational features of the output state, we ask the converse question: given direct access to the quantum state, what features of the generating system can we efficiently learn? In this work we introduce the Variational Quantum Unsampling (VQU) protocol, a nonlinear quantum neural network approach for verification and inference of near-term quantum circuits outputs. In our approach one can variationally train a quantum operation to unravel the action of an unknown unitary on a known input state; essentially learning the inverse of the black-box quantum dynamics. While the principle of our approach is platform independent, its implementation will depend on the unique architecture of a specific quantum processor. Here, we experimentally demonstrate the VQU protocol on a quantum photonic processor. Alongside quantum verification, our protocol has broad applications; including optimal quantum measurement and tomography, quantum sensing and imaging, and ansatz validation. △ Less

Submitted 13 May, 2019; v1 submitted 23 April, 2019; originally announced April 2019.

Comments: Comments welcome. Updates references and acknowledgements

Quantum Chemistry in the Age of Quantum Computing

Authors: Yudong Cao, Jonathan Romero, Jonathan P. Olson, Matthias Degroote, Peter D. Johnson, Mária Kieferová, Ian D. Kivlichan, Tim Menke, Borja Peropadre, Nicolas P. D. Sawaya, Sukin Sim, Libor Veis, Alán Aspuru-Guzik

Abstract: Practical challenges in simulating quantum systems on classical computers have been widely recognized in the quantum physics and quantum chemistry communities over the past century. Although many approximation methods have been introduced, the complexity of quantum mechanics remains hard to appease. The advent of quantum computation brings new pathways to navigate this challenging complexity lands… ▽ More Practical challenges in simulating quantum systems on classical computers have been widely recognized in the quantum physics and quantum chemistry communities over the past century. Although many approximation methods have been introduced, the complexity of quantum mechanics remains hard to appease. The advent of quantum computation brings new pathways to navigate this challenging complexity landscape. By manipulating quantum states of matter and taking advantage of their unique features such as superposition and entanglement, quantum computers promise to efficiently deliver accurate results for many important problems in quantum chemistry such as the electronic structure of molecules. In the past two decades significant advances have been made in develo** algorithms and physical hardware for quantum computing, heralding a revolution in simulation of quantum systems. This article is an overview of the algorithms and results that are relevant for quantum chemistry. The intended audience is both quantum chemists who seek to learn more about quantum computing, and quantum computing researchers who would like to explore applications in quantum chemistry. △ Less

Submitted 28 December, 2018; v1 submitted 24 December, 2018; originally announced December 2018.

Comments: 194 pages, 13 figures, 5 tables and 404 references. Fixed formatting issues from the previous version. Comments welcome

Quantum optical neural networks

Authors: Gregory R. Steinbrecher, Jonathan P. Olson, Dirk Englund, Jacques Carolan

Abstract: Physically motivated quantum algorithms for specific near-term quantum hardware will likely be the next frontier in quantum information science. Here, we show how many of the features of neural networks for machine learning can naturally be mapped into the quantum optical domain by introducing the quantum optical neural network (QONN). Through numerical simulation and analysis we train the QONN to… ▽ More Physically motivated quantum algorithms for specific near-term quantum hardware will likely be the next frontier in quantum information science. Here, we show how many of the features of neural networks for machine learning can naturally be mapped into the quantum optical domain by introducing the quantum optical neural network (QONN). Through numerical simulation and analysis we train the QONN to perform a range of quantum information processing tasks, including newly developed protocols for quantum optical state compression, reinforcement learning, and black-box quantum simulation. We consistently demonstrate our system can generalize from only a small set of training data onto states for which it has not been trained. Our results indicate QONNs are a powerful design tool for quantum optical systems and, leveraging advances in integrated quantum photonics, a promising architecture for next generation quantum processors. △ Less

Submitted 20 September, 2018; v1 submitted 29 August, 2018; originally announced August 2018.

Comments: Comments welcome. Updated references

Variational Quantum Factoring

Authors: Eric R. Anschuetz, Jonathan P. Olson, Alán Aspuru-Guzik, Yudong Cao

Abstract: Integer factorization has been one of the cornerstone applications of the field of quantum computing since the discovery of an efficient algorithm for factoring by Peter Shor. Unfortunately, factoring via Shor's algorithm is well beyond the capabilities of today's noisy intermediate-scale quantum (NISQ) devices. In this work, we revisit the problem of factoring, develo** an alternative to Shor's… ▽ More Integer factorization has been one of the cornerstone applications of the field of quantum computing since the discovery of an efficient algorithm for factoring by Peter Shor. Unfortunately, factoring via Shor's algorithm is well beyond the capabilities of today's noisy intermediate-scale quantum (NISQ) devices. In this work, we revisit the problem of factoring, develo** an alternative to Shor's algorithm, which employs established techniques to map the factoring problem to the ground state of an Ising Hamiltonian. The proposed variational quantum factoring (VQF) algorithm starts by simplifying equations over Boolean variables in a preprocessing step to reduce the number of qubits needed for the Hamiltonian. Then, it seeks an approximate ground state of the resulting Ising Hamiltonian by training variational circuits using the quantum approximate optimization algorithm (QAOA). We benchmark the VQF algorithm on various instances of factoring and present numerical results on its performance. △ Less

Submitted 27 August, 2018; originally announced August 2018.

Comments: 18 pages, 6 figures

Thermodynamic potential for quark-gluon plasma with finite quark masses and chemical potential

Authors: Mayukh R. Gangopadhyay, Grant J. Mathews, J. Pocahontas Olson

Abstract: We summarize the derivation of the finite temperature, finite chemical potential thermodynamic potential in the bag-model approximation to quantum chromodynamics (QCD) that includes a finite $s$-quark mass in the Feynman diagram contributions for both zero-order and two-loop corrections to the quark interaction. The thermodynamic potential for quarks in QCD is a desired ingredient for computations… ▽ More We summarize the derivation of the finite temperature, finite chemical potential thermodynamic potential in the bag-model approximation to quantum chromodynamics (QCD) that includes a finite $s$-quark mass in the Feynman diagram contributions for both zero-order and two-loop corrections to the quark interaction. The thermodynamic potential for quarks in QCD is a desired ingredient for computations of the equation of state in the early universe, supernovae, neutron stars, and heavy-ion collisions. The 2-loop contributions are normally divergent and become even more difficult in the limit of finite quark masses and finite chemical potential. We introduce various means to interpolate between the low and high chemical potential limits. Although physically well motivated, we show that the infinite series Padé rational polynomial interpolation scheme introduces spurious poles. Nevertheless, we show that lower order interpolation schemes such as polynomial interpolation reproduce the Padé result without the presence of spurious poles. We propose that in this way one can determine the equation of state for the two-loop corrections for arbitrary chemical potential, temperature and quark mass. This provides a new realistic bag-model treatment of the QCD equation of state. We compute the QCD phase diagram with up to the two-loop corrections. We show that the two-loop corrections decrease the pressure of the quark-gluon plasma and therefore increase the critical temperature and chemical potential of the phase transition. We also show, however, that the correction for finite $s$-quark mass in the two-loop correction serves to decrease the critical temperature for the quark-hadron phase transition in the early universe. △ Less

Submitted 12 February, 2020; v1 submitted 30 October, 2017; originally announced October 2017.

Comments: 16 pages, 6 figures, Matches published version

Journal ref: J. Phys. Commun. 4 (2020) 025004

Multiparameter estimation with single photons

Authors: Chenglong You, Sushovit Adhikari, Yuxi Chi, Margarite L. LaBorde, Corey T. Matyas, Chenyu Zhang, Zuen Su, Tim Byrnes, Chaoyang Lu, Jonathan P. Dowling, Jonathan P. Olson

Abstract: It was suggested in Ref. [Phys. Rev. Lett. 114, 170802] that optical networks with relatively inexpensive overhead---single photon Fock states, passive optical elements, and single photon detection---can show significant improvements over classical strategies for single-parameter estimation, when the number of modes in the network is small (n < 7). A similar case was made in Ref. [Phys. Rev. Lett.… ▽ More It was suggested in Ref. [Phys. Rev. Lett. 114, 170802] that optical networks with relatively inexpensive overhead---single photon Fock states, passive optical elements, and single photon detection---can show significant improvements over classical strategies for single-parameter estimation, when the number of modes in the network is small (n < 7). A similar case was made in Ref. [Phys. Rev. Lett. 111, 070403] for multi-parameter estimation, where measurement is instead made using photon-number resolving detectors. In this paper, we analytically compute the quantum Cramér-Rao bound to show these networks can have a constant-factor quantum advantage in multi-parameter estimation for even large number of modes. Additionally, we provide a simplified measurement scheme using only single-photon (on-off) detectors that is capable of approximately obtaining this sensitivity for a small number of modes. △ Less

Submitted 17 June, 2017; originally announced June 2017.

Comments: 13 pages, 3 figures

Journal ref: J. Opt., 19 (2017), p. 12

Generalized density functional equation of state for astrophysical simulations with 3-body forces and quark gluon plasma

Authors: J. Pocahontas Olson, MacKenzie Warren, Matthew Meixner, Grant J. Mathews, N. Q. Lan, H. E. Dalhed

Abstract: We present an updated general purpose nuclear equation of state (EoS) for use in simulations of core-collapse supernovae, neutron star mergers and black hole collapse. This EoS is formulated in the context of Density Functional Theory (DFT) and is generalized to include all DFT EoSs consistent with known nuclear and astrophysical constraints. This EoS also allows for the possibility of the formati… ▽ More We present an updated general purpose nuclear equation of state (EoS) for use in simulations of core-collapse supernovae, neutron star mergers and black hole collapse. This EoS is formulated in the context of Density Functional Theory (DFT) and is generalized to include all DFT EoSs consistent with known nuclear and astrophysical constraints. This EoS also allows for the possibility of the formation of material with a net proton excess ($Y_p > 0.5$) and has an improved treatment of the nuclear statistical equilibrium and the transition to heavy nuclei as the density approaches nuclear matter density. We include the effects of pions in the regime above nuclear matter density and incorporate all of the known mesonic and baryonic states at high temperature. We analyze how a 3-body nuclear force term in the DFT at high densities stiffens the EoS to satisfy the maximum neutron star constraint, however the density dependence of the symmetry anergy and the formation of pions at high temperatures allows for a softening of the central core in supernova collapse calculations leading to a robust explosion. We also add the possibility of a transition to a QCD chiral-symmetry-restoration and deconfinement phase at densities above nuclear matter density. This paper details the physics, and constraints on, this new EoS and presents an illustration of its implementation in both neutron stars and core-collapse supernova simulations. We present the first results from core-collapse supernova simulations with this EoS. △ Less

Submitted 28 December, 2016; originally announced December 2016.

Comments: Submitted to Physical Review C. arXiv admin note: substantial text overlap with arXiv:1303.0064

Quantum autoencoders for efficient compression of quantum data

Authors: Jonathan Romero, Jonathan P. Olson, Alan Aspuru-Guzik

Abstract: Classical autoencoders are neural networks that can learn efficient low dimensional representations of data in higher dimensional space. The task of an autoencoder is, given an input $x$, is to map $x$ to a lower dimensional point $y$ such that $x$ can likely be recovered from $y$. The structure of the underlying autoencoder network can be chosen to represent the data on a smaller dimension, effec… ▽ More Classical autoencoders are neural networks that can learn efficient low dimensional representations of data in higher dimensional space. The task of an autoencoder is, given an input $x$, is to map $x$ to a lower dimensional point $y$ such that $x$ can likely be recovered from $y$. The structure of the underlying autoencoder network can be chosen to represent the data on a smaller dimension, effectively compressing the input. Inspired by this idea, we introduce the model of a quantum autoencoder to perform similar tasks on quantum data. The quantum autoencoder is trained to compress a particular dataset of quantum states, where a classical compression algorithm cannot be employed. The parameters of the quantum autoencoder are trained using classical optimization algorithms. We show an example of a simple programmable circuit that can be trained as an efficient autoencoder. We apply our model in the context of quantum simulation to compress ground states of the Hubbard model and molecular Hamiltonians. △ Less

Submitted 10 February, 2017; v1 submitted 8 December, 2016; originally announced December 2016.

Comments: 10 pages, 9 figures

Journal ref: Now published in 2017 Quantum Sci. Technol. 2 045001

Linear optical quantum metrology with single photons --- Experimental errors, resource counting, and quantum Cramér-Rao bounds

Authors: Jonathan P. Olson, Keith R. Motes, Patrick M. Birchall, Nick M. Studer, Margarite LaBorde, Todd Moulder, Peter P. Rohde, Jonathan P. Dowling

Abstract: Quantum number-path entanglement is a resource for super-sensitive quantum metrology and in particular provides for sub-shotnoise or even Heisenberg-limited sensitivity. However, such number-path entanglement has thought to have been resource intensive to create in the first place --- typically requiring either very strong nonlinearities, or nondeterministic preparation schemes with feed-forward,… ▽ More Quantum number-path entanglement is a resource for super-sensitive quantum metrology and in particular provides for sub-shotnoise or even Heisenberg-limited sensitivity. However, such number-path entanglement has thought to have been resource intensive to create in the first place --- typically requiring either very strong nonlinearities, or nondeterministic preparation schemes with feed-forward, which are difficult to implement. Recently in [Phys. Rev. Lett. 114, 170802 (2015)] we showed that number-path entanglement from a BosonSampling inspired interferometer can be used to beat the shot-noise limit. In this manuscript we compare and contrast different interferometric schemes, discuss resource counting, calculate exact quantum Cramér-Rao bounds, and study details of experimental errors. △ Less

Submitted 7 March, 2017; v1 submitted 23 October, 2016; originally announced October 2016.

Comments: 10 pages, 7 figures

Journal ref: Phys. Rev. A 96, 013810 (2017)

Efficient recycling strategies for preparing large Fock states from single-photon sources --- Applications to quantum metrology

Authors: Keith R. Motes, Ryan L. Mann, Jonathan P. Olson, Nicholas M. Studer, E. Annelise Bergeron, Alexei Gilchrist, Jonathan P. Dowling, Dominic W. Berry, Peter P. Rohde

Abstract: Fock states are a fundamental resource for many quantum technologies such as quantum metrology. While much progress has been made in single-photon source technologies, preparing Fock states with large photon number remains challenging. We present and analyze a bootstrapped approach for non-deterministically preparing large photon-number Fock states by iteratively fusing smaller Fock states on a be… ▽ More Fock states are a fundamental resource for many quantum technologies such as quantum metrology. While much progress has been made in single-photon source technologies, preparing Fock states with large photon number remains challenging. We present and analyze a bootstrapped approach for non-deterministically preparing large photon-number Fock states by iteratively fusing smaller Fock states on a beamsplitter. We show that by employing state recycling we are able to exponentially improve the preparation rate over conventional schemes, allowing the efficient preparation of large Fock states. The scheme requires single-photon sources, beamsplitters, number-resolved photo-detectors, fast-feedforward, and an optical quantum memory. △ Less

Submitted 13 March, 2018; v1 submitted 1 March, 2016; originally announced March 2016.

Comments: 10 pages, 11 figures

Journal ref: Phys. Rev. A 94, 012344 (2016)

Operational meaning of quantum measures of recovery

Authors: Tom Cooney, Christoph Hirche, Ciara Morgan, Jonathan P. Olson, Kaushik P. Seshadreesan, John Watrous, Mark M. Wilde

Abstract: Several information measures have recently been defined which capture the notion of "recoverability." In particular, the fidelity of recovery quantifies how well one can recover a system $A$ of a tripartite quantum state, defined on systems $ABC$, by acting on system $C$ alone. The relative entropy of recovery is an associated measure in which the fidelity is replaced by relative entropy. In this… ▽ More Several information measures have recently been defined which capture the notion of "recoverability." In particular, the fidelity of recovery quantifies how well one can recover a system $A$ of a tripartite quantum state, defined on systems $ABC$, by acting on system $C$ alone. The relative entropy of recovery is an associated measure in which the fidelity is replaced by relative entropy. In this paper, we provide concrete operational interpretations of the aforementioned recovery measures in terms of a computational decision problem and a hypothesis testing scenario. Specifically, we show that the fidelity of recovery is equal to the maximum probability with which a computationally unbounded quantum prover can convince a computationally bounded quantum verifier that a given quantum state is recoverable. The quantum interactive proof system giving this operational meaning requires four messages exchanged between the prover and verifier, but by forcing the prover to perform his actions in superposition, we construct a different proof system that requires only two messages. The result is that the associated decision problem is in QIP(2) and another argument establishes it as hard for QSZK (both classes contain problems believed to be difficult to solve for a quantum computer). We finally prove that the regularized relative entropy of recovery is equal to the optimal Type II error exponent when trying to distinguish many copies of a tripartite state from a recovered version of this state, such that the Type I error is constrained to be no larger than a constant. △ Less

Submitted 4 August, 2016; v1 submitted 16 December, 2015; originally announced December 2015.

Comments: v3: 10 pages, 2 figures, minor changes, to appear in Physical Review A

Journal ref: Physical Review A vol. 94, no. 2, page 022310, August 2016

Linear Optical Quantum Metrology with Single Photons: Exploiting Spontaneously Generated Entanglement to Beat the Shot-Noise Limit

Authors: Keith R. Motes, Jonathan P. Olson, Evan J. Rabeaux, Jonathan P. Dowling, S. Jay Olson, Peter P. Rohde

Abstract: Quantum number-path entanglement is a resource for super-sensitive quantum metrology and in particular provides for sub-shotnoise or even Heisenberg-limited sensitivity. However, such number-path entanglement has thought to have been resource intensive to create in the first place --- typically requiring either very strong nonlinearities, or nondeterministic preparation schemes with feed-forward,… ▽ More Quantum number-path entanglement is a resource for super-sensitive quantum metrology and in particular provides for sub-shotnoise or even Heisenberg-limited sensitivity. However, such number-path entanglement has thought to have been resource intensive to create in the first place --- typically requiring either very strong nonlinearities, or nondeterministic preparation schemes with feed-forward, which are difficult to implement. Very recently, arising from the study of quantum random walks with multi-photon walkers, as well as the study of the computational complexity of passive linear optical interferometers fed with single-photon inputs, it has been shown that such passive linear optical devices generate a superexponentially large amount of number-path entanglement. A logical question to ask is whether this entanglement may be exploited for quantum metrology. We answer that question here in the affirmative by showing that a simple, passive, linear-optical interferometer --- fed with only uncorrelated, single-photon inputs, coupled with simple, single-mode, disjoint photodetection --- is capable of significantly beating the shotnoise limit. Our result implies a pathway forward to practical quantum metrology with readily available technology. △ Less

Submitted 4 May, 2015; v1 submitted 5 January, 2015; originally announced January 2015.

Comments: 10 pages, 8 figures

Report number: LB14398

Journal ref: Phys. Rev. Lett. 114, 170802 (2015)

Sampling arbitrary photon-added or photon-subtracted squeezed states is in the same complexity class as boson sampling

Authors: Jonathan P. Olson, Kaushik P. Seshadreesan, Keith R. Motes, Peter P. Rohde, Jonathan P. Dowling

Abstract: Boson sampling is a simple model for non-universal linear optics quantum computing using far fewer physical resources than universal schemes. An input state comprising vacuum and single photon states is fed through a Haar-random linear optics network and sampled at the output using coincidence photodetection. This problem is strongly believed to be classically hard to simulate. We show that an ana… ▽ More Boson sampling is a simple model for non-universal linear optics quantum computing using far fewer physical resources than universal schemes. An input state comprising vacuum and single photon states is fed through a Haar-random linear optics network and sampled at the output using coincidence photodetection. This problem is strongly believed to be classically hard to simulate. We show that an analogous procedure implements the same problem, using photon-added or -subtracted squeezed vacuum states (with arbitrary squeezing), where sampling at the output is performed via parity measurements. The equivalence is exact and independent of the squeezing parameter, and hence provides an entire class of new quantum states of light in the same complexity class as boson sampling. △ Less

Submitted 22 February, 2015; v1 submitted 30 June, 2014; originally announced June 2014.

Comments: 5 pages, 2 figures

Journal ref: Phys. Rev. A 91, 022317 (2015)

An introduction to boson-sampling

Authors: Bryan T. Gard, Keith R. Motes, Jonathan P. Olson, Peter P. Rohde, Jonathan P. Dowling

Abstract: Boson-sampling is a simplified model for quantum computing that may hold the key to implementing the first ever post-classical quantum computer. Boson-sampling is a non-universal quantum computer that is significantly more straightforward to build than any universal quantum computer proposed so far. We begin this chapter by motivating boson-sampling and discussing the history of linear optics quan… ▽ More Boson-sampling is a simplified model for quantum computing that may hold the key to implementing the first ever post-classical quantum computer. Boson-sampling is a non-universal quantum computer that is significantly more straightforward to build than any universal quantum computer proposed so far. We begin this chapter by motivating boson-sampling and discussing the history of linear optics quantum computing. We then summarize the boson-sampling formalism, discuss what a sampling problem is, explain why boson-sampling is easier than linear optics quantum computing, and discuss the Extended Church-Turing thesis. Next, sampling with other classes of quantum optical states is analyzed. Finally, we discuss the feasibility of building a boson-sampling device using existing technology. △ Less

Submitted 26 June, 2014; originally announced June 2014.

Comments: 13 pages, 8 figures

Journal ref: Chapter 8, contained in Book: From Atomic to Mesoscale: The Role of Quantum Coherence in Systems of Various Complexities , Publisher: World Scientific Publishing Co (August 25, 2015), ISBN-10: 9814678694

Boson sampling with displaced single-photon Fock states versus single-photon-added coherent states---The quantum-classical divide and computational-complexity transitions in linear optics

Authors: Kaushik P. Seshadreesan, Jonathan P. Olson, Keith R. Motes, Peter P. Rohde, Jonathan P. Dowling

Abstract: Boson sampling is a specific quantum computation, which is likely hard to implement efficiently on a classical computer. The task is to sample the output photon number distribution of a linear optical interferometric network, which is fed with single-photon Fock state inputs. A question that has been asked is if the sampling problems associated with any other input quantum states of light (other t… ▽ More Boson sampling is a specific quantum computation, which is likely hard to implement efficiently on a classical computer. The task is to sample the output photon number distribution of a linear optical interferometric network, which is fed with single-photon Fock state inputs. A question that has been asked is if the sampling problems associated with any other input quantum states of light (other than the Fock states) to a linear optical network and suitable output detection strategies are also of similar computational complexity as boson sampling. We consider the states that differ from the Fock states by a displacement operation, namely the displaced Fock states and the photon-added coherent states. It is easy to show that the sampling problem associated with displaced single-photon Fock states and a displaced photon number detection scheme is in the same complexity class as boson sampling for all values of displacement. On the other hand, we show that the sampling problem associated with single-photon-added coherent states and the same displaced photon number detection scheme demonstrates a computational complexity transition. It transitions from being just as hard as boson sampling when the input coherent amplitudes are sufficiently small, to a classically simulatable problem in the limit of large coherent amplitudes. △ Less

Submitted 27 February, 2015; v1 submitted 3 February, 2014; originally announced February 2014.

Comments: 7 pages, 3 figures; published version

Journal ref: Phys. Rev. A 91, 022334 (2015)

Inefficiency of classically simulating linear optical quantum computing with Fock-state inputs

Authors: Bryan T. Gard, Jonathan P. Olson, Robert M. Cross, Moochan B. Kim, Hwang Lee, Jonathan P. Dowling

Abstract: Aaronson and Arkhipov recently used computational complexity theory to argue that classical computers very likely cannot efficiently simulate linear, multimode, quantum-optical interferometers with arbitrary Fock-state inputs [Aaronson and Arkhipov, Theory Comput. 9, 143 (2013)]. Here we present an elementary argument that utilizes only techniques from quantum optics. We explicitly construct the H… ▽ More Aaronson and Arkhipov recently used computational complexity theory to argue that classical computers very likely cannot efficiently simulate linear, multimode, quantum-optical interferometers with arbitrary Fock-state inputs [Aaronson and Arkhipov, Theory Comput. 9, 143 (2013)]. Here we present an elementary argument that utilizes only techniques from quantum optics. We explicitly construct the Hilbert space for such an interferometer and show that its dimension scales exponentially with all the physical resources. We also show in a simple example just how the Schrödinger and Heisenberg pictures of quantum theory, while mathematically equivalent, are not in general computationally equivalent. Finally, we conclude our argument by comparing the symmetry requirements of multiparticle bosonic to fermionic interferometers and, using simple physical reasoning, connect the nonsimulatability of the bosonic device to the complexity of computing the permanent of a large matrix. △ Less

Submitted 18 February, 2014; v1 submitted 15 April, 2013; originally announced April 2013.

Comments: 7 pages, 1 figure Published in PRA Phys. Rev. A 89, 022328 (2014)

Journal ref: Phys. Rev. A 89, 022328 (2014)

The NDL Equation of State for Supernova Simulations

Authors: Matthew Meixner, J. Pocahontas Olson, Grant Mathews, N. Q. Lan, H. E. Dalhed

Abstract: We present an updated and improved equation of state (which we call the NDL EoS) for use in neutron-star structure and supernova simulations. This EoS is based upon a framework originally developed by Bowers & Wilson, but there are numerous changes. Among them are: (1) a reformulation in the context of density functional theory; (2) the possibility of the formation of material with a net proton ex… ▽ More We present an updated and improved equation of state (which we call the NDL EoS) for use in neutron-star structure and supernova simulations. This EoS is based upon a framework originally developed by Bowers & Wilson, but there are numerous changes. Among them are: (1) a reformulation in the context of density functional theory; (2) the possibility of the formation of material with a net proton excess (Ye > 0.5); (3) an improved treatment of the nuclear statistical equilibrium and the transition to heavy nuclei as the density approaches nuclear matter density; (4) an improved treatment of the effects of pions in the regime above nuclear matter density including the incorporation of all the known mesonic and baryonic states at high temperature; (5) the effects of 3-body nuclear forces at high densities; and (6) the possibility of a first-order or crossover transition to a QCD chiral symmetry restoration and deconfinement phase at densities above nuclear matter density. This paper details the physics of, and constraints on, this new EoS and describes its implementation in numerical simulations. We show comparisons of this EoS with other equations of state commonly used in supernova collapse simulations. △ Less

Submitted 28 February, 2013; originally announced March 2013.

Comments: 23 pages, 13 figures, submitted to Phys. Rev. C

Updates of the nuclear equation of state for core-collapse supernovae and neutron Stars: effects of 3-body forces, QCD, and magnetic fields

Authors: G J Mathews, M Meixner, J P Olson, I-S Suh, T Ka**o, T Maruyama, J Hidaka, C-Y Ryu, M-K Cheoun, N Q Lan

Abstract: We summarize several new developments in the nuclear equation of state for supernova simulations and neutron stars. We discuss an updated and improved Notre-Dame-Livermore Equation of State (NDL EoS) for use in supernovae simulations. This Eos contains many updates. Among them are the effects of 3- body nuclear forces at high densities and the possible transition to a QCD chiral and/or super-condu… ▽ More We summarize several new developments in the nuclear equation of state for supernova simulations and neutron stars. We discuss an updated and improved Notre-Dame-Livermore Equation of State (NDL EoS) for use in supernovae simulations. This Eos contains many updates. Among them are the effects of 3- body nuclear forces at high densities and the possible transition to a QCD chiral and/or super-conducting color phase at densities. We also consider the neutron star equation of state and neutrino transport in the presence of strong magnetic fields. We study a new quantum hadrodynamic (QHD) equation of state for neutron stars (with and without hyperons) in the presence of strong magnetic fields. The parameters are constrained by deduced masses and radii. The calculated adiabatic index for these magnetized neutron stars exhibit rapid changes with density. This may provide a mechanism for star-quakes and flares in magnetars. We also investigate the strong magnetic field effects on the moments of inertia and spin down of neutron stars. The change of the moment of inertia associated with emitted magnetic flares is shown to match well with observed glitches in some magnetars. We also discuss a perturbative calculation of neutrino scattering and absorption in hot and dense hyperonic neutron-star matter in the presence of a strong magnetic field. The absorption cross-sections show a remarkable angular dependence in that the neutrino absorption strength is reduced in a direction parallel to the magnetic field and enhanced in the opposite direction. The pulsar kick velocities associated with this asymmetry comparable to observed pulsar velocities and may affect the early spin down rate of proto-neutron star magnetars with a toroidal field configuration. △ Less

Submitted 28 February, 2013; v1 submitted 24 February, 2013; originally announced February 2013.

Comments: 6 pages, revised 1 figure, International Symposium "Exotic Nuclear Structure From Nucleons" (ENSFN 2012)

A Gauge-Mediated Embedding of the S-MSSM

Authors: Antonio Delgado, Christopher Kolda, J. Pocahontas Olson, Alejandro de la Puente

Abstract: We embed the S-MSSM -- a singlet extension of the minimal supersymmetric standard model with an explicit mu-term and supersymmetric mass term -- in a gauge-mediated supersymmetry breaking scheme. We find that by absolving the singlet of its responsibility for solving the mu-problem, we are instead able to solve the little hierarchy problem naturally. Specifically, we find that even with a minimal… ▽ More We embed the S-MSSM -- a singlet extension of the minimal supersymmetric standard model with an explicit mu-term and supersymmetric mass term -- in a gauge-mediated supersymmetry breaking scheme. We find that by absolving the singlet of its responsibility for solving the mu-problem, we are instead able to solve the little hierarchy problem naturally. Specifically, we find that even with a minimal embedding of the S-MSSM into a gauge-mediated scheme, we can easily raise the lightest Higgs mass above 114 GeV, while kee** top squarks below the TeV scale, maintaining perturbative unification of the gauge couplings, and without tuning the other parameters of the model. △ Less

Submitted 26 May, 2010; originally announced May 2010.

Comments: 22 pages, 4 PDF figures

Journal ref: Phys.Rev.D82:035006,2010

The SUSY Higgs Mass: the Singlet Saves the Day

Authors: Antonio Delgado, Christopher Kolda, J. Pocahontas Olson, Alejandro de la Puente

Abstract: We present a generalization of the Next-to-Minimal Supersymmetric Standard Model (NMSSM), with an explicit mu-term and a supersymmetric mass for the singlet superfield, as a route to alleviating the little hierarchy problem of the Minimal Supersymmetric Standard Model (MSSM). Though this model does not address the mu-problem of the MSSM, we are able to generate masses for the lightest neutral Higg… ▽ More We present a generalization of the Next-to-Minimal Supersymmetric Standard Model (NMSSM), with an explicit mu-term and a supersymmetric mass for the singlet superfield, as a route to alleviating the little hierarchy problem of the Minimal Supersymmetric Standard Model (MSSM). Though this model does not address the mu-problem of the MSSM, we are able to generate masses for the lightest neutral Higgs boson up to 140 GeV with top squarks below the TeV scale, all couplings perturbative to the gauge unification scale, and with no need to fine tune parameters in the scalar potential. This model, which we call the S-MSSM, more closely resembles the MSSM phenomenologically than the NMSSM as usually defined. △ Less

Submitted 7 May, 2010; originally announced May 2010.

Comments: 8 pages, 2 figures

Journal ref: Phys.Rev.Lett.105:091802,2010