Document Search Results

\(p\)-bits and \(q\)-bits. Probabilistic and quantum computing. (English) Zbl 07912382

New Era Electronics: A Lecture Notes Series 3. Singapore: World Scientific (ISBN 978-981-12-9449-5/hbk; 978-981-12-9461-7/pbk; 978-981-12-9451-8/ebook). xv, 287 p. (2025).

MSC: 68-01 81-01 82-01 68Q09 68Q12 68T07 81P68 82C32

Cite Review PDF

Full Text: DOI

Melnikov, Boris; Chaikovskii, Dmitrii

Pseudogeometric version of the traveling salesman problem, its application in quantum physics models and some heuristic algorithms for its solution. (English) Zbl 07924226

Vlachos, Dimitrios (ed.), Mathematical modeling in physical sciences. 12th IC-MSQUARE, Belgrade, Serbia, August 28–31, 2023. Cham: Springer. Springer Proc. Math. Stat. 446, 391-401 (2024).

MSC: 90C27 90C59 65D25 68N15 68Q25 90B10

Cite Review PDF

Full Text: DOI

Atserias, Albert (ed.); Mahajan, Meena (ed.); Nordström, Jakob (ed.); Razborov, Alexander (ed.)

Proof complexity and beyond. Abstracts from the workshop held March 24–29, 2024. (English) Zbl 07921249

Oberwolfach Rep. 21, No. 1, 871-934 (2024).

MSC: 68-06 03-06 00B05 00B25 03F20 68Q06 68Q11 68Q17 68Q25

Cite Review PDF

Full Text: DOI

OA License

Deng, Xiaotie; Li, Ningyuan; Li, Weian; Qi, Qi

Equilibrium analysis of customer attraction games. (English) Zbl 07917098

Garg, Jugal (ed.) et al., Web and internet economics. 19th international conference, WINE 2023, Shanghai, China, December 4–8, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14413, 242-255 (2024).

MSC: 68M11 91A80 91B26

Cite Review PDF

Full Text: DOI arXiv

Constantinescu, Andrei; Wattenhofer, Roger

Recovering single-crossing preferences from approval ballots. (English) Zbl 07917095

Garg, Jugal (ed.) et al., Web and internet economics. 19th international conference, WINE 2023, Shanghai, China, December 4–8, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14413, 188-206 (2024).

MSC: 68M11 91A80 91B26

Cite Review PDF

Full Text: DOI arXiv

Berriaud, Damien; Constantinescu, Andrei; Wattenhofer, Roger

Stable dinner party seating arrangements. (English) Zbl 07917085

Garg, Jugal (ed.) et al., Web and internet economics. 19th international conference, WINE 2023, Shanghai, China, December 4–8, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14413, 3-20 (2024).

MSC: 68M11 91A80 91B26

Cite Review PDF

Full Text: DOI arXiv

Gamarnik, David; Jagannath, Aukosh; Wein, Alexander S.

Circuit lower bounds for the \(p\)-spin optimization problem. (English) Zbl 07912841

Markov Process. Relat. Fields 30, No. 1, 81-96 (2024).

MSC: 68Q06 68Q87 82D30 90C27

Cite Review PDF

Full Text: DOI arXiv

Pérez-Jiménez, Mario J.; Valencia-Cabrera, Luis; Orellana-Martín, David; Ramírez-de-Arellano, Antonio

Towards a general methodology for formal verification on spiking neural P systems. (English) Zbl 07899136

Theor. Comput. Sci. 1011, Article ID 114705, 8 p. (2024).

MSC: 68Qxx 68Q07 68Q15

Cite Review PDF

Full Text: DOI

Ogorodnikov, Yu. Yu.; Rudakov, R. A.; Khachai, D. M.; Khachai, M. Yu.

Fault-tolerant families of production plans: mathematical model, computational complexity, and branch-and-bound algorithms. (English) Zbl 07897445

Comput. Math. Math. Phys. 64, No. 6, 1193-1210 (2024).

MSC: 90B06 90C57 90B25 90B30 90C11 90C05 90C59 68Q25

Cite Review PDF

Full Text: DOI

Ellen, Faith; Gelashvili, Rati; Zhu, Leqi

Revisionist simulations: a new approach to proving space lower bounds. (English) Zbl 07892777

SIAM J. Comput. 53, No. 4, 1039-1084 (2024).

MSC: 68Q85 68Q17

Cite Review PDF

Full Text: DOI

Kazimer, Jeremy; De Domenico, Manlio; Mucha, Peter J.; Taylor, Dane

Ranking edges by their impact on the spectral complexity of information diffusion over networks. (English) Zbl 07892736

Multiscale Model. Simul. 22, No. 3, 925-955 (2024).

MSC: 94A17 94A15 05C82 60J60 28D20 68P30

Cite Review PDF

Full Text: DOI arXiv

Filmus, Yuval; Ishai, Yuval; Kaplan, Avi; Kindler, Guy

Limits of preprocessing. (English) Zbl 07890763

Comput. Complexity 33, No. 1, Paper No. 5, 57 p. (2024).

MSC: 68Q06 68Q11

Cite Review PDF

Full Text: DOI

OA License

Middelburg, Cornelis A.

Imperative process algebra and models of parallel computation. (English) Zbl 07888056

Theory Comput. Syst. 68, No. 3, 529-570 (2024).

MSC: 68Q85 68Q10

Cite Review PDF

Full Text: DOI arXiv

OA License

Pighizzini, Giovanni; Prigioniero, Luca; Sádovský, Šimon

Performing regular operations with 1-limited automata. (English) Zbl 07888053

Theory Comput. Syst. 68, No. 3, 465-486 (2024).

MSC: 68Q45 68Q04

Cite Review PDF

Full Text: DOI

OA License

Anokhin, Mikhail

There are no post-quantum weakly pseudo-free families in any nontrivial variety of expanded groups. (English) Zbl 1543.94701

