Source author record

Andrew T. Sornborger

Andrew T. Sornborger appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

10works
6topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

10 published item(s)

preprint2016arXiv

Quantum Simulation of Molecular Collisions in the Time-Dependent Formulation

Quantum particle simulations have largely been based on time-independent, split-operator schemes in which kinetic and potential operators are interwoven to provide accurate approximations to system dynamics. These simulations can be very expensive in terms of the number of gates required, although individual cases, such as tunneling, have been found where prethreshold simulations are possible. By prethreshold, we mean a quantum computation or simulation with an existing architecture and not requiring error correction. In the case of molecular collisions, switching to a time-dependent formulation can reduce the system dimensionality significantly and provide an opportunity for pre-threshold simulation. Here, we study the efficiency of gate-based quantum simulation of a set of molecular collisions of increasing complexity. We show that prethreshold quantum simulation of such systems is feasible up to Hilbert space dimension 8, but beyond that error correction would be required.

preprint2015arXiv

A Fokker-Planck approach to graded information propagation in pulse-gated feedforward neuronal networks

Information transmission is a key element for information processing in the brain. A number of mechanisms have been proposed for transferring volleys of spikes between layers of a feedforward neural circuit. Many of these mechanisms use synchronous activity to provide windows in time when spikes may be transferred more easily from layer to layer. Recently, we have demonstrated that a pulse-gating mechanism can transfer graded information between layers in a feedforward neuronal network. Our transfer mechanism resulted in a time-translationally invariant firing rate and synaptic current waveforms of arbitrary amplitude, thus providing exact, graded information transfer between layers. In this paper, we apply a Fokker-Planck approach to understand how this translational invariance manifests itself in a high-dimensional, non-linear feedforward integrate-and-fire network. We show that there is good correspondence in spiking probabilities between the Fokker-Planck solutions and our previous mean-field solutions. We identify an approximate line attractor in state space as the essential structure underlying the time-translational invariance of our solutions. This approach has enabled us to better understand the role played by the synaptic coupling, gating pulse and the membrane potential probability density function in information transfer.

preprint2015arXiv

Universal quantum simulation with pre-threshold superconducting qubits: Single-excitation subspace method

We propose a method for general-purpose quantum computation and simulation that is well suited for today's pre-threshold-fidelity superconducting qubits. This approach makes use of the $n$-dimensional single-excitation subspace (SES) of a system of $n$ tunably coupled qubits. It can be viewed as a nonscalable special case of the standard gate-based quantum computing model, but allows many operations in the unitary group SU($n$) to be implemented by a single application of the Hamiltonian. Our approach bypasses the need to decompose the evolution operator into elementary gates, making large, nontrivial computations possible without error correction. The method is especially well suited for universal quantum simulation, specifically simulation of the Schrödinger equation with a real but otherwise arbitrary $n \times n$ Hamiltonian. We argue that a 1000-qubit SES processor, which would require no known improvements in superconducting device technology and which could be built today, should be capable of achieving quantum speedup relative to a petaflop supercomputer. We speculate on the utility and practicality of such a universal quantum simulator.

preprint2015arXiv

Universal quantum simulation with prethreshold superconducting qubits: Single-excitation subspace method

Current quantum computing architectures lack the size and fidelity required for universal fault-tolerant operation, limiting the practical implementation of key quantum algorithms to all but the smallest problem sizes. In this work we propose an alternative method for general-purpose quantum computation that is ideally suited for such "prethreshold" superconducting hardware. Computations are performed in the n-dimensional single-excitation subspace (SES) of a system of n tunably coupled superconducting qubits. The approach is not scalable, but allows many operations in the unitary group SU(n) to be implemented by a single application of the Hamiltonian, bypassing the need to decompose a desired unitary into elementary gates. This feature makes large, nontrivial quantum computations possible within the available coherence time. We show how to use a programmable SES chip to perform fast amplitude amplification and phase estimation, two versatile quantum subalgorithms. We also show that an SES processor is well suited for Hamiltonian simulation, specifically simulation of the Schrodinger equation with a real but otherwise arbitrary nxn Hamiltonian matrix. We discuss the utility and practicality of such a universal quantum simulator, and propose its application to the study of realistic atomic and molecular collisions.

preprint2014arXiv

A Unified Framework for Information Coding: Oscillations, Memory, and Zombie Modes

