arXiv subjects

David L. Feder

Publications and source records attributed to David L. Feder.

At least 19 recordsLinked to original sources

arXiv2025

Realistic Gottesman-Kitaev-Preskill stabilizer states enable universal quantum computation

Physical Gottesman-Kitaev-Preskill (GKP) states are inherently noisy as ideal ones would require infinite energy. While this is typically considered as a deficiency to be actively corrected, this work demonstrates that imperfect GKP stabilizer states can be leveraged in order to apply non-Clifford gates using only linear optical elements. In particular, Gaussian operations on normalizable GKP states, combined with homodyne measurements, permit two key primitives: clean projection onto Pauli eigenstates in the normalizable GKP codespace, thereby implementing Clifford gates with high fidelity; and probabilistic projection of unmeasured modes onto non-Pauli eigenstates. These results demonstrate that normalizable GKP stabilizer states combined with Gaussian operations provide a practical framework for computational universality within the measurement-based model of quantum computation in a realistic continuous-variable setting.

quant-ph↗

arXiv2024

Symmetry protected topological order as a requirement for measurement-based quantum gate teleportation

All known resource states for measurement-based quantum teleportation in correlation space possess symmetry protected topological order, but is this a sufficient or even necessary condition? This work considers two families of one-dimensional qubit states to answer this question in the negative. The first is a family of matrix-product states with bond dimension two that includes the cluster state as a special case, protected by a global non-onsite symmetry, which is characterized by a finite correlation length and a degenerate entanglement spectrum in the thermodynamic limit but which is unable to deterministically teleport a universal set of single-qubit gates. The second are states with bond dimension four that are a resource for deterministic universal teleportation of finite single-qubit gates, but which possess no symmetry.

quant-ph↗

arXiv2023

Erasure conversion in Majorana qubits via local quasiparticle detection