Int. J. Algebra Comput. 34, No. 4, 471-490 (2024).

MSC: 94A60 20E05 68Q12 68Q09 08A70 81P94 68P25

Cite Review PDF

Full Text: DOI arXiv

Shokouhifar, Mohammad; Yazdanjouei, Hossein; Weber, Gerhard-Wilhelm

DSSA: direct simplified symbolic analysis using metaheuristic-driven circuit modelling. (English) Zbl 07878465

J. Dyn. Games 11, No. 3, 232-248 (2024).

MSC: 68Q06 94C05

Cite Review PDF

Full Text: DOI

Ibeling, Duligur; Icard, Thomas; Mierzewski, Krzysztof; Mossé, Milan

Probing the quantitative-qualitative divide in probabilistic reasoning. (English) Zbl 07870391

Ann. Pure Appl. Logic 175, No. 9, Article ID 103339, 45 p. (2024).

MSC: 03A05 03B48 68Q19 60A05

Cite Review PDF

Full Text: DOI arXiv

Lozhkin, Sergei A.; Zizov, Vadim S.

Asymptotically sharp estimates for the area of multiplexers in the cellular circuit model. (English. Russian original) Zbl 07858825

Discrete Math. Appl. 34, No. 2, 103-115 (2024); translation from Diskretn. Mat. 34, No. 4, 52-68 (2022).

MSC: 94C11 68Q06

Cite Review PDF

Full Text: DOI

Korneev, Sergey A.

On the complexity of implementation of a system of three monomials of two variables by composition circuits. (English. Russian original) Zbl 1541.68137

Discrete Math. Appl. 34, No. 2, 89-101 (2024); translation from Diskretn. Mat. 34, No. 4, 36-51 (2022).

MSC: 68Q06

Cite Review PDF

Full Text: DOI

Sergeev, Igor S.

On the multiplicative complexity of polynomials. (English. Russian original) Zbl 1541.68139

Discrete Math. Appl. 34, No. 1, 29-32 (2024); translation from Diskretn. Mat. 34, No. 3, 85-89 (2022).

MSC: 68Q06

Cite Review PDF

Full Text: DOI

Collins, Nathaniel A.; Levet, Michael

Count-free Weisfeiler-Leman and group isomorphism. (English) Zbl 07854824

Int. J. Algebra Comput. 34, No. 3, 283-330 (2024).

Reviewer: Igor Subbotin (Los Angeles)

MSC: 20-08 20A15 68Q17 68Q19 68Q25

Cite Review PDF

Full Text: DOI arXiv

Björner, Anders; Goresky, Mark; MacPherson, Robert

Topological aspects of Boolean functions. (English) Zbl 07852681

Pure Appl. Math. Q. 20, No. 3, 1029-1063 (2024).

MSC: 94D10 06E30 55N30 68Q06

Cite Review PDF

Full Text: DOI arXiv

de Rezende, Susanna F.; Meir, Or; Nordström, Jakob; Pitassi, Toniann; Robere, Robert

KRW composition theorems via lifting. (English) Zbl 07851988

Comput. Complexity 33, No. 1, Paper No. 4, 97 p. (2024).

MSC: 68Q06 68Q11

Cite Review PDF

Full Text: DOI arXiv

Khorasani, F.; Pirmoradian, Reza; Tanhayi, M. Reza

Position dependence of Nielsen complexity for the thermofield double state. (English) Zbl 07850659

Phys. Lett., B 851, Article ID 138585, 12 p. (2024).

MSC: 81Q12 81T28 81P40 81P45 68Q06

Cite Review PDF

Full Text: DOI arXiv

Kołodziejczyk, Leszek Aleksander; Wong, Tin Lok; Yokoyama, Keita

Ramsey’s theorem for pairs, collection, and proof size. (English) Zbl 07845701

J. Math. Log. 24, No. 2, Article ID 2350007, 40 p. (2024).

MSC: 03F20 03B30 03F35 05D10 03F30 03F25 03H15

Cite Review PDF

Full Text: DOI arXiv

Barth, Dominique; Mautor, Thierry; Watel, Dimitri; Weisser, Marc-Antoine

Configuring an heterogeneous smartgrid network: complexity and approximations for tree topologies. (English) Zbl 07842715

J. Glob. Optim. 89, No. 1, 223-257 (2024).

MSC: 90B10 68Q25 90B25 91B42

Cite Review PDF

Full Text: DOI arXiv

Bermúdez, A.; Gómez, D.; González, D.

Numerical simulation of resistance furnaces by using distributed and lumped models. (English) Zbl 1540.35387

Adv. Comput. Math. 50, No. 2, Paper No. 25, 18 p. (2024).

Reviewer: Alain Brillard (Riedisheim)

MSC: 35Q61 78A55 78A25 80A19 78M10 80M10 65N30 68Q06

Cite Review PDF

Full Text: DOI arXiv

OA License

Avraham, Daniel; Yehudayoff, Amir

On blocky ranks of matrices. (English) Zbl 07835123

Comput. Complexity 33, No. 1, Paper No. 2, 18 p. (2024).

MSC: 68Q06 68Q11

Cite Review PDF

Full Text: DOI

OA License

He, Li; Li, William; Song, Difan; Yang, Min

A systematic view of information-based optimal subdata selection: algorithm development, performance evaluation, and application in financial data. (English) Zbl 1535.62045

Stat. Sin. 34, No. 2, 611-636 (2024).

MSC: 62K05 62J12 62J05 62P05

Cite Review PDF

Full Text: DOI

McKenna, Benjamin

Complexity of bipartite spherical spin glasses. (English. French summary) Zbl 1536.82014

Ann. Inst. Henri Poincaré, Probab. Stat. 60, No. 1, 636-657 (2024).

MSC: 82B44 60G15 60B20 82D30 15B52

