Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Physico-mathematical modelling and informational technologies

Multi-digit arithmetic in sequential, parallel and quantum computational models

V. K. Zadiraka, Andrii Tereshchenko, Інна Віталіївна Швідченко

Published Jul 1, 2023• 2 citations
Publisher
DOI
10.15407/fmmit2023.36.087

Related papers

S-Word Arithmetic and High Precision Calculations

V. K. Zadiraka, Andrii Tereshchenko, Інна Віталіївна Швідченко

The intricacies of using S-word arithmetic, the influence of the value of the parameter S on the estimation of the rounding error are analyzed; what are high-precision calculations and where they are used. The problems of two-key cryptography, computer steganography and the problem of transcomputational complexity are considered as areas of application of S-word arithmetic. For the development of S-word arithmetic algorithms, sequential, parallel, quantum computing models are used, and systems of residual classes are used. The architectural features of the computer system for the implementation of an effective algorithm in various models of calculations are considered. For the parallel computing model, the importance of reducing the connected steps is indicated, which can increase the amount of processed data, but allows to involve a larger number of parallel processors. This approach is in conflict with a method that reduces the amount of processed data, and there is a need to maintain a balance between these two methods in a parallel computing model. For the quantum computing model, the connection of qubits is a key factor in determining the quantum volume. The physical scheme determines which pairs of qubits can be entangled in a quantum computer. Peculiarities of transferring algorithms to another computing model are considered. An analysis of the complexity of implementing S-word arithmetic operations in sequential, parallel, and quantum computing models is carried out. For the parallel computing model, the importance of reducing the connected steps is indicated, which can increase the amount of processed data, but allows to involve a larger number of parallel processors. This approach is in conflict with a method that reduces the amount of processed data, and there is a need to maintain a balance between these two methods in a parallel computing model. For the quantum computing model, the connection of qubits is a key factor in determining the quantum volume. The physical scheme determines which pairs of qubits can be entangled in a quantum computer. Information is provided about the ongoing scientific forum «Calculation optimization issues», the subject of which is closely related to the topic (1969-2023)

Mathematical and computer modelling Series Physical and mathematical sciences•Sep 30, 2024•2 citations

Quantum model of computations: Underlying principles and achievements

Anatoly V. Anisimov, S. V. Danil’chenko

Cybernetics and Systems Analysis•Jan 1, 2000•1 citation

Classical and Quantum Computation

Daniel Gottesman, Alexei Kitaev, Alexander Khanievich Shen' +1 more

American Mathematical Monthly•Dec 1, 2003•7 citations

Parallel quantum computing: from theory to practice

Einar Pius

The term quantum parallelism is commonly used to refer to a property of quantum computations where an algorithm can act simultaneously on a superposition of states. However, this is not the only aspect of parallelism in quantum computing. Analogously to the classical computing model, every algorithm consists of elementary quantum operations and the application of them could be parallelised itself. This kind of parallelism is explored in this thesis in the one way quantum computing (1WQC) and the quantum circuit model. In the quantum circuit model we explore arithmetic circuits and circuit complexity theory. Two new arithmetic circuits for quantum computers are introduced in this work: an adder and a multiply-adder. The latter is especially interesting because its depth (i.e. the number of parallel steps required to finish the computation) is smaller than for any known classical circuit when applied sequentially. From the complexity theoretical perspective we concentrate on the classes QAC0 and QAC0[2], the quantum counterparts of AC0 and AC0[2]. The class AC0 comprises of constant depth circuits with unbounded fan-in AND and OR gates and AC0[2] is obtained when unbounded fan-in parity gates are added to AC0 circuits. We prove that QAC0 circuits with two layers of multi-qubit gates cannot compute parity exactly. This is a step towards proving QAC0 6= QAC0[2], a relation known to hold for AC0 and AC0[2]. In 1WQC, computation is done through measurements on an entangled state called the resource state. Two well known parallelisation methods exist in this model: signal shifting and finding the maximally delayed general flow. The first one uses the measurement calculus formalism to rewrite the dependencies of an existing computation, whereas the second technique exploits the geometry of the resource state to find the optimal ordering of measurements. We prove that the aforementioned methods result in same depth computations when the input and output sizes are equal. Through showing this equivalence we reveal new properties of 1WQC computations and design a new algorithm for the above mentioned parallelisations.

•Jul 1, 2015•1 citation

Classical and Quantum Computation

Song Yuan Yan

Springer eBooks•Jan 1, 2015•1 citation

Reversible multipliers: Decreasing the depth of the circuit

Fateme Naderpour, Abbas Vafaei

