Showing 1–50 of 77 results for author: Brennen, G K

Constructing the spin-1 Haldane phase on a qudit quantum processor

Authors: C. L. Edmunds, E. Rico, I. Arrazola, G. K. Brennen, M. Meth, R. Blatt, M. Ringbauer

Abstract: Symmetry-protected topological phases have fundamentally changed our understanding of quantum matter. An archetypal example of such a quantum phase of matter is the Haldane phase, containing the spin-1 Heisenberg chain. The intrinsic quantum nature of such phases, however, often makes it challenging to study them using classical means. Here, we use trapped-ion qutrits to natively engineer spin-1 c… ▽ More Symmetry-protected topological phases have fundamentally changed our understanding of quantum matter. An archetypal example of such a quantum phase of matter is the Haldane phase, containing the spin-1 Heisenberg chain. The intrinsic quantum nature of such phases, however, often makes it challenging to study them using classical means. Here, we use trapped-ion qutrits to natively engineer spin-1 chains within the Haldane phase. Using a scalable, deterministic procedure to prepare the Affleck-Kennedy-Lieb-Tasaki (AKLT) state within the Haldane phase, we study the topological features of this system on a qudit quantum processor. Notably, we verify the long-range string order of the state, despite its short-range correlations, and observe spin fractionalization of the physical spin-1 particles into effective qubits at the chain edges, a defining feature of this system. The native realization of Haldane physics on a qudit quantum processor and the scalable preparation procedures open the door to the efficient exploration of a wide range of systems beyond spin-1/2 △ Less

Submitted 8 August, 2024; originally announced August 2024.

Comments: 12 pages, 6 figures

Categorical Quantum Volume Operator

Authors: Alexander Hahn, Sebastian Murk, Sukhbinder Singh, Gavin K. Brennen

Abstract: We present a generalization of the quantum volume operator quantifying the volume in curved three-dimensional discrete geometries. In its standard form, the quantum volume operator is constructed from tetrahedra whose faces are endowed with irreducible representations of $\mathrm{SU}(2)$. Here, we show two equivalent constructions that allow general objects in fusion categories as degrees of freed… ▽ More We present a generalization of the quantum volume operator quantifying the volume in curved three-dimensional discrete geometries. In its standard form, the quantum volume operator is constructed from tetrahedra whose faces are endowed with irreducible representations of $\mathrm{SU}(2)$. Here, we show two equivalent constructions that allow general objects in fusion categories as degrees of freedom. First, we compute the volume operator for ribbon fusion categories. This includes the important class of modular tensor categories (such as quantum doubles), which are the building blocks of anyon models. Second, we further generalize the volume operator to spherical fusion categories by relaxing the categorical analog of the closure constraint (known as tetrahedral symmetry). In both cases, we obtain a volume operator that is Hermitian, provided that the input category is unitary. As an illustrative example, we consider the case of $\mathrm{SU}(2)_k$ and show that the standard $\mathrm{SU}(2)$ volume operator is recovered in the limit $k\rightarrow\infty$. △ Less

Submitted 28 August, 2024; v1 submitted 4 June, 2024; originally announced June 2024.

Comments: 19 pages, 3 figures

High-rate quantum LDPC codes for long-range-connected neutral atom registers

Authors: Laura Pecorari, Sven Jandura, Gavin K. Brennen, Guido Pupillo

Abstract: High-rate quantum error correcting (QEC) codes with moderate overheads in qubit number and control complexity are highly desirable for achieving fault-tolerant quantum computing. Recently, quantum error correction has experienced significant progress both in code development and experimental realizations, with neutral atom qubit architecture rapidly establishing itself as a leading platform in the… ▽ More High-rate quantum error correcting (QEC) codes with moderate overheads in qubit number and control complexity are highly desirable for achieving fault-tolerant quantum computing. Recently, quantum error correction has experienced significant progress both in code development and experimental realizations, with neutral atom qubit architecture rapidly establishing itself as a leading platform in the field. Scalable quantum computing will require processing with QEC codes that have low qubit overhead and large error suppression, and while such codes do exist, they involve a degree of non-locality that has yet to be integrated into experimental platforms. In this work, we analyze a family of high-rate Low-Density Parity-Check (LDPC) codes with limited long-range interactions and outline a near-term implementation in neutral atom registers. By means of circuit-level simulations, we find that these codes outperform surface codes in all respects when the two-qubit nearest neighbour gate error probability is below $\sim 0.1\%$. We show how these codes can be natively integrated in two-dimensional static neutral atom qubit architectures with open boundaries, where the desired long-range connectivity can be targeted via Rydberg-blockade interaction. Our protocol solely requires multiple laser colors to enable transitions to different Rydberg states for different interatomic distances. △ Less

Submitted 19 April, 2024; originally announced April 2024.

Comments: 12 pages, 6 figures

Density Classification with Non-Unitary Quantum Cellular Automata

Authors: Elisabeth Wagner, Federico Dell'Anna, Ramil Nigmatullin, Gavin K. Brennen

Abstract: The density classification (DC) task, a computation which maps global density information to local density, is studied using one-dimensional non-unitary quantum cellular automata (QCAs). Two approaches are considered: one that preserves the number density and one that performs majority voting. For number preserving DC, two QCAs are introduced that reach the fixed point solution in a time scaling q… ▽ More The density classification (DC) task, a computation which maps global density information to local density, is studied using one-dimensional non-unitary quantum cellular automata (QCAs). Two approaches are considered: one that preserves the number density and one that performs majority voting. For number preserving DC, two QCAs are introduced that reach the fixed point solution in a time scaling quadratically with the system size. One of the QCAs is based on a known classical probabilistic cellular automaton which has been studied in the context of DC. The second is a new quantum model that is designed to demonstrate additional quantum features and is restricted to only two-body interactions. Both can be generated by continuous-time Lindblad dynamics. A third QCA is a hybrid rule defined by both discrete-time and continuous-time three-body interactions that is shown to solve the majority voting problem within a time that scales linearly with the system size. △ Less

Submitted 26 June, 2024; v1 submitted 8 April, 2024; originally announced April 2024.

Comments: 31 pages, 10 figures. Expanded proof of the linear time solution to the majority voting problem. Figures and references added

Efficient State Preparation for Metrology and Quantum Error Correction with Global Control

Authors: Liam J. Bond, Matthew J. Davis, Jiří Minář, Rene Gerritsma, Gavin K. Brennen, Arghavan Safavi-Naini

Abstract: We introduce a simple, experimentally realizable protocol that can prepare any specific superposition of permutationally invariant qubit states, also known as Dicke states. The protocol is comprised entirely of global rotations and globally applied non-linear phase gates -- it does not require local addressability or ancilla qubits -- and hence can be readily implemented in a variety of experiment… ▽ More We introduce a simple, experimentally realizable protocol that can prepare any specific superposition of permutationally invariant qubit states, also known as Dicke states. The protocol is comprised entirely of global rotations and globally applied non-linear phase gates -- it does not require local addressability or ancilla qubits -- and hence can be readily implemented in a variety of experimental platforms, including trapped-ion quantum simulators and cavity QED systems. We demonstrate the utility of our protocol by numerically preparing several states with theoretical infidelities $1-\mathcal{F}<10^{-4}$: (i) metrologically useful $N$-qubit Dicke states in $\mathcal{O}(1)$ gate steps, (ii) the $N = 9$ qubit codewords of the Ruskai code with $P = 4$ gate steps, and (iii) the $N = 13$ qubit Gross codewords in $P = 7$ gate steps. Focusing on trapped-ion platforms, we estimate that the protocol achieves fidelities $\gtrsim 95\%$ in the presence of typical experimental noise levels, thus providing a pathway to the preparation of a variety of useful highly-entangled quantum states. △ Less

Submitted 8 December, 2023; originally announced December 2023.

Comments: 6 pages, 3 figures

Scale limited fields and the Casimir effect

Authors: Šimon Vedl, Daniel J. George, Gavin K. Brennen