Synchronous neural activity can improve neural processing and is believed to mediate neuronal interaction by providing temporal windows during which information is more easily transferred. We demonstrate a pulse gating mechanism in a feedforward network that can exactly propagate graded information through a multilayer circuit. Based on this mechanism, we present a unified framework wherein neural information coding and processing can be considered as a product of linear maps under the active control of a pulse generator. Distinct control and processing components combine to form the basis for the binding, propagation, and processing of dynamically routed information within neural pathways. Using our framework, we construct example neural circuits to 1) maintain a short-term memory, 2) compute time-windowed Fourier transforms, and 3) perform spatial rotations. We postulate that such circuits, with stereotyped control and processing of information, are the neural correlates of Crick and Koch's zombie modes.

preprint2014arXiv

Exact, Dynamically Routable Current Propagation in Pulse-Gated Synfire Chains

Neural oscillations can enhance feature recognition, modulate interactions between neurons, and improve learning and memory. Simulational studies have shown that coherent oscillations give rise to windows in time during which information transfer can be enhanced in neuronal networks. Unanswered questions are: 1) What is the transfer mechanism? And 2) how well can a transfer be executed? Here, we present a pulse-based mechanism by which graded current amplitudes may be exactly propagated from one neuronal population to another. The mechanism relies on the downstream gating of mean synaptic current amplitude from one population of neurons to another via a pulse. Because transfer is pulse-based, information may be dynamically routed through a neural circuit. We demonstrate the amplitude transfer mechanism in a realistic network of spiking neurons and show that it is robust to noise in the form of pulse timing inaccuracies, random synaptic strengths and finite size effects. In finding an exact, analytical solution to a fundamental problem of information coding in the brain, graded information transfer, we have isolated a basic mechanism that may be used as a building block for fast, complex information processing in neural circuits.

preprint2012arXiv

Quantum Simulation of Tunneling in Small Systems

A number of quantum algorithms have been performed on small quantum computers; these include Shor's prime factorization algorithm, error correction, Grover's search algorithm and a number of analog and digital quantum simulations. Because of the number of gates and qubits necessary, however, digital quantum particle simulations remain untested. A contributing factor to the system size required is the number of ancillary qubits needed to implement matrix exponentials of the potential operator. Here, we show that a set of tunneling problems may be investigated with no ancillary qubits and a cost of one single-qubit operator per time step for the potential evolution. We show that physically interesting simulations of tunneling using 2 qubits (i.e. on 4 lattice point grids) may be performed with 40 single and two-qubit gates. Approximately 70 to 140 gates are needed to see interesting tunneling dynamics in three-qubit (8 lattice point) simulations.

preprint2010arXiv

Quantum Simulation of Molecular Collisions with Superconducting Qubits

We introduce a protocol for the fast simulation of $n$-dimensional quantum systems on $n$-qubit quantum computers with tunable couplings. A mapping is given between the control parameters of the quantum computer and the matrix elements of $H_{\rm s}(t)$, an arbitrary, real, time-dependent $n\times n$ dimensional Hamiltonian that is simulated in the $n$-dimensional `single excitation' subspace of the quantum computer. A time-dependent energy/time rescaling minimizes the simulation time on hardware having a fixed coherence time. We demonstrate how three tunably coupled phase qubits simulate a three-channel molecular collision using this protocol, then study the simulation's fidelity as a function of total simulation time.

preprint1997arXiv

High-Resolution Analysis of Cold and Hot Dark Matter in Cosmic String Wakes

We study the accretion of cold and hot dark matter onto a cosmic string wake using a high-resolution numerical simulation. We verify previous analytical calculations predicting the radius of bound matter around wakes and inflow velocities of the dark matter, as well as assumptions about the self-similarity of the solution. In cold wakes, we show that self-similarity is approached quickly after a `binding' transition. Hot wakes approach self-similarity rapidly once the free streaming `pressure' falls below a critical value and accretion begins. We also analytically calculate the size of the overdensity in wakes with cold dark matter and compare the results to simulations. We remark that the results derived may be used in testing gravitational numerical codes in the non-linear regime.

preprint1993arXiv

A Semi-Analytical Analysis of Texture Collapse

This study presents a simplified approach to studying the dynamics of global texture collapse. We derive equations of motion for a spherically symmetric field configuration using a two parameter ansatz. Then we analyse the effective potential for the resulting theory to understand possible trajectories of the field configuration in the parameter space of the ansatz. Numerical results are given for critical winding and collapse time in spatially flat non-expanding, and flat expanding universes. In addition, the open non-expanding and open-expanding cases are studied.