Symmetric states of collective angular momentum are good candidates for multi-qubit probe states ... more Symmetric states of collective angular momentum are good candidates for multi-qubit probe states in quantum sensors because they are easy to prepare and can be controlled without requiring individual addressability. Here, we give quantum error correction protocols for estimating the magnitude of classical fields using symmetric probe states. To achieve this, we first develop a general theory for quantum error correction on the symmetric subspace. This theory, based on the representation theory of the symmetric group, allows us to construct efficient algorithms that can correct any correctible error on any permutation-invariant code. These algorithms involve measurements of total angular momentum, quantum Schur transforms or logical state teleportations, and geometric pulse gates. For deletion errors, we give a simpler quantum error correction algorithm based on primarily on geometric pulse gates. Second, we devise a simple quantum sensing scheme on symmetric probe states that works in spite of a linear rate of deletion errors, and analyze its asymptotic performance. In our scheme, we repeatedly project the probe state onto the codespace while the signal accumulates. When the time spent to accumulate the signal is constant, our scheme can do phase estimation with precision that approaches the best possible in the noiseless setting. Third, we give near-term implementations of our algorithms.
The evaluation of the Jones polynomial at roots of unity is a paradigmatic problem for quantum co... more The evaluation of the Jones polynomial at roots of unity is a paradigmatic problem for quantum computers. In this work we present experimental results obtained from existing noisy quantum computers for special cases of this problem, where it is classically tractable. Our approach relies on the reduction of the problem of evaluating the Jones polynomial of a knot at lattice roots of unity to the problem of computing quantum amplitudes of qudit stabiliser circuits, which are classically efficiently simulatable. More specifically, we focus on evaluation at the fourth root of unity, which is a lattice root of unity, where the problem reduces to evaluating amplitudes of qubit stabiliser circuits. To estimate the real and imaginary parts of the amplitudes up to additive error we use the Hadamard test. We further argue that this setup defines a standard benchmark for near-term noisy quantum processors. Furthermore, we study the benefit of performing quantum error mitigation with the method of zero noise extrapolation.
The development of high-resolution, large-baseline optical interferometers would revolutionize as... more The development of high-resolution, large-baseline optical interferometers would revolutionize astronomical imaging. However, classical techniques are hindered by physical limitations including loss, noise, and the fact that the received light is generally quantum in nature. We show how to overcome these issues using quantum communication techniques. We present a general framework for using quantum error correction codes for protecting and imaging starlight received at distant telescope sites. In our scheme, the quantum state of light is coherently captured into a non-radiative atomic state via Stimulated Raman Adiabatic Passage, which is then imprinted into a quantum error correction code. The code protects the signal during subsequent potentially noisy operations necessary to extract the image parameters. We show that even a small quantum error correction code can offer significant protection against noise. For large codes, we find noise thresholds below which the information can be preserved. Our scheme represents an application for near-term quantum devices that can increase imaging resolution beyond what is feasible using classical techniques.
We present a quantum control strategy for preparing Dicke states on spin ensembles for use in sup... more We present a quantum control strategy for preparing Dicke states on spin ensembles for use in superabsorption and precision metrology. The method uses a dispersive coupling of $n$ spins to a common bosonic mode and does not require selective addressing, adiabatic state transfer constraints, or direct interactions between the spins. Using a control sequence inspired by the quantum algorithm for amplitude amplification, a target Dicke state can be prepared using $O(n^{5/4})$ geometric phase gates. By nature of the of the geometrically closed path of the control operators on the joint mode-spin space, the sequence has dynamical decoupling built in which provides resilience to dephasing errors.
We study the single particle dynamics of a mobile non-Abelian anyon hopping around many pinned an... more We study the single particle dynamics of a mobile non-Abelian anyon hopping around many pinned anyons on a surface. The dynamics is modelled by a discrete time quantum walk and the spatial degree of freedom of the mobile anyon becomes entangled with the fusion degrees of freedom of the collective system. Each quantum trajectory makes a closed braid on the world lines of the particles establishing a direct connection between statistical dynamics and quantum link invariants. We find that asymptotically a mobile Ising anyon becomes so entangled with its environment that its statistical dynamics reduces to a classical random walk with linear dispersion in contrast to particles with Abelian statistics which have quadratic dispersion.
The quasi one-dimensional transport of Abelian and non-Abelian anyons is studied in the presence ... more The quasi one-dimensional transport of Abelian and non-Abelian anyons is studied in the presence of a random topological background. In particular, we consider the quantum walk of an anyon that braids around islands of randomly filled static anyons of the same type. Two distinct behaviours are identified. We analytically demonstrate that all types of Abelian anyons localise purely due to the statistical phases induced by their random anyonic environment. In contrast, we numerically show that non-Abelian Ising anyons do not localise. This is due to their entanglement with the anyonic environment that effectively induces dephasing. Our study demonstrates that localisation properties strongly depend on non-local topological interactions and it provides a clear distinction in the transport properties of Abelian and non-Abelian statistics.
Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2008
In this article we present a pedagogical introduction of the main ideas and recent advances in th... more In this article we present a pedagogical introduction of the main ideas and recent advances in the area of topological quantum computation. We give an overview of the concept of anyons and their exotic statistics, present various models that exhibit topological behaviour and establish their relation to quantum computation. Possible directions for the physical realization of topological systems and the detection of anyonic behaviour are elaborated.
We study the single particle dynamics of a mobile non-Abelian anyon hopping around many pinned an... more We study the single particle dynamics of a mobile non-Abelian anyon hopping around many pinned anyons on a surface, by modeling it with a discrete time quantum walk. During the evolution, the spatial degree of freedom of the mobile anyon becomes entangled with the fusion degrees of freedom of the collective system. Each quantum trajectory makes a closed braid on the world lines of the particles establishing a direct connection between statistical dynamics and quantum link invariants. We find that asymptotically a mobile Ising model anyon becomes so entangled with its environment that its statistical dynamics reduces to a classical random walk with linear dispersion in contrast to particles with Abelian statistics which have quadratic dispersion.
We review our experiments on quantum information processing with neutral atoms in optical lattice... more We review our experiments on quantum information processing with neutral atoms in optical lattices and magnetic microtraps. Atoms in an optical lattice in the Mott insulator regime serve as a large qubit register. A spindependent lattice is used to split and delocalize the atomic wave functions in a controlled and coherent way over a defined number of lattice sites. This is used to experimentally demonstrate a massively parallel quantum gate array, which allows the creation of a highly entangled many-body cluster state through coherent collisions between atoms on neighbouring lattice sites. In magnetic microtraps on an atom chip, we demonstrate coherent manipulation of atomic qubit states and measure coherence lifetimes exceeding one second at micron-distance from the chip surface. We show that microwave near-fields on the chip can be used to create state-dependent potentials for the implementation of a quantum controlled phase gate with these robust qubit states. For single atom detection and preparation, we have developed high finesse fiber Fabry-Perot cavities and integrated them on the atom chip. We present an experiment in which we detected a very small number of cold atoms magnetically trapped in the cavity using the atom chip. Contents On-chip atom detection with a FFP cavity Single atom preparation Conclusion References
The anyonic quantum walk is a dynamical model describing a single anyon propagating along a chain... more The anyonic quantum walk is a dynamical model describing a single anyon propagating along a chain of stationary anyons and interacting via mutual braiding statistics. We review the recent results on the effects of braiding statistics in anyonic quantum walks in quasi-one dimensional ladder geometries. For anyons which correspond to spin-1/2 irreps of the quantum groups SU (2) k , the non-Abelian species (1 < k < ∞) gives rise to entanglement between the walker and topological degrees of freedom which is quantified by quantum link invariants over the trajectories of the walk. The decoherence is strong enough to reduce the walk on the infinite ladder to classical like behaviour. We also present numerical results on mixing times of SU (2) 2 or Ising model anyon walks on cyclic graphs. Finally, the possible experimental simulation of the anyonic quantum walk in Fractional Quantum Hall systems is discussed.
We study a means of creating multiparticle entanglement of neutral atoms using pairwise controlle... more We study a means of creating multiparticle entanglement of neutral atoms using pairwise controlled dipole-dipole interactions in a three dimensional optical lattice. For tightly trapped atoms the dipolar interaction energy can be much larger than the photon scattering rate, and substantial coherent evolution of the two-atom state can be achieved before decoherence occurs. Excitation of the dipoles can be made conditional on the atomic states, allowing for deterministic generation of entanglement. We derive selection rules and a figure-of-merit for the dipole-dipole interaction matrix elements, for alkali atoms with hyperfine structure and trapped in well localized center of mass states. Different protocols are presented for implementing two-qubits quantum logic gates such as the controlled-phase and swap gate. We analyze the fidelity of our gate designs, imperfect due to decoherence from cooperative spontaneous emission and coherent couplings outside the logical basis. Outlines for extending our model to include the full molecular interactions potentials are discussed.
Entangled states of quantum systems can give rise to measurement correlations of separated observ... more Entangled states of quantum systems can give rise to measurement correlations of separated observers that cannot be described by local hidden variable theories. Usually, it is assumed that entanglement between particles is generated due to some distance-dependent interaction. Yet anyonic particles in two dimensions have a nontrivial interaction that is purely topological in nature. In other words, it does not depend on the distance between two particles, but rather on their exchange history. The information encoded in anyons is inherently non-local even in the single subsystem level making the treatment of anyons nonconventional. We describe a protocol to reveal the non-locality of anyons in terms of correlations in the outcomes of measurements in two separated regions. This gives a clear operational measure of non-locality for anyonic states and it opens up the possibility to test Bell inequalities in quantum Hall liquids or spin lattices.
Since the early work by Ashkin in 1970,1 optical trapping has become one of the most powerful too... more Since the early work by Ashkin in 1970,1 optical trapping has become one of the most powerful tools for manipulating small particles, such as micron sized beads2 or single atoms.3 Interestingly, both an atom and a lump of dielectric material can be manipulated through the same mechanism: the interaction energy of a dipole and the electric field of the laser light. In the case of atom trapping, the dominant contribution typically comes from the allowed optical transition closest to the laser wavelength while it is given by the bulk polarisability for mesoscopic particles. This difference lead to two very different contexts of applications: one being the trapping of small objects mainly in biological settings,4 the other one being dipole traps for individual neutral atoms5 in the field of quantum optics. In this context, solid state artificial atoms present the interesting opportunity to combine these two aspects of optical manipulation. We are particularly interested in nanodiamonds ...
We motivate metrology schemes based on topological singularities as a way to build robustness aga... more We motivate metrology schemes based on topological singularities as a way to build robustness against deformations of the system. In particular, we relate reference settings of metrological systems to topological singularities in the measurement outputs. As examples we discuss optical nano-position sensing (i) using a balanced photodetector and a quadrant photodetector, and (ii) a more general image based scheme. In both cases the reference setting is a scatterer position that corresponds to a topological singularity in an output space constructed from the scattered field intensity distributions.
Entangled resources enable quantum sensing that achieves Heisenberg scaling, a quadratic improvem... more Entangled resources enable quantum sensing that achieves Heisenberg scaling, a quadratic improvement on the standard quantum limit, but preparing large N spin entangled states is challenging in the presence of decoherence. We present a quantum control strategy using highly nonlinear geometric phase gates which can be used for generic state or unitary synthesis on the Dicke subspace with O(N) or O(N 2) gates respectively. The method uses a dispersive coupling of the spins to a common bosonic mode and does not require addressability, special detunings, or interactions between the spins. By using amplitude amplification our control sequence for preparing states ideal for metrology can be significantly simplified to O(N 5/4) geometric phase gates with parameters that are more robust to mode decay. The geometrically closed path of the control operations ensures the gates are insensitive to the initial state of the mode and the sequence has built-in dynamical decoupling providing resilience to dephasing errors.
The key cryptographic protocols used to secure the internet and financial transactions of today a... more The key cryptographic protocols used to secure the internet and financial transactions of today are all susceptible to attack by the development of a sufficiently large quantum computer. One particular area at risk is cryptocurrencies, a market currently worth over 100 billion USD. We investigate the risk posed to Bitcoin, and other cryptocurrencies, by attacks using quantum computers. We find that the proof-of-work used by Bitcoin is relatively resistant to substantial speedup by quantum computers in the next 10 years, mainly because specialized ASIC miners are extremely fast compared to the estimated clock speed of near-term quantum computers. On the other hand, the elliptic curve signature scheme used by Bitcoin is much more at risk, and could be completely broken by a quantum computer as early as 2027, by the most optimistic estimates. We analyze an alternative proof-of-work called Momentum, based on finding collisions in a hash function, that is even more resistant to speedup b...
In the holographic correspondence of quantum gravity, a global onsite symmetry at the boundary ge... more In the holographic correspondence of quantum gravity, a global onsite symmetry at the boundary generally translates to a local gauge symmetry in the bulk. We describe one way how the global boundary onsite symmetries can be gauged within the formalism of the multi-scale renormalization ansatz (MERA), in light of the ongoing discussion between tensor networks and holography. We describe how to "lift" the MERA representation of the ground state of a generic one dimensional (1D) local Hamiltonian, which has a global onsite symmetry, to a dual quantum state of a 2D "bulk" lattice on which the symmetry appears gauged. The 2D bulk state decomposes in terms of spin network states, which label a basis in the gauge-invariant sector of the bulk lattice. This decomposition is instrumental to obtain expectation values of gauge-invariant observables in the bulk, and also reveals that the bulk state is generally entangled between the gauge and the remaining ("gravitational") bulk degrees of freedom that are not fixed by the symmetry. We present numerical results for ground states of several 1D critical spin chains to illustrate that the bulk entanglement potentially depends on the central charge of the underlying conformal field theory. We also discuss the possibility of emergent topological order in the bulk using a simple example, and also of emergent symmetries in the non-gauge ("gravitational") sector in the bulk. More broadly, our holographic model translates the MERA, a tensor network state, to a superposition of spin network states, as they appear in lattice gauge theories in one higher dimension.
Symmetric states of collective angular momentum are good candidates for multi-qubit probe states ... more Symmetric states of collective angular momentum are good candidates for multi-qubit probe states in quantum sensors because they are easy to prepare and can be controlled without requiring individual addressability. Here, we give quantum error correction protocols for estimating the magnitude of classical fields using symmetric probe states. To achieve this, we first develop a general theory for quantum error correction on the symmetric subspace. This theory, based on the representation theory of the symmetric group, allows us to construct efficient algorithms that can correct any correctible error on any permutation-invariant code. These algorithms involve measurements of total angular momentum, quantum Schur transforms or logical state teleportations, and geometric pulse gates. For deletion errors, we give a simpler quantum error correction algorithm based on primarily on geometric pulse gates. Second, we devise a simple quantum sensing scheme on symmetric probe states that works in spite of a linear rate of deletion errors, and analyze its asymptotic performance. In our scheme, we repeatedly project the probe state onto the codespace while the signal accumulates. When the time spent to accumulate the signal is constant, our scheme can do phase estimation with precision that approaches the best possible in the noiseless setting. Third, we give near-term implementations of our algorithms.
The evaluation of the Jones polynomial at roots of unity is a paradigmatic problem for quantum co... more The evaluation of the Jones polynomial at roots of unity is a paradigmatic problem for quantum computers. In this work we present experimental results obtained from existing noisy quantum computers for special cases of this problem, where it is classically tractable. Our approach relies on the reduction of the problem of evaluating the Jones polynomial of a knot at lattice roots of unity to the problem of computing quantum amplitudes of qudit stabiliser circuits, which are classically efficiently simulatable. More specifically, we focus on evaluation at the fourth root of unity, which is a lattice root of unity, where the problem reduces to evaluating amplitudes of qubit stabiliser circuits. To estimate the real and imaginary parts of the amplitudes up to additive error we use the Hadamard test. We further argue that this setup defines a standard benchmark for near-term noisy quantum processors. Furthermore, we study the benefit of performing quantum error mitigation with the method of zero noise extrapolation.
The development of high-resolution, large-baseline optical interferometers would revolutionize as... more The development of high-resolution, large-baseline optical interferometers would revolutionize astronomical imaging. However, classical techniques are hindered by physical limitations including loss, noise, and the fact that the received light is generally quantum in nature. We show how to overcome these issues using quantum communication techniques. We present a general framework for using quantum error correction codes for protecting and imaging starlight received at distant telescope sites. In our scheme, the quantum state of light is coherently captured into a non-radiative atomic state via Stimulated Raman Adiabatic Passage, which is then imprinted into a quantum error correction code. The code protects the signal during subsequent potentially noisy operations necessary to extract the image parameters. We show that even a small quantum error correction code can offer significant protection against noise. For large codes, we find noise thresholds below which the information can be preserved. Our scheme represents an application for near-term quantum devices that can increase imaging resolution beyond what is feasible using classical techniques.
We present a quantum control strategy for preparing Dicke states on spin ensembles for use in sup... more We present a quantum control strategy for preparing Dicke states on spin ensembles for use in superabsorption and precision metrology. The method uses a dispersive coupling of $n$ spins to a common bosonic mode and does not require selective addressing, adiabatic state transfer constraints, or direct interactions between the spins. Using a control sequence inspired by the quantum algorithm for amplitude amplification, a target Dicke state can be prepared using $O(n^{5/4})$ geometric phase gates. By nature of the of the geometrically closed path of the control operators on the joint mode-spin space, the sequence has dynamical decoupling built in which provides resilience to dephasing errors.
We study the single particle dynamics of a mobile non-Abelian anyon hopping around many pinned an... more We study the single particle dynamics of a mobile non-Abelian anyon hopping around many pinned anyons on a surface. The dynamics is modelled by a discrete time quantum walk and the spatial degree of freedom of the mobile anyon becomes entangled with the fusion degrees of freedom of the collective system. Each quantum trajectory makes a closed braid on the world lines of the particles establishing a direct connection between statistical dynamics and quantum link invariants. We find that asymptotically a mobile Ising anyon becomes so entangled with its environment that its statistical dynamics reduces to a classical random walk with linear dispersion in contrast to particles with Abelian statistics which have quadratic dispersion.
The quasi one-dimensional transport of Abelian and non-Abelian anyons is studied in the presence ... more The quasi one-dimensional transport of Abelian and non-Abelian anyons is studied in the presence of a random topological background. In particular, we consider the quantum walk of an anyon that braids around islands of randomly filled static anyons of the same type. Two distinct behaviours are identified. We analytically demonstrate that all types of Abelian anyons localise purely due to the statistical phases induced by their random anyonic environment. In contrast, we numerically show that non-Abelian Ising anyons do not localise. This is due to their entanglement with the anyonic environment that effectively induces dephasing. Our study demonstrates that localisation properties strongly depend on non-local topological interactions and it provides a clear distinction in the transport properties of Abelian and non-Abelian statistics.
Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2008
In this article we present a pedagogical introduction of the main ideas and recent advances in th... more In this article we present a pedagogical introduction of the main ideas and recent advances in the area of topological quantum computation. We give an overview of the concept of anyons and their exotic statistics, present various models that exhibit topological behaviour and establish their relation to quantum computation. Possible directions for the physical realization of topological systems and the detection of anyonic behaviour are elaborated.
We study the single particle dynamics of a mobile non-Abelian anyon hopping around many pinned an... more We study the single particle dynamics of a mobile non-Abelian anyon hopping around many pinned anyons on a surface, by modeling it with a discrete time quantum walk. During the evolution, the spatial degree of freedom of the mobile anyon becomes entangled with the fusion degrees of freedom of the collective system. Each quantum trajectory makes a closed braid on the world lines of the particles establishing a direct connection between statistical dynamics and quantum link invariants. We find that asymptotically a mobile Ising model anyon becomes so entangled with its environment that its statistical dynamics reduces to a classical random walk with linear dispersion in contrast to particles with Abelian statistics which have quadratic dispersion.
We review our experiments on quantum information processing with neutral atoms in optical lattice... more We review our experiments on quantum information processing with neutral atoms in optical lattices and magnetic microtraps. Atoms in an optical lattice in the Mott insulator regime serve as a large qubit register. A spindependent lattice is used to split and delocalize the atomic wave functions in a controlled and coherent way over a defined number of lattice sites. This is used to experimentally demonstrate a massively parallel quantum gate array, which allows the creation of a highly entangled many-body cluster state through coherent collisions between atoms on neighbouring lattice sites. In magnetic microtraps on an atom chip, we demonstrate coherent manipulation of atomic qubit states and measure coherence lifetimes exceeding one second at micron-distance from the chip surface. We show that microwave near-fields on the chip can be used to create state-dependent potentials for the implementation of a quantum controlled phase gate with these robust qubit states. For single atom detection and preparation, we have developed high finesse fiber Fabry-Perot cavities and integrated them on the atom chip. We present an experiment in which we detected a very small number of cold atoms magnetically trapped in the cavity using the atom chip. Contents On-chip atom detection with a FFP cavity Single atom preparation Conclusion References
The anyonic quantum walk is a dynamical model describing a single anyon propagating along a chain... more The anyonic quantum walk is a dynamical model describing a single anyon propagating along a chain of stationary anyons and interacting via mutual braiding statistics. We review the recent results on the effects of braiding statistics in anyonic quantum walks in quasi-one dimensional ladder geometries. For anyons which correspond to spin-1/2 irreps of the quantum groups SU (2) k , the non-Abelian species (1 < k < ∞) gives rise to entanglement between the walker and topological degrees of freedom which is quantified by quantum link invariants over the trajectories of the walk. The decoherence is strong enough to reduce the walk on the infinite ladder to classical like behaviour. We also present numerical results on mixing times of SU (2) 2 or Ising model anyon walks on cyclic graphs. Finally, the possible experimental simulation of the anyonic quantum walk in Fractional Quantum Hall systems is discussed.
We study a means of creating multiparticle entanglement of neutral atoms using pairwise controlle... more We study a means of creating multiparticle entanglement of neutral atoms using pairwise controlled dipole-dipole interactions in a three dimensional optical lattice. For tightly trapped atoms the dipolar interaction energy can be much larger than the photon scattering rate, and substantial coherent evolution of the two-atom state can be achieved before decoherence occurs. Excitation of the dipoles can be made conditional on the atomic states, allowing for deterministic generation of entanglement. We derive selection rules and a figure-of-merit for the dipole-dipole interaction matrix elements, for alkali atoms with hyperfine structure and trapped in well localized center of mass states. Different protocols are presented for implementing two-qubits quantum logic gates such as the controlled-phase and swap gate. We analyze the fidelity of our gate designs, imperfect due to decoherence from cooperative spontaneous emission and coherent couplings outside the logical basis. Outlines for extending our model to include the full molecular interactions potentials are discussed.
Entangled states of quantum systems can give rise to measurement correlations of separated observ... more Entangled states of quantum systems can give rise to measurement correlations of separated observers that cannot be described by local hidden variable theories. Usually, it is assumed that entanglement between particles is generated due to some distance-dependent interaction. Yet anyonic particles in two dimensions have a nontrivial interaction that is purely topological in nature. In other words, it does not depend on the distance between two particles, but rather on their exchange history. The information encoded in anyons is inherently non-local even in the single subsystem level making the treatment of anyons nonconventional. We describe a protocol to reveal the non-locality of anyons in terms of correlations in the outcomes of measurements in two separated regions. This gives a clear operational measure of non-locality for anyonic states and it opens up the possibility to test Bell inequalities in quantum Hall liquids or spin lattices.
Since the early work by Ashkin in 1970,1 optical trapping has become one of the most powerful too... more Since the early work by Ashkin in 1970,1 optical trapping has become one of the most powerful tools for manipulating small particles, such as micron sized beads2 or single atoms.3 Interestingly, both an atom and a lump of dielectric material can be manipulated through the same mechanism: the interaction energy of a dipole and the electric field of the laser light. In the case of atom trapping, the dominant contribution typically comes from the allowed optical transition closest to the laser wavelength while it is given by the bulk polarisability for mesoscopic particles. This difference lead to two very different contexts of applications: one being the trapping of small objects mainly in biological settings,4 the other one being dipole traps for individual neutral atoms5 in the field of quantum optics. In this context, solid state artificial atoms present the interesting opportunity to combine these two aspects of optical manipulation. We are particularly interested in nanodiamonds ...
We motivate metrology schemes based on topological singularities as a way to build robustness aga... more We motivate metrology schemes based on topological singularities as a way to build robustness against deformations of the system. In particular, we relate reference settings of metrological systems to topological singularities in the measurement outputs. As examples we discuss optical nano-position sensing (i) using a balanced photodetector and a quadrant photodetector, and (ii) a more general image based scheme. In both cases the reference setting is a scatterer position that corresponds to a topological singularity in an output space constructed from the scattered field intensity distributions.
Entangled resources enable quantum sensing that achieves Heisenberg scaling, a quadratic improvem... more Entangled resources enable quantum sensing that achieves Heisenberg scaling, a quadratic improvement on the standard quantum limit, but preparing large N spin entangled states is challenging in the presence of decoherence. We present a quantum control strategy using highly nonlinear geometric phase gates which can be used for generic state or unitary synthesis on the Dicke subspace with O(N) or O(N 2) gates respectively. The method uses a dispersive coupling of the spins to a common bosonic mode and does not require addressability, special detunings, or interactions between the spins. By using amplitude amplification our control sequence for preparing states ideal for metrology can be significantly simplified to O(N 5/4) geometric phase gates with parameters that are more robust to mode decay. The geometrically closed path of the control operations ensures the gates are insensitive to the initial state of the mode and the sequence has built-in dynamical decoupling providing resilience to dephasing errors.
The key cryptographic protocols used to secure the internet and financial transactions of today a... more The key cryptographic protocols used to secure the internet and financial transactions of today are all susceptible to attack by the development of a sufficiently large quantum computer. One particular area at risk is cryptocurrencies, a market currently worth over 100 billion USD. We investigate the risk posed to Bitcoin, and other cryptocurrencies, by attacks using quantum computers. We find that the proof-of-work used by Bitcoin is relatively resistant to substantial speedup by quantum computers in the next 10 years, mainly because specialized ASIC miners are extremely fast compared to the estimated clock speed of near-term quantum computers. On the other hand, the elliptic curve signature scheme used by Bitcoin is much more at risk, and could be completely broken by a quantum computer as early as 2027, by the most optimistic estimates. We analyze an alternative proof-of-work called Momentum, based on finding collisions in a hash function, that is even more resistant to speedup b...
In the holographic correspondence of quantum gravity, a global onsite symmetry at the boundary ge... more In the holographic correspondence of quantum gravity, a global onsite symmetry at the boundary generally translates to a local gauge symmetry in the bulk. We describe one way how the global boundary onsite symmetries can be gauged within the formalism of the multi-scale renormalization ansatz (MERA), in light of the ongoing discussion between tensor networks and holography. We describe how to "lift" the MERA representation of the ground state of a generic one dimensional (1D) local Hamiltonian, which has a global onsite symmetry, to a dual quantum state of a 2D "bulk" lattice on which the symmetry appears gauged. The 2D bulk state decomposes in terms of spin network states, which label a basis in the gauge-invariant sector of the bulk lattice. This decomposition is instrumental to obtain expectation values of gauge-invariant observables in the bulk, and also reveals that the bulk state is generally entangled between the gauge and the remaining ("gravitational") bulk degrees of freedom that are not fixed by the symmetry. We present numerical results for ground states of several 1D critical spin chains to illustrate that the bulk entanglement potentially depends on the central charge of the underlying conformal field theory. We also discuss the possibility of emergent topological order in the bulk using a simple example, and also of emergent symmetries in the non-gauge ("gravitational") sector in the bulk. More broadly, our holographic model translates the MERA, a tensor network state, to a superposition of spin network states, as they appear in lattice gauge theories in one higher dimension.
Uploads
Papers by Gavin Brennen