Abstract: We revisit the calculation of the Casimir effect from the perspective of scale limited resolutions of quantum fields. We use the continuous wavelet transform to introduce a scale degree of freedom and then restrict it to simulate either an observational or fundamental limitation of resolution. The Casimir force is derived in this setting for a free complex massless scalar field between two infinit… ▽ More We revisit the calculation of the Casimir effect from the perspective of scale limited resolutions of quantum fields. We use the continuous wavelet transform to introduce a scale degree of freedom and then restrict it to simulate either an observational or fundamental limitation of resolution. The Casimir force is derived in this setting for a free complex massless scalar field between two infinite plates with both Dirichlet and periodic boundary conditions. The dependence of the force on the choice of wavelet and size of scale cutoff is extensively discussed for several examples of wavelets. △ Less

Submitted 6 October, 2023; originally announced October 2023.

Comments: 9 pages, 8 figures

Massive quantum superpositions using magneto-mechanics

Authors: Sarath Raman Nair, Shilu Tian, Gavin K. Brennen, Sougato Bose, Jason Twamley

Abstract: Macroscopic quantum superpositions of massive objects are deeply interesting as they have a number of potential applications ranging from the exploration of the interaction of gravity with quantum mechanics to quantum sensing, quantum simulation, and computation. In this letter, we propose two related schemes to prepare a spatial superposition of massive quantum oscillator systems with high Q-fact… ▽ More Macroscopic quantum superpositions of massive objects are deeply interesting as they have a number of potential applications ranging from the exploration of the interaction of gravity with quantum mechanics to quantum sensing, quantum simulation, and computation. In this letter, we propose two related schemes to prepare a spatial superposition of massive quantum oscillator systems with high Q-factor via a superposition of magnetic forces. In the first method, we propose a large spatial superposition of a levitated spherical magnet generated via magnetic forces applied by adjacent flux qubits. We find that in this method the spatial superposition extent ($Δz$) is independent of the size of the particle. In the second method, we propose a large spatial superposition of a magnetically levitated (using the Meissner effect) flux qubit, generated via driving the levitated qubit inductively. In both schemes, we show that ultra-large superpositions $Δz/δz_{\rm zpm}\sim 10^6$, are possible, where $δz_{\rm zpm}$ is the zero point motional extent. △ Less

Submitted 26 July, 2023; originally announced July 2023.

Proof-of-work consensus by quantum sampling

Authors: Deepesh Singh, Gopikrishnan Muraleedharan, Boxiang Fu, Chen-Mou Cheng, Nicolas Roussy Newton, Peter P. Rohde, Gavin K. Brennen

Abstract: Since its advent in 2011, boson-sampling has been a preferred candidate for demonstrating quantum advantage because of its simplicity and near-term requirements compared to other quantum algorithms. We propose to use a variant, called coarse-grained boson-sampling (CGBS), as a quantum Proof-of-Work (PoW) scheme for blockchain consensus. The users perform boson-sampling using input states that depe… ▽ More Since its advent in 2011, boson-sampling has been a preferred candidate for demonstrating quantum advantage because of its simplicity and near-term requirements compared to other quantum algorithms. We propose to use a variant, called coarse-grained boson-sampling (CGBS), as a quantum Proof-of-Work (PoW) scheme for blockchain consensus. The users perform boson-sampling using input states that depend on the current block information, and commit their samples to the network. Afterward, CGBS strategies are determined which can be used to both validate samples and to reward successful miners. By combining rewards to miners committing honest samples together with penalties to miners committing dishonest samples, a Nash equilibrium is found that incentivizes honest nodes. The scheme works for both Fock state boson sampling and Gaussian boson sampling and provides dramatic speedup and energy savings relative to computation by classical hardware. △ Less

Submitted 11 January, 2024; v1 submitted 31 May, 2023; originally announced May 2023.

Comments: 21 pages, 6 figures (v2 fixes typos, add references)

Finite-round quantum error correction on symmetric quantum sensors

Authors: Yingkai Ouyang, Gavin K. Brennen

Abstract: The Heisenberg limit provides a quadratic improvement over the standard quantum limit, and is the maximum quantum advantage that linear quantum sensors could provide over classical methods. It remains elusive, however, because of the inevitable presence of noise decohering quantum sensors. Namely, if infinite rounds of quantum error correction corrects any part of a quantum sensor's signal, a no-g… ▽ More The Heisenberg limit provides a quadratic improvement over the standard quantum limit, and is the maximum quantum advantage that linear quantum sensors could provide over classical methods. It remains elusive, however, because of the inevitable presence of noise decohering quantum sensors. Namely, if infinite rounds of quantum error correction corrects any part of a quantum sensor's signal, a no-go result purports that the standard quantum limit scaling can not be exceeded. We side-step this no-go result by using an optimal finite number of rounds of quantum error correction, such that even if part of the signal is corrected away, our quantum field sensing protocol can approach the Heisenberg limit in the face of a linear rate of deletion errors. Here, we focus on quantum error correction codes within the symmetric subspace. 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. We show how the representation theory of the symmetric group can inform practical decoding algorithms for permutation-invariant codes. These decoding algorithms involve measurements of total angular momentum, quantum Schur transforms or logical state teleportations, and geometric pulse gates. Our completion of the theory of permutation-invariant codes allows near-term implementation of quantum error correction using simple quantum control techniques. △ Less

Submitted 10 February, 2024; v1 submitted 12 December, 2022; originally announced December 2022.

Comments: 41 pages, 9 figures, 2 columns. Title, abstract, and introduction is edited to emphasize that finite rounds of QEC are used. Also added 1 more Figure to illustrate code-rotation. Typos corrected

Estimating the Jones polynomial for Ising anyons on noisy quantum computers

Authors: Chris N. Self, Sofyan Iblisdir, Gavin K. Brennen, Konstantinos Meichanetzidis

Abstract: 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 pr… ▽ 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. △ Less

Submitted 20 October, 2022; originally announced October 2022.

Comments: 16 pages, 9 figures, other inline images in the text

Information Flow in Non-Unitary Quantum Cellular Automata

Authors: Elisabeth Wagner, Ramil Nigmatullin, Alexei Gilchrist, Gavin K. Brennen

Abstract: The information flow in a quantum system is a fundamental feature of its dynamics. An important class of dynamics are quantum cellular automata (QCA), systems with discrete updates invariant in time and space, for which an index theory has been proposed for the quantification of the net flow of quantum information across a boundary. While the index is rigid in the sense of begin invariant under fi… ▽ More The information flow in a quantum system is a fundamental feature of its dynamics. An important class of dynamics are quantum cellular automata (QCA), systems with discrete updates invariant in time and space, for which an index theory has been proposed for the quantification of the net flow of quantum information across a boundary. While the index is rigid in the sense of begin invariant under finite-depth local circuits, it is not defined when the system is coupled to an environment, i.e. for non-unitary time evolution of open quantum systems. We propose a new measure of information flow for non-unitary QCA denoted the information current which is not rigid, but can be computed locally based on the matrix-product operator representation of the map. △ Less

Submitted 19 December, 2022; v1 submitted 21 April, 2022; originally announced April 2022.

Comments: 24 pages, 25 figures

Journal ref: SciPost Phys. 16, 014 (2024)

Imaging stars with quantum error correction

Authors: Zixin Huang, Gavin K. Brennen, Yingkai Ouyang

Abstract: 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 quantu… ▽ 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. △ Less

Submitted 25 May, 2023; v1 submitted 12 April, 2022; originally announced April 2022.

Comments: comments are welcome

Entanglement in quantum field theory via wavelet representations

Authors: Daniel J. George, Yuval R. Sanders, Mohsen Bagherimehrab, Barry C. Sanders, Gavin K. Brennen

Abstract: Quantum field theory (QFT) describes nature using continuous fields, but physical properties of QFT are usually revealed in terms of measurements of observables at a finite resolution. We describe a multiscale representation of a free scalar bosonic and Ising model fermionic QFTs using wavelets. Making use of the orthogonality and self similarity of the wavelet basis functions, we demonstrate some… ▽ More Quantum field theory (QFT) describes nature using continuous fields, but physical properties of QFT are usually revealed in terms of measurements of observables at a finite resolution. We describe a multiscale representation of a free scalar bosonic and Ising model fermionic QFTs using wavelets. Making use of the orthogonality and self similarity of the wavelet basis functions, we demonstrate some well known relations such as scale dependent subsystem entanglement entropy and renormalization of correlations in the ground state. We also find some new applications of the wavelet transform as a compressed representation of ground states of QFTs which can be used to illustrate quantum phase transitions via fidelity overlap and holographic entanglement of purification. △ Less

