Saturday, November 21, 2026
Science
No Result
View All Result
  • Login
  • HOME
  • SCIENCE NEWS
  • CONTACT US
  • HOME
  • SCIENCE NEWS
  • CONTACT US
No Result
View All Result
Scienmag
No Result
View All Result
Home Science News

TANGO Algorithm Co-Optimizes Gate Count and Depth in Quantum Circuit Mapping

November 21, 2026
in Science News
Katie Riggs
By Katie Riggs Scienmag Editorial Profile - Quantum Physics
Reading Time: 3 mins read
0
TANGO Algorithm Co-Optimizes Gate Count and Depth in Quantum Circuit Mapping

TANGO Algorithm Co-Optimizes Gate Count and Depth in Quantum Circuit Mapping

65
SHARES
587
VIEWS
Share on FacebookShare on Twitter
ADVERTISEMENT

A new quantum circuit mapping algorithm named TANGO co-optimizes both gate count and circuit depth across diverse benchmark circuits and quantum devices, according to a peer-reviewed study published in EPJ Quantum Technology. Developed by researchers Kang Xu, Peian Chen, Yukun Wang, and Dandan Li, the algorithm addresses fundamental physical connectivity constraints in current quantum computing hardware. By simultaneously targeting two critical architectural metrics, the mapping method aims to reduce physical overhead and improve quantum algorithm execution without sacrificing circuit fidelity.

Current quantum computing devices do not possess full connectivity between qubits, which requires specialized mapping procedures before executing theoretical quantum circuits. Quantum circuit mapping algorithms resolve this constraint by inserting SWAP gates that remap logical qubits to physical qubits. This process transforms abstract logical circuits into physical circuits that strictly comply with hardware connectivity limitations. However, inserting an excessive number of SWAP gates inflates the total gate count and increases circuit depth, which directly degrades the overall fidelity of quantum algorithms.

To overcome these performance penalties, TANGO jointly optimizes both gate count and circuit depth through several interconnected algorithmic mechanisms. The algorithm first introduces a dedicated evaluation function designed to balance the impact of qubit mapping across both mapped and unmapped nodes. By accounting for the state of both sets of nodes during the initial stage, the evaluation function enhances the quality of the initial qubit placement and systematically minimizes the need for subsequent SWAP gate overhead during subsequent operations.

Following the initial placement, TANGO implements a specialized two-stage routing strategy to refine the selection of necessary SWAP gates. This routing procedure prioritizes the count of executable gates while directly factoring in gate distance, circuit depth, and a bidirectional-look SWAP mechanism. By combining these parameters within a two-stage search framework, the algorithm refines which SWAP gates are selected, ensuring that routing decisions support both low gate count and shallow circuit depth throughout the transformation of the circuit.

Beyond initial mapping and routing, the researchers integrated advanced gate optimization techniques into TANGO to further enhance overall circuit performance. The team evaluated the complete method through extensive experimental testing across benchmark circuits of various scales and multiple quantum architectures. These comprehensive tests demonstrated that TANGO consistently outperformed existing state-of-the-art mapping approaches in both total gate count and circuit depth across the diverse computational benchmarks and quantum computing devices examined.

The performance improvements were particularly pronounced in tests involving several large-scale chemistry-related quantum circuits. When compared against the existing SQGM method, TANGO achieved average reductions of 25.19 percent in two-qubit gate count and 7.03 percent in circuit depth. When compared against the NASSC mapping method on the same chemistry benchmarks, TANGO achieved average reductions of 17.61 percent in two-qubit gate count and 17.43 percent in circuit depth, confirming multi-objective co-optimization across diverse benchmark circuits and hardware architectures.

Subject of Research: Quantum circuit mapping and multi-objective optimization

Article Title: A co-optimization qubit mapping algorithm via two-stage search and bidirectional look

Article References: Xu, K., Chen, P., Wang, Y., & Li, D. (2026). A co-optimization qubit mapping algorithm via two-stage search and bidirectional look. EPJ Quantum Technology, 13(1), Article 122. https://doi.org/10.1140/epjqt/s40507-026-00553-4

Image Credits: AI Generated

DOI: 10.1140/epjqt/s40507-026-00553-4

Keywords: quantum computing, qubit mapping, TANGO algorithm, circuit depth, gate count, SWAP gates, two-stage routing, bidirectional look, evaluation function, SQGM, NASSC, chemistry circuits, two-qubit gate count, device connectivity, quantum architecture, physical qubits

Cite Scienmag News

Katie Riggs. (November 21, 2026). TANGO Algorithm Co-Optimizes Gate Count and Depth in Quantum Circuit Mapping. Scienmag. https://scienmag.com/tango-algorithm-co-optimizes-gate-count-and-depth-in-quantum-circuit-mapping/

Katie Riggs. "TANGO Algorithm Co-Optimizes Gate Count and Depth in Quantum Circuit Mapping." Scienmag, 21 November 2026, https://scienmag.com/tango-algorithm-co-optimizes-gate-count-and-depth-in-quantum-circuit-mapping/. Accessed 21 November 2026.