There are many arithmetic operations which are performed, on a computer arithmetic unit, through the use of multipliers (e.g., exponential and trigonometric functions). Consequently, optimized multipliers are on demand while designing an arithmetic unit. On the other hand, given the advent of quantum computer and reversible logic, design and implementation of digital circuits in this logic has gained popularity. In reversible circuit design, decreasing three parameters is of interest: quantum cost, depth of the circuit and the number of garbage outputs. In this paper, we propose a novel reversible multiplier with the aim of decreasing the depth of the circuit while neither scarifying any extra quantum cost nor garbage outputs. The partial products, as is the case for prior works, are generated in parallel using Peres gates and thereafter a reversible multi-operand adder consisting of reversible full-adders and half-adders produces the final product.

International Conference on Electrical and Computer Engineering (ICECE)•Jan 1, 2008•21 citations
The intricacies of using S-word arithmetic, the influence of the value of the parameter S on the estimation of the rounding error are analyzed; what are high-precision calculations and where they are used. The problems of two-key cryptography, computer steganography and the problem of transcomputational complexity are considered as areas of application of S-word arithmetic. For the development of S-word arithmetic algorithms, sequential, parallel, quantum computing models are used, and systems of residual classes are used. The architectural features of the computer system for the implementation of an effective algorithm in various models of calculations are considered. For the parallel computing model, the importance of reducing the connected steps is indicated, which can increase the amount of processed data, but allows to involve a larger number of parallel processors. This approach is in conflict with a method that reduces the amount of processed data, and there is a need to maintain a balance between these two methods in a parallel computing model. For the quantum computing model, the connection of qubits is a key factor in determining the quantum volume. The physical scheme determines which pairs of qubits can be entangled in a quantum computer. Peculiarities of transferring algorithms to another computing model are considered. An analysis of the complexity of implementing S-word arithmetic operations in sequential, parallel, and quantum computing models is carried out. For the parallel computing model, the importance of reducing the connected steps is indicated, which can increase the amount of processed data, but allows to involve a larger number of parallel processors. This approach is in conflict with a method that reduces the amount of processed data, and there is a need to maintain a balance between these two methods in a parallel computing model. For the quantum computing model, the connection of qubits is a key factor in determining the quantum volume. The physical scheme determines which pairs of qubits can be entangled in a quantum computer. Information is provided about the ongoing scientific forum «Calculation optimization issues», the subject of which is closely related to the topic (1969-2023)
The term quantum parallelism is commonly used to refer to a property of quantum computations where an algorithm can act simultaneously on a superposition of states. However, this is not the only aspect of parallelism in quantum computing. Analogously to the classical computing model, every algorithm consists of elementary quantum operations and the application of them could be parallelised itself. This kind of parallelism is explored in this thesis in the one way quantum computing (1WQC) and the quantum circuit model. In the quantum circuit model we explore arithmetic circuits and circuit complexity theory. Two new arithmetic circuits for quantum computers are introduced in this work: an adder and a multiply-adder. The latter is especially interesting because its depth (i.e. the number of parallel steps required to finish the computation) is smaller than for any known classical circuit when applied sequentially. From the complexity theoretical perspective we concentrate on the classes QAC0 and QAC0[2], the quantum counterparts of AC0 and AC0[2]. The class AC0 comprises of constant depth circuits with unbounded fan-in AND and OR gates and AC0[2] is obtained when unbounded fan-in parity gates are added to AC0 circuits. We prove that QAC0 circuits with two layers of multi-qubit gates cannot compute parity exactly. This is a step towards proving QAC0 6= QAC0[2], a relation known to hold for AC0 and AC0[2]. In 1WQC, computation is done through measurements on an entangled state called the resource state. Two well known parallelisation methods exist in this model: signal shifting and finding the maximally delayed general flow. The first one uses the measurement calculus formalism to rewrite the dependencies of an existing computation, whereas the second technique exploits the geometry of the resource state to find the optimal ordering of measurements. We prove that the aforementioned methods result in same depth computations when the input and output sizes are equal. Through showing this equivalence we reveal new properties of 1WQC computations and design a new algorithm for the above mentioned parallelisations.
There are many arithmetic operations which are performed, on a computer arithmetic unit, through the use of multipliers (e.g., exponential and trigonometric functions). Consequently, optimized multipliers are on demand while designing an arithmetic unit. On the other hand, given the advent of quantum computer and reversible logic, design and implementation of digital circuits in this logic has gained popularity. In reversible circuit design, decreasing three parameters is of interest: quantum cost, depth of the circuit and the number of garbage outputs. In this paper, we propose a novel reversible multiplier with the aim of decreasing the depth of the circuit while neither scarifying any extra quantum cost nor garbage outputs. The partial products, as is the case for prior works, are generated in parallel using Peres gates and thereafter a reversible multi-operand adder consisting of reversible full-adders and half-adders produces the final product.