Pawel Wocjan

Publication Activity (10 Years)

Years Active: 2001-2023
Publications (10 Years): 18

Top Venues

CoRR

Electron. J. Comb.

Quantum

Electron. J. Graph Theory Appl.

Karlsruhe Institute of Technology, Germany (PHD)

Education History

Karlsruhe Institute of Technology, Germany

PHD

Publications

Patrick Rall, Chunhao Wang, Pawel Wocjan
Thermal State Preparation via Rounding Promises. Quantum 7 (2023)
Pawel Wocjan, Clive Elphick, David Anekstein
More tales of Hoffman: bounds for the vector chromatic number of a graph. Discuss. Math. Graph Theory 43 (1) (2023)
David Layden, Guglielmo Mazzola, Ryan V. Mishmash, Mario Motta, Pawel Wocjan, Jin-Sung Kim, Sarah Sheldon
Quantum-enhanced Markov chain Monte Carlo. Nat. 619 (7969) (2023)
David Layden, Guglielmo Mazzola, Ryan V. Mishmash, Mario Motta, Pawel Wocjan, Jin-Sung Kim, Sarah Sheldon
Quantum-enhanced Markov chain Monte Carlo. CoRR (2022)
Chen-Fu Chiang, Anirban Chowdhury, Pawel Wocjan
Space-efficient Quantization Method for Reversible Markov Chains. CoRR (2022)
Srinivasan Arunachalam, Vojtech Havlícek, Giacomo Nannicini, Kristan Temme, Pawel Wocjan
Simpler (classical) and faster (quantum) algorithms for Gibbs partition functions. Quantum 6 (2022)
Pawel Wocjan, Kristan Temme
Szegedy Walk Unitaries for Quantum Maps. CoRR (2021)
Srinivasan Arunachalam, Vojtech Havlícek, Giacomo Nannicini, Kristan Temme, Pawel Wocjan
Simpler (Classical) and Faster (Quantum) Algorithms for Gibbs Partition Functions. QCE (2021)
Sergey Bravyi, Anirban Chowdhury, David Gosset, Pawel Wocjan
On the complexity of quantum partition functions. CoRR (2021)
Ali Almalki, Pawel Wocjan
Accuracy analysis of Educational Data Mining using Feature Selection Algorithm. CoRR (2021)
Pawel Wocjan, Clive Elphick, Parisa Darbari
Spectral Lower Bounds for the Quantum Chromatic Number of a Graph - Part II. Electron. J. Comb. 27 (4) (2020)
Clive Elphick, Pawel Wocjan
Spectral lower bounds for the quantum chromatic number of a graph. J. Comb. Theory, Ser. A 168 (2019)
Pawel Wocjan, Clive Elphick
Spectral Lower Bounds for the Orthogonal and Projective Ranks of a Graph. Electron. J. Comb. 26 (3) (2019)
Dominik Janzing, Pawel Wocjan
Does Universal Controllability of Physical Systems Prohibit Thermodynamic Cycles? Open Syst. Inf. Dyn. 25 (3) (2018)
Ali Al Kobaisi, Pawel Wocjan
Supervised Max Hashing for Similarity Image Retrieval. ICMLA (2018)
Clive Elphick, Pawel Wocjan
An Inertial Lower Bound for the Chromatic Number of a Graph. Electron. J. Comb. 24 (1) (2017)
Adam D. Bookatz, Martin Roetteler, Pawel Wocjan
Improved Bounded-Strength Decoupling Schemes for Local Hamiltonians. IEEE Trans. Inf. Theory 62 (5) (2016)
Clive Elphick, Miriam Farber, Felix Goldberg, Pawel Wocjan
Conjectured bounds for the sum of squares of positive eigenvalues of a graph. Discret. Math. 339 (9) (2016)
Adam D. Bookatz, Martin Roetteler, Pawel Wocjan
Improved bounded-strength decoupling schemes for local Hamiltonians. CoRR (2015)
Clive Elphick, Pawel Wocjan
Unified spectral bounds on the chromatic number. Discuss. Math. Graph Theory 35 (4) (2015)
Clive Elphick, Pawel Wocjan
Errata: New measures of graph irregularity. Electron. J. Graph Theory Appl. 3 (1) (2015)
Pradeep Sarvepalli, Pawel Wocjan
Quantum algorithms for one-dimensional infrastructures. Quantum Inf. Comput. 14 (1-2) (2014)
Clive Elphick, Pawel Wocjan
New measures of graph irregularity. Electron. J. Graph Theory Appl. 2 (1) (2014)
Felix Fontein, Pawel Wocjan
On the probability of generating a lattice. J. Symb. Comput. 64 (2014)
Pawel Wocjan, Clive Elphick
New Spectral Bounds on the Chromatic Number Encompassing all Eigenvalues of the Adjacency Matrix. Electron. J. Comb. 20 (3) (2013)
Thomas Decker, Gábor Ivanyos, Miklos Santha, Pawel Wocjan
Hidden Symmetry Subgroup Problems. SIAM J. Comput. 42 (5) (2013)
Clive Elphick, Pawel Wocjan
Strengthening Turan's Theorem for Irregular Graphs CoRR (2013)
Pawel Wocjan, Clive Elphick
New spectral bounds on the chromatic number encompassing all eigenvalues of the adjacency matrix CoRR (2012)
Kristan Temme, Pawel Wocjan
Efficient Computation of the Permanent of Block Factorizable Matrices CoRR (2012)
Clive Elphick, Pawel Wocjan
New spectral bounds on the chromatic number combining eigenvalues of the Laplacian and signless Laplacian CoRR (2012)
Dominik Janzing, Pawel Wocjan
A promiseBQP-complete string rewriting problem. Quantum Inf. Comput. 10 (3&4) (2010)
Chen-Fu Chiang, Daniel Nagaj, Pawel Wocjan
Efficient circuits for quantum walks. Quantum Inf. Comput. 10 (5&6) (2010)
Stephen P. Jordan, Pawel Wocjan
Estimating Jones and Homfly polynomials with one clean qubit. Quantum Inf. Comput. 9 (3&4) (2009)
Thomas Decker, Jan Draisma, Pawel Wocjan
Efficient quantum algorithm for identifying hidden polynomials. Quantum Inf. Comput. 9 (3&4) (2009)
Daniel Nagaj, Pawel Wocjan, Yong Zhang
Fast amplification of QMA. Quantum Inf. Comput. 9 (11&12) (2009)
Pawel Wocjan, Dominik Janzing, Thomas Decker
Measuring 4-local qubit observables could probabilistically solve PSPACE. Quantum Inf. Comput. 8 (8) (2008)
Pawel Wocjan, Jon Yard
The Jones polynomial: quantum algorithms and applications in quantum complexity theory. Quantum Inf. Comput. 8 (1) (2008)
P. Oscar Boykin, Meera Sitharam, Pham Huu Tiep, Pawel Wocjan
Mutually unbiased bases and orthogonal decompositions of Lie algebras. Quantum Inf. Comput. 7 (4) (2007)
Andrew M. Childs, Aram W. Harrow, Pawel Wocjan
Weak Fourier-Schur Sampling, the Hidden Subgroup Problem, and the Quantum Collision Problem. STACS (2007)
Andrew M. Childs, Pawel Wocjan
On the quantum hardness of solving isomorphism problems as nonabelian hidden shift problems. Quantum Inf. Comput. 7 (5) (2007)
Dominik Janzing, Pawel Wocjan
A Simple PromiseBQP-complete Matrix Problem. Theory Comput. 3 (1) (2007)
Martin Rötteler, Pawel Wocjan
Equivalence of Decoupling Schemes and Orthogonal Arrays. IEEE Trans. Inf. Theory 52 (9) (2006)
Lieven Clarisse, Pawel Wocjan
On independent permutation separability criteria. Quantum Inf. Comput. 6 (3) (2006)
Pawel Wocjan, Thomas Beth
New construction of mutually unbiased bases in square dimensions. Quantum Inf. Comput. 5 (2) (2005)
Pawel Wocjan, Michal Horodecki
Characterization of Combinatorially Independent Permutation Separability Criteria. Open Syst. Inf. Dyn. 12 (4) (2005)
Dominik Janzing, Pawel Wocjan
Ergodic Quantum Computing. Quantum Inf. Process. 4 (2) (2005)
Pawel Wocjan, Dominik Janzing, Thomas Beth
Two QCMA-complete problems. Quantum Inf. Comput. 3 (6) (2003)
Dominik Janzing, Pawel Wocjan, Thomas Beth
On The Computational Power Of Physical Interactions: Bounds On The Number Of Time Steps For Simulating Arbitrary Interaction Graphs. Int. J. Found. Comput. Sci. 14 (5) (2003)
Pawel Wocjan, Dominik Janzing, Thomas Beth
Treating the Independent Set Problem by 2D Ising Interactions with Adiabatic Quantum Computing. Quantum Inf. Process. 2 (4) (2003)
Pawel Wocjan, Martin Rötteler, Dominik Janzing, Thomas Beth
Universal simulation of Hamiltonians using a finite set of control operations. Quantum Inf. Comput. 2 (2) (2002)
Pawel Wocjan, Dominik Janzing, Thomas Beth
Simulating arbitrary pair-interactions by a given Hamiltonian: graph-theoretical bounds on the time-complexity. Quantum Inf. Comput. 2 (2) (2002)
Pawel Wocjan, Dominik Janzing, Thomas Beth
Required sample size for learning sparse Bayesian networks with many variables CoRR (2002)
Pawel Wocjan, Dominik Janzing, Thomas Beth
Lower Bound on the Chromatic Number by Spectra of Weighted Adjacency Matrices CoRR (2001)

Pawel Wocjan.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Pawel Wocjan