Catalogue Search | MBRL
Search Results Heading
Explore the vast range of titles available.
MBRLSearchResults
-
DisciplineDiscipline
-
Is Peer ReviewedIs Peer Reviewed
-
Item TypeItem Type
-
SubjectSubject
-
YearFrom:-To:
-
More FiltersMore FiltersSourceLanguage
Done
Filters
Reset
54
result(s) for
"Yoder, Theodore J"
Sort by:
Demonstrating multi-round subsystem quantum error correction using matching and maximum likelihood decoders
by
Yoder, Theodore J.
,
Harper, Grace
,
Thorbeck, Ted
in
639/766/483/2802
,
639/766/483/481
,
Algorithms
2023
Quantum error correction offers a promising path for performing high fidelity quantum computations. Although fully fault-tolerant executions of algorithms remain unrealized, recent improvements in control electronics and quantum hardware enable increasingly advanced demonstrations of the necessary operations for error correction. Here, we perform quantum error correction on superconducting qubits connected in a heavy-hexagon lattice. We encode a logical qubit with distance three and perform several rounds of fault-tolerant syndrome measurements that allow for the correction of any single fault in the circuitry. Using real-time feedback, we reset syndrome and flag qubits conditionally after each syndrome extraction cycle. We report decoder dependent logical error, with average logical error per syndrome measurement in Z(X)-basis of ~0.040 (~0.088) and ~0.037 (~0.087) for matching and maximum likelihood decoders, respectively, on leakage post-selected data.
Quantum error correction will be the key to allow large-scale quantum computing operations in the future. Here, the authors use a superconducting qubit system to demonstrate quantum error correction of a distance-three logical qubit in the heavy-hexagon subsystem code.
Journal Article
Triangular color codes on trivalent graphs with flag qubits
by
Kubica, Aleksander
,
Yoder, Theodore J
,
Chamberland, Christopher
in
Circuits
,
Color
,
Depolarization
2020
The color code is a topological quantum error-correcting code supporting a variety of valuable fault-tolerant logical gates. Its two-dimensional version, the triangular color code, may soon be realized with currently available superconducting hardware despite constrained qubit connectivity. To guide this experimental effort, we study the storage threshold of the triangular color code against circuit-level depolarizing noise. First, we adapt the Restriction Decoder to the setting of the triangular color code and to phenomenological noise. Then, we propose a fault-tolerant implementation of the stabilizer measurement circuits, which incorporates flag qubits. We show how information from flag qubits can be used in an efficient and scalable way with the Restriction Decoder to maintain the effective distance of the code. We numerically estimate the threshold of the triangular color code to be 0.2%, which is competitive with the thresholds of other topological quantum codes. We also prove that 1-flag stabilizer measurement circuits are sufficient to preserve the full code distance, which may be used to find simpler syndrome extraction circuits of the color code.
Journal Article
Scalable error mitigation for noisy quantum circuits produces competitive expectation values
2023
Noise in existing quantum processors only enables an approximation to ideal quantum computation. However, for the computation of expectation values, these approximations can be improved by error mitigation. This has been experimentally demonstrated in small systems but the scaling of these methods to larger circuit volumes remains unknown. Here we demonstrate the utility of zero-noise extrapolation for practically relevant quantum circuits using up to 26 qubits, circuit depths of 120 and 1,080 CNOT gates. We study the scaling of the method for canonical examples of product states and entangling Clifford circuits of increasing size, and extend it to simulating the quench dynamics of two-dimensional Ising spin lattices with varying couplings. These experiments reveal that the accuracy of physically relevant observables after error mitigation substantially exceeds previously expected values. Furthermore, we show that the efficacy of error mitigation is greatly enhanced by additional error suppression techniques and native gate decomposition that reduce the circuit time. By combining these methods, the accuracy of our quantum simulation surpasses the classical approximations obtained from an established tensor network method. These results establish the potential of a useful quantum advantage using noisy, digital quantum processors.A technique called error mitigation can significantly improve the performance of large-scale quantum computations on near-term devices without the significant resource overheard of fault-tolerant quantum error correction.
Journal Article
Topological and Subsystem Codes on Low-Degree Graphs with Flag Qubits
2020
In this work we introduce two code families, which we call the heavy-hexagon code and the heavy-square code. Both code families are implemented by assigning physical data and ancilla qubits to both vertices and edges of low-degree graphs. Such a layout is particularly suitable for superconducting qubit architectures to minimize frequency collisions and cross talk. In some cases, frequency collisions can be reduced by several orders of magnitude. The heavy-hexagon code is a hybrid surface and Bacon-Shor code mapped onto a (heavy-) hexagonal lattice, whereas the heavy-square code is the surface code mapped onto a (heavy-) square lattice. In both cases, the lattice includes all the ancilla qubits required for fault-tolerant error correction. Naively, the limited qubit connectivity might be thought to limit the error-correcting capability of the code to less than its full distance. Therefore, essential to our construction is the use of flag qubits. We modify minimum-weight perfect-matching decoding to efficiently and scalably incorporate information from measurements of the flag qubits and correct up to the full code distance while respecting the limited connectivity. Simulations show that high threshold values for both codes can be obtained using our decoding protocol. Further, our decoding scheme can be adapted to other topological code families.
Journal Article
Methodology of Resonant Equiangular Composite Quantum Gates
2016
The creation of composite quantum gates that implement quantum response functions U^(θ) dependent on some parameter of interest θ is often more of an art than a science. Through inspired design, a sequence of L primitive gates also depending on θ can engineer a highly nontrivial U^(θ) that enables myriad precision metrology, spectroscopy, and control techniques. However, discovering new, useful examples of U^(θ) requires great intuition to perceive the possibilities, and often brute force to find optimal implementations. We present a systematic and efficient methodology for composite gate design of arbitrary length, where phase-controlled primitive gates all rotating by θ act on a single spin. We fully characterize the realizable family of U^(θ) , provide an efficient algorithm that decomposes a choice of U^(θ) into its shortest sequence of gates, and show how to efficiently choose an achievable U^(θ) that, for fixed L , is an optimal approximation to objective functions on its quadratures. A strong connection is forged with classical discrete-time signal processing, allowing us to swiftly construct, as examples, compensated gates with optimal bandwidth that implement arbitrary single-spin rotations with subwavelength spatial selectivity.
Journal Article
Universal Fault-Tolerant Gates on Concatenated Stabilizer Codes
by
Yoder, Theodore J.
,
Takagi, Ryuji
,
Chuang, Isaac L.
in
Binary system
,
Codes
,
Concatenated codes
2016
It is an oft-cited fact that no quantum code can support a set of fault-tolerant logical gates that is both universal and transversal. This no-go theorem is generally responsible for the interest in alternative universality constructions including magic state distillation. Widely overlooked, however, is the possibility of nontransversal, yet still fault-tolerant, gates that work directly on small quantum codes. Here, we demonstrate precisely the existence of such gates. In particular, we show how the limits of nontransversality can be overcome by performing rounds of intermediate error correction to create logical gates on stabilizer codes that use no ancillas other than those required for syndrome measurement. Moreover, the logical gates we construct, the most prominent examples being Toffoli and controlled-controlled-Z , often complete universal gate sets on their codes. We detail such universal constructions for the smallest quantum codes, the 5-qubit and 7-qubit codes, and then proceed to generalize the approach. One remarkable result of this generalization is that any nondegenerate stabilizer code with a complete set of fault-tolerant single-qubit Clifford gates has a universal set of fault-tolerant gates. Another is the interaction of logical qubits across different stabilizer codes, which, for instance, implies a broadly applicable method of code switching.
Journal Article
Harmonic radar tracking of individual melon flies, Zeugodacus cucurbitae, in Hawaii: Determining movement parameters in cage and field settings
by
Yoder, Theodore J.
,
Manoukis, Nicholas C.
,
Siderhurst, Matthew S.
in
Adhesives
,
Bactrocera cucurbitae
,
Bias
2022
Tephritid fruit flies, such as the melon fly,
Zeugodacus cucurbitae
, are major horticultural pests worldwide and pose invasion risks due primarily to international trade. Determining movement parameters for fruit flies is critical to effective surveillance and control strategies, from setting quarantine boundaries after incursions to development of agent-based models for management. While mark-release-recapture, flight mills, and visual observations have been used to study tephritid movement, none of these techniques give a full picture of fruit fly movement in nature. Tracking tagged flies offers an alternative method which has the potential to observe individual fly movements in the field, mirroring studies conducted by ecologists on larger animals. In this study, harmonic radar (HR) tags were fabricated using superelastic nitinol wire which is light (tags weighed less than 1 mg), flexible, and does not tangle. Flight tests with wild melon flies showed no obvious adverse effects of HR tag attachment. Subsequent experiments successfully tracked HR tagged flies in large field cages, a papaya field, and open parkland. Unexpectedly, a majority of tagged flies showed strong flight directional biases with these biases varying between flies, similar to what has been observed in the migratory butterfly
Pieris brassicae
. In field cage experiments, 30 of the 36 flies observed (83%) showed directionally biased flights while similar biases were observed in roughly half the flies tracked in a papaya field. Turning angles from both cage and field experiments were non-random and indicate a strong bias toward continued “forward” movement. At least some of the observed direction bias can be explained by wind direction with a correlation observed between collective melon fly flight directions in field cage, papaya field, and open field experiments. However, individual mean flight directions coincided with the observed wind direction for only 9 out of the 25 flies in the cage experiment and half of the flies in the papaya field, suggesting wind is unlikely to be the only factor affecting flight direction. Individual flight distances (meters per flight) differed between the field cage, papaya field, and open field experiments with longer mean step-distances observed in the open field. Data on flight directionality and step-distances determined in this study might assist in the development of more effective control and better parametrize models of pest tephritid fruit fly movement.
Journal Article
Disjointness of Stabilizer Codes and Limitations on Fault-Tolerant Logical Gates
by
Yoder, Theodore J.
,
Jochym-O’Connor, Tomas
,
Kubica, Aleksander
in
Codes
,
Error correcting codes
,
Error correction
2018
Stabilizer codes are among the most successful quantum error-correcting codes, yet they have important limitations on their ability to fault tolerantly compute. Here, we introduce a new quantity, the disjointness of the stabilizer code, which, roughly speaking, is the number of mostly nonoverlapping representations of any given nontrivial logical Pauli operator. The notion of disjointness proves useful in limiting transversal gates on any error-detecting stabilizer code to a finite level of the Clifford hierarchy. For code families, we can similarly restrict logical operators implemented by constant-depth circuits. For instance, we show that it is impossible, with a constant-depth but possibly geometrically nonlocal circuit, to implement a logical non-Clifford gate on the standard two-dimensional surface code.
Journal Article
Hamiltonian simulation with optimal sample complexity
by
Yoder, Theodore J.
,
Lin, Cedric Yen-Yu
,
Low, Guang Hao
in
639/705/117
,
639/766/259
,
639/766/483/481
2017
We investigate the sample complexity of Hamiltonian simulation: how many copies of an unknown quantum state are required to simulate a Hamiltonian encoded by the density matrix of that state? We show that the procedure proposed by Lloyd, Mohseni, and Rebentrost [
Nat. Phys.
, 10(9):631–633, 2014] is optimal for this task. We further extend their method to the case of multiple input states, showing how to simulate any Hermitian polynomial of the states provided. As applications, we derive optimal algorithms for commutator simulation and orthogonality testing, and we give a protocol for creating a coherent superposition of pure states, when given sample access to those states. We also show that this sample-based Hamiltonian simulation can be used as the basis of a universal model of quantum computation that requires only partial swap operations and simple single-qubit states.
Quantum Software from Quantum States
One of the hallmarks of quantum computation is the storage and extraction of information within quantum systems. Recently, Lloyd, Mohseni and Rebentrost created a protocol to treat multiple identical copies of a quantum state as “quantum software”, specifying a quantum program to be run on any other state. They use this approach to do principal component analysis of the software state. Here, we expand on their results, providing protocols for running more-complex quantum programs specified by several different states. Our protocols can be used to analyze the relationship between different states (for example, deciding whether states are orthogonal) and to create new states (such as coherent linear combinations of two states). We also outline the optimality of Lloyd
et al
.’s original protocol, as well as our new protocols.
Journal Article
High-threshold and low-overhead fault-tolerant quantum memory
by
Yoder, Theodore J.
,
Gambetta, Jay M.
,
Bravyi, Sergey
in
639/705/117
,
639/766/483/481
,
639/766/483/640
2024
The accumulation of physical errors
1
–
3
prevents the execution of large-scale algorithms in current quantum computers. Quantum error correction
4
promises a solution by encoding
k
logical qubits onto a larger number
n
of physical qubits, such that the physical errors are suppressed enough to allow running a desired computation with tolerable fidelity. Quantum error correction becomes practically realizable once the physical error rate is below a threshold value that depends on the choice of quantum code, syndrome measurement circuit and decoding algorithm
5
. We present an end-to-end quantum error correction protocol that implements fault-tolerant memory on the basis of a family of low-density parity-check codes
6
. Our approach achieves an error threshold of 0.7% for the standard circuit-based noise model, on par with the surface code
7
–
10
that for 20 years was the leading code in terms of error threshold. The syndrome measurement cycle for a length-
n
code in our family requires
n
ancillary qubits and a depth-8 circuit with CNOT gates, qubit initializations and measurements. The required qubit connectivity is a degree-6 graph composed of two edge-disjoint planar subgraphs. In particular, we show that 12 logical qubits can be preserved for nearly 1 million syndrome cycles using 288 physical qubits in total, assuming the physical error rate of 0.1%, whereas the surface code would require nearly 3,000 physical qubits to achieve said performance. Our findings bring demonstrations of a low-overhead fault-tolerant quantum memory within the reach of near-term quantum processors.
An end-to-end quantum error correction protocol that implements fault-tolerant memory on the basis of a family of low-density parity-check codes shows the possibility of low-overhead fault-tolerant quantum memory within the reach of near-term quantum processors.
Journal Article