Cite Review PDF

Full Text: DOI arXiv

Bellomo, N. (ed.); Brezzi, F. (ed.)

Surveys and essays towards research perspectives on complex systems. (English) Zbl 07830485

Math. Models Methods Appl. Sci. 34, No. 1, 1-5 (2024).

MSC: 00Bxx 26A16 28A33 35B30 35F10 35L50 35R02 46E27 65M60 65N30 82D99 91D10 92B05 92C17 92D40 92C15

Cite Review PDF

Full Text: DOI

Estevez-Rams, E.; Garcia-Medina, K.; Aragón-Fernández, B.

Correlation and collective behaviour in Adler-type locally coupled oscillators at the edge of chaos. (English) Zbl 07827669

Commun. Nonlinear Sci. Numer. Simul. 133, Article ID 107989, 8 p. (2024).

MSC: 68Q30 68Q04 94A15 94A17 34C15

Cite Review PDF

Full Text: DOI arXiv

Abramsky, Samson; Reggio, Luca

Arboreal categories and equi-resource homomorphism preservation theorems. (English) Zbl 07827505

Ann. Pure Appl. Logic 175, No. 6, Article ID 103423, 41 p. (2024).

MSC: 03B10 03B70 03C13 18C10 68Q19 68Q55

Cite Review PDF

Full Text: DOI arXiv

Amanatidis, Georgios; Birmpas, Georgios; Filos-Ratsikas, Aris; Voudouris, Alexandros A.

Don’t roll the dice, ask twice: the two-query distortion of matching problems and beyond. (English) Zbl 07818435

SIAM J. Discrete Math. 38, No. 1, 1007-1029 (2024).

MSC: 68Q25 68W25 68W40 91B12 91B14 91B68

Cite Review PDF

Full Text: DOI arXiv

Nath, Hari Nandan; Dhamala, Tanka Nath; Dempe, Stephan

Saving a path minimizing egress time of a dynamic contraflow: a bi-objective programming approach. (English) Zbl 07814726

Opsearch 61, No. 1, 98-120 (2024).

MSC: 90Bxx 90B10 90C27 68Q25 90B06 90B20

Cite Review PDF

Full Text: DOI

Gamarnik, David; Jagannath, Aukosh; Wein, Alexander S.

Hardness of random optimization problems for Boolean circuits, low-degree polynomials, and Langevin dynamics. (English) Zbl 07810342

SIAM J. Comput. 53, No. 1, 1-46 (2024).

MSC: 68Q06 68Q17 68Q25 68Q87 82D30 58J65 90C27

Cite Review PDF

Full Text: DOI arXiv

Bardenet, Rémi; Fanuel, Michaël; Feller, Alexandre

On sampling determinantal and Pfaffian point processes on a quantum computer. (English) Zbl 1539.81033

J. Phys. A, Math. Theor. 57, No. 5, Article ID 055202, 50 p. (2024).

MSC: 81P68 60G55 81V74 68Q12 68Q06 30C45 62D05 45H05 68T05

Cite Review PDF

Full Text: DOI arXiv

Li, Tao; Wang, Nengmin; Zhang, Meng; He, Zhengwen

Dynamic reversible lane optimization in autonomous driving environments: balancing efficiency and safety. (English) Zbl 07799950

J. Ind. Manag. Optim. 20, No. 3, 901-925 (2024).

MSC: 90B06 90B10 90B35 68Q25 90C29

Cite Review PDF

Full Text: DOI

Barcau, Mugurel; Paşol, Vicenţiu

Computing primitive idempotents in finite commutative rings and applications. (English) Zbl 1532.94029

J. Symb. Comput. 123, Article ID 102294, 28 p. (2024).

MSC: 94A60 81P94 68Q04 81P68 11T71 11Y16

Cite Review PDF

Full Text: DOI

Peng, Jia-yin; Lei, Hong-xuan; Tang, Jian-gang

Multi-type-output assisted cloning of unknown single-qubit states. (English) Zbl 1537.81021

Int. J. Theor. Phys. 63, No. 1, Paper No. 7, 15 p. (2024).

MSC: 81P15 81P50 81P48 46L30 81P40 60G35 70F05 81P47 68Q06

Cite Review PDF

Full Text: DOI

Li, Yang; Zhu, Shixin

Linear codes of larger lengths with Galois hulls of arbitrary dimensions and related entanglement-assisted quantum error-correcting codes. (English) Zbl 1537.81033

Discrete Math. 347, No. 2, Article ID 113760, 17 p. (2024).

MSC: 81P40 81P73 57R67 68Q06 51E22

Cite Review PDF

Full Text: DOI

Foldager, Jonathan; Koczor, Bálint

Can shallow quantum circuits scramble local noise into global white noise? (English) Zbl 1536.81032

J. Phys. A, Math. Theor. 57, No. 1, Article ID 015306, 22 p. (2024).

MSC: 81P68 68Q12 68Q06 60H50 81P73 60H40 81P16 03C45 65F35 81S05

Cite Review PDF

Full Text: DOI arXiv

OA License

Blom, Danny; Smeulders, Bart; Spieksma, Frits

Rejection-proof mechanisms for multi-agent kidney exchange. (English) Zbl 1530.91429

Games Econ. Behav. 143, 25-50 (2024).

MSC: 91B68 90C90 68Q17

Cite Review PDF

Full Text: DOI

OA License

Andrews, Uri; Miller, Joseph S.; Schweber, Noah; Soskova, Mariya

Complexity profiles and generic Muchnik reducibility. (English) Zbl 07781631

Adv. Math. 436, Article ID 109397, 29 p. (2024).

MSC: 03D30 03C57 03E40

Cite Review PDF

Full Text: DOI

Dahiya, Yogesh; K., Vignesh; Mahajan, Meena; Sreenivasaiah, Karteek