Submitted 29 September, 2022; v1 submitted 16 January, 2022; originally announced January 2022.

Comments: 17 pages, 10 figures

Journal ref: Phys. Rev. D 106, 036025 (2022)

Modified coherence of quantum spins in a damped pure-dephasing model

Authors: Mattias T. Johnsson, Ben Q. Baragiola, Thomas Volz, Gavin K. Brennen

Abstract: We consider a spin-$j$ particle coupled to a structured bath of bosonic modes that decay into thermal baths. We obtain an analytic expression for the reduced spin state and use it to investigate non-Markovian spin dynamics. In the heavily overdamped regime, spin coherences are preserved due to a quantum Zeno affect. We extend the solution to two spins and include coupling between the modes, which… ▽ More We consider a spin-$j$ particle coupled to a structured bath of bosonic modes that decay into thermal baths. We obtain an analytic expression for the reduced spin state and use it to investigate non-Markovian spin dynamics. In the heavily overdamped regime, spin coherences are preserved due to a quantum Zeno affect. We extend the solution to two spins and include coupling between the modes, which can be leveraged for preservation of the symmetric spin subspace. For many spins, we find that inter-mode coupling gives rise to a privileged symmetric mode gapped from the other modes. This provides a handle to selectively address that privileged mode for quantum control of the collective spin. Finally, we show that our solution applies to defects in solid-state systems, such as NV$^{-}$ centres in diamond. △ Less

Submitted 10 February, 2022; v1 submitted 22 December, 2021; originally announced December 2021.

Comments: 17 pages, 7 figures

Report number: Project No. YITP-21-136

Nearly optimal quantum algorithm for generating the ground state of a free quantum field theory

Authors: Mohsen Bagherimehrab, Yuval R. Sanders, Dominic W. Berry, Gavin K. Brennen, Barry C. Sanders

Abstract: We devise a quasilinear quantum algorithm for generating an approximation for the ground state of a quantum field theory (QFT). Our quantum algorithm delivers a super-quadratic speedup over the state-of-the-art quantum algorithm for ground-state generation, overcomes the ground-state-generation bottleneck of the prior approach and is optimal up to a polylogarithmic factor. Specifically, we establi… ▽ More We devise a quasilinear quantum algorithm for generating an approximation for the ground state of a quantum field theory (QFT). Our quantum algorithm delivers a super-quadratic speedup over the state-of-the-art quantum algorithm for ground-state generation, overcomes the ground-state-generation bottleneck of the prior approach and is optimal up to a polylogarithmic factor. Specifically, we establish two quantum algorithms -- Fourier-based and wavelet-based -- to generate the ground state of a free massive scalar bosonic QFT with gate complexity quasilinear in the number of discretized-QFT modes. The Fourier-based algorithm is limited to translationally invariant QFTs. Numerical simulations show that the wavelet-based algorithm successfully yields the ground state for a QFT with broken translational invariance. Furthermore, the cost of preparing particle excitations in the wavelet approach is independent of the energy scale. Our algorithms require a routine for generating one-dimensional Gaussian (1DG) states. We replace the standard method for 1DG-state generation, which requires the quantum computer to perform lots of costly arithmetic, with a novel method based on inequality testing that significantly reduces the need for arithmetic. Our method for 1DG-state generation is generic and could be extended to preparing states whose amplitudes can be computed on the fly by a quantum computer. △ Less

Submitted 29 June, 2022; v1 submitted 11 October, 2021; originally announced October 2021.

Comments: This version is identical in content to the published version. Presentation improved and figure 11 added. ( 73 pages, 15 figures, 2 tables)

Journal ref: PRX QUANTUM 3, 020364 (2022)

Directed percolation in non-unitary quantum cellular automata

Authors: Ramil Nigmatullin, Elisabeth Wagner, Gavin K. Brennen

Abstract: Probabilistic cellular automata (CA) provides a classic framework for studying non-equilibrium statistical physics on a lattices. A notable example is the Domany-Kinzel CA, which has been used to investigate the process of directed percolation and the critical dynamics of the non-equilibrium phase transition betweeen absorbing and percolating phases. In this work, we construct a non-unitary Quantu… ▽ More Probabilistic cellular automata (CA) provides a classic framework for studying non-equilibrium statistical physics on a lattices. A notable example is the Domany-Kinzel CA, which has been used to investigate the process of directed percolation and the critical dynamics of the non-equilibrium phase transition betweeen absorbing and percolating phases. In this work, we construct a non-unitary Quantum Cellular Automaton that generalises the Domany-Kinzel cellular automaton and study the resulting dynamical evolution using the numerical simulations using the tensor network iTEBD algorithm. We demonstrate the system undergoes the absorbing/percolating phase transition and the addition of the Hamiltonian generates coherences, which are a distinct feature of the quantum dynamics. A proposal for the implementation of the model with Rydberg array is put forward, which does not require local addressing of individual sites. △ Less

Submitted 4 May, 2021; originally announced May 2021.

Comments: 10 pages, 6 figures

Journal ref: Phys. Rev. Research 3, 043167 (2021)

Quantum crypto-economics: Blockchain prediction markets for the evolution of quantum technology

Authors: Peter P. Rohde, Vijay Mohan, Sinclair Davidson, Chris Berg, Darcy Allen, Gavin K. Brennen, Jason Potts

Abstract: Two of the most important technological advancements currently underway are the advent of quantum technologies, and the transitioning of global financial systems towards cryptographic assets, notably blockchain-based cryptocurrencies and smart contracts. There is, however, an important interplay between the two, given that, in due course, quantum technology will have the ability to directly compro… ▽ More Two of the most important technological advancements currently underway are the advent of quantum technologies, and the transitioning of global financial systems towards cryptographic assets, notably blockchain-based cryptocurrencies and smart contracts. There is, however, an important interplay between the two, given that, in due course, quantum technology will have the ability to directly compromise the cryptographic foundations of blockchain. We explore this complex interplay by building financial models for quantum failure in various scenarios, including pricing quantum risk premiums. We call this quantum crypto-economics. △ Less

Submitted 1 February, 2021; originally announced February 2021.

Comments: 12 pages, 1 figure

Decoding Holographic Codes with an Integer Optimisation Decoder

Authors: Robert J. Harris, Elliot Coupe, Nathan A. McMahon, Gavin K. Brennen, Thomas M. Stace

Abstract: We develop a most likely error Pauli error decoding algorithm for stabiliser codes based on general purpose integer optimisation. Using this decoder we analyse the performance of holographic codes against Pauli errors and find numerical evidence for thresholds against Pauli errors for bulk qubits. We compare the performance of holographic code families of various code rates and find phenomenologic… ▽ More We develop a most likely error Pauli error decoding algorithm for stabiliser codes based on general purpose integer optimisation. Using this decoder we analyse the performance of holographic codes against Pauli errors and find numerical evidence for thresholds against Pauli errors for bulk qubits. We compare the performance of holographic code families of various code rates and find phenomenological Pauli error thresholds ranging from $7\%$ to $16\%$, depending on the code rate. Additionally we give numerical evidence that specific distance measures of the codes we consider scales polynomially with number of physical qubits. △ Less

Submitted 17 December, 2020; v1 submitted 24 August, 2020; originally announced August 2020.

Comments: 7 pages, 6 figures

Journal ref: Phys. Rev. A 102, 062417 (2020)

Unitary and non-unitary quantum cellular automata with Rydberg arrays

Authors: T. M. Wintermantel, Y. Wang, G. Lochead, S. Shevate, G. K. Brennen, S. Whitlock

Abstract: We propose a physical realization of quantum cellular automata (QCA) using arrays of ultracold atoms excited to Rydberg states. The key ingredient is the use of programmable multifrequency couplings which generalize the Rydberg blockade and facilitation effects to a broader set of non-additive, unitary and non-unitary (dissipative) conditional interactions. Focusing on a 1D array we define a set o… ▽ More We propose a physical realization of quantum cellular automata (QCA) using arrays of ultracold atoms excited to Rydberg states. The key ingredient is the use of programmable multifrequency couplings which generalize the Rydberg blockade and facilitation effects to a broader set of non-additive, unitary and non-unitary (dissipative) conditional interactions. Focusing on a 1D array we define a set of elementary QCA rules that generate complex and varied quantum dynamical behavior. Finally we demonstrate theoretically that Rydberg QCA is ideally suited for variational quantum optimization protocols and quantum state engineering by finding parameters that generate highly entangled states as the steady state of the quantum dynamics. △ Less

