-
The computational power of random quantum circuits in arbitrary geometries
Authors:
Matthew DeCross,
Reza Haghshenas,
Minzhao Liu,
Enrico Rinaldi,
Johnnie Gray,
Yuri Alexeev,
Charles H. Baldwin,
John P. Bartolotta,
Matthew Bohn,
Eli Chertkov,
Julia Cline,
Jonhas Colina,
Davide DelVento,
Joan M. Dreiling,
Cameron Foltz,
John P. Gaebler,
Thomas M. Gatterman,
Christopher N. Gilbreth,
Joshua Giles,
Dan Gresh,
Alex Hall,
Aaron Hankin,
Azure Hansen,
Nathan Hewitt,
Ian Hoffman
, et al. (27 additional authors not shown)
Abstract:
Empirical evidence for a gap between the computational powers of classical and quantum computers has been provided by experiments that sample the output distributions of two-dimensional quantum circuits. Many attempts to close this gap have utilized classical simulations based on tensor network techniques, and their limitations shed light on the improvements to quantum hardware required to frustra…
▽ More
Empirical evidence for a gap between the computational powers of classical and quantum computers has been provided by experiments that sample the output distributions of two-dimensional quantum circuits. Many attempts to close this gap have utilized classical simulations based on tensor network techniques, and their limitations shed light on the improvements to quantum hardware required to frustrate classical simulability. In particular, quantum computers having in excess of $\sim 50$ qubits are primarily vulnerable to classical simulation due to restrictions on their gate fidelity and their connectivity, the latter determining how many gates are required (and therefore how much infidelity is suffered) in generating highly-entangled states. Here, we describe recent hardware upgrades to Quantinuum's H2 quantum computer enabling it to operate on up to $56$ qubits with arbitrary connectivity and $99.843(5)\%$ two-qubit gate fidelity. Utilizing the flexible connectivity of H2, we present data from random circuit sampling in highly connected geometries, doing so at unprecedented fidelities and a scale that appears to be beyond the capabilities of state-of-the-art classical algorithms. The considerable difficulty of classically simulating H2 is likely limited only by qubit number, demonstrating the promise and scalability of the QCCD architecture as continued progress is made towards building larger machines.
△ Less
Submitted 21 June, 2024; v1 submitted 4 June, 2024;
originally announced June 2024.
-
High-fidelity and Fault-tolerant Teleportation of a Logical Qubit using Transversal Gates and Lattice Surgery on a Trapped-ion Quantum Computer
Authors:
C. Ryan-Anderson,
N. C. Brown,
C. H. Baldwin,
J. M. Dreiling,
C. Foltz,
J. P. Gaebler,
T. M. Gatterman,
N. Hewitt,
C. Holliman,
C. V. Horst,
J. Johansen,
D. Lucchetti,
T. Mengle,
M. Matheny,
Y. Matsuoka,
K. Mayer,
M. Mills,
S. A. Moses,
B. Neyenhuis,
J. Pino,
P. Siegfried,
R. P. Stutz,
J. Walker,
D. Hayes
Abstract:
Quantum state teleportation is commonly used in designs for large-scale fault-tolerant quantum computers. Using Quantinuum's H2 trapped-ion quantum processor, we implement the first demonstration of a fault-tolerant state teleportation circuit for a quantum error correction code - in particular, the planar topological [[7,1,3]] color code, or Steane code. The circuits use up to 30 trapped ions at…
▽ More
Quantum state teleportation is commonly used in designs for large-scale fault-tolerant quantum computers. Using Quantinuum's H2 trapped-ion quantum processor, we implement the first demonstration of a fault-tolerant state teleportation circuit for a quantum error correction code - in particular, the planar topological [[7,1,3]] color code, or Steane code. The circuits use up to 30 trapped ions at the physical layer qubits and employ real-time quantum error correction - decoding mid-circuit measurement of syndromes and implementing corrections during the protocol. We conduct experiments on several variations of logical teleportation circuits using both transversal gates and lattice surgery protocols. Among the many measurements we report on, we measure the logical process fidelity of the transversal teleportation circuit to be 0.975(2) and the logical process fidelity of the lattice surgery teleportation circuit to be 0.851(9). Additionally, we run a teleportation circuit that is equivalent to Knill-style quantum error correction and measure the process fidelity to be 0.989(2).
△ Less
Submitted 25 April, 2024;
originally announced April 2024.
-
Benchmarking logical three-qubit quantum Fourier transform encoded in the Steane code on a trapped-ion quantum computer
Authors:
Karl Mayer,
Ciarán Ryan-Anderson,
Natalie Brown,
Elijah Durso-Sabina,
Charles H. Baldwin,
David Hayes,
Joan M. Dreiling,
Cameron Foltz,
John P. Gaebler,
Thomas M. Gatterman,
Justin A. Gerber,
Kevin Gilmore,
Dan Gresh,
Nathan Hewitt,
Chandler V. Horst,
Jacob Johansen,
Tanner Mengle,
Michael Mills,
Steven A. Moses,
Peter E. Siegfried,
Brian Neyenhuis,
Juan Pino,
Russell Stutz
Abstract:
We implement logically encoded three-qubit circuits for the quantum Fourier transform (QFT), using the [[7,1,3]] Steane code, and benchmark the circuits on the Quantinuum H2-1 trapped-ion quantum computer. The circuits require multiple logical two-qubit gates, which are implemented transversally, as well as logical non-Clifford single-qubit rotations, which are performed by non-fault-tolerant stat…
▽ More
We implement logically encoded three-qubit circuits for the quantum Fourier transform (QFT), using the [[7,1,3]] Steane code, and benchmark the circuits on the Quantinuum H2-1 trapped-ion quantum computer. The circuits require multiple logical two-qubit gates, which are implemented transversally, as well as logical non-Clifford single-qubit rotations, which are performed by non-fault-tolerant state preparation followed by a teleportation gadget. First, we benchmark individual logical components using randomized benchmarking for the logical two-qubit gate, and a Ramsey-type experiment for the logical $T$ gate. We then implement the full QFT circuit, using two different methods for performing a logical control-$T$, and benchmark the circuits by applying it to each basis state in a set of bases that is sufficient to lower bound the process fidelity. We compare the logical QFT benchmark results to predictions based on the logical component benchmarks.
△ Less
Submitted 12 April, 2024;
originally announced April 2024.
-
Demonstration of logical qubits and repeated error correction with better-than-physical error rates
Authors:
M. P. da Silva,
C. Ryan-Anderson,
J. M. Bello-Rivas,
A. Chernoguzov,
J. M. Dreiling,
C. Foltz,
F. Frachon,
J. P. Gaebler,
T. M. Gatterman,
L. Grans-Samuelsson,
D. Hayes,
N. Hewitt,
J. Johansen,
D. Lucchetti,
M. Mills,
S. A. Moses,
B. Neyenhuis,
A. Paz,
J. Pino,
P. Siegfried,
J. Strabley,
A. Sundaram,
D. Tom,
S. J. Wernli,
M. Zanner
, et al. (2 additional authors not shown)
Abstract:
The promise of quantum computers hinges on the ability to scale to large system sizes, e.g., to run quantum computations consisting of more than 100 million operations fault-tolerantly. This in turn requires suppressing errors to levels inversely proportional to the size of the computation. As a step towards this ambitious goal, we present experiments on a trapped-ion QCCD processor where, through…
▽ More
The promise of quantum computers hinges on the ability to scale to large system sizes, e.g., to run quantum computations consisting of more than 100 million operations fault-tolerantly. This in turn requires suppressing errors to levels inversely proportional to the size of the computation. As a step towards this ambitious goal, we present experiments on a trapped-ion QCCD processor where, through the use of fault-tolerant encoding and error correction, we are able to suppress logical error rates to levels below the physical error rates. In particular, we entangled logical qubits encoded in the [[7,1,3]] code with error rates 9.8 times to 500 times lower than at the physical level, and entangled logical qubits encoded in a [[12,2,4]] code with error rates 4.7 times to 800 times lower than at the physical level, depending on the judicious use of post-selection. Moreover, we demonstrate repeated error correction with the [[12,2,4]] code, with logical error rates below physical circuit baselines corresponding to repeated CNOTs, and show evidence that the error rate per error correction cycle, which consists of over 100 physical CNOTs, approaches the error rate of two physical CNOTs. These results signify an important transition from noisy intermediate scale quantum computing to reliable quantum computing, and demonstrate advanced capabilities toward large-scale fault-tolerant quantum computing.
△ Less
Submitted 4 April, 2024; v1 submitted 2 April, 2024;
originally announced April 2024.
-
Measuring the Loschmidt amplitude for finite-energy properties of the Fermi-Hubbard model on an ion-trap quantum computer
Authors:
Kévin Hémery,
Khaldoon Ghanem,
Eleanor Crane,
Sara L. Campbell,
Joan M. Dreiling,
Caroline Figgatt,
Cameron Foltz,
John P. Gaebler,
Jacob Johansen,
Michael Mills,
Steven A. Moses,
Juan M. Pino,
Anthony Ransford,
Mary Rowe,
Peter Siegfried,
Russell P. Stutz,
Henrik Dreyer,
Alexander Schuckert,
Ramil Nigmatullin
Abstract:
Calculating the equilibrium properties of condensed matter systems is one of the promising applications of near-term quantum computing. Recently, hybrid quantum-classical time-series algorithms have been proposed to efficiently extract these properties from a measurement of the Loschmidt amplitude $\langle ψ| e^{-i \hat H t}|ψ\rangle$ from initial states $|ψ\rangle$ and a time evolution under the…
▽ More
Calculating the equilibrium properties of condensed matter systems is one of the promising applications of near-term quantum computing. Recently, hybrid quantum-classical time-series algorithms have been proposed to efficiently extract these properties from a measurement of the Loschmidt amplitude $\langle ψ| e^{-i \hat H t}|ψ\rangle$ from initial states $|ψ\rangle$ and a time evolution under the Hamiltonian $\hat H$ up to short times $t$. In this work, we study the operation of this algorithm on a present-day quantum computer. Specifically, we measure the Loschmidt amplitude for the Fermi-Hubbard model on a $16$-site ladder geometry (32 orbitals) on the Quantinuum H2-1 trapped-ion device. We assess the effect of noise on the Loschmidt amplitude and implement algorithm-specific error mitigation techniques. By using a thus-motivated error model, we numerically analyze the influence of noise on the full operation of the quantum-classical algorithm by measuring expectation values of local observables at finite energies. Finally, we estimate the resources needed for scaling up the algorithm.
△ Less
Submitted 22 September, 2023; v1 submitted 19 September, 2023;
originally announced September 2023.
-
The diaspora model for human migration
Authors:
Rafael Prieto-Curiel,
Ola Ali,
Elma Dervic,
Fariba Karimi,
Elisa Omodei,
Rainer Stütz,
Georg Heiler,
Yurij Holovatch
Abstract:
Migration's impact spans various social dimensions, including demography, sustainability, politics, economy and gender disparities. Yet, the decision-making process behind migrants choosing their destination remains elusive. Existing models primarily rely on population size and travel distance to explain flow fluctuations, overlooking significant population heterogeneities. Paradoxically, migrants…
▽ More
Migration's impact spans various social dimensions, including demography, sustainability, politics, economy and gender disparities. Yet, the decision-making process behind migrants choosing their destination remains elusive. Existing models primarily rely on population size and travel distance to explain flow fluctuations, overlooking significant population heterogeneities. Paradoxically, migrants often travel long distances and to smaller destinations if their diaspora is present in those locations. To address this gap, we propose the diaspora model of migration, incorporating intensity (the number of people moving to a country) and assortativity (the destination within the country). Our model considers only the existing diaspora sizes in the destination country, influencing the probability of migrants selecting a specific residence. Despite its simplicity, our model accurately reproduces the observed stable flow and distribution of migration in Austria (postal code level) and US metropolitan areas, yielding precise estimates of migrant inflow at various geographic scales. Given the increase in international migrations due to recent natural and societal crises, this study enlightens our understanding of migration flow heterogeneities, hel** design more inclusive, integrated cities.
△ Less
Submitted 6 September, 2023;
originally announced September 2023.
-
A Race Track Trapped-Ion Quantum Processor
Authors:
S. A. Moses,
C. H. Baldwin,
M. S. Allman,
R. Ancona,
L. Ascarrunz,
C. Barnes,
J. Bartolotta,
B. Bjork,
P. Blanchard,
M. Bohn,
J. G. Bohnet,
N. C. Brown,
N. Q. Burdick,
W. C. Burton,
S. L. Campbell,
J. P. Campora III,
C. Carron,
J. Chambers,
J. W. Chan,
Y. H. Chen,
A. Chernoguzov,
E. Chertkov,
J. Colina,
J. P. Curtis,
R. Daniel
, et al. (71 additional authors not shown)
Abstract:
We describe and benchmark a new quantum charge-coupled device (QCCD) trapped-ion quantum computer based on a linear trap with periodic boundary conditions, which resembles a race track. The new system successfully incorporates several technologies crucial to future scalability, including electrode broadcasting, multi-layer RF routing, and magneto-optical trap (MOT) loading, while maintaining, and…
▽ More
We describe and benchmark a new quantum charge-coupled device (QCCD) trapped-ion quantum computer based on a linear trap with periodic boundary conditions, which resembles a race track. The new system successfully incorporates several technologies crucial to future scalability, including electrode broadcasting, multi-layer RF routing, and magneto-optical trap (MOT) loading, while maintaining, and in some cases exceeding, the gate fidelities of previous QCCD systems. The system is initially operated with 32 qubits, but future upgrades will allow for more. We benchmark the performance of primitive operations, including an average state preparation and measurement error of 1.6(1)$\times 10^{-3}$, an average single-qubit gate infidelity of $2.5(3)\times 10^{-5}$, and an average two-qubit gate infidelity of $1.84(5)\times 10^{-3}$. The system-level performance of the quantum processor is assessed with mirror benchmarking, linear cross-entropy benchmarking, a quantum volume measurement of $\mathrm{QV}=2^{16}$, and the creation of 32-qubit entanglement in a GHZ state. We also tested application benchmarks including Hamiltonian simulation, QAOA, error correction on a repetition code, and dynamics simulations using qubit reuse. We also discuss future upgrades to the new system aimed at adding more qubits and capabilities.
△ Less
Submitted 16 May, 2023; v1 submitted 5 May, 2023;
originally announced May 2023.
-
Non-Abelian Topological Order and Anyons on a Trapped-Ion Processor
Authors:
Mohsin Iqbal,
Nathanan Tantivasadakarn,
Ruben Verresen,
Sara L. Campbell,
Joan M. Dreiling,
Caroline Figgatt,
John P. Gaebler,
Jacob Johansen,
Michael Mills,
Steven A. Moses,
Juan M. Pino,
Anthony Ransford,
Mary Rowe,
Peter Siegfried,
Russell P. Stutz,
Michael Foss-Feig,
Ashvin Vishwanath,
Henrik Dreyer
Abstract:
Non-Abelian topological order (TO) is a coveted state of matter with remarkable properties, including quasiparticles that can remember the sequence in which they are exchanged. These anyonic excitations are promising building blocks of fault-tolerant quantum computers. However, despite extensive efforts, non-Abelian TO and its excitations have remained elusive, unlike the simpler quasiparticles or…
▽ More
Non-Abelian topological order (TO) is a coveted state of matter with remarkable properties, including quasiparticles that can remember the sequence in which they are exchanged. These anyonic excitations are promising building blocks of fault-tolerant quantum computers. However, despite extensive efforts, non-Abelian TO and its excitations have remained elusive, unlike the simpler quasiparticles or defects in Abelian TO. In this work, we present the first unambiguous realization of non-Abelian TO and demonstrate control of its anyons. Using an adaptive circuit on Quantinuum's H2 trapped-ion quantum processor, we create the ground state wavefunction of $D_4$ TO on a kagome lattice of 27 qubits, with fidelity per site exceeding $98.4\%$. By creating and moving anyons along Borromean rings in spacetime, anyon interferometry detects an intrinsically non-Abelian braiding process. Furthermore, tunneling non-Abelions around a torus creates all 22 ground states, as well as an excited state with a single anyon -- a peculiar feature of non-Abelian TO. This work illustrates the counterintuitive nature of non-Abelions and enables their study in quantum devices.
△ Less
Submitted 14 February, 2024; v1 submitted 5 May, 2023;
originally announced May 2023.
-
Characterizing a non-equilibrium phase transition on a quantum computer
Authors:
Eli Chertkov,
Zihan Cheng,
Andrew C. Potter,
Sarang Gopalakrishnan,
Thomas M. Gatterman,
Justin A. Gerber,
Kevin Gilmore,
Dan Gresh,
Alex Hall,
Aaron Hankin,
Mitchell Matheny,
Tanner Mengle,
David Hayes,
Brian Neyenhuis,
Russell Stutz,
Michael Foss-Feig
Abstract:
At transitions between phases of matter, physical systems can exhibit universal behavior independent of their microscopic details. Probing such behavior in quantum many-body systems is a challenging and practically important problem that can be solved by quantum computers, potentially exponentially faster than by classical computers. In this work, we use the Quantinuum H1-1 quantum computer to rea…
▽ More
At transitions between phases of matter, physical systems can exhibit universal behavior independent of their microscopic details. Probing such behavior in quantum many-body systems is a challenging and practically important problem that can be solved by quantum computers, potentially exponentially faster than by classical computers. In this work, we use the Quantinuum H1-1 quantum computer to realize a quantum extension of a simple classical disease spreading process that is known to exhibit a non-equilibrium phase transition between an active and absorbing state. Using techniques such as qubit-reuse and error avoidance based on real-time conditional logic (utilized extensively in quantum error correction), we are able to implement large instances of the model with $73$ sites and up to $72$ circuit layers, and quantitatively determine the model's critical properties. This work demonstrates how quantum computers capable of mid-circuit resets, measurements, and conditional logic enable the study of difficult problems in quantum many-body physics: the simulation of open quantum system dynamics and non-equilibrium phase transitions.
△ Less
Submitted 14 November, 2022; v1 submitted 26 September, 2022;
originally announced September 2022.
-
Implementing Fault-tolerant Entangling Gates on the Five-qubit Code and the Color Code
Authors:
C. Ryan-Anderson,
N. C. Brown,
M. S. Allman,
B. Arkin,
G. Asa-Attuah,
C. Baldwin,
J. Berg,
J. G. Bohnet,
S. Braxton,
N. Burdick,
J. P. Campora,
A. Chernoguzov,
J. Esposito,
B. Evans,
D. Francois,
J. P. Gaebler,
T. M. Gatterman,
J. Gerber,
K. Gilmore,
D. Gresh,
A. Hall,
A. Hankin,
J. Hostetter,
D. Lucchetti,
K. Mayer
, et al. (12 additional authors not shown)
Abstract:
We compare two different implementations of fault-tolerant entangling gates on logical qubits. In one instance, a twelve-qubit trapped-ion quantum computer is used to implement a non-transversal logical CNOT gate between two five qubit codes. The operation is evaluated with varying degrees of fault tolerance, which are provided by including quantum error correction circuit primitives known as flag…
▽ More
We compare two different implementations of fault-tolerant entangling gates on logical qubits. In one instance, a twelve-qubit trapped-ion quantum computer is used to implement a non-transversal logical CNOT gate between two five qubit codes. The operation is evaluated with varying degrees of fault tolerance, which are provided by including quantum error correction circuit primitives known as flagging and pieceable fault tolerance. In the second instance, a twenty-qubit trapped-ion quantum computer is used to implement a transversal logical CNOT gate on two [[7,1,3]] color codes. The two codes were implemented on different but similar devices, and in both instances, all of the quantum error correction primitives, including the determination of corrections via decoding, are implemented during runtime using a classical compute environment that is tightly integrated with the quantum processor. For different combinations of the primitives, logical state fidelity measurements are made after applying the gate to different input states, providing bounds on the process fidelity. We find the highest fidelity operations with the color code, with the fault-tolerant SPAM operation achieving fidelities of 0.99939(15) and 0.99959(13) when preparing eigenstates of the logical X and Z operators, which is higher than the average physical qubit SPAM fidelities of 0.9968(2) and 0.9970(1) for the physical X and Z bases, respectively. When combined with a logical transversal CNOT gate, we find the color code to perform the sequence--state preparation, CNOT, measure out--with an average fidelity bounded by [0.9957,0.9963]. The logical fidelity bounds are higher than the analogous physical-level fidelity bounds, which we find to be [0.9850,0.9903], reflecting multiple physical noise sources such as SPAM errors for two qubits, several single-qubit gates, a two-qubit gate and some amount of memory error.
△ Less
Submitted 3 August, 2022;
originally announced August 2022.
-
How to Peel a Million: Validating and Expanding Bitcoin Clusters
Authors:
George Kappos,
Haaroon Yousaf,
Rainer Stütz,
Sofia Rollet,
Bernhard Haslhofer,
Sarah Meiklejohn
Abstract:
One of the defining features of Bitcoin and the thousands of cryptocurrencies that have been derived from it is a globally visible transaction ledger. While Bitcoin uses pseudonyms as a way to hide the identity of its participants, a long line of research has demonstrated that Bitcoin is not anonymous. This has been perhaps best exemplified by the development of clustering heuristics, which have i…
▽ More
One of the defining features of Bitcoin and the thousands of cryptocurrencies that have been derived from it is a globally visible transaction ledger. While Bitcoin uses pseudonyms as a way to hide the identity of its participants, a long line of research has demonstrated that Bitcoin is not anonymous. This has been perhaps best exemplified by the development of clustering heuristics, which have in turn given rise to the ability to track the flow of bitcoins as they are sent from one entity to another.
In this paper, we design a new heuristic that is designed to track a certain type of flow, called a peel chain, that represents many transactions performed by the same entity; in doing this, we implicitly cluster these transactions and their associated pseudonyms together. We then use this heuristic to both validate and expand the results of existing clustering heuristics. We also develop a machine learning-based validation method and, using a ground-truth dataset, evaluate all our approaches and compare them with the state of the art. Ultimately, our goal is to not only enable more powerful tracking techniques but also call attention to the limits of anonymity in these systems.
△ Less
Submitted 27 May, 2022;
originally announced May 2022.
-
Adoption and Actual Privacy of Decentralized CoinJoin Implementations in Bitcoin
Authors:
Rainer Stütz,
Johann Stockinger,
Bernhard Haslhofer,
Pedro Moreno-Sanchez,
Matteo Maffei
Abstract:
We present a first measurement study on the adoption and actual privacy of two popular decentralized CoinJoin implementations, Wasabi and Samourai, in the broader Bitcoin ecosystem. By applying highly accurate (> 99%) algorithms we can effectively detect 30,251 Wasabi and 223,597 Samourai transactions within the block range 530,500 to 725,348 (2018-07-05 to 2022-02-28). We also found a steady adop…
▽ More
We present a first measurement study on the adoption and actual privacy of two popular decentralized CoinJoin implementations, Wasabi and Samourai, in the broader Bitcoin ecosystem. By applying highly accurate (> 99%) algorithms we can effectively detect 30,251 Wasabi and 223,597 Samourai transactions within the block range 530,500 to 725,348 (2018-07-05 to 2022-02-28). We also found a steady adoption of these services with a total value of mixed coins of ca. 4.74 B USD and average monthly mixing amounts of ca. 172.93 M USD) for Wasabi and ca. 41.72 M USD for Samourai. Furthermore, we could trace ca. 322 M USD directly received by cryptoasset exchanges and ca. 1.16 B USD indirectly received via two hops. Our analysis further shows that the traceability of addresses during the pre-mixing and post-mixing narrows down the anonymity set provided by these coin mixing services. It also shows that the selection of addresses for the CoinJoin transaction can harm anonymity. Overall, this is the first paper to provide a comprehensive picture of the adoption and privacy of distributed CoinJoin transactions. Understanding this picture is particularly interesting in the light of ongoing regulatory efforts that will, on the one hand, affect compliance measures implemented in cryptocurrency exchanges and, on the other hand, the privacy of end-users.
△ Less
Submitted 14 September, 2022; v1 submitted 21 September, 2021;
originally announced September 2021.
-
Realization of real-time fault-tolerant quantum error correction
Authors:
C. Ryan-Anderson,
J. G. Bohnet,
K. Lee,
D. Gresh,
A. Hankin,
J. P. Gaebler,
D. Francois,
A. Chernoguzov,
D. Lucchetti,
N. C. Brown,
T. M. Gatterman,
S. K. Halit,
K. Gilmore,
J. Gerber,
B. Neyenhuis,
D. Hayes,
R. P. Stutz
Abstract:
Correcting errors in real time is essential for reliable large-scale quantum computations. Realizing this high-level function requires a system capable of several low-level primitives, including single-qubit and two-qubit operations, mid-circuit measurements of subsets of qubits, real-time processing of measurement outcomes, and the ability to condition subsequent gate operations on those measurem…
▽ More
Correcting errors in real time is essential for reliable large-scale quantum computations. Realizing this high-level function requires a system capable of several low-level primitives, including single-qubit and two-qubit operations, mid-circuit measurements of subsets of qubits, real-time processing of measurement outcomes, and the ability to condition subsequent gate operations on those measurements. In this work, we use a ten qubit QCCD trapped-ion quantum computer to encode a single logical qubit using the $[[7,1,3]]$ color code, first proposed by Steane~\cite{steane1996error}. The logical qubit is initialized into the eigenstates of three mutually unbiased bases using an encoding circuit, and we measure an average logical SPAM error of $1.7(6) \times 10^{-3}$, compared to the average physical SPAM error $2.4(8) \times 10^{-3}$ of our qubits. We then perform multiple syndrome measurements on the encoded qubit, using a real-time decoder to determine any necessary corrections that are done either as software updates to the Pauli frame or as physically applied gates. Moreover, these procedures are done repeatedly while maintaining coherence, demonstrating a dynamically protected logical qubit memory. Additionally, we demonstrate non-Clifford qubit operations by encoding a logical magic state with an error rate below the threshold required for magic state distillation. Finally, we present system-level simulations that allow us to identify key hardware upgrades that may enable the system to reach the pseudo-threshold.
△ Less
Submitted 15 July, 2021;
originally announced July 2021.
-
Holographic dynamics simulations with a trapped ion quantum computer
Authors:
Eli Chertkov,
Justin Bohnet,
David Francois,
John Gaebler,
Dan Gresh,
Aaron Hankin,
Kenny Lee,
Ra'anan Tobey,
David Hayes,
Brian Neyenhuis,
Russell Stutz,
Andrew C. Potter,
Michael Foss-Feig
Abstract:
Quantum computers have the potential to efficiently simulate the dynamics of many interacting quantum particles, a classically intractable task of central importance to fields ranging from chemistry to high-energy physics. However, precision and memory limitations of existing hardware severely limit the size and complexity of models that can be simulated with conventional methods. Here, we demonst…
▽ More
Quantum computers have the potential to efficiently simulate the dynamics of many interacting quantum particles, a classically intractable task of central importance to fields ranging from chemistry to high-energy physics. However, precision and memory limitations of existing hardware severely limit the size and complexity of models that can be simulated with conventional methods. Here, we demonstrate and benchmark a new scalable quantum simulation paradigm--holographic quantum dynamics simulation--which uses efficient quantum data compression afforded by quantum tensor networks along with opportunistic mid-circuit measurement and qubit reuse to simulate physical systems that have far more quantum degrees of freedom than can be captured by the available number of qubits. Using a Honeywell trapped ion quantum processor, we simulate the non-integrable (chaotic) dynamics of the self-dual kicked Ising model starting from an entangled state of $32$ spins using at most $9$ trapped ion qubits, obtaining excellent quantitative agreement when benchmarking against dynamics computed directly in the thermodynamic limit via recently developed exact analytical techniques. These results suggest that quantum tensor network methods, together with state-of-the-art quantum processor capabilities, enable a viable path to practical quantum advantage in the near term.
△ Less
Submitted 19 May, 2021;
originally announced May 2021.
-
GraphSense: A General-Purpose Cryptoasset Analytics Platform
Authors:
Bernhard Haslhofer,
Rainer Stütz,
Matteo Romiti,
Ross King
Abstract:
There is currently an increasing demand for cryptoasset analysis tools among cryptoasset service providers, the financial industry in general, as well as across academic fields. At the moment, one can choose between commercial services or low-level open-source tools providing programmatic access. In this paper, we present the design and implementation of another option: the GraphSense Cryptoasset…
▽ More
There is currently an increasing demand for cryptoasset analysis tools among cryptoasset service providers, the financial industry in general, as well as across academic fields. At the moment, one can choose between commercial services or low-level open-source tools providing programmatic access. In this paper, we present the design and implementation of another option: the GraphSense Cryptoasset Analytics Platform, which can be used for interactive investigations of monetary flows and, more importantly, for executing advanced analytics tasks using a standard data science tool stack. By providing a growing set of open-source components, GraphSense could ultimately become an instrument for scientific investigations in academia and a possible response to emerging compliance and regulation challenges for businesses and organizations dealing with cryptoassets.
△ Less
Submitted 26 February, 2021;
originally announced February 2021.
-
Oscillations observed in Umbra, Plage, Quiet-Sun and the Polarity Inversion Line of Active Region 11158 using HMI/SDO Data
Authors:
A. A. Norton,
R. B. Stutz,
B. T. Welsch
Abstract:
Using data from the Helioseismic Magnetic Imager, we report on the amplitudes and phase relations of oscillations in quiet-Sun, plage, umbra and the polarity inversion line (PIL) of an active region NOAA$\#$11158. We employ Fourier, wavelet and cross correlation spectra analysis. Waves with 5-minute periods are observed in umbra, PIL and plage with common phase values of $φ(v,I)=\fracπ{2}$,…
▽ More
Using data from the Helioseismic Magnetic Imager, we report on the amplitudes and phase relations of oscillations in quiet-Sun, plage, umbra and the polarity inversion line (PIL) of an active region NOAA$\#$11158. We employ Fourier, wavelet and cross correlation spectra analysis. Waves with 5-minute periods are observed in umbra, PIL and plage with common phase values of $φ(v,I)=\fracπ{2}$, $φ(v,B_{los})=-\fracπ{2}$. In addition, $φ(I,B_{los})=π$ in plage are observed. These phase values are consistent with slow standing or fast standing surface sausage wave modes. The line width variations, and their phase relations with intensity and magnetic oscillations, show different values within the plage and PIL regions, which may offer a way to further differentiate wave mode mechanics. Significant Doppler velocity oscillations are present along the PIL, meaning that plasma motion is perpendicular to the magnetic field lines, a signature of Alvènic waves. A time-distance diagram along a section of the PIL shows Eastward propagating Doppler oscillations converting into magnetic oscillations; the propagation speeds range between 2$-$6 km s$^{-1}$. Lastly, a 3-minute wave is observed in select regions of the umbra in the magnetogram data.
△ Less
Submitted 4 January, 2021;
originally announced January 2021.
-
All that Glitters is not Bitcoin -- Unveiling the Centralized Nature of the BTC (IP) Network
Authors:
Sami Ben Mariem,
Pedro Casas,
Matteo Romiti,
Benoit Donnet,
Rainer Stütz,
Bernhard Haslhofer
Abstract:
Blockchains are typically managed by peer-to-peer (P2P) networks providing the support and substrate to the so-called distributed ledger (DLT), a replicated, shared, and synchronized data structure, geographically spread across multiple nodes. The Bitcoin (BTC) blockchain is by far the most well known DLT, used to record transactions among peers, based on the BTC digital currency. In this paper, w…
▽ More
Blockchains are typically managed by peer-to-peer (P2P) networks providing the support and substrate to the so-called distributed ledger (DLT), a replicated, shared, and synchronized data structure, geographically spread across multiple nodes. The Bitcoin (BTC) blockchain is by far the most well known DLT, used to record transactions among peers, based on the BTC digital currency. In this paper, we focus on the network side of the BTC P2P network, analyzing its nodes from a purely network measurements-based approach. We present a BTC crawler able to discover and track the BTC P2P network through active measurements, and use it to analyze its main properties. Through the combined analysis of multiple snapshots of the BTC network as well as by using other publicly available data sources on the BTC network and DLT, we unveil the BTC P2P network, locate its active nodes, study their performance, and track the evolution of the network over the past two years. Among other relevant findings, we show that (i) the size of the BTC network has remained almost constant during the last 12 months - since the major BTC price drop in early 2018, (ii) most of the BTC P2P network resides in US and EU countries, and (iii) despite this western network locality, most of the mining activity and corresponding revenue is controlled by major mining pools located in China. By additionally analyzing the distribution of BTC coins among independent BTC entities (i.e., single BTC addresses or groups of BTC addresses controlled by the same actor), we also conclude that (iv) BTC is very far from being the decentralized and uncontrolled system it is so much advertised to be, with only 4.5% of all the BTC entities holding about 85% of all circulating BTC coins.
△ Less
Submitted 19 February, 2020; v1 submitted 24 January, 2020;
originally announced January 2020.
-
Stake Shift in Major Cryptocurrencies: An Empirical Study
Authors:
Rainer Stütz,
Peter Gaži,
Bernhard Haslhofer,
Jacob Illum
Abstract:
In the proof-of-stake (PoS) paradigm for maintaining decentralized, permissionless cryptocurrencies, Sybil attacks are prevented by basing the distribution of roles in the protocol execution on the stake distribution recorded in the ledger itself. However, for various reasons this distribution cannot be completely up-to-date, introducing a gap between the present stake distribution, which determin…
▽ More
In the proof-of-stake (PoS) paradigm for maintaining decentralized, permissionless cryptocurrencies, Sybil attacks are prevented by basing the distribution of roles in the protocol execution on the stake distribution recorded in the ledger itself. However, for various reasons this distribution cannot be completely up-to-date, introducing a gap between the present stake distribution, which determines the parties' current incentives, and the one used by the protocol. In this paper, we investigate this issue, and empirically quantify its effects. We survey existing provably secure PoS proposals to observe that the above time gap between the two stake distributions, which we call stake distribution lag, amounts to several days for each of these protocols. Based on this, we investigate the ledgers of four major cryptocurrencies (Bitcoin, Bitcoin Cash, Litecoin and Zcash) and compute the average stake shift (the statistical distance of the two distributions) for each value of stake distribution lag between 1 and 14 days, as well as related statistics. We also empirically quantify the sublinear growth of stake shift with the length of the considered lag interval. Finally, we turn our attention to unusual stake-shift spikes in these currencies: we observe that hard forks trigger major stake shifts and that single real-world actors, mostly exchanges, account for major stake shifts in established cryptocurrency ecosystems.
△ Less
Submitted 13 January, 2020;
originally announced January 2020.
-
Eliminating Leakage Errors in Hyperfine Qubits
Authors:
D. Hayes,
D. Stack,
B. Bjork,
A. C. Potter,
C. H. Baldwin,
R. P. Stutz
Abstract:
Population leakage outside the qubit subspace presents a particularly harmful source of error that cannot be handled by standard error correction methods. Using a trapped $^{171}$Yb$+$ ion, we demonstrate an optical pum** scheme to suppress leakage errors in atomic hyperfine qubits. The selection rules and narrow linewidth of a quadrupole transition are used to selectively pump population out of…
▽ More
Population leakage outside the qubit subspace presents a particularly harmful source of error that cannot be handled by standard error correction methods. Using a trapped $^{171}$Yb$+$ ion, we demonstrate an optical pum** scheme to suppress leakage errors in atomic hyperfine qubits. The selection rules and narrow linewidth of a quadrupole transition are used to selectively pump population out of leakage states and back into the qubit subspace. Each pum** cycle reduces the leakage population by a factor of $\sim3$, allowing for an exponential suppression in the number of cycles. We use interleaved randomized benchmarking on the qubit subspace to show that this pum** procedure has negligible side-effects on un-leaked qubits, bounding the induced qubit memory error by $\leq2.0(8)\times10^{-5}$ per cycle, and qubit population decay to $\leq1.4(3)\times10^{-7}$ per cycle. These results clear a major obstacle for implementations of quantum error correction and error mitigation protocols.
△ Less
Submitted 3 May, 2020; v1 submitted 30 December, 2019;
originally announced December 2019.
-
Power Spectrum Analysis of Polarized Emission from the Canadian Galactic Plane Survey
Authors:
R. A. Stutz,
E. W. Rosolowsky,
R. Kothes,
T. Landecker
Abstract:
Angular power spectra are calculated and presented for the entirety of the Canadian Galactic Plane Survey polarization dataset at 1.4 GHz covering an area of 1060 deg$^2$. The data analyzed are a combination of data from the 100-m Effelsberg Telescope, the 26-m Telescope at the Dominion Radio Astrophysical Observatory, and the Synthesis Telescope at the Dominion Radio Astrophysical Observatory, al…
▽ More
Angular power spectra are calculated and presented for the entirety of the Canadian Galactic Plane Survey polarization dataset at 1.4 GHz covering an area of 1060 deg$^2$. The data analyzed are a combination of data from the 100-m Effelsberg Telescope, the 26-m Telescope at the Dominion Radio Astrophysical Observatory, and the Synthesis Telescope at the Dominion Radio Astrophysical Observatory, allowing all scales to be sampled down to arcminute resolution. The resulting power spectra cover multipoles from $\ell \approx 60$ to $\ell \approx 10^4$ and display both a power-law component at low multipoles and a flattening at high multipoles from point sources. We fit the power spectrum with a model that accounts for these components and instrumental effects. The resulting power-law indices are found to have a mode of 2.3, similar to previous results. However, there are significant regional variations in the index, defying attempts to characterize the emission with a single value. The power-law index is found to increase away from the Galactic plane. A transition from small-scale to large-scale structure is evident at $b= 9^{\circ}$, associated with the disk-halo transition in a 15$^{\circ}$ region around $l=108^{\circ}$. Localized variations in the index are found toward HII regions and supernova remnants, but the interpretation of these variations is inconclusive. The power in the polarized emission is anticorrelated with bright thermal emission (traced by H$α$ emission) indicating that the thermal emission depolarizes background synchrotron emission.
△ Less
Submitted 10 April, 2014;
originally announced April 2014.
-
REMPI Spectroscopy of HfF
Authors:
Huanqian Loh,
Russell P. Stutz,
Tyler S. Yahn,
Herbert Looser,
Robert W. Field,
Eric A. Cornell
Abstract:
The spectrum of electronic states at 30000--33000 cm$^{-1}$ in hafnium fluoride has been studied using (1+1) resonance-enhanced multi-photon ionization (REMPI) and (1+1$'$) REMPI. Six $Ω' = 3/2$ and ten $Π_{1/2}$ vibronic bands have been characterized. We report the molecular constants for these bands and estimate the electronic energies of the excited states using a correction derived from the ob…
▽ More
The spectrum of electronic states at 30000--33000 cm$^{-1}$ in hafnium fluoride has been studied using (1+1) resonance-enhanced multi-photon ionization (REMPI) and (1+1$'$) REMPI. Six $Ω' = 3/2$ and ten $Π_{1/2}$ vibronic bands have been characterized. We report the molecular constants for these bands and estimate the electronic energies of the excited states using a correction derived from the observed isotope shifts. When either of two closely spaced $Π_{1/2}$ electronic states is used as an intermediate state to access autoionizing Rydberg levels, qualitatively distinct autoionization spectra are observed. The intermediate state-specificity of the autoionization spectra bodes well for the possibility of using a selected $Π_{1/2}$ state as an intermediate state to create ionic HfF$^+$ in various selected quantum states, an important requirement for our electron electric dipole moment (eEDM) search in HfF$^+$.
△ Less
Submitted 21 June, 2012;
originally announced June 2012.
-
Near-infrared LIF spectroscopy of HfF
Authors:
Matt Grau,
Aaron E. Leanhardt,
Huanqian Loh,
Laura C. Sinclair,
Russel P. Stutz,
Tyler S. Yahn,
Eric A. Cornell
Abstract:
The molecular ion HfF$^+$ is the chosen species for a JILA experiment to measure the electron electric dipole moment (eEDM). Detailed knowledge of the spectrum of HfF is crucial to prepare HfF$^+$ in a state suitable for performing an eEDM measurement\cite{Leanhardt}. We investigated the near-infrared electronic spectrum of HfF using laser-induced fluorescence (LIF) of a supersonic molecular beam.…
▽ More
The molecular ion HfF$^+$ is the chosen species for a JILA experiment to measure the electron electric dipole moment (eEDM). Detailed knowledge of the spectrum of HfF is crucial to prepare HfF$^+$ in a state suitable for performing an eEDM measurement\cite{Leanhardt}. We investigated the near-infrared electronic spectrum of HfF using laser-induced fluorescence (LIF) of a supersonic molecular beam. We discovered eight unreported bands, and assign each of them unambiguously, four to vibrational bands belonging to the transition $[13.8]0.5 \leftarrow X1.5$, and four to vibrational bands belonging to the transition $[14.2]1.5 \leftarrow X1.5$. Additionally, we report an improved measurement of vibrational spacing of the ground state, as well as anharmonicity $ω_e x_e$.
△ Less
Submitted 1 February, 2012; v1 submitted 31 January, 2012;
originally announced January 2012.
-
On Measuring the Electron Electric Dipole Moment in Trapped Molecular Ions
Authors:
Aaron E. Leanhardt,
John L. Bohn,
Huanqian Loh,
Patrick Maletinsky,
Edmund R. Meyer,
Laura C. Sinclair,
Russell P. Stutz,
Eric A. Cornell
Abstract:
Trapped diatomic molecular ions could prove to be a sensitive probe for a permanent electron electric dipole moment (eEDM). We propose to use a ground or metastable $^3Δ_1$ level, due to its high polarizability and large EDM enhancement factor. Ions allow for simple trap** and long interrogation times, but require a time-varying electric bias field in order to probe the eEDM. We discuss experime…
▽ More
Trapped diatomic molecular ions could prove to be a sensitive probe for a permanent electron electric dipole moment (eEDM). We propose to use a ground or metastable $^3Δ_1$ level, due to its high polarizability and large EDM enhancement factor. Ions allow for simple trap** and long interrogation times, but require a time-varying electric bias field in order to probe the eEDM. We discuss experimental design as well as challenges in performing a precision spectroscopic measurement in rapidly time-varying electric fields.
△ Less
Submitted 18 July, 2011; v1 submitted 17 August, 2010;
originally announced August 2010.