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

Physica Scripta

Algebraic language for the efficient representation and optimization of quantum circuits

Daniel Escánez-Expósito, Pino Caballero‐Gil, Marcos Rodriguez-Vega, Francisco José Costa-Cano, Eduardo Sáenz‐de‐Cabezón

Published Dec 16, 2024• 5 citations
Publisher

Abstract

Abstract The use of graphical language in quantum computing for the representation of algorithms, although intuitive, is not very useful for different tasks such as the description of quantum circuits in text environments, the calculation of quantum states or the optimization of quantum circuits. While classical circuits can be represented either by circuit graphs or by Boolean expressions, quantum circuits have until now predominantly been illustrated as circuit graphs because no formal language for quantum circuits that allows algebraic manipulations has so far been accepted. This work proposes a means to represent quantum circuits in a convenient and concise manner, similar to the way Boolean expressions are used in classical circuits. The proposed notation allows the consistent and parameterized description of quantum algorithms, as well as the easy handling of the elements that compose it to achieve powerful optimizations in the number of gates of the circuits. To visualize it, a software implementation of an algebraic quantum circuit framework has been made, which allows describing quantum circuits, as well as their respective state vectors, using the proposed algebraic language.

DOI
10.1088/1402-4896/ad9fb6

Related papers

An Algebraic Language for Distributed Quantum Computing

Mingsheng Ying, Yuan Feng

A classical circuit can be represented by a circuit graph or equivalently by a Boolean expression. The advantage of a circuit graph is that it can help us to obtain an intuitive understanding of the circuit under consideration, whereas the advantage of a Boolean expression is that it is suited to various algebraic manipulations. In the literature, however, quantum circuits are mainly drawn as circuit graphs, and a formal language for quantum circuits that has a function similar to that of Boolean expressions for classical circuits is still missing. Certainly, quantum circuit graphs will become unmanageable when complicated quantum computing problems are encountered, and in particular, when they have to be solved by employing the distributed paradigm where complex quantum communication networks are involved. In this paper, we design an algebraic language for formally specifying quantum circuits in distributed quantum computing. Using this language, quantum circuits can be represented in a convenient and compact way, similar to the way in which we use Boolean expressions in dealing with classical circuits. Moreover, some fundamental algebraic laws for quantum circuits expressed in this language are established. These laws form a basis of rigorously reasoning about distributed quantum computing and quantum communication protocols.

IEEE Transactions on Computers•Jan 16, 2009•55 citations

Quantum Circuit Fragments: Efficient and Verifiable Format for Quantum Circuits

Rei Tokami, Yasunari Suzuki, Yuuki Tokunaga

An efficient and intuitive format of quantum programs is an indispensable component to handle large-scale quantum computers. Representing and manipulating a sequence of quantum instructions as a network of quantum gates, i.e., quantum circuits, is one of the most successful approaches. Quantum circuits are intuitive since there are similar representations in classical engineering, such as electric or digital circuits. However, due to their differences from these classical circuits, naively automated manipulation and optimization for quantum circuit networks easily tend to an ill-defined format. To avoid this problem, a flexible and verifiable network format of quantum circuits is strongly demanded. In this extended poster abstract, we propose a representation with these properties, named quantum circuit fragments. In our representation, the connectivity of several types of wires in quantum circuits, qubit, control, and measurement-feedback wiring, are kept as three sets. We also provide a linear time algorithm to validate that our format can be converted to quantum circuits. Using our preliminary software to treat quantum circuit fragments, Q-Divide, we demonstrated that code complexity can be halved in practical cases. Thus, our work improves the efficiency of quantum computer development and motivates further exploration for efficient representation and manipulation of large-scale quantum programs.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Sep 15, 2024•0 citations

Description and visualisation of quantum circuits with XML

A. Miszczak

This paper describes software for transformation of XML-based description of quantum circuits into graphical representation. It uses Quantum Markup Language introduced in [8] and produces Scalable Vector Graphics (SVG) representation of data. Because XML is a popular data format supported by many programming languages, presented converter does not depend on simulation environment and can be easily connected with existing software for simulation of quantum computing. Problems with visualisation of quantum circuit description point out some limitations of quantum circuits model in practical application e.g. quantum programing languages.

