| Publication | Date of Publication | Type |
|---|
Two conjectured strengthenings of Turán's theorem
Linear Algebra and its Applications | 2024-01-22 | Paper |
Szegedy walk unitaries for quantum maps
Communications in Mathematical Physics | 2023-08-28 | Paper |
More tales of Hoffman: bounds for the vector chromatic number of a graph
Discussiones Mathematicae Graph Theory | 2022-12-02 | Paper |
Spectral upper bound on the quantum \(k\)-independence number of a graph
(available as arXiv preprint) | 2022-08-25 | Paper |
| Spectral upper bound on the quantum \(k\)-independence number of a graph | 2022-08-25 | Paper |
Erratum to: ``New measures of graph irregularity
Electronic Journal of Graph Theory and Applications | 2021-08-16 | Paper |
Hamiltonian quantum simulation with bounded-strength controls
New Journal of Physics | 2021-01-11 | Paper |
Spectral lower bounds for the quantum chromatic number of a graph. II
The Electronic Journal of Combinatorics | 2020-12-13 | Paper |
Spectral lower bounds for the quantum chromatic number of a graph
Journal of Combinatorial Theory. Series A | 2019-10-07 | Paper |
Does universal controllability of physical systems prohibit thermodynamic cycles?
Open Systems & Information Dynamics | 2019-10-07 | Paper |
Spectral lower bounds for the orthogonal and projective ranks of a graph
The Electronic Journal of Combinatorics | 2019-09-12 | Paper |
Spectral lower bounds for the orthogonal and projective ranks of a graph
The Electronic Journal of Combinatorics | 2019-09-12 | Paper |
| An inertial upper bound for the quantum independence number of a graph | 2018-08-31 | Paper |
| Conjectured lower bound for the clique number of a graph | 2018-04-10 | Paper |
| Conjectured bound for the distribution of eigenvalues of a graph | 2017-09-12 | Paper |
Improved Bounded-Strength Decoupling Schemes for Local Hamiltonians
IEEE Transactions on Information Theory | 2017-04-28 | Paper |
An inertial lower bound for the chromatic number of a graph
The Electronic Journal of Combinatorics | 2017-04-10 | Paper |
An inertial lower bound for the chromatic number of a graph
The Electronic Journal of Combinatorics | 2017-04-10 | Paper |
Conjectured bounds for the sum of squares of positive eigenvalues of a graph
Discrete Mathematics | 2016-06-20 | Paper |
Unified spectral bounds on the chromatic number
Discussiones Mathematicae Graph Theory | 2015-11-17 | Paper |
| Bounds and power means for the general Randic index | 2015-08-31 | Paper |
New measures of graph irregularity
Electronic Journal of Graph Theory and Applications | 2015-03-05 | Paper |
New spectral bounds on the chromatic number encompassing all eigenvalues of the adjacency matrix
The Electronic Journal of Combinatorics | 2014-08-14 | Paper |
New spectral bounds on the chromatic number encompassing all eigenvalues of the adjacency matrix
The Electronic Journal of Combinatorics | 2014-08-14 | Paper |
On the probability of generating a lattice
Journal of Symbolic Computation | 2014-03-03 | Paper |
Hidden symmetry subgroup problems
SIAM Journal on Computing | 2014-02-04 | Paper |
Hidden symmetry subgroup problems
SIAM Journal on Computing | 2014-02-04 | Paper |
A promiseBQP-complete string rewriting problem
(available as arXiv preprint) | 2011-10-05 | Paper |
Efficient circuits for quantum walks
(available as arXiv preprint) | 2011-10-05 | Paper |
A simple PromiseBQP-complete matrix problem
Theory of Computing | 2011-05-24 | Paper |
Quantum algorithm for preparing thermal Gibbs states -- detailed analysis
(available as arXiv preprint) | 2010-09-20 | Paper |
On the quantum complexity of evaluating the Tutte polynomial
Journal of Knot Theory and Its Ramifications | 2010-08-16 | Paper |
Fast amplification of QMA
(available as arXiv preprint) | 2010-02-05 | Paper |
scientific article; zbMATH DE number 5573021 (Why is no real title available?)
(available as arXiv preprint) | 2009-06-30 | Paper |
Efficient quantum algorithm for identifying hidden polynomials
(available as arXiv preprint) | 2009-06-30 | Paper |
Measuring 4-local qubit observables could probabilistically solve PSPACE
(available as arXiv preprint) | 2009-02-12 | Paper |
Equivalence of Decoupling Schemes and Orthogonal Arrays
IEEE Transactions on Information Theory | 2008-12-21 | Paper |
The Jones polynomial: quantum algorithms and applications in quantum complexity theory
(available as arXiv preprint) | 2008-11-24 | Paper |
New construction of mutually unbiased bases in square dimensions
(available as arXiv preprint) | 2008-09-03 | Paper |
On independent permutation separability criteria
(available as arXiv preprint) | 2008-09-03 | Paper |
Mutually unbiased bases and orthogonal decompositions of Lie algebras
(available as arXiv preprint) | 2008-09-03 | Paper |
Simulating arbitrary pair-interactions by a given Hamiltonian: graph-theoretical bounds on the time-complexity
(available as arXiv preprint) | 2008-09-03 | Paper |
scientific article; zbMATH DE number 5320411 (Why is no real title available?)
(available as arXiv preprint) | 2008-09-03 | Paper |
Two QCMA-complete problems
(available as arXiv preprint) | 2008-09-03 | Paper |
scientific article; zbMATH DE number 5320183 (Why is no real title available?)
(available as arXiv preprint) | 2008-09-03 | Paper |
Weak Fourier-Schur Sampling, the Hidden Subgroup Problem, and the Quantum Collision Problem
STACS 2007 | 2007-09-03 | Paper |
The limitations of nice mutually unbiased bases
Journal of Algebraic Combinatorics | 2007-03-16 | Paper |
Characterization of Combinatorially Independent Permutation Separability Criteria
Open Systems & Information Dynamics | 2006-01-16 | Paper |
"NON-IDENTITY-CHECK" IS QMA-COMPLETE
International Journal of Quantum Information | 2005-11-14 | Paper |
Treating the independent set problem by 2D Ising interactions with adiabatic quantum computing
Quantum Information Processing | 2005-11-07 | Paper |
Ergodic quantum computing
Quantum Information Processing | 2005-11-07 | Paper |
ON THE COMPUTATIONAL POWER OF PHYSICAL INTERACTIONS: BOUNDS ON THE NUMBER OF TIME STEPS FOR SIMULATING ARBITRARY INTERACTION GRAPHS
International Journal of Foundations of Computer Science | 2005-10-19 | Paper |
| scientific article; zbMATH DE number 2132448 (Why is no real title available?) | 2005-02-08 | Paper |
THE 2-LOCAL HAMILTONIAN PROBLEM ENCOMPASSES NP
International Journal of Quantum Information | 2004-09-24 | Paper |
Thermodynamic cost of reliability and low temperatures: Tightening Landauer's principle and the second law
International Journal of Theoretical Physics | 2001-09-04 | Paper |
