Directed Graphs

Photonic Quantum Computing

Bipartite Gaussian Boson Sampling for Hamiltonian Cycles in Directed Graphs

Bipartite Gaussian boson sampling naturally represents nonsymmetric directed graphs through matrix permanents. Its samples guide a genetic search for directed Hamiltonian cycles …

miaomiao-yu
•
Read more
Quantum Algorithms

Overcoming the Superposition-State Limitation for Directed Graph Centrality Ranking with Ancilla Assistance

Ancilla assistance removes a limitation of superposition-state methods for ranking centrality in directed graphs and broadens the graph structures accessible to the quantum …

miaomiao-yu
•
Read more