•Jan 1, 2010•1 citation

Q-Map: quantum circuit implementation of boolean functions

Hassan Hajjdiab, Ashraf Khalil, Hichem Eleuch

Abstract Quantum computing has gained attention in recent years due to the significant progress in quantum computing technology. Today many companies like IBM, Google and Microsoft have developed quantum computers and simulators for research and commercial use. The development of quantum techniques and algorithms is essential to exploit the full power of quantum computers. In this paper we propose a simple visual technique (we call Q-Map) for quantum realization of classical Boolean logic circuits. The proposed method utilizes concepts from Boolean algebra to produce a quantum circuit with minimal number of quantum gates.

arXiv:2303.00075•Physica Scripta•Jun 26, 2024•0 citations

Diagrams of States in Quantum Information: an Illustrative Tutorial

Sara Felloni, Alberto Leporati, G. Strini

We present "Diagrams of States", a way to graphically represent and analyze how quantum information is elaborated during the execution of quantum circuits. This introductory tutorial illustrates the basics, providing useful examples of quantum computations: elementary operations in single-qubit, two-qubit and three-qubit systems, immersions of gates on higher dimensional spaces, generation of single and multi-qubit states, procedures to synthesize unitary, controlled and diagonal matrices. To perform the analysis of quantum processes, we directly derive diagrams of states from physical implementations of quantum circuits associated to the processes. Complete diagrams are then rearranged into simplified diagrams, to visualize the overall effects of computations. Conversely, diagrams of states help to conceive new quantum algorithms, by schematically describing desired manipulations of quantum information with intuitive diagrams and then by guessing the equivalent complete diagrams, from which the corresponding quantum circuit is obtained effortlessly. Related examples and analysis of complex algorithms will be provided in future works, for whose comprehension this first tutorial offers the necessary introduction.

arXiv:0904.2656•Apr 17, 2009•7 citations

Using HDLs for describing quantum circuits: a framework for efficient quantum algorithm simulation

Mihai Udrescu, Lucian Prodan, Mircea Vlăduţiu

The quantum algorithms could efficiently solve problems having exponential classical solutions [8]. The circuit model is considered as the most feasible implementation of the quantum algorithms [17]. This paper tries to find common ground between classical circuit design techniques and quantum computation, by identifying quantum circuit specification and simulation tools under the form of Hardware Description Languages (HDLs). The HDL-based simulation approach could reduce the complexity of quantum circuit simulation, by considering entanglement as the main source of gate-level simulation complexity, and isolating it in an automated manner. This is possible by taking advantage of the HDL feature of describing a circuit with both structural and functional architectures. We also performed an analysis of our methodology effectiveness, for the arithmetic circuits involved in Shor's algorithm and the circuits implementing Grover's algorithm. Our method is further improved by an entangled representation avoidance technique called 'bubble logic insertion'.

