Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

A Beam Search Framework for Quantum Circuit Mapping.

Cheng Qiu1, Pengcheng Zhu2,3, Lihua Wei2

  • 1School of Computer Science, Nanjing University of Information Science and Technology, Nanjing 210000, China.

Entropy (Basel, Switzerland)
|March 28, 2025
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Asymmetric synthesis of 3,3-disubstituted oxindoles: methodologies and applications in natural product synthesis.

Natural product reports·2026
Same author

Host Immune Responses to SARS-CoV-2 Vaccination in Northern Mexico: Structural Biology Insights and the Impact of Obesity.

International journal of molecular sciences·2026
Same author

Aedes igniscutum, a new species and member of a new species Group of the subgenus Protomacleaya of Aedes (Diptera: Culicidae) from Mexico.

Journal of medical entomology·2026
Same author

Development and Validation of a Machine Learning-Based Predictive Model for Peripheral Neuropathy Risk in Elderly Patients with Type 2 Diabetes.

Risk management and healthcare policy·2026
Same author

<i>In situ</i>printing of biphasic jammed inks for conformal deposition on convex anatomical surfaces, with microgravity validation.

Biofabrication·2026
Same author

Crystallographic Engineering Enables Fast Low-Temperature Ion Transport of TiNb<sub>2</sub>O<sub>7</sub> for Cold-Region Lithium-Ion Batteries.

Nano-micro letters·2025
Same journal

Research on a Regional Availability Evaluation Model for Road-Area High-Entropy Energy Based on Synergy Factors.

Entropy (Basel, Switzerland)·2026
Same journal

Atmospheric Turbulence Channel Modeling and Performance Analysis of a CO-ZP-OFDM Coherent Optical Communication System for UAV Air-to-Ground Scenarios.

Entropy (Basel, Switzerland)·2026
Same journal

Information Geometry and Asymptotic Theory for SMML Estimators.

Entropy (Basel, Switzerland)·2026
Same journal

Correlation Entropy and Power-Law Kinetics.

Entropy (Basel, Switzerland)·2026
Same journal

Research on the Contagion of Systemic Financial Risk Under the Impact of Climate Risks-From the Perspective of Complex Networks and Machine Learning.

Entropy (Basel, Switzerland)·2026
Same journal

The Statistical-Mechanical Meaning of the Wave Function of Quantum Mechanics.

Entropy (Basel, Switzerland)·2026
See all related articles

This study introduces a beam search framework (BSF) to optimize quantum circuit mapping for noisy intermediate-scale quantum (NISQ) devices. The BSF significantly reduces SWAP gates, improving quantum circuit execution efficiency.

Area of Science:

  • Quantum Computing
  • Quantum Information Science
  • Computer Science

Background:

  • Noisy Intermediate-Scale Quantum (NISQ) computing faces limitations due to restricted qubit connectivity.
  • Quantum circuit mapping is essential for executing algorithms on physical hardware by addressing connectivity constraints.
  • Existing heuristic mapping algorithms often generate excessive SWAP gates, impacting circuit depth and fidelity.

Purpose of the Study:

  • To develop an efficient quantum circuit mapping method that minimizes the number of inserted SWAP gates.
  • To address the NP-hard complexity of quantum circuit mapping optimization.
  • To enhance the feasibility of executing quantum algorithms on NISQ devices.

Main Methods:

  • Representing the quantum circuit mapping solution space as a tree structure.
Keywords:
beam searchlimited connectivitynoisy intermediate-scale quantum computingquantum circuit mappingquantum computing

Related Experiment Videos

  • Employing a beam search framework (BSF) for efficient traversal and optimization of the solution space.
  • Iteratively selecting, expanding, and making decisions within the BSF to generate optimized circuits.

    • Main Results:

    • The proposed beam search framework significantly reduces the number of SWAP gates in quantum circuit mapping.
    • An average reduction of 44% in SWAP gates was observed on medium to large circuits compared to baseline methods.
    • The BSF demonstrates applicability across a range of circuit sizes and complexities.

    Conclusions:

    • The beam search framework offers a promising approach to overcome qubit connectivity limitations in NISQ computing.
    • Reduced SWAP gate counts lead to more efficient and potentially higher-fidelity quantum circuit execution.
    • This method contributes to advancing the practical implementation of quantum algorithms on current quantum hardware.