English
Related papers

Related papers: Probabilistic model of fault detection in quantum …

200 papers

Test pattern generation is an electronic design automation tool that attempts to find an input (or test) sequence that, when applied to a digital circuit, enables one to distinguish between the correct circuit behavior and the faulty…

Quantum Physics · Physics 2010-09-21 Jacob Biamonte , Marek Perkowski

The difference between faults and errors is that, unlike faults, errors can be corrected using control codes. In classical test and verification one develops a test set separating a correct circuit from a circuit containing any considered…

Quantum Physics · Physics 2010-11-29 Jacob Biamonte , Jeff S. Allen , Marek A. Perkowski

The problem of quantum test is formally addressed. The presented method attempts the quantum role of classical test generation and test set reduction methods known from standard binary and analog circuits. QuFault, the authors software…

Quantum Physics · Physics 2007-05-23 Jacob D. Biamonte , Marek A. Perkowski

Detecting and isolating faults is crucial for synthesis of quantum circuits. Under the single fault assumption that is now routinely accepted in circuit fault analysis, we show that the behaviour of faulty quantum circuits can be fully…

Quantum Physics · Physics 2015-12-17 Debajyoti Bera , Subhamoy Maitra , Sparsa Roychowdhury , Susanta Chakraborty

The commonly used circuit model of quantum computing leaves out the problems of imprecision in the initial state preparation, particle statistics (indistinguishability of particles belonging to the same quantum state), and error correction…

Quantum Physics · Physics 2007-05-23 Subhash Kak

The identification of an unknown quantum gate is a significant issue in quantum technology. In this paper, we propose a quantum gate identification method within the framework of quantum process tomography. In this method, a series of pure…

Quantum Physics · Physics 2019-05-15 Yuanlong Wang , Qi Yin , Daoyi Dong , Bo Qi , Ian R. Petersen , Zhibo Hou , Hidehiro Yonezawa , Guo-Yong Xiang

Current implementations of quantum logic gates can be highly faulty and introduce errors. In order to correct these errors, it is necessary to first identify the faulty gates. We demonstrate a procedure to diagnose where gate faults occur…

Quantum Physics · Physics 2021-01-20 Margarite L. LaBorde , Allee C. Rogers , Jonathan P. Dowling

We consider the design of self-testers for quantum gates. A self-tester for the gates F_1,...,F_m is a classical procedure that, given any gates G_1,...,G_m, decides with high probability if each G_i is close to F_i. This decision has to…

Quantum Physics · Physics 2007-05-23 Wim van Dam , Frederic Magniez , Michele Mosca , Miklos Santha

Quantum computers have the potential to solve certain problems faster than classical computers by exploiting quantum mechanical effects such as superposition. However, building high-quality quantum software is challenging due to the…

Quantum Physics · Physics 2025-01-28 Julian Shen , Joshua Ammermann , Christoph König , Ina Schaefer

In quantum engineering, faults may occur in a quantum control system, which will cause the quantum control system unstable or deteriorate other relevant performance of the system. This note presents an estimator-based fault-tolerant control…

Systems and Control · Computer Science 2018-06-13 Shi Wang , Daoyi Dong

We show that computational problem of testing the behaviour of quantum circuits is hard for the class of problems known as QMA that can be verified efficiently with a quantum computer. This result is a generalization of the techniques…

Quantum Physics · Physics 2011-08-05 Bill Rosgen

Faults are stochastic by nature while most man-made systems, and especially computers, work deterministically. This necessitates the linking of probability theory with mathematical logics, automata, and switching circuit theory. This paper…

Artificial Intelligence · Computer Science 2022-09-13 Alexander Feldman , Johan de Kleer , Ion Matei

As the width and depth of quantum circuits implemented by state-of-the-art quantum processors rapidly increase, circuit analysis and assessment via classical simulation are becoming unfeasible. It is crucial, therefore, to develop new…

Quantum Physics · Physics 2023-02-15 Fernando A. Calderon-Vargas , Timothy Proctor , Kenneth Rudinger , Mohan Sarovar

High quality, fully-programmable quantum processors are available with small numbers (<1000) of qubits, and the scientific potential of these near term machines is not well understood. If the small number of physical qubits precludes…

Quantum Physics · Physics 2020-09-16 Wesley C. Campbell

We discuss and experimentally demonstrate a probabilistic Hadamard gate for coherent state qubits. The scheme is based on linear optical components, non-classical resources and the joint projective action of a photon counter and a homodyne…

Quantum Physics · Physics 2015-03-19 Anders Tipsmark , Ruifang Dong , Amine Laghaout , Petr Marek , Miroslav Jezek , Ulrik L. Andersen

We define syntax and semantics of quantum circuits, allowing measurement gates and classical channels. We define circuit-based quantum algorithms and prove that, semantically, any such algorithm is equivalent to a single measurement that…

Quantum Physics · Physics 2021-07-20 Yuri Gurevich , Andreas Blass

In support of the growing interest in quantum computing experimentation, programmers need new tools to write quantum algorithms as program code. Compared to debugging classical programs, debugging quantum programs is difficult because…

Quantum Physics · Physics 2019-07-03 Yipeng Huang , Margaret Martonosi

Quantum logic gates can perform calculations much more efficiently than their classical counterparts. However, the level of control needed to obtain a reliable quantum operation is correspondingly higher. In order to evaluate the…

Quantum Physics · Physics 2009-11-13 Holger F. Hofmann , Ryo Okamoto , Shigeki Takeuchi

One of the biggest problems in current distributed systems is that presented by one machine attempting to determine the liveness of another in a timely manner. Unfortunately, the symptoms exhibited by a failed machine can also be the result…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Mark C. Little

Accurate methods of assessing the performance of quantum gates are extremely important. Quantum process tomography and randomized benchmarking are the current favored methods. Quantum process tomography gives detailed information, but…

Quantum Physics · Physics 2014-05-08 Austin G. Fowler , D. Sank , J. Kelly , R. Barends , John M. Martinis
‹ Prev 1 2 3 10 Next ›