ACM International Conference on Computing Frontiers (CF)•Apr 14, 2004•24 citations
Abstract The use of graphical language in quantum computing for the representation of algorithms, although intuitive, is not very useful for different tasks such as the description of quantum circuits in text environments, the calculation of quantum states or the optimization of quantum circuits. While classical circuits can be represented either by circuit graphs or by Boolean expressions, quantum circuits have until now predominantly been illustrated as circuit graphs because no formal language for quantum circuits that allows algebraic manipulations has so far been accepted. This work proposes a means to represent quantum circuits in a convenient and concise manner, similar to the way Boolean expressions are used in classical circuits. The proposed notation allows the consistent and parameterized description of quantum algorithms, as well as the easy handling of the elements that compose it to achieve powerful optimizations in the number of gates of the circuits. To visualize it, a software implementation of an algebraic quantum circuit framework has been made, which allows describing quantum circuits, as well as their respective state vectors, using the proposed algebraic language.
A classical circuit can be represented by a circuit graph or equivalently by a Boolean expression. The advantage of a circuit graph is that it can help us to obtain an intuitive understanding of the circuit under consideration, whereas the advantage of a Boolean expression is that it is suited to various algebraic manipulations. In the literature, however, quantum circuits are mainly drawn as circuit graphs, and a formal language for quantum circuits that has a function similar to that of Boolean expressions for classical circuits is still missing. Certainly, quantum circuit graphs will become unmanageable when complicated quantum computing problems are encountered, and in particular, when they have to be solved by employing the distributed paradigm where complex quantum communication networks are involved. In this paper, we design an algebraic language for formally specifying quantum circuits in distributed quantum computing. Using this language, quantum circuits can be represented in a convenient and compact way, similar to the way in which we use Boolean expressions in dealing with classical circuits. Moreover, some fundamental algebraic laws for quantum circuits expressed in this language are established. These laws form a basis of rigorously reasoning about distributed quantum computing and quantum communication protocols.
An efficient and intuitive format of quantum programs is an indispensable component to handle large-scale quantum computers. Representing and manipulating a sequence of quantum instructions as a network of quantum gates, i.e., quantum circuits, is one of the most successful approaches. Quantum circuits are intuitive since there are similar representations in classical engineering, such as electric or digital circuits. However, due to their differences from these classical circuits, naively automated manipulation and optimization for quantum circuit networks easily tend to an ill-defined format. To avoid this problem, a flexible and verifiable network format of quantum circuits is strongly demanded. In this extended poster abstract, we propose a representation with these properties, named quantum circuit fragments. In our representation, the connectivity of several types of wires in quantum circuits, qubit, control, and measurement-feedback wiring, are kept as three sets. We also provide a linear time algorithm to validate that our format can be converted to quantum circuits. Using our preliminary software to treat quantum circuit fragments, Q-Divide, we demonstrated that code complexity can be halved in practical cases. Thus, our work improves the efficiency of quantum computer development and motivates further exploration for efficient representation and manipulation of large-scale quantum programs.
This paper describes software for transformation of XML-based description of quantum circuits into graphical representation. It uses Quantum Markup Language introduced in [8] and produces Scalable Vector Graphics (SVG) representation of data. Because XML is a popular data format supported by many programming languages, presented converter does not depend on simulation environment and can be easily connected with existing software for simulation of quantum computing. Problems with visualisation of quantum circuit description point out some limitations of quantum circuits model in practical application e.g. quantum programing languages.
Abstract Quantum computing has gained attention in recent years due to the significant progress in quantum computing technology. Today many companies like IBM, Google and Microsoft have developed quantum computers and simulators for research and commercial use. The development of quantum techniques and algorithms is essential to exploit the full power of quantum computers. In this paper we propose a simple visual technique (we call Q-Map) for quantum realization of classical Boolean logic circuits. The proposed method utilizes concepts from Boolean algebra to produce a quantum circuit with minimal number of quantum gates.
We present "Diagrams of States", a way to graphically represent and analyze how quantum information is elaborated during the execution of quantum circuits. This introductory tutorial illustrates the basics, providing useful examples of quantum computations: elementary operations in single-qubit, two-qubit and three-qubit systems, immersions of gates on higher dimensional spaces, generation of single and multi-qubit states, procedures to synthesize unitary, controlled and diagonal matrices. To perform the analysis of quantum processes, we directly derive diagrams of states from physical implementations of quantum circuits associated to the processes. Complete diagrams are then rearranged into simplified diagrams, to visualize the overall effects of computations. Conversely, diagrams of states help to conceive new quantum algorithms, by schematically describing desired manipulations of quantum information with intuitive diagrams and then by guessing the equivalent complete diagrams, from which the corresponding quantum circuit is obtained effortlessly. Related examples and analysis of complex algorithms will be provided in future works, for whose comprehension this first tutorial offers the necessary introduction.
The quantum algorithms could efficiently solve problems having exponential classical solutions [8]. The circuit model is considered as the most feasible implementation of the quantum algorithms [17]. This paper tries to find common ground between classical circuit design techniques and quantum computation, by identifying quantum circuit specification and simulation tools under the form of Hardware Description Languages (HDLs). The HDL-based simulation approach could reduce the complexity of quantum circuit simulation, by considering entanglement as the main source of gate-level simulation complexity, and isolating it in an automated manner. This is possible by taking advantage of the HDL feature of describing a circuit with both structural and functional architectures. We also performed an analysis of our methodology effectiveness, for the arithmetic circuits involved in Shor's algorithm and the circuits implementing Grover's algorithm. Our method is further improved by an entangled representation avoidance technique called 'bubble logic insertion'.