English
Related papers

Related papers: Bit-Vector Abstractions to Formally Verify Quantum…

200 papers

Error Detection and Correction Codes (ECCs) are often used in digital designs to protect data integrity. Especially in safety-critical systems such as automotive electronics, ECCs are widely used and the verification of such complex logic…

Artificial Intelligence · Computer Science 2024-04-30 Aman Kumar

Realizing the potential of quantum computing will require achieving sufficiently low logical error rates. Many applications call for error rates in the $10^{-15}$ regime, but state-of-the-art quantum platforms typically have physical error…

Quantum Physics · Physics 2022-07-19 Zijun Chen , Kevin J. Satzinger , Juan Atalaya , Alexander N. Korotkov , Andrew Dunsworth , Daniel Sank , Chris Quintana , Matt McEwen , Rami Barends , Paul V. Klimov , Sabrina Hong , Cody Jones , Andre Petukhov , Dvir Kafri , Sean Demura , Brian Burkett , Craig Gidney , Austin G. Fowler , Harald Putterman , Igor Aleiner , Frank Arute , Kunal Arya , Ryan Babbush , Joseph C. Bardin , Andreas Bengtsson , Alexandre Bourassa , Michael Broughton , Bob B. Buckley , David A. Buell , Nicholas Bushnell , Benjamin Chiaro , Roberto Collins , William Courtney , Alan R. Derk , Daniel Eppens , Catherine Erickson , Edward Farhi , Brooks Foxen , Marissa Giustina , Jonathan A. Gross , Matthew P. Harrigan , Sean D. Harrington , Jeremy Hilton , Alan Ho , Trent Huang , William J. Huggins , L. B. Ioffe , Sergei V. Isakov , Evan Jeffrey , Zhang Jiang , Kostyantyn Kechedzhi , Seon Kim , Fedor Kostritsa , David Landhuis , Pavel Laptev , Erik Lucero , Orion Martin , Jarrod R. McClean , Trevor McCourt , Xiao Mi , Kevin C. Miao , Masoud Mohseni , Wojciech Mruczkiewicz , Josh Mutus , Ofer Naaman , Matthew Neeley , Charles Neill , Michael Newman , Murphy Yuezhen Niu , Thomas E. O'Brien , Alex Opremcak , Eric Ostby , Bálint Pató , Nicholas Redd , Pedram Roushan , Nicholas C. Rubin , Vladimir Shvarts , Doug Strain , Marco Szalay , Matthew D. Trevithick , Benjamin Villalonga , Theodore White , Z. Jamie Yao , Ping Yeh , Adam Zalcman , Hartmut Neven , Sergio Boixo , Vadim Smelyanskiy , Yu Chen , Anthony Megrant , Julian Kelly

We consider the quantum memory assisted quantum state verification task, where an adversary prepare independent multipartite entangled states and send to the local verifiers, who then store several copies in the quantum memory and measure…

Quantum Physics · Physics 2024-09-27 Siyuan Chen , Wei Xie , Ping Xu , Kun Wang

Quantum error correction is an essential ingredient for universal quantum computing. Despite tremendous experimental efforts in the study of quantum error correction, to date, there has been no demonstration in the realisation of universal…

Quantum error detection (QED) offers a promising pathway to fault tolerance in near-term quantum devices by balancing error suppression with minimal resource overhead. However, its practical utility hinges on optimizing design…

Quantum Physics · Physics 2025-04-14 Tom Ginsberg , Vyom Patel

Although qubit coherence times and gate fidelities are continuously improving, logical encoding is essential to achieve fault tolerance in quantum computing. In most encoding schemes, correcting or tracking errors throughout the computation…

Fast and efficient detection of the qubit state in trapped ion quantum information processing is critical for implementing quantum error correction and performing fundamental tests such as a loophole-free Bell test. In this work we present…

Quantum Physics · Physics 2016-04-13 Rachel Noek , Geert Vrijsen , Daniel Gaultney , Emily Mount , Taehyun Kim , Peter Maunz , Jungsang Kim

Verification is a task to check whether a given quantum state is close to an ideal state or not. In this paper, we show that a variety of many-qubit quantum states can be verified with only sequential single-qubit measurements of Pauli…

Quantum Physics · Physics 2018-06-13 Yuki Takeuchi , Tomoyuki Morimae

Quantum error correction (QEC) is essential for quantum computers to perform useful algorithms, but large-scale fault-tolerant computation remains out of reach due to demanding requirements on operation fidelity and the number of…

Efficient verification of the functioning of quantum devices is a key to the development of quantum technologies, but is a daunting task as the system size increases. Here we propose a simple and general framework for verifying unitary…

Quantum Physics · Physics 2020-04-17 Huangjun Zhu , Haoyu Zhang

Quantum random access memory (QRAM) enables efficient classical data access for quantum computers -- a prerequisite for many quantum algorithms to achieve quantum speedup. Despite various proposals, the experimental realization of QRAM…

It is vital to minimise the impact of errors for near-future quantum devices that will lack the resources for full fault tolerance. Two quantum error mitigation (QEM) techniques have been introduced recently, namely error extrapolation…

Quantum Physics · Physics 2018-08-01 Suguru Endo , Simon C. Benjamin , Ying Li

The ability to generate and verify multipartite entanglement is an important benchmark for near-term quantum devices devices. We develop a scalable entanglement metric based on multiple quantum coherences, and demonstrate experimentally on…

Noise rates in quantum computing experiments have dropped dramatically, but reliable qubits remain precious. Fault-tolerance schemes with minimal qubit overhead are therefore essential. We introduce fault-tolerant error-correction…

Quantum Physics · Physics 2018-08-06 Rui Chao , Ben W. Reichardt

Quantum error correction is necessary to perform large-scale quantum computations in the presence of noise and decoherence. As a result, several aspects of quantum error correction have already been explored. These have been primarily…

Quantum Physics · Physics 2021-08-05 Ariel Shlosberg , Anthony M. Polloreno , Graeme Smith

Fault tolerant quantum computing relies on the ability to detect and correct errors, which in quantum error correction codes is typically achieved by projectively measuring multi-qubit parity operators and by conditioning operations on the…

Quantum computing hardware has grown sufficiently complex that it often can no longer be simulated by classical computers, but its computational power remains limited by errors. These errors corrupt the results of quantum algorithms, and it…

Quantum error-correction codes would protect an arbitrary state of a multi-qubit register against decoherence-induced errors, but their implementation is an outstanding challenge for the development of large-scale quantum computers. A first…

Quantum error correction plays an important role in fault-tolerant quantum information processing. It is usually difficult to experimentally realize quantum error correction, as it requires multiple qubits and quantum gates with high…

Quantum Physics · Physics 2020-11-10 Qihao Guo , Yuan-Yuan Zhao , Markus Grassl , Xinfang Nie , Guo-Yong Xiang , Tao Xin , Zhang-Qi Yin , Bei Zeng

The concept of entanglement and separability of quantum states is relevant for several fields in physics. Still, there is a lack of effective operational methods to characterise these features. We propose a method to certify quantum…

Quantum Physics · Physics 2024-03-06 Ties-A. Ohst , Xiao-Dong Yu , Otfried Gühne , H. Chau Nguyen