Pawel Wocjan - RankMe

58 papers A 1C 1Misc 1Journal 53

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