Linear threshold functions in decision lists, decision trees, and depth-2 circuits. (English) Zbl 1529.68099

Inf. Process. Lett. 183, Article ID 106418, 4 p. (2024).

MSC: 68Q06

Cite Review PDF

Full Text: DOI

Marturano, Perpaolo

Quantum computing. A developer’s guide (to appear). (English) Zbl 07204916

De Gruyter Textbook. Berlin: De Gruyter/Oldenbourg (ISBN 978-3-11-063675-8/pbk; 978-3-11-063679-6/ebook). xx, 200 p. (2024).

MSC: 68-01 81-01 68Q09 68Q12 81P68

Cite Review PDF

Köhler-Schindler, Laurin; Steif, Jeffrey E.

A study of distributional complexity measures for Boolean functions. arXiv:2408.12995

Preprint, arXiv:2408.12995 [math.PR] (2024).

MSC: 68Q87 68Q15 03D15 60K35 82B43

Cite

Full Text: arXiv

OA License

Ma, Jicheng; Yang, Yunyan

A modified Ricci flow on arbitrary weighted graph. arXiv:2408.09435

Preprint, arXiv:2408.09435 [math.AP] (2024).

MSC: 05C21 05C85 35R02 68Q06

Cite

Full Text: arXiv

OA License

Farr, Graham; Mayhew, Dillon; Oxley, James

Dominic Welsh: his work and influence. arXiv:2407.18974

Preprint, arXiv:2407.18974 [math.HO] (2024).

MSC: 01A70 05-03 05B35 05C31 60K35 68Q17 68Q25

Cite

Full Text: arXiv

OA License

Dawar, Anuj; Eleftheriadis, Ioannis

Preservation theorems on sparse classes revisited. arXiv:2405.10887

Preprint, arXiv:2405.10887 [cs.LO] (2024).

MSC: 03B70 03C13 68Q19 05C10

Cite

Full Text: arXiv

OA License

Gu, Yurun; Rey, Clément

Deterministic computation of quantiles in a Lipschitz framework. arXiv:2405.10638

Preprint, arXiv:2405.10638 [math.PR] (2024).

MSC: 65C20 62E17 65D15 68W25 68Q25

Cite

Full Text: arXiv

OA License

Wan, Xiaoming; Liu, Chuchuan; Luo, Yueguo

Solving the SAT problem by cell-like P systems with channel states and symport rules. (English) Zbl 07915481

Discrete Dyn. Nat. Soc. 2023, Article ID 4993855, 9 p. (2023).

MSC: 68Q07 68Q10 68Q25 68R07

Cite Review PDF

Full Text: DOI

Chen, Kean; Wang, Qisheng; Long, Peixun; Ying, Mingsheng

Unitarity estimation for quantum channels. (English) Zbl 07883296

IEEE Trans. Inf. Theory 69, No. 8, 5116-5134 (2023).

MSC: 94A40 68Q12

Cite Review PDF

Full Text: DOI arXiv

Popkov, Kirill A.

Short conditional complete diagnostic tests for circuits under one-type constant faults of gates. (English. Russian original) Zbl 07858815

Discrete Math. Appl. 33, No. 6, 381-386 (2023); translation from Diskretn. Mat. 34, No. 3, 63-69 (2022).

MSC: 94C11 68Q06

Cite Review PDF

Full Text: DOI

Aziz, Haris; Csáji, Gergely; Cseh, Ágnes

Computational complexity of \(k\)-stable matchings. (English) Zbl 1539.91085

Deligkas, Argyrios (ed.) et al., Algorithmic game theory. 16th international symposium, SAGT 2023, Egham, UK, September 4–7, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14238, 311-328 (2023).

MSC: 91B68 68Q17

Cite Review PDF

Full Text: DOI arXiv

Zhou, Xu; Qiu, Daowen

Succinct quantum classification algorithm based on quantum circuit model. (English) Zbl 1536.81040

Chin. J. Phys., Taipei 83, 195-213 (2023).

MSC: 81P68 81P15 68Q12

Cite Review PDF

Full Text: DOI

Ma, Yanjie; Mou, Jun; Banerjee, Santo; Miao, Miao

A quartic nonlinear flux-controlled memristor model and its application in chaotic system. (English) Zbl 07840534

Appl. Comput. Math. 22, No. 3, 317-337 (2023).

MSC: 68Q06 68T99 94C30 94C60

Cite Review PDF

Full Text: DOI

Wagle, Sachin; Pyakurel, Urmila; Dhamala, Tanka Nath

Prioritized max-flowloc for evacuation planning. (English) Zbl 07830331

Nepali Math. Sci. Rep. 40, No. 1-2, 106-119 (2023).

MSC: 90B10 90C27 68Q25 90B06 90C59

Cite Review PDF

Full Text: DOI

Gupta, Shiva Prakash; Pyakurel, Urmila; Dhamala, Tanka Nath

Optimal reconfiguration of network with variant transmission times on arcs. (English) Zbl 07830324

Nepali Math. Sci. Rep. 40, No. 1-2, 11-33 (2023).

MSC: 90B10 90C27 68Q25 90B06 90B20

Cite Review PDF

Full Text: DOI

Murphy, Ewan; Kissinger, Aleks

Global synthesis of CNOT circuits with holes. (English) Zbl 07822817

Mansfield, Shane (ed.) et al., Proceedings of the 20th international conference on quantum physics and logic, QPL, Paris, France, July 17–21, 2023. Waterloo: Open Publishing Association (OPA). Electron. Proc. Theor. Comput. Sci. (EPTCS) 384, 75-88 (2023).

MSC: 81P68 68Q06 81P65 60G12

Cite Review PDF

Full Text: DOI arXiv

Huang, Jiaxin; Li, Sarah Meng; Yeh, Lia; Kissinger, Aleks; Mosca, Michele; Vasmer, Michael

Graphical CSS code transformation using ZX calculus. (English) Zbl 07822813

