arXiv ScienceSearch

arXiv subjects

Sean Wagner

Publications and source records attributed to Sean Wagner.

4 recordsLinked to original sources

Experimental Workflows for Combinatorial Optimization: Towards Quantum Advantage

Demonstrating quantum advantage for combinatorial optimization requires more than standalone algorithmic results; it calls for end-to-end case studies that integrate problem modelling, quantum execution, and classical refinement into practical workflows. This paper presents a sandbox platform for experimenting with hybrid quantum-classical workflows in graph optimization, enabling the systematic study of end-to-end optimization pipelines. Using our platform, we investigate three classically intractable and mutually reducible graph problems -- Minimum Vertex Cover, Maximum Independent Set, and Maximum Clique -- by transforming them into an unconstrained problem and solving the resulting instances with QAOA on IBM platforms. Our workflow combines classical pre-processing to reduce instance size, quantum optimization on the reduced problem, and classical postprocessing to map quantum outputs to high-quality feasible solutions, thereby avoiding direct constraint encoding in the quantum circuit. We evaluate the approach on synthetic graphs, benchmark instances, and real-world networks, and report hardware experiments on IBM Quantum System One at PINQ2 in Bromont, Quebec, powered by IBM's 156-qubit Heron r2 processor on graphs up to 128 vertices, with circuits involving up to 128 qubits and 13,555 two-qubit gates. The results illustrate how sandbox-style end-to-end experimentation can expose bottlenecks, clarify the role of classical-quantum workload partitioning, and provide domain experts and practitioners with a practical guide for interpreting quantum optimization outputs and assessing quantum utility on the road to quantum advantage in combinatorial optimization.

quant-ph

BARVINN: Arbitrary Precision DNN Accelerator Controlled by a RISC-V CPU

We present a DNN accelerator that allows inference at arbitrary precision with dedicated processing elements that are configurable at the bit level. Our DNN accelerator has 8 Processing Elements controlled by a RISC-V controller with a combined 8.2 TMACs of computational power when implemented with the recent Alveo U250 FPGA platform. We develop a code generator tool that ingests CNN models in ONNX format and generates an executable command stream for the RISC-V controller. We demonstrate the scalable throughput of our accelerator by running different DNN kernels and models when different quantization levels are selected. Compared to other low precision accelerators, our accelerator provides run time programmability without hardware reconfiguration and can accelerate DNNs with multiple quantization levels, regardless of the target FPGA size. BARVINN is an open source project and it is available at https://github.com/hossein1387/BARVINN.

cs.AR

Interfacial Coupling and Electronic Structure of Two-Dimensional Silicon Grown on the Ag(111) Surface at High Temperature

Freestanding silicene, a monolayer of Si arranged in a honeycomb structure, has been predicted to give rise to massless Dirac fermions, akin to graphene. However, Si structures grown on a supporting substrate can show properties that strongly deviate from the freestanding case. Here, combining scanning tunneling microscopy/spectroscopy and differential conductance mapping, we show that the electrical properties of the ($\sqrt{3}\times\sqrt{3}$) phase of few-layer Si grown on Ag(111) strongly depend on film thickness, where the electron phase coherence length decreases and the free-electron-like surface state gradually diminishes when approaching the interface. These features are presumably attributable to the inelastic inter-band electron-electron scattering originating from the overlap between the surface state, interface state and the bulk state of the substrate. We further demonstrate that the intrinsic electronic structure of the as grown ($\sqrt{3}\times\sqrt{3}$) phase is identical to that of the ($\sqrt{3}\times\sqrt{3}$)R$30^{\circ}$ reconstructed Ag on Si(111), both of which exhibit the parabolic energy-momentum dispersion relation with comparable electron effective masses. These findings highlight the essential role of interfacial coupling on the properties of two-dimensional Si structures grown on supporting substrates, which should be thoroughly scrutinized in pursuit of silicene.

cond-mat.mes-hall

Photonic Integrated Devices for Nonlinear Optics

We review our recent progresses on frequency conversion in integrated devices, focusing primarily on experiments based on strip-loaded and quantum-well intermixed AlGaAs waveguides, and on CMOS-compatible high-index doped silica glass waveguides. The former includes both second- and third-order interactions, demonstrating wavelength conversion by tunable difference-frequency generation over a bandwidth of more than nm, as well as broadband self-phase modulation and tunable four-wave mixing. The latter includes four-wave mixing using low-power continuous-wave light in microring resonators as well as hyper-parametric oscillation in a high quality factor resonator, towards the realization of an integrated multiple wavelength source with important applications for telecommunications, spectroscopy, and metrology.

physics.optics