چكيده به لاتين
Computers that use laws of quantum mechanics have shown promising potential to solve certain problems in mathematics such as prime factorization or database searching algorithm. In this paper applicability of quantum computers in real time processing of of Electrocardiograms (ECG) is explored. Record 105 from MIT arrhythmia database is used as an input signal to quantum filtering circuit. The task includes initialization of qubits to represent ECG signal for real time analysis, filtering of the quantum signal for denoising and finally threshold detection to find the R-wave occurence. In initialization process, two methods called single register method and double register method are used to encode ECG signal in qubits.It is shown that circuit complexity of the single register method, which encodes the signal in coefficients of a superposition state, is much less than the double register method, in which two registers are used to encode time and amplitudes of the signal separately. However quantum filtering circuit can only be implemented with the double register method. Quantum circuits for filtering in time domain are introduced for both FIR and IIR filters. In implementing filtering circuit No Cloning characteristic of quantum mechanics, prevents building delay registers. It is found that for implementing an IIR filter with a number of N input and M output delay terms in difference equation of filter, MxN copies of the signal including its original and delayed signal should be provided in the initialization stage. It is shown that quantum parallelism offered by ability of qubits to be in superposition of states, results in exponential storage capacity of quantum registers which leads to simultaneous filtering of all exponential number of input samples simultaneously. Then a circuit for quantum threshold detection is introduced which increases the chances of success to 50%. Finally the process to implement the circuits on a trapped ion scheme is presented