Submitted 23 February, 2020; v1 submitted 23 September, 2019; originally announced September 2019.

Journal ref: Phys. Rev. Lett. 124, 070503 (2020)

Geometric pathway to scalable quantum sensing

Authors: Mattias T. Johnsson, Nabomita Roy Mukty, Daniel Burgarth, Thomas Volz, Gavin K. Brennen

Abstract: Entangled resources enable quantum sensing that achieves Heisenberg scaling, a quadratic improvement on the standard quantum limit, but preparing large scale entangled states is challenging in the presence of decoherence. We present a quantum control strategy using highly nonlinear geometric phase gates for preparing entangled states on spin ensembles which can be used for practical precision metr… ▽ More Entangled resources enable quantum sensing that achieves Heisenberg scaling, a quadratic improvement on the standard quantum limit, but preparing large scale entangled states is challenging in the presence of decoherence. We present a quantum control strategy using highly nonlinear geometric phase gates for preparing entangled states on spin ensembles which can be used for practical precision metrology. The method uses a dispersive coupling of $N$ spins to a common bosonic mode and does not require addressability, special detunings, or interactions between the spins. Using a control sequence that executes Grover's algorithm on a subspace of permutationally symmetric states, a target entangled resource state can be prepared using $O(N^{5/4})$ geometric phase gates. 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. △ Less

Submitted 9 November, 2020; v1 submitted 3 August, 2019; originally announced August 2019.

Comments: 5 pages + 6 pages supplementary, 3 + 1 figures

Journal ref: Phys. Rev. Lett. 125, 190403 (2020)

Ensemble-induced strong light-matter coupling of a single quantum emitter

Authors: Stefan Schütz, Johannes Schachenmayer, David Hagenmüller, Gavin K. Brennen, Thomas Volz, Vahid Sandoghdar, Thomas W. Ebbesen, Claudiu Genes, Guido Pupillo

Abstract: We discuss a technique to strongly couple a single target quantum emitter to a cavity mode, which is enabled by virtual excitations of a nearby mesoscopic ensemble of emitters. A collective coupling of the latter to both the cavity and the target emitter induces strong photon non-linearities in addition to polariton formation, in contrast to common schemes for ensemble strong coupling. We demonstr… ▽ More We discuss a technique to strongly couple a single target quantum emitter to a cavity mode, which is enabled by virtual excitations of a nearby mesoscopic ensemble of emitters. A collective coupling of the latter to both the cavity and the target emitter induces strong photon non-linearities in addition to polariton formation, in contrast to common schemes for ensemble strong coupling. We demonstrate that strong coupling at the level of a single emitter can be engineered via coherent and dissipative dipolar interactions with the ensemble, and provide realistic parameters for a possible implementation with SiV$^{-}$ defects in diamond. Our scheme can find applications, amongst others, in quantum information processing or in the field of cavity-assisted quantum chemistry. △ Less

Submitted 1 January, 2020; v1 submitted 18 April, 2019; originally announced April 2019.

Comments: 13 pages, 6 figures; substantially revised manuscript; see arXiv:1912.12703 for mathematical derivations

Journal ref: Phys. Rev. Lett. 124, 113602 (2020)

Calderbank-Steane-Shor Holographic Quantum Error Correcting Codes

Authors: Robert J. Harris, Nathan A. McMahon, Gavin K. Brennen, Thomas M. Stace

Abstract: We expand the class of holographic quantum error correcting codes by developing the notion of block perfect tensors, a wider class that includes previously defined perfect tensors. The relaxation of this constraint opens up a range of other holographic codes. We demonstrate this by introducing the self-dual CSS heptagon holographic code, based on the 7-qubit Steane code. Finally we show promising… ▽ More We expand the class of holographic quantum error correcting codes by developing the notion of block perfect tensors, a wider class that includes previously defined perfect tensors. The relaxation of this constraint opens up a range of other holographic codes. We demonstrate this by introducing the self-dual CSS heptagon holographic code, based on the 7-qubit Steane code. Finally we show promising thresholds for the erasure channel by applying a straightforward, optimal erasure decoder to the heptagon code and benchmark it against existing holographic codes. △ Less

Submitted 16 July, 2018; v1 submitted 17 June, 2018; originally announced June 2018.

Comments: 5 pages, 3 figures

Journal ref: Phys. Rev. A 98, 052301 (2018)

Phase transitions on a ladder of braided non-Abelian anyons

Authors: Babatunde M. Ayeni, Robert N. C. Pfeifer, Gavin K. Brennen

Abstract: Non-Abelian anyons can exist as point-like particles in two-dimensional systems, and have particle exchange statistics which are neither bosonic nor fermionic. Like in spin systems, the role of fusion (Heisenberg-like) interactions between anyons has been well studied. However, unlike our understanding of the role of bosonic and fermionic statistics in the formation of different quantum phases of… ▽ More Non-Abelian anyons can exist as point-like particles in two-dimensional systems, and have particle exchange statistics which are neither bosonic nor fermionic. Like in spin systems, the role of fusion (Heisenberg-like) interactions between anyons has been well studied. However, unlike our understanding of the role of bosonic and fermionic statistics in the formation of different quantum phases of matter, little is known concerning the effect of non-Abelian anyonic statistics. We explore this physics using an anyonic Hubbard model on a two-legged ladder which includes braiding and nearest neighbour Heisenberg interactions among anyons. We study two of the most prominent non-Abelian anyon models: the Fibonacci and Ising type. We discover rich phase diagrams for both anyon models, and show the different roles of their fusion and braid statistics. △ Less

Submitted 12 December, 2017; originally announced December 2017.

Comments: 14 pages (double-column) and 8 figures. This paper is the completion of Chapter 6 of my PhD thesis (arXiv:1708.06476), though now with a number of changes

Journal ref: Phys. Rev. B 98, 045432 (2018)

Quantum attacks on Bitcoin, and how to protect against them

Authors: Divesh Aggarwal, Gavin K. Brennen, Troy Lee, Miklos Santha, Marco Tomamichel

Abstract: 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 are cryptocurrencies, a market currently worth over 150 billion USD. We investigate the risk of Bitcoin, and other cryptocurrencies, to attacks by quantum computers. We find that the pr… ▽ 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 are cryptocurrencies, a market currently worth over 150 billion USD. We investigate the risk of Bitcoin, and other cryptocurrencies, to attacks by 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 by a quantum computer. We also review the available post-quantum signature schemes to see which one would best meet the security and efficiency requirements of blockchain applications. △ Less

Submitted 27 October, 2017; originally announced October 2017.

Comments: 21 pages, 6 figures. For a rough update on the progress of Quantum devices and prognostications on time from now to break Digital signatures, see https://www.quantumcryptopocalypse.com/quantum-moores-law/

Journal ref: Ledger, [S.l.], v. 3, oct. 2018

Holographic spin networks from tensor network states

Authors: Sukhwinder Singh, Nathan A. McMahon, Gavin K. Brennen

Abstract: 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 "lif… ▽ 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. △ Less

Submitted 29 January, 2018; v1 submitted 1 February, 2017; originally announced February 2017.

Comments: Main changes in the abstract and introduction. Minor changes in the rest of the paper. Also added the journal reference

Journal ref: Phys. Rev. D 97, 026013 (2018)

Robust symmetry-protected metrology with the Haldane phase

Authors: Stephen D. Bartlett, Gavin K. Brennen, Akimasa Miyake

Abstract: We propose a metrology scheme that is made robust to a wide range of noise processes by using the passive, error-preventing properties of symmetry-protected topological phases. The so-called fractionalized edge mode of an antiferromagnetic Heisenberg spin-1 chain in a rotationally-symmetric Haldane phase can be used to measure the direction of an unknown electric field, by exploiting the way in wh… ▽ More We propose a metrology scheme that is made robust to a wide range of noise processes by using the passive, error-preventing properties of symmetry-protected topological phases. The so-called fractionalized edge mode of an antiferromagnetic Heisenberg spin-1 chain in a rotationally-symmetric Haldane phase can be used to measure the direction of an unknown electric field, by exploiting the way in which the field direction reduces the symmetry of the chain. Specifically, the direction of the field is registered in the holonomy under an adiabatic sensing protocol, and the degenerate fractionalized edge mode is protected through this process by the remaining reduced symmetry. We illustrate the scheme with respect to a potential realization by Rydberg dressed atoms. △ Less

