Chen-Fu Chiang Chen-Fu Chiang <

  • Contact Information

    Title: Associate Professor
    Department : Computer Science
    Email: chiangc at sunypoly dot edu (the best way to reach me)
    Office: Kunsela Hall C225  
    Office Hour: MW: 2:00 pm - 4:00 pm | By appointment
    Phone: 315-792-7379




















  • Short Biography

    Currently I work as an associate professor in the department of Computer and Information Science at the State University of New York Polytechnic Institute . My research focuses on Quantum Computation, Quantum Information and Classical (AI, Blockchain) Algorithms. I received my Masters degree in Computer and Information Science from the University of Pennsylvania. I studied quantum algorithms and obtained my Ph.D. in Computer Science from the University of Central Florida [Aug. 2006 - Dec. 2011]. Upon my graduation, I completed two years of postdoctoral training at Université de Sherbrooke in Quebec, Canada [Jan. 2012 - Dec. 2013]. After my postdoctoral training, I gained a valuable teaching experience at the University of Central Missouri [Jan. 2014 - Jul. 2015] then I joined SUNY Poly.



























  • Research

    • Quantum algorithms
      • Design and analysis | Implementation in the circuit level
      • Approximate optimization | Optimization with limited quantum resources
    • Quantum computation models and complexity
      • Adiabatic Quantum Computation (AQC) | Quantum Walkers (QW) | Resonant Transition (RT) based
      • Post Quantum cryptography | Randomness
    • Classical algorithms
      • Constraint Satisfaction Problems (CSP)
      • Blockchain technology | Decentralized system | Optimization
    • Summer Undergraduate Research Interns
      [2017] Robert Amador (SUNY Poly) Publication 1 Publication 2 Poster|
      [2017] Viktoria Koscinski (SUNY Poly) Publication 1 Poster |
      [2018] Aaron Gregory (SUNY Poly) Publication 1 Publication 2 |
      [2019] Javier Liu (Univ. Binghamton) Poster |
      [2022-2023] Ryan Byrne (Cornell Univ.) |

    • Visitors : [2017] Dr. Tzu-Chieh Wei | [2018] Dr. Cuncong Zhong
    I am always looking to collaborate with enthusiastic people. If you are interested, please contact me. Thanks!!

  • Quantum/Nano Research @ SUNY POLY

    • College of Nanoscale Science & Engineering