Quasiparticle poisoning errors in Majorana-based qubits are not suppressed by the underlying topological properties, which undermines the usefulness of this proposed platform. This work tackles the errors originating from intrinsically excited quasiparticles by developing an erasure conversion scheme based on local quasiparticle detection. To model such measurements, we begin by constructing the quasiparticle position operator for the Kitaev chain. A measurement probe coupling to this operator is shown to allow projective measurements in the Wannier quasiparticle basis. Detection of quasiparticles in a region of width $d$ adjacent to each Majorana zero-energy mode allows implementation of an error-detecting Majorana stabilizer code $\mathcal{C}_d$ based on microscopic fermionic (non-topological) physical degrees of freedom. The implementation of $\mathcal{C}_d$ converts a large fraction of Pauli errors to erasure errors, thus achieving `erasure conversion' in Majorana qubits. We show that the fraction of Pauli errors escaping conversion to erasure errors is exponentially small in $d$, a result tied to the exponential localization of Wannier functions which we prove rigorously. The suppression in Pauli error rate comes at the cost of the erasure rate increasing sublinearly with $d$, but this can be readily compensated for by a suitable outer code, with the net effect being a higher threshold rate of quasiparticle poisoning. The framework developed here serves as a basis for understanding how realistic measurements, such as conductance measurements, could be utilized for achieving fault tolerance in these systems.

quant-ph↗

arXiv2023

The matrix permanent and determinant from a spin system

In contrast to the determinant, no algorithm is known for the exact determination of the permanent of a square matrix that runs in time polynomial in its dimension. Consequently, non interacting fermions are classically efficiently simulatable while non-interacting bosons are not, underpinning quantum supremacy arguments for sampling the output distribution of photon interferometer arrays. This work introduces a graph-theoretic framework that bridges both the determinant and permanent. The only non-zero eigenvalues of a sparse non-Hermitian operator $\breve{M}$ for $n$ spin-$1/2$ particles are the $n$th roots of the permanent or determinant of an $n\times n$ matrix $M$, interpreting basis states as bosonic or fermionic occupation states, respectively. This operator can be used to design a simple and straightforward method for the classical determination of the permanent that matches the efficiency of the best-known algorithm. Gauss-Jordan elimination for the determinant of $M$ is then equivalent to the successive removal of the generalized zero eigenspace of the fermionic $\breve{M}$, equivalent to the deletion of some nodes and reweighting of the remaining edges in the graph such that only $n$ nodes survive after the last step. In the bosonic case, the successive removal of generalized zero eigenspaces for $\breve{M}$ is also equivalent to node deletion, but new edges are added during this process, which gives rise to the higher complexity of computing the permanent. Our analysis may point the way to new strategies for classical and quantum evaluation of the permanent.

quant-ph↗

arXiv2021

Topological graph states and quantum error correction codes

Deciding if a given family of quantum states is topologically ordered is an important but nontrivial problem in condensed matter physics and quantum information theory. We derive necessary and sufficient conditions for a family of graph states to be in TQO-1, which is a class of quantum error correction code states whose code distance scales macroscopically with the number of physical qubits. Using these criteria, we consider a number of specific graph families, including the star and complete graphs, and the line graphs of complete and completely bipartite graphs, and discuss which are topologically ordered and how to construct the codewords. The formalism is then employed to construct several codes with macroscopic distance, including a three-dimensional topological code generated by local stabilizers that also has a macroscopic number of encoded logical qubits. The results indicate that graph states provide a fruitful approach to the construction and characterization of topological stabilizer quantum error correction codes.

quant-ph↗

arXiv2021

Graph state representation of the toric code

Given their potential for fault-tolerant operations, topological quantum states are currently the focus of intense activity. Of particular interest are topological quantum error correction codes, such as the surface and planar stabilizer codes that are equivalent to the celebrated toric code. While every stabilizer state maps to a graph state under local Clifford operations, the graphs associated with topological stabilizer codes remain unknown. We show that the toric code graph is composed of only two kinds of subgraphs: star graphs (which encode Greenberger-Horne-Zeilinger states) and half graphs. The topological order is identified with the existence of multiple star graphs, which reveals a connection between the repetition and toric codes. The graph structure readily yields a log-depth quantum circuit for state preparation, assuming geometrically non-local gates, which can be reduced to a constant depth including ancillae and measurements at the cost of increasing the circuit width. The results provide a new graph-theoretic framework for the investigation of topological order and the development of novel topological error correction codes.

quant-ph↗

arXiv2021

Generating and detecting topological phases with higher Chern number

Topological phases with broken time-reversal symmetry and Chern number |C|>=2 are of fundamental interest, but it remains unclear how to engineer the desired topological Hamiltonian within the paradigm of spin-orbit-coupled particles hopping only between nearest neighbours of a static lattice. We show that phases with higher Chern number arise when the spin-orbit coupling satisfies a combination of spin and spatial rotation symmetries. We leverage this result both to construct minimal two-band tight binding Hamiltonians that exhibit |C|=2,3 phases, and to show that the Chern number of one of the energy bands can be inferred from the particle spin polarization at the high-symmetry crystal momenta in the Brillouin zone. Using these insights, we provide a detailed experimental scheme for the specific realization of a time-reversal-breaking topological phase with |C|=2 for ultracold atomic gases on a triangular lattice subject to spin-orbit coupling. The Chern number can be directly measured using Zeeman spectroscopy; for fermions the spin amplitudes can be measured directly via time of flight, while for bosons this is preceded by a short Bloch oscillation. Our results provide a pathway to the realization and detection of novel topological phases with higher Chern number in ultracold atomic gases.

cond-mat.quant-gas↗

arXiv2017

Detecting topological transitions in two dimensions by Hamiltonian evolution

We show that the evolution of two-component particles governed by a two-dimensional spin-orbit lattice Hamiltonian can reveal transitions between topological phases. A kink in the mean width of the particle distribution signals the closing of the band gap, a prerequisite for a quantum phase transition between topological phases. Furthermore, for realistic and experimentally motivated Hamiltonians the density profile in topologically non-trivial phases displays characteristic rings in the vicinity of the origin that are absent in trivial phases. The results are expected to have immediate application to systems of ultracold atoms and photonic lattices.

cond-mat.quant-gas↗

arXiv2015

Asymptotically perfect efficient quantum state transfer across uniform chains with two impurities

The ability to transfer quantum information from one location to another with high fidelity is of central importance to quantum information science. Unfortunately for the simplest system of a uniform chain (a spin chain or a particle in a one-dimensional lattice), the state transfer time grows exponentially in the chain length $N$ at fixed fidelity. In this work we show that the addition of an impurity near each endpoint, coupled to the uniform chain with strength $w$, is sufficient to ensure efficient and high-fidelity state transfer. An eigenstate localized in the vicinity of the impurity can be tuned into resonance with chain extended states by tuning $w(N)\propto N^{1/2}$; the resulting avoided crossing yields resonant eigenstates with large amplitudes on the chain endpoints and approximately equidistant eigenvalues. The state transfer time scales as $t\propto N^{3/2}$ and its fidelity $F$ approaches unity in the thermodynamic limit $N\to\infty$; the error scales as $1-F\propto N^{-1}$. Thus, with the addition of two impurities, asymptotically perfect state transfer with a uniform chain is possible even in the absence of external control.

cond-mat.quant-gas↗

arXiv2015

Enhanced stripe phases in spin-orbit-coupled Bose-Einstein condensates in ring cavities

The coupled dynamics of the atom and photon fields in optical ring cavities with two counter-propagating modes give rise to both spin-orbit interactions as well as long-ranged interactions between atoms of a many-body system. At zero temperature, the interplay between the two-body and cavity-mediated interactions determines the ground state of a Bose-Einstein condensate. In this work, we find that cavity quantum electrodynamics in the weak-coupling regime favors a stripe-phase state over a plane-wave phase as the strength of cavity-mediated interactions increases. Indeed, the stripe phase is energetically stabilized even for condensates with attractive intra- and inter-species interactions for sufficiently large cavity interactions. The elementary excitation spectra in both phases correspond to linear dispersion relation at long wavelengths, indicating that both phases exhibit superfluidity, though the plane-wave phase also displays a characteristic roton-type feature. The results suggest that even in the weak coupling regime cavities can yield interesting new physics in ultracold quantum gases.

cond-mat.quant-gas↗

arXiv2014

Perfect quantum state transfer of hard-core bosons on weighted path graphs

The ability to accurately transfer quantum information through networks is an important primitive in distributed quantum systems. While perfect quantum state transfer (PST) can be effected by a single particle undergoing continuous-time quantum walks on a variety of graphs, it is not known if PST persists for many particles in the presence of interactions. We show that if single-particle PST occurs on one-dimensional weighted path graphs, then systems of hard-core bosons undergoing quantum walks on these paths also undergo PST. The analysis extends the Tonks-Girardeau ansatz to weighted graphs using techniques in algebraic graph theory. The results suggest that hard-core bosons do not generically undergo PST, even on graphs which exhibit single-particle PST.

quant-ph↗

arXiv2014

Nonlinear phase shifts of light trapped in a two-component Bose-Einstein condensate

We investigate a method for generating nonlinear phase shifts on superpositions of photon number states. The light is stored in a Bose-Einstein condensate via electromagnetically-induced transparency memory techniques. The atomic collisions are exploited to generate a nonlinear phase shift of the stored state. The stored light is then revived with the nonlinear phase shift imprinted upon it. We show that this method can be used as a nonlinear-sign gate in the regime where the Thomas-Fermi and mean-field approximations are valid. We test these approximations using realistic parameters and find that these approximations pass the standard tests for validity in a single-component condensate. However, for the two-component condensates considered here, we find that these conditions are insufficiently strict. We find a stronger set of conditions and show for the same set of parameters that the approximations are invalid.

quant-ph↗

arXiv2013

Fermionized photons in the ground state of one-dimensional coupled cavities

The Density Matrix Renormalization Group algorithm is used to characterize the ground states of one-dimensional coupled cavities in the regime of low photon densities. Numerical results for photon and spin excitation densities, one- and two-body correlation functions, superfluid and condensate fractions, as well as the entanglement entropy and localizable entanglement are obtained for the Jaynes-Cummings-Hubbard (JCH) model, and are compared with those for the Bose-Hubbard (BH) model where applicable. The results indicate that a Tonks-Girardeau phase, in which the photons are strongly fermionized, appears between the Mott-insulating and superfluid phases as a function of the inter-cavity coupling. In fact, the superfluid density is found to be zero in a wide region outside the Mott-insulator phase boundary. The presence of two different species of excitation (spin and photon) in the JCH model gives rise to properties with no analog in the BH model, such as the (quasi)condensation of spin excitations and the spontaneous generation of entanglement between the atoms confined to each cavity.

cond-mat.other↗

arXiv2013

Synthetic spin-orbit interactions and magnetic fields in ring-cavity QED

The interactions between light and matter are strongly enhanced when atoms are placed in high-finesse quantum cavities, offering tantalizing opportunities for generating exotic new quantum phases. In this work we show that both spin-orbit interactions and strong synthetic magnetic fields result when a neutral atom is confined within a ring cavity, whenever the internal atomic states are coupled to two off-resonant counter-propagating modes. We diagonalize the resulting cavity polariton Hamiltonian and find characteristic spin-orbit dispersion relations for a wide range of parameters. An adjustable uniform gauge potential is also generated, which can be converted into a synthetic magnetic field for neutral atoms by applying an external magnetic field gradient. Very large synthetic magnetic fields are possible as the strength is proportional to the (average) number of photons in each of the cavity modes. The results suggest that strong-coupling cavity quantum electrodynamics can be a useful environment for the formation of topological states in atomic systems.

cond-mat.quant-gas↗

arXiv2013

Quantum search with interacting Bose-Einstein condensates

One approach to the development of quantum search algorithms is the quantum walk. A spatial search can be effected by the continuous-time evolution of a single quantum particle on a graph containing a marked site. In many physical implementations, however, one might expect to have multiple particles. In interacting bosonic systems at zero temperature, the dynamics is well-described by a discrete nonlinear Schrodinger equation. We investigate the role of nonlinearity in determining the efficiency of the spatial search algorithm within the quantum walk model, for the complete graph. The analytical calculations reveal that the nonlinear search time scales with size of the search space N like the square root of N, equivalent to the linear case though with a different overall constant. The results indicate that interacting Bose-Einstein condensates at zero temperature could be natural systems for the implementation of the quantum search algorithm.

cond-mat.quant-gas↗

arXiv2012

Bose-Hubbard model for universal quantum walk-based computation

We present a novel scheme for universal quantum computation based on spinless interacting bosonic quantum walkers on a piecewise-constant graph, described by the two-dimensional Bose-Hubbard model. Arbitrary X and Z rotations are constructed, as well as an entangling two-qubit CPHASE gate and a SWAP gate. Quantum information is encoded in the positions of the walkers on the graph, as in previous quantum walk-based proposals for universal quantum computation, though in contrast to prior schemes this proposal requires a number of vertices only linear in the number of encoded qubits. It allows single-qubit measurements to be performed in a straightforward manner with localized operators, and can make use of existing quantum error correcting codes either directly within the universal gate set provided, or by extending the lattice to a third dimension. We present an intuitive example of a logical encoding to implement the seven-qubit Steane code. Finally, an implementation in terms of ultracold atoms in optical lattices is suggested.

quant-ph↗

arXiv2011

Maximally entangled gapped ground state of lattice fermions

Entanglement between the constituents of a quantum system is an essential resource in the implementation of many quantum processes and algorithms. Indeed, universal quantum computation is possible by measuring individual qubits comprising highly entangled cluster states. In this work it is shown that the unique gapped ground state of non-interacting fermions hopping on a specially prepared lattice is equivalent to a cluster state, where the entanglement between qubits results solely by fermionic indistinguishability and antisymmetry. A deterministic strategy for universal measurement-based quantum computation with this resource is described. Because most matter is composed of fermions, these results suggest that resources for quantum information processing might be generic in Nature.

quant-ph↗

arXiv2011

Single-qubit unitary gates by graph scattering

We consider the effects of plane-wave states scattering off finite graphs, as an approach to implementing single-qubit unitary operations within the continuous-time quantum walk framework of universal quantum computation. Four semi-infinite tails are attached at arbitrary points of a given graph, representing the input and output registers of a single qubit. For a range of momentum eigenstates, we enumerate all of the graphs with up to $n=9$ vertices for which the scattering implements a single-qubit gate. As $n$ increases, the number of new unitary operations increases exponentially, and for $n>6$ the majority correspond to rotations about axes distributed roughly uniformly across the Bloch sphere. Rotations by both rational and irrational multiples of $π$ are found.

quant-ph↗