Mansfield, Shane (ed.) et al., Proceedings of the 20th international conference on quantum physics and logic, QPL, Paris, France, July 17–21, 2023. Waterloo: Open Publishing Association (OPA). Electron. Proc. Theor. Comput. Sci. (EPTCS) 384, 1-19 (2023).

MSC: 81P68 68Q12 68P30 15A04 68M15

Cite Review PDF

Full Text: DOI arXiv

Braverman, Mark

Communication and information complexity. (English) Zbl 07822678

Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 1. Prize lectures. Berlin: European Mathematical Society (EMS). 284-320 (2023).

MSC: 68Q11 68P30 94A15

Cite Review PDF

Full Text: DOI

OA License

Kociumaka, Tomasz; Navarro, Gonzalo; Prezza, Nicola

Toward a definitive compressibility measure for repetitive sequences. (English) Zbl 1542.68046

IEEE Trans. Inf. Theory 69, No. 4, 2074-2092 (2023).

MSC: 68P30

Cite Review PDF

Full Text: DOI arXiv

Mahzoon, Alireza; Große, Daniel; Drechsler, Rolf

Formal verification of structurally complex multipliers. (English) Zbl 1534.68002

Singapore: Springer (ISBN 978-3-031-24570-1/hbk; 978-3-031-24573-2/pbk; 978-3-031-24571-8/ebook). xiii, 130 p. (2023).

MSC: 68-02 68M07 68Q06 68Q60 68W30 68W35

Cite Review PDF

Full Text: DOI

Arbekov, I. M.; Molotkov, S. N.

Distribution of secret keys in a quantum network with trusted intermediate nodes. (Russian. English summary) Zbl 1541.81049

Mat. Vopr. Kriptografii 14, No. 3, 9-33 (2023).

MSC: 81P94 94A60 81P70 68Q06

Cite Review PDF

Full Text: DOI MNR

Brakerski, Zvika; Gheorghiu, Alexandru; Kahanamoku-Meyer, Gregory D.; Porat, Eitan; Vidick, Thomas

Simple tests of quantumness also certify qubits. (English) Zbl 1539.81069

Handschuh, Helena (ed.) et al., Advances in cryptology – CRYPTO 2023. 43rd annual international cryptology conference, CRYPTO 2023, Santa Barbara, CA, USA, August 20–24, 2023. Proceedings. Part V. Cham: Springer. Lect. Notes Comput. Sci. 14085, 162-191 (2023).

MSC: 81Q93 68Q09 68Q12 68T05 14L30 94A60 81P94 81P15

Cite Review PDF

Full Text: DOI arXiv

Rauch, Christian; Holzer, Markus

On the accepting state complexity of operations on permutation automata. (English) Zbl 07799055

RAIRO, Theor. Inform. Appl. 57, Paper No. 9, 20 p. (2023).

MSC: 68Q04 68Q10 68Q45

Cite Review PDF

Full Text: DOI arXiv

OA License

Chen, Zilu; Chen, Xinyu; Jiang, Yibo; Cheng, Xueyun; Guan, Zhijin

Routing strategy for distributed quantum circuit based on optimized gate transmission direction. (English) Zbl 1537.81063

Int. J. Theor. Phys. 62, No. 12, Paper No. 255, 20 p. (2023).

MSC: 81P68 68Q12 68Q06 68W15 81P65 11F70

Cite Review PDF

Full Text: DOI

Hofman, Piotr; Mazowiecki, Filip; Offtermatt, Philip

Fast termination and workflow nets. (English) Zbl 07798060

Enea, Constantin (ed.) et al., Computer aided verification. 35th international conference, CAV 2023, Paris, France, July 17–22, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 13964, 132-155 (2023).

MSC: 68Q85 68Q25

Cite Review PDF

Full Text: DOI

OA License

Bisping, Benjamin

Process equivalence problems as energy games. (English) Zbl 07798058

Enea, Constantin (ed.) et al., Computer aided verification. 35th international conference, CAV 2023, Paris, France, July 17–22, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 13964, 85-106 (2023).

MSC: 68Q85 68Q25 91A80

Cite Review PDF

Full Text: DOI arXiv

OA License

Gamarnik, David; Kızıldağ, Eren C.

Algorithmic obstructions in the random number partitioning problem. (English) Zbl 1538.60007

Ann. Appl. Probab. 33, No. 6B, 5497-5563 (2023).

MSC: 60C05 68Q87 68Q25 82B44 82D30

Cite Review PDF

Full Text: DOI arXiv

Kumar, Mrinal; Saptharishi, Ramprasad; Tengse, Anamay

Near-optimal bootstrapping of hitting sets for algebraic models. (English) Zbl 1533.68423

Theory Comput. 19, Paper No. 12, 30 p. (2023).

MSC: 68W30 68Q06 68W20

Cite Review PDF

Full Text: DOI arXiv

OA License

Brody, Joshua; Kim, Jae Tak; Lerdputtipongporn, Peem; Srinivasulu, Hariharan

A strong XOR Lemma for randomized query complexity. (English) Zbl 07789151

Theory Comput. 19, Paper No. 11, 14 p. (2023).

MSC: 68Qxx 68Q09 68Q10 68Q17

Cite Review PDF

Full Text: DOI arXiv

OA License

Filmus, Yuval; Meir, Or; Tal, Avishay

Shrinkage under random projections, and cubic formula lower bounds for \(\boldsymbol{AC}^0\). (English) Zbl 07789147

Theory Comput. 19, Paper No. 7, 51 p. (2023).

MSC: 68Qxx 68Q06

Cite Review PDF

Full Text: DOI arXiv

OA License

Wringe, Chester; Stepney, Susan; Trefzer, Martin A.

Modelling and evaluating restricted ESNs. (English) Zbl 07787637