Submitted 22 November, 2017; v1 submitted 29 August, 2016; originally announced August 2016.

Comments: 6 pages, 2 figures; v3 published version

Journal ref: Quantum Sci. Technol. 3, 014010 (2018)

Holographic Construction of Quantum Field Theory using Wavelets

Authors: Sukhwinder Singh, Gavin K. Brennen

Abstract: Wavelets encode data at multiple resolutions, which in a wavelet description of a quantum field theory, allows for fields to carry, in addition to space-time coordinates, an extra dimension: scale. A recently introduced Exact Holographic Mapping [C.H. Lee and X.-L. Qi, Phys. Rev. B 93, 035112 (2016)] uses the Haar wavelet basis to represent the free Dirac fermionic quantum field theory (QFT) at mu… ▽ More Wavelets encode data at multiple resolutions, which in a wavelet description of a quantum field theory, allows for fields to carry, in addition to space-time coordinates, an extra dimension: scale. A recently introduced Exact Holographic Mapping [C.H. Lee and X.-L. Qi, Phys. Rev. B 93, 035112 (2016)] uses the Haar wavelet basis to represent the free Dirac fermionic quantum field theory (QFT) at multiple renormalization scales thereby inducing an emergent bulk geometry in one higher dimension. This construction is, in fact, generic and we show how higher families of Daubechies wavelet transforms of 1+1 dimensional scalar bosonic QFT generate a bulk description with a variable rate of renormalization flow. In the massless case, where the boundary is described by conformal field theory, the bulk correlations decay with distance consistent with an Anti-de-Sitter space (AdS3) metric whose radius of curvature depends on the wavelet family used. We propose an experimental demonstration of the bulk/boundary correspondence via a digital quantum simulation using Gaussian operations on a set of quantum harmonic oscillator modes. △ Less

Submitted 16 June, 2016; originally announced June 2016.

Comments: 17 pages, 10 figures, 2 Tables

Loops and Strings in a Superconducting Lattice Gauge Simulator

Authors: G. K. Brennen, G. Pupillo, E. Rico, T. M. Stace, D. Vodola

