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

Quantum Information Processing

Mathematical formulation of quantum circuit design problems in networks of quantum computers

Roy van Houte, Jesse Mulderij, Thomas Attema, Irina Chiscop, Frank Phillipson

Published Mar 17, 2020• 12 citations
Publisher
DOI
10.1007/s11128-020-02630-8

Related papers

Based Topological Optimization of Quantum Circuit Design Method

Jincheng Zhang

This paper presents a novel methodology for optimizing quantum circuit design utilizing topological optimization techniques. The core idea revolves around representing quantum circuits as topological networks and employing topological optimization algorithms to refine their structure. This approach aims to minimize the number of quantum gates required, thereby enhancing the efficiency and scalability of quantum computation. The research explores the potential of this method to significantly reduce circuit complexity and improve overall performance. The primary contribution lies in the application of topological optimization to the inherently complex domain of quantum circuit design, offering a potentially transformative approach to quantum computing. Mathematical formulations and key concepts are presented to illustrate the method's principles and demonstrate its feasibility.

•Aug 28, 2026•0 citations

Quantum circuits design and simulation

Fatma Hamzaoui, Roselyne Chotin-Avot, Mohsen Machhout +2 more

•Jun 1, 2011•0 citations

Mathematical Models of Quantum Computer

Masanori Ohya, Igor Vasil'evich Volovich

Theoretical and mathematical physics•Jan 1, 2011•1 citation

Resource-Efficient Compilation of Distributed Quantum Circuits for Solving Large-Scale Wireless Communication Network Problems

Kuan‐Cheng Chen, Felix Burt, Shang Yu +3 more

Optimizing routing in Wireless Sensor Networks (WSNs) is pivotal for minimizing energy consumption and extending network lifetime. This paper introduces a resource-efficient compilation method for distributed quantum circuits tailored to address large-scale WSN routing problems. Leveraging a hybrid classical-quantum framework, we employ spectral clustering for network partitioning and the Quantum Approximate Optimization Algorithm (QAOA) for optimizing routing within manageable subgraphs. We formulate the routing problem as a Quadratic Unconstrained Binary Optimization (QUBO) problem, providing comprehensive mathematical formulations and complexity analyses. Comparative evaluations against traditional classical algorithms demonstrate significant energy savings and enhanced scalability. Our approach underscores the potential of integrating quantum computing techniques into wireless communication networks, offering a scalable and efficient solution for future network optimization challenges.

arXiv:2501.10242•IEEE International Symposium on Circuits and Systems proceedings•May 25, 2025•16 citations

An Efficient Quantum Circuit Design: Properties and Optimization Techniques

Mamtha Prajapati, Kalyan Babu Killana

Smart innovation, systems and technologies•Oct 17, 2024•4 citations

Co-Design of Network Topology and Qubit Allocation for Distributed Quantum Computing

Jiyao Liu, Lei Fan, Yuanxiong Guo +2 more

Distributed Quantum Computing (DQC) enables the execution of quantum circuits across multiple interconnected quantum processing units (QPUs), but requiring efficient qubit allocation and network topology design to optimize computational performance. Proper qubit allocation minimizes entanglement costs across QPUs, balances computational workload, and ensures efficient execution of quantum computing tasks. Meanwhile, network topology plays a crucial role in reducing entanglement routing complexity and communication overhead for remote quantum gate operations. In this paper, we propose a joint optimization framework for network topology design and qubit allocation in DQC to minimize the communication overhead. We formulate the problem as a tractable integer nonlinear programming model that explicitly incorporates entanglement routing, thereby ensuring a more tractable optimization process. To further improve computational efficiency, we present a partially linearized version of the problem, making it solvable using any classical optimization solver. Extensive simulations on both random and real-world quantum circuits validate the effectiveness of our proposed approach, demonstrating its capability to handle complex quantum circuits while reducing communication costs in DQC.

International Conference on Quantum Communications, Networking, and Computing (QCNC)•Mar 31, 2025•7 citations
This paper presents a novel methodology for optimizing quantum circuit design utilizing topological optimization techniques. The core idea revolves around representing quantum circuits as topological networks and employing topological optimization algorithms to refine their structure. This approach aims to minimize the number of quantum gates required, thereby enhancing the efficiency and scalability of quantum computation. The research explores the potential of this method to significantly reduce circuit complexity and improve overall performance. The primary contribution lies in the application of topological optimization to the inherently complex domain of quantum circuit design, offering a potentially transformative approach to quantum computing. Mathematical formulations and key concepts are presented to illustrate the method's principles and demonstrate its feasibility.
Optimizing routing in Wireless Sensor Networks (WSNs) is pivotal for minimizing energy consumption and extending network lifetime. This paper introduces a resource-efficient compilation method for distributed quantum circuits tailored to address large-scale WSN routing problems. Leveraging a hybrid classical-quantum framework, we employ spectral clustering for network partitioning and the Quantum Approximate Optimization Algorithm (QAOA) for optimizing routing within manageable subgraphs. We formulate the routing problem as a Quadratic Unconstrained Binary Optimization (QUBO) problem, providing comprehensive mathematical formulations and complexity analyses. Comparative evaluations against traditional classical algorithms demonstrate significant energy savings and enhanced scalability. Our approach underscores the potential of integrating quantum computing techniques into wireless communication networks, offering a scalable and efficient solution for future network optimization challenges.
Distributed Quantum Computing (DQC) enables the execution of quantum circuits across multiple interconnected quantum processing units (QPUs), but requiring efficient qubit allocation and network topology design to optimize computational performance. Proper qubit allocation minimizes entanglement costs across QPUs, balances computational workload, and ensures efficient execution of quantum computing tasks. Meanwhile, network topology plays a crucial role in reducing entanglement routing complexity and communication overhead for remote quantum gate operations. In this paper, we propose a joint optimization framework for network topology design and qubit allocation in DQC to minimize the communication overhead. We formulate the problem as a tractable integer nonlinear programming model that explicitly incorporates entanglement routing, thereby ensuring a more tractable optimization process. To further improve computational efficiency, we present a partially linearized version of the problem, making it solvable using any classical optimization solver. Extensive simulations on both random and real-world quantum circuits validate the effectiveness of our proposed approach, demonstrating its capability to handle complex quantum circuits while reducing communication costs in DQC.