Genova, Daniela (ed.) et al., Unconventional computation and natural computation. 20th international conference, UCNC 2023, Jacksonville, FL, USA, March 13–17, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14003, 186-201 (2023).

MSC: 68Q07 68Q09 68Q10 68Q12

Cite Review PDF

Full Text: DOI

Tozawa, Kazunari; Morita, Hiraku; Mizuki, Takaaki

Single-shuffle card-based protocol with eight cards per gate. (English) Zbl 07787636

Genova, Daniela (ed.) et al., Unconventional computation and natural computation. 20th international conference, UCNC 2023, Jacksonville, FL, USA, March 13–17, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14003, 171-185 (2023).

MSC: 68Q07 68Q09 68Q10 68Q12

Cite Review PDF

Full Text: DOI

Cirlos, Sonya C.; Gomez, Timothy; Grizzell, Elise; Rodriguez, Andrew; Schweller, Robert; Wylie, Tim

Simulation of multiple stages in single bin active tile self-assembly. (English) Zbl 07787635

Genova, Daniela (ed.) et al., Unconventional computation and natural computation. 20th international conference, UCNC 2023, Jacksonville, FL, USA, March 13–17, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14003, 155-170 (2023).

MSC: 68Q07 68Q09 68Q10 68Q12

Cite Review PDF

Full Text: DOI

Park, Jessica; Stepney, Susan; D’Amico, Irene

Spatial correlations in the qubit properties of D-Wave 2000Q measured and simulated qubit networks. (English) Zbl 07787634

Genova, Daniela (ed.) et al., Unconventional computation and natural computation. 20th international conference, UCNC 2023, Jacksonville, FL, USA, March 13–17, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14003, 140-154 (2023).

MSC: 68Q07 68Q09 68Q10 68Q12

Cite Review PDF

Full Text: DOI arXiv

Kraišniković, Ceca; Stathopoulos, Spyros; Prodromakis, Themis; Legenstein, Robert

Fault pruning: robust training of neural networks with memristive weights. (English) Zbl 07787633

Genova, Daniela (ed.) et al., Unconventional computation and natural computation. 20th international conference, UCNC 2023, Jacksonville, FL, USA, March 13–17, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14003, 124-139 (2023).

MSC: 68Q07 68Q09 68Q10 68Q12

Cite Review PDF

Full Text: DOI Link

Hotanen, Toni

Undecidability of the topological entropy of reversible cellular automata and related problems. (English) Zbl 07787632

Genova, Daniela (ed.) et al., Unconventional computation and natural computation. 20th international conference, UCNC 2023, Jacksonville, FL, USA, March 13–17, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14003, 108-123 (2023).

MSC: 68Q07 68Q09 68Q10 68Q12

Cite Review PDF

Full Text: DOI

Griffin, David; Stepney, Susan; Vidamour, Ian

Exploring the robustness of magnetic ring arrays reservoir computing with linear field calibration. (English) Zbl 07787631

Genova, Daniela (ed.) et al., Unconventional computation and natural computation. 20th international conference, UCNC 2023, Jacksonville, FL, USA, March 13–17, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14003, 94-107 (2023).

MSC: 68Q07 68Q09 68Q10 68Q12

Cite Review PDF

Full Text: DOI

Furcy, David; Summers, Scott M.; Vadnais, Hailey

Tight bounds on the directed tile complexity of a just-barely 3D \(2 \times N\) rectangle at temperature 1. (English) Zbl 07787630

Genova, Daniela (ed.) et al., Unconventional computation and natural computation. 20th international conference, UCNC 2023, Jacksonville, FL, USA, March 13–17, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14003, 79-93 (2023).

MSC: 68Q07 68Q09 68Q10 68Q12

Cite Review PDF

Full Text: DOI

Dale, Matt; Evans, Richard F. L.; Sebald, Angelika; Stepney, Susan

Reservoir computing with nanowire exchange-coupled spin torque oscillator arrays. (English) Zbl 07787629

Genova, Daniela (ed.) et al., Unconventional computation and natural computation. 20th international conference, UCNC 2023, Jacksonville, FL, USA, March 13–17, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14003, 64-78 (2023).

MSC: 68Q07 68Q09 68Q10 68Q12

Cite Review PDF

Full Text: DOI

Cenzer, Douglas; Fraize, Cameron; Porter, Christopher

Extraction rates of random continuous functionals. (English) Zbl 07787628

Genova, Daniela (ed.) et al., Unconventional computation and natural computation. 20th international conference, UCNC 2023, Jacksonville, FL, USA, March 13–17, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14003, 46-63 (2023).

MSC: 68Q07 68Q09 68Q10 68Q12

Cite Review PDF

Full Text: DOI

Calvert, Wesley; Cenzer, Douglas; Harizanov, Valentina

Generically Computable abelian groups. (English) Zbl 07787627

Genova, Daniela (ed.) et al., Unconventional computation and natural computation. 20th international conference, UCNC 2023, Jacksonville, FL, USA, March 13–17, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14003, 32-45 (2023).

MSC: 68Q07 68Q09 68Q10 68Q12

Cite Review PDF

Full Text: DOI

Caballero, David; Cantu, Angel A.; Gomez, Timothy; Luchsinger, Austin; Schweller, Robert; Wylie, Tim

Uniform robot relocation is hard in only two directions even without obstacles. (English) Zbl 07787626

Genova, Daniela (ed.) et al., Unconventional computation and natural computation. 20th international conference, UCNC 2023, Jacksonville, FL, USA, March 13–17, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14003, 17-31 (2023).

MSC: 68Q07 68Q09 68Q10 68Q12

Cite Review PDF

Full Text: DOI

Astorino, Silvia; Bonnici, Vincenzo; Franco, Giuditta

An investigation to test spectral segments as bacterial biomarkers. (English) Zbl 07787625