Publication

  1. Quantum Walk Inspired Dynamic Adiabatic Local Search [arxiv] [link]
    Chen-Fu Chiang, Paul Alsing
    Entropy 2023, 25(9), 1287 (2023), https://doi.org/10.3390/e25091287

  2. Grover Search Inspired Alternating Operator Ansatz of Quantum Approximate Optimization Algorithm for Search Problems [arxiv] [link]
    Chen-Fu Chiang, Paul Alsing
    Quantum Information Processing, Vol. 22, article number: 221, Springer Nature (2023), doi: 10.1007/s11128-023-03968-5

  3. A Reference Architecture for Activities-as-Asset Distributed Ledger with Secure Private Computation [link]
    Chen-Fu Chiang, Ali Tekeoglu, Saumendra Sengupta, Tzu-Chieh Wei, Aaron Gregory, Dilip Kusukuntla
    2023 International Conference on Information Networking (ICOIN), Bangkok, Thailand, 2023, pp. 785-790, doi: 10.1109/ICOIN56518.2023.10048971.

  4. Optimized Transaction Processing in Lightweight Distributed Ledger Networks for Internet of Things [link]
    Ali Tekeoglu, Chen-Fu Chiang, Saumendra Sengupta, Noor Ahmed, Michael Stein, Dilip Kusukuntla
    International Conference on Blockchain (ICBC 2022), Dec. 10-14, Honolulu, Hawaii, USA (2022).

  5. Unsupervised Time-Series based Anomaly Detection in ICS/SCADA Networks [link]
    Ali Tekeoglu, Korkut Bekiroglu, Chen-Fu Chiang, Saumendra Sengupta
    In 2021 IEEE International Symposium in Networks, Computers and Communications (2021).

  6. Overview: Recent Development and Applications of Reduction and Lackadaisicalness Techniques for Spatial Search Quantum Walk in the Near Term [link] [Springer Nature ShareIt]
    Chen-Fu Chiang
    Quantum Information Processing, 19:364, Springer Nature (2020)

  7. Hankel-based Unsupervised Anomaly Detection [link]
    Korkut Bekiroglu, Ali Tekeoglu, Bruno Andriamanalimanana, Saumendra Sengupta, Chen-Fu Chiang, Jorge Novillo
    In 2020 American Control Conference (ACC), pp. 5139-5144. IEEE, (2020).

  8. A Quantum Assisted Secure Client-Centric Polyvalent Blockchain Architecture for Smart Cities [link]
    Chen-Fu Chiang, Sam Sengupta, Ali Tekeoglu, Bruno Andriamanalimanana, Jorge Novillo
    2020 IEEE 17th Annual Consumer Communications & Networking Conference (CCNC), Las Vegas, NV, USA, pp. 1-6. (2020)

  9. Efficient Variant Transaction Injection Protocols and Adaptive Policy Optimization for Decentralized Ledger Systems [link]
    Bruno Andriamanalimanana, Chen-Fu Chiang, Jorge Novillo, Sam Sengupta, Ali Tekeoglu
    International Journal of Grid and Utility Computing, vol. 11, no. 6, pp. 847 - 856 (2020)

  10. Quantum Walk on Dimensionality Reduced Complete Bipartite Graphs with k Edges Removed [link]
    Chen-Fu Chiang and Aaron Gregory
    2019 IEEE Globecom Workshops (GC Wkshps), Waikoloa, HI, USA, 2019, pp. 1-6 (2019)

  11. Exploration of Hard to Solve 3-SAT Problems [link]
    Robert Amador, Chen-Fu Chiang and Chang-Yu Hsieh
    Information Technology in Industry Journal, vol. 7, no.2, pp. 23-32 (2019)

  12. A Hybrid Adaptive Transaction Injection Protocol and Its Optimization for Verification Based Decentralized System [link] [MDPI Encyclopedia]
    Sam Sengupta, Chen-Fu Chiang, Bruno Andriamanalimanana, Jorge Novillo, Ali Tekeoglu
    Future Internet 11, no. 8 : 167, MDPI (2019)

  13. Symmetric Kullback-Leibler Divergence of Softmaxed Distributions for Anomaly Scores [link]
    Bruno Andriamanalimanana, Ali Tekeoglu,Korkut Bekiroglu, Saumendra Sengupta, Chen-Fu Chiang, Michael Reale and Jorge Novillo
    IEEE Conference on Communications and Network Security (CNS), Washington DC, DC, USA, pp. 1-6, (2019)

  14. Noise Characterization: Keeping Reduction Based Perturbed Quantum Walk Search Optimal (short version) [link]
    Chen-Fu Chiang and Chang-Yu Hsieh
    European Physical Journal (EPJ) Web Conf., 198, 00001 (2019)

  15. Efficient Tough Random Symmetric 3-SAT Generator [link]
    Robert Amador, Chen-Fu Chiang and Chang-Yu Hsieh
    Proceeding of the 9th International Conference on Computer Science, Engineering and Applications, pp. 41-49, CS & IT-CSCP (2019)

  16. Simulation of Quantum Walks via Hamiltonian Reduction [link]
    Aaron Gregory, Chen-Fu Chiang
    IEEE Nanotechnology Symposium (ANTS), November 14-15, Albany, NY (2018)

  17. Dimensionality Reduction of the Complete Bipartite Graph with k Edges Removed for Quantum Walks [link]
    Viktoria Koscinski, Chen-Fu Chiang
    IEEE Nanotechnology Symposium (ANTS), November 14-15, Albany, NY (2018)

  18. Optimal Dimensionality Reduced Quantum Walk and Noise Characterization [link]
    Chen-Fu Chiang
    Proceedings of the Future Technologies Conference (FTC) 2018. Advances in Intelligent Systems and Computing, vol 880. pp 914-929, Springer (2018)

  19. Parameterized Pulsed Transaction Injection Computation Model And Performance Optimizer For IOTA-Tango [link]
    Bruno Andriamanalimanana, Chen-Fu Chiang, Jorge Novillo, Sam Sengupta, Ali Tekeoglu
    Lecture Notes on Data Engineering and Communication Technology (LNDECT) 24, pp. 74–84, Springer Nature (2018)

  20. Semi-Synchronocity Enabling Protocol and Pulsed Injection Protocol For A Distributed Ledger System [link]
    Bruno Andriamanalimanana, Chen-Fu Chiang, Jorge Novillo, Sam Sengupta, Ali Tekeoglu
    Lecture Notes on Data Engineering and Communication Technology (LNDECT) 24, pp. 26–35, Springer Nature (2018)

  21. A Probabilistic Model of Periodic Pulsed Transaction Injection [link]
    Bruno Andriamanalimanana, Chen-Fu Chiang, Jorge Novillo, Sam Sengupta, Ali Tekeoglu
    2nd Cyber Security In Networking Conference October 24-26, Paris, France (2018)

  22. Tango: The Beginning - A Semi-Synchronous Iota-Tangle Type Distributed Ledger with Periodic Pulsed Entries [link]
    Bruno Andriamanalimanana, Chen-Fu Chiang, Jorge Novillo, Sam Sengupta, Ali Tekeoglu
    2nd Cyber Security In Networking Conference October 24-26, Paris, France (2018)

  23. Optimizing Quantum Walk Search on a Reduced Uniform Complete Multi-Partite Graph [arxiv]
    Chen-Fu Chiang and Chang-Yu Hsieh
    Proceeding of the 17th Asian Quantum Information Science Conference, pp.129-131, (2017)

  24. Resonant Transition Based Quantum Computation [link] [Springer Nature ShareIt]
    Chen-Fu Chiang and Chang-Yu Hsieh
    Quantum Information Processing, 16:120, Springer Nature (2017)

  25. Characterizing the Performance Effect of Trials and Rotations in Applications that Use Quantum Phase Estimation [link]
    A. Abhari, S. Patil, C. Chiang, J. Heckey, M. Martonosi and F. Chong
    IEEE International Symposium on Workload Characterization (2014)

  26. Selecting Efficient Phase Estimation with Constant-Precision Phase Shift Operators [link] [arxiv]
    Chen-Fu Chiang
    Quantum Information Processing,vol. 13, issue 2, pp. 415-428, Springer (2014)

  27. Quantum Phase Estimation with a Variable Number of Qubits [link] [arxiv]
    Chen-Fu Chiang
    International Journal of Quantum Information, vol.11, no.1, 1350008 (2013)

  28. Hitting Time of Quantum Walks with Perturbation [link] [arxiv]
    Chen-Fu Chiang and Guillermo Gomez
    Quantum Information Processing, vol. 12, issue 1, pp 217-228, Springer (2013)

  29. Scaffold: Quantum Programming Language [link]
    A. Abhari, A. Faruque, M. Dousti, L. Svec, O. Catu, A. Chakrabati, C. Chiang, S. Vanderwilt, J. Black, F. Chong, M. Martonosi, M. Suchara, K. Brown, M. Pedram, T. Brun
    Technical Report TR-934-12, Department of Computer Science, Princeton University (2012)

  30. Quantum Phase Estimation with Constant Precision Phase Shift Operators [link] [arxiv]
    Hamed Ahmadi and Chen-Fu Chiang
    Quantum Information and Computation, vol.12, no.9 & 10, pp.0864-0875 (2012)

  31. PhD Dissertation: The Power of Quantum Walk: Insights, Implementation and Applications [link]
    Chen-Fu Chiang
    University of Central Florida (Dec. 2011)

  32. Sensitivity of Quantum Walks with Perturbation [arxiv]
    Chen-Fu Chiang
    Proceedings of the 10th Asian Conference on Quantum Information Science, pp. 209-210, (2010)

  33. Quantum Algorithm for Preparing Thermal Gibbs States - Detailed Analysis [link] [arxiv]
    Chen-Fu Chiang and Pawel Wocjan
    NATO Science for Peace and Security Series - D: Information and Communication Security, Vol.26, pp. 138-147 (2010)

  34. Efficient Circuits for Quantum Walks [link] [arxiv]
    Chen-Fu Chiang, Daniel Nagaj and Pawel Wocjan
    Quantum Information and Computation, vol.10 no.5&6, pp.420-434 (2010)

  35. Quantum Algorithm for Approximating Partition Functions [link] [arxiv]
    Pawel Wocjan, Chen-Fu Chiang, Daniel Nagaj and Anura Abeyesinghe
    Phys. Rev. A 80, 022340 (2009)



    Recent Submission / Manuscripts

  • Space-efficient Quantization Method for Reversible Markov Chains [arxiv] (2022)
  • Continuous Time Quantum Walk Inspired Alternating Operator Ansatz of Quantum Approximate Optimization Algorithm for Search Problems
  • Discrete-Time Quantum Walkers as a Pseudo-Random Number Generator: Identifying the Source of Randomness





































