Back to Search
Start Over
Quantum Circuit-Width Reduction through Parameterisation and Specialisation.
- Source :
- Algorithms; May2023, Vol. 16 Issue 5, p241, 33p
- Publication Year :
- 2023
-
Abstract
- As quantum computing technology continues to develop, the need for research into novel quantum algorithms is growing. However, such algorithms cannot yet be reliably tested on actual quantum hardware, which is still limited in several ways, including qubit coherence times, connectivity, and available qubits. To facilitate the development of novel algorithms despite this, simulators on classical computing systems are used to verify the correctness of an algorithm, and study its behaviour under different error models. In general, this involves operating on a memory space that grows exponentially with the number of qubits. In this work, we introduce quantum circuit transformations that allow for the construction of parameterised circuits for quantum algorithms. The parameterised circuits are in an ideal form to be processed by quantum compilation tools, such that the circuit can be partially evaluated prior to simulation, and a smaller specialised circuit can be constructed by eliminating fixed input qubits. We show significant reduction in the number of qubits for various quantum arithmetic circuits. Divide-by-n-bits quantum integer dividers are used as an example demonstration. It is shown that the complexity reduces from 4 n + 2 to 3 n + 2 qubits in the specialised versions. For quantum algorithms involving divide-by-8 arithmetic operations, a reduction by 2 8 = 256 in required memory is achieved for classical simulation, reducing the memory required from 137 GB to 0.53 GB. [ABSTRACT FROM AUTHOR]
- Subjects :
- QUANTUM computing
QUBITS
COMPUTER systems
QUANTUM computers
ARITHMETIC
Subjects
Details
- Language :
- English
- ISSN :
- 19994893
- Volume :
- 16
- Issue :
- 5
- Database :
- Complementary Index
- Journal :
- Algorithms
- Publication Type :
- Academic Journal
- Accession number :
- 163939771
- Full Text :
- https://doi.org/10.3390/a16050241