Abstract: We propose an architecture for an analog quantum simulator of electromagnetism in 2+1 dimensions, based on an array of superconducting fluxonium devices. The encoding is in the integer (spin-1 representation of the quantum link model formulation of compact U(1) lattice gauge theory. We show how to engineer Gauss' law via an ancilla mediated gadget construction, and how to tune between the strongly… ▽ More We propose an architecture for an analog quantum simulator of electromagnetism in 2+1 dimensions, based on an array of superconducting fluxonium devices. The encoding is in the integer (spin-1 representation of the quantum link model formulation of compact U(1) lattice gauge theory. We show how to engineer Gauss' law via an ancilla mediated gadget construction, and how to tune between the strongly coupled and intermediately coupled regimes. The witnesses to the existence of the predicted confining phase of the model are provided by nonlocal order parameters from Wilson loops and disorder parameters from 't Hooft strings. We show how to construct such operators in this model and how to measure them nondestructively via dispersive coupling of the fluxonium islands to a microwave cavity mode. Numerical evidence is found for the existence of the confined phase in the ground state of the simulation Hamiltonian on a ladder geometry. △ Less

Submitted 12 December, 2016; v1 submitted 21 December, 2015; originally announced December 2015.

Comments: 17 pages, 5 figures. Published version

Journal ref: Phys. Rev. Lett. 117, 240504 (2016)

Simulation of braiding anyons using Matrix Product States

Authors: Babatunde M. Ayeni, Sukhwinder Singh, Robert N. C. Pfeifer, Gavin K. Brennen

Abstract: Anyons exist as point like particles in two dimensions and carry braid statistics which enable interactions that are independent of the distance between the particles. Except for a relatively few number of models which are analytically tractable, much of the physics of anyons remain still unexplored. In this paper, we show how U(1)-symmetry can be combined with the previously proposed anyonic Matr… ▽ More Anyons exist as point like particles in two dimensions and carry braid statistics which enable interactions that are independent of the distance between the particles. Except for a relatively few number of models which are analytically tractable, much of the physics of anyons remain still unexplored. In this paper, we show how U(1)-symmetry can be combined with the previously proposed anyonic Matrix Product States to simulate ground states and dynamics of anyonic systems on a lattice at any rational particle number density. We provide proof of principle by studying itinerant anyons on a one dimensional chain where no natural notion of braiding arises and also on a two-leg ladder where the anyons hop between sites and possibly braid. We compare the result of the ground state energies of Fibonacci anyons against hardcore bosons and spinless fermions. In addition, we report the entanglement entropies of the ground states of interacting Fibonacci anyons on a fully filled two-leg ladder at different interaction strength, identifying gapped or gapless points in the parameter space. As an outlook, our approach can also prove useful in studying the time dynamics of a finite number of nonabelian anyons on a finite two-dimensional lattice. △ Less

Submitted 19 January, 2016; v1 submitted 2 September, 2015; originally announced September 2015.

Comments: Revised version: 20 pages, 14 captioned figures, 2 new tables. We have moved a significant amount of material concerning symmetric tensors for anyons --- which can be found in prior works --- to Appendices in order to streamline our exposition of the modified Anyonic-U(1) ansatz

Journal ref: Phys. Rev. B 93, 165128 (2016)

Anonymous broadcasting of classical information with a continuous-variable topological quantum code

Authors: Nicolas C. Menicucci, Ben Q. Baragiola, Tommaso F. Demarie, Gavin K. Brennen

Abstract: Broadcasting information anonymously becomes more difficult as surveillance technology improves, but remarkably, quantum protocols exist that enable provably traceless broadcasting. The difficulty is making scalable entangled resource states that are robust to errors. We propose an anonymous broadcasting protocol that uses a continuous-variable surface-code state that can be produced using current… ▽ More Broadcasting information anonymously becomes more difficult as surveillance technology improves, but remarkably, quantum protocols exist that enable provably traceless broadcasting. The difficulty is making scalable entangled resource states that are robust to errors. We propose an anonymous broadcasting protocol that uses a continuous-variable surface-code state that can be produced using current technology. High squeezing enables large transmission bandwidth and strong anonymity, and the topological nature of the state enables local error mitigation. △ Less

Submitted 16 April, 2018; v1 submitted 2 March, 2015; originally announced March 2015.

Comments: (v4) added references, modified figures for clarity (23 pages, 9 figures)

Journal ref: Phys. Rev. A 97, 032345 (2018)

Macroscopic superpositions and gravimetry with quantum magnetomechanics

Authors: Mattias T. Johnsson, Gavin K. Brennen, Jason Twamley

Abstract: We utilise a magneto-mechanical levitated massive resonator in the quantum regime to prepare highly macroscopic quantum superposition states. Using these macroscopic superpositions we present a novel interferometry protocol to perform absolute gravimetry with a sensitivity that exceeds state of the art atom-interferometric and corner-cube gravimeters by a factor of 20. In addition, our scheme allo… ▽ More We utilise a magneto-mechanical levitated massive resonator in the quantum regime to prepare highly macroscopic quantum superposition states. Using these macroscopic superpositions we present a novel interferometry protocol to perform absolute gravimetry with a sensitivity that exceeds state of the art atom-interferometric and corner-cube gravimeters by a factor of 20. In addition, our scheme allows probing the gravitational field on a length scale eight orders of magnitude smaller than other methods. △ Less

Submitted 21 December, 2014; originally announced December 2014.

Multi-scale quantum simulation of quantum field theory using wavelets

Authors: Gavin K. Brennen, Peter Rohde, Barry C. Sanders, Sukhwinder Singh

Abstract: A successful approach to understand field theories is to resolve the physics into different length or energy scales using the renormalization group framework. We propose a quantum simulation of quantum field theory which encodes field degrees of freedom in a wavelet basis---a multi-scale description of the theory. Since wavelets are compact wavefunctions, this encoding allows for quantum simulatio… ▽ More A successful approach to understand field theories is to resolve the physics into different length or energy scales using the renormalization group framework. We propose a quantum simulation of quantum field theory which encodes field degrees of freedom in a wavelet basis---a multi-scale description of the theory. Since wavelets are compact wavefunctions, this encoding allows for quantum simulations to create particle excitations with compact support and provides a natural way to associate observables in the theory to finite resolution detectors. We show that the wavelet basis is well suited to compute subsystem entanglement entropy by dividing the field into contributions from short-range wavelet degrees of freedom and long-range scale degrees of freedom, of which the latter act as renormalized modes which capture the essential physics at a renormalization fixed point. △ Less

Submitted 1 December, 2014; originally announced December 2014.

Comments: 11 pages, 5 figures

Journal ref: Phys. Rev. A 92, 032315 (2015)

Matrix product states for anyonic systems and efficient simulation of dynamics

Authors: Sukhwinder Singh, Robert N. C. Pfeifer, Guifre Vidal, Gavin K. Brennen

Abstract: Matrix product states (MPS) have proven to be a very successful tool to study lattice systems with local degrees of freedom such as spins or bosons. Topologically ordered systems can support anyonic particles which are labeled by conserved topological charges and collectively carry non-local degrees of freedom. In this paper we extend the formalism of MPS to lattice systems of anyons. The anyonic… ▽ More Matrix product states (MPS) have proven to be a very successful tool to study lattice systems with local degrees of freedom such as spins or bosons. Topologically ordered systems can support anyonic particles which are labeled by conserved topological charges and collectively carry non-local degrees of freedom. In this paper we extend the formalism of MPS to lattice systems of anyons. The anyonic MPS is constructed from tensors that explicitly conserve topological charge. We describe how to adapt the time-evolving block decimation (TEBD) algorithm to the anyonic MPS in order to simulate dynamics under a local and charge-conserving Hamiltonian. To demonstrate the effectiveness of anyonic TEBD algorithm, we used it to simulate (i) the ground state (using imaginary time evolution) of an infinite 1D critical system of (a) Ising anyons and (b) Fibonacci anyons both of which are well studied, and (ii) the real time dynamics of an anyonic Hubbard-like model of a single Ising anyon hopping on a ladder geometry with an anyonic flux threading each island of the ladder. Our results pertaining to (ii) give insight into the transport properties of anyons. The anyonic MPS formalism can be readily adapted to study systems with conserved symmetry charges, as this is equivalent to a specialization of the more general anyonic case. △ Less

Submitted 18 November, 2013; v1 submitted 5 November, 2013; originally announced November 2013.

Comments: 18 pages, 15 figues

Journal ref: Phys. Rev. B 89, 075112 (2014)

Detecting Topological Entanglement Entropy in a Lattice of Quantum Harmonic Oscillators

Authors: Tommaso F. Demarie, Trond Linjordet, Nicolas C. Menicucci, Gavin K. Brennen

Abstract: The Kitaev surface-code model is the most studied example of a topologically ordered phase and typically involves four-spin interactions on a two-dimensional surface. A universal signature of this phase is topological entanglement entropy (TEE), but due to low signal to noise, it is extremely difficult to observe in these systems, and one usually resorts to measuring anyonic statistics of excitati… ▽ More The Kitaev surface-code model is the most studied example of a topologically ordered phase and typically involves four-spin interactions on a two-dimensional surface. A universal signature of this phase is topological entanglement entropy (TEE), but due to low signal to noise, it is extremely difficult to observe in these systems, and one usually resorts to measuring anyonic statistics of excitations or non-local string operators to reveal the order. We describe a continuous-variable analog to the surface code using quantum harmonic oscillators on a two-dimensional lattice, which has the distinctive property of needing only two-body nearest-neighbor interactions for its creation. Though such a model is gapless, satisfies an area law, and the ground state can be simply prepared by measurements on a finitely squeezed and gapped two-dimensional cluster state, which does not have topological order. Asymptotically, the TEE grows linearly with the squeezing parameter, and we show that its mixed-state generalization, the topological mutual information, is robust to some forms of state preparation error and can be detected simply using single-mode quadrature measurements. Finally, we discuss scalable implementation of these methods using optical and circuit-QED technology. △ Less

Submitted 24 October, 2013; v1 submitted 2 May, 2013; originally announced May 2013.

Comments: 16 pages, 7 figures, added section about correlations length and study of the topological logarithmic negativity. Typos fixed. Comments welcome

Journal ref: New J. Phys. 16, 085011 (2014)

Quantum walks with memory - goldfish, elephants and wise old men

Authors: Peter P. Rohde, Gavin K. Brennen, Alexei Gilchrist

Abstract: Quantum walks have emerged as an interesting approach to quantum information processing, exhibiting many unique properties compared to the analogous classical random walk. Here we introduce a model for a discrete-time quantum walk with memory by endowing the walker with multiple recycled coins and using a physical memory function via a history dependent coin flip. By numerical simulation we observ… ▽ More Quantum walks have emerged as an interesting approach to quantum information processing, exhibiting many unique properties compared to the analogous classical random walk. Here we introduce a model for a discrete-time quantum walk with memory by endowing the walker with multiple recycled coins and using a physical memory function via a history dependent coin flip. By numerical simulation we observe several phenomena. First in one dimension, walkers with memory have persistent quantum ballistic speed up over classical walks just as found in previous studies of multi-coined walks with trivial memory function. However, measurement of the multi-coin state can dramatically shift the mean of the spatial distribution. Second, we consider spatial entanglement in a two-dimensional quantum walk with memory and find that memory destroys entanglement between the spatial dimensions, even when entangling coins are employed. Finally, we explore behaviour in the presence of spatial randomness and find that in contrast to single coined walks, multi-coined walks do not localise and in fact a memory function can speed up the walk relative to a fully decohered multi-coin walker with trivial memory. We explicitly show how to construct linear optics circuits implementing the walks, and discuss prospects for classical simulation. △ Less

Submitted 18 December, 2012; originally announced December 2012.

Journal ref: Phys. Rev. A, 87, 052302 (2013)

Braiding Interactions in Anyonic Quantum Walks

Authors: Lauri J. Lehman, Vaclav Zatloukal, Jiannis K. Pachos, Gavin K. Brennen

Abstract: 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 s… ▽ 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<\infty)$ 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. △ Less

Submitted 12 October, 2012; originally announced October 2012.

Comments: 13 pages, submitted to Proceedings of the 2nd International Conference on Theoretical Physics (ICTP 2012)

Journal ref: Quantum Computers and Computing, 2012, 12 (1), pp. 51-62

Deterministic generation of an on-demand Fock state

Authors: Keyu Xia, Gavin K. Brennen, Demosthenes Ellinas, Jason Twamley

Abstract: We theoretically study the deterministic generation of photon Fock states on-demand using a protocol based on a Jaynes Cummings quantum random walk which includes damping. We then show how each of the steps of this protocol can be implemented in a low temperature solid-state quantum system with a Nitrogen-Vacancy centre in a nano-diamond coupled to a nearby high-Q optical cavity. By controlling th… ▽ More We theoretically study the deterministic generation of photon Fock states on-demand using a protocol based on a Jaynes Cummings quantum random walk which includes damping. We then show how each of the steps of this protocol can be implemented in a low temperature solid-state quantum system with a Nitrogen-Vacancy centre in a nano-diamond coupled to a nearby high-Q optical cavity. By controlling the coupling duration between the NV and the cavity via the application of a time dependent Stark shift, and by increasing the decay rate of the NV via stimulated emission depletion (STED) a Fock state with high photon number can be generated on-demand. Our setup can be integrated on a chip and can be accurately controlled. △ Less

Submitted 27 March, 2013; v1 submitted 5 September, 2012; originally announced September 2012.

Comments: 13 pages, 9 figures

Journal ref: Optics Express, Vol. 20, Issue 24, pp. 27198-27211 (2012)

Low Depth Quantum Circuits for Ising Models

Authors: S. Iblisdir, M. Cirio, O. Boada, G. K. Brennen

