Skip to main content

Site navigation

  • University of Technology Sydney home
  • Home

    Home
  • For students

  • For industry

  • Research

Explore

  • Courses
  • Events
  • News
  • Stories
  • People

For you

  • Libraryarrow_right_alt
  • Staffarrow_right_alt
  • Alumniarrow_right_alt
  • Current studentsarrow_right_alt
  • Study at UTS

    • arrow_right_alt Find a course
    • arrow_right_alt Course areas
    • arrow_right_alt Undergraduate students
    • arrow_right_alt Postgraduate students
    • arrow_right_alt Research Masters and PhD
    • arrow_right_alt Online study and short courses
  • Student information

    • arrow_right_alt Current students
    • arrow_right_alt New UTS students
    • arrow_right_alt Graduates (Alumni)
    • arrow_right_alt High school students
    • arrow_right_alt Indigenous students
    • arrow_right_alt International students
  • Admissions

    • arrow_right_alt How to apply
    • arrow_right_alt Entry pathways
    • arrow_right_alt Eligibility
arrow_right_altVisit our hub for students

For you

  • Libraryarrow_right_alt
  • Staffarrow_right_alt
  • Alumniarrow_right_alt
  • Current studentsarrow_right_alt

POPULAR LINKS

  • Apply for a coursearrow_right_alt
  • Current studentsarrow_right_alt
  • Scholarshipsarrow_right_alt
  • Featured industries

    • arrow_right_alt Agriculture and food
    • arrow_right_alt Defence and space
    • arrow_right_alt Energy and transport
    • arrow_right_alt Government and policy
    • arrow_right_alt Health and medical
    • arrow_right_alt Corporate training
  • Explore

    • arrow_right_alt Tech Central
    • arrow_right_alt Case studies
    • arrow_right_alt Research
arrow_right_altVisit our hub for industry

For you

  • Libraryarrow_right_alt
  • Staffarrow_right_alt
  • Alumniarrow_right_alt
  • Current studentsarrow_right_alt

POPULAR LINKS

  • Find a UTS expertarrow_right_alt
  • Partner with usarrow_right_alt
  • Explore

    • arrow_right_alt Explore our research
    • arrow_right_alt Research centres and institutes
    • arrow_right_alt Graduate research
    • arrow_right_alt Research partnerships
arrow_right_altVisit our hub for research

For you

  • Libraryarrow_right_alt
  • Staffarrow_right_alt
  • Alumniarrow_right_alt
  • Current studentsarrow_right_alt

POPULAR LINKS

  • Find a UTS expertarrow_right_alt
  • Research centres and institutesarrow_right_alt
  • University of Technology Sydney home
Explore the University of Technology Sydney
Category Filters:
University of Technology Sydney home University of Technology Sydney home
  1. home
  2. arrow_forward_ios ... Newsroom
  3. arrow_forward_ios ... 2021
  4. arrow_forward_ios 05
  5. arrow_forward_ios ACM Distinguished Paper award to quantum software researcher

ACM Distinguished Paper award to quantum software researcher

26 May 2021

A collaborative research team, from the University of Technology Sydney and University of California Los Angeles, receive a Distinguished Paper award at a top-tier international conference in programming languages and systems.

Classical data represented as zeros and ones with interactive blue light to represent quantum circuits

Image: Gerd Almann | Pixabay

Quantum software researcher, Dr Nengkun Yu, is the recipient of a Distinguished Paper award at this year’s ACM SIGPLAN International Conference on Programming Language Design and Implementation (PLDI 2021).

Co-authored with Professor Jens Palsberg (UCLA), their paper "Quantum Abstract Interpretation" describes a new tool to check for key ‘correctness criteria’ in quantum programs.

In quantum programming, assertions allow programmers to decide if a quantum program type of state matches its expected value (in a classical, superposition or entangled state) at particular steps in the algorithm.

“Our abstract interpretation tool can automatically verify assertions in polynomial time,” said Dr Yu, who is based at the Centre for Quantum Software and Information at the University of Technology Sydney.

Quantum computer simulations require huge amounts of storage using a supercomputer, but these powerful computers can only simulate quantum circuits of up to 50 qubits.

Dr Yu is encouraged by their results.

“Our approach scales to programs with 300 qubits, which goes way beyond the 50 qubit limit of a supercomputer,” he said.

“The abstract interpretation tool can check assertions in BV, GHZ and Grover, the three families of benchmark programs,”

“We have done experiments with additional programs and are yet to find a case where our implementation was unable to verify the specified assertion,”

The team’s promising results have paved the way for future work in quantum programming.

PLDI is a premier international forum in the field of programming languages and programming systems research, covering the areas of design, implementation, theory, applications, and performance. Scheduled events for PLDI 2021 will commence on June 20.

Share
Share this on Facebook Share this on Twitter Share this on LinkedIn
Back to QSI News

Related News

  • blue light shining through an abstract circuit
    First quantum paper wins ACM award at top programming venue

Acknowledgement of Country

UTS acknowledges the Gadigal People of the Eora Nation and the Boorooberongal People of the Dharug Nation upon whose ancestral lands our campuses now stand. We would also like to pay respect to the Elders both past and present, acknowledging them as the traditional custodians of knowledge for these lands. 

University of Technology Sydney

City Campus

15 Broadway, Ultimo, NSW 2007

Get in touch with UTS

Follow us

  • Instagram
  • LinkedIn
  • YouTube
  • Facebook

A member of

  • Australian Technology Network
Use arrow keys to navigate within each column of links. Press Tab to move between columns.

Study

  • Find a course
  • Undergraduate
  • Postgraduate
  • How to apply
  • Scholarships and prizes
  • International students
  • Campus maps
  • Accommodation

Engage

  • Find an expert
  • Industry
  • News
  • Events
  • Experience UTS
  • Research
  • Stories
  • Alumni

About

  • Who we are
  • Faculties
  • Learning and teaching
  • Sustainability
  • Initiatives
  • Equity, diversity and inclusion
  • Campus and locations
  • Awards and rankings
  • UTS governance

Staff and students

  • Current students
  • Help and support
  • Library
  • Policies
  • StaffConnect
  • Working at UTS
  • UTS Handbook
  • Contact us
  • Copyright © 2025
  • ABN: 77 257 686 961
  • CRICOS provider number: 00099F
  • TEQSA provider number: PRV12060
  • TEQSA category: Australian University
  • Privacy
  • Copyright
  • Disclaimer
  • Accessibility