Talks

  1. A Reference Architecture for Activities-as-Asset Distributed Ledger with Secure Private Computation
    2023 International Conference on Information Networking (ICOIN), Bangkok, Thailand, online presentation, 2023

  2. Quantum Computing Applications: Optimization :: Quantum Walk Inspired Dynamic Adiabatic Local Search and Alternating Operator Ansatz of Quantum Approximate Optimization Algorithm for Search Problems
    4th Annual International Quantum Information Science Workshop, 12-14, July, Rome NY, USA, 2022

  3. A Quantum Assisted Secure Client-Centric Polyvalent Blockchain Architecture for Smart Cities
    IEEE Consumer Communications and Networking Conference, 10-13 January, Las Vegas, NV, USA, 2020

  4. Quantum Walk on Dimensionality Reduced Complete Bipartite Graphs with k Edges Removed Quantum Communication and Information Technology (QCIT) workshop of IEEE Global Communications Conference, 13 December, Waikoloa, HI, USA (2019)

  5. Perspective: Recent Development and Applications of Reduction and Lackadaisicalness Techniques for Spatial Search Quantum Walk in the Near Term
    Young Researchers Forum on Quantum Information Science, August 14-16, National Tsing Hua University, Taiwan, 2019

  6. Quantum Walk for the Near Term
    Computational Science Initiative, Brookhaven National Lab, March 25, Upton, NY, 2019

  7. Optimal Dimensionality Reduced Quantum Walk and Noise Characterization
    Future Technologies Conference (FTC) November 13-14, Vancouver, BC, Canada, 2018

  8. Parameterized Pulsed Transaction Injection Computation Model And Performance Optimizer For IOTA-Tango
    ◾ Griffiss Institute, Rome NY, Jan. 31, 2019
    ◾ 13th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, Taiwan, Oct. 27-29, 2018
    ◾ The 55th NYSETA Fall 2018 Conference, Oct. 18 -19, 2018

  9. Semi-synchronocity Enabling Protocol and Pulsed Injection Protocol For A Distributed Ledger System
    13th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, Taiwan, Oct. 27-29, 2018

  10. A Semi-Synchronous Iota-Tangle Type Distributed Ledger with Periodic Pulsed Entries
    The 55th NYSETA Fall 2018 Conference, Oct. 18 -19, 2018

  11. [Invited] Quantum Walk and Its Optimal Search on A Systematic Dimensioality Reduced Uniform Complete Multi-Partite Graph
    Institute of Information Science, Academia Sinica, Taiwan, Jun. 6, 2018

  12. [Invited] Optimizing Quantum Walk Search on a Reduced Uniform Complete Multi-Partite Graph
    BIT's 1st Annual Conference of Quantum World 2017, Changsha, Hunan, China, Oct. 16 - 18, 2017

  13. Quantum Algorithm: Quantum Walk and Spectra Probe to SAT
    Provost Lecture Series, SUNY Polytechnic Institute, Apr. 15, 2016

  14. Applications and Perturbations of Quantum Walk
    First Annual Meeting, SIAM Central States Section, Apr. 11 - 12, 2015

  15. Potential Speed-up for Classical SAT Solver via Quantum Oracle Subroutine
    INTRIQ Student Conference, Jan. 10 - 11, 2013

  16. Quantum Phase Estimation with an Arbitrary Number of Qubits
    INTRIQ, Lac Brome, Quebec, Canada, Sept. 10 - 11, 2012

  17. Hitting Time of Quantum Walks with Perturbation
    Department of Physics, University of Sherbrooke, Canada, May 15, 2012

  18. Quantum Phase Estimation with Constant Precision Phase Shift Operators
    Institute for Quantum Computing, Canada, Apr., 12, 2011

  19. Quantum Algorithms
    EPIQ, University of Sherbrooke, Canada, Nov. 30, 2010

  20. Amplitude-Amplification-Based Approach for Preparing Thermal Gibbs States
    Centre for Quantum Technologies, Singapore, Sept. 13, 2010

  21. Quantum Algorithm for Preparing Thermal Gibbs States - Detailed Analysis
    Institute for Quantum Computing, Canada, May 04, 2010

  22. A Quantum Algorithm for Approximating Partition Functions
    Fields Institute, Canada, Aug. 22, 2009

  23. Quantum Speed-up of Estimating Partition Functions
    CREOL, University of Central Florida, USA, Mar. 30, 2009

