Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Conference on Lasers and Electro-Optics

A Gaussian Boson Sampling for Graph Computation

Hong‐Hu Zhu, H. S. Chen, S. Y. Li, Tianyi Chen, Hong Nian Cai, L. K. Chin, X. D. Zhang, A. Q. Liu

Published Jan 1, 2023• 1 citation
Publisher

Abstract

A gaussian boson sampling microprocessor for graph applications, such as solving task assignment, Boolean satisfiability, graph clique, max cut, vertex cover problems, is demonstrated and achieved. It manifests the ability of photonic quantum computing to realize practical applications for conventionally intractable computations.
DOI
10.1364/cleo_fs.2023.fm3a.1

Related papers

A Gaussian Boson Sampling Based Ising Solver

Hong‐Hu Zhu, H. S. Chen, Hong Nian Cai +4 more

This paper presents an on-chip Gaussian Boson Sampling microprocessor, powered by photonic technology, proficiently solving graph combinatorial problems like max cut and vertex cover. It demonstrates photonic quantum computing's potential to accelerate traditionally insurmountable computations.

Optical Fiber Communication Conference•Jan 1, 2024•0 citations

A Dynamically Programmable Quantum Photonic Microprocessor for Graph Computation

Huihui Zhu, Haosen Chen, Shuyi Li +14 more

Abstract Quantum computing has grown extensively, especially in system design and development, and the current research focus has gradually evolved from validating quantum advantage to practical applications. In particular, nondeterministic‐polynomial‐time (NP)‐complete problems are central in numerous important application areas. Still, in practice, it is difficult to solved efficiently with conventional computers, limited by the exponential jump in hardness. Here, a quantum photonic microprocessor based on Gaussian boson sampling (GBS) that offers dynamic programmability to solve various graph‐related NP‐complete problems is demonstrated. The system with optical, electrical, and thermal packaging implements a GBS with 16 modes of single‐mode squeezed vacuum states, a universal programmable 16‐mode interferometer, and a single photon readout on all outputs with high accuracy, generality, and controllability. The developed system is applied to demonstrate applications in solving NP‐complete problems, manifesting the ability of photonic quantum computing to realize practical applications for conventionally intractable computations. The GBS‐based quantum photonic microprocessor is applied to solve task assignment, Boolean satisfiability, graph clique, max cut, and vertex cover. These demonstrations suggest an excellent benchmarking platform, paving the way toward large‐scale combinatorial optimization.

Laser & Photonics Review•Nov 27, 2023•19 citations

A Quantum Photonic Approach to Graph Coloring

Jesua Epequin, Pascale Bendotti, Joseph Mikael

Gaussian Boson Sampling (GBS) is a quantum computational model that leverages linear optics to solve sampling problems believed to be classically intractable. Recent experimental breakthroughs have demonstrated quantum advantage using GBS, motivating its application to real-world combinatorial optimization problems. In this work, we reformulate the graph coloring problem as an integer programming problem using the independent set formulation. This enables the use of GBS to identify cliques in the complement graph, which correspond to independent sets in the original graph. Our method is benchmarked against classical heuristics and exact algorithms on two sets of instances: Erdős-Rényi random graphs and graphs derived from a smart-charging use case. The results demonstrate that GBS can provide competitive solutions, highlighting its potential as a quantum-enhanced heuristic for graph-based optimization.

quant-pharXiv:2601.20263•Jan 29, 2026•2 citations

A universal programmable Gaussian boson sampler for drug discovery

Shang Yu, Zhipeng Zhong, Yuhua Fang +21 more

Gaussian boson sampling (GBS) has the potential to solve complex graph problems, such as clique finding, which is relevant to drug discovery tasks. However, realizing the full benefits of quantum enhancements requires large-scale quantum hardware with universal programmability. Here we have developed a time-bin-encoded GBS photonic quantum processor that is universal, programmable and software-scalable. Our processor features freely adjustable squeezing parameters and can implement arbitrary unitary operations with a programmable interferometer. Leveraging our processor, we successfully executed clique finding on a 32-node graph, achieving approximately twice the success probability compared to classical sampling. As proof of concept, we implemented a versatile quantum drug discovery platform using this GBS processor, enabling molecular docking and RNA-folding prediction tasks. Our work achieves GBS circuitry with its universal and programmable architecture, advancing GBS toward use in real-world applications.

arXiv:2210.14877•Nature Computational Science•Oct 12, 2023•61 citations

Employing Integrated Quantum Photonic Computers for Gaussian Boson Sampling

Mehrdad Ghasemi, Hassan Kaatuzian, Houshyar Noshad +3 more

Gaussian boson sampling (GBS) is a tool for demonstrating quantum computational utilities and also exhibits mathematical connections to specific graph-related and quantum chemistry problems. It has been suggested that the samples generated from GBS could be utilized to improve stochastic algorithms in searching for certain graph features. In this study, we employed X8, a noisy intermediate-scale quantum computer, to address graph problems. The samples were produced from a 4-mode quantum photonic processor. This research represents a step toward analyzing Gaussian boson sampling as a tool for solving real-world problems using existing noisy intermediate-scale quantum computers and aims to encourage the development of quantum algorithms.

•May 14, 2024•1 citation

Solving Graph Problems Using Gaussian Boson Sampling

