Distributed quantum architecture search (2403.06214v2)
Abstract: Variational quantum algorithms, inspired by neural networks, have become a novel approach in quantum computing. However, designing efficient parameterized quantum circuits remains a challenge. Quantum architecture search tackles this by adjusting circuit structures along with gate parameters to automatically discover high-performance circuit structures. In this study, we propose an end-to-end distributed quantum architecture search framework, where we aim to automatically design distributed quantum circuit structures for interconnected quantum processing units with specific qubit connectivity. We devise a circuit generation algorithm which incorporates TeleGate and TeleData methods to enable nonlocal gate implementation across quantum processing units. While taking into account qubit connectivity, we also incorporate qubit assignment from logical to physical qubits within our quantum architecture search framework. A two-stage progressive training-free strategy is employed to evaluate extensive circuit structures without circuit training costs. Through numerical experiments on three VQE tasks, the efficacy and efficiency of our scheme is demonstrated. Our research into discovering efficient structures for distributed quantum circuits is crucial for near-term quantum computing where a single quantum processing unit has a limited number of qubits. Distributed quantum circuits allow for breaking down complex computations into manageable parts that can be processed across multiple quantum processing units.
- Variational quantum algorithms. Nature Reviews Physics, 3(9):625–644, 2021.
- A hybrid quantum–classical neural network with deep residual learning. Neural Networks, 143:133–147, 2021.
- Quantum generative adversarial network for generating discrete distribution. Information Sciences, 538:193–208, 2020.
- Hybrid quantum–classical generative adversarial networks for image generation via learning discrete distribution. Signal Processing: Image Communication, 110:116891, 2023.
- Quantum generative adversarial learning in photonics. Optics Letters, 48(20):5197–5200, 2023.
- QSAN: A near-term achievable quantum self-attention network. arXiv preprint arXiv:2207.07563, 2022.
- QKSAN: A quantum kernel self-attention network. arXiv preprint arXiv:2308.13422, 2023.
- GQHAN: A Grover-inspired quantum hard attention network. arXiv preprint arXiv:2401.14089, 2024.
- Generative quantum machine learning via denoising diffusion probabilistic models. Physical Review Letters, 132(10):100602, 2024.
- Quantum generative diffusion model. arXiv preprint arXiv:2401.07039, 2024.
- A comprehensive survey of neural architecture search: Challenges and solutions. ACM Computing Surveys (CSUR), 54(4):1–34, 2021.
- Learning the quantum algorithm for state overlap. New Journal of Physics, 20(11):113022, 2018.
- Markovian quantum neuroevolution for machine learning. Physical Review Applied, 16(4):044039, 2021.
- Quantum circuit architecture optimization for variational quantum eigensolver via Monto Carlo tree search. IEEE Transactions on Quantum Engineering, 2:1–10, 2021.
- Automatic design of quantum feature maps. Quantum Science and Technology, 6(4):045015, 2021.
- Robust resource-efficient quantum variational ansatz through an evolutionary algorithm. Physical Review A, 105(5):052414, 2022.
- Neural predictor based quantum architecture search. Machine Learning: Science and Technology, 2(4):045027, 2021.
- Quantum circuit architecture search for variational quantum algorithms. npj Quantum Information, 8(1):62, 2022.
- Distributed quantum computing: a survey. arXiv preprint arXiv:2212.10609, 2022.
- Training-free quantum architecture search. In Proceedings of the AAAI Conference on Artificial Intelligence, 2024.
- GSQAS: Graph self-supervised quantum architecture search. Physica A: Statistical Mechanics and its Applications, 630:129286, 2023.
- EQNAS: Evolutionary quantum neural architecture search for image classification. Neural Networks, 168:471–483, 2023.
- Automated quantum circuit design with nested Monte Carlo tree search. IEEE Transactions on Quantum Engineering, 2023.
- QuantumNAS: Noise-adaptive search for robust quantum circuits. In 2022 IEEE International Symposium on High-Performance Computer Architecture (HPCA), pages 692–708. IEEE, 2022.
- Differentiable quantum architecture search. Quantum Science and Technology, 7(4):045023, 2022.
- QuantumDARTS: Differentiable quantum architecture search for variational quantum algorithms. In International Conference on Machine Learning, pages 37745–37764. PMLR, 2023.
- Quantum architecture search with meta-learning. Advanced Quantum Technologies, 5(8):2100134, 2022.
- Generalized GHZ states and distributed quantum computing. arXiv preprint quant-ph/0402148, 2004.
- Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels. Physical review letters, 70(13):1895, 1993.
- Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms. Advanced Quantum Technologies, 2(12):1900070, 2019.
- Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets. Nature, 549(7671):242–246, 2017.
- TensorCircuit: a quantum software framework for the NISQ era. Quantum, 7:912, 2023.