Genova, Daniela (ed.) et al., Unconventional computation and natural computation. 20th international conference, UCNC 2023, Jacksonville, FL, USA, March 13–17, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14003, 1-16 (2023).

MSC: 68Q07 68Q09 68Q10 68Q12

Cite Review PDF

Full Text: DOI

Holzer, Markus; Rauch, Christian

Computational complexity of reversible reaction systems. (English) Zbl 1543.68120

Kutrib, Martin (ed.) et al., Reversible computation. 15th international conference, RC 2023, Giessen, Germany, July 18–19, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13960, 40-54 (2023).

MSC: 68Q07 68Q25

Cite Review PDF

Full Text: DOI

Say, Ahmet Celal Cem

Energy complexity of computation. (English) Zbl 1543.68131

Kutrib, Martin (ed.) et al., Reversible computation. 15th international conference, RC 2023, Giessen, Germany, July 18–19, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13960, 3-11 (2023).

MSC: 68Q09 68Q25 68Q45

Cite Review PDF

Full Text: DOI

Jukna, Stasys

Tropical circuit complexity. Limits of pure dynamic programming. (English) Zbl 1531.68014

SpringerBriefs in Mathematics. Cham: Springer (ISBN 978-3-031-42353-6/pbk; 978-3-031-42354-3/ebook). ix, 129 p. (2023).

MSC: 68-02 68Q06 90C39

Cite Review PDF

Full Text: DOI

Brown, David E.; Skidmore, David

Representing the integer factorization problem using ordered binary decision diagrams. (English) Zbl 07784970

Theory Comput. Syst. 67, No. 6, 1307-1332 (2023).

MSC: 68Q06 06E30 11Y05

Cite Review PDF

Full Text: DOI

Janßen, Anja; Neblung, Sebastian; Stoev, Stilian

Tail-dependence, exceedance sets, and metric embeddings. (English) Zbl 1538.60076

Extremes 26, No. 4, 747-785 (2023).

MSC: 60G70 51K05 60E05 68R12 68Q25

Cite Review PDF

Full Text: DOI arXiv

OA License

Dau, Hai-Dang; Chopin, Nicolas

On backward smoothing algorithms. (English) Zbl 1539.62283

Ann. Stat. 51, No. 5, 2145-2169 (2023).

MSC: 62M20 62M05 65C05 65Y20

Cite Review PDF

Full Text: DOI arXiv Link

Hirahara, Shuichi

Non-black-box worst-case to average-case reductions within \(\mathsf{NP}\). (English) Zbl 07782637

SIAM J. Comput. 52, No. 6, FOCS18-349-FOCS18-382 (2023).

MSC: 68Q15 68Q06 68Q17 68Q30 68W20 68W25

Cite Review PDF

Full Text: DOI

Dong, Keqiang; Li, Dan

Identification of network topology changes based on \(r\)-power adjacency matrix entropy. (English) Zbl 1536.81031

J. Stat. Phys. 190, No. 11, Paper No. 186, 23 p. (2023).

MSC: 81P68 28D20 68Q06 14F45 37A35 81P45 47A48 03H10

Cite Review PDF

Full Text: DOI

Benkoczi, Robert; Lijoka, Oluwaseun F.

Capacity provisioning for evacuation on path networks. (English) Zbl 1529.90012

Networks 81, No. 1, 75-92 (2023).

MSC: 90B06 90B80 90B10 68Q25 90C47

Cite Review PDF

Full Text: DOI

Rosalie, Martin; Chaumette, Serge

On the use of chaotic dynamics for mobile network design and analysis: towards a trace data generator. (English) Zbl 1528.39009

J. Difference Equ. Appl. 29, No. 9-12, 1449-1466 (2023).

MSC: 39A60 39A33 68Q06 90B18

Cite Review PDF

Full Text: DOI arXiv

Zioui, Nadjet; Mahmoudi, Aicha; Mahmoudi, Yousra; Tadjine, Mohamed

Quantum computing based state domain equations and feedback control. (English) Zbl 1535.81097

Results Appl. Math. 19, Article ID 100385, 9 p. (2023).

MSC: 81P68 81P65 34K43 81Q93 49N35 68Q06 00A71 68Q12 81R25 70F05

Cite Review PDF

Full Text: DOI

OA License

Forghany, Batool; Ahadi Akhlaghi, Iman

A tensor-based approach for frequency-selective MIMO channel equalization. (English) Zbl 1536.94015

Multidimensional Syst. Signal Process. 34, No. 4, 731-748 (2023).

MSC: 94A40 94A12 68Q17

Cite Review PDF

Full Text: DOI

Holzer, Markus; Rauch, Christian

The range of state complexities of languages resulting from the cascade product – the unary case. (English) Zbl 07770238

Int. J. Found. Comput. Sci. 34, No. 8, 987-1022 (2023).

MSC: 68Q04 68Q10 68Q45 68R05

Cite Review PDF

Full Text: DOI

Found 6,023 Documents (Results 1–100)

\(p\)-bits and \(q\)-bits. Probabilistic and quantum computing. (English) Zbl 07912382

Pseudogeometric version of the traveling salesman problem, its application in quantum physics models and some heuristic algorithms for its solution. (English) Zbl 07924226

Proof complexity and beyond. Abstracts from the workshop held March 24–29, 2024. (English) Zbl 07921249

Equilibrium analysis of customer attraction games. (English) Zbl 07917098

Recovering single-crossing preferences from approval ballots. (English) Zbl 07917095

Stable dinner party seating arrangements. (English) Zbl 07917085

Circuit lower bounds for the \(p\)-spin optimization problem. (English) Zbl 07912841

Towards a general methodology for formal verification on spiking neural P systems. (English) Zbl 07899136

Fault-tolerant families of production plans: mathematical model, computational complexity, and branch-and-bound algorithms. (English) Zbl 07897445

Revisionist simulations: a new approach to proving space lower bounds. (English) Zbl 07892777

