Sergii Strelchuk

According to our database, Sergii Strelchuk authored at least 20 papers between 2015 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2026

Symmetric Quantum Computation.

Davi Castro-Silva, Tom Gur, Sergii Strelchuk

Proceedings of the 17th Innovations in Theoretical Computer Science Conference, 2026

2025

Simultaneous Superadditivity of the Direct and Complementary Channel Capacities.

Satvik Singh, Sergii Strelchuk

IEEE Trans. Inf. Theory, November, 2025

A finite sufficient set of conditions for catalytic majorization.

David Elkouss, Ananda G. Maity, Aditya Nema, Sergii Strelchuk

CoRR, February, 2025

Quantum Catalytic Space.

Harry Buhrman, Marten Folkertsma, Ian Mertz, Florian Speelman, Sergii Strelchuk, Sathyawageeswar Subramanian, Quinten Tupker

Proceedings of the 20th Conference on the Theory of Quantum Computation, 2025

Optimal Fermion-Qubit Mappings via Quadratic Assignment.

Mitchell Chiew, Cameron Ibrahim, Ilya Safro, Sergii Strelchuk

Proceedings of the IEEE International Conference on Quantum Computing and Engineering, 2025

2024

DQC1-hardness of estimating correlation functions.

Subhayan Roy Moulik, Sergii Strelchuk

CoRR, 2024

Quantum Circuit Complexity of Genomic Data Encoding.

Orson Ye, Sergii Strelchuk

Proceedings of the IEEE International Conference on Quantum Computing and Engineering, 2024

Quantum Algorithms for Genome Sequencing and Analysis.

Josh Cudby, Sergii Strelchuk

Proceedings of the IEEE International Conference on Quantum Computing and Engineering, 2024

Learning Gaussian Operations and the Matchgate Hierarchy.

Josh Cudby, Sergii Strelchuk

Proceedings of the IEEE International Conference on Quantum Computing and Engineering, 2024

Provable Advantage in Quantum PAC Learning.

Wilfred Salmon, Sergii Strelchuk, Tom Gur

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

2023

Discovering optimal fermion-qubit mappings through algorithmic enumeration.

Mitchell Chiew, Sergii Strelchuk

Quantum, October, 2023

Only Classical Parameterised States have Optimal Measurements under Least Squares Loss.

Wilfred Salmon, Sergii Strelchuk, David Arvidsson-Shukur

Quantum, May, 2023

Noise is resource-contextual in quantum communication.

Aditya Nema, Ananda G. Maity, Sergii Strelchuk, David Elkouss

CoRR, 2023

2022

On the Super-exponential Quantum Speedup of Equivariant Quantum Machine Learning Algorithms with SU(d) Symmetry.

Han Zheng, Zimu Li, Junyu Liu, Sergii Strelchuk, Risi Kondor

CoRR, 2022

2021

Speeding up Learning Quantum States through Group Equivariant Convolutional Quantum Ans{ä}tze.

Han Zheng, Zimu Li, Junyu Liu, Sergii Strelchuk, Risi Kondor

CoRR, 2021

2017

Quantum conditional query complexity.

Imdad S. B. Sardharwalla, Sergii Strelchuk, Richard Jozsa

Quantum Inf. Comput., 2017

2016

Forgetting boosts the classical environment-assisted and private capacity.

David Elkouss, Sergii Strelchuk

CoRR, 2016

2015

Jordan-Wigner formalism for arbitrary 2-input 2-output matchgates and their classical simulation.

Richard Jozsa, Akimasa Miyake, Sergii Strelchuk

Quantum Inf. Comput., 2015

Superadditivity of private information for any number of uses of the channel.

David Elkouss, Sergii Strelchuk

CoRR, 2015

Quantum Capacity Can Be Greater Than Private Information for Arbitrarily Many Uses.

David Elkouss, Sergii Strelchuk

Proceedings of the 10th Conference on the Theory of Quantum Computation, 2015