English
Related papers

Related papers: Cost-aware Photonic Graph State Generation: A Grap…

200 papers

This article introduces PAGE, a parameterized generative interpretive framework. PAGE is capable of providing faithful explanations for any graph neural network without necessitating prior knowledge or internal details. Specifically, we…

Machine Learning · Computer Science 2024-09-09 Yang Qiu , Wei Liu , Jun Wang , Ruixuan Li

Dynamic programming is a cornerstone of graph-based optimization. While effective, it scales unfavorably with problem size. In this work, we present QuantGraph, a two-stage quantum-enhanced framework that casts local and global…

We design a controlled-phase gate for linear optical quantum computing by using photodetectors that cannot resolve photon number. An intrinsic error-correction circuit corrects errors introduced by the detectors. Our controlled-phase gate…

Quantum Physics · Physics 2009-09-29 Mark M. Wilde , Federico Spedalieri , Jonathan P. Dowling , Hwang Lee

Graphs are ubiquitous real-world data structures, and generative models that approximate distributions over graphs and derive new samples from them have significant importance. Among the known challenges in graph generation tasks,…

Machine Learning · Computer Science 2019-10-04 Wataru Kawai , Yusuke Mukuta , Tatsuya Harada

A milestone in the field of quantum computing will be solving problems in quantum chemistry and materials faster than state-of-the-art classical methods. The current understanding is that achieving quantum advantage in this area will…

Quantum Physics · Physics 2023-11-08 Guoming Wang , Daniel Stilck França , Ruizhe Zhang , Shuchen Zhu , Peter D. Johnson

One of the key aims of quantum networks is the efficient distribution of multipartite entangled states among end users. While various architectures have been proposed, each comes with distinct advantages and limitations. Many designs depend…

Quantum Physics · Physics 2025-04-11 Daniel Bhatti , Kenneth Goodenough

Engineering quantum states of free-propagating light is of paramount importance for quantum technologies. Coherent states ubiquitous in classical and quantum communications, squeezed states used in quantum sensing, and even highly-entangled…

Quantum Physics · Physics 2023-12-11 Valentin Magro , Julien Vaneecloo , Sébastien Garcia , Alexei Ourjoumtsev

Generative networks have made it possible to generate meaningful signals such as images and texts from simple noise. Recently, generative methods based on GAN and VAE were developed for graphs and graph signals. However, the mathematical…

Machine Learning · Computer Science 2019-10-18 Dongmian Zou , Gilad Lerman

Quantum generative modeling has emerged as a promising application of quantum computers, aiming to model complex probability distributions beyond the reach of classical methods. In practice, however, training such models often requires…

Quantum Physics · Physics 2026-03-13 Zoltán Kolarovszki , Bence Bakó , Michał Oszmaniec , Changhun Oh , Zoltán Zimborás

We theoretically investigate strategies for the deterministic creation of trains of time-bin entangled photons using an individual quantum emitter described by a $\Lambda$-type electronic system. We explicitly demonstrate the theoretical…

Quantum Physics · Physics 2024-11-27 David Bauch , Nikolas Köcher , Nils Heinisch , Stefan Schumacher

Fusion-based quantum computing is an attractive model for fault-tolerant computation based on photonics requiring only finite-sized entangled resource states followed by linear-optics operations and photon measurements. Large-scale…

Graph partitioning, a well studied problem of parallel computing has many applications in diversified fields such as distributed computing, social network analysis, data mining and many other domains. In this paper, we introduce FGPGA, an…

Neural and Evolutionary Computing · Computer Science 2014-11-18 Md. Lisul Islam , Novia Nurain , Swakkhar Shatabda , M Sohel Rahman

In this paper we give a method to associate a graph with an arbitrary density matrix referred to a standard orthonormal basis in the Hilbert space of a finite dimensional quantum system. We study the related issues like classification of…

Quantum Physics · Physics 2007-08-28 Ali Saif M. Hassan , Pramod Joag

Diffusion models are well known for their ability to generate a high-fidelity image for an input prompt through an iterative denoising process. Unfortunately, the high fidelity also comes at a high computational cost due the inherently…

Computer Vision and Pattern Recognition · Computer Science 2025-06-24 Qinchan Li , Kenneth Chen , Changyue Su , Wittawat Jitkrittum , Qi Sun , Patsorn Sangkloy

We report upon a novel principle for realization of a fast nondeterministic random number generator whose randomness relies on intrinsic randomness of the quantum physical processes of photonic emission in semiconductors and subsequent…

Quantum Physics · Physics 2017-12-19 M. Stipcevic , B. Medved Rogina

Cell formation is a critical step in the design of cellular manufacturing systems. Recently, it was tackled using a cut-based-graph-partitioning model. This model meets real-life production systems requirements as it uses the actual amount…

Discrete Mathematics · Computer Science 2016-12-19 Boulif Menouar

We develop an adaptive method for quantum state preparation that utilizes randomness as an essential component and that does not require classical optimization. Instead, a cost function is minimized to prepare a desired quantum state…

Quantum Physics · Physics 2023-10-10 Alicia B. Magann , Sophia E. Economou , Christian Arenz

Graph neural networks (GNNs) have been used extensively for addressing problems in drug design and discovery. Both ligand and target molecules are represented as graphs with node and edge features encoding information about atomic elements…

Machine Learning · Computer Science 2021-10-14 Dhananjay Bhaskar , Jackson D. Grady , Michael A. Perlmutter , Smita Krishnaswamy

One of the central tasks in many-body physics is the determination of phase diagrams. However, mapping out a phase diagram generally requires a great deal of human intuition and understanding. To automate this process, one can frame it as a…

Quantum Physics · Physics 2024-05-20 Julian Arnold , Frank Schäfer , Alan Edelman , Christoph Bruder

In the group-testing literature, efficient algorithms have been developed to minimize the number of tests required to identify all minimal "defective" sub-groups embedded within a larger group, using deterministic group splitting with a…

Discrete Mathematics · Computer Science 2020-10-20 Laurence A. Clarfeld , Margaret J. Eppstein