Posters

    1. A Reference Architecture for Activities-as-Asset Distributed Ledger with Secure Private Computation
      International Conference on Information Networking (ICOIN 2023), Jan. 11-14, Bangkok, Thailand (2023).

    2. Keeping Continuous Time Quanutm Walk Search Optimal on Dimensionality Reduced Complete Bipartite Graphs with Random k Edges Removed
      The 19th Asian Quantum Information Science Conference (AQIS), August 19-23, Seoul, Korea (2019)

    3. Noise Characterization: Keeping Reduction Based Perturbed Quantum Walk Search Optimal (short version)
      Quantum Technology International Conference (QTech 2018), Paris, France, September 5-7, 2018

    4. Reduction of the Complete Bipartite Graph with K-edge Removal for Quantum Walk
      Quantum Technology International Conference (QTech 2018), Paris, France, September 5-7, 2018

    5. Optimizing Quantum Walk Search on a Reduced Uniform Complete Multi-Partite Graph
      ◾ 17th Asian Quantum Information Science Conference (AQIS 2017), Singapore, Sept. 4 - 8, 2017.
      ◾ 3rd International Conference for Young Quantum Information Scientists, Max Planck Institute for the Science of Light, Erlangen, Germany, Oct. 3 - 6, 2017

    6. Resonant Transition Based Quantum Computation
      19th Annual SQuInT Workshop, Baton Rouge, LA, USA, Feb. 23 - 25, 2017

    7. Cost Function For Selecting Efficient Inverse QFT
      INTRIQ, Bromont, Quebec, Canada, April 17 - 18, 2013

    8. An Implementation of a Quantum Algorithm for the Triangle Finding Problem
      Quantum Computer Science Program PI Meeting, Princeton, NJ, USA, July 16 - 17, 2012

    9. Sensitivity of Quantum Walks with Perturbation
      10th Asian Conference on Quantum Information Science (AQIS 2010), Japan, Aug. 29, 2010