23 papers · ranked by Valyu relevance
M. McEwen, D. Kafri, Z. Chen, J. Atalaya + 47 more
'C. Quintana' 'P. V. Klimov' 'D. Sank' 'C. Gidney' 'A. G. Fowler' 'F. Arute' 'K. Arya' 'B. Buckley' 'B. Burkett' 'N. Bushnell' 'B. Chiaro' 'R. Collins' 'S. Demura' 'A. Dunsworth' 'C. Erickson' 'B. Foxen' 'M. Giustina' 'T. Huang' 'S. Hong' 'E. Jeffrey' 'S. Kim' 'K. Kechedzhi' 'F. Kostritsa' 'P. Laptev' 'A. Megrant' 'X.…
Ali Abu-Nada, Ben Fortescue, Mark Byrd
A common assumption in analyses of error thresholds and quantum computing in general is that one applies fault-tolerant quantum error correction (FTQEC) after every gate. This, however, is known not to always be optimal if the FTQEC procedure itself can introduce errors. We investigate the effect of varying the number…
Amara Katabarwa, Michael R. Geller
The performance of error correction protocols are necessary for understanding the operation of potential quantum computers, but this requires physical error models that can be simulated efficiently with classical computers. The Gottesmann-Knill theorem guarantees a class of such error models. Of these, one of the…
Diego Ruiz, Jérémie Guillaud, Anthony Leverrier, Mazyar Mirrahimi + 1 more
'Christophe Vuillot'] The main obstacle to large scale quantum computing are the errors present in every physical qubit realization. Correcting these errors requires a large number of additional qubits. Two main avenues to reduce this overhead are (i) low-density parity check (LDPC) codes requiring very few additional…
Friederike Butt, David F. Locher, Katharina Brechtelsbauer, Hans Peter Büchler + 1 more
Reliable execution of large-scale quantum algorithms requires robust underlying operations, which is addressed by quantum error correction (QEC). Most modern QEC protocols rely on measurements and feed-forward operations, which are experimentally demanding and often prone to high error rates. Additionally, no…
Dongxiao Quan, Chensong Liu, Xiaojie Lv, Changxing Pei + 1 more
Quantum error correction (QEC) is an effective way to overcome quantum noise and de-coherence, meanwhile the fault tolerance of the encoding circuit, syndrome measurement circuit, and logical gate realization circuit must be ensured so as to achieve reliable quantum computing. Steane code is one of the most famous…
Younghun Kim, M. E. Sevior, Muhammad Usman
A scalable and programmable quantum computer holds the potential to solve computationally intensive tasks that classical computers cannot accomplish within a reasonable time frame, achieving quantum advantage. However, the vulnerability of the current generation of quantum processors to errors poses a significant…
Benjamin Cruikshank, Kurt Jacobs
Von Neumann's classic "multiplexing" method is unique in achieving high-threshold fault-tolerant classical computation (FTCC), but has several significant barriers to implementation: i) the extremely complex circuits required by randomized connections, ii) the difficulty of calculating its performance in practical…
Austin G. Fowler
The surface code is highly practical, enabling arbitrarily reliable quantum computation given a 2-D nearest-neighbor coupled array of qubits with gate error rates below approximately 1%. We describe an open source library, Polyestimate, enabling a user with no knowledge of the surface code to specify realistic physical…
Mingxia Huo, Ying Li
Quantum error correction is important to quantum information processing, which allows us to reliably process information encoded in quantum error correction codes. Efficient quantum error correction benefits from the knowledge of error rates. We propose a protocol for monitoring error rates in real time without…
Friederike Butt, Ivan Pogorelov, Robert Freund, Alex Steiner + 3 more
The ability to perform quantum error correction (QEC) and robust gate operations on encoded qubits opens the door to demonstrations of quantum algorithms. Contemporary QEC schemes typically require mid-circuit measurements with feed-forward control, which are challenging for qubit control, often slow, and susceptible…
Joshua Combes, Christopher Granade, Christopher Ferrie, Steven T. Flammia
'Steven T. Flammia'] - 2 Perimeter Institute for Theoretical Physics, 31 Caroline St. N, Waterloo, Ontario, Canada N2L 2Y5 - 3 School of Mathematics and Physics, University of Queensland, Brisbane, QLD, Australia - 4 Centre for Engineered Quantum Systems, School of Physics, University of Sydney, Sydney, NSW, Australia…
Kai Sun, Ze-Yan Hao, Yan Wang, Jia-Kun Li + 5 more
'Yong-Jian Han' 'Chuan-Feng Li' 'Guang-Can Guo'] A major challenge in practical quantum computation is the ineludible errors caused by the interaction of quantum systems with their environment. Fault-tolerant schemes, in which logical qubits are encoded by several physical qubits, enable to the output of a higher…
James Mills, Adithya Sireesh, Dominik Leichtle, Joschka Roffe + 1 more
As fault-tolerant quantum computers scale, certifying the accuracy of computations performed with encoded logical qubits will soon become classically intractable. This creates a critical need for scalable, device-independent certification methods. In this work, we introduce logical accreditation, a framework for…
Subhasiny Sankar, Wang Yixin, Md. Noor-A-Rahim, Erry Gunawan + 2 more
DNA data storage has gained significant attention due to its high storage density and durability. However, errors during storage and reading processes compromise data integrity, prompting research into error correction strategies. Researchers have been exploring physical redundancy (data copies) and logical redundancy…
Pengyao Ping, Shuquan Su, Xinhui Cai, Tian Lan + 5 more
Although the per-base erring rate of NGS is very low at 0.1% to 0.5%, the percentage/probability of erroneous reads in a short-read sequencing dataset can be as high as 10% to 15% or in the number of millions. Correction of these wrongly sequenced reads to retrieve their huge missing value will improve many downstream…
Omer Markovitch, Juntian Wu, Otto Sijbren
Copying information is vital for life's propagation. Current life forms maintain a low error rate in replication using complex machinery to prevent and correct errors. However, primitive life had to deal with higher error rates, limiting its ability to evolve. Discovering mechanisms to reduce errors would alleviate…
Richard J. Wang, Predrag Radivojac, Matthew W. Hahn
Errors in genotype calling can have perverse effects on genetic analyses, confounding association studies and obscuring rare variants. Analyses now routinely incorporate error rates to control for spurious findings. However, reliable estimates of the error rate can be difficult to obtain because of their variance…
Lulu Ding, Kun Wang, Hongmei Zhang, Shaohui Xie + 5 more
DNA storage offers exceptional information density and archival longevity, but is constrained by the complex, heterogeneous errors inherent to synthesis, storage, and sequencing. Conventional error-correction schemes often rely on excessive logical redundancy to mitigate these biochemical imperfections, thereby…
Yipeng Yin, Reed Arneson, Yinan Yuan, Shiyue Fang
The longest oligos that can be chemically synthesized using known methods are typically considered to be 200-mers. Here, we report direct synthesis of an 800-mer green fluorescent protein (GFP) gene and a 1,728-mer Φ29 DNA polymerase gene on an automated synthesizer. Key innovations that enabled the breakthrough…
Yiqing Yan, Nimesh Pinnamaneni, Sachin Chalapati, Conor Crosbie + 1 more
DNA is a promising candidate for long-term data storage due to its high density and endurance. The key challenge in DNA storage today is the cost of synthesis. In this work, we propose composite motifs, a frame-work that uses a mixture of prefabricated motifs as building blocks to reduce synthesis cost by scaling…
Eva Niessen, Jonas Wickert, Martin Schober, Gereon R. Fink + 2 more
Influential theories on error processing assume that when we conduct errors adaptive processes are triggered to improve our behaviour and prevent errors in the future. These processes appear to be more effective after participants have detected an error. Therefore, the assessment of error awareness allowing a…
Jiongming Wang, Sebastian Zöllner
In admixed groups, it is of interest to estimate allele frequencies of their ancestral contributing populations. These ancestry-specific allele frequencies inform genetic drivers of disease etiologies, facilitate genome-wide association study interpretations, enhance polygenic risk prediction and portability, and…