Variational algorithms are among the first practical applications of quantum computing, but their performance is limited by today's noisy intermediate-scale quantum (NISQ) devices. The authors propose scalable, depth-optimal solutions to overcome these limitations by integrating optimal mapping algorithms applied to small submodules of a given NISQ computer (focusing on popular linear and T- and H-shaped subtopologies). Identification of the best qubits combined with postselection keeps the error rate in check. The team reports up to 82% reduction in circuit depth and an average of 138% better success probability, thus paving the way for reliable quantum computing ecosystems of tomorrow.
Variational algorithms are among the first practical applications of quantum computing, but their performance is limited by today's noisy intermediate-scale quantum (NISQ) devices. The authors propose scalable, depth-optimal solutions to overcome these limitations by integrating optimal mapping algorithms applied to small submodules of a given NISQ computer (focusing on popular linear and T- and H-shaped subtopologies). Identification of the best qubits combined with postselection keeps the error rate in check. The team reports up to 82% reduction in circuit depth and an average of 138% better success probability, thus paving the way for reliable quantum computing ecosystems of tomorrow.
Algorithm-Aware (AlgAw) qubit mapping aims at directly providing the solutions to qubit mapping of algorithms with regular structures based on the algorithm’s features. Although the exact method provides a high-quality solution, its compilation time grows exponentially with the circuit size. To improve its scalability, we propose the AlgAw qubit mapping. The main idea is to first determine the subcircuits in an algorithm to be mapped, then analyze the optimal solutions of small-scale subcircuits found by exact methods to obtain solutions of large-scale subcircuits, and finally reconstruct the entire circuit and assign parameters. Applying AlgAw to the Quantum Approximate Optimization Algorithm (QAOA) on linear and T-shaped subtopologies produces optimal and scalable solutions for arbitrary numbers of qubits and depths, which is critical to the algorithm’s performance on Noisy Intermediate-Scale Quantum (NISQ) computers. Compared to Qiskit, Tket, and SWAP-Network, AlgAw produces the least number of CNOT gates and the lowest circuit depth. Furthermore, AlgAw takes only a few seconds to obtain a circuit with a hundred qubits that satisfies the connectivity constraints. The benchmarking results on Quantum Processing Units (QPUs) show that AlgAw qubit mapping yields higher values of approximation ratio than others. AlgAw can also be applied to other algorithms such as the Variational Quantum Eigensolver (VQE).
Algorithm-aware (AlgAw) qubit mapping aims at directly providing the solutions to qubit mapping of algorithms with regular structures based on the algorithm's features. Although exact methods can provide high quality solutions, their compilation time grows exponentially with circuit size. To improve scalability, we propose the AlgAw qubit mapping approach. The main idea is to first identify subcircuits in an algorithm to be mapped, then analyze optimal solutions for small scale subcircuits found by exact methods, extend these solutions to large scale subcircuits, reconstruct the entire circuit and assign parameters, and finally map pretranspiled circuits onto the target quantum devices. Applying AlgAw to the quantum approximate optimization algorithm (QAOA) on linear and T-shaped subtopologies produces optimal and scalable solutions for arbitrary numbers of qubits and depths, which is critical to the algorithm's performance on near-term quantum devices. Compared to other methods including Qiskit, Tket, and SWAP-network, AlgAw produces the least number of CNOT gates and the lowest circuit depth for the pretranspiled circuits. Furthermore, AlgAw takes only a few seconds to construct a resulting circuit having a hundred qubits. The benchmarking results on IBM quantum devices show that AlgAw qubit mapping yields better performance than others. AlgAw is applicable to other variational quantum algorithms (VQAs) and can also be applied to other algorithms.
Algorithm-aware (AlgAw) qubit mapping aims at directly providing the solutions to qubit mapping of algorithms with regular structures based on the algorithm’s features. Although exact methods can provide high quality solutions, their compilation time grows exponentially with circuit size. To improve scalability, we propose the AlgAw qubit mapping approach. The main idea is to first identify subcircuits in an algorithm to be mapped, then analyze optimal solutions for small scale subcircuits found by exact methods, extend these solutions to large scale subcircuits, reconstruct the entire circuit and assign parameters, and finally map pretranspiled circuits onto the target quantum devices. Applying AlgAw to the quantum approximate optimization algorithm (QAOA) on linear and T-shaped subtopologies produces optimal and scalable solutions for arbitrary numbers of qubits and depths, which is critical to the algorithm’s performance on near-term quantum devices. Compared to other methods including Qiskit, Tket, and SWAP-network, AlgAw produces the least number of CNOT gates and the lowest circuit depth for the pretranspiled circuits. Furthermore, AlgAw takes only a few seconds to construct a resulting circuit having a hundred qubits. The benchmarking results on IBM quantum devices show that AlgAw qubit mapping yields better performance than others. AlgAw is applicable to other variational quantum algorithms (VQAs) and can also be applied to other algorithms.
Variational quantum algorithms (VQAs) can potentially solve practical problems using contemporary Noisy Intermediate Scale Quantum (NISQ) computers. VQAs find near-optimal solutions in the presence of qubit errors by classically optimizing a loss function computed by parameterized quantum circuits. However, developing and testing VQAs is challenging due to the limited availability of quantum hardware, their high error rates, and the significant overhead of classical simulations. Furthermore, VQA researchers must pick the right initialization for circuit parameters, utilize suitable classical optimizer configurations, and deploy appropriate error mitigation methods. Unfortunately, these tasks are done in an ad-hoc manner today, as there are no software tools to configure and tune the VQA hyperparameters.
Quantum computing has the potential to solve complex problems that are outside the scope of classical systems, making it a standard shifter. Current devices, which are considered as Noisy Intermediate-Scale Quantum (NISQ) systems, are insufficient in their practical utility due to hardware limitations, error rates, and qubit counts. The dynamic growths wanted to exceed the NISQ era and grow scalable quantum algorithms and architectures that can achieve useful quantum benefit in real-world applications are reviewed in this research. This research gives a comprehensive examination of the complications in scaling quantum systems, adjacent resource efficacy, qubit connectivity, and error correction. In addition to connecting architectural innovations like modular quantum computing, error-resilient circuit design, and distributed quantum systems, the paper provides new hybrid quantum-classical algorithms planned to exploit performance in noisy environments. Results from benchmarking in arenas like machine learning, optimization, and quantum chemistry show how these methods can provide short-term quantum benefit. Lastly, this paper proposes a research roadmap for quantum computing that highlights the requirement of co-designing algorithms, software, and hardware. The goal of this effort is to straighten the progress of quantum systems that can resolve problems in the real world at scale by addressing the inadequacies of NISQ devices and emphasizing scalable solutions.