A quantum algorithm for minimal spanning tree

QR Code

A quantum algorithm for minimal spanning tree

Quantum computing algorithms are considered for several problems in graph theory. Classical algorithms involve searching over some space for finding the minimal spanning tree problem in a graph. We modify classical Primpsilas algorithm and replace quantum search instead of classical search, of which...

Full description

Bibliographic Details
Main Authors:	Aghaei, Mohammad Reza Soltan, Ahmad Zukarnain, Zuriati, Mamat, Ali, Zainuddin, Hishamuddin
Format:	Conference or Workshop Item
Language:	English
Published:	IEEE 2008
Online Access:	http://psasir.upm.edu.my/id/eprint/69245/ http://psasir.upm.edu.my/id/eprint/69245/1/A%20quantum%20algorithm%20for%20minimal%20spanning%20tree.pdf

Similar Items

A hybrid architecture approach for quantum algorithms.
by: Aghaei, Mohammad Reza Soltan, et al.
Published: (2009)

Quantum Processing Framework And Hybrid Algorithms For Routing Problems
by: Soltan Aghaei, Mohammad Reza
Published: (2010)

A hybrid algorithm for finding shortest path in network routing.
by: Soltan Aghaei, Mohammad Reza, et al.
Published: (2009)

Multidimensional minimal spanning tree: the bursa Malaysia
by: Lim San Yee, San Yee, et al.
Published: (2018)

Minimal spanning tree for 100 companies in Bursa Malaysia
by: Bahaludin, Hafizah, et al.
Published: (2015)

Minimal spanning tree for 100 companies in Bursa Malaysia
by: Bahaludin, Hafizah, et al.
Published: (2014)

The investigation on the impact of financial crisis on Bursa Malaysia using minimal spanning tree
by: Bahaludin, Hafizah, et al.
Published: (2019)

The investigation on the impact of financial crisis on Bursa Malaysia using minimal spanning tree
by: Bahaludin, Hafizah, et al.
Published: (2019)

Wireless sensor nodes deployment using multi-robot based on improved spanning tree algorithm
by: Arezoumand, Reza
Published: (2015)

A hybrid technique using minimal spanning tree and analytic hierarchical process to improve functional requirements prioritization
by: Yaseen, Muhammad
Published: (2021)

Restricted spanning trees and graph partitioning.
by: Lam, Bee K.
Published: (1999)

Some greedy based algorithms for multi periods degree constrained minimum spanning tree problem
by: Wamiliana, Wamiliana, et al.
Published: (2015)

A single photon quantum user bi-directional authentication scheme over noiseless channel
by: Buhari, Abudhahir, et al.
Published: (2012)

Interval elimination method for stochastic spanning tree problem
by: Mohd, Ismail
Published: (1994)

An efficient modeling and simulation of quantum key distribution protocols using OptiSystem™
by: Buhari, Abudhahir, et al.
Published: (2012)

Cloud computing security threat with quantum key distribution defense model
by: Khalid, Roszelinda, et al.
Published: (2015)

A minimum spanning tree stock market analysis of Malaysia technology companies
by: Puteri Nur Qistina Megat Zulrushdi,, et al.
Published: (2024)

A minimum spanning tree stock market analysis of Malaysia technology companies
by: Zulrushdi, Puteri Nur Qistina Megat, et al.
Published: (2024)

Effectiveness of enhanced tight finite scheme in quantum key distribution protocol for network communication
by: Khalid, Roszelinda, et al.
Published: (2014)

QuCCs: an experimental of quantum key distribution using quantum cryptography and communication simulator
by: Ahmad Zukarnain, Zuriati, et al.
Published: (2019)

Ant Colony Optimization approaches to the degree-constrained minimum spanning tree problem
by: Bau, Yoon Teck, et al.
Published: (2008)

Outlier detection in circular regression model using minimum spanning tree method
by: Nur Faraidah, Muhammad Di, et al.
Published: (2019)

Outlier detection in circular regression model using minimum spanning tree method
by: Nur Faraidah, Muhammad Di, et al.
Published: (2019)

An ant colony optimization approach to the degree-constrained minimum spanning tree problem
by: Ewe, HT, et al.
Published: (2005)

Analysing Malaysian technology sector during COVID-19: a minimum spanning tree approach
by: Bahaludin, Hafizah, et al.
Published: (2024)

Configuration and Visualization of Spanning Tree Protocol (STP) for VLAN-Based Using Packet Tracer
by: Misinem, ., et al.
Published: (2023)

Quantum Circuits as Minimal Models of Many-Body Dynamics
by: Foligno, Alessandro
Published: (2024)

Analysis of string matching compression algorithms
by: Nadarajan, Krishnaveny, et al.
Published: (2008)

Risk minimization, regret minimization and progressive hedging algorithms
by: Sun, Jie, et al.
Published: (2020)

Quantum Markov chains on a Caylay tree
by: Mukhamedov, Farrukh
Published: (2009)

Quantum Markov chains on a Cayley tree
by: Mukhamedov, Farrukh
Published: (2011)

Network analysis of shariah-compliant stocks on Bursa Malaysia by using minimum spanning tree (MST)
by: Mahamood, Fatin Nur Amirah, et al.
Published: (2019)

Quantum key distribution for 5G networks: a review, state of art and future directions
by: Adnan, Mohd Hirzi, et al.
Published: (2022)

Quantum identity authentication for non-entanglement multiparty communication: A review, state of art and future directions
by: Azahari, Nur Shahirah, et al.
Published: (2023)

Quantum Algorithms
by: Amini, Seyed Massoud
Published: (2009)

Robust automatic multi-camera viewpoint stabilization using Harris laplace corner detection and spanning tree
by: Bhuiyan, Sharif Shah Newaj, et al.
Published: (2018)

Generalized quantum Markov chains on a Cayley tree
by: Mukhamedov, Farrukh
Published: (2009)

On construction of quantum Markov chains on Cayley trees
by: Accardi, Luigi, et al.
Published: (2016)

Enhanced handover decision algorithm in heterogeneous wireless network
by: Abdullah, Radhwan Mohammed, et al.
Published: (2017)

A review on high frequency trading forecasting methods: opportunity and challenges for quantum based method
by: Palaniappan, Visalakshi, et al.
Published: (2024)