Explicit Quantum Search Algorithm for the Densest k-Subgraph Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Biriukov, Yu. A., Morozov, R. D., Dyakonov, I. V., Straupe, S. S.
Format:	Preprint
Published:	2026
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Simulation of boson sampling with optical feedback
by: Biriukov, Yu. A., et al.
Published: (2026)

Leveraging machine learning features for linear optical interferometer control
by: Kuzmin, Sergei S., et al.
Published: (2025)

Noise-tolerant tomography of multimode linear optical interferometers with single photons
by: Biriukov, Yu. A., et al.
Published: (2025)

Quantum optical reset with classical memory
by: Kiktenko, Evgeniy O., et al.
Published: (2025)

Error mitigated variational algorithm on a photonic processor
by: Borzenkova, O. V., et al.
Published: (2023)

Analysis of optical loss thresholds in the fusion-based quantum computing architecture
by: Melkozerov, Aleksandr, et al.
Published: (2024)

Building a fusion-based quantum computer using teleported gates
by: Avanesov, Ashot, et al.
Published: (2024)

Experimental loopback boson sampling
by: Biriukov, Yu. A., et al.
Published: (2025)

Scalable $k$-clique Densest Subgraph Search
by: Ye, Xiaowei, et al.
Published: (2024)

Optimization of the time-multiplexed SPDC source at 900-950 nm range
by: Gotovtsev, V. O., et al.
Published: (2025)

The Vertex-Attribute-Constrained Densest $k$-Subgraph Problem
by: Lu, Qiheng, et al.
Published: (2025)

Electronic Final States in Nuclear $β$ Decay: A Sudden-Approximation Framework
by: D'yakonov, G. V.
Published: (2026)

Calculating HOMFLY-PT polynomials on a photonic processor
by: Dyakonov, Ivan, et al.
Published: (2024)

Quantum optical neural networks with programmable nonlinearities
by: Chernykh, E. A., et al.
Published: (2024)

Single-photon-boosted type-I fusion gates
by: Melkozerov, A. A., et al.
Published: (2026)

Entanglement-efficiency trade-offs in the fusion-based generation of photonic GHZ-like states
by: Melkozerov, A. A., et al.
Published: (2025)

Low-depth, compact and error-tolerant photonic matrix-vector multiplication beyond the unitary group
by: Fldzhyan, S. A., et al.
Published: (2024)

Universal low-depth two-unitary design of programmable photonic circuits
by: Fldzhyan, S. A., et al.
Published: (2025)

LLM-Guided Evolutionary Search for Algebraic T-Count Optimization
by: Fisher, Daniil, et al.
Published: (2026)

Improving fermionic variational quantum eigensolvers with Majorana swap networks
by: Fisher, D. E., et al.
Published: (2025)

Measuring Chern-Simons level $k$ by braiding $SU(2)_k$ anyons
by: Belov, Artem, et al.
Published: (2024)

Programmable entangled qubit states on a linear-optical platform
by: Skryabin, N. N., et al.
Published: (2024)

Searching for Bloch wave packets with almost definite momentum direction
by: Goussev, Arseni, et al.
Published: (2025)

Simple Quantum Algorithm for Approximate $k$-Mismatch Problem
by: Habib, Ruhan, et al.
Published: (2025)

The Subgraph Isomorphism Problem for Port Graphs and Quantum Circuits
by: Mondada, Luca, et al.
Published: (2023)

Resource-efficient linear-optical generation of GHZ-like states
by: Fldzhyan, Suren A., et al.
Published: (2025)

Two-Step Quantum Search Algorithm for Solving Traveling Salesman Problems
by: Sato, Rei, et al.
Published: (2024)

Solving Segment Display Problems Using Quantum Grover's Search Algorithm
by: Chen, Shanyan, et al.
Published: (2025)

Demonstration of Algorithmic Quantum Speedup for an Abelian Hidden Subgroup Problem
by: Singkanipa, P., et al.
Published: (2024)

Iterative Partition Search Variational Quantum Algorithm for Solving Shortest Vector Problem
by: Huang, Zi-Wen, et al.
Published: (2025)

Benchmarking Single-Qubit Gates on a Neutral Atom Quantum Processor
by: Rozanov, Artem, et al.
Published: (2025)

Amplitude-Ensemble Quantum-Inspired Tabu Search Algorithm for Solving 0/1 Knapsack Problems
by: Tseng, Kuo-Chun, et al.
Published: (2023)

Spin vs. position conjugation in quantum simulations with atoms: application to quantum chemistry
by: Moroz, N. A., et al.
Published: (2025)

Quantum Local Search for Traveling Salesman Problem with Path-Slicing Strategy
by: Liu, Chen-Yu, et al.
Published: (2024)

Local Quantum Search Algorithm for Random $k$-SAT with $Ω(n^{1+ε})$ Clauses
by: Wu, Mingyou
Published: (2024)

All-to-all connectivity of Rydberg-atom-based quantum processors with messenger qubits
by: Dudinets, Ivan V., et al.
Published: (2025)

Addressable Rydberg excitation in arrays of single neutral atoms with a strongly focused flat-top beam
by: Iukhnovets, I. V., et al.
Published: (2026)

A Note on Approximability of Densest At-Least-k-Subgraph
by: Laekhanukit, Bundit, et al.
Published: (2026)

Discretized Quantum Exhaustive Search for Variational Quantum Algorithms
by: Alfassi, Ittay, et al.
Published: (2024)

Explicit Instances of Quantum Tanner Codes
by: Radebold, Rebecca Katharina, et al.
Published: (2025)