Computer Science

Authors and titles for November 2024

[8976] arXiv:2411.04234 (cross-list from quant-ph) [pdf, html, other]

Title: On the Power of Oblivious State Preparation

James Bartusek, Dakshita Khurana

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR)

[8977] arXiv:2411.04243 (cross-list from stat.ML) [pdf, html, other]

Title: ION-C: Integration of Overlapping Networks via Constraints

Praveen Nair, Payal Bhandari, Mohammadsajad Abavisani, Sergey Plis, David Danks

Comments: 18 pages, 4 figures

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)

[8978] arXiv:2411.04265 (cross-list from stat.ML) [pdf, html, other]

Title: Graph neural networks and non-commuting operators

Mauricio Velasco, Kaiying O'Hare, Bernardo Rychtenberg, Soledad Villar

Comments: NeurIPS 2024

Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

[8979] arXiv:2411.04270 (cross-list from quant-ph) [pdf, html, other]

Title: Optimizing Multi-level Magic State Factories for Fault-Tolerant Quantum Architectures

Allyson Silva, Artur Scherer, Zak Webb, Abdullah Khalid, Bohdan Kulchytskyy, Mia Kramer, Kevin Nguyen, Xiangzhou Kong, Gebremedhin A. Dagnew, Yumeng Wang, Huy Anh Nguyen, Katiemarie Olfert, Pooya Ronagh

Comments: 21 pages, 6 figures

Subjects: Quantum Physics (quant-ph); Hardware Architecture (cs.AR); Optimization and Control (math.OC)

[8980] arXiv:2411.04352 (cross-list from physics.plasm-ph) [pdf, html, other]

Title: The High-Order Magnetic Near-Axis Expansion: Ill-Posedness and Regularization

Maximilian Ruth, Rogerio Jorge, David Bindel

Comments: 43 pages, 8 figures

Subjects: Plasma Physics (physics.plasm-ph); Numerical Analysis (math.NA)

[8981] arXiv:2411.04353 (cross-list from quant-ph) [pdf, html, other]

Title: On the hardness of learning ground state entanglement of geometrically local Hamiltonians

Adam Bouland, Chenyi Zhang, Zixin Zhou

Comments: 47 pages, 10 figures

Subjects: Quantum Physics (quant-ph); Other Condensed Matter (cond-mat.other); Computational Complexity (cs.CC)

[8982] arXiv:2411.04370 (cross-list from eess.SP) [pdf, html, other]

Title: Non-Reciprocal Beyond Diagonal RIS: Multiport Network Models and Performance Benefits in Full-Duplex Systems

Hongyu Li, Bruno Clerckx

Comments: 13 pages, 11 figures, submitted to IEEE journal for publication

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)

[8983] arXiv:2411.04389 (cross-list from math.OC) [pdf, html, other]

Title: Approximate FW Algorithm with a novel DMO method over Graph-structured Support Set

Yijian Pan, Hongjiao Qiang

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)

[8984] arXiv:2411.04394 (cross-list from stat.ML) [pdf, html, other]

Title: Statistical-Computational Trade-offs for Recursive Adaptive Partitioning Estimators

Yan Shuo Tan, Jason M. Klusowski, Krishnakumar Balasubramanian

Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Statistics Theory (math.ST)

[8985] arXiv:2411.04404 (cross-list from eess.IV) [pdf, html, other]

Title: Enhancing Bronchoscopy Depth Estimation through Synthetic-to-Real Domain Adaptation

Qingyao Tian, Huai Liao, Xinyan Huang, Lujie Li, Hongbin Liu

Subjects: Image and Video Processing (eess.IV); Computer Vision and Pattern Recognition (cs.CV)

[8986] arXiv:2411.04454 (cross-list from quant-ph) [pdf, html, other]

Title: Mixing time of quantum Gibbs sampling for random sparse Hamiltonians

Akshar Ramkumar, Mehdi Soleimanifar

Comments: 31 pages, 1 figure

Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Mathematical Physics (math-ph)

[8987] arXiv:2411.04456 (cross-list from math.FA) [pdf, html, other]

Title: Properties of BV-G structures + textures decomposition models. Application to road detection in satellite images

Jerome Gilles, Yves Meyer

Journal-ref: IEEE Transactions on Image Processing, Vol.19, No.11, 2793-2800, Nov. 2010

Subjects: Functional Analysis (math.FA); Computer Vision and Pattern Recognition (cs.CV)

[8988] arXiv:2411.04464 (cross-list from quant-ph) [pdf, html, other]

Title: Decoding Quasi-Cyclic Quantum LDPC Codes

Louis Golowich, Venkatesan Guruswami

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)

