Dániel Szilágyi

Dániel Szilágyi

Auto-generated profile, based on publicly available information

Dániel Szilágyi

University of Primorska, Koper, Slovenia

Research Focus & Metrics

Academic Career Length

8Years (2019-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
8 April 2021 in Quantum
Verified
Journal Article
Open access
PDF file
IKIordanis Kerenidis
Iordanis Kerenidis
APAnupam Prakash
Anupam Prakash
DSDániel Szilágyi
Dániel Szilágyi
Iordanis Kerenidis, Anupam Prakash, and Dániel Szilágyi, Quantum 5, 427 (2021). We present a quantum interior-point method (IPM) for second-order cone programming (SOCP) that runs in time…

2 August 2023 in Nature Communications
Verified
Journal Article
Open access
PDF file
WBW. Clifford Boldridge
W. Clifford Boldridge
ALAjasja Ljubetič
Ajasja Ljubetič
HKHwangbeom Kim
Hwangbeom Kim
NLNathan Lubock
Nathan Lubock
DSDániel Szilágyi
Dániel Szilágyi
SKSriram Kosuri
Sriram Kosuri
Protein-protein interactions (PPIs) are crucial for biological functions and have applications ranging from drug design to synthetic cell circuits. Coiled-coils have been used as a model to study the sequence determinants of specificity. However, building well-behaved sets of orthogonal pairs of coiled-coils remains challenging due to inaccurate predictions of orthogonality and difficulties in testing at scale. To address this, we develop the next-generation bacterial two-hybrid (NGB2H) method, which allows for the rapid exploration of interactions of programmed protein libraries in a quantitative and scalable way using next-generation sequencing readout. We design, build, and test large sets of orthogonal synthetic coiled-coils, assayed over 8,000 PPIs, and used the dataset to train a more accurate coiled-coil scoring algorithm (iCipa). After characterizing nearly 18,000 new PPIs, we identify to the best of our knowledge the largest set of orthogonal coiled-coils to date, with fifteen on-target interactions. Our approach provides a powerful tool for the design of orthogonal PPIs.

23 April 2024 in ACM Transactions on Quantum Computing
Verified
Journal Article
Open access
SGSander Gribling
Sander Gribling
IKIordanis Kerenidis
Iordanis Kerenidis
DSDániel Szilágyi
Dániel Szilágyi
Solving systems of linear equations is one of the most important primitives in many different areas, including in optimization, simulation, and machine learning. Quantum algorithms for solving linear systems have the potential to provide a quantum advantage for these problems. In this work, we recall the Chebyshev iterative method and the corresponding optimal polynomial approximation of the inverse. We show that the Chebyshev iteration polynomial can be efficiently evaluated both using quantum singular value transformation (QSVT) as well as linear combination of unitaries (LCU). We achieve this by bounding the 1-norm of the coefficients of the polynomial expressed in the Chebyshev basis. This leads to a considerable constant-factor improvement in the runtime of quantum linear system solvers that are based on LCU or QSVT (or, conversely, a several orders of magnitude smaller error with the same runtime/circuit depth).

13 November 2020 in bioRxiv
Verified
Preprint
Open access
PDF file
WBW. Clifford Boldridge
W. Clifford Boldridge
ALAjasja Ljubetič
Ajasja Ljubetič
HKHwangbeom Kim
Hwangbeom Kim
NLNathan Lubock
Nathan Lubock
DSDániel Szilágyi
Dániel Szilágyi
SKSriram Kosuri
Sriram Kosuri
Myriad biological functions require protein-protein interactions (PPIs), and engineered PPIs are crucial for applications ranging from drug design to synthetic cell circuits. Understanding and engineering specificity in PPIs is particularly challenging as subtle sequence changes can drastically alter specificity. Coiled-coils are small protein domains that have long served as a simple model for studying the sequence-determinants of specificity and have been used as modular building blocks to build large protein nanostructures and synthetic circuits. Despite their simple rules and long-time use, building large sets of well-behaved orthogonal pairs that can be used together is still challenging because predictions are often inaccurate, and, as the library size increases, it becomes difficult to test predictions at scale. To address these problems, we first developed a method called the Next-Generation Bacterial Two-Hybrid (NGB2H), which combines gene synthesis, a bacterial two-hybrid assay, and a high-throughput next-generation sequencing readout, allowing rapid exploration of interactions of programmed protein libraries in a quantitative and scalable way. After validating the NGB2H system on previously characterized libraries, we designed, built, and tested large sets of orthogonal synthetic coiled-coils. In an iterative set of experiments, we assayed more than 8,000 PPIs, used the dataset to train a novel linear model-based coiled-coil scoring algorithm, and then characterized nearly 18,000 interactions to identify the largest set of orthogonal PPIs to date with twenty-two on-target interactions.

22 August 2019 in arXiv
Verified
Preprint
Open access
PDF file
IKIordanis Kerenidis
Iordanis Kerenidis
APAnupam Prakash
Anupam Prakash
DSDániel Szilágyi
Dániel Szilágyi
We develop the first quantum algorithm for the constrained portfolio optimization problem. The algorithm has running time $\widetilde{O} \left( n\sqrt{r} \frac{\zeta \kappa}{\delta^2} \log \left(1/\epsilon\right) \right)$, where $r$ is the number of positivity and budget constraints, $n$ is the number of assets in the portfolio, $\epsilon$ the desired precision, and $\delta, \kappa, \zeta$ are problem-dependent parameters related to the well-conditioning of the intermediate solutions. If only a moderately accurate solution is required, our quantum algorithm can achieve a polynomial speedup over the best classical algorithms with complexity $\widetilde{O} \left( \sqrt{r}n^\omega\log(1/\epsilon) \right)$, where $\omega$ is the matrix multiplication exponent that has a theoretical value of around $2.373$, but is closer to $3$ in practice. We also provide some experiments to bound the problem-dependent factors arising in the running time of the quantum algorithm, and these experiments suggest that for most instances the quantum algorithm can potentially achieve an $O(n)$ speedup over its classical counterpart.

5 April 2021 in arXiv
Verified
Preprint
Open access
PDF file
IKIordanis Kerenidis
Iordanis Kerenidis
APAnupam Prakash
Anupam Prakash
DSDániel Szilágyi
Dániel Szilágyi
We present a quantum interior-point method (IPM) for second-order cone programming (SOCP) that runs in time $\widetilde{O} \left( n\sqrt{r} \frac{\zeta \kappa}{\delta^2} \log \left(1/\epsilon\right) \right)$ where $r$ is the rank and $n$ the dimension of the SOCP, $\delta$ bounds the distance of intermediate solutions from the cone boundary, $\zeta$ is a parameter upper bounded by $\sqrt{n}$, and $\kappa$ is an upper bound on the condition number of matrices arising in the classical IPM for SOCP. The algorithm takes as its input a suitable quantum description of an arbitrary SOCP and outputs a classical description of a $\delta$-approximate $\epsilon$-optimal solution of the given problem. Furthermore, we perform numerical simulations to determine the values of the aforementioned parameters when solving the SOCP up to a fixed precision $\epsilon$. We present experimental evidence that in this case our quantum algorithm exhibits a polynomial speedup over the best classical algorithms for solving general SOCPs that run in time $O(n^{\omega+0.5})$ (here, $\omega$ is the matrix multiplication exponent, with a value of roughly $2.37$ in theory, and up to $3$ in practice). For the case of random SVM (support vector machine) instances of size $O(n)$, the quantum algorithm scales as $O(n^k)$, where the exponent $k$ is estimated to be $2.59$ using a least-squares power law. On the same family random instances, the estimated scaling exponent for an external SOCP solver is $3.31$ while that for a state-of-the-art SVM solver is $3.11$.