Abstract: A scheme for measuring complex temperature partition functions of Ising models is introduced. In the context of ordered qubit registers this scheme finds a natural translation in terms of global operations, and single particle measurements on the edge of the array. Two applications of this scheme are presented. First, through appropriate Wick rotations, those amplitudes can be analytically continu… ▽ More A scheme for measuring complex temperature partition functions of Ising models is introduced. In the context of ordered qubit registers this scheme finds a natural translation in terms of global operations, and single particle measurements on the edge of the array. Two applications of this scheme are presented. First, through appropriate Wick rotations, those amplitudes can be analytically continued to yield estimates for partition functions of Ising models. Bounds on the estimation error, valid with high confidence, are provided through a central-limit theorem, which validity extends beyond the present context. It holds for example for estimations of the Jones polynomial. Interestingly, the kind of state preparations and measurements involved in this application can in principle be made "instantaneous", i.e. independent of the system size or the parameters being simulated. Second, the scheme allows to accurately estimate some non-trivial invariants of links. A third result concerns the computational power of estimations of partition functions for real temperature classical ferromagnetic Ising models on a square lattice. We provide conditions under which estimating such partition functions allows one to reconstruct scattering amplitudes of quantum circuits making the problem BQP-hard. Using this mapping, we show that fidelity overlaps for ground states of quantum Hamiltonians, which serve as a witness to quantum phase transitions, can be estimated from classical Ising model partition functions. Finally, we show that the ability to accurately measure corner magnetizations on thermal states of two-dimensional Ising models with magnetic field leads to fully polynomial random approximation schemes (FPRAS) for the partition function. Each of these results corresponds to a section of the text that can be essentially read independently. △ Less

Submitted 7 November, 2012; v1 submitted 20 August, 2012; originally announced August 2012.

Comments: 28 pages, 9 figures. Changes to v2: reformatted to two column, new citations added, expanded Appendices B and E. typos fixed. v3: Figure added

Transport properties of anyons in random topological environments

Authors: V. Zatloukal, L. Lehman, S. Singh, J. K. Pachos, G. K. Brennen

Abstract: 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 stati… ▽ 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. △ Less

Submitted 20 July, 2012; originally announced July 2012.

Comments: 9 pages, 5 figures

Journal ref: Phys. Rev. B 90, 134201 (2014)

Quantum Walks of SU(2)_k Anyons on a Ladder

Authors: L. Lehman, D. Ellinas, G. K. Brennen

Abstract: We study the effects of braiding interactions on single anyon dynamics using a quantum walk model on a quasi-1-dimensional ladder filled with stationary anyons. The model includes loss of information of the coin and nonlocal fusion degrees of freedom on every second time step, such that the entanglement between the position states and the exponentially growing auxiliary degrees of freedom is lost.… ▽ More We study the effects of braiding interactions on single anyon dynamics using a quantum walk model on a quasi-1-dimensional ladder filled with stationary anyons. The model includes loss of information of the coin and nonlocal fusion degrees of freedom on every second time step, such that the entanglement between the position states and the exponentially growing auxiliary degrees of freedom is lost. The computational complexity of numerical calculations reduces drastically from the fully coherent anyonic quantum walk model, allowing for relatively long simulations for anyons which are spin-1/2 irreps of SU(2)_k Chern-Simons theory. We find that for Abelian anyons, the walk retains the ballistic spreading velocity just like particles with trivial braiding statistics. For non-Abelian anyons, the numerical results indicate that the spreading velocity is linearly dependent on the number of time steps. By approximating the Kraus generators of the time evolution map by circulant matrices, it is shown that the spatial probability distribution for the k=2 walk, corresponding to Ising model anyons, is equal to the classical unbiased random walk distribution. △ Less

Submitted 9 March, 2012; originally announced March 2012.

Comments: 12 pages, 4 figures

Journal ref: Journal of Computational and Theoretical Nanoscience, 10, 1634-1643 (2013)

Magneto-quantum-nanomechanics: ultra-high Q levitated mechanical oscillators

Authors: M. Cirio, J. Twamley, G. K. Brennen

Abstract: Engineering nano-mechanical quantum systems possessing ultra-long motional coherence times allow for applications in ultra-sensitive quantum sensing, motional quantum memories and motional interfaces between other carriers of quantum information such as photons, quantum dots and superconducting systems. To achieve ultra-high motional Q one must work hard to remove all forms of motional noise and h… ▽ More Engineering nano-mechanical quantum systems possessing ultra-long motional coherence times allow for applications in ultra-sensitive quantum sensing, motional quantum memories and motional interfaces between other carriers of quantum information such as photons, quantum dots and superconducting systems. To achieve ultra-high motional Q one must work hard to remove all forms of motional noise and heating. We examine a magneto-nanomechanical quantum system that consists of a 3D arrangement of miniature superconducting loops which is stably levitated in a static inhomogenous magnetic field. The resulting motional Q is limited by the tiny decay of the supercurrent in the loops and may reach up to Q~10^(10). We examine the classical and quantum dynamics of the levitating superconducting system and prove that it is stably trapped and can achieve motional oscillation frequencies of several tens of MHz. By inductively coupling this levitating object to a nearby flux qubit we further show that by driving the qubit one can cool the motion of the levitated object and in the case of resonance, this can cool the vertical motion of the object close to it's ground state. △ Less

Submitted 21 December, 2011; originally announced December 2011.

Comments: 24 pages, 13 figures

Journal ref: Phys. Rev. Lett. 109, 147206 (2012)

Measurement-based quantum computation in a 2D phase of matter

Authors: Andrew S. Darmawan, Gavin K. Brennen, Stephen D. Bartlett

Abstract: Recently it has been shown that the non-local correlations needed for measurement based quantum computation (MBQC) can be revealed in the ground state of the Affleck-Kennedy-Lieb-Tasaki (AKLT) model involving nearest neighbor spin-3/2 interactions on a honeycomb lattice. This state is not singular but resides in the disordered phase of ground states of a large family of Hamiltonians characterized… ▽ More Recently it has been shown that the non-local correlations needed for measurement based quantum computation (MBQC) can be revealed in the ground state of the Affleck-Kennedy-Lieb-Tasaki (AKLT) model involving nearest neighbor spin-3/2 interactions on a honeycomb lattice. This state is not singular but resides in the disordered phase of ground states of a large family of Hamiltonians characterized by short-range-correlated valence bond solid states. By applying local filtering and adaptive single particle measurements we show that most states in the disordered phase can be reduced to a graph of correlated qubits that is a scalable resource for MBQC. At the transition between the disordered and Neel ordered phases we find a transition from universal to non-universal states as witnessed by the scaling of percolation in the reduced graph state. △ Less

Submitted 15 January, 2012; v1 submitted 23 August, 2011; originally announced August 2011.

Comments: 8 pages, 6 figures, comments welcome. v2: published version

Journal ref: New J. Phys. 14, 013023 (2012)

Holonomic quantum computing in symmetry-protected ground states of spin chains

Authors: Joseph M. Renes, Akimasa Miyake, Gavin K. Brennen, Stephen D. Bartlett

Abstract: While solid-state devices offer naturally reliable hardware for modern classical computers, thus far quantum information processors resemble vacuum tube computers in being neither reliable nor scalable. Strongly correlated many body states stabilized in topologically ordered matter offer the possibility of naturally fault tolerant computing, but are both challenging to engineer and coherently cont… ▽ More While solid-state devices offer naturally reliable hardware for modern classical computers, thus far quantum information processors resemble vacuum tube computers in being neither reliable nor scalable. Strongly correlated many body states stabilized in topologically ordered matter offer the possibility of naturally fault tolerant computing, but are both challenging to engineer and coherently control and cannot be easily adapted to different physical platforms. We propose an architecture which achieves some of the robustness properties of topological models but with a drastically simpler construction. Quantum information is stored in the symmetry-protected degenerate ground states of spin-1 chains, while quantum gates are performed by adiabatic non-Abelian holonomies using only single-site fields and nearest-neighbor couplings. Gate operations respect the symmetry, and so inherit some protection from noise and disorder from the symmetry-protected ground states. △ Less

Submitted 24 February, 2013; v1 submitted 25 March, 2011; originally announced March 2011.

Comments: 19 pages, 4 figures. v2: published version

Journal ref: New J. Phys. 15, 025020 (2013)

Statistical dynamics of a non-Abelian anyonic quantum walk

