Quantum networks for elementary arithmetic operations.
Quantum computers require quantum arithmetic. We provide an explicit construction of quantum networks effecting basic arithmetic operations: from addition to modular exponentiation. Quantum modular exponentiation seems to be the most difficult (time and space consuming) part of Shor's quantum f...
| Main Authors: | , , |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
1996
|
| _version_ | 1826303131347058688 |
|---|---|
| author | Vedral, V Barenco, A Ekert, A |
| author_facet | Vedral, V Barenco, A Ekert, A |
| author_sort | Vedral, V |
| collection | OXFORD |
| description | Quantum computers require quantum arithmetic. We provide an explicit construction of quantum networks effecting basic arithmetic operations: from addition to modular exponentiation. Quantum modular exponentiation seems to be the most difficult (time and space consuming) part of Shor's quantum factorizing algorithm. We show that the auxiliary memory required to perform this operation in a reversible way grows linearly with the size of the number to be factorized. |
| first_indexed | 2024-03-07T05:57:59Z |
| format | Journal article |
| id | oxford-uuid:eb2dfef9-cc53-4bb0-94b5-c1a4eaf4057c |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-07T05:57:59Z |
| publishDate | 1996 |
| record_format | dspace |
| spelling | oxford-uuid:eb2dfef9-cc53-4bb0-94b5-c1a4eaf4057c2022-03-27T11:07:44ZQuantum networks for elementary arithmetic operations.Journal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:eb2dfef9-cc53-4bb0-94b5-c1a4eaf4057cEnglishSymplectic Elements at Oxford1996Vedral, VBarenco, AEkert, AQuantum computers require quantum arithmetic. We provide an explicit construction of quantum networks effecting basic arithmetic operations: from addition to modular exponentiation. Quantum modular exponentiation seems to be the most difficult (time and space consuming) part of Shor's quantum factorizing algorithm. We show that the auxiliary memory required to perform this operation in a reversible way grows linearly with the size of the number to be factorized. |
| spellingShingle | Vedral, V Barenco, A Ekert, A Quantum networks for elementary arithmetic operations. |
| title | Quantum networks for elementary arithmetic operations. |
| title_full | Quantum networks for elementary arithmetic operations. |
| title_fullStr | Quantum networks for elementary arithmetic operations. |
| title_full_unstemmed | Quantum networks for elementary arithmetic operations. |
| title_short | Quantum networks for elementary arithmetic operations. |
| title_sort | quantum networks for elementary arithmetic operations |
| work_keys_str_mv | AT vedralv quantumnetworksforelementaryarithmeticoperations AT barencoa quantumnetworksforelementaryarithmeticoperations AT ekerta quantumnetworksforelementaryarithmeticoperations |