[8989] arXiv:2411.04471 (cross-list from quant-ph) [pdf, html, other]

Title: FQsun: A Configurable Wave Function-Based Quantum Emulator for Power-Efficient Quantum Simulations

Tuan Hai Vu, Vu Trung Duong Le, Hoai Luan Pham, Quoc Chuong Nguyen, Yasuhiko Nakashima

Comments: 15 pages, 11 figures, 7 tables, submitted to the IEEE Access

Subjects: Quantum Physics (quant-ph); Hardware Architecture (cs.AR)

[8990] arXiv:2411.04479 (cross-list from math.CO) [pdf, html, other]

Title: On the number of partitions of the hypercube ${\bf Z}_q^n$ into large subcubes

Yuriy Tarannikov

Journal-ref: Siberian Electronic Mathematical Reports, Volume 21 (2024), N 2, pp. 1503-1521

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[8991] arXiv:2411.04482 (cross-list from quant-ph) [pdf, html, other]

Title: Anonymous Public-Key Quantum Money and Quantum Voting

Alper Cakan, Vipul Goyal, Takashi Yamakawa

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR)

[8992] arXiv:2411.04511 (cross-list from eess.SP) [pdf, html, other]

Title: Improve the Fitting Accuracy of Deep Learning for the Nonlinear Schrödinger Equation Using Linear Feature Decoupling Method

Yunfan Zhang, Zekun Niu, Minghui Shi, Weisheng Hu, Lilin Yi

Subjects: Signal Processing (eess.SP); Machine Learning (cs.LG)

[8993] arXiv:2411.04515 (cross-list from physics.med-ph) [pdf, other]

Title: Effect of the geometry of butt-joint implant-supported restorations on the fatigue life of prosthetic screws

Mikel Armentia, Mikel Abasolo, Ibai Coria, Nicolas Saintier

Journal-ref: The Journal of Prosthetic Dentistry (2022) 127: 477

Subjects: Medical Physics (physics.med-ph); Systems and Control (eess.SY)

[8994] arXiv:2411.04551 (cross-list from math.OC) [pdf, other]

Title: Measure-to-measure interpolation using Transformers

Borjan Geshkovski, Philippe Rigollet, Domènec Ruiz-Balet

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Machine Learning (stat.ML)

[8995] arXiv:2411.04558 (cross-list from quant-ph) [pdf, html, other]

Title: Experimental Secure Multiparty Computation from Quantum Oblivious Transfer with Bit Commitment

Kai-Yi Zhang, An-Jing Huang, Kun Tu, Ming-Han Li, Chi Zhang, Wei Qi, Ya-Dong Wu, Yu Yu

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR)

[8996] arXiv:2411.04566 (cross-list from quant-ph) [pdf, html, other]

Title: On the average-case hardness of BosonSampling

Adam Bouland, Ishaun Datta, Bill Fefferman, Felipe Hernandez

Comments: 41 pages, 6 figures

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC)

[8997] arXiv:2411.04595 (cross-list from eess.IV) [pdf, html, other]

Title: TexLiverNet: Leveraging Medical Knowledge and Spatial-Frequency Perception for Enhanced Liver Tumor Segmentation

Xiaoyan Jiang, Zhi Zhou, Hailing Wang, Guozhong Wang, Zhijun Fang

Subjects: Image and Video Processing (eess.IV); Computer Vision and Pattern Recognition (cs.CV)

[8998] arXiv:2411.04629 (cross-list from quant-ph) [pdf, html, other]

Title: Pushing Boundaries: Quantum-Enhanced Leader Election and the Limits of Consensus

Chandrashekar Radhakrishnan, Yuhang Zheng, Olivier Marin

Comments: 8 pages, 2 figures

Subjects: Quantum Physics (quant-ph); Emerging Technologies (cs.ET)

[8999] arXiv:2411.04638 (cross-list from quant-ph) [pdf, html, other]

Title: QCE'24 Tutorial: Quantum Annealing -- Emerging Exploration for Database Optimization

Nitin Nayak, Manuel Schönberger, Valter Uotila, Zhengtong Yan, Sven Groppe, Jiaheng Lu, Wolfgang Mauerer

Comments: presented at IEEE Quantum Week 2024 (QCE'24), 5 pages

Subjects: Quantum Physics (quant-ph); Databases (cs.DB)

[9000] arXiv:2411.04675 (cross-list from eess.SP) [pdf, html, other]

Title: Advancing Multi-Connectivity in Satellite-Terrestrial Integrated Networks: Architectures, Challenges, and Applications

Xiangyu Li, Bodong Shang

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Systems and Control (eess.SY)