Authors: Lauri Lehman, Vaclav Zatloukal, Gavin K. Brennen, Jiannis K. Pachos, Zhenghan Wang

Abstract: 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… ▽ 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. △ Less

Submitted 4 September, 2010; originally announced September 2010.

Comments: 7 pages, 5 figures

Journal ref: Phys.Rev.Lett.106:230404,2011

Fault tolerant Quantum Information Processing with Holographic control

Authors: G. A. Paz-Silva, G. K. Brennen, J. Twamley

Abstract: We present a fault-tolerant semi-global control strategy for universal quantum computers. We show that N-dimensional array of qubits where only (N-1)-dimensional addressing resolution is available is compatible with fault-tolerant universal quantum computation. What is more, we show that measurements and individual control of qubits are required only at the boundaries of the fault-tolerant compute… ▽ More We present a fault-tolerant semi-global control strategy for universal quantum computers. We show that N-dimensional array of qubits where only (N-1)-dimensional addressing resolution is available is compatible with fault-tolerant universal quantum computation. What is more, we show that measurements and individual control of qubits are required only at the boundaries of the fault-tolerant computer, i.e. holographic fault-tolerant quantum computation. Our model alleviates the heavy physical conditions on current qubit candidates imposed by addressability requirements and represents an option to improve their scalability. △ Less

Submitted 10 August, 2010; originally announced August 2010.

Comments: 20 pages. Comments are welcome

Quantum computational renormalization in the Haldane phase

Authors: Stephen D. Bartlett, Gavin K. Brennen, Akimasa Miyake, Joseph M. Renes

Abstract: Single-spin measurements on the ground state of an interacting spin lattice can be used to perform a quantum computation. We show how such measurements can mimic renormalization group transformations and remove the short-ranged variations of the state that can reduce the fidelity of a computation. This suggests that the quantum computational ability of a spin lattice could be a robust property of… ▽ More Single-spin measurements on the ground state of an interacting spin lattice can be used to perform a quantum computation. We show how such measurements can mimic renormalization group transformations and remove the short-ranged variations of the state that can reduce the fidelity of a computation. This suggests that the quantum computational ability of a spin lattice could be a robust property of a quantum phase. We illustrate our idea with the ground state of a spin-1 chain, which can serve as a quantum computational wire not only at the Affleck-Kennedy-Lieb-Tasaki point, but within the rotationally-invariant Haldane phase. △ Less

Submitted 10 September, 2010; v1 submitted 27 April, 2010; originally announced April 2010.

Comments: v2: 4 pages, 3 figures; improved description of buffering scheme and connection to string operators. v3: final published version

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

On fault-tolerance with noisy and slow measurements

Authors: Gerardo A. Paz-Silva, Gavin K. Brennen, Jason Twamley

Abstract: It is not so well-known that measurement-free quantum error correction protocols can be designed to achieve fault-tolerant quantum computing. Despite the potential advantages of using such protocols in terms of the relaxation of accuracy, speed and addressing requirements on the measurement process, they have usually been overlooked because they are expected to yield a very bad threshold as compar… ▽ More It is not so well-known that measurement-free quantum error correction protocols can be designed to achieve fault-tolerant quantum computing. Despite the potential advantages of using such protocols in terms of the relaxation of accuracy, speed and addressing requirements on the measurement process, they have usually been overlooked because they are expected to yield a very bad threshold as compared to error correction protocols which use measurements. Here we show that this is not the case. We design fault-tolerant circuits for the 9 qubit Bacon-Shor code and find a threshold for gates and preparation of $p_{(p,g) thresh}=3.76 \times 10^{-5}$ (30% of the best known result for the same code using measurement based error correction) while admitting up to 1/3 error rates for measurements and allocating no constraints on measurement speed. We further show that demanding gate error rates sufficiently below the threshold one can improve the preparation threshold to $p_{(p)thresh} = 1/3$. We also show how these techniques can be adapted to other Calderbank-Shor-Steane codes. △ Less

Submitted 1 June, 2010; v1 submitted 8 February, 2010; originally announced February 2010.

Comments: 11 pages, 7 figures. v3 has an extended exposition and several simplifications that provide for an improved threshold value and resource overhead

Journal ref: Phys. Rev. Lett. 105, 100501 (2010)

Anyonic Quantum Walks

Authors: Gavin K. Brennen, Demosthenes Ellinas, Viv Kendon, Jiannis K. Pachos, Ioannis Tsohantjis, Zhenghan Wang

Abstract: The one dimensional quantum walk of anyonic systems is presented. The anyonic walker performs braiding operations with stationary anyons of the same type ordered canonically on the line of the walk. Abelian as well as non-Abelian anyons are studied and it is shown that they have very different properties. Abelian anyonic walks demonstrate the expected quadratic quantum speedup. Non-Abelian anyon… ▽ More The one dimensional quantum walk of anyonic systems is presented. The anyonic walker performs braiding operations with stationary anyons of the same type ordered canonically on the line of the walk. Abelian as well as non-Abelian anyons are studied and it is shown that they have very different properties. Abelian anyonic walks demonstrate the expected quadratic quantum speedup. Non-Abelian anyonic walks are much more subtle. The exponential increase of the system's Hilbert space and the particular statistical evolution of non-Abelian anyons give a variety of new behaviors. The position distribution of the walker is related to Jones polynomials, topological invariants of the links created by the anyonic world-lines during the walk. Several examples such as the SU(2) level k and the quantum double models are considered that provide insight to the rich diffusion properties of anyons. △ Less

Submitted 15 October, 2009; originally announced October 2009.

Comments: 17 pages, 10 figures

Journal ref: Annals of Physics (2009)

Non-Abelian anyonic interferometry with a multi-photon spin lattice simulator

Authors: D. W. Berry, M. Aguado, A. Gilchrist, G. K. Brennen

Abstract: Recently a pair of experiments demonstrated a simulation of Abelian anyons in a spin network of single photons. The experiments were based on an Abelian discrete gauge theory spin lattice model of Kitaev. Here we describe how to use linear optics and single photons to simulate non-Abelian anyons. The scheme makes use of joint qutrit-qubit encoding of the spins and the resources required are thre… ▽ More Recently a pair of experiments demonstrated a simulation of Abelian anyons in a spin network of single photons. The experiments were based on an Abelian discrete gauge theory spin lattice model of Kitaev. Here we describe how to use linear optics and single photons to simulate non-Abelian anyons. The scheme makes use of joint qutrit-qubit encoding of the spins and the resources required are three pairs of parametric down converted photons and 14 beam splitters. △ Less

Submitted 9 July, 2009; v1 submitted 24 June, 2009; originally announced June 2009.

Comments: 13 pages, 5 figures. Several references added in v2

Journal ref: New J. Phys. 12, 053011 (2010).

Global operations for protected quantum memories in atomic spin lattices

Authors: G. K. Brennen, K. Hammerer, L. Jiang, M. D. Lukin, P. Zoller

Abstract: Quantum information processed in strongly correlated states of matter can provide built in hardware protection against errors. We may encode information in highly non local degrees of freedom, such as using three dimensional spin lattices for subsystem codes or two dimensional spin lattices for topologically ordered surface codes and measurement based codes. Recently, in [L. Jiang et al., Nature… ▽ More Quantum information processed in strongly correlated states of matter can provide built in hardware protection against errors. We may encode information in highly non local degrees of freedom, such as using three dimensional spin lattices for subsystem codes or two dimensional spin lattices for topologically ordered surface codes and measurement based codes. Recently, in [L. Jiang et al., Nature Physics {\bf 4}, 482 (2008)] the authors showed how to manipulate these global degrees of freedom using optical lattices coupled to a bosonic degree of freedom via a cavity. We elaborate on these ideas and recapitulate two approaches to implement many body gates necessary for quantum information processing, both relying on controlled interactions of an ancillary cavity mode with the spin system and single ancilla particles. The main focus of the present paper is to analyze the effect of imperfections such a cavity decay and collective and individual spin decoherence. We present strategies to fight decoherence by monitoring cavity decay and show that high gate fidelities can be achieved in the strong coupling regime of cavity-QED with state of the art parameters. △ Less

Submitted 25 January, 2009; originally announced January 2009.

Comments: 16 pages, 6 figures