Yu‐Hao Deng, Si-Qiu Gong, Yi-Chao Gu +21 more

Gaussian boson sampling (GBS) is not only a feasible protocol for demonstrating quantum computational advantage, but also mathematically associated with certain graph-related and quantum chemistry problems. In particular, it is proposed that the generated samples from the GBS could be harnessed to enhance the classical stochastic algorithms in searching some graph features. Here, we use Jiǔzhāng, a noisy intermediate-scale quantum computer, to solve graph problems. The samples are generated from a 144-mode fully connected photonic processor, with photon click up to 80 in the quantum computational advantage regime. We investigate the open question of whether the GBS enhancement over the classical stochastic algorithms persists-and how it scales-with an increasing system size on noisy quantum devices in the computationally interesting regime. We experimentally observe the presence of GBS enhancement with a large photon-click number and a robustness of the enhancement under certain noise. Our work is a step toward testing real-world problems using the existing noisy intermediate-scale quantum computers and hopes to stimulate the development of more efficient classical and quantum-inspired algorithms.

arXiv:2302.00936•Physical Review Letters•May 9, 2023•68 citations
Abstract Quantum computing has grown extensively, especially in system design and development, and the current research focus has gradually evolved from validating quantum advantage to practical applications. In particular, nondeterministic‐polynomial‐time (NP)‐complete problems are central in numerous important application areas. Still, in practice, it is difficult to solved efficiently with conventional computers, limited by the exponential jump in hardness. Here, a quantum photonic microprocessor based on Gaussian boson sampling (GBS) that offers dynamic programmability to solve various graph‐related NP‐complete problems is demonstrated. The system with optical, electrical, and thermal packaging implements a GBS with 16 modes of single‐mode squeezed vacuum states, a universal programmable 16‐mode interferometer, and a single photon readout on all outputs with high accuracy, generality, and controllability. The developed system is applied to demonstrate applications in solving NP‐complete problems, manifesting the ability of photonic quantum computing to realize practical applications for conventionally intractable computations. The GBS‐based quantum photonic microprocessor is applied to solve task assignment, Boolean satisfiability, graph clique, max cut, and vertex cover. These demonstrations suggest an excellent benchmarking platform, paving the way toward large‐scale combinatorial optimization.
Gaussian Boson Sampling (GBS) is a quantum computational model that leverages linear optics to solve sampling problems believed to be classically intractable. Recent experimental breakthroughs have demonstrated quantum advantage using GBS, motivating its application to real-world combinatorial optimization problems. In this work, we reformulate the graph coloring problem as an integer programming problem using the independent set formulation. This enables the use of GBS to identify cliques in the complement graph, which correspond to independent sets in the original graph. Our method is benchmarked against classical heuristics and exact algorithms on two sets of instances: Erdős-Rényi random graphs and graphs derived from a smart-charging use case. The results demonstrate that GBS can provide competitive solutions, highlighting its potential as a quantum-enhanced heuristic for graph-based optimization.
Gaussian boson sampling (GBS) has the potential to solve complex graph problems, such as clique finding, which is relevant to drug discovery tasks. However, realizing the full benefits of quantum enhancements requires large-scale quantum hardware with universal programmability. Here we have developed a time-bin-encoded GBS photonic quantum processor that is universal, programmable and software-scalable. Our processor features freely adjustable squeezing parameters and can implement arbitrary unitary operations with a programmable interferometer. Leveraging our processor, we successfully executed clique finding on a 32-node graph, achieving approximately twice the success probability compared to classical sampling. As proof of concept, we implemented a versatile quantum drug discovery platform using this GBS processor, enabling molecular docking and RNA-folding prediction tasks. Our work achieves GBS circuitry with its universal and programmable architecture, advancing GBS toward use in real-world applications.
Gaussian boson sampling (GBS) is a tool for demonstrating quantum computational utilities and also exhibits mathematical connections to specific graph-related and quantum chemistry problems. It has been suggested that the samples generated from GBS could be utilized to improve stochastic algorithms in searching for certain graph features. In this study, we employed X8, a noisy intermediate-scale quantum computer, to address graph problems. The samples were produced from a 4-mode quantum photonic processor. This research represents a step toward analyzing Gaussian boson sampling as a tool for solving real-world problems using existing noisy intermediate-scale quantum computers and aims to encourage the development of quantum algorithms.
Gaussian boson sampling (GBS) is not only a feasible protocol for demonstrating quantum computational advantage, but also mathematically associated with certain graph-related and quantum chemistry problems. In particular, it is proposed that the generated samples from the GBS could be harnessed to enhance the classical stochastic algorithms in searching some graph features. Here, we use Jiǔzhāng, a noisy intermediate-scale quantum computer, to solve graph problems. The samples are generated from a 144-mode fully connected photonic processor, with photon click up to 80 in the quantum computational advantage regime. We investigate the open question of whether the GBS enhancement over the classical stochastic algorithms persists-and how it scales-with an increasing system size on noisy quantum devices in the computationally interesting regime. We experimentally observe the presence of GBS enhancement with a large photon-click number and a robustness of the enhancement under certain noise. Our work is a step toward testing real-world problems using the existing noisy intermediate-scale quantum computers and hopes to stimulate the development of more efficient classical and quantum-inspired algorithms.