Ranking edges by their impact on the spectral complexity of information diffusion over networks. (English) Zbl 07892736

Limits of preprocessing. (English) Zbl 07890763

Imperative process algebra and models of parallel computation. (English) Zbl 07888056

Performing regular operations with 1-limited automata. (English) Zbl 07888053

There are no post-quantum weakly pseudo-free families in any nontrivial variety of expanded groups. (English) Zbl 1543.94701

DSSA: direct simplified symbolic analysis using metaheuristic-driven circuit modelling. (English) Zbl 07878465

Probing the quantitative-qualitative divide in probabilistic reasoning. (English) Zbl 07870391

Asymptotically sharp estimates for the area of multiplexers in the cellular circuit model. (English. Russian original) Zbl 07858825

On the complexity of implementation of a system of three monomials of two variables by composition circuits. (English. Russian original) Zbl 1541.68137

On the multiplicative complexity of polynomials. (English. Russian original) Zbl 1541.68139

Count-free Weisfeiler-Leman and group isomorphism. (English) Zbl 07854824

Topological aspects of Boolean functions. (English) Zbl 07852681

KRW composition theorems via lifting. (English) Zbl 07851988

Position dependence of Nielsen complexity for the thermofield double state. (English) Zbl 07850659

Ramsey’s theorem for pairs, collection, and proof size. (English) Zbl 07845701

Configuring an heterogeneous smartgrid network: complexity and approximations for tree topologies. (English) Zbl 07842715

Numerical simulation of resistance furnaces by using distributed and lumped models. (English) Zbl 1540.35387

On blocky ranks of matrices. (English) Zbl 07835123

A systematic view of information-based optimal subdata selection: algorithm development, performance evaluation, and application in financial data. (English) Zbl 1535.62045

Complexity of bipartite spherical spin glasses. (English. French summary) Zbl 1536.82014

Surveys and essays towards research perspectives on complex systems. (English) Zbl 07830485

Correlation and collective behaviour in Adler-type locally coupled oscillators at the edge of chaos. (English) Zbl 07827669

Arboreal categories and equi-resource homomorphism preservation theorems. (English) Zbl 07827505

Don’t roll the dice, ask twice: the two-query distortion of matching problems and beyond. (English) Zbl 07818435

Saving a path minimizing egress time of a dynamic contraflow: a bi-objective programming approach. (English) Zbl 07814726

Hardness of random optimization problems for Boolean circuits, low-degree polynomials, and Langevin dynamics. (English) Zbl 07810342

On sampling determinantal and Pfaffian point processes on a quantum computer. (English) Zbl 1539.81033

Dynamic reversible lane optimization in autonomous driving environments: balancing efficiency and safety. (English) Zbl 07799950

Computing primitive idempotents in finite commutative rings and applications. (English) Zbl 1532.94029

Multi-type-output assisted cloning of unknown single-qubit states. (English) Zbl 1537.81021

Linear codes of larger lengths with Galois hulls of arbitrary dimensions and related entanglement-assisted quantum error-correcting codes. (English) Zbl 1537.81033

Can shallow quantum circuits scramble local noise into global white noise? (English) Zbl 1536.81032

Rejection-proof mechanisms for multi-agent kidney exchange. (English) Zbl 1530.91429

Complexity profiles and generic Muchnik reducibility. (English) Zbl 07781631

Linear threshold functions in decision lists, decision trees, and depth-2 circuits. (English) Zbl 1529.68099

Quantum computing. A developer’s guide (to appear). (English) Zbl 07204916

A study of distributional complexity measures for Boolean functions. arXiv:2408.12995

A modified Ricci flow on arbitrary weighted graph. arXiv:2408.09435

Dominic Welsh: his work and influence. arXiv:2407.18974

Preservation theorems on sparse classes revisited. arXiv:2405.10887

Deterministic computation of quantiles in a Lipschitz framework. arXiv:2405.10638

Solving the SAT problem by cell-like P systems with channel states and symport rules. (English) Zbl 07915481

Unitarity estimation for quantum channels. (English) Zbl 07883296

Short conditional complete diagnostic tests for circuits under one-type constant faults of gates. (English. Russian original) Zbl 07858815

Computational complexity of \(k\)-stable matchings. (English) Zbl 1539.91085

Succinct quantum classification algorithm based on quantum circuit model. (English) Zbl 1536.81040

A quartic nonlinear flux-controlled memristor model and its application in chaotic system. (English) Zbl 07840534

Prioritized max-flowloc for evacuation planning. (English) Zbl 07830331

Optimal reconfiguration of network with variant transmission times on arcs. (English) Zbl 07830324

Global synthesis of CNOT circuits with holes. (English) Zbl 07822817

Graphical CSS code transformation using ZX calculus. (English) Zbl 07822813

Communication and information complexity. (English) Zbl 07822678

Toward a definitive compressibility measure for repetitive sequences. (English) Zbl 1542.68046

Formal verification of structurally complex multipliers. (English) Zbl 1534.68002

Distribution of secret keys in a quantum network with trusted intermediate nodes. (Russian. English summary) Zbl 1541.81049

Simple tests of quantumness also certify qubits. (English) Zbl 1539.81069

On the accepting state complexity of operations on permutation automata. (English) Zbl 07799055

Routing strategy for distributed quantum circuit based on optimized gate transmission direction. (English) Zbl 1537.81063

Fast termination and workflow nets. (English) Zbl 07798060

Process equivalence problems as energy games. (English) Zbl 07798058

Algorithmic obstructions in the random number partitioning problem. (English) Zbl 1538.60007

Near-optimal bootstrapping of hitting sets for algebraic models. (English) Zbl 1533.68423

A strong XOR Lemma for randomized query complexity. (English) Zbl 07789151

Shrinkage under random projections, and cubic formula lower bounds for \(\boldsymbol{AC}^0\). (English) Zbl 07789147