Katie Riggs. "TANGO Algorithm Co-Optimizes Gate Count and Depth in Quantum Circuit Mapping." Scienmag. November 21, 2026. https://scienmag.com/tango-algorithm-co-optimizes-gate-count-and-depth-in-quantum-circuit-mapping/

Tags: bidirectional lookchemistry circuitscircuit depthdevice connectivityevaluation functiongate countNASSCphysical qubitsquantum architectureQuantum Computingqubit mappingSQGMSWAP gatesTANGO algorithmtwo-qubit gate counttwo-stage routing
Share26Tweet16
Previous Post

Dry Weather and Meteorological Drought Linked to Chronic Lung Disease in China

Next Post

Mathematician Quantifies Weight Dependences for Vector-Valued Multilinear Fractional Operators

Related Posts

Nano-Silica Treatment Reduces Leaching Collapse in Highly Gypseous Desert Soil
Technology and Engineering

Nano-Silica Treatment Reduces Leaching Collapse in Highly Gypseous Desert Soil

November 21, 2026
Smartphone Edge Artificial Intelligence Detects Earthquakes but Faces Bandwidth Tradeoffs
Technology and Engineering

Smartphone Edge Artificial Intelligence Detects Earthquakes but Faces Bandwidth Tradeoffs

November 21, 2026
Rice Husk Silica and Steel Fibres Strengthen Sustainable Refractory Ceramics
Technology and Engineering

Rice Husk Silica and Steel Fibres Strengthen Sustainable Refractory Ceramics

November 21, 2026
Maca Polysaccharide Structure Governs Immune and Metabolic Responses in Laboratory Models
Science News

Maca Polysaccharide Structure Governs Immune and Metabolic Responses in Laboratory Models

November 21, 2026
Electric Field Postprocessing Reshapes MoS2 Nanoflowers to Boost Electromagnetic Wave Absorption
Science News

Electric Field Postprocessing Reshapes MoS2 Nanoflowers to Boost Electromagnetic Wave Absorption

November 21, 2026
Hybrid Artificial Intelligence Architectures Improve Accuracy in Solar Photovoltaic Power Forecasting
Science News

Hybrid Artificial Intelligence Architectures Improve Accuracy in Solar Photovoltaic Power Forecasting

November 21, 2026
Next Post
Mathematician Quantifies Weight Dependences for Vector-Valued Multilinear Fractional Operators

Mathematician Quantifies Weight Dependences for Vector-Valued Multilinear Fractional Operators

  • Mothers who receive childcare support from maternal grandparents show more optimized

    Mothers who receive childcare support from maternal grandparents show more parental warmth, finds NTU Singapore study

    27656 shares
    Share 11059 Tweet 6912
  • University of Seville Breaks 120-Year-Old Mystery, Revises a Key Einstein Concept

    1061 shares
    Share 424 Tweet 265
  • Bee body mass, pathogens and local climate influence heat tolerance

    682 shares
    Share 273 Tweet 171
  • Researchers record first-ever images and data of a shark experiencing a boat strike

    546 shares
    Share 218 Tweet 137
  • Groundbreaking Clinical Trial Reveals Lubiprostone Enhances Kidney Function

    531 shares
    Share 212 Tweet 133
Science

Embark on a thrilling journey of discovery with Scienmag.com—your ultimate source for cutting-edge breakthroughs. Immerse yourself in a world where curiosity knows no limits and tomorrow’s possibilities become today’s reality!

RECENT NEWS

  • Nano-Silica Treatment Reduces Leaching Collapse in Highly Gypseous Desert Soil
  • Smartphone Edge Artificial Intelligence Detects Earthquakes but Faces Bandwidth Tradeoffs
  • Rice Husk Silica and Steel Fibres Strengthen Sustainable Refractory Ceramics
  • Maca Polysaccharide Structure Governs Immune and Metabolic Responses in Laboratory Models

Categories

  • Agriculture
  • Anthropology
  • Archaeology
  • Athmospheric
  • Biology
  • Biotechnology
  • Blog
  • Bussines
  • Cancer
  • Chemistry
  • Climate
  • Earth Science
  • Editorial Policy
  • Marine
  • Mathematics
  • Medicine
  • Pediatry
  • Policy
  • Psychology & Psychiatry
  • Science Education
  • Science News
  • Social Science
  • Space
  • Technology and Engineering

Subscribe to Blog via Email

Enter your email address to subscribe to this blog and receive notifications of new posts by email.

Join 5,151 other subscribers

© 2026 Scienmag - Science Magazine

Welcome Back!

Login to your account below

Forgotten Password?

Retrieve your password

Please enter your username or email address to reset your password.

Log In
No Result
View All Result
  • HOME
  • SCIENCE NEWS
  • CONTACT US

© 2026 Scienmag - Science Magazine

Discover more from Science

Subscribe now to keep reading and get access to the full archive.

Continue reading